改的是翻译。
某一天,Polycarp 在他的微博上发布了一张有趣的照片。他的很多朋友就开始在微博上转发这张图片,这个事情可以被一个字符串描述:name1 reposted name2,意思是说 name1 这个人转发了 name2 这个人。题目保证 name1 肯定是还没有转发过照片的,name2 这个人已经有这个照片了。
现在,Polycarp 想要知道从他开始转发这张图片,最长的转发链的长度,所谓的转发链就是 A 转发 B 的图片,C 转发 A 的图片,这样转发链的长度就是 3。
输入第一行是一个正整数 N,表示转发信息的数量。
接下来 N 行,每行一条转发信息,格式都是:name1 reposted name2,表示 name1 这个人转发了 name2 这个人的信息。所有的名字都是小写字母或者大写字母或者数字组成的,大写和小写被认为一个一样的。
数据范围:每个人的名字的长度大于等于 2,小于等于 26,N≤200。
输出最长的转发链的长度。
### 题目背景
某一天,Polycarp 在他的微博上发布了一张有趣的照片。他的很多朋友就开始在微博上转发这张图片,这个事情可以被一个字符串描述:`name1 reposted name2`,意思是说 `name1` 这个人转发了 `name2` 这个人。题目保证 `name1` 肯定是还没有转发过照片的,`name2` 这个人已经有这个照片了。
现在,Polycarp 想要知道从他开始转发这张图片,最长的转发链的长度,所谓的转发链就是 $A$ 转发 $B$ 的图片,$C$ 转发 $A$ 的图片,这样转发链的长度就是 $3$。
### 输入
输入第一行是一个正整数 $N$,表示转发信息的数量。
接下来 $N$ 行,每行一条转发信息,格式都是:`name1 reposted name2`,表示 `name1` 这个人转发了 `name2` 这个人的信息。所有的名字都是小写字母或者大写字母或者数字组成的,大写和小写被认为一个一样的。
数据范围:每个人的名字的长度大于等于 $2$,小于等于 $26,N\le200$。
### 输出
输出最长的转发链的长度。