Masala #6VI8ATAJSO

Xotira 64 MB Vaqt 1000 ms

Eng kichik satr

Zarif \(S\) satri ustida o'yin o'ynamoqda. O'yin sharti quyidagicha:

Satr bo'sh bo'lmagan 3 ta bo'lakka ajratiladi. Bunda satrdagi har bir belgi aynan bitta bo'lakka tegishli bo'ladi.
Har bir bo'lak teskarisiga o'giriladi. (abc → cba)
Bo'laklar qanday ajratilgan bo'lsa shunday birlashtiriladi.

Ushbu ishni qilgan holda Zarif leksikografik eng kichik satr hosil qilishi kerak. Bunda unga yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda lotin alifbosining kichik harflaridan tashkil topgan S satri kiritiladi. Satr uzunligi 3 dan 50 gacha oraliqda bo'ladi.

Chiquvchi ma'lumotlar:

Hosil qilish mumkin bo'lgan eng kichik satrni chop eting.

Misollar