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