Ваш друг-редактор всю ночь форматировал текст, однако забыл сохранить результат своей работы. Теперь ему срочно нужно показать итоги работы, а ничего не сделано, и он очень просит вас о помощи. Необходимо выровнять по ширине данный текст. Исходно текст представляет собой одну строку, состоящую из строчных и заглавных букв английского алфавита, а также пробельных символов.
Процесс выравнивания можно описать следующими правилами.
Теперь по данному значению параметра $$$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
Смотрите примеры для лучшего понимания условия.