Олимпиадный тренинг

Задача . E. Обезьянка Анфиса


Задача

Темы: дп *1400

Обезьянка Анфиса учится печатать на клавиатуре. Пока она не знакома с клавишей «пробел» и умеет набирать только строчные латинские буквы. Набрав достаточно длинную строку, Анфиса поняла, что неплохо бы разбить ее на k строк длины не меньше a и не больше b, чтобы ее текст стал более похож на человеческий. Помогите Анфисе.

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

В первой строке заданы три целых числа k, a и b (1 ≤ k ≤ 200, 1 ≤ a ≤ b ≤ 200). Во второй строке содержится последовательность строчных латинских букв — текст, набранный Анфисой. Гарантируется, что заданная строка не пустая и ее длина не превосходит 200 символов.

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

Выведите k строк, каждая из которых содержит не менее a и не более b символов — текст Анфисы, разбитый на строки. Производить любые изменения текста: удалять или добавлять символы, менять их порядок и т.п. не разрешается. Если решений несколько, выведите любое. Если решения не существует, выведите «No solution» (без кавычек).


Примеры
Входные данныеВыходные данные
1 3 2 5
abrakadabra
ab
rakad
abra
2 4 1 2
abrakadabra
No solution

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя