Под словом будем понимать некоторую непустую последовательность символов a_1a_2…a_n. Палиндромом будем называть такое слово a_1a_2…a_n, которое читается одинаково как слева направо, так и справа налево (т.е. что a_1a_2…a_n = a_na_n_{−1}…a_1). Если S_1 = a_1a_2…a_n и S_2 = b_1b_2…b_m, то тогда S_1S_2 = a_1a_2…a_nb_1b_2…b_m.
Вам дано некоторое слово S_1. Ваша задача — найти такое непустое слово S_2 минимальной длины, что S_1S_2 — палиндром. Большие и маленькие символы считаются разными.
В первой строке записано S_1 (оно может состоять только из символов латиницы).
Гарантируется, что длина S_1 не превышает 100000 символов.
Выведите S_1S_2.