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