Problems
Палиндром. Он же палиндром
Палиндром. Он же палиндром
Под словом будем понимать некоторую непустую последовательность символов \textbf{a_1a_2…a_n}. Палиндромом будем называть такое слово \textbf{a_1a_2…a_n}, которое читается одинаково как слева направо, так и справа налево (т.е. что \textbf{a_1a_2…a_n = a_na_n_\{−1\}…a_1}). Если \textbf{S_1 = a_1a_2…a_n} и \textbf{S_2 = b_1b_2…b_m}, то тогда \textbf{S_1S_2 = a_1a_2…a_nb_1b_2…b_m}.
Вам дано некоторое слово \textbf{S_1}. Ваша задача --- найти такое непустое слово \textbf{S_2} минимальной длины, что \textbf{S_1S_2} --- палиндром. Большие и маленькие символы считаются разными.
\InputFile
В первой строке записано \textbf{S_1} (оно может состоять только из символов латиницы).
Гарантируется, что длина \textbf{S_1} не превышает \textbf{100000} символов.
\OutputFile
Выведите \textbf{S_1S_2}.
Input example #1
No
Output example #1
NoN