题目描述

壮壮研学结束后，写了一篇英文论文，这篇论文共有 $N$ 个单词，单词之间用空格分隔。对于每个输入的单词 $S$ ($1\leq |S|\leq15$），$S$ 仅由大写和小写字母组成。壮壮想尝试投稿，杂志社给出了一个特殊的排版要求：每一行包含的字符不超过 $K$ 个，空格不计。请编写一个程序，以处理这样的要求，它会按照如下的方式进行排版：

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

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

输入格式

输入共两行。

第一行，两个空格分隔的整数 $N$ 和 $K$ 。

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

输出格式

若干行。

按要求输出正确排版的论文。

样例 #1

样例输入 #1

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

样例输出 #1

hello my
name is
Zhuang
and this
is my
essay

提示

样例解释

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

数据范围

对于 $100\%$ 的数据，$1≤N≤100,1≤K≤80$