题目描述

有一篇由 $N$ 个单词组成的新闻稿，需要在不改变单词顺序的情况下重新排版。排版规则如下：

1. 每一行所有单词的字母总数不能超过 $L$，单词之间的空格不计入字母总数。
2. 同一行相邻的两个单词之间用一个空格分隔，行首和行末不添加空格。
3. 在满足字母总数不超过 $L$ 的前提下，每一行应放入尽可能多的连续单词。

请输出重新排版后的新闻稿。

输入格式

第一行包含两个整数 $N,L$，分别表示单词数量和每行允许的最大字母总数。

第二行包含 $N$ 个单词，相邻两个单词之间用一个空格分隔。单词仅由大写或小写英文字母组成。

输出格式

输出若干行，表示按照要求重新排版后的新闻稿。

15 20
Tomorrow is National Day and the people of the whole country will celebrate the holiday

Tomorrow is National
Day and the people of the
whole country will
celebrate the holiday

9 8
This is my friend he is a skilled engineer

This is my
friend he
is a
skilled
engineer

数据范围与提示

• $1 \le N \le 100$
• $1 \le L \le 80$
• 每个单词的长度均在 $1$ 到 $15$ 之间，且不超过 $L$