开始 2021-11-22 10:08:03

第二轮第三次练习

结束 2021-11-28 11:00:00
比赛已经结束
当前 2024-11-20 04:43:39

D. 转发

描述

一天神犇在朋友圈发了一张非常有趣的照片,很多人都在转发,这会形成一个转发链:例如:犇妹 转自 神犇,犇妈 转自 犇妹,犇爸 转自 神犇。上述转发链最长长度为3,即犇妈 转自 犇妹 转自 神犇。现在犇爸给神犇统计了全部转发记录,神犇想知道这张照片走过的最长的路有多长,即转发链的最长长度,需要注意的是犇爸很多时候大小写字母分的不是很清楚,有时Name会写成name也可能写成NAME,但除了大小写以外不会出现其他错误。

输入

第一行,一个整数n,表示有n条按转发时间排列的记录。

接下来n行,每行有单个空格分隔的两个名字name_1name_2,表示name_1 转自 name_2

数据保证name_1只会转发一次,name_2一定已经把照片发到自己的朋友圈。

对于100%的数据:

1 \le name_1.size(),name_2.size() \le 26,且只含有大小写英文字母;

1 \le n \le 200

输出

一个数字,表示转发链的最大长度。

样例

输入

5
B A
C B
d C
e D
F E

输出

6

输入

1
b a

输出

2

提交

登录

注册
时间限制 10 毫秒
内存限制 128 MB
提交