← 返回题目列表

Codeforces · 898/C

C. 电话号码

中文机器翻译题面 查看原题

Vasya 有几本电话簿,其中记录了他朋友的电话号码。他的每个朋友都可以有一个或多个电话号码。

Vasya 决定整理有关朋友电话号码的信息。您将获得 n 个字符串 — Vasya 电话簿中的所有条目。每个条目都以朋友的名字开头。然后是当前条目中的电话号码数量,然后是电话号码本身。同一记录中可能会记录多个相同的电话。

Vasya还认为,如果电话号码a是电话号码b的后缀(即号码b以a结尾),并且这两个号码都被Vasya写为同一个人的电话号码,那么a记录时不带城市代码,不应该被考虑在内。

任务是打印有关 Vasya 朋友的电话号码的组织信息。两个不同的人有可能拥有相同的号码。如果一个人有两个数字x和y,并且x是y的后缀(即y以x结尾),那么你不应该打印数字x。如果瓦西亚电话簿中的朋友号码以相同的格式记录了多次,则有必要仅考虑一次。

阅读示例以更好地理解输出的语句和格式。

输入

第一行包含整数 n (1 ≤ n ≤ 20) — Vasya 电话簿中的条目数。

接下来的n行是对记录的描述,格式为语句中描述的。 Vasya的朋友的名字是非空字符串,长度不超过10,仅由小写英文字母组成。一项中的电话号码数量不少于 1 个且不超过 10 个。电话号码仅由数字组成。如果将电话​​号码表示为字符串,则其长度范围为 1 到 10。电话号码可以包含前导零。

输出

打印出有关 Vasya 朋友的电话号码的订购信息。第一个输出 m — 在 Vasya 的电话簿中找到的朋友数量。

以下 m 行必须包含以下格式的条目:“name number_of_phone_numbers phone_numbers”。电话号码应以空格分隔。每条记录必须包含当前好友的所有电话号码。

条目可以按任意顺序显示,一条记录的电话号码也可以按任意顺序打印。

示例

输入 #1

2
ivan 1 00123
masha 1 00123

输出 #1

2
masha 1 00123
ivan 1 00123

输入 #2

3
karl 2 612 12
petr 1 12
katya 1 612

输出 #2

3
katya 1 612
petr 1 12
karl 1 612

输入 #3

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

输出 #3

2
dasha 2 23 789
ivan 4 789 123 2 456