Palindrom. O da palindromdur.

Bir sözü a_1a_2…a_n kimi müəyyən edək. Palindrom isə elə bir a_1a_2…a_n sözüdür ki, həm soldan sağa, həm də sağdan sola eyni oxunur (yəni a_1a_2…a_n = a_na_n-1…a_1). Əgər S_1 = a_1a_2…a_n və S_2 = b_1b_2…b_m olarsa, onda S_1S_2 = a_1a_2…a_nb_1b_2…b_m olur.

Sizə S_1 sözü verilib. Sizin vəzifəniz, S_1S_2 palindromunu əmələ gətirən minimal uzunluqlu boş olmayan S_2 sözünü tapmaqdır. Böyük və kiçik hərflər fərqli hesab olunur.

Giriş verilənləri

Birinci sətirdə S_1 yazılıb (yalnız latın hərflərindən ibarət ola bilər).

S_1 uzunluğunun 100000 simvoldan çox olmadığı təmin edilir.

Çıxış verilənləri

S_1S_2 sözünü çıxarın.

Nümunələr