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