3 5
1 1 3 100
0 1 2 10
2 1 3 100
1 2 3 4
0 1 3 10