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