2269 - 回文数字
描述

给定一个整数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};


题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 100
通过次数 5