狼狼的备忘录
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

圈圈:代打王者,1r 一局,3r 两局,5r 三局,不保证胜率,诚信经营

yq :圈,我赚的第一块是小寒冰的~

静静:鸢还不给我抽到张邈!!!

狼狼:瓦,启........

玉玉:长相思长相思长相思

以上是广告招租位,和本题无关。
由于狼狼是一个喜欢看星座的小女孩,为此她写了几本备忘录来记录集训队成员的星座信息。(桃白白说过,经常看星座相关的信息可以提高 codefoeces 分数。多读书多看报,少吃零食多 codeforces!!!

狼狼决定整理这几本备忘录里有关集训队成员的星座信息,每本备忘录都记录着一个成员的一条或多条星座信息。包含 n 本备忘录:每本备忘录都由一个名字 id 开头代表某个集训队成员名字,然后是一个记录的条目数代表狼狼在该备忘录中记录该成员的信息条数 op ,最后是 op 条星座信息本身。同一本备忘录中可能记录了多个相同的星座信息,不同的备忘录可能记录同一个人的多条信息。

狼狼认为整理这些备忘录信息应该遵循一下规则:

A:同一个成员的星座信息 x 是星座信息 y 的后缀,那么星座信息 x 会没有星座信息 y 完整,从而应该只保留星座信息 y ,删除星座信息 x

B:同一个成员的星座信息可能以相同格式出现多次,那么只保留该信息一次。

注意:有可能两个不同的成员有着相同的星座信息,这是合法的。

现在狼狼现在要跟圈圈静静 yq 玉玉前往瓦的训练场,请你按照规则 A ,规则 B 帮助狼狼整理她的备忘录,并且将这些备忘录信息按照字典序打印出来。

输入描述:

包含整数 n(1<= n <= 20) - 狼狼的备忘录本数

接下来的 n 行是按照语句中的格式对成员的星座信息进行描述。

成员名字是长度不超过10的非空字符串,他们仅由小写英文字母组成。条目数是一个不少于1,不超过10的整数。星座信息是长度不超过10的非空字符串,仅由数字组成。

输出描述:

打印有关狼狼备忘录中集训队成员们的星座信息。
第一行输出 m 表示在狼狼备忘录中找到的成员的数量。
以下 m 行必须包含以下格式:“成员名字 条目数信息 信息”,每条记录必须包含当前成员的所有星座信息。
输出时成员名字字典序小的先输出,每个成员的星座信息中字典序小的先输出,星座信息中前导零也要输出。
示例1

输入

复制
3
karl 2 612 12
petr 1 12
katya 1 612

输出

复制
3
karl 1 612
katya 1 612
petr 1 12
示例2

输入

复制
4
ivan 3 123 123 456
ivan 2 456 456
ivan 8 789 3 23 6 56 9 89 2
dasha 2 23 789

输出

复制
2
dasha 2 23 789
ivan 4 123 2 456 789
示例3

输入

复制
2
yq 1 777777
icealsoheat 1 555

输出

复制
2
icealsoheat 1 555
yq 1 777777
示例4

输入

复制
10
zifei 1 8
zilatan 1 9
consuui 1 3
zonehawkr 1 10
wananan 1 5
foureyebird 1 4
xpp 1 7
wulong 1 6
andso 1 1
btqq 1 2

输出

复制
10
andso 1 1
btqq 1 2
consuui 1 3
foureyebird 1 4
wananan 1 5
wulong 1 6
xpp 1 7
zifei 1 8
zilatan 1 9
zonehawkr 1 10