有一天,波利卡普在社交网络上发布了一张有趣的照片,对他的手柄颜色进行了民意调查。他的许多朋友开始将波利卡普的笑话转发到他们的新闻源中。有的转发转发等等。
这些事件以字符串序列“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