10 10
3 6 12 12 12 9 3 6 6 6 
2 1 1 6
2 3 10 0
2 1 8 0
1 7 10 6 9
1 8 8 6 9
1 5 6 12 6
2 3 7 3
1 1 5 3 3
1 8 10 15 3
2 2 4 3