다음 팰린드롬 수
시간 제한2초메모리 제한128 MB
최대 50자리인 양의 정수 N이 주어질 때, N보다 큰 가장 작은 팰린드롬 수를 구하는 문제입니다.
문제
팰린드롬 수는 왼쪽에서 오른쪽으로 읽어도, 오른쪽에서 왼쪽으로 읽어도 같은 양의 정수이다. 101, 4, 6666은 팰린드롬 수이고, 10, 564, 15452는 아니다.
양의 정수 N이 주어졌을 때, N보다 큰 팰린드롬 수 중 가장 작은 수를 구하라.
입력
첫째 줄에 양의 정수 N이 주어진다. N은 최대 50자리이며 첫 자리는 0이 아니다.
출력
첫째 줄에 N보다 큰 가장 작은 팰린드롬 수를 출력한다.