Разбей на палиндромы
(Время: 2 сек. Память: 256 Мб Сложность: 90%)
Дана строка S, состоящая из прописных букв английского алфавита. Необходимо разбить строку на K непустых палиндромов. Если этого сделать нельзя, выведите «NO». В противном случае выведите «YES», а затем K палиндромов, разделённых переводами строк.
Входные данные
Входной файл INPUT.TXT в первой строке содержит непустую строку S, состоящую не более, чем из 105 английских прописных букв. Во второй строке задано натуральное число K (1 ≤ K ≤ 100).
Выходные данные
В выходной файл OUTPUT.TXT выведите «NO», если строку нельзя разбить на K палиндромов. В противном случае выведите «YES», а затем K палиндромов, разделённых переводами строк. Если вариантов несколько, выведите любой.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | ABCCBDEEDB
4 | YES
A
B
CC
BDEEDB |
Автор задачи
Владимир Игоревич Лукьянчиков
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
