Числа-перевертыши
Первоисточник: acm.timus.ru
URL первоисточника: http://acm.timus.ru/problem.aspx?space=1&num=2031
Задачу добавил: 156111MMU
Успешно сдано решений: 7
Числа-перевёртыши
Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Ограничение памяти: 64 МБ
Прогуливаясь по просторам интернета, маленький Пьер наткнулся на интересную загадку:
Какое же число написано под автомобилем?
Пьер не сразу справился с головоломкой, но в конце концов понял, что на картинке написаны перевёрнутые числа 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 |