8
0 1 10
0 3 50
0 4 9
0 6 2
1 2 31
2 1 22
3 2 10
3 5 11
4 0 9
4 1 56
4 3 13
5 2 25
5 6 15
6 1 6
6 7 22
7 0 12
7 5 1