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