回文数是从前往后和从后往前得到的数是相同的。小南接到老师布置的任务，就是对给定的正整数n，找到比n大的最小的那个回文数p。由于n（0 <n< 10¹⁰⁰⁰⁰）可能是一个很大的数，所以只能用字符串来处理。你能帮他编写一个程序实现吗？

多组样例。每组样例输入一个正整数n（0 <n< 10¹⁰⁰⁰⁰），并且n不会有前导0。

对于每组输入，输出比n大的最小的那个回文数p。每个结果占一行。