2
10 9
2 4 1 1 1 4 1 1 4
2 4 2 4 4 4 4 3 3
2 4 2 3 4 4 1 1 1
2 4 2 2 4 1 1 1 4
2 4 1 2 4 1 1 1 4
2 4 2 4 4 1 1 1 4
2 4 2 3 3 3 3 3 3
2 4 1 4 2 4 3 3 3
2 4 2 4 2 1 1 1 1
2 3 2 4 2 3 3 3 3
1 2
