Masala #UAIIL63JXX

Xotira 32 MB Vaqt 2000 ms Qiyinchiligi 1 %
14

  

Palindrom yasash

Sizga S satr beriladi. Sizning vazifangiz bu satrni belgilarini joylashuvini o'zgartirib palindrom hosil qilish. Agar palindrom hosil qilishning imkoni bo'lmasa -1 chiqaring.


Kiruvchi ma'lumotlar:

Birinchi qatorda S (\(|S| \leq 10^4\)) satri beriladi. S satr A-Z oralig'idagi belgilardan tashkil topgan.


Chiquvchi ma'lumotlar:

Agar S satridan palindrom hosil qilishning imkoni bo'lsa S satrini joylashuvini o'zgartirishdan hosil bo'lgan palindrom satr chiqaring.


Misollar
# input.txt output.txt
1
AAAACACBA
ACAABAACA
Izoh:

Javobni chiqarayotganingizda ortiqcha belgi chiqarmang.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin