← 返回题目列表

Codeforces · 522/A

A. 转发

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

有一天,波利卡普在社交网络上发布了一张有趣的照片,对他的手柄颜色进行了民意调查。他的许多朋友开始将波利卡普的笑话转发到他们的新闻源中。有的转发转发等等。

这些事件以字符串序列“name1 reposted name2”的形式给出,其中 name1 是转发该笑话的人的姓名,name2 是转发该笑话的新闻提要的人的姓名。可以保证,对于每个字符串“name1 重新发布的 name2”,用户“name1”的提要中还没有该笑话,而“name2”在重新发布时已经在他的提要中包含该笑话了。 Polycarp 注册为“Polycarp”,最初这个笑话只出现在他的动态中。

Polycarp 用最大转发链的长度来衡量笑话的受欢迎程度。打印波利卡普笑话的受欢迎程度。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 200) — 转发次数。接下来按照转发的顺序进行操作。它们都写在一行上,看起来像“name1 转发 name2”。输入中的所有名称均由小写或大写英文字母和/或数字组成,长度为 2 到 24 个字符(含)。

我们知道用户名不区分大小写,即两个仅字母大小写不同的名字对应同一个社交网络用户。

输出

打印单个整数——转发链的最大长度。

示例

输入 #1

5
tourist reposted Polycarp
Petr reposted Tourist
WJMZBMR reposted Petr
sdya reposted wjmzbmr
vepifanov reposted sdya

输出 #1

6

输入 #2

6
Mike reposted Polycarp
Max reposted Polycarp
EveryOne reposted Polycarp
111 reposted Polycarp
VkCup reposted Polycarp
Codeforces reposted Polycarp

输出 #2

2

输入 #3

1
SoMeStRaNgEgUe reposted PoLyCaRp

输出 #3

2