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

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

接下来n行，每行有单个空格分隔的两个名字name_1和name_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 。

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