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