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