题目描述

花花正在完成她的英语作文。她写字真的有一点点难看，为了让作文获得 A+ 她决定使用一个神奇的处理器优化作文的排版。这篇作文共有 N 个单词（ $1 \le N \le 100$），用空格分隔。每个单词的长度在 $1$ 到 $15$ 之间，仅由大写和小写字母组成。排版要求：每一行包含的字符不超过 $K$ 个（$1 \le K \le 80$），空格不计。

处理器的处理流程如下：

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

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

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

不巧的是，这么神奇的处理器竟然坏掉了！相信聪明的你一定可以帮助花花获得 A+ ，加油！

输入格式

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

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

输出格式

输出正确排版的作文。

样例

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

hello my
name is
Bessie
and this
is my
essay

样例解释

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