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