Бессі працює над есе. Оскільки вона пише некрасиво, вона вирішила набрати есе в текстовому процесорі.
Есе містить n слів, розділених пробілами. Кожне слово має довжину від 1 до 15 символів включно, і складається лише з великих або маленьких латинських літер. Відповідно до правил, есе має бути відформатовано специфічним чином: кожен рядок повинен містити не більше k символів, за винятком пробілів. На щастя, текстовий процесор Бессі може виконувати цю вимогу при використанні наступної стратегії:
Якщо Бессі пише слово, яке може поміститися на поточному рядку, воно поміщається в цей рядок.
Інакше треба перемістити слово в наступний рядок та продовжити поповнення цього наступного рядка.
Звичайно, послідовні слова в одному рядку повинні бути розділені рівно одним пропуском. Не повинно бути пробілів наприкінці будь-якого рядка.
На жаль, текстовий процесор Бессі зламався, допоможіть їй відформатувати її есе відповідно до вищеописаних правил.
Перший рядок містить два цілих числа n (1≤n≤100) і k (1≤k≤80). Наступний рядок містить n слів, розділених одиночними пробілами. Ніяке слово не буде довшим за k символів — максимальна кількість символів в одному рядку.
Виведіть коректно відформатоване есе Бессі.
Включаючи слова "hello" та "my", перший рядок містить 7 не пробільних символів. додавання туди слова "name" зробило б у рядку 11>7 не пробельних символів, тому воно перенесено до нового рядка.