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