"SKB Kontur" 的所有职员喜欢拿他们的薪水。 经常十分大量。 但是公司是每月经不同的意见才严格地出一次薪水。在咨询后，公司决定调整薪水。职员要求把他们的薪水调整为回文数。正如你所知,回文数就是无论从左边读起还是从右边读起都一样。 举例来说,12344544321 是回文数， 12345543210 不是。 当然，公司有同意这份提议,但是为了公司与职员的利益，调整后薪水必须比不原来少，而且是最小的回文数。你被要求帮助 "SKB Kontur" 的职员。
input：
输入调整前的薪水。数字小于2001个数位。
output：
输出调整后的薪水。
【参考程序】：
#include<iostream>
#include<string>
using namespace std;
int a[2010];
void inc(int p)
{
while (a[p]==9)
{
a[p]=0;p--;
}
a[p]++;
}
int main()
{
string s;
cin>>s;
a[0]=s.length();
s=' '+s;
for (int i=1;i<=a[0];i++) a[i]=s[i]-'0';
int j;
for (int i=1;i<=a[0]/2;i++)
{
j=a[0]-i+1;
if (a[i]>=a[j]) a[j]=a[i];
else
{
inc(j-1);
a[j]=a[i];
}
}
for (int i=1;i<=a[0];i++) printf("%d",a[i]);
printf("\n");
return 0;
}