Sherlcok要过生日，Felicia决定送他一份礼物。Feli拿出自己心爱的糖果，决定做一个糖果棒。大家都知道，Feli给他的糖果都划分了好吃的程度0～9，而糖果棒的好吃的程度就等于他所用的糖果所组成的数。等他做完糖果棒的身后，发现自己做的实在是不好看，他决定重做，他想把糖果棒做成左右对称的，但是他觉得整个棒子不能比原来还不好吃，然而要尽量花费小，于是他想请你帮他设计一下！假定Feli每种糖果都有无限个！

输入格式

有多组测试数据，每组数据仅一行，为Feli开始做出来的糖果棒的样子，长度不大于100000。 输入数据保证不以0开头！

输出格式

每组数据输出一行，你给出的糖果棒的样子。

样例输入

12341321

样例输出

12344321

#include<iostream>
#include<string>
using namespace std;
string minhw(string s) {
	string ts1 = "",ts2 = "";
	int len,index,i;
	len = s.length();
	if (len%2 == 0) {
		index = len/2;
		for (i=0; i<index; i++) {
			ts1 += s[index-1-i];
			ts2 += s[index+i];
		}
		if (ts1 > ts2) {
			for (i=0; i<index; i++) s[index+i] = ts1[i];
		} else if (ts1 == ts2) {}
		else {
			--index;
			while(s[index] == '9' && index >=0) {
				s[index] = '0';
				--index;
			}
			if (index >=0) {
				s[index] += 1;
				for (i=len/2; i<len; i++) s[i] = s[len-1-i];
			} else {
				for (i=0; i<len-1; i++) s[i] = '0';
				s[len-1] = '1';
				s.insert(0,1,'1');
			}
		}
	} else {
		index = (len-1)/2;
		for (i=0; i<index; i++) {
			ts1 += s[index-1-i];
			ts2 += s[index+1+i];
		}
		if (ts1 > ts2) {
			for (i=0; i<index; i++) s[index+1+i] = ts1[i];
		} else if (ts1 == ts2) {}
		else {
			while(s[index] == '9' && index >= 0) {
				s[index] = '0';
				--index;
			}
			if (index >=0) {
				s[index] += 1;
				for (i=(len-1)/2; i<len; i++) s[i] = s[len-i-1];
			} else {
				for(i=0; i<len-1; i++) s[i] = '0';
				s[len-1] = '1';
				s.insert(0,1,'1');
			}
		}
	}
	return s;
}
int main() {
	string s;
	while(cin>>s) {
		cout << minhw(s) << endl;
	}
	return 0;
}