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