#P1609. 最小回文数

最小回文数

题目描述

回文数是从左向右读和从右向左读结果一样的数字串。

例如:121121444433 是回文数,1751753636 不是。

对于一个给定的 NN,请你寻找一个回文数 PP,满足 P>NP > N

满足这样条件的回文数很多,你的任务是输出其中最小的一个。

输入格式

一行,一个正整数 NNNN 的数值小于 10100{10}^{100},并且 NN 没有前导 00

输出格式

你的程序应该输出一行,最小的回文数 PPP>NP > N)。

44
55

提示

对于 50%50 \% 的数据,N<109N < {10}^9
对于 100%100 \% 的数据,N<10100N < {10}^{100}