eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Текстовий процесор

Текстовий процесор

Бессі працює над есе. Оскільки вона пише некрасиво, вона вирішила набрати есе в текстовому процесорі. Есе містить $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 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
10 7
hello my name is Bessie and this is my essay
Вихідні дані #1
hello my
name is
Bessie
and this
is my
essay
Джерело 2020 USACO January Bronze