SpaceShip

50

6
1 1 2 1 2
2 0 2 1 0
2 1 1 1 0
1 0 0 1 2
2 1 1 0 0
0 2 2 2 1

7
0 0 2 0 2
1 2 2 1 1
1 2 2 2 1
0 2 2 2 2
1 0 2 1 0
1 0 1 1 1
1 2 0 0 2

8
2 0 2 2 0
1 1 2 2 2
0 2 1 1 0
1 2 2 1 2
0 1 1 1 0
1 1 1 2 0
1 1 2 0 2
1 2 1 2 0

9
0 0 2 2 0
2 2 1 2 0
0 2 2 0 2
2 2 2 1 2
1 2 0 0 0
2 2 0 1 1
0 0 0 0 2
0 2 2 2 2
0 2 2 0 0

9
0 2 0 2 1
2 1 2 1 1
2 0 0 2 1
1 0 1 0 1
2 0 2 2 0
1 0 0 2 2
0 1 0 0 0
1 2 2 2 2
0 2 2 0 2

6
2 0 1 0 1
0 2 0 0 2
1 0 2 2 0
2 0 1 0 0
2 1 1 0 0
2 2 1 1 2

6
2 2 2 0 0
0 1 1 1 1
2 2 2 1 2
2 1 0 2 1
2 0 0 1 1
0 0 2 0 2

5
1 0 2 1 0
2 2 1 2 1
2 0 1 0 2
0 2 2 0 2
2 2 2 2 2

7
2 0 2 0 1
1 2 1 2 0
0 2 2 0 2
2 2 2 1 1
2 0 2 2 0
1 1 0 2 1
1 2 0 1 0

9
0 1 1 2 2
1 2 0 0 1
2 0 0 0 0
1 2 1 2 1
1 1 2 1 1
1 1 1 0 1
1 1 0 2 1
1 1 1 1 2
1 1 2 2 0

12
0 2 0 2 2
1 2 0 2 2
0 0 0 2 1
0 2 0 1 2
2 2 0 2 1
2 0 2 0 0
2 2 0 0 0
0 2 2 2 2
2 1 2 0 1
1 0 1 0 1
2 0 2 1 2
1 2 2 1 1

8
0 0 0 0 2
0 1 1 1 1
2 0 1 0 1
2 2 0 1 2
2 0 0 2 1
1 2 0 1 1
1 1 1 2 2
0 0 2 1 2

5
1 1 2 1 1
0 2 2 1 2
1 0 1 1 1
1 2 1 1 1
1 0 1 1 2

7
2 1 0 1 0
2 0 2 0 2
1 0 2 0 1
0 1 0 0 2
0 0 1 0 0
1 1 2 0 1
1 0 0 0 0

12
2 2 2 1 2
2 1 1 2 1
1 2 1 0 0
2 1 1 1 2
0 2 1 0 2
2 1 2 1 0
2 2 2 1 2
0 1 0 2 1
2 1 2 0 1
0 0 2 1 1
1 0 2 2 1
2 2 1 1 2

7
1 0 0 2 0
1 2 1 0 0
2 0 1 2 2
2 0 2 2 0
2 1 0 0 2
0 2 1 0 2
1 0 0 1 0

9
0 0 2 1 1
0 1 2 2 1
1 1 2 2 0
2 0 1 1 2
2 0 2 0 2
2 1 2 1 1
1 2 0 0 2
0 1 2 1 0
1 0 1 1 2

11
2 0 0 1 0
2 1 2 2 1
1 1 0 2 0
1 2 0 0 2
0 0 2 1 1
0 2 0 1 0
0 0 0 1 1
2 2 1 2 1
1 2 0 2 0
1 2 0 2 2
1 1 2 2 0

6
1 0 2 0 1
1 0 0 0 0
2 2 0 1 0
0 2 0 2 1
0 0 1 0 0
1 0 0 0 0

