3 3
2 1
1 2 10 15
1 2 4 20
1 3 5 1