Региональная олимпиада по программированию среди студентов 1-6 курсов 2016. Личный тур.

Соревнование завершилось 15.05.16 в 16:30

A. Торговля

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Связались богатыри с торговцами заморскими, и решили они им зерно продавать. Переговоры все они вели почтой голубиной. Но не всякого голубя через океан отправляют, а только того, что может нести метку любого из 34-х различных типов. Типы меток этих пронумерованы числами от 0 до 33, и изготовить их не составляет труда.

Нужно богатырям выставить счет за зерно товарищам своим заморским, используя голубей специальных. Да вот только величина счета может быть гораздо больше 33. Да и летают голуби только по одному — так, чтобы друг друга не видеть.

И решили тогда заморские товарищи, что будут счет так получать. От каждого голубя получают они метку, по метке находят число Mi (0 ≤ Mi ≤ 33), типу метки соответствующее, и записывают на папирус себе эти числа. Голубь, который принес метку с номером типа меньшим семнадцати — последний голубь. От всех чисел, которые больше либо равны семнадцати, отнимают семнадцать. И осталось только сложить полученные числа, предварительно умножив каждое из них на 17G, где G — номер голубя, принесшего число соответствующее. При этом помнить стоит, что нумерация с нуля ведется.

А задача теперь у богатырей — взять нужно минимальное необходимое количество голубей K, метки им вручить и отправить лететь за море. Вот только кто же его знает — сколько голубей надо, да какие метки им вручать?

Входные данные

В единственной строке входных данных задано единственное целое число N — величина счета, который богатыри выставили торговцам заморским (0 ≤ N ≤ 1018).

Выходные данные

В единственной строке выходных данных должно содержаться K чисел, разделенных пробелами — номера типов меток для голубей в том порядке, в котором этих голубей отправлять надобно. Обратите внимание, что если требуется отправить число 0, то это число все равно надо сообщить с помощью почтовых голубей.

Примеры
Стандартный вводСтандартный вывод
11
7221 4

В задаче F "Богатырское мерило": тест из примера содержит лишнюю тройку. А правильный ответ на этот тест после исправления равняется 1.


В задаче J "Указ": Обращаем Ваше внимание на то, что после складывания, стороны не обязаны иметь целую длину, а складывать можно не только в два раза, но и в произвольное целое число раз.


В задаче H "Шкатулка заморская": Шкатулку переворачивать нельзя.


В задаче E "Последний бой": никакие бойцы никогда не забирают более одного камня.


В задаче J "Указ": Располагать указ можно только так, чтобы его стороны были параллельны сторонам книги с пословицами.


В задаче C "Круги на земле": ограничения на координаты - от -10^6 до 10^6.


В задаче А "Торговля": Если требуется отправить число 0, то это число все равно надо сообщить с помощью почтовых голубей.