1798: 文本的排版

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:1

题目描述

明明在编辑部工作,这天接到一段英文,要对其进行排版,人工排版非常麻烦,他想借助于计算机进行自动排版。现要求每行宽度为n个字符。如果一行的最后一个单词超出了本行的n个字符的范围,则应把它移到下一行去,并在每个单词前增加一些空格,以便每行的末尾准确地处于第n个字符处。(首尾共n个字符,且单词与单词间空格较均匀)。如果一行只有一个单词,则直接输出

输入

 2行,第1行为1个正整数,表示每行宽度N(N<100)个字符,第2行有若干个单词组织成的句子(长度不超过250),单词与单词之间有空格隔开(约定每个单词字符的个数小于n)

输出

输出时每行宽度为n个字符。如果一行的最后一个单词超出了本行的n个字符的范围,则应把它移到下一行去,并在每个单词前增加一些空格,以便每行的末尾准确地处于第n个字符处。(首尾共n个字符,且单词与单词间空格较均匀)。如果一行只有一个单词,则直接输出。

样例输入 复制

 20
Angela    dreamed    many times     about    going    fishing

样例输出 复制

Angela dreamed  many
times    about     going
fishing

提示

【输入样例】

8

Angela dreamed  are many

【输出样例】

 Angela

Dreamed

are  many