D. Пять палиндромов @ Ural FU contest. Kontur Cup. Petrozavodsk training camp. Winter 2013 @ Timus Online Judge

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

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

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

Исходные данные

На вход подаётся строка из n строчных латинских букв (5 ≤ n ≤ 10⁵).

Результат

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

Примеры

исходные данные	результат
aaabbcdcaa	YES aa a bb cdc aa
spaaaaaaarta	NO
abacdcxyxzpz	NO

Автор задачи: Михаил Рубинчик (подготовка — Кирилл Бороздин)
Источник задачи: Ural FU contest. Kontur Cup. Petrozavodsk training camp. Winter 2013