Задачі
Текстовий процесор
Текстовий процесор
Бессі працює над есе. Оскільки вона пише некрасиво, вона вирішила набрати есе в текстовому процесорі.
Есе містить $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