B. Любимые палиндромы
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Один друг Пари очень любит палиндромные числа. Число является палиндромом, если оно одинаково читается в обоих направлениях. Например числа 12321, 100001 и 1 являются палиндромами, а числа 112 и 1021 нет.

Пари тоже старается полюбить палиндромы, но, видимо, только особенные и очень одарённые люди могут увидеть в них что-то особенное. Пари любит числа чётной длины (то есть состоящие из чётного количество цифр), так что теперь она пытается подбирать числа, которые одновременно имеют чётную длину и являются палиндромами (например 11 и 122221). Может быть, в них она сможет увидеть что-то особенное?

Пари просит вас написать программу, вычисляющую n-е палиндромное число чётной длины (при этом n может быть гигантским), сможете ли вы ей помочь?

Входные данные

В единственной строке входных данных записано целое число n (1 ≤ n ≤ 10100 000).

Выходные данные

Выведите n-е палиндромное число чётной длины.

Примеры
Входные данные
1
Выходные данные
11
Входные данные
10
Выходные данные
1001
Примечание

Первые 10 палиндромных чисел чётной длины это 11, 22, 33, ..., 88, 99 и 1001.