Один друг Пари очень любит палиндромные числа. Число является палиндромом, если оно одинаково читается в обоих направлениях. Например числа 12321, 100001 и 1 являются палиндромами, а числа 112 и 1021 нет.
Пари тоже старается полюбить палиндромы, но, видимо, только особенные и очень одарённые люди могут увидеть в них что-то особенное. Пари любит числа чётной длины (то есть состоящие из чётного количество цифр), так что теперь она пытается подбирать числа, которые одновременно имеют чётную длину и являются палиндромами (например 11 и 122221). Может быть, в них она сможет увидеть что-то особенное?
Пари просит вас написать программу, вычисляющую n-е палиндромное число чётной длины (при этом n может быть гигантским), сможете ли вы ей помочь?
Выходные данные
Выведите n-е палиндромное число чётной длины.
Примечание
Первые 10 палиндромных чисел чётной длины это 11, 22, 33, ..., 88, 99 и 1001.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
11
|
|
2
|
10
|
1001
|