Палиндром
(Время: 1 сек. Память: 16 Мб Сложность: 57%)
Напомним, что палиндромом называется строка, одинаково читающаяся с обеих сторон. Например, строка abba является палиндромом, а строка abc – нет.
Рассмотрим все натуральные числа, представления которых в десятичной системе счисления являются палиндромами. Необходимо найти N-ое в порядке возрастания такое число.
Входные данные
Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 1 | 1 |
| 2 | 19 | 101 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
