2269 - 回文数字
Description

给定一个整数n,求比n大的最小回文数字。

回文数字就是从左边看过来和从右边看过来是一样的。

比如:121,1331就是回文数字。而132就不是回文数字。


Input

输入一行,一个整数n

Output

输出大于n的最小回文整数。

Examples

Input

121

Output

131

Input

1

Output

2

Input

1332331

Output

1333331
Hint

对于40\%的数据,1\leq n \leq 10^5;

对于70\%的数据,1\leq n \leq 10^{1000};

对于100\%的数据,1\leq n \leq 10^{100000};


题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 100
通过次数 5