时间限制:1000ms  空间限制:256MB

题目描述

回文数是从前往后和从后往前得到的数是相同的。现给你一个正整数 $N$，请你找到比 $N$ 大的最小的那个回文数 $P$。

输入格式

输入包含多组测试数据。每组输入一个正整数 $N$，$N$ 不超过 $10000$ 位，并且 $N$ 不包含前导 $0$。

输出格式

对于每组输入，输出比 $N$ 大的最小的那个回文数 $P$。

样例

输入#1

44
3
175

输出#1

55
4
181

数据范围/约定

对于 100% 的测试数据满足：$N$ 不超过 $10000$ 位。