5 10
4 3 2
0 1 4
3 4 7
3 0 1
4 3 1
2 1 1
3 2 9
1 2 1
1 4 30
4 0 8