eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

П`ять паліндромів

П`ять паліндромів

Ваша задача - розбити рядок на п'ять непорожніх паліндромів. \InputFile Рядок з \textbf{n }(\textbf{5 }≤ \textbf{n }≤ \textbf{10^5}) рядкових латинських букв. \OutputFile Виведіть "\textbf{NO}", якщо рядок не можна розбити на п'ять непорожніх паліндромів. У протилежному випадку у першому рядку виведіть "\textbf{YES}", а потім п'ять паліндромів, відокремлених переведеннями рядків.
Ліміт часу 6 секунд
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
aaabbcdcaa
Вихідні дані #1
YES
a
aa
bb
cdc
aa
Автор М.Рубінчик, К.Бороздін
Джерело 2013 Петрозаводск, Зима, Контест Уральского университета, Кубок Контура, Задача D