小 A 是某报社的编辑。一天,他将自己写好的新闻稿拿给主编审核,审核通过后,主编告诉小 A ,这篇新闻会放在报纸的时事新闻板块,这个板块宽度有限,要求小 A 严格按照下面的规则将新闻稿重新排版。
每行显示的单词的长度和(不含空格)不超过 L 。
每两个单词之间,用一个空格分隔。
在满足上述 2 个条件的前提下,同一行内尽可能多排单词。
当然,不能改变原有新闻稿中的单词之间的顺序。
请你编程帮助小 A 将新闻稿重新排版。
第 1 行读入两个整数 N 和 L,分别代表新闻稿中的单词数量,以及排版后同一行内的单词长度和的最大值。
第 2 行读入 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
对于 100\% 的数据, 1 \le N \le 100,1 \le L \le 80,每个单词的长度在 [1,15] 的范围内,每个单词的长度一定不超过 L。