n = 30;
p = array2d(1..30, 0..30, [
0, -1000, 7, -1000, -1000, -1000, -1000, -2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, 7, -1000, -4, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -4, -1000, 3, -1000, -1000, -1000, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, 3, -1000, 4, -1000, -1000, -1000, -1000, -7, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, 4, -1000, -2, -1000, -1000, -1000, -1000, 2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -2, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -2, -1000, -1000, -1000, -1000, -1000, -1000, 8, -1000, -1000, -1000, -1000, -5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, 4, -1000, -1000, -1000, -1000, 8, -1000, -2, -1000, -1000, -1000, -1000, 6, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, 3, -1000, -1000, -1000, -1000, -2, -1000, 3, -1000, -1000, -1000, -1000, 5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -7, -1000, -1000, -1000, -1000, 3, -1000, 4, -1000, -1000, -1000, -1000, -7, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, 2, -1000, -1000, -1000, -1000, 4, -1000, -5, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -5, -1000, -1000, -1000, -1000, -1000, -1000, -5, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -5, -1000, -1000, -1000, -1000, -1000, -1000, -2, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 6, -1000, -1000, -1000, -1000, -2, -1000, 5, -1000, -1000, -1000, -1000, 7, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 5, -1000, -1000, -1000, -1000, 5, -1000, 2, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -7, -1000, -1000, -1000, -1000, 2, -1000, -3, -1000, -1000, -1000, -1000, -2, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -3, -1000, 0, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -5, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, -1000, -1000, 7, -1000, -1000, -1000, -1000, -6, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 7, -1000, -1000, -1000, -1000, 7, -1000, -1, -1000, -1000, -1000, -1000, 1, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1, -1000, 1, -1000, -1000, -1000, -1000, -1, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -2, -1000, -1000, -1000, -1000, 1, -1000, 4, -1000, -1000, -1000, -1000, 1, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 4, -1000, -1000, -1000, -1000, 4, -1000, 1, -1000, -1000, -1000, -1000, 6, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 3, -1000, -1000, -1000, -1000, 1, -1000, -1000, -1000, -1000, -1000, -1000, -3, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -6, -1000, -1000, -1000, -1000, -1000, -1000, 5, -1000, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 1, -1000, -1000, -1000, -1000, 5, -1000, -4, -1000, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1, -1000, -1000, -1000, -1000, -4, -1000, -5, -1000, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 1, -1000, -1000, -1000, -1000, -5, -1000, 6, -1000, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, 6, -1000, -1000, -1000, -1000, 6, -1000, 6, 0, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -3, -1000, -1000, -1000, -1000, 6, -1000 ]);