시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB2711847.059%

문제

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

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

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

입력

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

출력

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

예제 입력 1

10

예제 출력 1

11