题目描述

给定一个字符串 $A$。请你构造一个字符串 $B$，使得 $B$ 是一个回文串，并且 $A$ 是 $B$ 的一个子序列。

一个字符串的子序列是指可以通过删除其中一些（不一定连续）字符，并且不改变剩余字符的顺序得到的字符串。例如，"cotst" 是 "contest" 的一个子序列。

回文串是指正着读和反着读都相同的字符串。

字符串 $B$ 的长度不超过 $10^{4}$。保证一定存在这样的字符串。

你不需要找到最短的答案，唯一的限制是 $B$ 的长度不超过 $10^{4}$。

输入格式

第一行包含一个字符串 $A$（$1 \leq |A| \leq 10^{3}$），仅由小写拉丁字母组成，其中 $|A|$ 表示 $A$ 的长度。

输出格式

输出一行，仅包含小写拉丁字母组成的字符串 $B$。你不需要找到最短的答案，唯一的限制是 $B$ 的长度不超过 $10^{4}$。如果有多个满足条件的 $B$，输出其中任意一个即可。

说明/提示

在第一个样例中，"aba" 是 "aba" 的一个子序列，并且 "aba" 是回文串。

在第二个样例中，"ab" 是 "aabaa" 的一个子序列，并且 "aabaa" 是回文串。

由 ChatGPT 4.1 翻译

样例

aba

aba

ab

aabaa