ModricWang的文本排版

题目描述

ModricWang穿越到了1985年的一个编辑部， 变成了一个编辑。这天ModricWang接到一段英文，要对其进行排版，人工排版非常麻烦，他想借助于计算机进行自动排版。现要求每行宽度为n个字符。如果一行的最后一个单词超出了本行的n个字符的范围，则应把它移到下一行去，并在每个单词前增加一些空格，以便每行的末尾准确地处于第n个字符处。（首尾共n个字符，且单词与单词间空格较均匀)。如果一行只有一个单词，则直接输出。

如果空格不能均匀分布，那么使前面尽量多的空格数相等，最后一个空位允许多空一些，但最后一个空位的空格数不能比前面少。如果是8个空格，3个空，应该排列成2-2-4。

最后一行不需要右端对齐，单词间空1个空格即可。

输入

输入有2行，第1行为1个正整数，表示每行宽度N(N<100)个字符，第2行有若干个单词组织成的句子(长度不超过250)，单词与单词之间有空格隔开(约定每个单词字符的个数小于n)。

输出

输出时每行宽度为n个字符。如果一行的最后一个单词超出了本行的n个字符的范围，则应把它移到下一行去，并在每个单词前增加一些空格，以便每行的末尾准确地处于第n个字符处。（首尾共n个字符，且单词与单词间空格较均匀)。如果一行只有一个单词，则直接输出。

输入样例

20
Angela    dreamed    many times     about    going    fishing

输出样例

Angela dreamed  many
times  about   going
fishing

HINT

链表