ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

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

Ограничение времени: 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
Автор задачи: Никита Сивухин
Источник задачи: Уральская региональная командная олимпиада по программированию 2014