该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Bessie 透过牛棚的大门向外望去。发现今天是一个美丽的春季早晨。她想：“我真的好想好想沐浴着春风，走在草地之中，感受嫩草温柔地抚摸四蹄地的感觉。”

她知道一旦她离开了牛棚，她将沿着一条小径走一段路，然后就会出现一个三岔路口，她必须在两条小径中选择一条继续走下去。然后她又会遇到更多的三岔路口，进行更多的选择，直到她到达一个青翠的牧场为止。

她决定作一个选择使得她在去吃早草的路途中可以走过最多的小径。

假定 Bessie 一出牛棚就有 2 条路径，Bessie 需要从中选择一条。

农场中有 P-1 (1 <= P <= 1000) 个分岔节点（范围是 1..P），引向 P 片草地，它们之间由小径连接。对任意一个节点来说，只有一条从牛棚（被标记为节点 1）开始的路径可以到达。

由 3 个整数来表示每一个节点：Cn, D1 和 D2。 Cn 是节点的编号 (1 <= Cn <= P-1)； D1 和 D2 是由该节点引出的两条小径的终点 (0 <= D1 <= P-1；0 <= D2 <= P-1)。 如果 D1 为 0，表示这条小径引向的是一片牧草地；D2 同理。

输入文件

• 第 1 行：一个单独的整数 P
• 第 2 到第 P 行：第 i+1 行有 3 个由空格隔开的整数，表示一个分岔节点 Cn, D1 和 D2

输出文件

一个单独的整数，表示 Bessie 去最远的草地的路上最多可以走过的小径的数目。

输入样例

10
7 8 0
5 0 6
9 0 0
6 0 7
3 4 0
2 5 0
8 0 9
4 0 0
1 2 3

输出样例

7