Понимание
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ваш друг-редактор всю ночь форматировал текст, однако забыл сохранить результат своей работы. Теперь ему срочно нужно показать итоги работы, а ничего не сделано, и он очень просит вас о помощи. Необходимо выровнять по ширине данный текст. Исходно текст представляет собой одну строку, состоящую из строчных и заглавных букв английского алфавита, а также пробельных символов.

Процесс выравнивания можно описать следующими правилами.

Теперь по данному значению параметра $$$W$$$ и строке вам нужно выровнять ее по ширине.

Входные данные

В первой строке дано натуральное число $$$W$$$ ($$$1 \le W \le 1000$$$). Во второй строке дан текст, который нужно выровнять. Гарантируется, что в тексте есть хотя бы одно слово и нет слова длиной больше чем $$$W$$$. Длина текста не превосходит $$$10^5$$$.

Выходные данные

Выведите выровненный по правилам текст.

Примеры

Входные данные
8
It is a day of fun if you are clever
Выходные данные
It is  a
day   of
fun   if
you  are
clever
Входные данные
8
Or someone may come and tell a word
Выходные данные
Or
someone
may come
and tell
a   word

Примечание

Смотрите примеры для лучшего понимания условия.