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