Под словом будем понимать некоторую непустую последовательность символов \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}.