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

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

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

Лимит времени 6 секунд
Лимит использования памяти 64 MiB

Ваша задача - разбить строку на пять непустых палиндромов.

Входные данные

Строка из n (5 n 10^5) строчных латинских букв.

Выходные данные

Выведите "NO", если строку нельзя разбить на пять непустых палиндромов. В противном случае в первой строке выведите "YES", а затем пять палиндромов, разделённых переводами строк.

Пример

Входные данные #1
aaabbcdcaa
Выходные данные #1
YES
a
aa
bb
cdc
aa
Автор М.Рубинчик, К.Бороздин
Источник 2013 Петрозаводск, Зима, Контест Уральского университета, Кубок Контура, Задача D