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