29464번 - Благовонное число 다국어

문제

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

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

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

입력

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

출력

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

제한

힌트