Задачи
Текстовый процессор
Текстовый процессор
Бесси работает над эссе. Поскольку пишет она некрасиво, она решила набрать эссе в текстовом процессоре.
Эссе содержит $n$ слов, разделённых пробелами. Каждое слово имеет длину от $1$ до $15$ символов включительно, и состоит только из больших или маленьких латинских букв. В соответствии с правилами, эссе должно быть отформатировано специфическим образом: каждая строк должна содержать не более $k$ символов, не считая пробелы. К счастью, текстовый процессор Бесси может выполнять это требование при использовании следующей стратегии:
\begin{itemize}
\item Если Бесси пишет слово которое может поместиться на текущей строке, оно помещается в эту строку.
\item Иначе надо переместить слово в следующую строку и продолжить пополнение этой следующей строки.
\end{itemize}
Конечно, последовательные слова в одной строке должны быть разделены ровно одним пробелом. Не должно быть пробелов в конце любой строки.
К несчастью, текстовый процессор Бесси сломался, помогите ей отформатировать её эссе в соответствии с вышеописанными правилами.
\InputFile
Первая строка содержит два целых числа $n~(1 \le n \le 100)$ и $k~(1 \le k \le 80)$. Следующая строка содержит $n$ слов, разделённых одиночными пробелами. Никакое слово не будет длиннее, чем $k$ символов --- максимальное количество символов в одной строке.
\OutputFile
Выведите корректно отформатированное эссе Бесси.
\Examples
Включая слова "hello" и "my", первая строка содержит $7$ не пробельных символов. добавление туда слова "name" сделало бы в строке $11 > 7$ не пробельных символов, поэтому оно перенесено в новую строку.
Входные данные #1
10 7 hello my name is Bessie and this is my essay
Выходные данные #1
hello my name is Bessie and this is my essay