В Берляндии обычно используются монеты номиналом в \(1\), \(3\) и \(5\) бурлей (бурли — местная валюта).
Еве нужно заплатить ровно \(n\) бурлей в магазине. У нее бесконечное количество монет всех трех типов. Однако ей не нравится платить монетами номиналом в \(1\) бурль.
Помогите Еве рассчитать минимальное количество монет номиналом в \(1\) бурль, которые ей нужно использовать, если она должна заплатить ровно \(n\) бурлей. Обратите внимание, что она может потратить любое количество монет номиналом в \(3\) и/или \(5\) бурлей.
Выходные данные
Для каждого набора входных данных выведите одно целое число — минимальное количество монет номиналом в \(1\) бурль, которые должна использовать Ева.
Примечание
В первом наборе входных данных Ева может использовать \(1\) монету номиналом в \(1\) бурль и \(2\) монеты номиналом в \(3\) бурля.
Во втором наборе входных данных Ева может использовать \(1\) монету номиналом в \(3\) бурля и \(1\) монету номиналом в \(5\) бурлей.
В третьем наборе входных данных Ева может использовать \(14\) монет номиналом в \(3\) бурля.
В четвертом наборе входных данных Ева может использовать \(2\) монеты номиналом в \(1\) бурль.
В пятом наборе входных данных Ева может использовать \(2\) монеты номиналом в \(3\) бурля и \(1\) монету номиналом в \(5\) бурлей.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
7
8
42
2
11
|
1
0
0
2
0
|