This repository was archived by the owner on Sep 20, 2023. It is now read-only.
-
-
Notifications
You must be signed in to change notification settings - Fork 164
/
Copy pathmax-sum-of-rectangle-no-larger-than-k_test.go
executable file
·295 lines (279 loc) · 48.5 KB
/
max-sum-of-rectangle-no-larger-than-k_test.go
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
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
package problem0363
import (
"testing"
"github.com/stretchr/testify/assert"
)
// tcs is testcase slice
var tcs = []struct {
matrix [][]int
k int
ans int
}{
{
[][]int{
[]int{2, 2, -1},
},
3,
3,
},
{
[][]int{
[]int{1, 0, 1},
[]int{0, -2, 3},
},
2,
2,
},
{
[][]int{
[]int{3, 1, 1},
[]int{-2, 3, 0},
},
3,
3,
},
{
[][]int{
[]int{0, 1, 1},
[]int{-2, 3, 0},
},
2,
2,
},
{
[][]int{},
2,
0,
},
{
[][]int{
[]int{2, 2, -1},
},
0,
-1,
},
{
[][]int{
[]int{9, -10, -3, -1, 1, 7, -6, -2, 1, -4, -6, -8, -1, 2, -9, -7, -9, -1, -1, 5, -4, 5, -8, 3, 4, 2, 9, 4, 5, 4, -8, 5, 4, -9, -10, 3, -2, -2, 9, 0, -4, 3, 5, -10, 8, -10, 9, -7, -6, 1, 2, 6, -8, 1, 7, 3, 0, -5, 7, -6, 1, 9, -8, 4, -7, -9, 1, 8, -2, 6, -1, 0, 8, 4, -9, 8, -3, 7, -4, 3, -6, 2, -1, -2, -10, -10, -10, -3, 8, 2, -4, 3, -6, -3, 1, 9, -9, 7, -6, 8},
[]int{8, -10, -4, -5, 7, 2, -6, 7, -9, 0, -8, 9, -4, -5, -2, 3, 2, 7, 3, 3, 0, -3, -10, 8, -9, 3, -6, -9, 3, -10, 9, 9, -3, 6, -8, -7, 5, 5, 9, 5, -6, 6, 1, 4, 4, -5, -1, 2, 9, -8, 8, -9, -9, -6, 8, -3, 1, 0, -7, 9, 8, -3, -9, -4, 8, -2, -9, 2, 7, -3, 0, 6, -7, 3, 3, -8, 1, -2, -6, -5, 3, 6, 0, -9, -6, -4, -10, -6, 8, 3, 1, 0, -1, -5, -10, 5, -2, -5, -10, 6},
[]int{-3, -5, -1, -8, -7, -6, -6, 0, 7, 0, 3, -6, -9, 7, -5, -7, 8, 4, -4, 2, 7, -4, -6, 4, -9, -8, -1, -9, -1, 8, 3, 8, -2, 2, -2, 5, 9, -1, 3, -6, 8, 2, -6, -2, 2, 2, -8, -2, -2, 0, 6, 2, 2, 4, -1, -3, -3, 4, -2, 4, -6, -7, 3, 2, -6, 3, 5, -10, -6, 7, -4, -4, -3, -5, -8, -7, -9, -8, -7, 5, -9, 7, 8, -10, 7, 6, 6, -1, -3, 4, 4, -2, 3, -1, -9, -10, -5, -7, 8, -1},
[]int{-8, -3, 3, 7, 9, -5, 3, 5, -1, -9, 5, 8, 5, 2, 6, 6, -5, -2, -6, 5, -2, -5, 3, 2, -1, -7, 5, -3, -6, 0, 4, -4, -6, 9, -6, -9, -10, 7, 9, 3, 6, -6, 4, -3, -7, -9, -3, 6, -3, 0, 7, 9, -7, -3, 9, -8, 2, 7, -9, 6, 2, 8, -5, 5, -7, 0, -5, 3, 8, -6, 8, -5, -9, -6, -5, -7, 5, -3, 7, 2, 3, 5, -2, -3, -3, 3, 4, -4, 0, 2, -4, 3, -3, -6, -2, -3, -4, 9, -3, -7},
[]int{8, 8, 6, -3, 2, 9, 0, -8, 5, -8, 1, 1, 1, -8, 9, 2, -5, -8, -10, -6, -1, 1, -9, -10, 3, 1, -6, 2, -8, -8, 7, 7, -2, -2, -6, 8, 8, 6, 0, -10, 0, -3, 8, -4, -8, 2, 1, -1, 6, 4, 6, -7, 2, 0, -10, -4, 5, 5, -7, -10, 0, -10, -9, -6, 9, -1, -5, -3, 5, 2, -9, 6, -9, -5, 2, -9, -8, -7, -2, 2, -5, 0, -4, 2, -1, 0, -8, -7, 3, -1, -7, 9, 9, 9, -8, -2, -2, 7, 3, -4},
[]int{8, -1, -2, -2, 9, 6, 9, -6, 8, -1, 5, 1, -10, -2, 7, 9, 6, 8, 5, 9, -4, 6, -8, -7, -10, -4, 6, -5, 4, 3, 9, -3, -6, 0, -1, 4, -5, -9, 4, 8, -3, -4, 8, -3, -6, 5, 5, 6, 0, -4, 5, 0, -3, -2, -8, 9, 4, 8, 9, 5, -8, -3, 9, 8, 2, 9, -8, -7, 1, 1, 2, -9, -10, -2, 5, 2, -8, -6, 1, 1, 5, 4, -4, 9, 9, 8, 0, -8, 3, -5, 1, -9, 2, -4, 3, -8, 9, -1, 7, -7},
[]int{-10, 0, 9, 9, -4, -9, -6, -4, -5, 7, -1, 5, 8, 1, -6, -3, 5, 7, -9, -1, -10, 8, 2, 2, -7, -3, 3, -5, -5, 9, 6, -5, -1, -7, -8, 7, -6, -5, 9, -10, -4, -5, -5, -5, 6, 2, -5, 8, -4, -5, -1, -2, -2, 4, -8, -10, -7, -6, -7, -9, 3, 3, 3, 9, 7, 6, -5, -7, 9, 0, 1, 2, -6, 3, 2, 7, 6, 0, -9, 2, -5, -8, 3, -7, -2, -3, 7, -1, 3, 6, -7, -3, -10, 1, -8, -7, -9, 6, 2, 3},
[]int{9, -8, -7, 6, -6, 5, -6, 9, 9, 9, 3, -5, -10, 3, -5, -9, -1, -7, -8, 4, 7, -7, 8, 9, 7, -8, -8, -4, -10, -2, 9, -4, 5, 6, 3, -9, -1, 7, -4, -7, 3, 3, 9, 2, 8, 3, -1, -6, 4, 4, 9, -5, -8, -8, 0, -6, -9, -8, 7, -6, -3, -4, -8, -3, -3, -5, 6, -3, -10, 1, 8, -10, -5, 6, -1, -4, 2, 1, 3, -4, -10, 4, -8, -10, -5, -2, 6, -2, -7, -9, 1, 3, -9, -1, -9, -2, 3, -10, 2, -1},
[]int{-5, 9, 7, 2, -6, 4, 3, -6, 3, 8, 3, -2, 4, -5, 7, 2, 7, 4, 3, -1, 2, 3, 2, -6, 1, -5, -2, 7, 8, 7, 3, -9, -3, -7, -5, 3, -5, -1, -9, -7, 0, 0, 8, -4, 3, -3, 8, -5, 1, 8, 1, 2, 9, -5, 6, -8, -5, 1, -7, 0, 3, 2, -3, 7, 5, -3, 6, 2, -10, 7, 1, -4, 8, 1, 4, 9, -5, 8, 1, 5, 5, 0, -10, -1, 7, 7, 5, -2, 0, 0, 1, -3, -10, 4, -8, 0, 2, -9, 2, -6},
[]int{-3, -6, 3, -2, 0, 8, 0, -1, 3, 2, -8, -1, -6, -4, 4, -7, 0, -8, 7, -10, 1, -7, 8, 9, -7, 8, 1, 6, 9, 5, 9, -7, 6, -10, -1, 2, -1, -4, 5, 4, -8, -5, 4, -6, 1, 6, 5, 6, -1, 1, 5, 4, 5, -10, 7, -7, 9, -1, -2, 9, -6, 7, 6, 1, 1, -2, 3, -3, 3, 5, -3, -7, -7, -7, 4, -10, 5, -4, 0, 4, -3, 7, 5, -6, 5, 9, -9, 1, 6, 7, -4, -4, -9, 3, 8, 3, 3, 7, -10, -9},
[]int{-7, 4, -10, 6, -1, -2, 6, -5, -5, 5, 5, 0, -7, 4, 0, -10, -4, 6, 7, 1, -1, 6, 4, 1, -1, -5, 9, 3, 0, -8, 4, 0, 7, 4, 2, -5, -6, 5, 5, -7, -2, -2, -1, -2, 0, -6, -9, -3, 7, -1, -2, -4, 9, -8, 0, 2, 0, -6, 8, 5, 3, -7, 5, 0, -7, -3, -5, -1, -7, -9, -3, 8, 3, 2, -8, 2, 1, -3, -8, -1, 6, -6, -6, 8, -9, -1, -2, -8, 7, 1, 1, -7, 0, 3, 1, 6, -2, 4, 0, -8},
[]int{0, -5, 2, -5, 1, -3, -5, -9, 9, 3, -3, 8, 4, 6, -6, -5, -10, -7, -4, -1, 7, -9, 0, 2, 9, 8, -4, 7, -1, -8, -3, -8, 0, -3, 8, -5, -7, 7, -8, 3, 8, 6, 4, -8, -10, 4, 9, -10, 9, 6, -4, -10, -3, 0, 5, -3, 3, -6, -10, 7, 8, 5, -7, -8, -7, -3, -8, -4, 7, -3, 0, 0, -3, -10, 3, -10, 7, -9, -7, 5, 9, 4, -4, -6, 0, -4, -8, -2, -7, -3, 0, 6, -8, 7, -6, 3, -6, 8, -8, -10},
[]int{-10, 6, 1, 3, -4, 9, -7, 3, 3, 7, 1, -8, -6, 5, -2, -4, -3, 4, 2, 5, 1, 4, 8, 0, 3, 7, -1, -1, 0, 5, -7, -3, 3, 7, -4, -9, 7, 9, -6, -8, -4, 5, 5, 2, -1, -4, 1, 6, -4, -9, -7, -10, -1, -1, 3, 8, -10, 8, -8, 2, -6, 8, -5, -4, 5, 2, 1, -10, 3, -3, 1, -6, 4, -1, 5, 0, -4, -2, -3, 8, -4, 9, 2, 4, 0, -6, -6, -5, 9, -9, 9, 5, 1, -2, -5, 8, -3, 9, -7, -2},
[]int{-5, 6, -4, 4, 7, 0, -10, -2, 3, -10, -10, 8, 1, 7, 2, -3, 8, -2, 3, 5, -9, -5, -1, -8, -7, -10, -9, 5, 2, 8, -10, -3, 9, -1, -10, -7, -6, -7, 2, 0, 9, -8, 4, -3, 0, -8, 7, 7, 2, -10, 0, 2, -3, 8, 8, -5, 1, 0, -3, 7, -7, 1, -2, -7, 9, 0, -5, 8, -7, -4, -2, -10, -3, 0, -1, -2, 9, -3, -5, -1, 3, 6, -1, -2, -6, 2, 9, -2, 6, 9, 3, -10, -10, 6, -9, -6, 8, 1, 8, 6},
[]int{-9, 4, -2, -8, 5, -5, 3, 8, -9, 4, 8, -7, -10, 7, -2, -7, 7, 6, 3, -4, -1, 8, -5, 9, 8, -9, -1, 6, -6, 3, -9, 7, 5, 5, -9, 9, 5, 4, 4, -9, -1, 3, 4, -4, 8, -4, 0, 2, -8, 3, -8, -5, 0, 5, 8, 2, 3, 2, 8, -8, 6, -7, 5, 3, -2, -8, -1, 6, -6, -8, -5, -10, 5, -7, 6, -3, 8, -7, -8, -10, 4, -3, 1, -3, -5, 5, -10, -1, 0, 9, -8, -5, -4, -4, 6, -3, 7, 0, 8, 7},
[]int{0, -3, -2, -5, 4, 7, 5, 5, 3, -10, 0, -3, 0, 9, -9, -1, 2, 3, 9, 5, 3, 7, -10, 0, 6, -6, -1, -9, 3, -3, 0, -8, -10, 5, -10, 8, -8, 0, -9, -10, 1, -4, -9, -9, 7, -10, 5, 4, 5, -1, -4, -1, 3, -3, -2, -1, 1, 1, -10, -9, -9, -8, 1, 0, 1, -8, -4, -6, 2, -8, 7, 8, -7, 2, 9, -5, 5, 4, 6, 2, -7, -7, -7, -9, -7, -2, 8, -1, 8, -7, 9, -10, -1, 8, 2, -7, 4, 0, 2, -7},
[]int{-10, 4, 5, 1, 4, 9, -2, -1, -4, -4, 4, 3, -2, -6, -4, -9, 5, -2, 0, -6, 9, 8, -2, 0, 2, 1, -10, -7, -4, 7, 2, -3, -5, -2, 1, -9, -3, -8, -6, -3, -6, 1, 2, 0, 3, -7, 7, 4, 6, -6, -2, -2, 0, 8, 3, -4, 4, 3, -5, -3, 8, -7, -5, -10, 6, 4, -1, -4, -7, -9, 5, -2, -5, -5, 4, 5, -8, 7, 3, 2, 4, -4, 6, 0, 2, 8, -5, -4, -1, -9, 4, 5, -7, 4, 0, -1, 6, -10, -9, 6},
[]int{-9, 6, -8, -2, 8, -2, -2, -2, 7, 2, -4, 5, 1, -10, 4, -8, -5, -3, -7, -10, 0, -7, 9, 1, 3, 2, 7, 1, 0, -9, 6, -6, 4, -10, 5, 5, 5, -1, 7, 2, 6, 1, 2, 5, -10, -8, 4, 2, 6, -6, -1, -5, -2, -9, -6, -8, 5, -2, -1, 8, 4, 7, 2, -1, 7, 2, -7, -6, 1, -3, 6, -9, 9, 5, -6, -3, 1, 9, 3, 6, 8, -9, 4, 7, -5, 3, -1, -1, -9, 9, -8, -8, 9, 2, 4, -5, 9, -2, 5, -10},
[]int{8, 5, -8, 7, -3, 4, 6, -2, 6, -3, -5, -9, -8, -3, -4, -7, -9, 4, 4, -2, -1, -10, -2, 9, -9, 5, -3, -8, 6, -5, 3, 5, 0, 2, -2, 3, 5, 5, -8, 4, -7, 8, -2, -6, -1, -1, -1, 7, 3, 6, 5, -3, 6, -7, -7, -2, -5, -1, -5, -5, 5, 4, 5, -9, -6, -4, 8, 3, 2, 0, 6, -1, 9, -9, -10, 3, 1, 5, -7, -1, -9, 2, -1, 8, 7, -10, -7, 8, -3, -8, 8, 4, -9, 5, 9, -4, -3, -9, -2, -10},
[]int{4, -6, -10, -5, 2, 5, -7, -6, 5, -5, -6, -10, -10, -1, -4, -5, 8, -10, -10, 0, -8, -7, 2, -9, 7, -9, -3, -9, -1, 0, -7, -10, -6, 5, -2, -5, 9, -6, 1, 7, -9, -6, 6, -8, 9, 6, -7, 1, 5, 0, 0, -1, 1, -7, -9, -9, 6, 1, 0, -6, -4, -6, 3, 5, -3, -4, -4, -3, 6, 7, -4, 9, 8, 1, -10, 1, -9, 1, -5, 3, -1, 5, 7, -8, -8, 0, -6, -10, -1, 3, 9, 7, 9, 9, -2, 4, 4, -4, -5, -1},
[]int{-4, -2, -7, -10, 0, 0, 0, 5, 1, 6, 4, -7, -6, -5, 4, 6, 0, -1, 6, 6, -9, -2, -6, -1, -10, -6, 0, -5, -8, 3, 7, -10, -8, -6, -1, -4, -6, -4, 1, -1, 2, -7, 6, 3, -7, -8, 5, 0, 1, -7, -7, 8, -2, 5, 6, -10, -10, -8, -9, 2, 9, -4, 8, 5, 9, -4, 4, 0, 3, 0, -6, 8, -5, 4, -4, 8, -7, 4, -4, 7, 0, -6, 2, 8, -9, -8, -3, -9, 6, -5, 5, 4, -6, 0, -2, -2, 8, -6, 7, 9},
[]int{-5, 8, -7, 4, -5, 1, -7, -6, -3, -7, 7, 7, 9, -2, 9, 1, 7, 3, 3, 8, 9, -8, -8, -9, 7, -6, -7, -9, 8, -5, -8, -7, -3, 9, -8, -1, 0, 3, 7, -9, 2, 9, -4, -8, 3, 6, -2, -7, 5, 3, 8, -5, 4, 9, 7, -3, 9, -2, -7, 9, -10, -4, -1, -6, -7, 6, 9, -7, -9, 7, -3, 0, -1, 8, -7, 5, 3, 9, -3, -2, 2, -9, -8, 1, 2, 5, -2, -9, 4, -8, 2, 0, -6, 0, 4, 1, -4, 3, 2, 5},
[]int{-6, 4, -1, 1, 1, 0, -8, 8, 0, -8, -10, -7, 1, 8, 4, 2, -8, 9, 1, -4, -9, 1, 0, 4, 7, 7, 4, -2, 6, 9, -6, -8, 1, -2, 5, -10, -4, 3, 8, 3, 3, 1, 1, 2, 7, -4, -6, -3, 6, -5, 4, -6, -5, 8, -4, 9, 6, -3, -3, 1, -2, -9, 1, -10, 4, 9, -1, 6, 7, 4, 5, -9, -8, -2, -9, 5, -4, -7, -9, 4, 3, -10, 3, -1, -1, -7, 4, -2, -6, 7, -8, -6, 5, 5, -9, 3, -7, -6, -7, -6},
[]int{2, 0, 3, 8, 6, -1, -10, -7, -1, -9, 8, 9, 8, -1, 2, -8, 8, -3, -7, 0, -8, -8, -10, 0, -10, 4, 3, -1, -1, -4, -9, -2, -9, -2, -6, 5, 9, -5, 3, -1, -4, 8, -9, -7, -8, 0, 1, 9, 6, -5, 4, 8, -1, -8, -7, 8, -6, 2, -9, -7, 0, 4, 9, -2, -1, -10, -2, 8, -9, -2, -9, 7, -8, 2, -6, -8, -4, -8, -4, 2, -8, 3, 3, -9, 4, -8, 6, -6, -4, -7, 7, -9, 4, -7, -5, -10, 5, -3, -1, -1},
[]int{-3, -4, -8, -7, 3, 9, -1, -2, -1, -4, -1, -5, -1, 2, 8, 4, 3, 3, 6, -2, -3, 1, -7, -9, 9, -5, 6, -2, -1, -3, 5, -5, -2, -2, 4, 9, 8, 3, 4, -10, -6, -2, 3, -1, 6, -5, 2, 5, -9, 9, 0, 4, -3, -7, -2, -2, 0, -6, -8, 5, 1, 8, 8, 8, -1, -2, 2, -9, 8, 2, -8, -2, -7, -3, -10, 4, 1, 6, 0, -8, -4, 7, 3, -5, 7, -3, -2, -9, -8, -1, -6, -4, -8, 6, 0, 6, 3, -9, 1, -2},
[]int{-1, 9, -6, 8, -1, -7, -6, -8, 6, 4, 0, -9, -8, 4, 9, 4, -8, 9, 1, 8, 2, -3, 9, -1, 8, -10, -6, 0, -8, 2, 3, 7, -4, -3, 0, -3, 4, -1, 5, 8, 3, 0, 1, -1, 0, 4, 1, 7, -9, 2, -8, 7, 1, -8, 8, -6, 4, 4, -8, 0, -6, 5, 7, -2, 3, 5, 1, 1, 9, -6, -3, 7, 0, -10, 3, 8, 7, -1, -9, 8, -7, -1, -3, 6, -9, 9, -10, 0, -4, 0, 3, 8, -6, -9, 5, 3, -3, 1, -3, -9},
[]int{-10, 2, -7, 7, -6, 6, -10, -7, 3, -2, 3, -1, -3, 4, -6, 3, 4, -5, -7, -5, 2, -1, 4, 5, 4, 9, -3, -2, -10, -2, 8, -7, -2, -8, -8, 2, 9, -7, 2, 7, -4, -8, 5, 8, 4, -2, -3, 6, 1, -6, -4, 1, -8, 0, 6, 2, 7, -2, 3, 6, -7, -10, 6, -7, 2, 2, 0, 9, -4, 2, -1, -5, -1, -6, 5, -2, 6, -8, 4, 9, 2, 6, 6, -5, -10, -1, -4, -7, 8, 6, 7, 4, -9, 7, -1, -4, 6, -5, 8, -4},
[]int{-1, 6, -7, -1, 8, -1, -5, 6, 2, -10, -6, 6, -6, -8, -7, -3, 1, -8, -8, -4, 2, 1, -3, -4, -9, 1, 0, -6, -3, 8, 4, 7, 0, -4, -3, -5, 6, -5, -9, -4, -3, 1, 2, 3, 6, 7, 8, -9, 1, 8, 5, 9, -6, 0, -7, 2, -6, -5, -5, -2, -1, -1, 4, -7, -4, 0, -3, 1, -7, -6, 1, 8, 2, -4, 6, -6, 5, -4, 7, 4, 5, -9, -10, -10, 0, 6, 0, 2, 8, 5, 9, -6, 5, 7, 0, 8, -6, 2, 6, -1},
[]int{3, -7, -2, -7, -7, 7, 5, 4, -4, -6, -6, -3, -3, 3, 5, 3, -9, 8, 4, -1, -8, -9, -5, -8, -1, 9, 8, 2, -4, -9, 9, 7, -7, 3, 8, 1, -8, -2, 7, 0, 3, -3, 6, 6, -2, -6, 1, -6, -9, 4, 2, -5, -10, 6, -1, -3, 4, 7, -4, 4, -10, -6, 8, -1, -6, -8, 8, -10, 1, -10, 4, 8, -7, 5, 5, -9, -4, 3, -2, 5, -10, -8, 3, -8, -8, -7, 7, -7, 9, -5, -8, -10, -3, 3, 1, 3, -4, 5, -1, 5},
[]int{8, -6, 8, 6, -6, -5, 8, 8, -1, 7, 4, 2, 9, -4, 1, 3, -1, -8, 9, 4, 5, -3, -3, -9, 1, -5, 2, 5, -9, 5, -1, -6, 2, 7, -5, -5, 3, -10, 7, 9, 6, 8, 8, -5, -5, -2, -6, 7, -2, 4, -5, 5, 1, -8, -7, 5, 5, 5, 5, 4, 0, -8, 2, -4, -5, -8, 9, -9, 0, 2, 7, 1, -3, 8, 0, -7, -10, -4, 9, -6, -2, -8, -4, -10, 5, 4, -7, 2, 6, 5, 1, -5, -5, 7, 3, 1, 2, 9, -9, -6},
[]int{4, -8, 6, 5, -7, 7, 1, 7, -2, 1, 9, 2, -6, -8, -5, -7, 4, -3, 2, 3, 3, -1, -2, -5, -5, 5, 5, 3, 0, -6, -5, -5, 4, 3, 2, 1, -10, -8, -5, 7, 0, 6, -4, -4, 8, -8, -2, -9, 7, -8, 6, -4, -7, 4, 3, 4, 1, -2, 6, -5, 4, -8, 6, -8, 0, 3, 5, 9, -5, -1, 7, -5, -5, -6, 1, -8, -4, -3, -8, -1, -7, -8, 7, -7, 4, -4, -10, -10, 4, 3, 5, 5, -9, -10, -7, 3, -1, 5, 5, 8},
[]int{0, 8, 3, 0, 5, -3, -8, -6, -8, -10, -7, -5, 2, 5, 8, -7, 7, -3, -10, -8, 9, -6, 2, -7, -8, 8, 2, 5, -7, 8, -3, -8, 7, 4, 1, -6, 7, 4, -3, -6, 1, 8, -7, 1, 8, 3, -4, -10, -10, 5, 7, -4, 4, -2, 9, -2, 0, 3, 7, 2, -5, -8, 4, -9, -6, 2, -9, 9, -1, 9, -4, -1, 1, -6, 0, -9, 9, -5, -7, 2, -6, -5, -7, -4, 0, 0, -2, -10, -1, 2, -2, -3, 5, -6, 4, 6, -3, -10, -9, -3},
[]int{1, 3, 1, 6, 0, 8, -2, 3, 9, 5, 2, -6, -5, -5, 1, -3, 5, -10, 5, -9, 8, 1, -3, 4, -2, 5, -8, -3, -7, 0, 8, 9, -7, -9, 4, -1, 2, -2, 4, -10, 1, -5, 7, -7, 0, -6, -7, 2, 8, 7, -6, 2, 7, -3, -9, 1, -5, 9, 0, 0, 1, -3, 1, -2, 5, 7, 1, 2, 2, -7, 8, 7, 9, 7, -8, -3, -6, 3, -6, 9, -3, -9, -10, -10, -3, -8, 8, 9, -9, -6, 8, 6, -5, 1, 4, 8, 8, -2, 9, -5},
[]int{-8, -4, 3, -4, 8, 0, 9, -4, -8, -9, 1, 1, -5, 7, 3, -7, -6, 5, -8, -4, 3, 1, 8, -4, -4, 6, 4, -9, 8, 0, 2, -6, -3, 7, 6, -1, -10, -1, 2, 3, 7, -8, -8, 5, -9, 2, -10, -3, -2, -3, 7, -2, -5, 1, 4, -5, 2, -2, 9, -9, -6, 6, -7, 2, 9, -1, -5, 1, 9, -2, 3, 2, 3, 8, -4, 6, 4, -3, 4, 8, -9, -6, 1, 2, 2, 3, 0, -4, 1, 4, 3, -9, 1, 7, -9, -8, 7, 7, -4, 6},
[]int{-6, -1, 9, -3, -1, 7, -6, 4, 3, -6, -5, -4, -8, -1, -2, 1, 4, 1, -3, -6, 9, 1, 2, 4, -7, -5, -10, -4, 0, 7, -1, 6, 4, 6, -2, 0, -1, -1, 1, -10, -4, 7, -7, -7, -5, -7, 2, 8, 6, -10, 9, 0, 0, -9, 6, -2, -4, 3, 4, 6, -1, -4, 2, -4, -7, 2, 3, 6, -7, 6, 0, 6, -2, 7, -8, -3, 0, -2, 9, -8, 0, -9, 1, 1, 1, -3, -4, -7, 4, -10, 8, 9, -7, 9, -8, 1, 1, 3, 1, 9},
[]int{6, -5, 5, 6, 6, 3, 2, -5, -7, 8, 7, 8, -7, 2, 2, -10, -6, 8, -10, 9, -3, 4, -3, 2, 5, -10, 4, -10, -7, 5, 2, -5, 1, 3, 7, -1, -9, -10, 6, 6, -5, 3, -3, -1, 6, 6, -6, 3, 0, 2, -7, -2, 0, -2, 5, 6, -4, -8, 0, -7, -7, 5, -4, 9, -8, -7, 2, -7, -10, -4, 4, -1, -3, -6, -3, 4, -1, -1, -5, -4, 6, -10, 2, 7, 1, -9, 7, -1, -2, 2, 3, -2, 4, 6, -3, -6, 7, 5, 2, 8},
[]int{-6, -10, 8, 2, -4, 1, 8, -8, 7, -6, 0, -7, 4, 0, -9, 1, -9, 7, 7, 9, -6, 0, -7, -9, 3, 4, -9, 0, -1, -8, 7, -1, -4, 3, -7, -1, 3, -8, 7, 3, 6, 1, -4, 9, 4, 1, -2, 8, -2, 2, 9, -10, 0, -2, 6, -2, 1, -9, 5, 9, -4, -4, 5, 0, -5, -9, 1, -7, -4, 8, 8, -7, 1, -1, 5, -7, -4, -8, -7, -8, 0, -3, -3, -4, -2, -7, -2, -3, 3, -8, -6, -10, -3, -4, 8, 5, -8, 2, -4, 1},
[]int{-9, 7, 9, 6, -8, 5, 6, 9, 4, -3, -2, -8, 2, -1, 7, -7, 9, 4, -3, 2, 0, 7, 0, -1, 6, -7, -8, -5, 7, -3, -4, 8, -7, -4, 5, 5, 6, 1, -5, -3, 9, 5, 3, -6, 3, 9, -1, -1, -8, 0, 4, 1, 1, -10, 2, 4, 5, -3, 9, 2, 7, -9, 6, -1, -10, -8, -1, 3, 0, 2, 0, 1, -6, -10, -6, -4, -3, 9, 1, -5, 9, 3, 5, -4, -10, 3, 4, 0, -5, -1, -5, -7, -3, 9, -2, -7, 5, -3, -7, -8},
[]int{1, -7, 5, 0, 9, -9, 6, -5, -4, -6, -3, -8, 8, -5, 5, -10, -10, -3, -2, -3, -5, 3, 7, 2, 4, 1, -4, -7, -1, 2, -2, -8, -2, -3, -10, -9, -9, 9, -1, -9, 5, 5, -4, 4, 6, -8, 9, 2, -6, 1, 4, 9, -5, -6, -9, 7, 5, 9, -3, 6, -5, 4, 2, 3, 2, -6, 7, -5, -10, 2, -3, -1, 8, 0, 4, 1, -1, -4, -9, 1, 5, -3, -6, 9, -1, -9, -3, 9, 3, -3, 7, -7, 6, -10, -3, -4, -2, 4, -4, 5},
[]int{2, 1, 4, -7, -8, 2, 7, 4, -6, 5, 9, -1, -8, 3, 1, -7, 8, -2, 7, -8, -1, -5, 8, 6, -8, 4, 3, -7, -10, 0, -7, 4, 7, -9, -8, 7, -10, -9, 3, -3, -4, -5, 9, -1, 6, -9, 3, -8, 6, 8, 3, -5, 1, 1, 6, -3, 0, -10, 0, 4, 9, -3, -5, -9, 3, 7, -7, -6, 1, -4, 2, 4, 8, -4, -3, -5, -4, -5, -7, -8, 8, -8, -8, 4, 4, -9, -1, 2, -10, -7, 8, -6, 8, 7, -8, -7, -7, -3, -9, 2},
[]int{2, -4, -10, -4, 3, -6, 8, 5, 2, 6, 4, -5, 7, 6, 5, 5, -8, 7, 6, 0, -1, 4, 0, -5, -6, -9, 9, -1, 3, 5, 7, 3, -8, -1, 5, -1, 4, 4, -10, -10, -1, 1, -10, -10, -2, 7, -4, 7, -6, 3, 6, 9, 7, 8, -10, 6, 8, -8, 7, -7, 2, -4, -5, -8, 8, 1, -2, -5, 0, 3, 6, -10, 3, -2, 1, -3, 2, -3, -4, -2, -10, -2, -7, -1, -7, 7, -9, -4, 9, -2, 1, 3, -3, -3, -4, 6, -6, 7, -7, -3},
[]int{-5, -2, 2, -3, -9, -1, -9, -4, -10, -9, -7, 6, 3, 9, -10, -1, -2, 3, -4, -6, -6, 2, 6, 9, 0, -4, 3, 2, 5, 5, -2, 1, -4, 9, -3, -1, 7, 7, 2, -2, 3, 6, 3, -10, 6, -1, 1, -4, -6, -4, -1, 6, -1, -5, -8, 2, -7, -10, 6, -6, -7, 5, 1, 2, 0, -4, -9, -9, -6, -9, -3, 5, 1, 8, 6, 8, -1, -8, -6, 4, -1, 8, 2, -8, -9, -7, -2, -5, -10, 2, -9, -2, 8, 5, 6, 6, -6, 0, 4, -10},
[]int{5, 9, -4, -1, -1, 4, -10, -10, 9, 0, -3, 9, -8, -3, 8, -6, -9, -7, 7, 8, 3, 4, 5, 4, -9, -4, -3, -5, -1, -8, 9, -8, 0, -4, -6, 9, -2, 7, -1, 5, 0, 0, -10, -4, -9, -5, 8, -1, 6, 2, -3, -7, 9, -7, -5, -2, -7, -6, -6, -2, -6, 1, 0, 9, -6, 5, -3, -2, -7, -5, 5, 5, -2, 7, -7, -7, 5, -8, 8, 6, -3, 8, -1, 2, -9, 8, -1, -3, -4, 8, -3, -1, 0, 6, 2, -7, -1, -5, 4, 0},
[]int{1, -2, 5, 5, 8, -2, -9, -8, -7, 2, -5, 8, 7, -9, -7, -2, -1, -7, 8, 9, 4, 5, 6, 6, -4, -5, -5, 3, -8, -2, -9, 5, -7, 4, -7, 3, 8, 4, -2, 5, 4, 8, -3, -7, -3, -8, -1, -6, 2, 0, 6, -10, -6, -6, 6, 2, 8, 4, -4, 1, -3, 6, 2, -2, 6, 3, -1, 1, -6, -7, 7, -9, -3, 7, -6, -8, -6, -6, 6, 3, -6, 2, 5, 4, -6, -7, 7, 8, -7, 2, -5, 1, 1, 8, -2, -9, -8, 1, 1, 8},
[]int{6, -7, -9, -5, 5, 2, 6, -1, -9, -10, 4, 6, -9, -6, -7, -6, -5, -4, -9, 0, 5, 8, 6, -8, 1, 3, -7, 0, -6, -6, 1, -8, 3, 9, 4, 9, 3, -7, -3, 4, 4, 2, -6, 2, 1, 5, 2, 2, -10, -5, 0, 6, -4, -6, -9, -3, 1, 4, -8, -3, 8, 0, 9, 5, -7, -4, 0, 5, 0, -4, -9, 8, 8, 8, -8, -10, -6, -6, -4, 6, -2, -8, -4, 2, 1, 9, -4, 2, 3, 5, 3, -7, 0, -3, -5, 6, 9, -6, 1, -5},
[]int{-4, 8, -4, 3, 4, 4, 3, 5, 1, 9, -9, -1, 4, 5, 9, 8, 9, 7, 8, 9, 6, -8, 3, -10, -5, 5, 2, 4, -9, -1, 1, -6, -6, 8, -4, -7, -9, -4, 1, 4, -8, -6, -9, 4, -9, 6, 1, -9, 8, 3, 3, -5, -4, 1, 2, 6, 4, 6, 5, -5, -2, -8, 3, 7, -5, 8, -8, -10, -10, -6, -4, -9, -8, -10, 9, -9, 0, 5, -5, -8, 5, -10, 4, -4, -10, -10, 2, -10, 1, -10, -2, 7, -9, 5, 7, -6, -10, -3, -6, -3},
[]int{0, 2, -10, 2, 8, 8, -1, 2, -9, 0, -1, 7, 0, 6, 9, -4, 3, 9, -2, 5, -6, 0, 8, 0, 5, 8, 0, 3, 0, -2, -5, 7, -6, -6, 1, 1, -4, -4, -1, 2, -5, -2, -3, 0, -6, -10, 5, -9, 0, -2, 1, -3, 8, -7, 7, 2, -3, -5, 4, 6, -8, 8, 8, -8, 4, -4, 4, -5, 2, -9, -5, -9, 8, -8, -3, -5, 7, 3, 4, 8, -8, 7, -7, 4, 7, 0, -9, 0, -6, -7, 6, -1, 3, -3, -1, 0, 1, 4, 2, 9},
[]int{8, -8, -3, -7, -8, 5, -9, -5, -10, 4, -6, 4, 4, -10, 5, 3, 6, -7, -8, 3, 9, -5, 6, -3, 5, -5, -6, 2, -7, 8, -7, -9, 6, 7, -5, 8, 9, 5, -9, 1, 8, -3, 0, 7, 7, 6, -7, 6, -7, -4, -9, -5, -2, -5, 4, 5, -3, -3, 4, -4, -10, 6, 4, -3, 1, 9, -5, 7, -9, 0, -3, 5, 8, -2, -8, 1, 2, -4, 0, 5, 6, -10, -6, 0, -8, 8, 9, -9, -1, -8, 5, 4, 9, 5, 7, -5, -8, 9, 8, 3},
[]int{-5, -5, -3, 3, -9, -4, 3, -2, 9, 3, 8, -5, -2, 2, -10, -7, -4, -1, -5, -1, -7, -1, 0, -9, 9, -10, 6, 0, -7, -1, -10, -8, -8, -7, -5, -9, -3, 2, -7, 1, -5, 3, 5, -6, -4, 8, -9, -8, -3, 6, -5, -4, -8, -10, -5, 5, -8, -5, 1, -7, 5, 3, 9, -6, 3, -6, -8, 8, 1, -8, 7, -8, 0, 4, 9, 0, -6, -7, 2, -1, 8, 4, -10, 0, -9, 6, 1, -10, -6, -1, 0, -9, -6, 2, 4, -7, 0, 7, 2, 8},
[]int{-1, -9, -1, -3, -10, -9, 5, 2, -8, 8, -3, 3, -4, -7, 2, 5, -4, 9, 6, 1, 0, -9, -9, -9, 4, 3, 5, -8, 2, -1, -9, 1, -7, 2, -1, -3, -9, -5, 5, -4, -5, 5, -10, 0, 2, -2, 5, 0, -9, -6, -2, 0, -6, -3, 3, 4, -9, 3, 4, 8, 2, -6, 9, -8, 0, 5, -7, -1, 7, -7, 5, -7, -1, -3, -9, 6, 2, -6, 5, 5, 5, 6, -3, -3, -5, 8, 2, 9, 1, 5, -5, 1, -1, -7, -10, 0, -1, 9, -9, 5},
[]int{-5, -1, 2, 3, -9, -5, -2, -4, 3, 5, 0, -5, -2, -9, -8, -7, 8, 0, -3, 1, 9, 1, 3, -9, -10, 7, 0, 3, -9, 9, 8, -7, -6, -9, 6, -8, 4, -5, -6, -9, -3, 0, -4, 0, -7, 8, -3, 3, 0, -2, 5, 5, 9, -1, -4, -2, 2, 4, -3, -9, -1, 9, 4, 4, 9, 1, -5, 5, 9, -6, -1, -4, 2, 6, 7, 6, -2, 1, -7, 9, -8, -7, 4, 9, 2, 0, -1, 1, -4, -3, 8, 9, -7, 2, -6, 6, -8, -9, -9, 6},
[]int{-1, 7, -3, -8, -9, -5, 4, 6, 3, 7, 1, -7, -9, 9, 4, -7, -1, -5, -6, -6, 4, 1, -3, 1, 5, 6, -4, -5, 2, -1, -4, -9, -3, 2, -5, -6, 7, -9, -1, -4, -2, -7, -5, 0, 6, 7, -4, 9, -8, 8, -10, 3, 9, 8, 0, -9, -8, 0, -3, -5, -4, -7, 8, -1, 4, 3, -1, -7, 0, 3, 0, 8, -1, -1, 4, 2, 1, -10, -9, 4, -9, -8, 4, -7, 8, -6, 4, 7, 2, 9, -3, -7, 9, -5, 1, 0, -4, 3, 9, -4},
[]int{2, -10, -1, 9, 7, 2, -3, -5, -5, -6, 7, 3, 5, 2, -2, -8, 4, 8, -5, 8, 6, 3, 8, -2, 2, -9, -6, 4, -8, 9, -5, 4, 2, -3, 0, -7, 5, -3, 9, 3, 8, 8, -1, -2, 1, -2, -2, 7, 6, -7, -3, 3, -3, -3, 3, -6, -6, -4, -5, -4, -7, -6, -2, 5, 0, 7, -1, -2, -5, -8, -9, -3, -10, -6, -5, -3, -3, 9, -9, 8, -3, -6, 0, 9, -9, -5, -8, 9, -10, 7, 8, 7, -10, 8, 2, -9, 3, 0, 8, 5},
[]int{-6, 4, 1, -1, 6, -5, -9, -4, -3, -6, 9, 5, -6, -2, -7, -1, -6, -2, -4, -9, -2, -1, 1, -1, -8, -2, -9, -10, -1, 0, -9, -7, 4, 4, 2, 7, 3, 0, 3, 6, -10, 5, -1, 3, 0, 5, -4, -8, -3, -3, 7, -1, 9, 4, -10, -6, -6, -7, 2, -7, 2, -4, -7, 0, -7, -8, -6, 9, -9, 7, -9, 8, -4, 6, -5, -2, -8, -1, -6, 3, 6, 9, -10, -2, -4, 6, 3, 6, -3, 3, 5, 1, 9, -9, 8, 0, -4, 0, -3, 3},
[]int{-10, -9, -1, -1, -10, -10, -8, 5, -2, 5, 9, 7, -10, 4, -9, 1, -10, 2, 4, -3, -3, 3, 6, 6, -5, 9, 5, -9, -10, 9, -1, 4, -3, -3, -9, 8, -7, 0, -6, -2, 9, 2, -2, 5, -8, 0, -4, -7, 4, 3, -7, -9, -7, 1, -1, -4, -10, -1, 1, 3, 3, -2, 8, 7, -8, 3, 7, -6, 8, 5, -3, 3, -2, 2, -10, -7, 8, -3, 3, 5, -3, -10, 2, 2, -3, -2, 6, -1, -2, -8, -10, 9, 6, 4, 4, 1, 2, -9, 4, -4},
[]int{-4, 8, -7, 1, -8, 2, 4, -1, -8, 9, 2, -4, -2, -3, -8, -4, -1, -8, 1, -10, 4, 8, -6, 0, 3, 2, 7, -10, -9, 5, -8, 1, 5, -7, -1, 0, 0, 5, -5, -10, -10, 6, 0, -3, 7, -6, 5, -5, 8, -6, -10, 7, -8, 8, -4, -6, 8, -4, 1, 6, -3, -1, -8, 2, -6, -4, -3, -8, 1, -5, -7, -4, 6, -9, 1, 5, -1, -7, 7, 5, 3, 9, 0, 0, 5, -5, 0, 9, -10, 2, 7, -8, -6, 7, -7, -5, -1, 6, -8, -4},
[]int{8, 1, -3, -5, 9, -3, -4, 4, -2, -8, -4, -9, -3, -9, -9, 2, -8, 9, -7, -6, 3, -7, 3, -10, 2, 9, 2, -4, -10, 6, -3, 1, 1, 1, -5, 8, -5, -9, -9, 2, 6, 5, -2, -4, -7, -1, 3, 4, 0, 7, -3, 9, -5, 0, 6, -6, -2, -9, -10, 1, 8, 4, -2, -9, -9, -6, -10, -10, 7, 1, -7, 2, 0, 4, 4, 2, 1, 6, 0, -4, -6, -1, -1, 2, -6, -9, 5, 9, 9, -9, 3, -7, 4, 5, 5, 6, 7, 1, 4, -5},
[]int{-3, 3, -10, -6, -9, 7, -7, 7, 5, 7, 2, -4, 2, 8, 3, -4, -1, -5, -1, -1, 1, -8, 4, 9, -5, 0, -4, -2, 4, 4, -4, 2, -9, -10, -2, 0, -4, 4, 3, 4, 3, 6, 5, -7, 7, 3, 9, -4, 6, -5, 3, 3, 7, 3, 8, 9, 0, 5, -7, 7, -1, -6, -2, 2, 6, 1, 6, 1, -10, -2, -7, -3, -8, 7, 9, -5, 5, -6, 5, -9, -8, 3, -5, -5, 9, 7, 5, 5, 5, -3, 7, 8, -9, -4, -9, -8, 5, -3, 8, -7},
[]int{-1, -6, 3, 2, -1, -9, -10, -6, 5, -4, 7, -10, 1, 8, 6, 1, 7, -4, -6, 9, 6, 3, -7, 2, -7, 8, -7, 8, -2, -7, 9, 4, 7, -1, -3, -2, 9, -3, 9, 2, -5, 1, 0, -4, 8, 1, 7, -10, 4, -9, 3, 4, -8, -5, -3, -7, 0, 0, 5, -3, 1, 5, 1, 9, -8, -3, 7, 3, 5, -3, 4, -6, 2, 6, -2, 4, 6, 2, -8, -2, -3, -2, 8, -9, -9, -10, 6, 1, 1, -4, -9, -7, -5, 1, 9, 1, -9, 0, -7, 3},
[]int{5, 0, 4, -5, 7, -6, -2, -3, 6, -9, -4, -7, 2, -8, 2, 7, -10, 6, 0, -6, -4, -10, -4, -2, 4, 6, 3, 4, -10, 5, 7, -1, -3, 5, -2, -7, -3, 2, 5, 4, 9, -7, 3, -6, -10, -2, -9, 9, -10, 2, -1, -9, 8, 4, -6, -7, -5, 3, -3, -10, 9, -9, 1, -5, -2, 4, -4, -8, 5, 4, -7, 5, -1, 3, -7, 6, -3, -6, 8, 8, -6, 3, 3, 2, -6, -2, -5, 2, -7, 0, 6, 7, 0, 3, 4, -6, -8, -10, -4, 4},
[]int{-5, -10, 8, 4, -9, -6, 6, 9, 5, 3, -3, 3, -1, -5, -4, 5, 9, -6, -7, -3, 1, -10, 1, -5, 6, 3, -10, 6, 6, -6, -7, 0, -6, -1, 5, -7, 5, -8, -9, -5, 3, -3, -5, 1, 9, -3, 6, 8, 2, -6, 6, 1, -8, 3, -8, 1, -9, 1, 0, 5, -7, 4, 2, 2, 7, -8, -5, -5, -2, 0, -10, 0, -6, -3, 4, 3, 7, 9, -2, 5, -7, 6, 9, 8, 9, -10, 6, -10, 0, 5, -9, -4, 4, -7, 5, 4, 9, -8, 8, 4},
[]int{-10, 7, 8, 0, -5, 6, -10, 9, -3, 0, -2, 3, 5, -8, 2, -8, -7, -4, 3, -2, 1, -7, -3, -1, -4, 0, -7, -5, -7, -5, 7, 6, 0, -1, 2, -6, 5, -8, -5, -9, 1, -7, -1, 5, 6, -2, 4, 6, 4, -5, -6, 1, 5, 7, 0, -10, -4, 1, 6, -6, -6, -6, 4, 2, 9, -1, -2, -9, 2, 8, 5, -3, -4, -8, -10, 0, 1, -5, -3, 6, 1, 2, -7, 2, -7, -9, 7, 4, -3, 0, -4, -9, 9, 8, -5, 7, 8, 3, 6, -1},
[]int{-10, -7, 3, -2, -3, -2, 5, -8, -10, 0, -4, 3, -7, -6, 3, -9, -8, 3, 9, -9, 7, -10, 7, -8, -7, -7, -4, 7, -10, 8, 4, -2, -2, 7, 0, 7, -3, -10, -10, 9, 0, -8, 5, -1, -5, 2, 5, 2, -1, 1, 0, 1, 5, -10, -5, -1, -5, 9, -5, 0, 7, 9, -6, -4, -2, 6, 6, 4, -1, -8, 8, 6, -8, 3, 0, -8, -4, -10, 9, -8, 1, 8, -5, -1, 8, 9, 4, -3, 3, -7, 4, -5, -10, 6, 2, -8, 5, 3, 0, 1},
[]int{-3, 9, -2, -7, 5, -3, 2, 3, -9, 2, -8, 1, -5, 1, -2, -8, -9, -10, -1, -7, 4, 4, -9, 4, 0, 3, 2, -1, -8, 2, 6, 2, -1, 4, -10, 4, 0, -5, -3, -4, -7, 7, 6, 4, -3, 7, 1, 6, -9, 9, 2, -10, 7, -5, -8, 7, 4, 5, 9, 5, -2, 1, 8, 6, -2, -3, -5, 0, 9, -8, 6, 7, -3, 0, 4, -9, 6, 6, -4, 3, -9, -6, -2, 3, 7, 4, -9, 8, -9, 0, 3, -10, 8, -2, -2, -10, -10, 5, -7, 9},
[]int{3, -4, 5, -9, -4, 1, 8, -4, -1, 6, -9, 5, 8, -2, 0, 2, 1, -3, -7, -2, 8, -2, 4, -2, -10, -4, 0, -5, 6, -10, 0, 6, 6, 0, -5, 9, -10, -9, -5, 4, -5, 0, 2, 6, -6, -4, -6, -3, 8, -2, -4, 6, -8, -7, 0, -4, -9, 3, -10, 2, -9, -9, 8, -7, -9, -5, 6, 5, 2, -3, -6, -1, 7, -1, -2, -10, 8, -8, -6, 8, -3, 1, -10, 8, -2, -8, -1, -2, -9, 8, 5, -10, -4, 5, 9, 8, -6, 1, -8, 7},
[]int{1, -5, 8, 1, -6, 4, 1, -9, -6, -1, -2, 1, 8, -8, -7, -4, -1, 4, 9, 6, -5, -2, -9, -2, -2, -6, 7, 0, -2, -5, 3, -5, -6, -2, 4, 9, -3, 1, 8, -9, -10, -4, -4, 7, -8, -9, -9, 2, 3, -9, 2, 1, -5, -10, -7, -7, 1, 1, 6, 1, 0, 0, 9, 5, 2, -3, -4, -3, -9, 0, 0, -4, -7, 3, -9, 5, 9, -4, 7, 9, -3, -1, 2, -6, -2, -10, 8, 0, 0, 2, -5, -1, 8, 0, 5, -4, 8, 4, 7, -1},
[]int{-3, 1, -5, -8, -2, -4, -1, 0, -8, -7, 4, 2, -6, -4, 2, 3, -3, 0, -6, 3, -5, -10, 8, -7, -3, -4, -9, -3, -7, 0, -7, 0, 7, -6, -5, -8, -6, -4, -9, 4, 5, -3, -8, 5, -3, 0, -4, 6, 8, 0, 1, 6, -8, -4, -10, -3, -5, -5, -6, -4, 1, 3, 5, 8, 0, 9, -6, 3, -8, 7, 9, 1, 7, -7, -2, 2, 3, -3, 2, 9, 6, -4, 0, 9, 4, 4, -2, 9, -5, -7, 0, 5, 3, 4, -3, 6, 9, -7, 6, -1},
[]int{6, 7, -8, 6, 7, -4, -6, -3, -9, 3, 2, -6, -9, -6, 6, -9, -10, -5, -2, 2, 1, -6, 0, -8, -4, -4, -4, -8, 9, 3, -2, -2, 0, -6, -4, 0, 9, 6, 8, -6, 2, 4, -10, 5, 8, 1, 1, 5, -9, 8, 0, -5, -4, -9, 2, -4, -1, -7, 7, -8, 9, -2, 5, -3, 0, 3, 6, -8, -4, -1, -4, 0, 0, -2, 4, 8, -7, -6, -8, 3, 2, -5, 6, -6, 1, 3, -2, -10, 5, 2, 4, -5, -7, -10, -7, 0, 3, -6, -4, 0},
[]int{4, 8, 2, 0, 0, 5, 2, 5, 5, 4, 7, 5, -7, -3, -10, 9, 7, 7, 0, 2, 5, 7, 0, 5, -8, -4, 5, -5, -5, -8, -1, 4, 7, 4, 2, -10, -2, -9, 7, -6, 1, -1, 6, -5, 4, 1, 3, 2, 7, -2, 5, 4, 0, -7, -5, -7, -6, -9, 9, 9, -4, -8, -1, 6, -6, 8, -3, 6, -8, 2, -5, 1, 8, -9, -3, 4, 8, -1, 1, 7, -3, 8, -5, 0, 6, 3, 2, -7, 8, -9, -3, -8, -6, 3, 5, 4, 7, 3, -7, 3},
[]int{7, 5, -7, -5, 3, 5, -4, 5, 5, 8, 4, -4, 4, 9, 3, -3, -10, -2, 3, 7, 6, 4, 5, -10, 8, -5, 3, -8, -2, -3, -9, -9, -6, 1, -5, -1, -6, 8, -5, 3, -2, 3, 8, 3, 8, -10, 6, 1, 0, 0, -5, -8, -1, 3, 9, 0, 6, 2, 2, 8, -5, -10, -4, 4, -1, -3, 8, 7, 8, -7, -10, -1, 0, -4, 5, 3, -6, 6, -6, -10, -7, -5, -5, 8, -4, 3, 2, -6, 5, -4, 7, 5, -3, 3, -10, -9, 2, -7, 8, -7},
[]int{1, 3, -3, -4, -6, -9, 7, 7, 6, 1, 1, 1, -7, -9, -10, -9, -8, 0, -10, 7, -7, -1, -3, 2, 8, -5, -9, 0, 4, 5, 8, 6, 6, 2, 9, 5, -3, 5, 6, -8, -9, 8, 9, -7, 3, -2, 3, -8, 0, 7, 6, 1, 1, 1, 7, -3, 9, 2, 5, 6, 5, -10, -6, -6, -5, 2, 0, 9, 1, 5, -10, 2, -10, -2, -4, -8, -4, -10, 4, -7, -4, -9, -5, -6, 6, 1, 3, -4, -8, -4, -10, 3, 0, 7, -9, -7, -5, -8, -5, -7},
[]int{-7, -5, -9, -8, -1, -5, 9, 0, -4, 2, -4, -8, -1, 5, -9, 7, 7, -4, -4, -4, 4, -10, 9, -7, 5, 1, 3, 2, 7, -1, -1, 5, 1, 8, -6, 8, 5, 8, 3, -10, 2, 7, 3, -2, 9, 3, 0, 0, 1, -3, -2, 9, 6, 4, 2, 1, -2, -6, 7, 7, -9, -1, 3, 5, 3, 3, 1, 4, 0, 7, 4, -10, -6, -8, 5, -5, -8, 7, -8, -7, 7, 8, 5, 7, -7, 4, -8, -9, -8, 8, -3, -2, 1, 5, 6, 5, -8, 1, -10, -3},
[]int{5, 7, -9, 0, -7, 5, -3, -10, -7, -8, 5, 5, 6, 6, -3, -7, 6, 4, 5, 7, -6, 3, -5, -8, -4, -4, 6, 4, -5, -8, -9, 3, 0, -7, 8, 8, 7, -6, -10, 1, 3, 7, 2, 2, 6, 9, -10, 5, 4, 7, 0, -4, 2, 1, -1, 1, -10, -8, -10, 3, -3, -6, -2, -2, 8, -5, 7, 5, -9, 8, -7, 2, -5, 7, 3, -10, 6, 4, 4, -7, 8, 6, 1, 0, 8, -8, -9, 0, 0, -3, -7, 6, -3, 6, -3, 2, -10, 4, 8, 1},
[]int{6, -10, -9, -10, -8, 0, 3, 2, 3, 0, 3, 2, -10, 7, 1, 9, 9, -4, -3, 3, -3, 0, 5, 5, 1, 1, -2, -2, 9, -3, 7, -10, 3, 9, -4, 5, -4, 7, -8, 1, 4, -1, 7, 0, 1, 9, 2, -8, 9, -9, -1, 8, -6, 8, -7, 0, -7, 2, -4, -5, -6, 8, 9, -4, 7, -1, -4, -10, -9, -9, -7, 1, -6, 0, 5, -2, 6, 1, -7, -7, -1, 7, -4, 4, -6, 2, 9, 2, -6, 5, 7, 1, 5, -1, -4, -3, -6, 7, 8, -1},
[]int{3, 8, -2, -8, 0, -9, -9, -6, 4, 9, 2, -9, 8, -1, -4, 3, 6, 1, -7, 8, 4, -9, -2, 4, -3, 6, 9, 0, 7, 2, -10, -6, -7, 6, 7, 8, -9, 1, -6, -6, 4, -8, 2, -1, -9, -8, -5, 9, -7, 9, -6, -1, 6, 3, 7, -4, -10, -8, -3, -8, -6, 6, 3, 8, 3, -2, 1, 3, -5, -3, -5, 3, 9, 6, -5, -10, -3, 5, 9, 5, 0, -2, 2, 8, 5, 9, -3, 8, -10, 5, -10, -2, 9, -2, 0, -3, -3, -1, 6, -3},
[]int{-9, 3, 0, 9, -8, 8, 7, 6, -10, 6, -2, 0, -1, -7, -2, -10, 0, -7, 5, -3, -10, 9, 2, -10, 9, -10, 4, -7, 3, 5, 3, 8, -1, 4, -1, -5, -3, 9, 8, 8, 5, 7, -2, 3, -7, 9, -2, 8, 0, 8, 1, 7, 9, 8, -5, -8, -3, 6, -2, 3, 8, -3, 4, -2, 0, 7, -9, 3, -5, -7, 4, -1, 2, -3, -7, 8, 3, 2, -5, -3, 9, 1, -6, -10, -4, -1, 7, -9, 7, -1, -8, 9, -8, -2, 6, -7, -6, 0, -9, 7},
[]int{-6, 5, 5, 5, -2, -9, 4, 3, 8, 1, 7, -10, 2, -3, -4, 6, -6, -6, -7, 1, 7, 9, 1, -3, 4, -8, -1, 7, -3, 4, -7, -4, 8, 4, 9, 8, -7, 9, 5, 6, 9, 5, -8, -5, 7, -6, -9, -5, -3, -1, 4, -4, 6, -2, 9, -8, 8, -8, 1, 5, 7, 5, 0, 6, -2, -6, 3, 1, -2, 0, 1, -5, -7, -6, 0, 4, 2, 6, 4, 8, 1, 0, 6, 5, -5, 4, 4, 1, -1, 5, 3, 2, 3, 2, 4, 1, -9, 7, -5, 0},
[]int{2, -1, -7, 7, -3, 5, 1, 5, -8, 9, -3, -6, 3, 8, -2, -9, -8, -2, -10, -10, -6, 7, 0, 4, -5, 8, -3, 0, -3, -8, -7, 1, -7, -10, 3, -6, 1, -3, 2, -7, -8, 1, 4, -3, -5, 8, -4, -8, -2, -7, -9, 5, 4, -5, -2, -3, -9, 5, -5, -7, 4, 8, 1, 3, -10, -6, 1, -8, -4, -10, 2, -7, 3, -8, -9, -3, 8, -9, 8, 7, -5, -8, -5, 0, 2, 0, -4, -10, 5, 4, 2, -10, 5, 0, 3, 7, 9, 2, -3, -7},
[]int{-1, 9, 3, 5, 4, 6, 0, -3, 7, -3, 2, -1, -5, 3, -2, -3, -1, 2, 2, -5, -6, -10, 2, -4, 8, 3, 3, -2, 7, -10, 5, 4, -7, 9, 8, 1, 1, 1, 2, -1, -1, 2, 6, 5, -10, -10, 8, 8, 8, -2, -1, 4, -4, 1, 7, 7, -8, 5, -3, -2, 0, 3, -8, 6, -9, -10, 9, -7, -2, -5, 5, -7, 9, -5, -3, 9, 7, -2, 9, 7, 9, 6, 5, 8, 7, -9, 6, 6, 1, 6, 1, -5, -1, 4, 2, -1, 4, 4, 6, -4},
[]int{4, -9, 0, 4, -7, -5, -3, -10, 6, -2, -6, 5, -3, 1, -9, -7, -9, 0, 1, -5, 5, -5, 0, -1, 9, -7, 6, -5, -7, 4, -9, 7, -1, -6, -3, -4, -10, 7, -1, 2, 4, -6, 1, 5, -7, 0, -2, 9, -9, 6, -6, 0, 5, -5, 8, -8, -7, 7, -10, 2, 9, -7, 8, 7, -10, 3, -5, -8, 4, -7, -8, -5, 1, 7, -8, -8, -8, 5, -4, 9, -1, 7, -1, 6, 8, -2, 3, -9, 0, -4, 1, -4, 1, 8, -7, 1, 6, 6, -6, -6},
[]int{-3, -5, -6, 2, -4, 4, 1, -2, -9, -9, -2, 9, 0, -1, -6, -7, -4, 5, 7, 8, 1, 3, -5, -8, 5, 3, -5, 0, 2, 7, 6, 8, -2, 5, 7, -5, -10, 9, 6, -9, 5, 6, -8, 0, 2, 0, 5, 0, -7, -5, -2, 7, -3, 9, 1, -5, 8, 5, 8, 3, 3, -5, 3, -5, -2, 5, 9, -2, -6, 7, 9, -10, -1, -9, 3, 0, 8, 4, 2, 5, 8, -8, -2, 8, -4, -8, -7, 9, -1, 3, 5, -3, 5, -3, -6, -5, -5, 5, -6, -6},
[]int{-7, -3, 0, 4, 4, -3, -7, -1, -9, -9, -4, 6, 5, 1, -7, 6, -7, 3, 0, -6, -7, 7, -9, 3, -9, 6, 1, 0, -7, -8, -4, -3, 6, -9, -6, 6, 5, 0, -4, 6, 6, -1, -10, 8, -1, -7, -2, -5, 9, -6, -2, -7, -1, -4, -8, -7, -7, -4, -7, 5, -7, 3, 9, -3, -2, -6, -5, -6, -10, 9, -10, -7, 6, -10, -2, -9, -9, 8, 8, 9, -5, -10, -8, -8, 8, 2, -10, -5, -7, -7, 3, 8, -2, 9, 0, 3, 5, 8, -1, 8},
[]int{2, 7, 5, 8, -2, -1, -5, -9, 8, 3, 5, 9, 8, 2, 0, 9, 5, -10, -4, 1, -8, 1, 1, 3, 6, -6, 1, -1, -2, -8, 6, 2, -10, 6, -5, 2, 7, 3, -3, 0, 7, 0, -4, -6, -9, -10, 0, -7, -2, -2, 1, -10, 9, -10, 9, -5, 6, -5, -4, 4, -3, 7, -8, -6, 1, 7, 6, 9, 9, 1, -4, 5, 4, -2, -7, 6, -3, 7, -6, 4, -6, 9, -5, -5, -7, -2, 1, -9, 4, -2, 9, 0, 8, -9, 1, -3, 4, -7, 1, 7},
[]int{-5, -7, 8, -5, -6, -10, 0, 3, -10, 0, -8, -3, -7, 4, 9, -4, 3, -7, -5, 1, -8, -2, 0, 9, 5, -9, 5, -4, 7, -8, -8, 9, -10, 7, -2, -2, 9, -10, 5, -2, 9, 9, -3, -2, -7, -7, 3, -3, 5, -3, 6, -9, -10, 8, 1, 8, 8, -5, 8, 8, 1, 9, 7, -2, 1, 0, 8, -10, 6, -7, 9, -1, 3, 7, 4, -7, 3, 3, -7, -2, -5, 4, 5, -5, 4, -10, 8, 1, -2, -4, -6, 0, -6, -10, 2, 4, 5, -5, -5, 2},
[]int{1, 3, 2, -2, -9, 9, 3, -5, -2, -5, -5, 2, -2, 1, -6, 7, 1, 7, -2, -4, -10, 9, -4, 2, -9, -2, -3, 1, 5, 0, -9, 4, 1, 9, -7, 7, -7, 3, 9, 0, 8, 8, -3, -6, -2, 9, -8, 7, 3, 7, -3, 0, -3, 3, -4, 0, -8, 6, 4, -5, 6, 0, 9, -10, -9, -6, 6, -3, 7, 9, 2, 3, 1, 6, 7, 3, -2, -9, -5, -7, -9, 7, 6, -2, -1, 4, 0, 4, 0, -8, -9, -8, 0, 6, -5, -7, -6, 7, -10, 1},
[]int{7, 4, -6, -6, -2, -7, -3, 6, 3, -9, 7, -5, -4, 2, -6, -2, -1, 2, 6, -9, -4, 3, -2, -8, -2, -2, 3, 5, 7, -2, 3, 3, 9, -9, 9, 3, 7, -10, -5, 6, 0, -3, 8, -1, -2, -4, -5, 8, 6, 1, 0, 0, -9, -5, -7, 5, -8, -7, 4, -2, -2, -7, 7, -9, 6, -9, 7, 3, 3, 4, 2, -6, 2, -6, 2, -1, -9, 6, -9, -4, -1, -5, -4, -7, 2, 1, 1, 9, -9, -6, -7, 3, 2, 3, 1, -7, 6, 7, 0, -2},
[]int{-5, 3, -4, 9, 9, 5, -7, 8, -3, 3, -7, -10, -5, -6, -8, 0, 9, 8, 4, 6, 7, 9, -4, -7, -4, 5, -8, 8, -4, -9, 1, 8, -6, 0, 6, -8, 8, -5, 2, 5, -4, 3, 0, 9, 1, -3, -5, -2, -9, 0, -4, -10, 3, 3, 0, 0, -9, -2, -6, -7, 1, 3, 0, -3, 1, -10, -7, -9, 7, -6, -1, 0, 5, -5, -2, -10, 6, -7, 5, -1, 8, -2, -5, -2, 0, -9, -7, 8, 4, 6, 6, 0, 8, 4, -2, -4, 3, 1, -4, -2},
[]int{3, -4, -7, 3, -8, -2, -6, 5, 2, 5, -6, -5, 2, 9, -1, -7, -6, -7, -1, 1, 6, -10, 4, 5, 2, -3, 0, 2, 5, -6, 2, 1, -8, -3, 9, -1, -4, -4, 0, -10, 4, -7, 6, 6, 2, -7, 7, -7, 8, 9, 6, -9, 2, 1, -8, -8, -2, 6, 4, 3, -1, 8, 9, -5, -3, -9, -7, 4, 5, 5, 8, -3, 5, 1, -7, -9, 7, -9, -10, 4, -2, -4, -10, 1, 7, 3, 6, 5, 5, 4, 0, -9, 4, 3, 0, -3, -5, 4, 7, 2},
[]int{1, -2, 6, 5, 8, 6, 3, -5, -5, -2, -6, 3, -3, 9, -5, 8, 6, 8, -6, -1, -9, 2, 2, 2, 8, 8, -10, 3, 6, 8, -10, 5, 5, -10, -10, -5, 6, 3, 4, -2, -10, -6, -2, -6, -3, 1, 9, -8, -5, 5, 8, -1, -1, 0, -8, 7, -3, -10, 9, 9, 1, 9, -3, -4, 8, -6, -4, -1, 6, 5, -8, 4, 1, -4, -6, -3, 9, 2, 0, 5, -7, 5, -4, -7, 5, 3, -3, 7, 8, 9, 4, 3, 4, 5, -10, 4, 0, 0, 4, 5},
[]int{9, -6, 3, -7, -9, -2, 6, 8, 6, -10, 8, 7, -3, 9, 6, -3, -6, -7, 9, -2, 8, -3, -1, -8, -4, -9, -4, 5, 9, 3, -1, -3, 7, 1, 6, -8, -6, -2, -6, 2, -4, -7, -6, -7, 2, 3, 7, 6, -10, 1, -8, 8, -5, -1, 2, 5, -7, 4, -9, -9, -4, 4, -1, -6, -9, -1, -5, -9, 3, 4, -2, -8, 6, -6, -8, -8, 5, -7, 9, -2, 5, 8, 1, 1, 9, 6, 2, -9, 2, -5, -5, -2, -3, 1, 1, 2, -7, 6, -4, 4},
[]int{1, -1, 2, 2, -4, -7, -4, 8, 9, -1, -3, -1, -3, -4, -10, 0, -9, 3, 1, 3, -4, -8, -4, 5, 7, 1, 2, -1, 6, 5, -5, 4, -7, -5, 6, 4, -9, 2, -8, -3, -5, -9, 4, 6, 9, -8, -9, -1, -3, -4, 4, -4, 6, 3, -10, 1, -9, 8, -4, -2, 6, 4, -6, 6, -10, 0, -9, -6, -9, -2, -10, -1, -9, -9, -4, -1, -9, 5, -2, 8, -6, -9, 7, -3, 9, -3, 9, 6, -4, 3, -7, -6, 8, 3, -1, -4, -10, -5, -1, 3},
[]int{-5, -5, 4, 5, -8, 3, -1, -7, -1, 9, -4, 8, -2, -8, 3, -7, -7, -7, -3, 8, 3, -3, -4, 9, -7, 7, 4, -4, 9, 3, -9, 0, -8, -4, 0, 1, -6, -3, 4, -10, 3, 6, 5, -6, 7, 1, -2, -3, 5, -8, -10, -1, -5, 6, 4, -3, -7, -8, -8, 3, 0, 0, -4, -7, 1, -6, 9, 5, 2, -1, -2, -4, 8, 8, 1, -4, -9, -8, 2, -3, 1, 0, 1, -2, -7, 6, 3, -9, -9, -4, -1, 5, -9, -5, -4, 6, 7, 7, -5, -6},
[]int{8, 8, 7, 0, 1, -10, 1, 0, -2, -3, -7, -7, -6, -5, -8, 7, 9, -6, 8, 7, -5, -7, 9, -10, -3, -1, 5, 7, 1, -10, -6, 7, -4, 9, 2, 2, 3, -8, -1, -4, 5, -2, -3, -3, -8, 5, -7, -4, 2, 5, -5, -3, 6, 6, -10, 2, 3, 4, 6, -5, -8, 8, -10, 2, -4, 9, -9, -10, -7, -6, 5, 9, -1, 9, 1, 8, -2, 4, -2, 6, 0, -8, -8, -3, -8, -4, -6, -8, 0, -9, 6, -4, 0, 4, 7, 1, 3, 0, -2, 7},
[]int{1, 1, 9, 6, 5, 6, 4, -9, -3, -10, 9, 9, -7, -10, 3, 2, 0, -3, 1, 1, -7, -5, -5, -4, -8, -6, 9, -3, -9, -10, 3, -9, -1, 8, -7, -2, -1, -5, 0, 2, 9, -9, 8, 8, 6, -5, 4, -2, -5, 0, 3, 1, -7, 4, 0, 0, -3, 2, 4, -2, 4, -8, 2, 4, 8, 7, -8, 8, -8, 2, 8, 9, 1, 5, 5, -7, -6, 7, -9, -1, -4, 6, 4, 4, 1, -10, -7, -1, 2, 9, 0, 4, -4, 9, -9, 3, 0, -2, -3, -2},
[]int{9, 6, -4, 0, 9, 2, 7, -2, 3, 7, -4, 1, 4, 5, -8, 6, -3, -6, -6, -5, -8, -10, -2, -5, -4, -2, 3, 4, -10, -10, -10, -6, 1, 0, -4, 6, -2, 5, 6, 4, -3, -6, -8, 2, 3, 0, 4, -6, 8, 3, 3, 2, -10, 5, 8, 2, -10, 5, 8, 6, -1, -2, 6, 9, 9, -9, 8, 5, -8, 7, -6, 7, 1, -7, 9, 9, 8, 3, 6, 6, -5, 6, 8, -6, 1, 7, 3, 6, -6, -3, -5, 3, -6, 3, 5, -6, -7, -9, 0, 7},
[]int{2, -1, 3, -2, -5, 6, 0, 5, -1, 3, 0, 0, 1, 6, -7, 9, -4, 7, 0, -1, 8, 7, 5, -7, 0, 0, 7, -1, -8, -4, 4, 5, 5, 9, -7, 3, -10, 7, 6, -9, 6, -9, 0, -4, -5, -5, 2, -5, -7, -7, 9, 9, -9, 1, 8, 1, 5, 5, 8, 6, 2, 7, 1, -6, 8, 1, -4, 4, 7, 4, 9, -5, -10, 7, 8, -4, 0, 1, 0, -6, 5, 6, 8, 0, -9, 2, 6, -9, 0, -2, 0, 8, -7, 3, -7, 8, 4, -8, -8, 6},
[]int{5, -5, -9, -7, 2, 0, -2, -5, 1, 5, 5, -8, -6, 9, -4, -5, 1, 2, 1, 2, 9, 0, -9, 5, -10, 8, -3, 1, -7, 1, -7, 5, 1, 2, 3, -8, -5, 9, 8, 4, 1, 2, 3, 3, 4, -6, 1, -4, 1, -3, -5, -8, 5, -2, 6, 1, 8, -1, 2, 6, -10, 9, -1, 5, 6, 0, -4, -6, -8, -10, -3, 4, -6, 4, -4, 1, 6, -6, -10, -7, 2, -4, -1, -9, -8, -3, -5, -1, -8, -1, -10, -9, -5, -5, -5, 9, 5, -10, 4, -7},
[]int{3, 3, -7, -5, 9, -8, -6, -9, -7, 8, -7, -9, 1, -5, 1, 4, 9, -1, -1, 1, -7, 4, -1, 0, 5, -1, 3, 6, -6, 7, 2, -6, 8, -7, 0, -3, -4, 5, 3, 8, -3, -8, 1, -7, -3, -8, 1, 7, 5, -2, -9, 1, -3, 7, 4, -3, 4, -3, 0, 1, 4, -9, -2, 1, 8, 0, -2, -6, 7, -9, 5, -2, 5, -2, -6, 5, 3, 9, 6, -8, 8, -10, 1, -8, 0, -1, 0, 1, -1, -10, -5, -8, 4, 3, 0, -3, -1, 6, -5, 1},
[]int{9, 3, 7, -1, 1, -1, -4, 5, -10, -7, -10, 6, -4, -7, -9, -2, -1, -4, 1, 5, -9, 5, -1, -9, -7, 5, -4, -8, 0, -3, 3, 7, -1, -4, -4, -4, -2, -2, 3, -6, -1, 1, -3, 2, 0, 1, -9, -6, -10, -9, 6, -3, -4, -10, -1, 8, -4, 8, -10, 4, -4, -8, -6, 8, 5, 6, 6, -3, 0, 0, 3, -8, 6, -5, 9, 9, -10, -2, -5, 6, 4, -2, -9, 5, 5, 9, 1, 1, 8, 9, -6, 6, 7, -1, 4, -8, 2, -7, -8, 6},
[]int{6, -8, -7, 7, 2, -2, -5, 9, -5, -2, -2, 4, -6, 8, 4, 5, -2, -9, 8, -5, -2, 2, 4, -2, 7, -5, 5, -5, 2, 6, -10, 3, 9, -6, 3, -9, -8, -5, -9, -10, -2, -5, -4, 9, -9, -6, -3, 4, 4, -8, -5, -10, 5, -10, -8, -9, 3, 7, -10, -4, -6, 4, -8, 3, 9, -10, -6, 3, 3, 8, -3, -2, 0, -8, 1, -7, 8, -2, -6, -8, -5, 2, 0, -6, 6, -7, 3, -1, -3, 4, 1, 4, 6, 0, -2, 7, 0, 9, -9, 4},
},
292,
287,
},
{
[][]int{
[]int{27, 5, -20, -9, 1, 26, 1, 12, 7, -4, 8, 7, -1, 5, 8},
[]int{16, 28, 8, 3, 16, 28, -10, -7, -5, -13, 7, 9, 20, -9, 26},
[]int{24, -14, 20, 23, 25, -16, -15, 8, 8, -6, -14, -6, 12, -19, -13},
[]int{28, 13, -17, 20, -3, -18, 12, 5, 1, 25, 25, -14, 22, 17, 12},
[]int{7, 29, -12, 5, -5, 26, -5, 10, -5, 24, -9, -19, 20, 0, 18},
[]int{-7, -11, -8, 12, 19, 18, -15, 17, 7, -1, -11, -10, -1, 25, 17},
[]int{-3, -20, -20, -7, 14, -12, 22, 1, -9, 11, 14, -16, -5, -12, 14},
[]int{-20, -4, -17, 3, 3, -18, 22, -13, -1, 16, -11, 29, 17, -2, 22},
[]int{23, -15, 24, 26, 28, -13, 10, 18, -6, 29, 27, -19, -19, -8, 0},
[]int{5, 9, 23, 11, -4, -20, 18, 29, -6, -4, -11, 21, -6, 24, 12},
[]int{13, 16, 0, -20, 22, 21, 26, -3, 15, 14, 26, 17, 19, 20, -5},
[]int{15, 1, 22, -6, 1, -9, 0, 21, 12, 27, 5, 8, 8, 18, -1},
[]int{15, 29, 13, 6, -11, 7, -6, 27, 22, 18, 22, -3, -9, 20, 14},
[]int{26, -6, 12, -10, 0, 26, 10, 1, 11, -10, -16, -18, 29, 8, -8},
[]int{-19, 14, 15, 18, -10, 24, -9, -7, -19, -14, 23, 23, 17, -5, 6},
},
-100,
-101,
},
{
[][]int{
[]int{28, 4, -19, 18, -7, -10, 27, 19, 1, 16, 0, 10, -17, 11, 11, 27, -1, 10, 12, -1},
[]int{-2, -19, 17, 4, 25, -20, 4, 3, 4, 28, -10, 7, 16, -14, -3, -19, 6, 17, -4, -7},
[]int{2, 8, 18, -17, -2, 10, -6, -5, 11, 10, 22, -6, 19, -16, 6, -4, 18, 5, 22, -17},
[]int{-14, -7, -20, 13, -19, -20, -15, 21, -11, -10, -8, -9, 10, 13, 6, -10, 15, 9, -15, -2},
[]int{-18, 26, 12, 8, 2, 16, -17, 12, 0, -5, 9, -3, -12, -11, 3, -6, -18, 16, -7, -14},
[]int{5, 29, 25, 22, 11, -3, -2, -15, 4, 13, -17, -2, 0, -2, 20, 10, -18, 6, 25, -20},
[]int{5, -7, 8, 5, 15, 22, 8, -5, 22, -18, -5, -14, 23, 2, -8, 12, -16, -18, 12, -12},
[]int{27, 18, 4, 11, -3, 12, -4, -8, -3, 25, -9, 24, -14, 5, 11, -9, -17, 0, 25, -15},
[]int{26, -7, 18, 4, 4, 18, -17, 9, -19, -9, -19, -8, -4, -13, 10, -11, 6, -16, -12, 12},
[]int{28, 22, 7, 11, -6, 13, 8, 22, 7, -14, 17, 14, 10, 29, 16, 9, -3, 18, -9, 10},
[]int{27, 19, -10, -9, 1, 3, 14, 1, 7, 3, -3, 16, -2, 9, 14, -7, -19, -5, 23, 19},
[]int{-17, 7, -20, 8, -5, -6, -2, 25, 29, 16, 23, 4, 4, 27, 16, 17, 9, 20, -6, 22},
[]int{2, 9, -13, 1, -18, 25, 4, 7, 25, 26, -4, 8, -19, 18, 6, -7, -5, 7, 21, -8},
[]int{-2, 11, 1, 29, 6, -16, -8, 3, 7, 11, 10, -2, -1, -20, 20, 4, 19, 5, 29, -7},
[]int{29, -12, -3, 17, 6, 19, 23, 12, -19, 13, 19, 5, 27, 22, -17, 27, 10, -12, 12, 23},
[]int{24, 16, 4, 25, 15, 13, 24, -19, 1, -7, -19, 13, -13, 14, 13, 26, 9, 18, -9, -18},
[]int{-17, 4, -18, -18, -19, 3, -13, 12, 23, -17, -10, -20, 14, 2, 18, 21, -12, 27, -3, 4},
[]int{27, 13, 12, 14, 16, -9, -2, -15, -20, 8, -2, 24, 18, 15, 26, 21, 27, 17, -15, -3},
[]int{25, -8, 17, -10, -16, 13, 26, -11, -15, 6, -5, -13, 23, 2, 24, -4, 5, 8, -15, -1},
[]int{15, -12, 18, 5, -3, 7, 5, 11, -4, -13, 28, 20, 0, -4, -13, -5, -13, -8, -16, 3},
},
-123,
-128,
},
{
[][]int{
[]int{2, -9, 2, -6, -3, -8, 6, -6, 3, 7, -10, -2, 9, 1, 3, -9, -3, 4, 0, -10, 7, -9, -8, 6, -10, -3, 4, -5, -7, 0, 2, 3, -1, -9, -3, 5, -6, -4, 1, -1, 8, -4, 5, -4, -1, 0, -9, -1, -10, -3},
[]int{-8, 7, 7, -10, -7, 7, 0, 4, 1, 0, 1, -2, 8, 4, -10, -1, 8, 5, -8, 5, 6, -1, 1, 3, -10, 2, 6, 1, -10, -1, 5, 6, 8, 0, 2, 2, 3, -2, 5, 2, 4, -1, 0, 8, -2, 5, 2, 3, -6, -2},
[]int{9, 7, 3, -8, 0, -8, 5, -2, -3, -7, -4, 3, 1, -9, 4, 6, -9, -1, 2, -1, 9, -7, 1, 2, -8, 9, 6, 5, 0, 7, -3, -1, 0, 5, -3, -2, 7, 0, -6, 8, -4, -8, -4, -2, -2, 8, -1, 8, -2, -6},
[]int{1, -7, 5, -10, -4, 6, 4, -3, 1, 5, 7, -1, 3, 4, 6, -7, 0, -6, -6, 1, -8, 5, -5, 7, 8, 1, -8, 9, -2, 3, 0, 9, -3, 5, -8, 9, 8, -2, 5, -8, -6, -3, -1, 7, 1, -5, -10, -10, 3, 0},
[]int{8, 8, -4, -7, -5, -4, -6, -9, 8, 6, 5, -1, -4, 6, 6, -9, -2, 3, -6, 4, -2, 6, -5, 0, 0, 4, -1, 1, -4, -4, 4, 7, -3, 2, -1, -1, 3, 5, 7, -7, 9, -4, -8, -9, -2, -5, -4, -6, 8, 2},
[]int{2, 0, 3, -9, 6, -2, -9, 0, -3, 9, 4, 3, 5, 8, 1, -7, -10, -4, 3, -4, 2, 2, -9, -3, -5, 8, -9, -10, 3, -6, -7, -4, -4, -1, -4, -9, 0, -8, 3, 8, -10, -3, 7, -5, -1, -2, 9, 7, 4, -1},
[]int{0, 3, 5, -9, -5, 2, 5, -7, 2, -7, 2, -4, -3, -8, 0, -3, 2, 2, 9, -2, 9, 4, 4, -7, -4, 1, -6, -10, -8, -1, -4, 1, 4, 5, -2, 7, -4, 8, -1, -9, 3, -6, -5, 8, -3, -7, 5, 5, 4, -8},
[]int{-7, -1, 3, 5, 1, -2, 0, -1, -6, 7, 6, -4, -7, 5, 6, -10, -2, 7, 7, 5, 1, 1, 7, 8, 4, 9, 0, 9, -4, 3, -10, 2, -1, -8, -9, 9, -2, 8, -3, -6, -10, -2, -9, 8, -4, 8, -1, 5, -3, 7},
[]int{-2, 3, -5, 4, 9, -5, -10, 8, -10, -5, -10, -3, -7, -2, -3, 9, 1, -2, -1, -2, 1, 3, 3, -9, 4, 2, 5, -2, 1, 4, 7, -6, -1, 8, 9, -9, 9, -5, -8, -4, -1, 7, -4, 1, -8, -3, 1, 1, -9, -9},
[]int{-9, 9, 8, 0, -2, 5, -8, -6, 8, 6, 3, -10, 8, 9, -3, -6, -2, -1, -1, 8, -4, -6, 8, 9, 1, -5, 8, 0, -8, 0, 7, -9, 0, 0, 4, 3, 1, 8, 8, 4, 5, 5, 6, 7, -9, -9, -3, -4, -4, 4},
[]int{0, -10, 4, 1, 4, 9, -8, 8, 7, -6, -10, -1, 0, 4, 0, 8, 3, 2, 4, 2, -5, 0, -5, -10, -3, -9, 9, 5, 2, 2, 1, 9, 7, -3, -7, 2, -8, 3, 0, -5, -9, -6, -6, -6, -5, 5, 8, 4, 5, -9},
[]int{-7, 8, 1, 6, -9, -10, 0, -1, -10, -9, 8, 3, -10, -5, -7, -7, -5, 1, 7, -5, 2, 5, -5, -10, -6, 8, -1, 2, 4, -7, 0, -3, 6, -3, -6, 2, 9, 8, -9, 1, 2, -8, 8, -3, -10, -7, 4, -10, 6, 9},
[]int{9, 1, 6, 2, 8, -7, 8, -6, 0, -5, -1, -5, 6, 7, -4, -9, -1, -4, 5, 1, 3, -10, -7, 4, 5, -9, 7, 4, 6, 5, -10, -9, -2, 9, -4, -3, 1, -10, 5, -9, -10, 4, -1, -3, -6, 7, -1, -6, -1, -7},
[]int{-1, 8, -9, -6, -2, 0, 3, 5, -1, -1, -1, -8, -6, -6, -1, -8, -1, -1, 2, -1, 1, 4, -6, -7, -6, -9, -7, 4, -5, -1, -5, -1, -10, -2, -5, -10, -10, 4, -6, 7, -4, 7, 9, 0, -9, 3, -1, 4, -7, 3},
[]int{-8, 3, -8, 1, 3, 2, -3, -5, 6, 6, 0, 2, 5, 3, 4, 7, 0, -8, -6, 7, 7, -6, 4, 3, -2, -2, 2, 1, -2, -6, -8, 6, -3, -2, -7, 1, -6, 3, 4, -6, -3, 5, -7, -2, 7, 2, -1, 2, -3, -2},
[]int{-1, -10, 9, -4, -9, -4, 6, 0, 8, -7, 9, 3, -3, 8, 0, -8, 1, 0, -6, -4, -5, -1, -2, 1, -4, -8, -7, -10, 0, 4, 6, 6, -4, 4, 4, -2, 7, 2, -1, 4, 0, -9, 7, 9, -8, 4, -6, -7, -7, -1},
[]int{-5, -6, -3, -8, 6, -10, -5, -9, 5, -3, -10, -8, 8, -2, 4, 6, -3, 8, 2, 4, -5, 1, -7, 6, 0, 6, 9, 6, 9, 6, -6, 2, 9, 7, -8, -3, 0, 4, -1, -4, -7, 6, 3, -5, 6, -7, -10, 8, 7, 7},
[]int{6, 7, -6, -2, 6, -2, 1, -3, 3, -9, -8, 9, -5, -4, 5, 5, -2, -1, -7, 4, 3, -10, -4, -4, 9, -4, -4, -5, -1, -7, 2, 1, -3, 6, 6, 1, 4, -3, -7, -3, -5, -5, 7, -1, 3, -10, 2, 2, 4, -10},
[]int{7, 4, -7, -6, -1, 5, -6, 8, -1, -1, -5, 9, -1, 4, -4, -10, -7, -7, 7, -8, -8, 4, 1, -7, -1, 1, -7, 4, 4, -4, -6, 1, -8, 5, -1, -8, 5, -8, 4, -9, 5, 3, 6, 2, 1, -2, 2, -9, 2, -2},
[]int{-9, -2, -1, -3, 5, 2, 7, 9, 6, -4, 4, -3, -5, 5, 8, 0, 6, 7, -6, 9, -1, 0, 1, -6, 7, 5, 0, 1, -3, -8, -6, -4, -1, -4, 4, 4, 3, -6, 3, 8, -10, 9, -7, -1, 9, 9, -3, -1, 2, 4},
[]int{7, -8, -3, 8, 0, 0, -8, -7, -3, 4, 3, -3, -8, -5, 4, 9, 6, 9, -6, -8, 0, 3, 5, -7, 7, -3, -2, -6, -3, 0, -9, -2, -2, -7, -8, -10, 0, 5, 3, 7, 7, -1, 9, -1, -4, 3, 3, 3, 2, 4},
[]int{-8, -4, 5, 9, -1, 1, 6, 7, 3, 7, -4, 6, -8, 6, -6, 0, 2, -5, 8, -10, 1, 2, 6, 2, -1, -6, -6, 4, 6, -1, -10, -3, -5, -9, 6, -3, -9, 4, -9, -4, -4, 5, 4, -4, -1, -5, -4, 1, -3, -6},
[]int{0, 9, -2, 4, -1, 8, 5, -3, 3, -9, 1, 4, -3, 8, 4, 5, 0, 5, 2, 7, -3, 6, 8, 4, 7, 8, 6, -2, -6, -4, -3, -4, 1, 7, -10, 5, 4, 7, 7, -3, 6, 6, -6, 6, 7, 2, -1, -3, -2, -4},
[]int{4, -7, -7, 4, -7, -1, -8, 5, 2, -10, 7, 6, 0, 1, 6, 5, 4, -5, -8, -6, 0, 5, -1, -10, -5, -9, -7, 1, 3, 4, 0, 2, 5, -1, -6, -5, -7, 2, 0, -1, 3, -4, -1, -7, 9, 4, 4, -3, -3, 7},
[]int{8, -6, 5, 6, -1, 0, -2, 4, 2, -6, -10, 5, 6, -9, -3, 0, -4, -7, 1, -9, 2, 2, 1, 4, -5, -10, -9, 5, 9, -4, -7, -5, 6, 5, 6, 4, -3, -6, -7, 0, -5, -2, -2, 5, 1, 3, -9, 9, 3, -9},
[]int{1, -5, -6, -10, 3, 9, 6, -2, -5, -3, -5, 7, 4, -1, 9, 4, 7, -2, 1, -6, 1, 9, -6, -1, -8, -1, 0, -10, 9, -10, 8, 9, -3, 5, -4, -1, 6, 0, 0, -1, -3, 8, 2, 9, -6, -1, 5, 3, 4, -7},
[]int{-8, -6, 1, 7, -7, 3, 4, 4, 4, 0, 9, 6, 6, 3, -8, 3, 9, 1, 2, -4, 6, 7, -3, 9, -4, -3, -9, 6, -5, -5, -4, 4, 9, -4, -1, 3, 4, -4, 5, -8, -4, -3, 0, -6, -3, 6, -8, 9, -4, -8},
[]int{3, 6, -1, 8, 2, 5, -5, 1, -6, -8, -10, 2, -8, 3, -8, 7, -3, 9, -7, 0, 1, -6, -4, 9, -2, 9, -6, 8, -1, 8, -6, -3, -7, -3, -1, -4, -10, -4, 2, 8, -8, 2, -2, -2, 4, 8, 6, -5, 4, 4},
[]int{-10, 2, 6, 3, 8, -3, -10, 8, 8, 3, -10, -8, -7, 6, 7, -6, 7, 6, -9, -3, 2, -2, 1, -4, 8, -7, 8, -3, -6, 7, 8, 5, -2, 6, 1, -10, 9, 7, -2, -10, -1, 5, 9, 4, 7, -4, 3, -3, -6, 2},
[]int{2, 0, -10, -10, 5, 5, -1, 1, -8, 2, 0, 5, 9, 3, -10, -4, -6, -8, -6, 5, 4, -8, 8, -8, 3, -7, -8, 4, 3, 5, 4, 0, -5, -6, 6, 2, 7, -2, 7, -4, 7, -8, 0, -8, 2, -9, -7, -5, -3, -8},
[]int{7, 1, 1, -10, -2, -9, -2, -10, 2, -4, 8, 7, 9, -8, -3, -9, -6, 5, 1, 2, 9, -4, 3, -9, 3, -8, 9, -3, 7, 1, -7, -5, 9, 5, -4, -9, 1, 1, 8, 4, -9, 2, 2, -10, -6, 2, 2, -10, -1, -4},
[]int{-3, -2, 4, -4, 6, 2, -8, -3, 8, -4, -4, 1, -8, 9, 3, -9, 3, 8, -6, -4, 2, 2, 3, 4, -8, 3, -2, -2, -4, 8, 8, 1, -4, 9, -4, 8, 9, 5, 4, 8, 8, 0, -3, 0, 8, -3, 1, 9, 5, 4},
[]int{0, -5, -4, 9, -8, 4, -4, 1, 6, 8, -8, 0, -6, 1, 2, 4, -10, 0, 4, 6, 5, -1, 1, 2, -3, -8, -6, 0, -8, -2, -3, -4, -1, -6, 5, -3, -8, 5, 0, -3, -3, 0, 2, -9, 0, 8, -6, -5, 0, 8},
[]int{-6, 3, -2, -5, -6, -2, 9, -6, 9, -3, -5, -3, 4, -1, 3, 9, -9, -7, -10, -5, -7, 6, -1, -2, -7, 5, 2, 3, -10, -3, 5, 4, 0, 4, -8, -7, 9, 3, -5, -2, -1, 1, -6, 4, 2, -10, 9, -4, 8, 9},
[]int{7, -10, 3, -7, -4, 3, 3, 1, 0, 8, 0, 3, -6, -4, 7, -10, 9, 7, 8, -6, -7, 5, -10, 7, 5, 2, -2, 4, 4, 7, 5, 3, -6, -2, -3, -10, 5, 9, -2, 7, 7, 0, 9, 4, 5, 8, -3, 8, 4, -6},
[]int{-8, 2, -5, 9, -8, -4, 9, 7, -2, -6, 9, -9, 2, 0, 7, -9, 9, 4, 5, -6, 3, 9, 6, 8, 9, -7, -3, 0, -6, 7, -7, 7, 1, -8, -9, 0, 7, 7, -7, 7, 8, -4, -6, -2, 7, -1, -2, 9, 9, 0},
[]int{-4, -8, -10, 8, 9, -1, -4, -3, 2, -8, -8, -1, -3, -3, -6, 0, -1, -4, 7, 9, -6, -9, -7, 9, 1, -7, 7, -6, 4, 8, 6, 5, -5, 5, 3, 3, -7, -8, -7, -3, -3, 1, 6, -9, 7, -9, 1, 9, 7, -5},
[]int{-2, 2, -2, 9, -7, 6, 6, 4, 4, -3, -8, -8, -8, 0, -3, 3, 6, -8, -8, 1, -2, 0, 9, -7, 7, 8, -9, -9, -4, 8, -7, -4, -2, -7, 8, 6, -8, -6, 0, 4, -4, -3, -5, -3, 3, 8, 2, 8, -2, -9},
[]int{5, 9, 1, -5, 6, 6, 4, 9, -7, 8, 8, 0, -5, 6, 9, 7, -7, -6, -6, 6, -1, 3, -8, -6, 7, -8, -6, -2, 6, 3, -4, 9, 9, 8, -9, -2, 9, -2, 9, -9, -10, -2, 5, 9, 8, -9, -3, -9, 3, -10},
[]int{-10, -3, -1, -9, -4, 7, -1, 7, -10, -2, -10, 4, 4, -3, -2, -3, -8, 4, 5, 7, 9, -6, 1, 5, -5, -3, -7, -6, -9, 2, 1, 8, 1, 8, -8, -1, -5, 1, 8, 3, -1, -1, -2, -1, 6, -3, 3, -6, -9, 6},
[]int{2, -1, -10, 5, -1, -3, -3, 6, 1, -1, -10, -1, -9, 2, 7, 3, 3, -10, 3, 3, 8, -7, 5, 6, -4, 4, -3, -10, -3, -2, 6, -1, 5, 0, -2, -4, -5, -6, 9, 8, -4, -6, 8, 7, -2, -2, -4, 9, 4, -2},
[]int{-2, -6, 6, -8, 8, 2, -6, -9, 3, -10, -5, -10, -1, -4, 5, 1, -2, -4, 9, -8, 1, 0, -1, -5, -9, -10, -3, 2, 7, -2, 5, -10, 5, 9, -2, 3, 0, -4, -9, 8, 6, 1, 5, 4, -9, -3, -6, 6, -10, 1},
[]int{1, 7, 2, -6, 8, -6, -8, -5, 8, -8, 2, 8, 0, 6, -8, -3, 8, 8, -8, -5, -5, -5, -5, -1, -1, 1, -10, 5, -3, -9, 6, -2, -8, -9, -8, 5, 1, -9, -9, -6, -5, -2, -5, -4, 0, -10, -6, -6, 1, -6},
[]int{9, 4, 3, 0, 6, -1, -2, 9, 7, 4, 4, -4, -2, -8, 1, 8, 2, -6, -10, -10, 8, -4, -9, -5, 3, 1, 6, -2, 1, 3, -7, 1, -9, 2, 6, -9, 3, 1, 5, -3, 8, -9, -6, 5, 9, -2, -3, -5, 2, -8},
[]int{6, -4, 7, 1, 8, -1, 2, 5, 5, -2, -1, 0, -6, -8, -6, -9, 5, 9, 5, 2, -8, -9, 7, -2, -8, -6, 4, 1, 6, 2, 2, 8, 1, -9, 7, 5, -8, 2, 8, -4, 1, -2, 9, -10, 6, -7, -2, 4, 6, 0},
[]int{5, 2, 8, 4, -7, 4, -4, 3, 3, 1, -2, -5, -5, -7, 3, 9, 1, -10, 1, -4, 4, 7, 6, -10, -5, 1, 8, -5, -10, -1, -9, -6, -4, -8, -8, 5, -6, 6, -7, -4, -10, 1, 9, 8, 9, 4, -7, 4, -7, 7},
[]int{-2, 1, 0, -10, 5, -6, 1, 9, -3, -10, 4, 4, 0, -3, -9, 1, -4, 1, -6, 7, 7, -2, -7, -7, 5, -5, -9, 0, -10, -10, 3, -2, -5, -7, 2, 0, 5, 7, -10, 1, -9, 3, 2, 6, 7, -9, 1, 0, 9, 3},
[]int{4, 0, 3, -5, -1, 7, 4, 7, 7, -5, -2, -3, 7, 8, -7, 0, -5, -6, 2, -1, 8, 5, 8, 4, 0, -2, -2, 2, 1, -6, -2, -7, 2, -7, 0, 8, 9, 0, 9, -1, -5, 6, 2, -9, -4, 8, 7, -6, -10, 7},
[]int{1, 4, -3, -6, 4, 6, 4, 4, 9, 8, 2, 2, -5, 6, 2, 5, 6, 6, -5, -9, 9, -7, -8, 7, -4, 7, -5, -2, 6, -8, 1, 4, 5, -8, -6, 4, -10, -7, -3, -1, -6, -4, 1, 1, 1, 2, 9, -4, -2, -1},
[]int{1, -2, 3, -4, 6, 2, 3, 0, -3, -8, 8, -4, -10, 4, 2, 1, -5, -10, 6, -2, 6, 3, -5, 6, -2, -5, 6, -7, -9, 8, -1, -7, 7, 5, -1, 8, -3, -6, 8, 0, 7, 7, -1, -4, -10, -4, 1, 5, 3, 0},
},
300,
194,
},
// 可以有多个 testcase
}
func Test_maxSumSubmatrix(t *testing.T) {
ast := assert.New(t)
for _, tc := range tcs {
// fmt.Printf("~~%v~~\n", tc)
ast.Equal(tc.ans, maxSumSubmatrix(tc.matrix, tc.k))
}
}
func Benchmark_maxSumSubmatrix(b *testing.B) {
for i := 0; i < b.N; i++ {
for _, tc := range tcs {
maxSumSubmatrix(tc.matrix, tc.k)
}
}
}