题目描述

暑假到了，魔法wifi老头决定整理一下英语笔记，在深思熟虑后，他决定按照字典序（字母顺序）来整理，如果单词重复则按照页码从高到低排列。英语笔记中有n页，m个英语单词，第i页有$a_i$个英语单词。(英语单词均为小写）

输入格式

第一行为当前页码i，而后$a_i$行为当前页所记录的英语单词，如此往复，样例中的数字为当前页码，不一定按照升序排列

输出格式

每行输出这个单词和它的页码，当第i页仅有页码时为空页，本页没有字母，具体格式见样例。

1
black
cat
2
very
good

black 1
cat 1
good 2
very 2

样例解释

第一页有两个单词，为black和cat 第二页有两个单词，为very和good 按照字母索引，应排序为：black，cat，good，very 每个字母后加上页码 数据范围：0≤$a_i$≤1000,1≤n，i≤1000，0≤m≤100000。