该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小 A 是某报社的编辑。一天，他将自己写好的新闻稿拿给主编审核，审核通过后，主编告诉小 A，这篇新闻会放在报纸的时事新闻板块，这个板块宽度有限，要求小 A 严格按照下面的规则将新闻稿重新排版：

1. 每行显示的单词的长度和（不含空格）不超过 L。
2. 每两个单词之间，用一个空格分隔。
3. 在满足上述两个条件的前提下，同一行内尽可能多排单词。
4. 当然，不能改变原有新闻稿中的单词之间的顺序。

请你编程帮助小 A 将新闻稿重新排版。

输入格式

第 1 行读入两个整数 N 和 L，分别代表新闻稿中的单词数量，以及排版后同一行内的单词长度和的最大值。
第 2 行读入 N 个单词，单词之间用一个空格分隔，单词仅包含大写或小写英文字母。

输出格式

输出按要求排版后的结果。

样例输入 1

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

样例输出 1

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

样例输入 2

9 8
This is my friend he is a skilled engineer

样例输出 2

This is my
friend he
is a
skilled
engineer

数据范围

对于 100% 的数据，满足：
1 ≤ N ≤ 100
1 ≤ L ≤ 80
每个单词的长度在 [1, 15] 的范围内，且每个单词的长度一定不超过 L。