题目描述

王老师在一次出差讲座的途中，突然被一道光柱击中，传送到了一个剑与魔法的世界，名叫瓦罗兰大陆，为了能过尽快返回地球给同学们上课，王老师开始了一系列的奇幻冒险。

王老师在同学们的帮助和自身的努力之下终于学会了终极闪光，并利用它帮助拉克丝成功击退了诺克萨斯的军队，但是狡诈的诺克萨斯统领斯维因也因此发现了王老师的威胁，它提出和王老师进行一次onebyone智力大比拼，并许诺王老师如果能胜则不仅退兵，而且会告诉王老师成功返回地球的方法！但是如果输则需要为诺克萨斯服务十年！

在光与正义的感召下王老师答应只身赴会答应他的挑战！挑战游戏如下在一片作文中共有 $N$ 个单词（$1\le N\le 100$），用空格分隔。每个单词的长度在 $1$ 到 $15$ 之间，仅由大写和小写字母组成。根据游戏的要求，这篇作文需要用一种特别的方式排版：每一行包含的字符不超过 $K$ 个（$1\le K\le 80$），空格不计，规则如下

• 如果 斯维因 输入了一个单词，这个单词能够放进当前行，就放在当前行。
• 否则，将这个单词放到下一行，然后继续向下一行添加单词。

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

如果王老师能够成功排版则胜利否则失败！

输入格式

输入的第一行包含两个空格分隔的整数 $N$ 和 $K$。

下一行包含 $N$ 个单词，单词之间用单个空格分隔。所有单词的长度都不超过一行中的字符上限数 $K$。

输出格式

输出正确排版的作文。

输入输出样例 #1

输入 #1

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

输出 #1

hello my
name is
Swaine
and this
is my
essay

说明/提示

样例解释 1

第一行包含 $7$ 个非空格字符，包括 hello 以及 my。再加入 name 会使得第一行包含 $11>7$ 个非空格字符，所以这个单词会被放到下一行。