CF522A Reposts

有一天，Polycarp 在社交网络上发布了一张有趣的图片，并发起了一个关于他的把手颜色的投票。许多朋友开始将 Polycarp 的笑话转发到他们的动态之中。其中一些人又转发了转发，依此类推。 这些转发事件给出为若干字符串，形式为 “name1 reposted name2”，其中 name1 表示转发该笑话的人，name2 表示其转发来源的那个人。保证对每条 “name1 reposted name2”，用户 name1 的动态中尚未出现过该笑话，而 name2 的动态中在此时已经有该笑话。Polycarp 的用户名为 “Polycarp”，初始时只有他的动态中有该笑话。 Polycarp 用最长转发链的长度来衡量这个笑话的热度。请你输出 Polycarp 的笑话的最大转发链长度。

第一行输入一个整数 $n$（$1 \leq n \leq 200$），表示转发次数。接下来 $n$ 行，每行一个字符串，形式为 “name1 reposted name2”，表示由 name1 从 name2 那里转发了该笑话。所有用户名均由小写或大写英文字母和数字组成，长度在 2 到 24 个字符之间（包含 2 和 24）。 用户名不区分大小写，也就是说，仅大小写不同的用户名视为同一个用户。

输出一个整数，表示最大转发链的长度。

由 ChatGPT 5 翻译