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