/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
System.
out.
println(makeSmallestPalindrome
(s
)); }
int n = s.length();
int start = 0;
int end = s.length()-1;
char [] str = s.toCharArray();
while(start < end){
if(str[start] != str[end] ){
char small = str[start] < str[end] ? str[start] : str[end];
str[start]=small;
str[end] = small;
}
start++;
end--;
}
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCgkgU3RyaW5nIHMgPSAiYWJjZCI7CgkKCQlTeXN0ZW0ub3V0LnByaW50bG4obWFrZVNtYWxsZXN0UGFsaW5kcm9tZShzKSk7Cgl9CgkKCXN0YXRpYyBTdHJpbmcgbWFrZVNtYWxsZXN0UGFsaW5kcm9tZShTdHJpbmcgcykgewogICAgICAKICAgICAgaW50IG4gPSBzLmxlbmd0aCgpOwoKICAgICAgaW50IHN0YXJ0ID0gMDsKCiAgICAgIGludCBlbmQgPSBzLmxlbmd0aCgpLTE7CgogICAgICBjaGFyIFtdIHN0ciA9IHMudG9DaGFyQXJyYXkoKTsKCiAgICAgIHdoaWxlKHN0YXJ0IDwgZW5kKXsKICAgICAgICBpZihzdHJbc3RhcnRdICE9IHN0cltlbmRdICl7CiAgICAgICAgICAKICAgICAgICAgIGNoYXIgc21hbGwgPSBzdHJbc3RhcnRdIDwgc3RyW2VuZF0gPyBzdHJbc3RhcnRdIDogc3RyW2VuZF07CiAgICAgICAgICAKICAgICAgICAgIHN0cltzdGFydF09c21hbGw7CiAgICAgICAgICBzdHJbZW5kXSA9IHNtYWxsOwogICAgICAgIH0KICAgICAgICBzdGFydCsrOwogICAgICAgIGVuZC0tOwogICAgICAKICAgICAgfQoKCiAgICByZXR1cm4gbmV3IFN0cmluZyhzdHIpOwogICAgfQp9