Задачи
Пять палиндромов
Пять палиндромов
Ваша задача - разбить строку на пять непустых палиндромов.
Входные данные
Строка из n (5 ≤ n ≤ 10^5) строчных латинских букв.
Выходные данные
Выведите "NO", если строку нельзя разбить на пять непустых палиндромов. В противном случае в первой строке выведите "YES", а затем пять палиндромов, разделённых переводами строк.
Пример
Входные данные #1
aaabbcdcaa
Выходные данные #1
YES a aa bb cdc aa