← 返回题目列表

Codeforces · 644/C

C. 主机名别名

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

有些网站可以通过多个不同的地址访问。例如,长期以来,Codeforces 可以通过两个主机名 codeforces.com 和 codeforces.ru 进行访问。

您将获得正在查询的页面地址列表。为简单起见,我们认为所有地址都采用 http://<主机名>[/<路径>] 的形式,其中:

- <主机名> - 服务器名称(由单词组成,可能还有一些分隔它们的点),
- /<path> — 可选部分,其中 <path> 由斜杠分隔的单词组成。

如果对于第一个 <hostname> 的每个查询,都会有与第二个 <hostname> 完全相同的查询,反之亦然 - 对于第二个 <hostname> 的每个查询,都会有与第一个 <hostname> 相同的查询,我们认为两个 <hostname> 对应于一个网站。查看示例以获得进一步的说明。

您的目标是确定与一个网站对应的服务器名称组。忽略由唯一服务器名称组成的组。

请注意,根据上述定义,查询 http://<hostname> 和 http://<hostname>/ 是不同的。

输入

输入的第一行包含一个整数 n (1 ≤ n ≤ 100 000) — 页面查询数。然后遵循 n 行,每行只包含一个地址。每个地址的格式为 http://<主机名>[/<路径>],其中:

- <hostname>由小写英文字母和点组成,没有两个连续的点,<hostname>不以点开头或结尾。 <hostname>的长度为正数且不超过20。
- <path> 由小写英文字母、点和斜杠组成。没有两个连续的斜杠,<path>不以斜杠开头,长度不超过20。

不保证地址是不同的。

输出

首先打印 k — 与一个网站对应的服务器名称组的数量。您应该只计算大小大于 1 的组。

接下来的 k 行应该包含组的描述,每行一个组。对于每个组,打印所有服务器名称,并用一个空格分隔。您可以按任意顺序打印任何组内的组和名称。

示例

输入 #1

10
http://abacaba.ru/test
http://abacaba.ru/
http://abacaba.com
http://abacaba.com/test
http://abacaba.de/
http://abacaba.ru/test
http://abacaba.de/test
http://abacaba.com/
http://abacaba.com/t
http://abacaba.com/test

输出 #1

1
http://abacaba.de http://abacaba.ru

输入 #2

14
http://c
http://ccc.bbbb/aba..b
http://cba.com
http://a.c/aba..b/a
http://abc/
http://a.c/
http://ccc.bbbb
http://ab.ac.bc.aa/
http://a.a.a/
http://ccc.bbbb/
http://cba.com/
http://cba.com/aba..b
http://a.a.a/aba..b/a
http://abc/aba..b/a

输出 #2

2
http://cba.com http://ccc.bbbb
http://a.a.a http://a.c http://abc