Благовонное число

У Марата замечательное обаяние, и он даже различает запах чисел. Это необычайно редкий дар. Его внуки очень ему завидуют, и постоянно спрашивают у него, как пахнет то или иное число.

Все числа пахнут по-разному, но некоторые пахнут особенно приятно. Именно их больше всего любит дедушка Марат. Внуки по очереди давали ему карточки с числами, начиная с единицы, а Марат определял их запах. Внуки отмечали те числа, которые по мнению их дедушки пахнут особенно приятно. Вскоре один из внуков заметил, что наиболее благовонные числа читаются справа налево и слева направо одинаково.

Определите, какое благовонное число внуки отметят $N$-ым.

Первая и единственная строка входного файла содержит одно целое число $N$, длина которого не превосходит $10^4$ цифр.

Выведите одно число --- ответ на задачу.