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

시간 제한2초메모리 제한1024 MB

요약

자릿수가 10000 이하인 N이 주어질 때, N번째 회문 양의 정수를 구한다.

난이도: 보통10점 중 6점
유형: 수학, 조합론, 문자열, 구현
정답자: 아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

예제1

예제 1
입력
```
10
```
예상 출력
```
11
```