10 18
1 3 3 7
1 6 2 2
1 6 6 1
2 3 9 1
2 2 9 8
1 4 3 2
2 10 9 8
2 7 6 1
1 1 2 4
1 5 3 5
2 3 5 4
1 4 2 7
1 1 2 4
1 7 10 3
2 4 4 2
2 10 2 5
1 4 5 4
2 7 8 4