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:
s+t sətri palindromdur.
t+s sətri palindromdur.
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.
Yeganə sətirdə kiçik latın hərflərindən ibarət, uzunluğu ən çoxu 10^5 olan sətri verilir.
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ə 1
Nümunə 2
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.