Паліндром. Він же паліндром

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

Приклади