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