Palindrom Humması#12851

Palindrom Humması

1 saniye
256 megabayt
Kolay

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:

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.

Giriş

Tek satırda küçük Latin harflerinden oluşan, uzunluğu en fazla 10^5 olan bir dizgisi verilir.

Çıktı

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.

Örnekler

Örnek 1

Loading
Loading

Örnek 2

Loading
Loading

Not

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.