const short starship_map[23][44] = {
{ 1, 2, 3, 1, 2, 3, 4, 2, 1, 4, 3, 1, 2, 3, 4, 2,
1, 4, 3, 1, 2, 3, 1, 2, 3, 3, 1, 2, 3, 4, 2, 1,
4, 3, 1, 2, 3, 4, 2, 1, 4, 3, 1, 2 },
{ 5, 2, 3, 1, 2, 3, 4, 2, 1, 4, 3, 1, 2, 3, 4, 2,
1, 4, 3, 1, 2, 6, 7, 8, 6, 6, 7, 8, 6, 9, 8, 7,
9, 6, 7, 8, 6, 9, 8, 7, 9, 10, 5, 2 },
{ 11, 2, 3, 5, 2, 3, 4, 8, 7, 9, 6, 7, 8, 6, 9, 12,
1, 11, 13, 1, 14, 15, 16, 17, 18, 19, 20, 18, 20, 20, 21, 20,
22, 23, 24, 25, 24, 24, 23, 24, 26, 27, 11, 2 },
{ 1, 28, 3, 11, 2, 7, 9, 29, 30, 31, 30, 30, 32, 30, 31, 33,
6, 34, 2, 3, 4, 35, 36, 37, 38, 39, 38, 38, 40, 38, 41, 38,
40, 38, 38, 39, 38, 38, 40, 38, 42, 43, 1, 28 },
{ 3, 1, 44, 1, 8, 29, 30, 45, 38, 38, 38, 46, 38, 38, 38, 47,
31, 33, 12, 3, 4, 48, 49, 50, 50, 46, 38, 50, 51, 50, 50, 50,
51, 50, 50, 50, 50, 50, 51, 50, 52, 43, 3, 1 },
{ 44, 53, 4, 6, 29, 45, 38, 38, 50, 50, 50, 54, 55, 46, 38, 38,
38, 56, 33, 10, 4, 1, 57, 58, 59, 60, 38, 15, 61, 62, 58, 61,
63, 64, 65, 66, 67, 65, 64, 67, 66, 68, 44, 53 },
{ 69, 28, 11, 70, 45, 38, 50, 50, 70, 31, 71, 72, 31, 54, 50, 46,
38, 38, 47, 73, 69, 5, 28, 3, 69, 74, 38, 75, 5, 69, 3, 5,
3, 3, 69, 28, 5, 69, 3, 5, 28, 3, 69, 28 },
{ 28, 3, 6, 76, 38, 38, 70, 31, 77, 38, 78, 79, 38, 47, 32, 54,
46, 38, 38, 80, 8, 9, 6, 7, 8, 81, 38, 35, 9, 8, 7, 9,
7, 34, 28, 3, 69, 28, 5, 69, 3, 5, 28, 3 },
{ 3, 5, 70, 45, 38, 50, 82, 38, 83, 84, 38, 38, 50, 46, 38, 47,
73, 38, 38, 47, 70, 85, 18, 20, 20, 86, 38, 87, 18, 21, 15, 18,
88, 89, 10, 5, 28, 3, 69, 28, 5, 69, 3, 5 },
{ 1, 11, 82, 38, 38, 70, 77, 38, 90, 79, 38, 38, 56, 73, 38, 91,
92, 38, 46, 38, 93, 94, 38, 38, 46, 38, 40, 38, 46, 38, 95, 96,
38, 97, 89, 9, 10, 1, 14, 13, 11, 14, 1, 11 },
{ 3, 53, 98, 99, 38, 74, 38, 38, 60, 38, 38, 83, 84, 100, 38, 38,
101, 38, 73, 38, 101, 38, 38, 38, 60, 38, 39, 38, 60, 38, 102, 103,
38, 38, 97, 24, 104, 3, 4, 2, 1, 4, 3, 53 },
{ 1, 2, 75, 105, 38, 98, 38, 38, 106, 38, 38, 107, 37, 108, 38, 38,
46, 38, 109, 38, 46, 38, 38, 38, 106, 38, 110, 38, 111, 38, 112, 96,
38, 38, 50, 113, 114, 13, 11, 14, 1, 11, 1, 2 },
{ 5, 2, 98, 38, 38, 115, 46, 38, 116, 84, 38, 38, 50, 117, 38, 38,
73, 38, 118, 38, 119, 38, 38, 38, 120, 38, 39, 38, 118, 38, 15, 121,
38, 50, 122, 64, 123, 2, 1, 4, 13, 1, 5, 2 },
{ 11, 2, 95, 46, 38, 87, 60, 38, 107, 37, 38, 38, 87, 86, 38, 124,
125, 38, 126, 50, 35, 50, 50, 50, 50, 46, 38, 50, 50, 50, 127, 50,
50, 128, 129, 13, 1, 14, 3, 11, 2, 1, 11, 2 },
{ 1, 28, 57, 130, 38, 38, 35, 50, 46, 131, 83, 84, 38, 50, 50, 132,
86, 38, 133, 15, 58, 134, 135, 136, 62, 73, 38, 70, 137, 138, 139, 140,
141, 142, 69, 28, 5, 69, 3, 5, 28, 3, 1, 28 },
{ 3, 1, 28, 115, 46, 38, 87, 18, 49, 143, 144, 145, 50, 132, 146, 86,
38, 38, 147, 75, 44, 148, 149, 44, 11, 150, 38, 100, 11, 28, 53, 11,
44, 53, 28, 44, 11, 28, 53, 11, 44, 53, 3, 1 },
{ 44, 53, 44, 48, 49, 46, 38, 38, 87, 21, 20, 151, 21, 86, 38, 38,
38, 50, 152, 153, 154, 155, 156, 9, 6, 117, 38, 127, 6, 7, 8, 6,
9, 8, 7, 9, 6, 7, 8, 6, 9, 12, 44, 53 },
{ 69, 28, 4, 3, 157, 158, 50, 46, 38, 38, 38, 118, 41, 38, 38, 50,
50, 159, 160, 161, 162, 163, 15, 21, 20, 45, 38, 47, 164, 32, 30, 165,
166, 167, 168, 167, 165, 168, 167, 165, 167, 169, 69, 28 },
{ 28, 3, 11, 44, 1, 157, 170, 158, 50, 50, 50, 50, 50, 50, 50, 132,
171, 172, 28, 173, 174, 175, 176, 38, 38, 40, 38, 38, 39, 38, 38, 38,
39, 38, 38, 40, 38, 38, 177, 38, 178, 179, 28, 3 },
{ 3, 5, 1, 11, 13, 1, 14, 57, 134, 59, 61, 59, 58, 171, 180, 181,
69, 28, 5, 182, 183, 184, 185, 38, 38, 51, 50, 50, 50, 50, 186, 50,
50, 50, 50, 51, 50, 50, 50, 50, 187, 188, 3, 5 },
{ 1, 11, 44, 1, 28, 13, 11, 14, 53, 11, 44, 11, 44, 11, 44, 1,
28, 13, 11, 189, 190, 191, 192, 193, 194, 195, 196, 197, 137, 139, 198, 199,
200, 201, 199, 200, 202, 202, 141, 140, 203, 204, 1, 11 },
{ 3, 1, 205, 206, 207, 208, 206, 209, 208, 210, 211, 1, 205, 1, 205, 206,
207, 208, 206, 212, 205, 206, 207, 208, 206, 209, 208, 212, 205, 206, 207, 208,
213, 205, 214, 1, 3, 1, 3, 11, 2, 1, 3, 1 },
{ 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }
};