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