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

У цій задачі ми визначаємо слово як непорожню послідовність символів, позначену як a_1 a_2 \ldots a_n. Паліндром — це слово, яке читається однаково зліва направо і справа наліво, тобто a_1 a_2 \ldots a_n = a_n a_{n-1} \ldots a_1. Якщо у нас є два слова S_1 = a_1 a_2 \ldots a_n та S_2 = b_1 b_2 \ldots b_m, то їх конкатенація — це S_1 S_2 = a_1 a_2 \ldots a_n b_1 b_2 \ldots b_m.

Вам задано слово S_1. Ваше завдання — знайти найкоротше непорожнє слово S_2 таке, що конкатенація S_1 S_2 є паліндромом. Зауважте, що великі та малі літери вважаються різними.