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