小易得到了一个仅包含大小写英文字符的字符串，该字符串可能不是回文串。（“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串，“asds”就不是回文串。） 小易可以在字符串尾部加入任意数量的任意字符，使其字符串变成回文串。 现在请你编写一个程序，程序要能计算出小易可以得到的最短回文串。

输入描述:

一行包括一个字符串。

输出描述:

一行包括一个字符串，代表答案。