Задача Pal2k17

Учасники літньої школи розклали в певний ряд пачки мівіни різних кольорів. Нехай кожному кольорові відповідає певний символ. Чи можна отримати з цього рядка паліндром, якщо дозволяється розвертати будь-який підрядок непарної довжини необмежену кількість разів? Допоможіть розв'язати цю дуже важливу задачу.

Технічні умови:

Програма Pal2k17 читає з клавіатури єдину стрічку довжини не більш як 10000, що складається виключно з малих літер латинського алфавіту.

Програма виводить на екран єдине слово - "YES", у випадку якщо паліндром можна отримати, та "NO", якщо не можна.

Введення

Виведення

aab

NO

 

acababa

YES

Пояснення: у другому прикладі достатньо розвернути підрядок cab, в результаті отримаємо abacaba.

© LIKT 1998-2018