文档编辑
源程序名 document.???(pas|c|cpp)
输入文件名 document.in
输出文件名 document.out
时间限制 1s/testcase
空间限制 32MB
- 问题描述
Andy很喜欢旧电脑。他喜欢任何和旧电脑有关的东西，并且他在自己现代的计算机里装着旧的操作系统。Andy也很喜欢为旧电脑写程序。最近他决定为他的文本模式的操作系统写一个文本编辑器。
他遇到的最困难任务是要处理文档索引。一个文档的索引是所有在文档中出现的单词按字典顺序的排列，并且附上这些单词出现的页码。Andy感觉他没有能力写文本编辑器的这个实现索引的组件，所以他请你帮忙。
一篇文档是一些段落的组合。每一个段落包含一行或者多行。段落之间以一个空行为区分。
首先这篇文档是有页码的——即分成了很多的页。每一页最多有n行。一页上是一行接着一行的，直到排满n行为止。以下是分页法则：
l 如果一页的最后一行是一段的最后一行，则下面的空行被忽略。因此，没有一页纸是由空行打头的。
l 如果一页最后一行是一段的第一行，且这一段不止一行，那么这一行将被移到下一页。
l 如果一页最后一行是一段的倒数第二行，且这一段超过3行，那么这一行被移到下一页。
l 如果一页最后一行是一段的倒数第二行，且这一段只有2或3行，那么这一整段被移到下一页。
运用这个分页法则，直到整个文档全部编号页码。
一个单词是一串英文字母。大小写不敏感。文档的索引包含文档中每一个单词和他们出现的位置（即页码）。一个单词对应的页码必须按升序排列。数字之间用逗号间隔。如果一个单词在连续的几页中出现，则对开始的页码和最后的页码被列出来，中间用减号(-)相隔，例如“3-5,7-10,12,13,15”。
- 输入数据
在输入文件的第一行是一个整数n(4<=n<=100)。输入文件的其他部分包含要被索引的文档。输入文件的大小不超过20,000字节。
如果一行什么都没有则视为空行。每行没有开始和结尾的空格。文档不包含连续的两个空行。文档的第一行不是空行。每一行不超过200个字符。
- 输出数据
输出所有出现在文档中的单词。单词必须按字典顺序列出，一个单词一行。在每一个单词之后是一个空格，然后是页码编号，编号的格式按照题目的要求。单词都用大写字母表示。
- 样例输入
6
From thousands of teams competing in regional
contests held from September to December 2004
world-wide, seventy-five teams will advance to
the World Finals in Shanghai, April 3-7, 2005.
Awards, prizes, scholarships, and bragging rights
will be at stake for some of the world’s finest
university students of the computing science.
Join us for the challenge, camaraderie,
and the fun! Become the best of the best
of the best in ACM ICPC!
ACM ICPC is the best contest!
- 样例输出
ACM 3
ADVANCE 1
AND 2,3
APRIL 1
AT 2
AWARDS 2
BE 2
BECOME 3
BEST 3
BRAGGING 2
CAMARADERIE 3
CHALLENGE 3
COMPETING 1
COMPUTING 2
CONTEST 3
CONTESTS 1
DECEMBER 1
FINALS 1
FINEST 2
FIVE 1
FOR 2,3
FROM 1
FUN 3
HELD 1
ICPC 3
IN 1,3
IS 3
JOIN 3
OF 1-3
PRIZES 2
REGIONAL 1
RIGHTS 2
S 2
SCHOLARSHIPS 2
SCIENCE 2
SEPTEMBER 1
SEVENTY 1
SHANGHAI 1
SOME 2
STAKE 2
STUDENTS 2
TEAMS 1
THE 1-3
THOUSANDS 1
TO 1
UNIVERSITY 2
US 3
WIDE 1
WILL 1,2
WORLD 1,2
