回文数

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

与回文串的定义一样,回文数是指一个数从第一位到最后一位读和从最后一位到第一位读是一样的。例如:121、22、2 是回文数而 312 不是。给定一个数,你的任务是找到大于这个数的第一个回文数。

Input

 输入包含多组测试数据,每组数据只有一个数字 N, N 不超过 10000 位且不含前导零。

Output

 对于每组测试数据,输出只有一行,为大于 N 的第一个回文数

Sample Input

2
312

Sample Output

3
313

Hint

 

Source

qinchuan