Палиндромом называется строка, которая читается одинаково слева направо и справа налево. Например, строки \(\texttt{z}\), \(\texttt{aaa}\), \(\texttt{aba}\) и \(\texttt{abccba}\) — палиндромы, а \(\texttt{codeforces}\) и \(\texttt{ab}\) — нет.
Удвоением строки \(s\) называется строка, полученная записыванием каждой буквы два раза. Например, удвоение \(\texttt{seeing}\) — это \(\texttt{sseeeeiinngg}\).
Вам дана строка \(s\). Переставьте буквы в ее удвоении так, чтобы получился палиндром. Выведите полученную строку. Можно показать, что это всегда можно сделать.
Выходные данные
Для каждого набора входных данных выведите палиндром длины \(2 \cdot |s|\), являющийся перестановкой удвоения \(s\).
Примечание
В первом примере удвоением \(\texttt{a}\) является \(\texttt{aa}\), что уже палиндром.
Во втором примере удвоением \(\texttt{sururu}\) является \(\texttt{ssuurruurruu}\). Если передвинуть первую \(\texttt{s}\) в конец, получится \(\texttt{suurruurruus}\), что палиндром.
В третьем примере удвоением \(\texttt{errorgorn}\) является \(\texttt{eerrrroorrggoorrnn}\). Можно переупорядочить буквы так, чтобы получился \(\texttt{rgnororerrerorongr}\), что является палиндромом.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
6
48 13 22 -15 16 35
8
-1 0 1 -1 0 1 -1 0
4
100 -1000 -1000 -1000
4
1 1 1 1
|
13
2
-1
-1
|