시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB276341130719.443%

문제

팰린드롬 수는 앞으로 읽어도, 뒤로 읽어도 같은 숫자이다. 101, 4, 6666와 같은 숫자는 팰린드롬 수이고, 10, 564, 15452와 같은 숫자는 아니다.

어떤 수 N이 주어질 때, N보다 큰 팰린드롬 수 중에서 가장 작은 수를 출력한다.

입력

첫째 줄에 N이 주어진다. N은 최대 50자리인 양의 정수이다. 첫 숫자는 0이 아니다.

출력

첫째 줄에 문제의 정답을 출력한다.

예제 입력 1

12345

예제 출력 1

12421

예제 입력 2

858

예제 출력 2

868

예제 입력 3

1999

예제 출력 3

2002

예제 입력 4

1

예제 출력 4

2

예제 입력 5

9999

예제 출력 5

10001

출처