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