9
0 0 1 1 0
0 1 2 1 2
0 1 2 2 2
2 2 2 0 2
2 0 1 2 1
0 0 0 1 2
0 0 2 2 2
2 2 1 1 0
1 2 2 0 1

10
1 1 0 2 1
1 0 2 0 2
1 2 2 0 1
1 2 0 1 0
1 0 0 2 1
2 2 2 2 0
2 0 0 0 0
2 2 0 0 2
0 0 2 2 1
0 0 0 2 0

6
0 1 0 0 1
2 2 0 1 1
2 0 0 2 1
0 2 0 2 0
2 2 1 1 0
1 2 2 1 0

12
2 2 1 2 2
0 1 1 2 2
1 0 1 0 2
2 0 2 2 0
2 1 0 1 2
1 2 1 1 0
0 1 2 1 0
2 1 1 1 1
1 1 1 2 2
0 1 2 2 1
2 1 2 0 2
1 0 2 0 2

8
1 2 1 0 0
0 1 1 0 1
0 0 1 0 2
2 1 1 0 1
1 2 0 0 1
1 1 1 2 0
1 1 2 2 2
2 2 2 0 1

11
0 0 2 1 2
2 1 1 1 2
1 1 2 0 2
1 1 1 1 2
1 0 0 1 2
1 0 0 2 1
0 0 1 1 1
1 2 0 2 1
2 0 2 2 0
2 1 1 2 1
1 2 0 2 2

9
2 2 0 2 1
0 2 0 0 2
2 0 2 0 1
1 1 0 0 1
2 1 2 1 2
0 0 0 1 2
2 2 2 0 1
2 0 0 2 0
2 0 0 1 2

5
0 2 1 2 1
0 0 2 2 2
2 1 2 1 1
1 0 0 1 1
0 2 1 0 2

12
0 1 0 0 0
0 1 0 2 0
1 2 1 0 1
1 0 1 0 2
2 2 0 0 1
2 0 2 2 1
0 0 1 0 0
2 0 2 0 0
1 1 0 0 0
1 0 2 1 2
2 1 2 2 0
1 0 2 2 0

10
2 1 0 0 1
2 2 0 2 2
2 2 1 0 0
2 2 1 1 2
0 1 1 2 1
0 0 2 2 0
0 0 1 1 1
0 1 1 0 0
1 0 2 0 0
0 2 2 2 1

12
0 1 2 2 2
2 0 2 2 0
2 2 1 1 2
0 2 1 0 2
1 1 2 2 0
2 2 0 0 2
1 0 0 2 1
2 0 0 1 0
0 2 0 0 1
2 1 1 1 1
0 0 2 2 1
2 0 1 1 0

5
1 1 0 2 0
2 2 0 2 0
0 0 1 0 2
2 2 0 2 0
2 0 0 0 1

6
2 0 1 1 0
2 1 0 1 1
1 0 1 0 1
2 1 0 0 0
2 0 2 1 2
2 0 2 1 1

7
0 2 1 1 1
1 0 2 1 0
1 1 2 0 0
1 1 1 1 1
1 2 0 2 0
2 0 0 1 1
2 2 2 1 2

12
1 0 0 1 2
1 2 0 2 1
0 0 0 2 1
0 1 1 0 0
2 1 0 1 2
0 2 1 2 2
2 2 1 2 2
1 1 0 1 0
1 2 1 2 1
1 2 0 2 1
0 1 1 1 1
1 0 0 0 1

6
2 2 2 0 1
2 2 1 0 2
2 0 1 2 2
2 0 2 0 0
1 2 2 0 0
1 1 0 1 2

6
0 1 1 1 0
2 2 2 0 0
1 2 2 0 2
0 0 1 0 2
2 2 1 2 1
2 1 2 2 0

11
0 1 2 0 0
2 2 2 1 2
1 2 1 2 1
0 1 2 1 1
2 2 2 0 0
2 0 1 2 2
2 1 2 0 1
1 2 1 0 1
1 0 2 2 2
1 1 0 0 1
1 2 0 1 2

