题目描述

影像工作室在给纪录片做字幕排版。素材里共有 $N$ 个英文单词（$1\le N\le 100$），单词仅由大小写字母组成，长度在 $1$ 到 $15$ 之间。字幕机有一条特别的规则：每一行允许点亮的字母数不超过 $K$（$1\le K\le 80$），而行内用于分隔单词的空格不占用字母配额（即空格不计）。

字幕机按如下方式自动排版：

• 若当前单词放入当前行后，行内字母总数仍不超过 $K$，则把该单词放在当前行；
• 否则，将该单词换到下一行，并继续往下一行添加单词。

同一行中相邻单词之间仍以一个空格分隔，且行尾不应出现空格。

不巧的是，字幕机坏了。请你按照上述规则，帮他们把字幕正确排版出来。

输入格式

第一行包含两个用空格分隔的整数 $N$ 和 $K$。 第二行包含 $N$ 个单词，单词间以一个空格分隔。保证每个单词的长度都不超过一行的字母上限 $K$。

输出格式

按规则输出排版后的字幕，每行一段，行内单词用单个空格分隔，且行尾无多余空格。

输入输出样例 #1

输入 #1

10 7
hello my name is Boobey and this is my world

输出 #1

hello my
name is
Boobey
and this
is my
world

说明/提示

样例解释 1：第一行可容纳的字母总数为 $K=7$。hello（5）与 my（2）共 7 个字母，恰好放满；若再加入 name（4）则字母数达 11＞7，因此换行。空格仅作分隔，不计入字母数。