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