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