11
1 2 0 1 0
2 1 0 0 2
0 0 2 0 1
2 2 0 0 1
1 0 2 0 2
1 0 0 0 0
2 1 2 2 1
1 2 2 2 0
1 0 0 0 1
0 0 2 1 1
2 0 0 0 1

5
0 2 1 1 2
1 1 2 2 2
1 2 0 1 2
0 1 1 1 1
0 2 0 0 2

12
2 2 2 0 0
1 1 1 1 0
1 0 0 2 1
0 2 2 2 1
1 0 2 0 1
0 2 2 2 1
0 2 1 1 2
2 0 2 0 0
2 1 1 0 0
2 2 2 1 2
2 2 0 2 1
0 0 0 1 1

10
2 0 0 1 1
2 0 0 0 0
2 0 2 1 0
1 0 1 2 0
0 0 2 2 2
1 0 1 2 2
2 0 0 2 0
2 1 2 1 1
1 0 2 1 1
1 1 2 1 2

8
1 0 2 2 0
0 1 0 1 0
0 0 0 1 2
1 0 2 0 2
1 0 2 0 2
0 1 0 0 0
0 1 1 1 1
2 1 1 0 1

8
0 1 2 2 0
2 0 0 1 1
1 0 0 1 0
2 2 1 2 0
0 2 0 0 1
2 0 2 1 2
0 1 0 2 2
2 2 2 2 1

7
0 2 2 2 2
2 1 0 0 1
1 1 0 1 2
0 2 2 0 0
2 0 0 2 1
0 1 1 2 0
1 2 1 0 2

7
2 0 2 1 0
1 0 1 1 0
1 1 2 1 1
2 0 2 2 0
2 0 2 1 1
2 2 0 2 2
1 0 0 0 1

12
0 2 1 0 0
1 2 1 0 1
1 1 1 1 0
2 1 0 0 1
0 2 2 1 2
1 2 2 2 2
2 2 0 0 1
2 2 1 0 0
2 1 2 1 1
1 2 0 0 0
2 1 2 0 2
1 2 2 2 2

9
0 2 2 2 0
0 1 0 2 0
0 0 0 2 0
2 2 2 0 1
0 0 0 1 0
0 2 2 2 0
2 0 2 0 0
2 2 2 1 2
0 1 1 1 0

9
2 1 2 2 2
1 0 2 1 2
0 1 1 2 0
1 1 0 0 0
1 1 1 1 0
0 2 1 2 1
1 0 0 1 1
2 0 0 1 0
2 2 0 2 1

10
2 2 1 2 0
2 0 2 0 0
1 2 1 2 0
2 0 0 1 1
2 1 1 0 1
0 1 2 1 1
0 0 1 2 0
0 1 1 1 2
1 0 0 1 1
1 2 1 2 1

5
2 1 2 1 1
0 1 0 0 0
2 1 1 1 1
1 2 2 1 1
2 2 1 2 2




Case 1: 5
Case 2: 4
Case 3: 7
Case 4: 3
Case 5: 6
Case 6: 4
Case 7: 4
Case 8: 3
Case 9: 4
Case 10: 8
Case 11: 7
Case 12: 7
Case 13: 5
Case 14: 5
Case 15: 12
Case 16: 5
Case 17: 7
Case 18: 8
Case 19: 3
Case 20: 6
Case 21: 6
Case 22: 5
Case 23: 10
Case 24: 7
Case 25: 9
Case 26: 7
Case 27: 4
Case 28: 8
Case 29: 7
Case 30: 9
Case 31: 2
Case 32: 5
Case 33: 5
Case 34: 10
Case 35: 4
Case 36: 4
Case 37: 8
Case 38: 7
Case 39: 4
Case 40: 10
Case 41: 7
Case 42: 7
Case 43: 4
Case 44: 4
Case 45: 4
Case 46: 4
Case 47: 4
Case 48: 8
Case 49: 9
Case 50: 5