15 10
10
2 9 50 1
10 3 74 1
11 2 48 1
3 8 46 1
2 8 30 2
4 1 7 1
4 5 32 1
10 2 29 3
2 4 11 1
6 4 32 3
