5 10
3 6 7 9
3 1 4 7
3 2 7 10
3 4 5 7
3 6 8 10
2 20 1 400
1 18 1 200
3 28 1 600
21 30 3 1100
1 30 2 100
19 21 2 4001
1 1 4 2312
31 31 1 323
3 7 2 4314
13 21 2 12364