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