Size küçük Latin harflerinden oluşan bir dizgisi veriliyor. Küçük Latin harflerinden oluşan, uzunluğu en fazla 2\cdot 10^5 olan ve aşağıdaki koşulları sağlayan herhangi bir dizgisi bulun:
s+t dizgisi bir palindromdur.
t+s dizgisi bir palindromdur.
Bu problemin kısıtları altında böyle bir dizginin her zaman var olduğu gösterilebilir.
Hatırlatalım ki palindrom, soldan sağa ve sağdan sola aynı şekilde okunan bir dizgidir. Örneğin, abcba bir palindromdur, ancak oppagangnamstyle değildir.
Hatırlatalım ki s+t gösterimi ve dizgilerinin birleştirilmesini (konkatenasyonunu) belirtir. Örneğin, energynot + over = energynotover.
Tek satırda küçük Latin harflerinden oluşan, uzunluğu en fazla 10^5 olan bir dizgisi verilir.
Problemin koşullarını sağlayan, küçük Latin harflerinden oluşan, uzunluğu en fazla 2\cdot 10^5 olan herhangi bir boş olmayan dizgisi yazdırın.
Boş dizgi problemin koşullarını sağlasa bile, 'nin boş olamayacağını unutmayın.
Örnek 1
Örnek 2
Birinci örnekte s+t = t+s = abbaabbaabba, bu da bir palindromdur.
İkinci örnekte s+t = zyzzzzyz ve t+s = zzyzzyzz. Her iki dizgi de palindromdur.