На кондитерской фабрике изготовили N кг шоколадных конфет. Для поставки в торговую сеть конфеты необходимо упаковать в коробки по 1, 4 и 5 кг. На фабрике имеется неограниченное количество коробок объемом 1 кг, 4 кг и 5 кг. Помогите определить:
- какое минимальное количество коробок потребуется для упаковки всех изготовленных конфет;
- выведите список объемов использованных коробок в порядке убывания;
- определите какой объем коробки будет использован чаще других.
Входные данные
В первой строке записано количество кг изготовленных конфет N (1 <= N <= 100000).
Выходные данные
Выведите в первой строке наименьшее количество использованных коробок.
Во второй строке выведите через пробел список объемов использованных коробок в порядке убывания объема.
В третьей строке объем коробки, который будет использован чаще других, если количества совпадают, то выведите наименьший объем коробки.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
|
1
5
5
|
|
2
|
8
|
2
4 4
4
|