12 3
0 14 2
2 9 1 2
2 11 3 1
0 12 1 2
1 11 1
1 17 2
1 7 1
1 4 3 2
1 3 3 1
1 13 1
2 5 1 3
2 14 2 3
3 2 4