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

Форматування тексту

Форматування тексту

Багато з систем форматування тексту, наприклад \textbf{T_EX} або \textbf{Wiki}, викпристовують для розбиття тексту на абзаци порожні рядки. Текст являє собою послідовність слів, відокремлених пропусками, символами переведення рядка та наступними розділовими знаками: "\textbf{,}", "\textbf{.}", "\textbf{?}", "\textbf{!}", "\textbf{-}", "\textbf{:}" и "\textbf{'}" (ASCII коди \textbf{44}, \textbf{46}, \textbf{63}, \textbf{33}, \textbf{45}, \textbf{58}, \textbf{39}). Кожне слово у тексті складається з великих і маленьких літер латинського алфавіту і цифр. Текст може складатиьс з декількох абзаців. У цьому випадку сісідні абзаци відокремлюються однією або декількома порожніми рядками. Перед першим абзацем та після останнього абзацу також можуть йти один чи декілька порожніх рядків. Подальше використання заданого тексту припускає його форматування, яке здійснюється наступним чином. Кожен абзац повинен бути розбитий на рядки, кожен з яких має довжину не більше \textbf{w}. Перший рядок кожного абзацу повинен починатись з відступу, який складається з \textbf{b} пропусків. Слова всеердині одного рядка повинні бути розділені рівно одним пропуском. Якщо після слова йде один чи декілька розділових знаків, вони повинні йти відразу після слова без додаткових пропусків. Якщо чергове слово разом з наступним за ним розділовими знаками поміщується у поточному рядку, воно розміщується у поточному рядку. У протилежному випадку, з цього слова починається новий рядок. У відформатованому тексті абзаци не повинні бути розділені порожніми рядками. У кінці рядків не повинно бути пропусків. Потрібно написати програму, яка за заданими числами \textbf{w} та \textbf{b} і заданому тексту виводить текст, відформатований описаним вище чином. \InputFile Перший рядок вхідного файлу містить два цілих числа: \textbf{w} та \textbf{b} (\textbf{5} ≤ \textbf{w} ≤ \textbf{100}, \textbf{1} ≤ \textbf{b} ≤ \textbf{8}, \textbf{b} < \textbf{w}). Далі йде один або більше рядків, які містять заданий текст. Довжина слова у тексті разом з наступними за ним розділовими знаками не перевищує \textbf{w}, а довжина першого слова довільного абзацу разом з наступними за ним розділоаими знаками не перевищує \textbf{(w -- b)}. Розмір вхідного файла не перевищує \textbf{100} Кбайт. Довжина кожного рядка у вхідному файлі не перевищує \textbf{250}. \OutputFile Вихідний файл повинен містити заданий текст, відформатований у відповідності з наведеними в умові задачі правилами.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
20 4
Yesterday, 
All my troubles seemed so far away, 
Now it looks as though they're here to stay, 
Oh, I believe in yesterday. 

Suddenly, 
I'm not half the man I used to be, 
There's a shadow hanging over me, 
Oh, yesterday  came suddenly...
Вихідні дані #1
    Yesterday, All
my troubles seemed
so far away, Now it
looks as though
they' re here to
stay, Oh, I believe
in yesterday.
    Suddenly, I' m
not half the man I
used to be, There' s
a shadow hanging
over me, Oh,
yesterday came
suddenly...