Под словом будем понимать некоторую непустую последовательность символов a₁a₂…a_n. Палиндромом будем называть такое слово a₁a₂…a_n, которое читается одинаково как слева направо, так и справа налево (т.е. что a₁a₂…a_n = a_na_n−1…a₁). Если S₁ = a₁a₂…a_n и S₂ = b₁b₂…b_m, то тогда S₁S₂ = a₁a₂…a_nb₁b₂…b_m. Вам дано некоторое слово S₁. Ваша задача — найти такое непустое слово S₂ минимальной длины, что S₁S₂ — палиндром.

В первой строке записано S₁ (оно может состоять только из символов латиницы). Гарантируется, что длина S₁ не превышает 10000 символов.

Выведите S₁S₂.