给定一个字符串 A。找到一个字符串 B,其中 B 是回文,A 是 B 的子序列。
字符串的子序列是可以通过删除一些(不一定是连续的)字符而不改变剩余字符的顺序而从中派生的字符串。例如,“cotst”是“contest”的子序列。
回文是向前或向后读取相同的字符串。
字符串B的长度最多为104。保证该字符串始终存在。
你不需要找到最短答案,唯一的限制是字符串 B 的长度不能超过 104。
输入
第一行包含由小写拉丁字母组成的字符串 A (1 ≤ |A| ≤ 103),其中 |A|是A的长度。
输出
输出包含仅由小写拉丁字母组成的 B 的单行。你不需要找到最短的答案,唯一的限制是字符串B的长度不能超过104。如果有很多可能的B,则打印其中的任何一个。
示例
输入 #1
aba
输出 #1
aba
输入 #2
ab
输出 #2
aabaa
注意
在第一个示例中,“aba”是“aba”的子序列,“aba”是回文。
在第二个示例中,“ab”是“aabaa”的子序列,“aabaa”是回文。