500 1000
1 1 0 1 0 0 0 1 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 1 1 1 0 0 1 1 1 1 0 1 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 0 1 1 0 0 1 1 1 0 0 1 0 0 0 1 0 1 1 0 0 0 0 1 1 0 1 1 1 1 1 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 0 1 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 1 0 1 1 0 0 1 1 0 1 1 1 0 1 0 1 1 0 1 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 0 1 1 0 1 1 0 1 1 0 1 0 0 1 0 0 1 1 1 1 1 1 1 0 1 0 0 1 1 0 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 0 0 1 1 1 1 0 1 1 0 1 0 1 0 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 0 0 1 1 1 0 1 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 1 1 0 0 0 1 0 1 0 0 0 0 1 0 1 0 1 1 0 1 1 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 0 0 1 1 0 1 1 1 0 1 0 0 1 0 1 1 0 0 0 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 0 0 0 0 1 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 0 0 0 1 1 0 1 0 0 0 0 0 1 1 1 0 1 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 0 1 1 0 1 1 0 1 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 0 0 1 0 1 1 1 0 1 0 0 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 1 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 0 1 0 0 1 0 0 0 0 0
440 352
311 440
210 440
61 352
287 61
307 61
64 311
392 287
97 440
363 352
215 64
200 363
52 352
433 61
141 61
394 52
277 215
112 307
316 433
57 277
5 215
132 97
20 215
496 392
482 307
458 496
187 352
260 52
182 260
124 5
412 124
70 20
127 352
250 392
380 127
416 57
106 363
86 433
22 127
323 182
23 482
68 215
155 57
310 277
221 23
319 22
350 319
172 260
430 187
500 132
8 394
140 430
456 412
270 22
453 433
235 453
134 155
114 496
206 114
229 440
466 350
257 316
219 257
241 430
133 215
280 316
373 458
312 433
445 64
135 440
45 112
224 250
156 466
332 482
19 312
10 206
197 453
420 456
176 5
385 363
233 206
320 23
435 124
379 433
179 215
467 68
285 420
228 435
356 430
255 260
362 22
375 210
465 70
289 235
313 134
184 257
227 270
101 210
390 316
449 255
99 20
483 465
447 445
225 447
411 289
59 255
234 447
194 99
211 319
2 483
81 234
306 496
454 449
84 10
239 458
487 306
111 260
24 5
51 10
438 156
485 52
129 200
258 433
303 500
159 129
358 385
17 2
364 184
252 358
281 133
199 24
413 101
195 390
300 10
266 467
88 412
164 323
120 19
405 239
298 210
110 127
181 156
60 380
55 362
95 233
162 260
400 227
399 362
389 257
249 420
330 358
328 389
119 110
460 306
42 311
27 260
493 132
238 311
108 19
398 466
107 311
48 172
404 445
196 119
77 235
273 298
329 389
139 447
345 456
236 119
341 221
109 332
337 86
232 97
53 390
361 249
410 134
160 99
237 258
470 330
267 234
441 345
198 266
381 120
274 270
403 287
377 51
335 381
476 445
105 221
423 307
12 311
378 162
442 440
220 375
299 405
365 485
214 220
158 487
4 320
417 341
18 311
408 139
44 385
472 281
331 394
26 86
207 2
21 210
484 373
334 447
92 398
192 500
336 24
338 70
137 298
76 127
183 227
297 257
165 358
415 257
497 133
346 442
304 307
147 235
94 453
189 346
291 323
426 335
121 109
151 297
131 472
283 158
407 280
486 399
118 483
204 255
171 172
391 52
418 132
294 420
278 151
11 413
343 121
370 57
495 255
168 394
230 306
386 260
452 112
318 189
79 101
149 433
290 198
457 420
436 184
91 27
87 132
443 183
302 4
293 105
96 300
351 151
481 297
477 392
244 108
185 467
437 106
123 352
222 311
348 5
40 404
98 410
167 185
126 358
272 386
368 21
369 441
54 118
63 500
66 332
217 274
213 181
295 131
322 63
14 182
406 273
218 356
163 392
382 361
359 341
226 350
188 107
177 458
212 194
29 417
446 297
333 230
422 382
161 377
69 483
326 91
16 258
271 76
242 244
254 435
264 416
475 293
349 426
116 485
305 194
166 111
372 343
354 373
153 204
93 19
340 289
339 59
284 415
468 172
180 255
491 133
173 277
35 370
371 120
473 311
301 54
478 187
193 334
33 171
145 497
128 472
83 172
462 472
85 176
431 206
90 162
41 379
75 63
428 68
409 66
47 472
397 21
58 135
434 90
292 433
263 403
259 149
143 392
360 423
72 442
56 24
37 333
448 41
9 161
62 257
174 263
269 161
469 294
191 200
479 322
202 348
459 465
286 306
144 442
366 462
100 4
282 340
148 83
425 134
240 371
78 431
253 229
216 495
494 60
480 29
309 98
463 332
471 228
80 493
455 180
429 433
421 381
367 331
115 494
247 218
388 486
67 59
103 330
3 129
376 62
150 224
157 210
401 460
450 225
102 290
245 403
208 287
201 238
142 343
186 303
384 150
498 332
396 406
342 456
387 151
325 384
464 166
32 9
499 334
451 100
262 258
154 197
256 110
461 336
261 182
489 238
327 232
321 366
146 112
203 184
104 198
357 107
490 299
30 366
492 211
424 272
314 95
347 174
49 264
175 140
15 57
25 495
152 297
209 362
38 201
279 387
28 454
276 215
117 482
190 372
248 41
74 110
71 209
288 417
34 119
432 274
427 3
402 164
355 227
223 26
324 475
125 264
275 398
31 166
243 62
1 267
7 67
6 216
308 260
414 346
296 304
419 361
46 184
344 123
231 162
138 394
383 184
43 423
268 123
488 186
73 427
315 156
246 61
374 128
89 326
439 327
113 60
122 87
39 181
36 318
393 225
353 34
205 342
178 298
317 256
265 148
474 443
65 46
136 403
251 268
130 462
169 363
395 5
13 432
444 194
82 48
170 78
50 191
78
357
479
121
405
154
174
194
9
176
75
77
498
143
456
303
268
7
269
174
148
476
340
284
71
459
491
226
209
148
489
362
267
202
345
410
294
129
138
6
117
168
253
238
475
131
498
389
103
439
195
179
226
197
443
248
1
99
37
127
428
238
182
93
316
281
103
19
457
448
248
259
137
386
394
260
371
308
463
244
305
356
188
309
267
207
242
10
46
219
174
26
454
250
7
49
164
421
67
366
376
425
259
345
388
10
275
127
443
43
226
333
59
315
208
109
280
411
447
465
418
133
334
374
483
319
458
22
323
54
471
250
358
68
336
161
237
202
334
19
458
434
254
11
191
202
412
474
199
4
204
158
262
372
145
111
331
433
481
89
113
452
175
151
83
487
244
278
307
484
157
365
248
491
192
67
251
108
67
476
138
362
181
491
388
417
468
445
43
221
51
273
331
356
237
34
324
292
492
32
211
151
84
456
121
325
118
483
279
146
297
455
292
361
332
238
247
426
54
465
58
5
64
34
392
25
143
162
64
482
119
476
179
63
433
388
98
453
139
153
117
389
174
343
82
494
23
142
272
201
227
409
408
27
93
128
436
439
408
115
407
157
114
225
310
44
194
189
14
121
215
176
267
178
179
393
354
220
165
88
20
169
491
43
242
355
141
432
167
2
84
237
445
258
307
371
80
39
146
360
493
391
394
280
12
60
243
112
190
283
162
98
360
322
331
299
331
119
196
41
470
147
359
181
426
44
112
278
277
395
261
72
91
22
69
350
40
87
394
332
73
464
246
310
99
445
70
383
66
421
462
187
120
157
402
378
443
191
256
430
302
48
40
89
441
295
315
469
336
384
120
66
40
377
318
355
354
473
216
129
226
20
100
327
69
72
188
236
367
403
12
100
362
423
250
71
42
4
52
437
114
86
26
28
282
260
441
62
171
98
229
44
212
36
220
127
321
92
497
63
299
237
382
451
345
430
447
259
126
79
420
150
185
477
143
364
458
96
79
265
456
356
130
348
146
442
364
469
161
22
42
436
321
327
500
95
380
163
27
420
121
347
332
329
150
277
179
146
63
310
289
98
108
444
362
158
79
100
420
184
184
81
481
214
351
320
41
345
213
150
242
310
388
317
399
437
302
130
150
260
354
109
326
220
231
265
273
457
463
92
102
441
274
181
244
101
100
321
282
440
110
373
361
261
497
371
405
286
426
421
37
172
205
428
286
332
90
35
499
117
455
429
172
491
71
130
203
65
140
335
477
144
74
378
459
366
19
491
83
460
57
321
42
189
351
218
285
476
216
22
169
70
449
384
265
326
96
261
364
403
16
251
476
133
210
152
228
240
375
168
451
463
127
494
359
299
316
416
403
282
273
115
362
276
291
408
265
310
416
217
269
237
223
304
174
107
473
267
481
63
350
279
459
372
117
429
476
30
108
364
149
377
201
404
26
184
380
409
337
187
459
498
269
410
373
310
468
167
99
39
149
456
313
270
250
194
390
321
215
499
380
353
338
370
477
55
389
77
289
479
92
254
229
401
60
359
150
314
352
244
212
281
372
405
407
391
17
326
106
498
458
361
83
27
230
243
400
200
52
52
193
222
450
334
343
224
270
450
414
163
160
70
284
428
350
376
33
385
207
254
365
92
456
144
281
58
18
206
170
41
190
387
132
471
167
467
248
293
404
73
382
277
147
410
388
72
240
420
245
228
271
32
79
215
210
185
450
207
53
170
347
60
247
276
398
261
164
161
48
251
261
158
153
408
178
199
235
294
460
270
225
21
308
487
229
340
206
118
327
153
163
476
164
336
239
138
75
468
171
445
387
147
281
237
123
341
99
37
365
436
340
244
76
491
387
19
98
286
458
245
319
300
332
86
371
246
431
297
436
137
407
34
470
103
9
360
45
282
412
448
214
148
268
192
119
242
246
101
310
306
225
38
18
376
400
238
78
124
362
82
424
279
1
148
352
269
99
337
246
262
28
192
375
165
338
249
408
30
48
496
66
322
147
239
208
354
204
91
493
208
8
191
475
378
214
128
409
176
253
115
446
430
184
370
43
416
336
220
129
240
337
100
153
292
229
198
338
421
11
118
426
253
206
398
270
378
375
416
173
1
51
427
425
439
150
261
450
120
205
347
381
459
449
33
323
387
466
418
439
149
117
325
319
315
158
163
11
183
311
6
117
134
299
467
328
262
412
381
321
497
269
132
413
491
301
452
104
187
38
283
99
327
367
182
143
443
66
112
176
86
495
457
160
97
315
77
5
334
393
395