5 16
1 1 12 10
8 6 10 9
6 2 11 5
2 6 6 9
2 2 5 5
3 8 1
4 8 2
5 8 3
3 7 4
4 7 5
5 7 6
9 8 7
9 7 8
3 4 9
4 4 10
3 3 11
4 3 12
6 4 13
8 4 14
10 4 15
9 3 16