Беси работает над эссе. Поскольку пишет она некрасиво, она решила набрать
эссе в текстовом процессоре.
Эссе содержит \(N\) слов (\(1\le N\le 100\)), разделённых пробелами. Каждое слово
имеет длину от 1 до 15 символов включительно, и состоит только из больших или
маленьких латинских букв. В соответствии с правилами, эссе должно быть отформатировано
специфическим образом: каждая строк должна содержать не более \(K\) (\(1\le K\le 80\))
символов, не считая пробелы. К счастью, текстовый процессор Беси может выполнять
это требование при использовании следующей стратегии:
- Если Беси пишет слово которое может поместится на текущей строке, оно помещается
в эту строку.
- Иначе надо переместить слово в следующую строку и продолжить пополнение этой
следующей строки.
Конечно, последовательные слова в одной строке должны быть разделены ровно одним
пробелом. Не должно быть пробелов в конце любой строки.
К несчастью, текстовый процессор Беси сломался, помогите ей отформатировать
её эссе в соответствии с вышеописанными правилами.
ФОРМАТ ВВОДА (файл word.in):
Первая строка ввода содержит два разделённых пробелом целых числа
\(N\) и
\(K.\)
Следующая строка содержит \(N\) слов, разделённых одиночными пробелами.
Никакое слово не будет длиннее, чем \(K\) символов - максимальное количество
символов в одной строке.
ФОРМАТ ВЫВОДА (файл word.out):
Отформатированное корректно эссе Беси.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
10 7
hello my name is Bessie and this is my essay
|
hello my
name is
Bessie
and this
is my
essay
|