#YC293. 大于N的最小回文数

大于N的最小回文数

大于N的最小回文数

给定一个正整数N,但是超级大,无法用数据类型来存储,只能表示为字符串,请你输出大于N的最小的回文数P

输入

一个整数NN ,数据保证1N101001 \leq N \leq 10^{100}

注:1010010^{100} 相当于是100位数

输出

满足题目要求的回文数PP

样例

9999
10001
1234567
1235321
123456789
123464321