Palindrom qızdırması#12851

Palindrom qızdırması

1 saniyə
256 meqabayt
Asan

Sizə kiçik latın hərflərindən ibarət sətri verilir. Kiçik latın hərflərindən ibarət, uzunluğu ən çoxu 2\cdot 10^5 olan elə istənilən sətrini tapın ki:

Göstərmək olar ki, bu məsələnin məhdudiyyətləri daxilində belə sətir həmişə mövcuddur.

Xatırladaq ki, palindrom soldan sağa və sağdan sola eyni cür oxunan sətirdir. Məsələn, abcba palindromdur, oppagangnamstyle isə yox.

Xatırladaq ki, s+t işarəsi və sətirlərinin konkatenasiyasını bildirir. Məsələn, energynot + over = energynotover.

Giriş

Yeganə sətirdə kiçik latın hərflərindən ibarət, uzunluğu ən çoxu 10^5 olan sətri verilir.

Çıxış

Məsələnin şərtlərini ödəyən, kiçik latın hərflərindən ibarət, uzunluğu ən çoxu 2\cdot 10^5 olan istənilən boş olmayan sətrini çap edin.

Nəzərə alın ki, boş sətir məsələnin şərtlərini ödəsə belə, boş ola bilməz.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading

Qeyd

Birinci nümunədə s+t = t+s = abbaabbaabba, bu isə palindromdur.

İkinci nümunədə s+t = zyzzzzyz, t+s = zzyzzyzz. Hər iki sətir palindromdur.