1403: 文字处理

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:13

Description

奶牛 Bessie 正在完成她的写作课的一篇作文。由于她写字很难看,她决定用一个文字处理器来输入这篇作文。这篇作文共有 N个单词(1≤N≤100),用空格分隔。每个单词的长度在 1 到 15 之间,仅由大写和小写字母组成。根据作业的要求,这篇作文需要用一种特别的方式排版:每一行包含的字符不超过 K 个(1≤K≤80),空格不计。幸好 Bessie 的文字处理器能够处理这样的要求,它会按照如下的方式:

 

如果 Bessie 输入了一个单词,这个单词能够放进当前行,就放在当前行。

否则,将这个单词放到下一行,然后继续向下一行添加单词。

当然,同一行中的单词之间仍然用一个空格分隔。每一行的结尾都不应当有空格。

 

很不幸,Bessie 的文字处理器刚好坏了。请帮助她正确地排版她的作文!

Input

输入的第一行包含两个空格分隔的整数 N 和 K。下一行包含 N 个单词,单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 K。



Output

输出正确排版的 Bessie 的作文。



Sample Input Copy

10 7
hello my name is Bessie and this is my essay

Sample Output Copy

hello my
name is
Bessie
and this
is my
essay