Бесі працює над есе. Оскільки вона пише некрасиво, вона вирішила набрати есе у текстовому процесорі.

Есе містить \(N\) слів (\(1\le N\le 100\)), розділених пробілами. Кожне слово має довжину від 1 до 15 символів включно, і складається тільки з великих або маленьких латинських літер. Відповідно до правил, есе має бути відформатовано специфічним чином: кожен рядок повинен містити не більше \(K\) (\(1\le K\le 80\)) символів, не рахуючи пропусків. На щастя, текстовий процесор Бесі може виконувати ці вимоги при використанні наступної стратегії:

• Якщо Бесі пише слово, яке може поміститися на поточному рядку, воно поміщається у цей рядок.
• Інакше треба перемістити слово в наступний рядок і продовжити поповнення цього наступного рядка.

Звичайно, послідовні слова в одному рядку повинні бути розділені рівно одним пробілом. Не повинно бути пробілів наприкінці будь-якого рядка.

На жаль, текстовий процесор Бесі зламався, допоможіть їй відформатувати її есе відповідно до вищеописаних правил.

Формат вхідних даних

Перший рядок введення містить два розділені пропуском цілих числа \(N\) і \(K.\)

Наступний рядок містить \(N\) слів, розділених одиночними пробілами. Жодне слово не буде довшим, ніж \(K\) символів - максимальна кількість символів в одному рядку.

Формат вихідних даних

Відформатоване коректно есе Бєсі.

Приклад вхідних даних

10 7
hello my name is Bessie and this is my essay

Приклад вихідних даних

hello my
name is
Bessie
and this
is my
essay

Включаючи слова "hello" та "my", перший рядок містить 7 непробільних символів. Додавання туди слова "name" зробило б у рядку \(11>7\) непробільних символів, тому воно перенесено до нового рядка.