← 返回题目列表

Codeforces · 932/A

A. 回文超级序列

中文机器翻译题面 查看原题

给定一个字符串 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”是回文。