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