forked from xiaoyu2er/leetcode-js
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path120-Triangle.js
67 lines (61 loc) · 84.8 KB
/
120-Triangle.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
/**
* https://leetcode.com/problems/triangle/description/
* Difficulty:Medium
*
* Given a triangle, find the minimum path sum from top to bottom.
* Each step you may move to adjacent numbers on the row below.
* For example, given the following triangle
* [
* [2],
* [3,4],
* [6,5,7],
* [4,1,8,3]
* ]
* The minimum path sum from top to bottom is 11 (i.e., 2 + 3 + 5 + 1 = 11).
* Note:
* Bonus point if you are able to do this using only O(n) extra space,
* where n is the total number of rows in the triangle.
*/
/**
* @param {number[][]} triangle
* @return {number}
*/
var minimumTotal = function (triangle) {
if (!triangle.length) return 0;
var dp = [
[triangle[0][0]]
];
var n = triangle.length;
for (var i = 1; i < n; i++) {
dp.push(new Array(i + 1).fill(0));
}
// console.log(triangle);
for (var i = 1; i < n; i++) {
for (var j = 0; j < i + 1; j++) {
var a = j - 1;
var b = j;
if (a < 0) dp[i][j] = dp[i - 1][b];
else if (b > i - 1) dp[i][j] = dp[i - 1][a];
else
dp[i][j] = Math.min(dp[i - 1][b], dp[i - 1][a]);
dp[i][j] += triangle[i][j];
}
}
var min = dp[n - 1][0];
for (var i = 1; i < n; i++) {
if (dp[n - 1][i] < min) min = dp[n - 1][i];
}
// console.log(dp, min);
return min;
}
;
console.log(minimumTotal([
[46],
[43, 61],
[10, -16, 3],
[-26, 41, 36, -72],
[-28, -76, -22, 26, 51],
[56, -53, 38, 67, 86, -45],
[58, 53, 47, -52, -54, -95, 56],
[-54, -93, 58, 68, 26, -4, -45, 86],
[75, 28, 27, 12, 33, 98, 35, 87, 1], [-13, 20, 25, -98, -13, 11, -44, -77, -59, -97], [-53, -14, 83, 80, 31, 89, 38, -1, 15, -88, 53], [-22, 86, -41, -94, -25, 68, -96, 87, 55, -18, -49, -25], [-93, -48, 39, 17, 8, 61, 57, -13, -92, -79, -29, 87, 51], [-63, 3, -72, 29, -9, 57, -93, -46, -84, 88, 29, 83, 69, -7], [15, -49, 43, 90, -43, 94, 29, 50, -21, -33, -16, 43, -26, 4, 90], [-61, -67, -96, 18, -63, 32, -91, 93, 16, -61, 86, 4, 67, 46, -27, -63], [-38, 0, 79, -48, 56, 51, 80, -17, -70, -53, 67, 49, -3, -52, 39, 12, -43], [43, -93, -7, -48, 91, -13, 44, -69, -27, -74, 74, 95, -25, -88, -43, 75, 90, 8], [8, 41, -35, 91, 48, -12, 35, -3, 62, 59, -86, -49, -83, 56, -42, -14, 84, -74, 72], [6, -44, -78, 31, -92, -82, -94, -81, -49, 57, 85, 36, -34, 4, 77, -66, -71, -34, 45, 25], [-95, 4, 15, -45, -3, -52, -11, 83, -67, 15, 32, 38, 47, 54, -54, 54, 48, -72, 72, 75, 85], [35, 11, -72, -61, -11, -62, -33, 31, 82, 68, 35, -37, -16, 66, 37, 31, -44, 20, 40, 47, -71, -45], [-6, 59, 0, -51, 7, 5, 97, -40, -10, 32, 70, -6, 47, -41, 31, -86, 89, -10, 59, 1, 29, -57, -32], [-34, 73, 0, 62, -9, -53, 91, 45, 17, 50, -54, 65, -65, 50, 40, -6, -83, -28, -59, -13, -80, 0, 94, -90], [-34, -39, 68, 67, 89, -89, -88, -67, 61, -12, 71, -48, 11, 62, 73, -72, -10, 95, 70, 1, 45, 10, 71, 38, 58], [-88, -98, 54, -12, 95, 64, 31, -44, 9, -25, -77, 20, -14, -45, -42, 73, -74, -14, -16, 65, -41, -12, -68, -45, -42, 32], [76, 44, -20, -8, 3, -32, -7, -66, 56, -11, 97, -36, 21, 7, 38, 43, -96, -76, 74, -62, 73, -99, 0, -66, 42, 58, 21], [73, 89, 56, -18, 43, 0, 61, -65, 79, -71, 27, -86, 61, 92, 87, -98, -9, -29, 39, -89, -49, 39, 85, -12, 12, 62, 87, 45], [4, 23, -56, -46, 12, 99, 35, -45, -24, -27, -34, -44, 1, 70, -54, -60, 39, -67, -59, -70, -19, 57, -59, 31, -4, -97, 96, 85, 64], [83, 7, -55, -17, 50, -2, 72, 49, -67, -96, -74, 5, -30, -42, 82, -60, 3, 98, 78, 12, -83, 85, 92, 73, -97, 24, -54, -95, 20, -69], [45, -20, 38, 89, 63, -12, -36, 35, -85, -27, 38, -83, 77, 84, -26, 36, -99, 53, 12, 56, -35, 5, 41, -42, -22, 43, 58, 0, 24, -45, 31], [-31, 34, -31, -65, -26, 33, -2, 85, 24, 70, 1, 40, 24, -15, 90, -63, -14, 20, 48, -81, 85, -47, 59, -80, 7, -21, 54, -92, -97, -91, 15, -52], [19, 60, -18, 93, -30, 79, 55, 94, 49, -44, 11, -27, 18, -21, 9, 80, 98, -65, 98, 60, -36, 34, 56, 71, -87, 10, 55, -85, -5, -53, -38, -85, -93], [43, 84, -47, -1, 39, -53, -52, 72, 35, -3, -10, -86, 82, -30, 88, -83, -55, 49, -19, 78, 5, -71, 90, 92, 60, 81, -13, -93, -80, 1, 89, 39, -38, -81], [-62, -98, -57, -38, 73, 77, 58, -60, 67, 40, -14, 55, 34, 30, -19, 91, -15, 63, -80, -25, 55, 79, -67, -81, 62, -71, -3, 28, 67, 58, 46, 81, 59, 88, -57], [9, 42, 77, 48, 9, -6, -89, -58, -72, 40, 22, -81, -98, -15, -85, -24, -83, 70, -15, -64, 32, 13, 32, -63, -20, -10, 60, -62, -73, 48, -20, 12, -9, -43, -62, 76], [51, -52, -82, 55, 65, 40, 74, 66, -98, 88, -80, -81, 59, 4, -46, -32, 94, 62, 5, -49, -48, -35, -11, -45, 89, 68, 67, -43, -97, -95, -66, 53, -71, -49, -15, 93, 67], [-41, 37, 69, -75, 56, 87, 83, -63, -82, -49, -69, 79, 32, -18, -92, 73, 70, -37, 63, 15, -93, -80, 17, 87, -70, -53, -84, -42, 32, 86, -75, 67, 23, 70, 91, -44, 34, 51], [-8, 51, 79, 23, 7, 11, 81, -8, -38, 28, 31, -75, -57, 37, -79, 37, 24, -72, 60, 16, -15, -31, -21, 9, -63, -98, -43, -72, -43, 90, 79, 49, 19, 58, -51, -74, -54, -93, -6], [7, 34, -75, 8, 76, 61, 6, -10, -38, 33, -49, 55, -82, 19, -66, 3, 32, -87, 59, 60, -31, 27, 16, 94, -54, -49, -80, -52, -27, -74, 42, 80, 59, 66, -35, 13, 5, 70, -97, 43], [-20, -70, -25, -26, 26, 9, 77, -42, 21, 13, 94, 66, -83, 10, 61, -38, 37, 57, -13, -89, 83, -71, 67, 19, 71, -91, -68, -47, 79, -88, 73, -41, -82, -52, 33, 43, 56, -13, -98, -46, 76], [72, -79, 93, -17, 58, -68, 96, -8, 18, -93, -25, 23, 50, 71, -28, 59, -97, 1, 15, 90, -26, 50, 85, 22, -17, 28, -45, 46, 6, -14, 0, -21, 6, -30, 38, -59, 1, 34, 32, 96, 18, 84], [-4, -32, 55, 67, -73, 34, -54, 18, 2, 19, -31, -13, -82, 28, -85, -27, -25, -2, 35, 51, 53, -59, -79, -9, -42, 21, -98, 66, -6, 19, 27, 90, 64, -18, 34, 67, 93, 79, -14, -5, -24, 54, 81], [-7, -18, 72, 42, 33, -30, -23, -16, -77, -6, 4, -10, 28, -97, -8, -5, -4, -89, -78, -14, 74, -19, 97, 42, -26, 76, -72, 68, -48, 58, 49, 45, -60, -2, -36, 73, 68, 41, -43, 67, -65, 38, -42, 63], [40, 49, -65, -64, 36, -67, -1, -12, 13, -4, -70, 86, -51, -66, 31, 1, 91, -43, -77, -69, 55, -14, 80, 23, -96, -85, -33, -84, 52, 24, 55, -8, -50, 89, 4, 63, -78, 79, -49, 12, -25, -43, -25, 24, -10], [-93, -98, -42, -37, -76, -35, -82, -14, -54, 17, -10, -40, 84, 5, 88, 8, -40, -20, 35, -74, 60, -2, -76, 40, 48, 35, 91, -95, -89, -8, -29, 93, -7, 28, -44, -7, 69, -26, 79, 91, 67, -54, -72, 51, 27, -84], [-63, 63, -28, 71, 65, -67, -54, 88, 49, 93, 1, 40, 74, -12, -90, -55, -19, 2, 49, 13, 72, -5, 86, 28, -13, 31, 73, 14, -18, -23, 30, 18, -60, 78, -34, -95, -89, 11, 69, 36, 4, -30, -23, -45, 34, -14, -1], [-85, 64, -75, 28, 13, 20, -9, -59, 83, -78, 90, -3, -19, -33, -96, 98, -17, 59, -35, -36, 69, 75, -89, -17, -43, -43, 36, 11, 91, 98, 87, 82, 62, 88, -13, -24, -15, 55, -7, -32, 53, -16, 42, -66, 27, 22, -67, 87], [-19, -26, -49, -72, -51, -39, 10, -18, 18, -54, 93, -14, -56, 57, -32, 82, 45, 55, -65, -69, -13, 28, -25, -60, 88, -83, -26, -8, 16, 6, -21, 96, 56, 7, -99, 81, 67, 10, -36, -38, 32, -66, 24, 75, 90, 69, 35, 12, 24], [69, 19, -89, -26, 71, -50, -61, 87, 0, 31, -20, 82, -90, -46, 38, 16, -46, 20, -39, 64, 60, -1, -4, 93, -99, -51, 60, 69, 83, -51, -7, 29, 68, -20, 80, 39, 6, -81, 3, -93, 49, 60, 65, 36, -86, 4, -71, -33, -99, -34], [-69, 60, 42, 4, 30, 42, 52, -10, 11, 12, 15, 80, -82, -17, -40, 97, 98, 42, -83, -21, 25, 42, -61, -9, -45, -48, 71, -16, 18, 71, 26, 26, 31, -32, -93, -39, -90, 35, 27, 20, -53, -58, 0, -36, 2, 36, -61, -23, -44, -45, 55], [80, 73, 93, -52, -71, -78, -81, 12, 17, 66, -85, -80, -3, -17, -74, 34, -8, 60, -62, -87, 83, -20, -11, -76, 58, -74, -38, -65, -19, 16, 90, -62, -33, 60, -37, -5, 82, -42, 83, -24, -75, 97, -5, -2, -20, 20, -67, 72, -43, -30, 61, -60], [26, -50, -37, -16, -25, 25, 19, 32, -82, -14, 70, -16, -54, -90, 78, -95, -33, 61, -20, -9, 36, 51, 66, -84, -29, 75, 64, 27, -55, 25, 43, 48, 52, -93, -91, -96, 31, 27, 36, 48, -87, -17, -90, -64, -8, 87, -83, 35, 26, -3, -96, -38, -75], [69, -46, -27, 44, 95, 76, 65, 20, 20, 13, -51, 26, 22, -47, -66, -74, 88, 58, -84, -52, 67, -49, 39, 55, -33, -49, -42, 40, -46, -4, 42, -77, 49, -85, 66, 44, 90, 32, -58, 10, -78, -10, -87, 20, 42, -54, 23, 7, -95, 38, 54, 48, 65, -30], [3, -91, 21, 37, 26, 51, -67, -32, 74, 82, -18, 17, 3, -51, -74, 44, 36, -52, -88, 25, 44, 30, 48, -33, -62, 29, 81, 68, -23, 46, -61, 80, 32, 36, 17, -42, -13, 27, 2, -62, 9, 60, 55, 88, -91, 80, 10, 21, -95, 21, -53, 26, -72, 94, 92], [-35, 23, 74, -89, 99, -3, -74, 56, -71, 38, -49, -37, -75, 77, 64, -60, -37, 24, 71, -49, 10, 28, 37, -69, 33, -65, -46, -64, -37, -52, -95, 4, 70, 78, 14, 47, -47, 39, 3, -42, -46, 30, -2, -21, 7, -38, -5, 69, 63, -34, 97, -50, 93, 11, -20, 3], [46, 11, 15, -91, 58, 20, -11, 6, -25, -96, -47, 27, 19, 32, 62, 73, -37, -40, -71, 69, 21, 0, 16, -39, 65, -10, 10, 35, -99, 67, -84, 46, -22, 30, 31, -87, -50, -79, 18, 25, -99, 47, -71, -4, -20, 90, -31, 42, -50, -26, -12, 48, 73, 80, -91, 15, -30], [-4, -72, -29, -60, -57, 93, -6, 72, 25, 6, 99, 22, -98, 24, 22, 48, 52, -82, -95, 20, -36, 46, 69, 14, -88, 17, -35, 91, 3, 56, -61, 75, 83, 9, 91, -97, -21, -15, 52, 80, 67, 51, -21, 45, -48, -99, -29, 80, 95, -25, 0, -64, 98, -30, 26, 86, 63, 90], [77, -57, 24, -84, -82, 7, 1, 85, 10, 57, -30, -38, 37, -85, 89, -83, 36, -59, 93, -93, -79, 65, -41, -2, 77, -43, 44, 4, -57, 7, -29, 96, 50, 94, 89, 44, -21, -10, 7, 88, -76, 53, -73, 61, 67, 92, 54, -19, -90, 24, -13, -70, -10, 22, 4, -33, 55, -52, 47], [97, 55, -81, 71, -18, 89, 60, -97, -32, -73, 9, -67, -49, -37, -64, 88, -93, -72, 42, -13, -63, -57, 51, -56, 32, -27, 47, 76, -71, 72, 0, -97, 4, 18, 50, 85, -15, 10, 64, 52, 14, -49, 62, 64, -10, 97, 29, -4, -97, -29, 60, -61, -10, -12, -41, -77, 60, 83, 75, 65], [55, -25, 45, -41, 70, -5, -79, -45, 82, 61, 83, -4, -88, 45, -63, 1, 20, 65, 74, 22, -87, 34, 37, 2, 98, 96, 1, 58, 56, -24, 1, 11, 28, -77, 46, -2, 17, 43, 29, -24, 4, 12, 71, 16, -65, -92, 93, 54, 72, 67, -24, 61, -22, -87, -36, -24, 85, 64, -88, 41, -82], [-11, -71, 45, 11, 51, -80, -95, -6, 25, -19, 75, -63, -71, -32, -52, -86, -39, -98, 62, -94, -46, 24, -40, -33, 87, 13, -71, 28, 1, 70, 22, 89, 75, -56, -23, 27, -37, -42, 97, 87, 15, 72, -98, 44, -60, -51, 57, -22, -72, -4, -17, -19, -80, 19, 24, 83, -68, 53, -11, 32, 0, -89], [-2, -25, -45, 74, 78, -6, -90, 53, -41, 24, 25, -40, -32, 42, -15, -98, -80, 12, -2, -21, 70, 17, 97, -6, -22, -70, -53, 66, 38, 46, 53, -63, 98, -92, 87, 53, -21, 96, 6, 37, 21, -68, 73, 65, 50, -42, 67, 69, 47, -58, -52, -6, 35, -55, 87, -87, -49, -88, 55, 89, 57, 9, -97], [32, -7, 89, -14, 71, 86, 91, -15, -16, 99, -42, -51, 49, -7, -84, -5, -83, -66, 42, 10, 69, 64, -26, 81, -85, -15, 14, -96, -80, -77, -94, 51, -8, 72, -86, -36, 58, 82, 25, -58, 81, 83, -33, 8, -47, -40, -97, -31, -7, 22, 55, -38, -14, -71, -79, 0, 14, 34, -19, 33, 33, -37, -39, -75], [-65, -25, -12, 92, -43, -86, -89, -85, 73, -45, -1, -74, 14, 2, -29, -93, -99, -74, -54, -14, -46, -34, 85, 44, 99, -57, -23, 32, 6, 38, 56, 40, 89, -78, 10, -54, -88, -3, -63, 61, 51, 36, 86, -35, -85, -66, -28, -85, -41, 17, 0, -11, 59, -38, -66, 35, -18, -13, -33, 87, -75, 99, 27, -86, 97], [-86, -64, 85, 11, -27, 46, -38, 85, 9, 27, 99, 42, 75, 90, 77, -31, -33, -33, -95, 5, -23, 39, 86, 63, 82, 73, 65, 58, -22, 55, 56, -9, 91, 18, 78, -59, -35, -59, -97, 73, 44, -98, -7, -4, 68, -30, 41, -65, 13, 45, 39, 89, -16, 26, 53, -57, -24, 18, -99, 53, -50, 33, -78, -82, -48, 99], [-65, -7, -83, -63, -34, 60, -85, 58, -67, 82, -94, 73, -83, 18, -5, 33, 8, 55, -64, -62, 97, 11, 32, 75, -58, 81, 8, -60, 99, 36, -84, -66, -71, -67, -52, -5, 69, -38, -70, -97, -55, -88, 52, -62, 30, -75, 47, -85, 79, 82, -48, 54, -29, 83, 29, -11, 41, -63, 28, 17, 73, 43, 51, -98, 52, 75, -27], [22, -63, -20, 1, -42, -9, -70, -4, -79, -46, -80, -65, -66, -97, -37, 87, -50, -77, 16, 38, 64, 29, -57, -19, -21, 62, -91, -42, 15, 83, 7, -86, 97, 86, 14, -45, -22, 43, 27, -25, 74, 47, -13, -92, 26, 49, 71, 75, 49, -36, -10, 13, 69, 32, 70, -51, -6, 79, 6, -91, 39, -87, -78, 36, 76, 12, 68, -69], [-67, -5, -18, -93, -81, 68, 90, 44, -5, 61, -4, -56, -98, 85, 33, 70, 17, 3, -81, -88, -41, 1, 96, 75, -9, 95, -12, -56, -16, -44, -26, 16, 51, 55, -1, 46, 1, -11, -9, 72, -73, 86, -84, -95, 49, 25, 75, -34, -95, 70, -46, -36, -28, -49, -84, 39, -54, 3, 82, 29, 59, -67, -77, -13, 87, 21, -90, -35, 87], [0, -63, 90, -36, -71, 95, -87, 53, 47, -22, 58, 17, 9, 98, 65, 59, 90, 4, 81, -7, -37, -13, -71, -5, -14, -8, -40, 84, 2, 1, 71, 78, 38, 38, -58, 43, 10, -69, -26, -43, -14, -68, 74, 94, -93, 39, 30, 96, -79, 11, -34, -17, 74, -28, 55, -39, 63, 91, -55, -58, -8, 92, -79, -93, 30, -61, 50, -82, -30, -76], [-26, 32, -68, -75, 26, -85, 64, -44, 87, 61, 43, -47, -79, -6, 24, 52, 54, -35, 43, 98, -17, -87, 90, 3, -81, -2, 19, 45, 15, 65, 45, 65, -3, 76, 90, 99, 67, 31, -68, 54, -31, 51, 84, -11, -55, -15, -58, 99, 49, 61, 74, -90, 73, 42, 12, 69, -83, -92, -9, 31, 72, -63, -27, -54, -87, -37, -55, 80, 70, -47, 11], [-61, -96, -5, 5, -51, 80, 23, -75, 6, -16, 98, 15, -65, 40, -95, 80, 56, -88, -29, -36, 61, 7, 37, -93, -3, 76, -71, -46, 24, -19, 64, 39, -38, -63, -56, 10, -83, 66, 11, -1, -72, 9, 91, -61, -73, 95, 95, 82, 83, -34, -76, 21, 50, 37, 5, -53, -10, 10, 0, -86, 90, -59, 30, -71, -23, 73, 15, -7, 17, -74, 69, 21], [35, 60, 59, 61, 32, 54, 20, -8, 96, 43, 90, 46, -20, -5, 69, 47, -95, -31, 60, 71, 10, -10, -99, 86, -59, 15, -43, 57, 41, -97, -45, -47, 39, 90, -86, -29, 44, 33, 39, 17, -46, 29, -36, 33, -76, -90, -43, -95, -21, -82, 76, 65, -16, 53, 28, 1, -55, 61, -65, 85, 63, -11, -62, 2, -21, -72, 49, 99, 61, -11, 17, 91, 94], [57, 1, 95, 66, 58, 99, -78, 75, 52, 86, -64, -18, -8, 37, 27, -47, 71, 12, 93, -62, 27, -5, 16, 54, -78, 16, -8, -13, -90, -17, -19, 43, 84, -47, 9, 19, -70, 8, -29, 81, -6, 6, -36, 62, -80, 90, -84, 68, -21, -91, -94, 82, -20, 21, 37, -22, -86, -94, 64, -77, -34, -77, 65, -73, -25, -48, 45, -19, 59, -84, -37, -70, -2, 3], [92, 18, -30, 84, -14, 25, 92, -32, 8, -51, 88, -78, 27, -97, -73, -9, -98, -8, -10, 44, -5, 42, 95, -60, -77, 31, -45, -38, 60, 30, 41, 29, -52, -89, 13, 10, 13, 5, 54, -79, 54, 42, -58, -42, 21, -55, 25, 0, 14, -84, -56, -91, 34, -61, -51, 33, 69, -20, 95, 6, -90, 36, -64, -66, 24, 48, 20, -63, -69, -26, -43, 61, 93, -25, -81], [-9, 19, 43, 90, -90, 35, -66, -81, -31, -51, -33, -97, 94, 23, 74, -22, 10, -13, 13, 20, -89, -62, -59, -76, -32, -9, -43, -94, -39, 31, -76, 52, -72, 44, 42, -63, -21, 53, -45, 25, -98, -2, 4, 73, 98, -22, -49, 8, 64, 40, -72, 52, 77, -55, 75, -77, 36, -67, -72, 96, 63, -71, 48, 67, 72, -32, -95, -72, -79, -64, 52, 98, 11, -44, 71, 9], [10, 98, -83, -25, 38, -79, -73, -7, -34, 78, 15, 78, -89, 19, 74, 51, 47, 0, 18, 19, 44, -1, 24, 41, 35, -24, 39, -77, 9, -12, 31, -81, -37, 47, -30, -98, 67, -27, -29, -90, -48, 85, 87, -38, 4, 62, -87, -71, -61, 8, 47, 59, -93, -29, 0, 18, 24, -84, 40, -67, 3, -29, -72, 43, 94, -25, 21, 39, 47, 91, 48, 75, 76, 13, -85, -43, -48], [-96, -15, -10, 11, -90, -74, -5, -43, 25, -87, 80, 40, 30, 89, -79, 77, 94, 63, 49, -31, -16, -35, 92, -25, -87, 45, -72, 2, 59, -16, 53, 39, 69, -80, -72, 55, -55, 22, -88, 69, 11, 92, -13, -82, 58, 7, 95, 52, -53, 21, 97, 30, 85, 90, 81, 74, 35, -91, -23, -29, -31, -70, 86, -85, -50, -86, 69, -6, 12, 81, -59, -99, 73, 27, -82, 8, -89, 89], [-39, -43, 10, -42, 63, -5, -75, 21, -30, 36, 6, 46, 83, 74, 75, 70, 89, -98, 83, 58, -27, -4, 39, 13, -4, -11, -83, -10, 97, -73, -20, -65, -40, 89, -31, 99, -15, -6, 20, 54, -70, -74, -23, -86, 99, -48, 60, 65, -69, 43, 24, 3, -84, -60, -84, -12, 6, -91, 78, 3, -65, -42, 14, -29, -76, 82, -30, 8, -47, 89, -61, -40, 91, 15, -50, 90, 44, -90, 33], [51, 52, -43, -46, 45, -27, -54, -67, 78, -46, 87, -42, -35, -55, 71, 35, -54, 54, 81, 53, -93, 47, 69, -34, 38, -39, 15, 5, 81, 1, -62, 32, -46, -29, 85, 75, 44, -69, -92, 22, -39, 95, 80, 25, -83, 51, -63, -38, -18, 94, 92, -34, 41, 38, 8, -21, 98, -99, 61, 80, 1, 98, 12, 31, -53, -25, 6, 90, 5, 14, -11, 43, -14, -31, -32, -21, 97, -18, 41, -44], [-24, 10, 21, -82, -52, -93, -27, -54, -93, -89, -97, 7, 86, -8, -61, -67, 66, 44, -77, -52, -65, -12, 90, -3, 57, -64, 76, 31, 17, -6, 86, 69, -96, -15, 63, -49, -9, -86, -27, -26, -76, -47, 80, -90, 44, 95, -81, 10, 17, -82, 34, 51, 6, 25, -51, -60, 60, -98, 70, -46, -5, 33, 99, -2, 94, 63, 25, -38, 76, 74, 35, 76, -96, -7, 63, 47, -12, 81, -66, -95, 99], [68, 33, 5, -30, 58, 44, -93, 59, -9, -63, -69, -99, -64, 28, 95, 75, -70, -66, 28, 80, 46, 5, 84, -61, -32, 31, 3, -51, 42, 8, -52, -13, -82, 29, 56, 75, -50, 62, 11, 40, 98, 41, 18, -89, -54, -10, 86, -48, 23, 14, -68, -31, 95, -84, -16, -37, 24, 87, -11, -34, -28, 13, 52, -11, -57, 8, -59, -8, -53, 28, -90, -78, -31, 27, -68, -9, 93, 94, 42, 16, -14, 73], [62, -19, 89, -54, 44, -10, -67, -67, 55, 4, 45, -16, 69, 64, 68, -90, -66, -85, 14, -80, -87, 59, 23, -79, -50, 16, -84, 91, -91, 1, 42, 70, 58, 8, -83, 2, 97, -74, 11, 29, 30, -66, -87, -24, 97, 80, -37, -92, 71, 76, -73, 83, 36, 49, 80, 85, -58, 95, 54, -49, -27, -4, -79, -68, 80, -86, 10, 77, -60, 98, -17, 46, -68, -5, -78, -94, -48, -16, -86, -77, -62, -83, 82], [73, 43, 62, 35, 84, 58, -34, -65, -92, 38, -67, -84, 18, -54, 3, -28, -15, 1, 54, -69, 32, -51, -70, 14, 0, -10, 4, -1, 27, 21, -19, -23, -59, -56, -87, -75, 78, -45, -63, 62, 93, -31, 78, 11, 14, -42, 83, 76, 58, 14, -93, -33, 63, -87, 80, -60, 3, -15, 39, -93, 82, 96, -16, 99, -60, -27, -76, 94, 27, -63, 57, 20, 5, 12, -91, 96, 69, 91, 72, 4, -18, 55, 70, -78], [68, 50, -38, -52, -88, 77, -46, 70, 73, 37, 69, 90, -90, 70, 61, 37, -93, 18, -43, -11, -93, -35, -15, 52, -67, -66, -44, -8, 88, -74, 13, 56, 53, 74, 80, 64, 28, -65, 35, -21, 71, -19, -54, 58, -49, -93, -5, -65, 2, 28, 23, 8, 70, 84, -62, 79, -82, -7, -29, 82, 19, 84, 16, -28, 35, -4, -87, -59, 30, 24, 19, -21, -94, 41, -63, -67, 47, 8, -56, -74, -64, 43, 34, 82, 27], [48, 62, 21, -59, -90, -19, 59, 70, 96, -92, -17, -8, 97, 0, 99, 21, 95, -22, 3, 36, 14, 36, -40, 98, 79, -14, -66, 23, 96, 93, -73, 44, 32, 25, 84, 41, -94, 21, -11, -98, 5, 48, -30, 2, -52, -31, -76, -57, 23, 26, 78, -86, -61, -62, -88, 95, 23, -77, -5, -4, -84, 21, -60, 47, -54, -75, -35, -72, 22, 53, -94, -73, 1, -24, 29, 25, 21, 52, 67, -78, -45, 22, -65, -29, 60, -76], [-34, -40, -54, 60, 33, -39, -19, 72, -92, 4, 73, -51, 8, -5, -97, 14, 22, -20, 89, -49, -94, -13, 79, 49, 8, -66, -28, 20, 4, -91, 43, 69, -55, 88, 6, 77, -74, 87, 27, -90, -32, 0, -42, 75, 95, -63, -11, 17, -6, -45, 67, -24, 19, 46, -75, -96, 56, -27, 23, -39, -19, -57, -93, 3, -92, 13, -43, -67, -23, 83, -81, 21, -16, -23, -27, -21, -10, 39, 72, 83, 70, 39, -41, -11, -38, -39, -30], [94, 33, 92, -68, 91, -87, -61, -6, -80, 28, 27, -70, 81, 11, -52, -21, 94, 24, 51, -50, 91, -10, -78, 74, -62, 37, -89, 26, 75, -29, 95, 69, 80, 65, -98, 71, 77, -83, -58, 73, 44, 69, -97, 2, -20, -49, 80, -49, 51, 8, 0, 42, 75, -2, 17, -87, -65, 4, 15, -90, 74, 11, 78, 54, -47, 56, 3, -93, 72, 21, 79, -7, -10, 82, 94, 46, -90, 51, 73, 60, -63, -50, 3, -88, 47, 96, -76, 58], [0, 38, 67, -49, -74, 23, 81, -22, -21, -16, -39, -71, 82, -59, 21, -51, 99, -7, 72, -91, -79, 45, 45, -43, 95, -52, -32, 19, -79, -32, -22, -3, -93, -78, 47, -91, 44, 29, -36, -99, 89, 24, -94, 71, 41, 26, -79, 40, 95, 92, 25, 93, 14, -29, -50, -14, -5, -5, -94, 16, 62, -40, 89, 45, -19, 14, 54, -97, -80, -82, 79, -91, 18, 84, 57, -40, 10, 54, 76, -17, 23, 2, -24, -86, 49, 2, 0, -56, 96], [-18, 36, 36, 41, 26, -19, 98, -60, -88, -99, -41, -94, 79, -56, 24, 63, 77, 60, -49, 8, 36, 10, -69, -85, 62, -55, 63, -36, 21, -92, -62, -97, 20, 73, 20, -54, -46, -5, -38, -57, -27, -3, -52, -71, 18, 48, 69, -5, 8, -80, -96, -78, 6, -89, -64, -32, -45, 76, 31, 52, 60, 68, 31, -20, 41, -49, 3, 72, 23, 64, 91, 95, -61, -61, -76, 56, 87, 92, -49, -28, 88, -69, -7, -6, -58, 6, 61, -4, -41, -30], [-74, -81, -85, 56, -2, 33, 84, -99, 5, 7, 42, -27, -21, 80, 11, 2, 13, -25, -28, 63, 24, -40, 94, 93, 31, -64, -1, -31, 8, 57, 38, 33, 52, 30, -10, -49, -37, -26, -72, 44, 57, 46, -83, -64, 3, 27, 14, -84, 79, 85, 79, 3, -77, 50, -4, 53, 62, 72, -78, -30, 6, 37, 80, -41, -33, -53, -14, 29, -3, -10, -50, -46, -63, -34, -34, 39, 69, 79, 55, 48, 65, 11, -72, 87, -39, 24, 17, 99, -27, 15, -54], [55, -48, -74, -86, -5, -51, -24, -99, 45, 66, -50, 75, 79, 15, -59, 18, -38, -79, -50, -90, 62, 60, -62, 49, 97, 38, -34, 96, 87, 57, -80, 42, -90, -55, 33, -19, -29, 85, -41, -84, 51, 8, 91, 7, -99, -91, -74, -38, -71, -25, -52, 90, -87, -38, 16, 86, 76, 58, 60, 63, 16, 79, -17, 2, -99, 92, 59, -29, 77, -82, -36, 6, 3, -45, -87, 3, -60, -85, 41, -54, -10, 65, -87, -21, -72, 29, -35, -96, -36, -75, 44, 56], [-96, -96, -65, 81, 95, 94, -48, 49, -88, 15, -45, 14, 46, -32, 93, 86, -41, 11, -68, 25, -23, -56, -96, 4, 49, -54, -16, 90, -30, -95, 46, -49, -92, 81, -68, 79, 75, -40, 29, 63, 75, 83, -45, -2, -72, -52, -16, -13, 59, -8, -88, -87, 13, 92, -7, -38, -62, 76, -48, -16, 58, 75, 34, 42, 33, 42, 22, 8, -97, -72, -52, 54, 87, 2, -48, 92, 50, 36, -44, -14, -95, -56, -2, 17, -64, 90, 79, -50, 43, -92, 34, -22, 59], [-55, -79, -8, 87, 19, 76, 66, 23, -75, 20, 10, 26, 71, -21, -47, 7, 34, 15, -11, 78, -87, -94, 90, 79, 61, -59, 0, 46, 51, 77, 5, 95, 74, 97, 59, -7, 73, 25, -84, 74, -55, 3, -22, -83, 81, 7, 0, -7, -77, 88, -29, -88, 94, -62, 68, 32, -22, -32, -22, -94, -78, 83, -98, 96, 57, 60, -34, 7, -14, -41, -18, 30, 61, 36, 23, 19, -57, -76, -88, -35, 88, -41, -23, 82, -3, -55, 15, 51, -11, 69, 57, 10, 52, 58], [6, 9, -5, 72, -83, 57, -69, -25, -35, 68, -89, 87, -13, -47, 87, -24, -5, 76, 34, 48, 35, -69, 92, -73, 82, -42, 96, 39, 67, 25, -26, -49, -65, 45, 99, -72, 3, -70, -21, 44, 74, -34, 31, -62, 18, -4, 13, 89, -28, -52, 37, -93, -22, 6, -89, -40, 63, -93, 75, 8, 31, -74, 58, 42, 48, 57, 46, -49, 63, -98, 71, 37, -33, 2, 74, 62, 97, -12, 51, -54, 35, -11, -70, 89, 94, -60, -73, 58, -77, -98, -57, 53, -95, -99, -27], [52, 57, 95, 79, -3, 97, 50, -66, -36, -71, 84, -74, -96, -28, 77, -51, 83, -57, -22, 73, -63, -6, 99, 71, 16, 77, -86, -53, 81, 90, -4, 10, 24, -9, -11, -79, -35, -84, -69, 29, -55, -84, 31, -52, -36, -15, -27, -52, 27, 28, 97, 41, -78, 96, 12, 15, 50, 3, 61, 9, -7, -66, -81, -82, 24, -15, -62, 66, 0, -31, -5, 21, -16, -97, 68, 24, -35, -58, 71, 91, 69, 68, 32, 67, 41, -78, -18, -8, 24, -80, 77, -83, -47, 95, -66, 54], [-43, -28, 20, 57, 17, 91, -22, 77, 70, -76, 1, -65, -58, -27, -96, 87, -82, 35, 54, 36, 56, -86, -95, -20, -90, 81, -26, -60, 53, 7, 93, -89, 55, -10, 67, -51, -42, -78, -74, -72, -78, 27, -60, -37, 76, -57, -50, 70, 54, 81, 6, 11, 71, -13, 67, 80, -32, -59, -80, -78, 25, 89, -68, -20, -44, 75, 29, -10, 73, 31, -5, 95, -65, 34, -42, -89, 76, -15, 58, 30, -57, -59, -82, -86, 28, 62, 70, 72, 79, 67, 70, 4, 33, -98, 61, 66, 53], [-33, -44, 27, 74, 50, -1, -90, -16, 56, 96, -63, -82, 54, 44, -40, 95, 38, -50, 0, 0, 97, -28, -43, 64, -57, 60, -26, -79, -2, -60, 51, 41, -4, -22, 16, -54, 53, 25, 7, 9, 21, 20, 4, -47, -59, 40, -75, 79, 67, 24, -44, 64, 72, 12, 5, 91, -50, 78, 89, 47, -81, 40, -11, -9, 94, 81, 13, 47, 6, -80, -67, -96, 17, 36, -44, 57, -46, -20, 13, -79, 80, 69, 84, 53, -19, -34, 21, 7, -56, 10, -45, -61, -50, 20, 29, -79, -22, -80], [67, 83, -61, -99, 63, 32, 13, -80, -10, 43, -24, -97, 63, -43, 48, 24, 86, -70, 89, 7, 36, -89, -82, 67, -74, -56, -36, 32, -58, 41, 51, -91, 1, 66, 85, -35, -1, -24, -39, 65, -81, 36, 67, 59, 92, 16, -40, 78, 22, -73, -14, -65, -63, -20, 79, -38, 0, -80, 70, 18, 61, 21, 27, -61, -12, -11, 3, 86, 41, 63, 51, 37, -23, -5, -27, -31, 87, 32, -52, -14, 58, 10, -2, 71, 66, -23, -66, -57, -4, -96, 61, -66, 2, -35, -50, 89, 30, 29, 52], [-51, -30, -20, 85, 46, 74, -65, -85, 39, 66, -61, -75, 25, 25, 22, -4, -32, 75, 6, 11, -51, -13, -51, -41, 88, -10, 8, 54, -80, -62, 6, -55, 7, 85, -93, -70, 36, -59, -56, -25, -92, -40, -23, 9, 84, 75, 81, -70, 51, -12, 17, 99, 51, 65, -42, 16, -68, 43, -53, -72, 80, 52, -27, -36, 14, -21, -7, -73, 20, 13, -21, 4, 72, 55, -87, 34, 7, 93, 40, -42, -42, -43, -66, 85, 98, -31, 1, -70, -88, 47, -43, 68, -24, 6, -68, 66, 85, 1, 70, -18], [90, -51, 85, 63, 80, 74, -26, -13, 44, -86, 22, -97, -53, 55, 64, -55, -76, -57, -26, -65, 66, 7, 79, -80, -86, -89, 85, 75, -12, 55, -66, -21, 80, 95, -81, 37, 69, -31, -75, 13, -18, 23, -8, 5, -22, -66, 49, -21, -24, 99, -10, -58, 6, -30, -39, -4, -20, -76, -52, 45, 55, -19, -99, 36, -24, -81, -50, -55, -13, -26, 35, 45, 73, -96, -50, -48, -63, 75, 30, -11, 74, -80, 31, -43, -11, 68, 30, 46, 91, 77, -32, 47, -41, -32, -40, 11, -14, 9, 33, 49, 60], [-32, -29, 33, -52, 20, 61, -38, -28, -32, 50, -54, -12, -42, -21, 53, -73, -91, -24, -82, 63, 20, 41, -78, 87, 77, 9, -50, -13, -58, 98, -76, -14, -31, 56, 34, 65, -5, 95, -63, 62, 22, -41, -73, 80, 38, 57, -93, 23, -67, -99, -14, 53, 42, -16, 17, -4, 93, 67, 82, -65, 42, 82, 21, -88, 16, -68, 53, -89, -96, 67, 72, 25, -74, 99, -18, 40, 33, -12, -36, 65, -34, 49, -5, 84, -89, -87, -20, -96, 56, -60, -85, -2, -78, 35, -14, 37, 43, -83, 47, 46, 83, -3], [-51, 85, -27, 30, 26, -94, 95, 89, 47, -39, 15, -80, -78, 2, -91, 1, 5, 64, 40, -3, -61, 62, -91, 2, -24, 52, 18, -76, -25, 1, -3, 23, -14, 69, -69, 88, 51, -74, 54, -2, -37, -53, -6, -16, 48, 2, 84, -69, -34, 2, 27, -18, -59, 35, 83, 16, -36, 1, 16, 39, 78, -87, -38, -59, 58, -31, -70, -14, -6, 83, 84, 33, -70, -45, 93, 55, 57, 55, 85, -77, -43, 12, 4, -3, -76, -36, -87, -12, 64, 29, -73, 42, 18, -35, 60, -23, 34, 89, 39, -95, 49, 0, 15], [56, 55, 8, 11, 12, -37, -4, 11, -4, 84, 92, 92, -92, -44, 82, -28, -79, -12, -2, 39, 82, 40, -1, -64, -49, -35, 75, -68, -85, -25, 46, 70, -70, -68, -19, 41, -6, 53, -47, 90, 37, -55, 59, 21, 0, 18, 93, -3, 82, -32, -63, 65, 84, 12, -99, -65, 77, 52, -33, 68, -72, 89, 15, -43, -79, 72, 75, -8, 25, -72, -41, -61, -51, 94, 36, 48, 13, 29, -77, -28, 74, -41, -63, 35, 47, -85, 70, 1, 66, -86, -31, 70, 79, 83, -72, -99, 55, -97, -8, -43, -93, 50, -5, -45], [21, -91, 79, -66, 37, 78, -17, -12, -86, -4, -76, 61, 10, 70, -38, -46, 60, 8, -99, 39, -32, -72, 39, -76, -93, -92, -43, 89, 34, 29, -79, -44, 37, 77, -34, -49, 55, 48, 39, 69, -55, 39, 7, 31, 9, 45, 61, -31, -47, 62, 84, 21, 66, 24, 21, 73, 8, 77, 39, -80, -17, 60, -25, -80, 14, 17, -29, -54, -34, 86, -85, 10, 25, -2, -82, -89, -56, 79, -44, -27, 41, -60, 70, 7, 40, -9, -43, -51, -54, 73, -32, 28, 10, 19, 25, -76, -64, 95, -31, -22, 81, -39, 87, -17, 58], [82, -7, 78, 61, 48, -71, -21, 64, 98, 62, 5, -33, 96, 53, -11, 69, 97, 93, -21, -7, 18, 2, 28, -10, 47, -93, -52, -92, 70, 30, 43, 52, 99, -2, -10, 24, 26, 45, -11, 25, 8, 93, 68, 4, 23, -43, -27, -3, -50, 28, 89, 68, -93, -6, -42, 53, 0, -17, 38, -52, -87, -19, 76, 89, 55, -56, 13, -18, 88, -98, 83, -4, 71, 51, 76, -29, -92, -74, 67, -66, 53, 33, -98, 59, -72, -63, -10, 4, 19, -72, 51, 8, 8, 5, -3, -60, 48, 87, 21, 13, 88, 4, 86, 37, -68, 62], [-92, -61, 65, 75, -27, 18, -15, -49, -45, 12, -36, 44, -83, 59, 71, 44, -55, -44, -51, 41, -5, 73, 28, -83, -13, -6, -3, -27, -69, 29, -88, -85, 44, 76, 66, 93, -28, -48, -55, 26, 63, -15, -30, 56, -55, -59, 1, -11, -27, 49, -93, 44, 0, 12, 60, 86, -94, -65, -64, -87, 40, -53, -73, -16, -99, 93, -22, -28, -78, -1, 97, 84, 60, -56, 41, -95, -39, -81, -30, 33, 44, -46, -23, -56, 65, -85, -93, 70, -74, -58, 59, 65, -34, 85, -74, -57, 55, -20, 14, 53, 55, -12, 38, 16, 31, -44, -3], [91, -26, 67, 1, -82, 97, 77, -61, 62, 68, -55, 9, 93, -36, -32, 35, 6, -70, 61, 48, 62, -59, -61, 15, 96, 26, -70, -11, -66, -15, 85, -98, 35, 29, 2, 30, 26, -44, 45, -12, -98, 89, 96, 71, -70, -36, 7, 12, -29, -55, -63, -67, -38, -25, 47, -65, 77, 77, 23, 87, -61, 9, 88, 51, -62, -33, -19, 64, 23, -97, -71, 24, 68, -74, -5, 98, -34, 78, 10, 36, -77, 47, 45, -15, 98, -7, 19, 53, -30, -80, 40, -15, 28, 29, -64, 42, 95, -7, -17, -5, -5, -11, 95, -36, -9, -32, -61, 56], [-54, 25, -30, -54, -51, -85, 7, -75, -16, -74, 77, 30, -78, 17, -84, 26, -77, -49, -31, 95, 21, 28, -33, -84, -83, -37, -44, 7, 7, -29, -59, 52, 96, -13, 74, -78, -22, -19, -54, 62, -16, -77, -31, 5, 17, -16, -68, 16, 12, -23, -12, -67, 81, 55, -75, 98, 94, -42, -18, 1, 28, 22, -70, 24, 85, 81, 46, -36, -38, 68, -97, 45, 91, -29, -72, -15, 32, -41, 77, -56, 12, -34, -24, -7, 97, -23, -32, 91, 34, 50, -31, -37, -51, -25, 63, -65, -44, -14, -25, 18, -45, -23, -60, -77, 24, -33, -16, -44, 2], [-39, -1, -86, 26, 51, -16, 23, -71, 51, -9, 39, 1, 59, -98, 50, -65, 42, 84, -33, -72, -64, 84, -41, 12, -98, -19, -87, -32, 41, -31, 70, -97, 67, 60, 28, -4, -56, -71, 1, 95, 19, -60, -27, -44, -81, -77, -33, 60, 83, 33, 64, -81, -5, -76, 7, -4, -19, 20, 40, -77, 88, 10, -75, 32, -52, 29, -95, -32, 34, 5, -37, -46, 22, 36, -14, 40, 35, 52, -23, -4, -15, -59, 14, 56, -59, 98, -48, 22, 18, 92, 21, -17, -21, 45, 91, 3, -49, 73, 71, 85, -22, -66, -84, 76, 46, 1, 16, -41, -70, 69], [54, -9, -89, -55, -52, -49, -57, -24, 49, 37, -55, -30, 96, 24, 91, 65, -73, -57, 38, 74, -95, 92, 85, 96, 69, 31, -26, -15, 66, 3, -45, 20, 93, -58, 65, -59, -31, -92, -6, -81, 22, 38, -35, 18, -38, -43, -17, -34, -24, -79, -83, -20, 90, -98, -47, 59, 10, 26, -79, -24, -71, -48, 96, -78, -7, 38, -60, 62, 22, 33, 57, -56, -52, -78, 62, 10, -45, -78, 52, 30, -80, 68, 86, -90, 47, -61, 68, -43, 64, 88, 32, 69, -59, 5, 68, 10, -57, 84, -51, 65, -6, 82, -91, 41, 81, 47, -72, -64, 46, 79, 43], [65, 25, 29, 51, -28, 45, 19, 5, -14, -16, -63, -44, 1, 19, -99, 88, 61, 84, -63, 3, -22, 96, -11, -81, 77, -64, -53, -87, 81, -97, 55, 23, 4, -38, -26, 52, -93, 69, -43, -31, -69, -29, 24, 8, 89, 1, -4, 27, -15, 10, -69, 39, 6, 19, 58, -17, 31, 81, -28, -10, 83, -72, 89, -12, -34, -36, -83, -28, -90, -26, 40, -60, 21, -58, 25, 10, 19, -79, -86, -95, 30, -56, 43, -87, 39, -22, -28, -52, -41, 44, 37, -80, 48, 3, -16, -86, 43, 0, -38, 53, 50, 78, 69, -29, 96, -6, 57, 16, -8, 71, 20, 98], [91, -60, -88, 31, 18, -17, 55, 53, -96, -31, 72, 51, 71, -67, 41, 15, 33, -97, -55, -17, 58, -86, 31, 54, -15, -12, -30, 76, -41, 66, 74, -49, -93, 62, 58, 1, -77, 13, -69, -74, 81, 80, 54, 52, -87, -28, -56, 45, -25, -12, -94, -90, -21, 36, 63, 63, -99, -66, 16, -40, 99, -33, -13, 82, -93, -55, -40, -71, 57, -9, -69, 15, -29, 84, -56, -17, -43, -12, -94, 8, 52, 87, 17, -69, 0, -43, 70, 0, -10, -37, 36, -33, 7, -77, -74, 13, -33, -14, 41, -99, 53, 48, 15, -76, 33, 36, -17, 66, -76, -35, -49, 75, -48], [44, 83, 28, -99, 30, -71, -32, 93, 41, 11, 0, 64, 13, -87, -92, 75, 30, -91, 28, -22, 0, 51, 87, -64, -88, 30, -64, -24, 80, 88, 28, 1, 71, -67, -21, -22, -62, 23, -29, 79, -66, 47, 43, 23, 36, 50, -1, -34, 35, -73, 21, -87, 55, -15, -52, 66, -84, -16, -58, 72, -51, 46, -26, -80, 79, 29, -3, -83, -48, 45, 72, -38, -8, 15, 84, -94, -57, -17, -52, 54, 10, 68, 66, -35, -46, -85, -69, -54, -25, -51, -82, 23, 95, -32, 19, 51, 73, 92, 44, -75, 14, 17, -14, 83, -68, -52, 88, -49, 30, -64, -94, -83, 81, 71], [-42, -88, 62, -35, -43, -86, 14, -49, 36, -14, 19, -68, -63, -8, -98, 80, -6, 15, -3, 56, -2, 6, -96, -14, 33, 11, -1, 38, 27, -20, -13, 62, -9, -74, -73, 47, -60, 40, 97, 52, -97, -7, 84, -61, 62, 85, 96, -44, 0, -30, 88, 75, 52, 92, -39, -14, -20, 59, -99, -93, -84, -13, 68, 6, 13, 72, -70, 52, -11, -95, 4, -8, -3, -35, 7, -64, -50, -20, -32, 27, 50, -43, 2, 2, -74, 39, 64, 5, -24, 65, -12, -9, -48, -43, 74, 41, -94, -96, -30, -6, 84, 51, 85, -41, -84, -30, -6, -57, 49, 62, 46, -24, 95, -75, 55], [-79, 63, 19, 25, -61, -16, -87, 7, 13, -54, -42, -69, -49, -39, 1, 22, -77, -71, -16, -19, -79, 53, 74, -37, -20, 13, 85, 55, 8, -90, 10, 5, 50, -93, -93, 65, -10, -80, -28, 79, -58, 29, -89, -30, 67, -12, 68, 89, -7, -48, -53, 13, 82, 97, 53, -38, 11, 38, 93, 95, 25, -19, -22, -25, -13, -16, -60, 53, -20, -11, 33, 22, -82, 20, 68, 61, 84, 36, 27, -23, 87, 73, 89, 46, 71, 42, -92, -41, -42, -98, -69, 82, -18, 8, -43, 45, 69, -27, -2, -51, 61, -69, 47, 56, 27, 15, 17, 11, -72, -78, 87, -84, 71, 77, 61, 42], [-4, 46, 77, 53, 24, 85, 12, 82, -7, 45, 27, -61, -81, -75, -12, 56, -67, -65, 12, 59, 27, -93, -29, 54, -72, -42, 46, 75, -88, 8, 18, 8, -69, -28, -62, 54, -43, 27, 13, 27, -28, -60, 65, -10, -59, -70, -76, -27, -35, 35, -67, 91, 18, 3, 45, 22, 37, -8, -2, 49, 76, 92, -66, 83, -36, -52, 14, -2, 74, -73, -98, -53, -57, 43, 13, -17, 73, 36, 56, -62, -51, 65, -94, 66, -32, 27, -34, 81, 95, 63, 30, 48, 55, 40, 31, 95, 65, -78, -30, 39, -52, -29, 62, -10, -85, -47, 50, 87, 65, -17, -98, -86, -52, -93, 57, 15, 10], [99, -27, 6, 62, 80, -46, -6, 20, 62, -11, -15, 83, 59, -98, -91, -70, 40, -25, -79, 92, -75, -92, 58, 7, 85, 48, 31, 68, -18, -77, -21, -19, -4, 61, -57, -24, 91, 13, 72, 53, -97, -42, 14, 61, -64, 22, 67, 75, 73, 65, 68, 75, 49, 3, -41, 35, -49, 90, 3, 10, -87, 81, 90, 8, 42, -89, 60, 11, 23, 33, -36, 2, 67, 54, -60, -97, -47, 84, 54, -73, 49, 22, -98, -2, -98, -40, -90, -70, -73, 13, 39, -60, -29, 6, 24, 90, 16, -15, 1, -83, -82, 41, -5, 84, -4, 35, 63, 48, 19, 17, 51, -32, -83, 29, 42, -82, 66, 52], [-53, 92, -58, 85, -91, -11, -31, 33, -44, 84, -82, 33, 77, -88, -25, -27, 95, 47, 84, 58, -28, 3, -25, -99, 47, -9, 29, -34, -14, -5, 94, 32, -12, -87, -5, -4, 2, 63, -94, 34, 24, 99, -32, -21, -89, 19, 28, 82, -34, 12, 17, 14, -85, 69, 14, 38, -63, -56, -96, 22, 38, 98, -68, -97, -89, 26, -24, -11, -34, -19, -76, 66, -19, -9, -55, -32, -90, 72, -49, -48, -16, 67, 65, -25, 13, -20, 89, 50, 0, 93, -28, -85, 68, 3, -82, 55, -94, -7, -78, -29, 50, -78, -85, -92, -11, -41, -24, -2, -91, 3, 26, -8, -30, -32, 44, 60, 24, 33, 10], [-76, 3, 81, -61, -52, -38, -67, 80, -56, 25, 78, -8, -48, 99, 6, -40, -12, 64, 12, 62, 72, -85, -12, -58, -16, 32, 62, -56, -43, -28, 30, -20, 52, -11, 18, 76, 50, 50, 56, 70, -48, 11, -38, -19, 10, 44, 40, 74, 9, -48, 36, -42, -34, -99, -24, 26, 33, -85, 47, 89, -13, -46, -54, -84, 42, 64, 91, -31, -9, 25, -60, 20, -64, -22, -99, 46, -77, 17, 20, 8, 45, -66, 42, 87, -66, -81, -10, 43, -90, -86, 9, -4, -32, 55, -12, -90, -4, -20, -21, 86, -95, -5, -17, -60, 72, -40, 62, 71, 76, -40, -21, 21, -30, -78, -15, -20, -83, 75, -76, -74], [88, 32, -1, -44, -13, 63, -57, 82, -57, 21, 46, -53, 92, -94, -36, 64, -34, -97, 36, -58, -61, 91, 40, 8, 89, -75, 65, -94, 76, 88, -91, 65, -3, -16, 97, 61, -53, -60, 20, -33, 37, -34, -10, 29, -51, 30, -29, 14, 33, 83, 55, 48, 74, -28, -66, 64, -26, 98, 46, -50, 86, 31, -85, -40, 91, -87, -79, -84, -71, 41, -18, 66, 83, 71, -5, -68, 2, 65, 45, -88, 48, -22, 36, 0, 49, 69, -59, -77, 44, 86, -27, 7, -5, -36, 67, -37, -47, 87, -22, -18, 5, 36, -52, -11, -15, 42, 20, 63, -15, -57, 74, -67, 20, -13, 9, -31, -66, 49, -31, 77, 36], [18, -15, -92, 81, -48, -30, -65, -84, 25, 16, 21, -39, 40, -90, 45, -41, 6, 8, 43, 48, -41, 53, -55, 23, -38, -9, 56, -88, 59, 33, 24, -23, -82, 31, -42, -54, 77, -31, -38, 2, 61, 82, 40, 1, 91, -15, 60, -26, 70, -20, -77, -94, -67, -33, 28, -28, 57, -16, -17, -7, -82, -93, 46, -88, 14, 81, -42, -32, -50, -4, 47, 88, -22, -13, -11, -54, 48, -74, 19, 18, -17, 18, 1, 15, 62, -71, 63, -4, -10, -54, 89, -16, -71, 35, -5, 19, 16, 29, 87, 43, -75, 34, 31, -21, 97, 96, 24, 45, 99, -56, -59, -18, 38, 41, 73, 0, 46, 37, 96, -64, 82, 62], [-4, 88, -3, 68, 7, 90, -3, -29, 33, -1, 81, -59, 77, 78, -63, -21, 24, -87, 22, 64, -6, -40, -18, -32, 37, -72, 81, 33, -59, 40, -5, 36, 28, 68, 4, -87, 35, 78, -17, -55, -23, -35, -15, -69, -57, -1, 9, 43, 11, -92, -16, 82, -55, 65, -73, 81, 70, -92, -9, 87, 47, 62, 23, -24, 7, -95, -12, -57, 82, 47, -13, -64, 88, 49, -34, -91, -75, 52, 51, 12, 59, -64, -6, -96, 77, 20, 61, 24, 27, -71, 11, -25, 90, -65, 27, -2, -61, 91, 17, 97, 38, 80, -67, 4, 6, -2, 12, 30, -73, -37, -57, 86, -25, 13, 66, -70, -66, 28, 53, 37, 33, -35, 88], [24, -24, 15, 98, 14, -17, 15, 11, 98, -28, 20, 2, 78, 94, -86, 8, -78, -47, 27, -92, 28, -59, 50, 57, -49, -45, 10, 64, 88, 51, 53, 12, -73, -55, -13, 40, 28, -98, -72, 26, -27, 47, -95, -72, 42, -82, 36, 40, -30, -60, 47, 74, -43, -3, 31, -16, 29, -81, -51, 17, 69, 78, -94, 96, -77, -8, 13, 27, -7, 18, -47, 42, -58, -66, 70, 60, -49, -17, 0, -2, -1, -76, -28, 33, -2, 80, -83, -73, 98, -58, 43, 44, -80, 48, 40, -57, -83, -69, 46, -14, 25, 99, -95, 66, -90, 51, 27, -39, -66, -96, 35, 10, -72, -93, -80, 2, 86, -64, 28, 61, -45, -52, 6, -26], [72, -77, -7, 88, -70, -60, -26, 54, -84, -22, 21, -75, -70, -75, -38, -60, -95, 96, 26, -91, 80, 45, 10, 43, 58, -62, -18, -87, -15, 87, -37, -66, 86, 33, -78, -83, 72, -28, 47, 64, 50, -32, 65, 56, -31, -95, 72, -49, -99, -1, -41, 57, -56, 69, 1, 78, -93, 82, 90, -31, 46, -46, 2, 9, 86, 1, 25, 35, 72, -27, -24, -1, 17, -59, -68, 63, -55, -95, -86, -77, -20, -28, 79, 0, -82, -43, -21, -75, -84, -31, -30, 38, -1, 48, -52, -38, -74, 49, 73, 75, 98, -51, -26, 16, -33, -17, -44, 11, -13, -54, 33, 43, 17, -10, -57, 35, 23, 21, 36, 16, 67, 82, -69, -34, 30], [-45, 5, 33, -95, -45, 8, -97, 4, 58, -5, 70, -59, 27, -42, 4, 72, 68, -53, -33, -42, -10, 78, 57, -89, 14, -50, 54, -27, -19, 97, -97, 35, 2, 12, 16, 56, -80, -4, -63, 78, 90, -93, -81, 18, -35, 23, -33, -90, 69, 33, -33, -64, 11, -99, -76, -75, -72, 77, -26, -15, 74, -46, -80, -24, 65, 13, -90, 85, -91, -54, 63, 98, -70, 81, -7, -29, -19, 60, -20, -72, -7, 23, -37, -95, 0, -14, -94, 27, -59, -20, -88, -85, 33, -91, -32, -2, 21, -46, -40, 6, -24, -77, 4, 5, 81, 74, 52, -61, 11, -91, -34, 80, 8, 6, 61, -91, 68, 67, 12, -91, -76, 1, -76, 33, -14, -32], [-92, -93, 21, -32, 12, 96, -33, 92, -21, -52, 43, -69, -13, -46, -83, 29, -88, 24, -65, 72, 9, -96, 16, -78, 88, 39, -1, 88, -51, 84, -44, -66, 90, 76, -22, -21, 73, 44, -52, -48, 69, 68, -41, -67, 98, -25, 61, -90, 99, 73, 82, 8, 53, -2, 6, 41, -85, -95, 30, -37, 88, 62, -4, 55, 39, 73, -89, -11, -5, -64, 40, -36, -96, 75, -27, -98, -49, -66, 88, -73, 83, 70, 34, 36, -32, -82, -45, -18, -78, 84, 22, 87, 46, 94, 19, -38, 45, 30, 50, -60, 42, -33, -20, 45, -57, 52, 23, -7, 62, 11, 19, 46, -42, -70, -18, 3, -76, 13, 61, -77, -3, -17, -90, -79, -45, 28, -41], [99, -65, -90, -84, 76, -47, -28, -2, -5, -76, 98, 87, 85, -14, -17, 8, 44, -10, 90, -53, 13, -20, -92, 35, 77, -32, 21, 74, -1, -50, -90, -2, -39, -81, -10, -85, -51, 61, -11, 43, 61, -36, 8, 46, 50, 67, -45, -29, -43, -78, -6, 70, 1, -22, 5, -45, 22, -73, -94, -79, -47, -84, -5, -10, -89, 84, -19, -41, 22, 47, 79, -17, -89, -13, -70, 60, -46, -39, -92, -12, -41, 1, -42, 36, 56, 39, 68, -22, 42, 50, -1, 71, 65, 93, -61, 53, 55, 19, 88, -23, -34, 44, 60, -46, -69, 66, 90, -38, -96, 98, 49, -38, -24, 83, 74, -68, 22, 42, 10, -58, -7, 85, -87, -65, 55, -49, 64, 10], [47, 30, 87, 89, -26, 24, -57, 5, -33, -66, 43, -30, -68, -8, 8, -16, -25, -18, 16, 73, -98, -97, -85, -6, 87, -95, 5, 42, -68, -30, -70, 78, 99, 93, 45, -27, 17, 87, 54, 83, -79, -26, -70, -71, 65, 37, -10, -83, -81, -94, 67, -80, 84, 81, -10, 71, 62, 95, -10, 94, -58, -4, 49, -59, -11, -6, -10, 82, -18, -78, 42, -21, -5, 71, -15, -62, 8, 74, -69, 27, 56, 97, 23, 40, 56, -86, -12, 18, 85, 54, -11, -73, -49, -61, -56, 16, 32, 10, -1, 90, 31, -59, -53, -96, -87, 8, -82, 20, -18, -52, -76, -85, -77, 47, 54, 78, 37, -81, -27, 22, 72, 62, 25, 99, -99, 68, 16, 9, -45], [-85, 0, 86, -45, 23, 66, -56, -69, 83, 41, -11, -92, 64, 3, -70, -12, -66, 84, -98, -71, -42, 0, -99, 96, -75, -99, 96, 69, -7, 5, -75, 7, 81, 87, 38, -19, 53, 82, 11, 13, 23, 76, -3, -36, -44, 4, 52, -34, -12, 53, -6, 22, -46, -5, 18, -45, -28, -9, -75, 64, 73, -51, -52, 54, -64, 85, -87, 65, 44, 0, -45, -56, -23, 51, 8, 9, -45, -63, 75, 20, 66, -31, -58, 96, 40, 37, -48, -88, -72, -47, 52, -99, -22, 76, 32, 13, 62, 44, -45, -17, -56, 9, 4, -3, -63, 88, -93, -8, -98, 58, 88, 67, -73, -93, 41, 67, 43, 69, 55, 71, -78, -15, 48, -1, -39, -20, 88, 99, -99, -80], [-40, -78, 5, 63, 18, 41, 51, 1, -90, 52, -64, 97, -4, -37, -95, -86, -93, 47, 82, 38, -5, 80, -77, -56, -44, -16, 0, -56, -40, 1, -60, 19, 22, 44, -18, -83, -14, -90, -5, -5, 38, 30, -30, -65, 69, -26, -52, 75, 97, -92, 14, -30, 87, 13, -10, -56, 73, 89, -36, -66, -33, -19, 52, 88, -75, -88, 82, -13, -79, -46, 59, 59, 83, -71, 70, 53, -21, 94, 5, -47, -98, 95, 22, 66, 9, -88, 86, -18, 78, -50, 15, -55, 30, -32, -89, 32, -44, 69, -81, -24, -77, 77, -88, -94, 82, 81, 35, -62, 53, -59, -9, 31, -64, 89, -3, 21, 78, -17, -96, 56, 10, 18, 77, -83, 62, 64, 48, -82, 33, 44, -29], [55, -2, -18, 38, -42, -59, -50, -5, 93, -10, 85, 24, 3, 52, 98, -76, 30, -42, -96, -37, 44, -1, -83, 61, -39, 81, -14, -44, -9, -93, 3, -53, 5, 84, 61, 62, -98, -89, -66, 94, -22, 96, -4, 57, 48, -29, 57, -22, 5, 61, 17, -50, -40, 33, -89, -3, -9, -27, 29, 82, -20, -68, -94, 61, 93, 66, 0, 94, 53, 33, 66, -92, 29, -61, 64, -46, -14, 22, 31, 90, -40, -75, -60, 19, 58, -73, 92, -74, 0, 22, -92, 56, 53, -87, -6, 23, 78, 93, 18, 9, 3, -39, 16, -90, -1, -42, -37, 61, 56, 71, 51, -84, 95, 91, 11, 30, 94, 3, 56, -6, -75, 63, -73, 55, 76, 20, -22, 31, -10, 72, -83, 70], [-67, 33, 79, 8, 67, -58, -31, 23, -87, 97, 15, -91, 88, -97, 15, 82, 5, -29, -46, 7, -88, -43, -61, 64, 54, -7, -28, -79, -34, -11, 90, -25, 98, 69, 60, 42, -88, -94, -35, -99, -97, 56, 85, 67, 58, 1, 27, -60, 48, 57, 46, 59, 90, 61, 0, 44, -45, 72, 65, -3, -62, 55, 71, -64, 2, 8, 77, 13, -9, -81, -10, -30, 74, -24, -85, 9, 76, 41, 48, 24, -25, -28, -39, -35, -67, 60, 86, -13, 32, 51, 83, 69, -17, 32, 81, 84, -83, 35, -26, 7, 53, 64, 54, 4, -60, 68, 89, 92, -14, 38, -7, 60, -90, 53, -98, -81, -9, 87, 6, -77, 15, -34, 69, 98, 97, 27, 59, 91, -37, -66, -2, 92, 74], [-48, -26, 90, 96, -37, 82, -18, -99, -25, -81, 86, -94, -79, -94, -4, 84, -12, -5, -23, 53, -59, -25, 28, 68, -89, 19, -92, -79, 93, 99, 94, -77, -27, 84, -81, 13, 43, -22, -10, 95, -4, -46, -99, -7, -64, -27, -22, 23, 67, 54, -47, 85, -94, 57, 53, -84, -47, 37, -86, -76, 36, -92, -77, 86, 69, -59, -1, -11, -5, 65, -16, 91, -81, -39, -16, -46, 33, 38, 76, -22, -31, -93, -37, -49, 40, 92, -56, 93, 29, -43, -83, -58, -59, -61, -72, -90, -44, 3, -1, 28, -31, 59, 19, -36, -79, 79, 18, 30, -5, -29, -92, 63, -23, -53, 91, -82, -84, -65, 87, 44, -9, 80, 63, 31, 95, 67, 18, -72, -29, 93, 55, 16, 52, -49], [79, 72, -69, -3, -20, 2, 45, -36, -58, 98, 11, -67, 92, 3, -33, 79, -75, 34, 36, 87, -57, 31, 54, 37, 59, -98, 30, -9, 17, -41, 42, -26, -68, 72, 47, -12, -49, -8, 51, -8, -9, -61, 25, -17, 42, 68, -60, 66, -20, 75, 53, -1, 7, 7, -64, -57, 9, 42, 33, -97, -99, -25, -24, -91, -76, -99, -4, -26, -8, -52, 66, 59, -14, -32, -80, -72, -87, -41, 70, -8, -66, 23, 67, 17, -92, -97, 36, -7, 21, -30, -5, 22, 21, 48, 30, 45, 25, -96, 95, -83, -49, 38, 53, 13, 82, 72, 18, 95, -92, -12, -36, -59, 88, -68, 35, 72, -89, -29, -35, 32, 17, 36, -69, -61, -39, 60, 60, 85, 63, 32, 79, 90, -29, 32, 4], [-70, -19, 98, -75, -12, -14, -34, 5, -26, -3, -60, -77, -16, -12, -13, -84, -95, -99, -54, -80, -39, 83, 56, -53, 23, -11, -74, -9, 36, 34, 94, 65, -85, 92, 67, 2, -45, -67, -93, 6, 6, -76, 28, 89, 11, 92, 82, -8, 92, -72, -11, -47, 87, -55, -24, -12, 33, 1, 78, -31, -88, 72, -88, -74, 41, 78, 27, 72, -89, 11, -22, 16, 34, -93, 5, -55, 98, -36, 13, 67, -31, -98, -80, -44, -76, -4, 43, 56, 73, 21, -97, 85, -30, -86, 87, 87, 91, 15, 60, 78, -74, -62, -6, 36, -79, 75, 57, 95, -60, -30, 62, 8, -51, 59, 40, -28, -68, -39, -72, 81, 58, -93, 66, -71, 96, 31, 92, 64, -54, 52, 42, -52, 67, -87, 83, 64], [88, 40, 37, -95, 86, -24, -11, -65, -65, -71, 6, -57, -11, 11, -75, -52, -6, 90, -47, -9, -2, -78, -45, 43, 74, 97, 67, 18, 86, 27, -41, 74, -33, 95, 55, -69, -51, -56, -35, -40, -50, 48, 3, 15, -64, 27, 39, 29, -6, 91, 96, 92, -86, -71, 35, 64, -97, -20, -41, 88, -93, -6, 63, -49, -33, -5, -19, 15, 39, 22, 74, 65, -30, -23, -20, -18, -96, -80, 88, -25, 87, 84, -33, 77, -87, 78, 18, -85, -42, 53, -96, -35, -52, 43, -8, 14, -62, 72, -94, 53, -29, 79, -5, 18, -66, 75, 99, -86, 71, 87, -12, 35, 49, 54, -10, 61, 33, -92, 53, 67, 61, 33, -91, 85, -47, 0, -24, -10, -51, -19, -79, 20, -63, -8, -62, -53, -56], [-86, -39, -85, -98, 25, 27, 50, -20, -83, -12, 89, -99, -82, 33, 38, 50, 42, 23, -97, -81, 98, -30, -32, -44, -33, 64, -30, 58, 78, 16, 79, 91, 76, 93, 92, -21, -3, 19, 58, 13, 84, 24, 14, -98, -43, -48, 29, 75, 52, 8, 94, 27, 54, -61, 83, 97, -97, -47, 33, 80, 45, 12, 71, 22, 5, 41, -99, 79, -63, 35, -8, -79, -64, 82, 99, -31, -88, 5, -55, 63, -87, -61, -10, 44, -46, -50, 41, -44, -21, -26, -87, -75, 85, 60, 23, -32, 1, 0, -53, 38, -65, 15, 35, -53, -25, 11, 15, -14, -84, 59, -51, -94, 74, 15, 49, -72, 42, -33, -40, -79, 18, -28, -78, 3, -67, 44, 47, 10, -56, 70, -75, -45, -14, 37, 1, 60, -52, 93], [-54, -36, 52, -29, -54, 4, 62, 94, 31, -19, -62, 68, 2, 55, -83, 0, -41, -74, -55, 82, 36, -35, 53, 37, -3, -84, -26, 74, 75, 22, 67, 97, 62, -3, -55, -92, -99, 83, 78, 8, -35, -84, -47, 43, 71, -30, -57, -93, -5, -36, 65, -69, 29, 18, 45, -74, 33, -81, 99, -15, 17, 44, -18, -21, -59, 3, -37, -82, -13, -59, 2, 51, -66, 55, -29, 81, -75, 13, 87, 19, 77, 29, 27, -17, -52, -51, -15, 57, -33, -39, -57, 61, -95, 1, -83, -55, -95, -20, -61, -32, -3, 41, 95, 30, -27, -34, 11, -26, 78, -25, 69, 32, -95, -4, 91, -71, 21, -24, 85, 88, 37, -72, 26, 18, 6, 42, 40, 10, 98, 78, 77, -27, -4, 72, -97, 45, -85, -9, -81], [69, 42, 88, 2, 23, -39, -30, 51, 82, 23, 37, 47, -63, 41, -27, 54, -53, 91, -6, 33, 67, -50, -13, -60, 45, -64, -81, -9, -50, 9, -14, -80, -71, -26, -2, 51, 35, 67, 3, 17, -33, -83, -59, 3, 34, 13, -42, 58, -19, 51, -9, -52, 77, 55, -13, 23, 90, 6, 90, -59, 91, -24, -63, -80, 27, 34, 48, -38, -22, -72, 55, 45, -56, 95, -52, 54, -15, -18, 12, 65, -89, 80, -86, 87, 12, -23, 10, 2, 82, -23, 19, 51, 30, 32, 47, -43, -34, -5, -5, 21, 22, -73, -34, 42, -78, -10, -3, -17, 72, 85, -52, 82, 65, -62, 69, -23, 15, -43, 56, -26, 10, -48, -75, -60, 84, 72, -27, -73, -33, 67, 47, 89, 93, 89, 8, 91, -20, -95, -26, -71], [90, -1, -89, 32, 36, 56, 86, -49, -87, 19, 25, 0, 70, 26, 39, 31, -2, -87, 58, 42, 56, 5, 8, 27, -5, -84, -5, 51, -79, 69, 79, 87, -55, 89, -4, 57, 45, -18, -91, 35, -99, 10, -65, 48, -87, 50, -21, 11, 39, -63, -47, -4, 19, 37, 99, 90, 52, -6, 41, 49, -60, 20, 36, -16, 9, -67, -58, -69, -9, -73, 42, -8, 13, 53, -83, 25, 4, -28, -87, -57, 9, -58, 15, -95, 78, 14, 94, 31, 85, 35, -20, -75, -45, -83, -14, 40, -74, 27, 47, 16, 30, -33, 84, -57, -80, -99, 44, 0, -27, 57, 20, 58, 98, -88, 39, 77, 26, 33, -15, -12, -55, 64, 12, -24, 57, 97, 92, 59, 1, 39, -24, -92, 82, -63, -50, -97, -62, 71, -21, -13, 5], [98, -78, 3, -89, 60, -43, 13, -30, 18, -99, 14, -17, -11, 66, -83, -36, 58, 76, 64, -26, -71, 72, -43, -35, 98, -64, -21, 46, 14, 65, -49, -10, 63, 31, -23, 23, 64, 89, 69, -17, 66, -17, 42, -68, -51, 35, -5, 83, 11, -63, -42, 16, 85, -9, 81, 60, 26, -40, 7, -83, -97, 34, 6, 65, -35, 82, -34, -93, 48, -65, -11, -9, -5, -92, 0, 20, 42, 94, 4, -69, -92, 38, 46, 92, -71, 4, 53, 54, 64, -63, 47, 43, 70, -69, 8, -87, 89, 50, -81, 38, 85, -16, -94, -43, -9, 5, 76, -90, -23, -20, -60, -39, -82, 63, -46, -77, -33, 83, 76, -92, 96, 1, 50, 43, 31, -64, 55, 20, 85, 50, -65, 47, -89, -59, -96, -22, 22, 80, -12, 75, -63, 4], [-63, -68, -33, -33, -46, 11, -73, -92, 18, -77, 8, -54, 42, -61, -19, -2, 58, -57, -75, 93, 90, -64, -89, 93, 13, 9, 50, 77, -38, 87, -18, -2, -81, 25, 41, -28, -87, 67, -21, 31, 66, 63, 53, 8, -98, -66, 82, 37, -24, 84, 30, -57, -80, 17, -63, 9, -97, 86, -13, -36, 50, 45, 38, 68, -53, -21, -82, -40, -77, -27, 67, 65, -63, 20, -49, -62, 53, -67, 51, -94, 93, -42, -51, 89, 74, -38, -1, 77, -52, 62, -82, 98, 7, 56, 43, 53, -88, 60, -87, -65, -66, 79, 76, -30, -1, -73, -16, -71, -63, -64, -88, -70, -7, -40, -80, -55, 21, 18, 98, 45, -43, -84, 20, 63, 48, -36, -7, 60, -99, -17, 94, -89, -38, 70, -43, 38, 74, 41, 43, -89, 53, 54, -60], [-77, 90, -64, -56, -12, 30, -81, -66, 86, -65, 30, 26, 82, 93, -80, 19, 71, 2, 13, 81, 40, -39, -61, -45, -65, 56, 98, -78, -14, 29, -62, -15, 20, -26, 6, -92, 80, 24, -82, 67, 35, 48, -30, -5, 18, -11, -86, -11, 67, 4, -29, -15, 64, -14, 39, 75, -81, 14, 73, 4, -56, -89, 65, 40, -39, -29, 24, -58, 95, 42, 85, 30, -33, -68, -75, 84, -2, -61, -49, -35, 42, 21, 26, -17, 83, -34, -65, -98, 79, -92, -18, 99, 94, -53, 16, -44, 18, -59, -26, 13, 59, -64, -57, -74, -33, -55, -90, 64, -17, -40, -93, -98, 57, 32, -16, 17, 97, -5, -5, 54, 2, 76, 30, -4, -76, -53, 28, 41, -13, -98, -69, -54, -63, -50, -52, -19, -6, -66, -55, 53, -29, -49, 31, -95], [60, 91, 22, 57, -14, -83, -12, 87, 70, -81, -39, 93, -35, 88, 11, 28, 90, 18, 50, -96, 67, 97, -16, -61, -92, 6, 68, -22, 33, 0, -17, -7, -9, 81, -72, 54, 97, 15, 41, 44, 10, 78, 37, 51, 67, -75, -44, 34, 42, -94, 14, -13, 79, 98, 25, 87, -19, -30, -35, -86, 69, 24, -16, -62, 5, 11, 91, -20, -97, 9, -76, -10, -12, 38, -59, -68, 62, -3, 65, -18, -21, -21, 45, -41, -46, -53, -77, 34, 16, -36, 25, -14, 88, 85, 0, -30, -4, -9, 49, -25, 76, 50, 64, -36, -12, 82, -5, -73, -44, -63, -15, 34, 16, -70, 69, 46, -24, 68, -42, 92, -67, 82, -45, 97, 44, 54, -33, -60, -78, 93, -9, 97, 43, -44, -61, -92, -62, 33, -66, -7, 70, -4, -96, -37, 25], [73, -91, -98, 41, -34, 70, 50, -75, -75, 47, 68, 55, -85, 84, 76, -92, -24, 50, 27, 31, 88, 34, 45, -1, 44, -85, -31, -60, 94, 31, 42, 44, 16, 20, -14, 82, -10, -87, -93, -9, 60, 52, -77, 51, 36, 75, 35, -88, 25, -38, 19, -9, 95, -59, 89, 16, -68, -65, 33, -73, 42, -25, 70, -42, 71, -67, -83, -62, -54, -99, 28, 82, 52, 50, 33, -12, 2, -32, -23, -73, 29, 72, -6, 1, -86, -17, 93, -55, 17, 26, -29, -41, 77, -58, 17, 48, -49, 33, 85, -4, 10, -10, -22, -38, -83, -89, 50, 18, -45, -96, 22, 83, 75, -84, -39, 88, -1, -45, -89, 92, 57, -42, -48, 35, -24, 45, -40, 27, -45, -54, -77, 65, 35, -22, -73, 29, -12, 53, -53, 43, 33, 45, 3, 9, 61, 41], [-26, -40, 95, -16, -71, 29, 42, -20, -36, -82, -98, 24, 21, -43, 46, 44, 98, -42, -78, -75, 86, -14, 55, -66, -94, -12, 78, -14, 73, 16, -73, -52, 52, 98, 31, 81, 27, -50, -62, 91, -55, -60, -8, 65, -4, -62, -14, -6, -5, -16, -5, -18, 70, -73, -8, 52, 15, -53, -62, -35, 63, -36, 12, -8, -61, -79, -27, 66, -53, 11, 34, -9, 50, -74, -66, -77, -60, -4, -7, 34, 80, 64, 92, 27, 91, -39, -21, -17, -15, -6, 47, -75, 34, -63, 16, 73, -43, 66, 16, 3, -23, -50, 71, -96, -48, 81, -97, -9, -23, -28, -98, -66, -64, 71, 37, -96, -68, -83, -37, -7, 10, -89, 17, -56, -76, -66, 93, -20, 99, 9, 59, -47, 58, 30, -67, 86, -12, -65, -46, 65, 6, -67, 75, 18, -96, 13, 22], [-88, 6, 84, 5, 92, 71, -78, -87, 94, -68, -93, -26, -69, -8, -66, -40, -72, 40, -8, -86, -71, 26, -32, 70, -91, 0, 45, 27, -20, -65, -51, -9, 17, -67, 72, 9, 81, 71, 22, 75, -97, 5, -73, -66, 96, -63, -7, -76, 53, 85, -85, 81, -12, -18, 28, -3, 58, -49, -76, -85, -15, -28, -18, -97, -19, -45, -12, -61, -74, -90, 91, -72, -9, -82, -62, -12, -69, 8, -12, 60, -30, 2, 42, 57, 60, -53, -69, -5, -3, -46, 9, 59, 2, 68, 38, 60, 99, -74, 98, -75, -87, 89, -71, -20, 83, -56, 67, 90, 28, -67, 51, 97, 34, -30, 31, -28, 16, 39, 66, 90, 92, -47, 26, -28, -79, -36, -68, -80, -34, -93, -79, -45, 73, -74, 35, 56, -31, -21, 24, 73, 11, -25, 70, -77, 21, -21, -6, -86], [-82, -40, -96, 86, -11, 29, -42, 9, 69, -34, 28, -64, -50, 25, -33, -77, 51, -98, 55, 96, -42, -21, 70, 45, 30, 17, 67, -72, 72, -62, -58, 89, -25, -78, 53, 63, 28, -89, -27, -3, -46, 77, 9, -20, -20, 76, 2, -69, 54, -66, -96, -88, -10, 73, 57, 96, -32, 1, -75, -60, 39, -57, -70, -86, -36, 82, 76, 91, 69, -74, -34, 99, 80, 74, -21, -40, 50, 57, -10, 5, 68, -30, -7, -42, -56, -50, -69, 11, 28, -45, 50, -33, -26, 56, -20, 38, 15, -67, 6, -38, -41, 71, -62, -84, 46, 17, -25, -27, -49, 41, 54, -81, -89, -52, -47, -46, -26, -16, 41, -98, 15, -31, -55, 89, -98, 1, 4, 17, 34, -90, 55, 69, 58, 92, 84, 4, -14, -41, 53, 14, 76, 8, 9, 86, 32, 62, -82, 82, -77], [35, 61, 37, -96, -94, 3, -94, 7, -93, -1, -82, 93, -69, 63, 51, -77, 47, -45, 9, 82, 84, 99, 58, -8, 8, 21, -99, -30, 38, 83, -31, -26, 21, -93, -46, 26, -14, -64, -90, -7, 11, -96, -14, 41, 66, -63, 64, -10, -32, -50, -51, -48, -51, 83, 21, 33, 5, -2, -96, -80, -19, -28, -7, 78, -45, 24, 5, 41, 59, -9, -89, -29, -28, -4, -88, -85, 9, 52, 5, 76, 78, 30, -95, -96, 14, 2, 37, 95, -99, 17, 91, -42, 65, -38, -63, 97, 85, 18, 38, 44, -91, 25, -85, -43, -79, -96, -28, 6, 32, 53, -18, 11, -17, -37, -9, 73, 65, -72, 45, 42, 44, 37, 99, -13, 98, -64, -16, 83, 30, 98, 4, 16, 23, -4, 72, 43, -1, -56, -51, -92, 96, 7, 18, -43, 46, -90, -70, -12, -86, 52], [-70, 35, -11, -93, -78, -13, -58, 5, -53, 72, 3, 50, -35, -74, -54, -63, 45, 21, -19, 70, 29, -46, -46, -76, 10, 76, -67, 17, -35, -76, -31, -29, 58, 34, -23, 79, 97, 19, -39, -56, -32, 40, 70, 32, 42, -83, 45, -36, 14, -74, -89, -57, -43, -36, -56, 43, -83, -24, -40, -19, -24, 5, 52, -66, -61, -71, 89, -87, 24, -50, -44, 68, 89, -73, -23, 8, -80, 99, 71, 10, -98, 81, 53, -42, -55, 96, -98, -61, -51, -62, 19, 25, 20, -52, 35, 58, -46, 25, 71, 54, 51, -96, 0, 18, -93, 76, -74, -97, 75, 97, 13, 77, 78, -34, -88, -99, -61, 89, -61, -36, -72, 34, 65, 47, 59, -22, -18, -87, -97, -70, 66, 30, -66, -34, -52, -83, -80, -26, -80, 71, -52, 32, 25, -74, 74, 37, -97, 89, 26, -59, -70], [30, 52, 95, -23, 11, -27, 36, 23, -48, 65, -34, 58, 75, 9, -93, 69, 28, -43, 88, -24, 4, -3, 78, 6, -52, 15, 9, -86, -82, 26, -57, 25, -22, -85, 78, 88, -13, 14, -12, 15, -43, 54, -26, -91, -37, -43, 77, 67, 13, 42, -80, 93, -61, 97, -1, -14, -11, 84, -1, -16, 11, 19, -91, 88, 33, 86, 54, 97, -22, -58, 12, 34, 72, 62, 42, -65, 95, -3, 78, -15, -61, 98, -22, -22, 72, 54, 40, -38, 15, -83, 45, -74, 12, 53, 91, -55, 16, 45, -58, 93, 63, 31, 4, 36, -7, -76, 47, -34, 20, 26, 50, 58, 1, -94, -87, -27, 59, 30, 11, -26, 23, -44, -23, -65, -91, -32, -21, 2, 89, -2, -5, 29, -71, 76, -35, -2, 99, -87, 63, -4, 15, 14, -69, 92, 19, -79, -58, -45, 27, 53, 5, -50], [-91, 81, -39, 94, -74, 39, -4, 91, -86, 67, 21, -58, 20, 85, 40, -4, 74, -20, 91, -34, 70, 99, -65, -11, -80, -23, 20, 46, -93, -74, 72, -85, 83, -67, 85, 86, 48, -42, 77, 62, -74, -25, 80, 45, -39, -3, -58, -88, 77, -90, -45, 47, -91, -11, -86, -95, 42, 10, 27, 48, 35, -1, 40, -4, 8, 25, -18, -43, 83, -41, 95, 85, 34, 75, 7, 71, -27, 48, 59, -73, 35, 90, 73, 20, -43, 63, 2, 98, -26, -71, 47, 85, 5, -13, -19, -87, 88, 62, -54, 71, 98, -82, 56, 9, 70, -36, -43, -57, 88, 92, -54, 0, 83, -81, -79, -60, 59, 22, -85, -67, 27, 38, 94, -68, -98, -24, -78, 90, -85, -56, 61, 89, -38, -5, -25, -68, 35, 8, -49, 23, 1, -4, -76, -39, -9, -79, -23, -50, 19, -32, -41, -54, -93], [-69, -45, -92, 6, -24, 97, -3, -4, 36, -36, 57, -69, 38, 65, 65, -53, -84, -35, 24, 11, -35, 61, 79, -15, -85, -94, 80, -18, -58, -73, -35, -28, -42, -27, 54, 10, -53, -49, -94, 59, -9, 63, 66, -93, 5, 8, -47, 21, 73, 53, -91, -85, -9, 64, -23, 5, 70, -43, 63, -88, -40, -71, -40, 17, -22, -86, -73, 24, -59, -90, -16, 32, 49, -50, 38, -46, 58, 67, 51, 8, -3, 37, 22, 64, 1, 98, -31, -29, -44, -91, -41, -8, -63, 18, -90, 14, 8, -87, -84, 49, 98, -24, -42, 47, 25, 72, -98, -40, 39, 29, 67, -87, -34, -33, 76, 67, -35, -78, -85, -3, -70, -26, 89, -56, 68, 75, 34, -23, 64, 26, -97, 63, -98, -40, -13, 4, -68, -35, 63, 47, 94, 8, 36, -40, 74, 12, -73, -84, 10, -58, -10, 16, -8, -21], [59, -40, -69, -29, 13, 71, 96, 15, 11, 75, 74, 98, -21, 82, -37, -58, 29, -43, 26, -35, 17, 0, 53, 20, -7, -37, 38, 82, 79, -70, -62, 15, -33, -55, 62, 79, -84, 36, -5, 27, 11, -31, 2, 89, -48, 64, -92, 57, -78, 34, 99, 15, -89, 52, -88, 3, 92, 50, -38, 48, 56, -24, -37, -77, 20, -97, -97, 13, 38, -26, -83, -51, 19, 18, -85, 47, -18, -78, 5, -20, 55, 4, 71, 66, -67, 83, -54, -75, 10, -15, 49, -34, 60, 89, -11, -42, 91, -32, 70, 29, 41, 86, 54, -40, -19, 68, -92, 39, 89, -11, -80, 22, 69, 67, -12, -98, 50, 10, -96, -63, 94, 52, 3, 32, 41, 91, 89, 9, -64, 36, -62, 76, -1, 68, -87, 79, 36, -80, 18, 3, 8, 14, -75, -23, -41, -11, -44, 85, 75, -64, -77, 47, 64, 25, -21], [-17, -7, -32, 91, 28, 80, -93, -19, -21, 74, -7, -42, -12, 13, 52, 67, 97, -56, 91, -48, 2, -43, -16, -13, -68, 19, 9, 78, -17, -66, -66, 65, 26, -22, 34, -69, -42, 40, 11, 36, 14, -95, 70, 78, -6, 0, 45, -32, 43, 13, -4, -55, 69, 79, 31, 78, -2, -82, 33, 58, -72, 67, 0, 31, -55, -66, 61, 3, 73, -50, -84, -35, -69, 63, -80, 24, -37, 65, 68, -94, -22, -35, -73, -75, -79, 34, -97, 19, 51, 35, -46, 79, -21, 30, -13, 24, 64, -52, -96, 14, -3, 95, 55, 27, 58, 75, -72, 97, 17, 73, -97, 71, -62, -94, 95, -42, 40, 74, 53, -32, -13, 83, -76, 65, 14, 10, -34, -22, 35, -54, 68, -91, -58, 24, 13, 76, -24, 40, 74, 92, 13, 53, 63, 27, 59, 36, 62, -24, 10, -8, 20, 73, -24, 44, 16, 89], [-69, 81, -56, 65, -72, -88, 51, -54, 12, -36, 98, 87, -96, 72, 56, -6, 3, 20, 97, -38, -67, 59, 14, 19, -48, -66, -7, 27, 54, -91, -7, 85, 66, 36, 27, 70, 24, -45, -84, -86, 18, -85, -99, -1, 63, 57, 92, -34, -46, 66, 4, -14, 26, -82, -95, 54, -48, -26, -42, 82, -18, 50, 44, -74, -37, -51, 95, 63, 3, -88, 76, -78, -97, 54, 20, 65, -12, -11, -91, 41, -45, 12, -96, 57, 30, 84, 11, 58, -41, 45, 40, 17, -5, -38, 42, 34, 10, 38, -2, -87, 26, -26, -89, 5, -72, 7, -30, 15, 72, -45, -67, -95, 67, -87, 61, -26, 74, -50, -68, -67, 94, 48, 26, -33, 86, -54, -99, -4, 60, -2, -14, -14, 49, -27, 90, 76, 80, -63, -31, 52, -8, -22, 56, -64, -32, -5, 9, -58, 21, 40, -26, -8, -35, 76, 58, -48, 98], [59, 24, 58, -43, -90, -79, -94, -17, 87, 59, -60, -75, -95, 68, -7, -41, 25, 28, 26, 96, -63, 67, 17, 53, -82, -91, 94, 94, 44, -77, 69, 3, 47, 28, 36, 33, 48, 19, -84, 36, -45, -68, 37, -41, -99, -70, 17, 2, 34, -56, -2, 47, 87, 91, 0, -94, 76, -29, 76, -3, -6, 45, 99, -59, -27, 13, 50, 98, -68, 43, 11, -14, 74, -52, 21, 74, -46, -85, -24, 64, -65, 50, 11, -77, 18, 87, -95, -28, -42, 80, 68, 28, 2, 45, 45, 52, -42, -4, 50, -34, -61, -62, 28, 89, -15, -51, 64, 15, -60, -83, -44, -25, 44, 66, -26, -61, 30, -22, 10, 64, -42, -44, -7, 59, -99, -85, 11, -42, -13, -62, 23, 25, -25, -72, -8, 36, -24, -67, -72, -8, -74, -17, 66, 69, -74, -60, -91, 55, 17, -5, 20, 51, 50, 89, -12, 50, -96, 75], [84, -32, -86, -16, 69, -35, 11, -39, -98, 63, -7, -71, -44, 19, -11, 98, -35, 14, -61, -50, -30, 32, 45, 66, -16, -5, 55, 71, -77, 35, 46, -93, -97, 36, -9, 72, -98, 78, -90, 79, 42, 3, 84, 74, 98, -27, 72, -37, 87, 87, 13, -66, 20, -42, 99, 80, 29, 31, 28, 51, -57, -49, 35, -77, 87, -74, 94, 65, 80, -96, 44, 22, -17, 5, -27, -19, 78, -54, 44, 42, -67, -66, 52, 29, -9, 28, 9, 96, -41, -63, 48, -22, -12, -40, 0, -25, -38, -29, -83, -58, -48, 60, 41, 34, -58, -86, 92, 96, -64, 36, 38, -31, 46, -33, 97, -63, 94, 7, -90, -70, 20, 34, 8, -92, 93, -92, -41, -45, -21, -25, -3, 7, -88, -62, -59, -46, -72, -67, -50, -36, 45, 65, 32, -9, -91, 6, 4, -96, 89, 14, -67, 10, -52, 17, -6, -58, 2, 53, -4], [80, -95, 69, -36, -83, -93, 4, -53, -65, 14, -27, -2, -41, -62, -93, 50, -53, -11, -69, -73, -21, 44, -64, 65, 69, 53, -41, -89, -45, 88, -17, -88, 93, -47, -25, -90, -64, 78, -67, -53, -8, 5, 21, 28, 20, 27, -45, 66, -83, -15, 69, -28, -93, -95, -86, 75, 57, -28, 62, -88, -62, -55, 99, -69, -26, -26, -83, 10, -70, -51, 56, -2, 53, -45, -74, -50, 81, -20, -84, 74, 42, 61, -77, 48, 66, -64, 23, 23, -15, -15, 12, 22, 29, 11, 52, 80, 62, 45, -33, 91, 70, -77, -11, 0, -46, 15, 50, -64, 71, 65, 86, 13, 27, -90, -39, -30, -78, 60, 69, 6, -55, -19, -72, 51, 69, 56, 31, 31, 1, 97, 22, -29, 96, -89, 71, -49, 2, 21, -37, -49, -37, -74, 63, 66, -65, -98, -64, -66, 61, -94, 39, -93, -37, 67, 34, -68, 23, -35, 39, -98], [-61, -39, -51, -88, -51, -80, -61, 27, 17, 1, 77, 57, 27, 41, 0, 38, 19, 36, 71, -20, 18, -12, -37, 57, -45, 96, 66, 54, -62, 5, 32, -47, 43, 81, -35, 91, 77, 3, -5, -28, 81, -27, -71, -15, 90, 28, -77, 9, -59, 71, 88, 35, -41, -48, -30, -10, -75, -64, -79, -37, 17, 53, 15, -40, 11, 56, -72, -35, -40, 23, 36, -59, 95, 41, 2, 85, -53, 24, -6, -13, -28, -41, 99, 7, -13, -31, 73, -11, -19, 71, 28, 97, 1, -80, -42, -88, 76, -15, -24, -87, 84, 89, -70, 79, 30, 31, 41, 76, -68, -88, -59, 4, -52, -60, 87, 34, -15, 38, 99, 65, 9, 27, 62, -90, 47, 96, -79, 23, -41, -27, 35, -57, -38, 64, 99, 69, -5, 40, 45, 26, 29, 62, -93, 76, -98, 71, -13, -37, 9, -13, -72, -82, -86, 67, -73, 60, 63, -76, -40, -78, -27], [94, -58, 12, 35, -59, -19, -70, 57, -97, 33, -14, 65, 16, -61, 43, -13, 3, 83, 95, 89, -89, 89, 79, 54, -84, 17, 18, -84, 76, 16, -34, 48, 57, 77, -17, 74, -65, -10, 9, -63, 99, 94, 78, 15, -89, -1, -97, 13, -18, 74, -21, -31, 64, -42, -76, 56, 51, 18, 49, 28, -66, -85, -24, 68, 91, 35, 42, -74, -98, -49, -61, -99, -77, 94, 16, -90, -30, -5, -1, 51, -54, 77, 96, 86, -88, -80, 43, 63, 37, -31, -32, 48, -17, 43, 16, -49, -45, -65, -47, -43, -37, -9, -43, -38, -38, 49, -29, 31, -79, 69, -41, -33, 23, -44, -47, 34, -48, 72, -26, 66, -59, 41, 14, 0, -39, -93, 50, 16, -82, -97, 49, -20, -29, -94, 18, 9, 32, 88, -82, 52, 34, -24, 95, -66, 8, -51, 68, 60, -79, -81, 26, -61, 60, -83, 38, -79, -77, -34, 13, -60, -55, -38], [-3, -8, -32, -85, -98, 76, 80, -81, 28, -9, -29, 24, 25, 79, 49, -30, 16, 46, -12, -81, 84, -52, -65, 0, -54, -66, 42, 58, -50, 86, -79, 23, -44, -35, 38, -66, -59, -5, -71, 45, 85, -1, -31, 10, -45, 94, 56, 70, 41, -55, 65, 2, -31, 99, 78, 14, -90, 20, -50, -63, -16, -30, 59, 39, 11, -3, 72, 51, 68, -99, -27, 54, -1, 19, -59, 31, 13, 97, 1, -46, -81, -33, 33, -36, -57, 11, 55, -70, -91, -95, -34, -8, -49, -75, -69, 61, -1, -97, -11, -33, 79, 61, 97, -45, -20, -61, 85, 70, -87, -36, -99, -92, 7, 33, -29, 49, -78, -74, 55, -70, -93, -79, 21, -43, -77, 28, 94, 21, 7, -17, 64, -14, -78, 62, 40, -22, 77, 3, -52, 66, 66, -74, 73, -27, 58, -56, 98, 56, -53, 54, 85, -47, 51, -17, -13, 73, -89, -19, -6, 17, 41, -41, -97], [39, 97, 20, -83, 74, 99, -58, 40, 65, -33, -10, -85, -98, 10, 89, 58, 56, 43, 43, 86, -28, -73, -27, -55, -86, 30, 16, 31, -29, 74, 10, 86, 48, -93, -96, -1, -94, -78, -84, 70, -12, 5, 61, -34, -85, 51, -76, 48, -29, 44, 34, 42, 47, 83, 87, 60, -10, 3, -9, 38, -46, -98, 24, 78, -92, 27, -23, -86, 25, -8, 60, 89, 73, 22, -44, 87, -50, -21, 12, 20, 99, -77, -37, 46, -94, -73, 7, -27, 6, 74, -89, 36, 52, 34, 14, 60, -61, 90, 50, 63, -41, -13, 53, -91, 85, -91, 95, -65, -36, -15, 32, -59, 7, 71, 86, -10, 97, -7, 62, -20, -55, 72, -84, 96, 6, 29, 33, 44, -4, -40, -15, 31, 47, -62, 39, 9, -77, 11, 44, -37, 95, -24, 3, -20, -53, -33, 69, -79, 36, 8, 0, 80, -43, 15, 77, 62, -79, 10, -16, 16, 70, 45, -76, -6], [59, 62, -97, 81, -27, 23, -79, -54, 98, 1, 25, -78, 67, -6, -81, 3, 78, -5, -16, -65, 86, -62, 73, -93, 47, -66, -1, -6, 78, 22, 87, 37, -16, 90, -5, 34, 13, -7, 79, -11, 93, 4, -13, 37, 74, -17, -60, 29, 77, 0, 63, 64, 14, 13, 47, -61, 47, -53, 32, 2, 68, 20, -60, -70, -13, 11, 40, 76, 80, 19, -35, 73, 99, 29, -13, 50, -88, 4, -21, 65, 80, -58, 29, -5, 54, -23, 33, -22, 0, -35, 80, -55, 61, 96, -26, -52, -16, 90, -98, -35, 9, -57, -85, -15, 71, 2, -65, 59, -94, 13, 25, 85, 31, -46, -43, -14, 7, 89, 63, -93, -68, 20, -48, 92, 16, 2, -82, -99, -7, -81, -35, 78, -39, -21, -36, -90, 57, -25, 68, 39, 88, -30, 2, 19, 1, 58, 81, -92, 48, 22, 91, 79, -58, -80, 48, 35, 21, 65, 35, 90, 60, 76, 46, 98, -68], [86, 84, 66, -39, 52, 5, -51, 99, -93, 45, 0, 65, 3, 7, -10, -75, -25, -31, -56, -6, 93, 55, 92, 36, -33, 59, -4, -57, 5, -29, -49, -9, -45, -83, 52, 84, -1, 77, 83, 5, -1, -17, -53, -97, 66, 36, -96, -81, 81, -76, 12, 75, 78, -19, 11, -55, -59, 83, -36, 45, -68, -8, -86, -14, -15, 65, -53, 83, 19, -93, -11, -81, -11, 12, 97, -67, -51, -99, -72, -70, -98, 39, 81, 79, 97, -8, -98, -62, -47, -58, 59, -16, 33, 72, 46, -81, 14, 93, -98, -66, 99, -33, -71, -34, 79, -74, -25, -72, -97, 2, -66, -96, -82, -84, 60, -85, -16, 61, -71, 13, -97, 65, 96, 13, 14, 20, 31, -94, -10, 32, -84, -34, 76, -56, 8, 55, -54, 82, 59, -52, -39, 69, -71, -21, 61, 65, -30, -54, 26, -24, 58, 5, -82, 32, 94, 8, -71, 25, 13, 18, -65, 28, 83, -89, 48, -31], [42, 93, -49, -22, -81, -11, -76, -76, 44, 85, 88, 90, -69, -9, -34, 65, 95, -40, -26, 67, 68, 2, -8, -42, 96, 3, 86, 57, 13, 11, -74, -68, 5, -47, -14, 0, 41, 10, 23, -15, -5, 11, -24, 2, -98, 18, -56, 73, 55, 18, 40, 23, 96, -67, 57, 93, 35, 20, 27, -74, -68, 52, -66, 36, -95, -3, -87, 46, -93, 35, -92, -22, -54, -17, 79, -76, 78, 99, 96, 33, 17, 14, -67, -9, 23, 89, -39, -65, 10, 87, -40, 41, 16, -29, -46, 20, 67, -34, -57, 50, 77, -49, -72, -77, 10, 83, -54, -12, 82, -81, -79, -23, 32, -70, 44, -45, -80, -95, -10, 6, 68, 26, -53, -16, 73, -23, -96, 40, 19, -76, -33, -4, -26, -6, -5, 83, -46, 17, -51, -63, 35, -54, -10, -55, -24, -66, -1, -28, -62, 65, 77, 82, -8, -99, -34, -58, -23, -54, 82, 95, -31, -74, -32, 19, 20, 62, -20], [50, -21, 28, 86, 90, 50, -24, -65, -74, 9, 11, -3, 23, -24, -26, 5, 44, -49, 47, 86, 27, 93, 45, -1, -61, 47, 43, 58, -56, 5, -85, 94, 60, 42, 80, 51, -31, -66, 62, -5, 19, -27, 68, -57, 26, -80, 24, -53, -30, -28, -90, 74, -58, 31, -50, -20, -21, 93, -85, 22, -25, -71, 16, -64, 47, -26, 63, -83, -16, 25, -12, -97, 75, -44, -55, -22, -48, 69, 1, 22, -82, 11, -27, -41, -81, 22, 38, -3, -8, 53, 96, 67, 58, -11, 79, 6, 39, 42, 22, -77, -56, -90, -74, 95, -58, -53, -27, -6, 92, 74, 92, -90, -38, -58, -32, -20, 40, 83, 54, -67, 13, 50, 99, -29, -84, 55, 76, 55, -3, -25, 77, 17, -39, 79, 13, 3, -73, 62, 73, -81, 13, 42, -71, 51, 83, -27, -68, 23, -44, 62, 32, 68, -11, 31, -83, 4, -14, 92, -64, 59, -32, -86, -46, 28, 92, 66, -92, 95], [5, 80, -85, 95, -1, -57, 46, -18, -8, 77, 82, 48, 16, 14, -7, -95, -77, 9, 9, -15, -21, 44, -78, 23, 34, -25, -72, 4, -82, -64, -1, 22, 92, 13, 17, -31, 32, -59, 50, -75, 94, 9, 49, 11, -76, -81, 15, -54, 28, -99, 30, 83, 45, 28, 6, -44, -97, 10, 59, -80, 45, -64, 19, 15, 25, -87, 83, -42, -47, 10, -41, -52, -80, 84, 58, -80, -97, -50, -35, 7, -49, 71, -10, 72, 0, 72, -72, -21, -17, 64, -1, -95, 99, -82, -4, 24, -70, -21, 58, -40, 66, -83, 7, 62, 77, -58, 81, 80, -9, -77, -13, 18, 70, 54, -10, -53, 26, 18, 26, -91, -18, -75, 90, -42, -81, -14, 81, -75, 42, 40, -16, 8, 33, 67, -53, 11, -91, -72, -32, -23, -73, 54, 94, 96, -15, -15, -56, -88, 79, 69, 96, -62, 70, 86, -5, 65, -27, -47, 89, 91, 69, -26, -1, 3, -82, 45, 90, -73, 49], [-42, 3, 75, -88, -26, 71, -26, 35, 91, -15, 14, 37, -42, 51, -16, -78, -77, -51, -29, -24, -84, -38, -55, -34, 37, 24, -17, -41, 14, 9, 84, 71, 88, 59, 60, -60, 7, -66, 74, -24, -5, -11, -87, 29, -83, -3, 50, -83, 22, 97, -8, 37, -41, 13, -97, 72, -85, -14, -69, 28, 71, -85, -23, 37, 50, -86, 76, -65, -53, 50, 10, 18, -84, -1, -76, -90, 72, 51, -74, -5, 48, -6, -91, 84, -93, -88, 56, -79, -26, 64, 26, -55, 55, -97, 58, 6, 92, 34, 40, -84, -38, -73, 33, -46, 25, 33, -37, -2, -16, -12, 92, -67, 81, -99, -83, 65, 88, 49, 62, -38, 13, -12, -16, -54, -33, -81, 51, -41, 53, -32, -26, 91, -6, 83, -55, -81, 17, 8, -7, -99, 72, -38, -90, 54, -60, -97, 19, -72, 52, -19, -33, -58, 46, 27, -13, -87, 45, -62, -51, -25, -18, 22, -34, 52, -17, -12, 48, 99, 72, -59], [76, 44, 3, 86, -2, 42, 88, 93, 46, 17, -25, -87, 59, 97, 16, -54, 86, -61, -39, -65, 13, 42, 34, 56, -28, -83, -56, -80, 92, -84, -40, 45, 59, 62, 31, -65, -19, -3, -72, -72, -86, -21, -83, 72, -24, 10, 95, -37, 48, -67, -26, -39, 51, -92, -83, -77, -99, -63, -58, 69, -71, 2, 15, 65, -59, -77, 99, 22, 19, -96, 26, 10, -17, 42, -41, 35, -71, -46, 74, 76, -14, -51, -62, -62, -67, -69, -63, -66, -55, -21, 79, -27, 80, -6, -62, -79, 17, -86, 19, -87, -82, -55, 22, -23, 64, 81, 88, 92, -88, 63, 69, -25, 88, 83, -11, 97, -86, 25, -92, -65, -96, 87, 8, 60, -19, 45, 81, 74, 36, -23, 87, 53, 22, -14, -70, -37, -56, -82, -45, -44, 57, -99, 7, 22, 60, 72, 20, 51, -3, 27, 85, -22, 14, -7, -62, 72, -84, 95, 46, 51, -27, 33, -19, 71, 96, -13, -66, -60, -19, -35, -5], [-61, -57, 78, 60, -97, 50, -43, 30, -75, 84, 16, 2, -2, 85, 16, -30, -99, 12, 93, 28, 61, 3, -91, 9, -1, -5, 19, 39, 76, 60, -89, 91, 79, 89, 28, 59, 16, 85, -11, 40, 69, -95, -81, -56, 67, 35, -9, 67, -76, -16, -27, 61, 86, -19, -30, -14, 53, 65, -98, 6, 25, -88, -3, 5, 77, -75, -36, -6, 86, 52, -89, 55, 34, -70, 76, 1, 64, -33, -55, 64, 27, 17, 25, 13, 75, 71, 75, 5, 36, 53, -89, -39, 42, -16, 42, 19, 8, -94, 89, -5, 35, -99, -73, -54, -93, -97, 23, 70, -54, 44, 11, 72, -61, -64, -14, 90, 83, -62, -5, 19, 91, -18, 56, 33, 65, -1, -71, -27, -19, -81, 44, 92, 95, 48, -85, -98, 50, 37, 48, 96, -41, -64, 68, -3, -52, -69, -13, -69, -54, 81, 26, -86, -37, -18, 46, -95, 57, 51, -23, -84, 46, 98, 84, 41, 46, 99, 19, -27, 13, -56, -31, 71], [-21, -85, -55, 26, -78, 31, 56, -33, -11, -18, -43, 28, 41, 79, 32, -25, 31, 86, -33, -23, 84, -48, 95, 7, -72, -9, 79, 17, 35, -74, -34, 90, -83, 10, 17, -85, -58, -50, -18, 7, 9, 15, -64, -73, -5, 44, 1, -74, 30, 68, -21, -9, 96, -49, 97, -76, 42, 54, 17, -46, 79, 82, -79, 72, -7, 37, 86, 11, 64, -55, 94, -50, 60, -70, -24, -45, 74, 53, -20, -19, -2, 35, 72, -6, 86, 69, -6, 5, 23, 88, 58, -21, 70, 55, -49, -60, -30, -62, 27, -66, -41, 22, -17, -81, 51, 35, -27, 2, -35, 29, 83, 63, -58, 55, -66, -72, 1, 5, 9, -98, -7, -56, -20, -60, 98, 8, -20, -32, 22, -93, 1, 80, 28, 60, 99, -43, -28, -51, 35, 37, 55, -5, -23, 73, -73, 10, -99, 28, 91, -14, 29, -16, 29, 85, 24, 27, -7, 80, 95, 91, 86, -27, 72, -8, -89, 48, 25, -18, 73, -63, 95, 5, 32], [-28, -22, 58, 59, -45, -37, 50, 40, 68, -88, -31, 54, 12, 73, -76, -8, 45, -84, -45, -82, 87, 23, -95, 12, -52, -36, -15, -15, -41, 90, 93, 8, -55, 51, -33, 0, 91, 93, -83, 59, -95, -14, -10, 16, -64, 14, 84, 80, 6, -60, 74, -30, 62, 79, 81, 87, -80, -57, -51, -22, -90, -58, 62, -45, 69, -71, 31, 60, 99, 47, -3, -96, -90, 86, -3, -55, -23, -19, -98, 82, 20, 76, -48, -40, 32, -67, -76, 51, -47, -51, -94, -38, -10, 68, -7, -64, 73, -76, 73, 72, 48, -30, 76, 57, -67, -27, 79, 10, 30, 80, -8, -72, 56, 21, -13, -35, 30, -13, -84, 82, 35, -78, -78, -98, 89, 14, -63, 39, 15, 86, 12, -37, -67, -35, 96, -34, 14, 75, 75, -56, 56, -56, -29, -11, 64, 34, 31, -5, -79, 46, -46, 32, 44, -25, 33, 10, 66, 47, -50, -42, 33, 38, 20, 66, -97, -7, -91, 16, -31, 60, 36, -98, -96, -92], [-33, 45, 18, 97, -83, 39, 21, -30, -52, -35, 22, 81, 52, -35, 28, 78, 22, -62, 16, -58, 80, 18, 11, 88, -89, 79, 48, 46, 57, 29, 53, -75, -49, -51, 98, -33, 87, -4, 13, -88, 38, -88, 92, -10, -24, -3, -32, 97, 35, 83, -84, 15, -22, 27, -19, -12, 6, -71, -66, -59, 34, 64, -58, 84, -87, -60, -49, 76, 13, 41, 87, -49, 52, 57, 17, -71, -46, 84, -97, 65, 44, -81, -19, 98, 45, 61, -14, -72, 66, -4, -55, 1, -63, -14, -15, -51, 3, 13, -98, -84, -46, 89, -57, 82, 23, 59, 87, 76, 43, 90, 42, -36, 85, 99, -38, 30, 37, 24, 34, -20, 96, 79, 80, -66, -35, -57, -18, 44, 32, -39, 59, 85, -73, -98, 44, 49, 37, 32, 2, -43, -1, -79, 20, -16, 96, 58, -86, 33, -41, 24, 90, -44, -20, 47, -11, 22, 89, 47, -34, 21, -92, -97, -17, -66, 80, -95, 59, 18, 36, -38, 74, -65, -18, -5, 18], [-21, -70, 8, 88, -11, -91, 55, 21, -11, 3, -90, -89, -8, 33, -24, 90, 18, -22, -50, 28, -64, -46, -12, 53, 66, 26, 27, -99, -92, 98, -5, -37, -94, 79, -71, -29, 88, 83, 91, -46, -14, 77, -36, 55, -13, 16, 22, -95, 71, 71, 33, -93, -97, 97, 59, 68, 23, -37, 46, 7, -38, -59, 70, -33, 97, 75, 37, 62, 58, 5, -84, -78, -41, -44, 53, 45, 71, -25, 50, 42, -77, -17, 48, -75, -20, -16, 93, -97, 47, 39, 9, 85, 56, -44, -48, 30, -69, 65, -8, 66, -53, -16, 64, 5, 39, 17, -50, 11, 91, 99, -47, -86, -41, 78, -84, 15, -38, -91, -6, 85, 24, -96, 70, -43, -64, 98, 87, -56, 63, -44, 86, 86, 40, 50, -9, -44, -33, 41, 66, -65, 17, 96, -75, 76, 51, -60, -32, -87, -75, 62, 75, 25, 65, 45, 82, 77, 44, 46, 97, -16, 78, 83, -29, -5, 33, 61, 51, 76, -21, 17, -89, 73, -10, -87, 49, -59], [-48, -83, -69, -23, 55, -94, 78, 20, 50, 37, -25, -6, -17, -28, 78, -61, -44, -51, 33, 65, 86, -39, 42, -57, 55, 29, -84, -55, 41, 41, -14, 93, 34, -7, -53, -10, -2, -75, 86, -75, 62, -39, 19, -78, 10, -26, -63, 65, -1, 70, 7, -38, -92, -51, 4, 62, 55, 19, -92, -4, -63, -30, -34, 71, 62, -11, -39, -63, -9, -53, -39, -70, -15, 56, -72, 94, -93, -35, 36, -18, -88, -57, 44, -81, -31, -75, 58, -99, 21, 65, -27, 57, -88, 16, 5, 50, -95, 65, 86, -28, 89, -76, -22, -26, 57, 6, -55, 63, 47, 80, -77, 35, 99, 66, 30, -55, 67, -12, -55, -12, -70, 18, -77, -59, -66, 27, 90, -85, -30, 53, -36, -41, 54, 41, 9, 11, -76, 53, -49, 47, 10, -27, -18, -14, -84, 89, 31, 60, -23, 52, -75, 7, -53, -53, 24, -20, 74, -8, -28, -79, -55, 12, -21, 98, -70, 87, -14, -46, 17, 14, 77, -96, 63, -63, -11, 56, -74], [96, 16, -21, 49, 40, 85, 72, 87, -13, -47, 38, 78, 1, 35, -77, 89, -86, 98, -81, 77, -39, -51, -29, 74, -73, -26, 38, -37, 39, -6, -35, 36, 86, 43, -38, 26, 6, -66, -10, 92, -37, -95, 70, 40, 39, 69, 29, 29, 44, 48, -17, -94, 96, 53, 79, 99, -73, -6, -61, 43, 64, 3, -21, 50, -76, 17, -46, 29, 27, 20, 21, 67, 2, -32, 7, -82, -63, -86, 47, 81, 38, -70, 63, 11, 83, 19, 11, 86, -86, 49, 29, 54, -70, 84, -18, -47, -22, 12, 81, 82, -68, -21, 49, 10, 23, -67, 28, 36, -54, -25, -6, 83, -19, -43, -5, -59, 76, 82, -95, 66, 8, 10, 20, 37, -5, 78, 89, 49, -10, 47, 31, -1, -97, -20, -91, 25, -10, 13, -38, 35, 64, 55, -4, -54, 89, 67, -37, 65, 49, -33, 31, -43, 77, -72, 71, -51, 83, 60, 74, -50, -15, 6, 48, -36, 62, 34, 89, -48, -53, -72, 64, 88, 59, -63, -66, 48, -96, -27], [-10, 52, 40, -79, 85, -6, -74, 56, 19, 85, -6, -7, -65, 55, 75, 60, -81, 15, -29, 84, 66, -6, -88, 7, -18, 71, 43, -8, -4, 46, 65, 86, -25, -18, 83, -62, 52, 85, 70, -29, 70, -36, 40, 82, 95, 16, 42, -85, -69, -87, 98, 73, -17, 87, -42, 65, 58, -99, -43, -69, 24, -78, -83, 98, -20, -99, -87, -68, 85, 83, 2, 33, -76, -80, 15, -80, 12, -43, -89, 42, -54, 85, -8, 28, 72, 49, -30, 7, 27, 27, 38, -49, 25, 54, -74, 82, 54, -61, -86, 17, -78, -7, -50, -78, 12, 64, -59, -76, 97, -72, 42, -57, -86, -89, 47, 85, 60, 94, -7, -13, -2, -69, 14, 99, 61, 39, 81, 16, 77, 95, -90, 75, -35, -41, 97, 53, -77, -85, 53, 96, -57, -5, -84, -67, -18, 62, -82, -58, 33, -13, 5, -69, -6, 95, -69, -44, 35, -88, 48, 12, 83, 57, -35, -75, -84, -61, 77, -85, -47, 30, -89, -28, -98, -74, -19, -16, 64, -1, 2], [-2, 62, 84, 5, -43, 79, 35, 12, 14, 24, -63, -96, -16, 93, -32, 9, -91, 6, -14, 99, 35, -83, -90, 84, 94, -65, -35, -22, 75, 40, 80, -27, 3, 41, 78, 36, 20, -10, -75, -65, -86, -39, -85, -2, -46, -41, 83, -61, 64, -31, -62, -24, -38, -76, -40, -43, -42, 25, 11, -90, -58, -32, -40, 44, -91, -62, -43, 29, 4, -19, 40, -5, 18, 54, 69, 71, -87, 52, 86, 53, -79, -76, -71, -40, -53, -34, 16, -19, 67, -73, -9, -91, -28, 50, 30, -20, 64, 86, -91, -32, -55, 48, 39, 62, -21, 8, 11, -9, -40, -3, -79, -19, 21, -73, 40, 44, -8, -67, -74, -64, -64, -7, -79, 7, -80, 50, 87, 83, 14, 72, -72, 35, -2, 67, -26, 76, -25, 84, -55, 35, -18, -35, 92, 79, -9, 9, 0, 59, 18, 25, 94, 53, 94, -84, -39, -86, 42, -75, 73, -67, 96, -98, 67, -6, 45, -58, -52, 96, -97, -8, 31, -39, 33, 0, -60, -98, 85, 40, 37, 3], [-58, 9, -43, -63, 1, -6, -73, -57, 18, -99, -47, -9, 78, -80, 62, 23, -62, -90, 19, -82, -22, -72, -22, 87, 4, 18, 88, -10, -65, 26, 92, -47, -88, -74, -34, 12, 19, -7, 31, -86, -30, 83, 5, -52, 80, -33, 70, 94, -47, -34, -88, 30, -30, -10, 17, 74, 84, -17, -59, -81, 85, -67, -29, 96, -41, 14, 8, 54, -93, -61, 68, -24, 99, -50, 0, 79, -7, -53, 73, 45, 12, 62, -48, 82, -48, 68, 33, -64, -72, 73, -69, -87, 82, -22, 85, -59, 91, -7, 72, 74, 9, 17, -73, -15, 66, 26, -36, -41, 72, -86, -96, -15, 52, -45, -56, -96, 99, 53, -84, -72, 26, -77, -83, 8, -22, -97, 26, -31, -28, -25, -79, 57, 91, -53, -58, 57, 73, -18, -84, 22, -27, 95, 83, -75, -73, -73, -94, -97, 56, -79, -93, -18, -79, -76, 67, -2, -97, -30, 66, -26, 44, 63, -68, 12, -89, -50, -31, 60, 32, -39, -18, -95, -67, -34, -71, -41, -31, -66, -62, -74, -68], [-55, -16, -48, -32, -72, 49, -53, -3, -8, 20, -82, -44, 28, 6, -57, 78, 74, -97, -13, -88, -39, -9, -79, 26, -4, -21, 72, 30, -6, 97, 38, 38, -19, 89, 82, -14, 15, -71, 82, -93, 25, 77, -61, -69, -17, -42, 85, -65, -40, -28, -77, -2, 62, -56, -76, -65, -1, 95, 64, 92, 69, 2, 30, -72, -32, -11, 13, 82, 17, -28, 66, -80, -51, 81, -50, 9, -60, -65, 20, -24, -17, 42, 73, -78, 85, 74, -44, -38, 46, -79, -46, 16, -1, 61, 20, 44, -50, -67, 3, 67, 4, -54, 63, 30, -72, -87, -84, -56, -76, 35, 19, 6, -46, -30, 27, -83, -56, 82, -22, 89, 79, 8, -18, -44, -31, -98, 99, 19, -89, -21, -37, -8, 25, -74, -78, 29, -85, -86, 72, -62, 48, -32, 43, 78, 37, -30, 94, 57, -71, -28, 24, -91, 80, 82, -36, -51, 84, -37, 44, 71, 41, 83, -37, -57, 85, -16, 71, 99, -26, 20, -63, -78, 88, 56, -99, 2, -74, 71, -40, -45, -56, 60], [-37, -99, 42, 3, -74, 3, 42, 70, -25, -40, 30, 37, 3, 16, 98, -49, 15, -28, 71, 29, -29, 36, -15, -52, -62, -12, -81, -26, 42, -38, -66, 81, -61, 76, -39, -35, -21, -97, -88, 30, -38, 41, -32, 64, -66, -57, -84, 49, 14, 63, -45, 84, -1, 39, -68, 36, -73, -72, 87, 45, -34, -79, 3, 5, 73, 63, 69, -70, 65, 80, 59, -95, -2, -96, 68, 32, -54, 60, -42, 37, 23, 12, 21, 98, -72, 30, 35, -45, 34, 22, 76, 99, 19, -20, 4, -7, -80, -50, 22, 62, -93, -42, 66, 5, -38, 11, -86, -16, -51, -29, -79, 48, 59, 19, 47, 86, -74, -41, -82, 59, 80, 94, 58, -24, -49, -60, 68, -30, -11, -33, -91, -4, 2, 74, -99, 40, -37, -86, -76, 11, -39, -78, -41, -80, 40, 82, -94, 65, -59, -76, 24, 97, 94, -41, -26, -55, -2, -81, -9, 87, -37, 0, -17, 64, -26, -40, -19, 13, -50, 4, -76, -13, 2, -40, 6, -58, -58, -12, 83, -17, 11, 7, -43], [5, 43, 30, 26, -59, 26, -82, -95, 88, 17, -36, 29, 67, 0, 86, -42, 49, -33, -19, -64, 69, 17, 18, -89, 59, -93, 94, -81, -6, -22, -25, 76, -79, 82, 2, -61, -15, -4, -80, -27, 89, -16, 78, 34, 83, 64, 91, 10, -92, -28, 22, 76, 66, -59, 87, 25, -76, 58, 20, 17, -64, 71, -30, -66, 30, 72, -51, -85, -55, -32, -36, -65, 28, -81, 68, 12, 59, 36, -78, 67, 84, 20, 43, 50, 60, 30, -25, 83, -12, 71, -22, 1, 20, 47, 11, -50, -4, 36, -35, 41, 80, 28, 52, 9, 24, -3, 97, -17, -67, 95, -50, -83, 15, 93, 67, -24, 0, -81, -64, 65, 90, 13, -34, -13, -62, 53, 36, 33, -11, -99, -49, -31, 6, -97, 54, -70, -1, 51, 12, 31, 46, 39, 25, -38, 32, -8, 14, -68, -13, 26, 96, -46, -60, -61, 40, -46, 68, -23, 86, -66, -46, -62, -20, 59, -83, -66, 65, -7, 62, -45, -76, 8, 93, 25, 46, 2, -83, -63, 33, 4, 63, 7, 57, 79], [22, -25, -67, -9, 51, -81, 24, -95, -67, -96, 41, -73, -85, -17, 19, 76, 37, 19, -39, 7, -55, 84, -91, -62, -79, 42, 18, 83, -74, -47, 62, 47, 27, 71, -62, -22, 67, 39, -41, 99, 19, 99, -97, 10, -40, 21, -14, 96, -82, 24, -19, -38, 8, -11, -24, 28, -92, 94, -11, -67, -53, -72, 57, 50, 99, 94, -72, 66, 10, -37, 42, -70, -37, 45, 39, 22, -57, -97, -5, -63, 3, 75, -25, -89, -58, 51, 15, -51, 22, 80, -41, 45, -91, -84, -5, 84, 86, -1, 27, -3, 61, -31, 3, -99, 90, -81, 22, -89, 97, 94, -53, 0, 46, 22, -13, 87, -27, 79, -86, 71, 59, -28, 16, 44, -36, -89, 5, -50, 9, -68, 46, -53, 1, -74, -52, -32, -78, 46, -22, -81, 40, 2, -4, -36, -76, 82, -49, -27, 61, -59, -56, -2, 12, 59, -81, 52, 46, 24, -97, -68, 55, 25, -22, -67, 51, 25, 1, 72, -28, 78, 67, 88, -43, -37, -48, -20, -54, -20, 29, 83, 20, 72, -19, -90, 8], [-23, 61, -69, -99, 40, -38, 55, -34, 17, 88, 93, -58, -34, 42, -10, -79, 9, -44, -22, 72, 7, 57, 94, 63, -13, 54, -39, -64, -87, -30, 21, -11, -92, 51, -11, 25, -86, -79, 90, 7, 85, 60, 48, -49, 2, -84, -28, 87, -29, 49, 36, 54, -17, 30, 18, 46, -38, 78, 82, -26, -75, 3, 62, -91, -69, -49, 33, -79, -29, 0, 27, -43, -40, -47, -16, 38, -32, 55, 26, 15, -19, -38, -31, 41, 69, 86, -13, -69, 41, -54, -19, 65, 25, -57, 51, 56, -7, -16, 76, 40, 84, 4, 73, -79, 33, -42, 59, -99, 89, -15, 15, -29, 23, 60, -88, -31, 47, -25, -24, -35, 21, 56, -92, -54, 98, 58, 78, -32, -58, 55, 85, -97, -64, 58, -76, 68, 92, 82, 45, 82, -56, -63, -70, 43, 96, -82, -87, 20, -31, -35, 85, 89, -78, 92, -87, 96, 50, 90, -58, 68, 45, -73, 48, 57, 61, 71, 25, 31, 30, -53, -10, 73, -17, -4, -7, -20, 13, -18, 99, 81, 47, 84, 48, 45, 53, 60], [18, -20, 27, 59, -51, -50, 62, 96, -93, 1, 44, 9, -68, -26, 55, -2, -76, -61, 93, -7, -5, -17, 75, -6, -59, 22, -44, 65, -33, 85, 25, 61, -34, -70, 21, -9, -21, -40, -36, -38, 60, -92, 70, 68, -42, 3, -57, -42, 18, -64, 50, -87, -5, 25, -17, 36, -76, 38, 1, -33, 24, -96, -71, 66, -90, 26, -43, -12, 85, 20, 26, 23, 4, -26, -32, 38, 76, 11, 72, -29, 23, 22, -17, 95, -75, 65, 8, -52, -19, 85, 15, 81, 65, 20, 47, 74, -54, 80, -61, -92, -23, 65, 30, 57, -61, 75, -5, 91, -14, -33, -38, 85, 65, 44, 80, 89, -14, -35, -85, 43, -49, 6, 24, -84, -74, -52, 90, -52, -95, -94, -45, -19, 70, 85, -62, -91, 60, 9, 99, -77, 52, -39, 84, -5, 81, 42, -39, -32, -93, -25, 87, -66, 57, 12, -50, 82, 36, -83, -93, 41, -78, -38, 98, 92, -53, -63, 77, 83, 22, 54, 82, -48, -85, 66, 46, 73, 8, -93, -82, -8, -41, -95, 25, -84, -7, 51, 75], [-70, 67, 81, 47, 66, -57, 45, 35, -34, 58, -11, -74, -19, -57, -92, 32, -65, 51, -45, -92, -64, -39, -98, 27, 19, -94, -70, 12, -24, 80, -13, 5, 25, -55, -48, -9, -35, 73, -97, 30, 32, -9, 33, 89, 34, 40, 21, 45, -32, 75, 52, 4, -87, 30, -92, 9, 35, -63, -79, -89, 94, -16, -8, 19, 5, 20, 86, 69, -6, 65, -23, -97, -44, -90, 91, 66, 26, 12, 11, 94, -36, -60, -25, -47, 69, -18, 61, -18, -4, 58, -31, -10, -58, 61, 85, 47, -42, 48, -7, 51, 13, 69, 53, 68, 55, 44, 12, -18, -67, 99, -47, -27, -60, 4, 3, 85, 85, -36, -33, -42, -77, 36, 47, -59, -26, 9, 64, 31, -43, -65, -40, 69, -96, 89, 15, 36, 11, -96, -82, 20, -97, -53, 93, -81, 50, -4, -95, 12, 36, -52, 70, 35, 60, -6, 53, -66, -96, -6, 65, -63, 28, -98, 83, 32, 90, -25, -32, 1, -22, -38, -78, -20, -15, 91, -24, -88, -36, -20, 23, 99, 4, -30, 12, -35, 64, -35, -2, 44], [58, -60, 80, -13, -82, 63, 95, -91, -62, -60, -14, -8, -22, -16, 49, 62, -25, -75, 73, 15, -19, -27, -8, 84, 43, -96, -51, -16, -32, 24, -72, -97, 40, 84, -11, 58, 25, -39, 66, 39, 0, -71, -68, 77, 13, 80, 16, 87, 81, -34, -20, -38, 39, 71, -54, -18, 74, -28, 65, -81, 95, 69, -79, 35, 53, -13, -30, -22, 24, -64, 94, -75, -35, -74, 78, 54, 82, -5, 18, 63, 60, 97, -98, -24, 68, -53, 57, 19, -5, -1, 37, -10, -32, 35, -97, 98, -78, -28, -47, 45, -15, -53, 46, 26, -28, 2, -20, -69, 73, 97, 70, 10, 95, 71, 86, 40, -81, 20, -40, -10, -80, 96, 80, -36, 31, 59, -38, 29, -92, 15, -48, -31, 38, 97, 94, 87, -24, -49, -82, -51, -51, 88, 59, -79, 59, 45, 60, 54, -58, 96, -55, -39, 93, -98, 2, 1, 37, 40, -92, 44, -45, -41, 90, 70, -67, 84, 57, 9, -87, 74, 57, -39, 39, -7, -42, -1, -85, 94, -70, -43, 91, -26, -6, 61, -48, 95, -38, 88, 36], [-54, 10, 67, 4, 0, 37, 37, -39, -6, -77, -27, -54, 56, 10, 84, -73, 44, -17, -59, 16, -10, -3, 7, 40, 68, -55, 92, 63, 6, 57, -24, 29, -56, -56, -67, 20, 57, 46, 58, -48, 68, -92, -3, 2, -5, -19, 28, -61, 41, 45, 54, -69, -57, -62, 47, -89, -18, 39, 50, 65, -26, -73, -6, -6, -53, 3, -85, -96, -50, 72, -45, 94, 56, 28, -27, -49, 86, -99, -33, 4, 46, 97, 11, 65, -64, -42, 52, -6, 74, -21, -41, -75, 5, 29, 18, 51, -67, 32, 55, -18, -19, 86, -47, -62, -8, 26, -35, -45, 26, 31, 58, -51, 29, -54, 90, 41, 3, 42, -65, -46, -78, -29, -22, 3, 76, 96, -45, -91, 5, 86, -33, 86, 49, 20, -99, -82, -77, -35, -28, 48, 73, -93, 74, -21, -48, 64, 96, 55, -16, -92, -91, -18, -45, -36, 84, -68, -40, -84, -60, 64, 78, -16, 27, 28, 80, 27, 45, -97, 69, 94, 27, 19, -99, 1, 74, -47, -57, 70, 84, 26, 77, 69, -92, -90, -67, 68, -59, -8, 84, -43], [-66, 62, 40, 60, -33, 20, -35, -87, 22, -89, 83, -50, 29, 83, 27, -20, -64, 46, -50, -80, -28, -96, 66, -44, -87, 98, -75, -47, -32, 85, -13, 1, 47, -73, -62, -85, 24, 2, -96, -77, -11, 86, -51, 94, 46, 76, -26, 82, 22, 23, 78, 71, 4, 44, -96, 16, 20, -95, 46, 87, 66, -67, -35, 14, -64, 2, 5, 36, 81, -15, 59, -30, -52, -92, -58, 93, 60, 15, 52, -40, -61, 8, -92, 19, -71, 87, -65, 48, 92, 57, 12, 58, 66, 76, -51, -97, -44, 30, 38, -86, 91, -26, -40, -61, -18, 1, -90, -81, -83, 61, -22, -68, -54, -38, 50, -48, -50, 61, 76, -58, -4, -11, 76, -38, -58, -97, -59, -26, 32, 56, -13, 24, -70, 24, 39, -12, -75, 48, 7, -59, -13, 61, -51, 32, -76, 75, 60, -27, 37, 37, -9, -67, -97, -33, -29, -56, -54, -11, -5, 78, -55, 58, -21, -49, -18, -82, 39, 7, 66, -77, 24, -70, 83, 50, 38, 83, 25, -1, -44, -38, -64, 46, -29, -62, 90, 19, -42, -64, -92, 52, 90], [-71, 11, -31, -21, 69, -36, 94, -24, -93, -83, 77, -64, 77, 27, 73, 60, -48, -28, 93, -9, -16, 16, 38, 21, 6, -66, 79, 19, -59, 8, 9, -54, 95, 55, 25, 65, -81, 19, -59, -75, 13, 94, -63, -10, 21, -90, -73, 50, -41, -80, -82, 42, 36, 55, -59, -81, 66, 96, 37, -93, 4, -53, -47, 0, 78, 54, -35, 96, -50, -18, 97, 62, -23, -66, -71, 74, -80, -44, 1, -45, -48, -5, 74, 87, -49, -85, 83, -83, -89, 20, 99, -9, 43, -71, 67, 21, 82, -68, -6, -67, -9, -32, 71, 44, 1, -99, -5, -2, -67, 73, 52, -16, -32, 26, -51, 18, 17, -68, 11, 27, 51, -12, 95, -28, -7, 62, 92, -24, 71, -36, -15, -38, 31, -44, 82, -90, -67, -23, 7, -35, -50, -64, 26, 18, 62, 74, -87, -44, -94, 1, 83, 33, 65, 55, -95, -42, 17, 74, 10, -35, -85, 94, 3, 45, -72, -15, 31, -63, 39, -62, -21, 88, -26, -95, -17, -87, 78, -27, -32, 60, 73, -72, -30, 15, 59, -25, 72, -46, -74, -17, 18, -60], [-46, -78, 61, -42, -17, -7, -5, -78, 7, 50, 87, 57, 54, -30, 46, 9, 19, 91, -31, -31, -81, 38, 83, 55, 89, 33, -91, 91, -84, 26, -92, -54, 24, 69, 4, -92, -61, 75, -71, 22, 25, -84, -20, -21, -37, -97, 64, 58, 93, -67, -72, 89, 47, -89, 44, 37, 43, 52, 28, 35, -22, 36, 81, 79, -18, -38, 86, -3, -86, 91, -81, 15, 84, -25, 70, -76, -22, 34, 81, -29, 66, -91, -40, 13, 96, -96, -73, 16, 32, 32, -71, -89, -32, 86, 66, 26, -75, 52, -77, -62, 43, -59, 52, 4, -7, 22, 27, 70, -44, 9, -59, 98, -6, -22, -12, -33, -42, 15, 83, 90, -53, 88, 77, -9, 74, 43, -83, 98, -28, -84, -87, 91, -67, 64, -4, 25, -37, -77, -5, -5, 8, 13, -7, -97, 67, 80, -54, -75, -28, -94, 91, -5, 93, 68, 85, 67, -12, 78, 42, 59, 93, 54, 51, -96, -5, -76, 28, 34, -54, -99, -71, 31, -10, -2, 10, -66, -21, 55, -42, 27, 61, -73, -77, 54, 71, -92, -1, -40, 63, -82, 95, 56, 49], [46, 59, -56, 69, -35, 55, 92, -35, 83, 23, 31, -18, -67, 64, 37, 64, 98, -36, 25, -75, -14, -20, 96, -29, 55, -67, -66, 72, -72, 66, 21, 51, 3, 42, -3, 67, -3, -34, -91, -43, 88, 39, 15, 97, -20, -48, 39, -22, -7, -36, -20, 55, 20, -47, -74, -25, -38, -64, -52, -11, -97, 45, -83, 5, -13, 14, -51, 60, 79, -43, -82, 45, 72, 9, 19, -48, 61, -42, 6, -69, 22, 62, 62, -81, 91, 88, -6, -47, -99, 18, 19, -97, -60, 35, -16, 27, -51, 32, -13, -94, 88, -19, 27, 37, 90, -54, 65, 28, 4, -28, 35, -97, -89, -3, 97, -97, -38, -9, -45, -37, 85, 73, -58, -74, -14, 26, 29, 11, -65, 92, 16, -76, -49, -57, 37, -59, -34, 3, 45, 46, 51, -20, 25, 61, 53, 22, 40, -84, 90, 95, -45, 75, 45, -4, 77, -69, 98, 6, 42, -66, -24, -65, -66, 26, -45, 70, 66, 20, -50, -12, -34, -99, 44, 67, 39, -3, -11, -21, -11, -21, -49, 20, -68, 96, -83, -91, -96, 91, -8, 22, -98, 67, 57, -65], [-7, -88, 82, -64, 8, -91, 23, 50, -90, -56, 17, 25, 40, 82, -96, -93, -38, -45, 26, -7, -72, 19, -22, -69, -12, 69, 53, -11, 13, -13, 1, -94, -2, -17, -59, 82, -9, 40, 9, -23, 83, -74, 78, 1, 84, 82, 7, -54, -86, -90, 15, -59, 29, 93, -52, -83, 39, -99, -18, -47, -13, 82, -42, 61, -58, -24, 20, 10, 92, -71, 86, 76, -69, 42, -46, -84, 24, 60, -62, 14, 46, 53, 54, -25, 23, 78, -32, -38, 79, 50, 14, -57, 9, 49, -95, 51, -98, 1, -39, 93, 30, -76, 69, 60, 65, -77, 52, -34, 59, 90, 79, 6, 20, 10, 57, -57, -11, -97, 4, -55, 29, 95, -13, -62, 44, -32, 65, 45, 69, -74, 15, -1, -50, -15, -64, 91, -16, 65, -42, -79, 55, -63, 26, -25, 24, -40, 17, -87, -61, 97, -66, 67, 92, 20, 82, 13, 88, 47, -65, 34, 73, 50, -67, 99, -88, -55, 90, -28, -90, -52, -8, 41, -38, 94, 92, 85, -45, -14, 74, -7, -16, -92, -62, -47, 4, 96, 43, -31, 43, 77, -97, -7, 4, -65, -31], [-8, -43, -63, 64, -57, -39, -44, 84, 22, -49, 53, -16, -18, -60, -65, 51, 0, -81, 88, 29, 23, 61, -28, 91, -18, -73, 94, 51, 7, -94, -79, 99, -61, -66, 63, -18, -6, -81, -57, 93, -31, 95, -46, 50, -88, -11, 2, 11, -16, -33, -82, -93, -71, -11, 75, -13, -8, 46, -62, 99, 28, -42, 98, 67, -9, 61, -74, 62, 56, -32, 55, -97, -60, -91, 29, -48, -26, -69, 39, 58, -25, 56, 41, -20, -77, 16, 66, -9, -61, -96, -10, 67, -61, -35, 34, 6, -97, 59, -32, 59, -96, -77, 61, -57, -91, -10, -29, -18, -2, 87, -60, 49, 20, 81, -94, 42, -26, 71, -89, 13, 51, 0, -20, 66, 65, 90, -27, 44, 49, 17, 3, 29, 40, -59, 71, 25, 8, -80, -93, 82, -93, -53, 8, 26, -95, 13, -54, -22, -39, -44, 90, -88, 32, -30, 78, -26, -40, -72, -81, 85, 44, -2, 14, -39, 16, -37, 85, -99, -18, 92, 59, -35, -84, -33, 67, -80, 56, 89, -26, -83, -78, -35, -72, 54, 11, 82, -95, 71, 86, 99, 33, 31, -25, -75, 68, 67]]));