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