10
1 2 3
2 3 4
4 5 6
7 8 9
2 4 70
5 8 58
8 9 10
8 6 6
2 6 8
6 4 30
0 0