给定一个整数n,求比n大的最小回文数字。
回文数字就是从左边看过来和从右边看过来是一样的。
比如:121,1331就是回文数字。而132就不是回文数字。
输入一行,一个整数n。
输出大于n的最小回文整数。
121
131
1
2
1332331
1333331
对于40\%的数据,1\leq n \leq 10^5;
对于70\%的数据,1\leq n \leq 10^{1000};
对于100\%的数据,1\leq n \leq 10^{100000};