Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Числа-перевертыши

Первоисточник: acm.timus.ru

URL первоисточника: http://acm.timus.ru/problem.aspx?space=1&num=2031

Задачу добавил: 156111MMU

Успешно сдано решений: 7

Числа-перевёртыши

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Прогуливаясь по просторам интернета, маленький Пьер наткнулся на интересную загадку:
Problem illustration
Какое же число написано под автомобилем?
Пьер не сразу справился с головоломкой, но в конце концов понял, что на картинке написаны перевёрнутые числа 86, 88, 89, 90 и 91. А ответом на загадку будет число 87.
Теперь Пьер хочет порадовать друзей похожими загадками. А именно, он хочет придумать такую последовательность из n чисел, что при её «перевороте» получится непрерывный ряд целых положительных чисел. Пьер хочет использовать только двузначные числа и однозначные числа, дополненные ведущим нулём. Во избежание неоднозначностей заметим, что при перевороте цифры 0, 1 и 8 переходят сами в себя, цифры 6 и 9 переходят друг в друга, а все остальные цифры становятся непонятными значками.

Исходные данные

В единственной строке дано целое число n (1 ≤ n ≤ 99) — количество чисел в последовательности.

Результат

Если не существует последовательности длины n c описанным свойством, выведите «Glupenky Pierre». В противном случае выведите любую из таких последовательностей. Числа в последовательности разделяйте пробелами.

Примеры

исходные данныерезультат
2
11 01
99
Glupenky Pierre

Сдать задачу

Задать вопрос жюри по этой задаче