Bessie透過牛棚的大門向外望去。發(fā)現(xiàn)今天是一個(gè)美麗的春季早晨。她想，“我真的好想好想沐浴著春風(fēng)，走在草地之中，感受嫩草溫柔地?fù)崦奶愕氐母杏X。”她知道一旦她離開了牛棚，她將沿著一條小徑走一段路，然后就會(huì)出現(xiàn)一個(gè)三岔路口，她必須在兩條小徑中選擇一條繼續(xù)走下去。然后她又會(huì)遇到更多的三岔路口，進(jìn)行更多的選擇，知道她到達(dá)一個(gè)青翠的牧場為止。

她決定坐一個(gè)選擇使得她在去吃早草的路途中可以走過最多的小徑。給你這些小徑的描述，要求Bessie最多可以走過多少條小徑。假定Bessie一出牛棚就有2條路徑，Bessie需要從中選擇一條。

農(nóng)場中有P-1(1 < = P < = 1,000)個(gè)分岔節(jié)點(diǎn)（范圍是1..P），引向P片草地，它們之間由小徑連接。對(duì)任意一個(gè)節(jié)點(diǎn)來說，只有一條從牛棚（被標(biāo)記為節(jié)點(diǎn)1）開始的路徑可以到達(dá)。

考慮下面的圖。線段表示小徑，"%"表示草地。右邊的圖中的"#"表示一條到達(dá)草地的高亮的路徑。

從分岔節(jié)點(diǎn)9到達(dá)的草地是兩個(gè)可以讓Bessie走過最多小徑的草地之一。在去吃早草的路上Bessie將走過7條不同的小徑。這些草地是離牛棚也就是節(jié)點(diǎn)1最“遠(yuǎn)”的。

由3個(gè)整數(shù)來表示每一個(gè)節(jié)點(diǎn)：Cn,D1和D2，Cn是節(jié)點(diǎn)的編號(hào)(1 < = Cn < = P-1)；D1和D2是由該節(jié)點(diǎn)引出的兩條小徑的終點(diǎn)(0 < = D1 < = P-1; 0 < = D2 < = P-1)。如果D1為0，表示這條小徑引向的是一片牧草地；D2也一樣。

第1行：一個(gè)單獨(dú)的整數(shù)：P。

第2到第P行：第i+1行有3個(gè)由空格隔開的整數(shù)，表示一個(gè)分岔節(jié)點(diǎn)Cn,D1和D2。

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