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