2031
1
3
4
0
2
0
1
6
7
0
1
0
1
9
10
0
66
0
1
12
13
0
6
0
1
15
16
0
38
0
1
18
19
0
1
0
1
21
22
0
1
0
1
24
25
0
2
0
1
27
28
0
1
0
1
30
31
0
5
0
1
33
34
0
1
0
1
36
37
0
3
0
1
39
40
0
2
0
1
0
42
0
1902
0
1
44
0
39
11
11
1
0
46
39
1891
0
1
0
48
44
1891
0
1
0
50
46
1891
0
1
0
52
48
1891
0
1
0
54
50
1891
0
1
0
56
52
1891
0
1
58
59
54
1
0
1
61
62
54
3
0
1
64
0
54
1
1
1
66
67
54
5
2
1
0
69
54
1881
1
1
71
72
66
1
0
1
74
75
66
7
0
1
0
77
66
1872
0
1
79
80
74
467
1
1
0
82
74
1405
0
1
84
85
79
4
0
1
0
87
79
1401
0
1
89
90
84
1
0
1
92
0
84
1
1
1
94
0
84
1
1
1
96
0
84
1
1
1
98
0
84
1
1
1
100
101
84
1
0
1
103
104
84
7
0
1
106
107
84
456
2
1
109
110
84
143
1
1
0
112
84
789
2
1
113
0
109
1
1
1
115
0
109
1
1
1
117
0
109
1
1
1
119
0
109
1
1
1
121
0
109
1
1
1
123
0
109
2
2
1
124
125
109
2
1
1
127
128
109
7
0
1
130
0
109
2
2
1
131
132
109
64
1
1
134
135
109
25
1
1
137
138
109
18
0
1
140
141
109
2
0
1
143
144
109
70
1
1
145
146
109
60
0
1
147
148
109
140
0
1
150
151
109
190
0
1
0
153
109
200
1
1
155
0
150
1
1
1
156
157
150
2
0
1
158
159
150
5
0
1
161
162
150
1
0
1
164
165
150
6
0
1
167
0
150
1
1
1
169
170
150
3
0
1
172
173
150
34
0
1
174
175
150
18
0
1
177
178
150
47
0
1
180
181
150
32
1
1
182
183
150
18
0
1
0
185
150
31
0
1
187
0
182
1
1
1
0
189
182
30
0
1
0
191
187
30
1
1
192
0
189
1
1
1
194
195
189
1
0
1
197
198
189
3
0
1
200
201
189
2
0
1
203
204
189
3
1
1
0
206
189
19
0
1
207
0
203
1
1
1
0
209
203
18
0
1
211
212
207
1
0
1
0
214
207
17
0
1
0
216
211
17
1
1
218
219
214
1
0
1
0
221
214
15
0
1
223
0
218
1
1
1
0
225
218
14
0
1
226
227
223
1
0
0
228
229
223
1
0
1
231
232
223
1
0
1
0
234
223
11
0
1
236
237
231
1
0
1
239
0
231
1
1
1
241
242
231
4
1
1
244
245
231
1
0
1
247
0
231
1
1
1
0
249
231
3
0
1
251
0
247
2
2
1
0
0
247
1
1
1
0
0
241
1
1
1
253
0
239
1
1
1
255
0
239
1
1
1
0
0
239
1
1
1
0
258
234
1
0
1
0
259
237
1
0
0
0
260
258
1
0
0
0
0
259
1
1
1
0
0
228
1
1
1
0
0
226
1
1
1
0
0
225
1
1
0
0
0
216
1
1
1
0
0
209
1
1
1
263
0
200
1
1
1
0
265
200
1
0
1
0
0
263
1
1
1
268
269
197
1
0
1
0
0
197
1
1
1
0
272
201
1
0
1
0
0
269
1
1
1
0
274
194
3
0
1
0
275
198
3
1
1
0
276
274
2
1
1
0
0
275
1
1
1
0
277
192
1
0
1
0
0
195
1
1
1
278
0
180
1
1
1
280
0
180
1
1
1
282
283
180
4
1
1
285
286
180
8
0
1
0
288
180
4
3
1
0
0
285
1
1
1
291
292
282
7
1
1
0
0
282
1
1
1
295
296
286
3
0
1
0
0
286
3
3
1
0
297
292
3
2
0
0
0
296
1
1
0
299
300
280
1
0
1
301
0
280
1
1
1
0
0
280
1
1
1
0
302
283
1
0
0
0
303
300
1
0
0
0
0
302
1
1
0
305
0
177
1
1
1
307
0
177
1
1
1
308
309
177
13
1
1
311
312
177
14
0
1
0
314
177
2
0
1
316
0
311
1
1
1
0
318
311
1
0
1
0
320
316
1
0
1
0
0
318
1
1
1
322
323
308
5
0
1
0
325
308
9
2
1
326
327
322
1
0
1
0
328
322
6
2
1
329
0
326
1
1
1
330
0
326
2
2
1
0
0
326
1
1
1
0
332
325
1
0
1
0
334
327
1
0
1
0
0
332
1
1
1
336
0
312
1
1
1
338
339
312
1
0
1
0
341
312
3
0
1
343
344
338
1
0
1
0
346
338
2
0
1
347
348
343
1
0
1
0
0
343
1
1
1
0
0
346
1
1
0
0
349
341
1
0
1
0
0
344
1
1
0
0
350
336
1
0
1
0
0
339
1
1
1
352
353
307
2
0
1
354
355
307
3
0
1
356
357
307
4
1
1
358
359
307
2
0
1
0
361
307
1
0
1
0
0
358
1
1
1
0
362
356
2
0
1
0
364
359
2
0
1
365
366
362
1
0
1
0
0
362
1
1
1
0
0
364
1
1
1
369
0
354
1
1
1
0
0
354
2
2
1
0
370
352
3
0
1
372
0
355
1
1
1
373
0
355
1
1
0
0
0
355
1
1
1
0
0
309
2
2
1
0
376
174
47
1
1
0
378
178
46
2
1
379
0
376
1
1
1
380
381
376
4
0
1
383
384
376
2
0
1
385
386
376
3
1
1
0
388
376
34
0
1
389
0
385
1
1
1
0
391
385
33
2
1
392
393
389
1
0
1
394
0
389
1
1
1
395
0
389
1
1
0
397
0
389
1
1
1
399
400
389
1
0
1
402
0
389
1
1
1
404
405
389
21
0
1
0
407
389
4
0
1
408
409
404
1
0
1
0
410
404
3
0
1
411
412
408
1
0
1
413
0
408
1
1
1
0
0
408
1
1
1
0
415
410
1
0
1
0
0
412
1
1
1
0
0
407
1
1
1
418
0
402
1
1
1
0
420
402
20
0
1
422
423
418
2
1
1
424
0
418
1
1
1
426
427
418
1
0
1
429
430
418
12
0
1
0
432
418
4
0
1
0
433
429
4
0
1
434
435
432
1
0
1
436
0
432
1
1
1
0
437
432
2
0
1
0
438
436
2
1
1
0
0
437
1
1
1
0
0
433
1
1
1
440
0
426
1
1
1
441
0
426
1
1
0
443
444
426
9
0
1
0
0
426
1
1
1
445
446
441
2
0
1
447
448
441
5
0
1
0
450
441
2
0
1
0
451
447
2
1
1
0
0
450
1
1
1
452
453
445
3
1
1
0
454
445
2
1
1
0
0
452
1
1
1
455
0
448
1
1
1
0
456
448
1
0
1
0
0
455
1
1
0
0
457
444
2
0
1
0
458
446
2
0
1
459
0
457
1
1
0
0
0
457
1
1
1
0
0
424
1
1
1
0
460
420
1
0
1
0
0
423
1
1
1
0
461
397
1
0
1
0
463
400
1
0
1
0
0
461
1
1
1
0
465
391
1
0
0
0
0
393
1
1
0
467
0
383
1
1
1
0
468
383
1
0
1
0
470
467
1
0
1
0
0
468
1
1
1
0
472
380
2
0
1
474
0
384
1
1
1
0
0
384
1
1
1
0
475
379
4
0
1
476
477
381
1
0
1
0
478
381
3
0
1
0
479
476
3
0
1
480
0
478
2
2
1
0
0
478
1
1
1
0
481
475
1
0
1
0
0
477
1
1
1
482
483
172
11
0
1
0
484
172
7
0
1
0
485
482
7
0
1
486
487
484
1
0
1
489
0
484
1
1
1
490
0
484
1
1
1
491
0
484
1
1
1
492
0
484
1
1
1
0
494
484
2
0
1
495
0
492
1
1
1
0
496
492
1
0
1
0
497
495
1
0
1
0
0
496
1
1
1
0
499
485
1
0
1
0
0
487
1
1
1
500
501
175
1
0
1
502
503
175
3
0
1
504
0
175
1
1
1
505
506
175
3
0
1
0
507
175
3
0
1
0
508
505
3
0
1
509
510
507
1
0
1
0
511
507
2
0
1
0
512
509
2
0
1
513
0
511
1
1
1
0
0
511
1
1
1
0
0
508
1
1
1
514
0
504
2
2
1
0
515
504
1
0
1
0
516
514
1
0
1
0
517
515
1
0
1
0
518
516
1
0
1
0
0
517
1
1
1
519
0
500
2
2
1
0
0
500
1
1
1
0
0
483
1
1
1
520
521
169
2
0
1
523
524
169
5
0
1
525
526
169
5
0
1
527
528
169
8
0
1
529
530
169
10
3
1
0
531
169
4
1
1
532
533
529
1
0
1
534
535
529
1
0
1
0
537
529
1
0
1
0
539
534
1
0
1
0
0
537
1
1
1
0
0
532
1
1
1
0
0
531
1
1
1
541
542
527
1
0
1
544
0
527
1
1
1
546
547
527
2
0
1
0
0
527
3
3
1
0
549
544
2
0
0
0
0
547
2
2
0
0
551
530
1
0
1
0
553
542
1
0
1
0
554
551
1
0
1
0
0
553
1
1
1
555
556
525
4
0
1
0
557
525
4
0
1
0
558
555
4
0
1
559
560
557
2
0
1
0
561
557
2
0
1
0
562
559
2
0
1
563
0
561
1
1
1
0
0
561
1
1
1
0
564
558
2
1
1
0
0
560
1
1
1
566
0
528
1
1
1
567
568
528
2
1
1
0
0
528
1
1
1
0
569
566
1
0
1
0
0
568
1
1
1
0
570
523
5
0
1
571
572
526
3
1
1
573
574
526
1
0
1
0
575
526
1
0
1
0
576
573
1
0
1
0
0
575
1
1
1
0
0
571
1
1
1
0
0
570
2
2
1
0
577
520
5
0
1
578
0
524
1
1
1
579
580
524
2
0
1
581
0
524
1
1
1
0
0
524
1
1
1
0
0
578
2
2
1
0
582
173
2
0
1
583
584
521
1
0
1
0
585
521
1
0
1
0
0
583
1
1
1
0
586
582
1
0
1
0
0
584
1
1
1
0
587
167
3
0
1
0
589
170
3
0
1
590
0
587
1
1
1
591
592
587
1
0
0
0
0
587
1
1
1
0
0
590
1
1
1
0
594
161
6
0
1
595
0
165
1
1
1
597
598
165
1
0
1
0
600
165
4
0
1
0
601
597
4
1
0
0
0
600
3
3
0
0
0
595
1
1
0
0
0
158
1
1
0
602
603
156
1
0
1
0
604
156
4
0
1
605
606
602
1
0
1
607
0
602
1
1
1
608
0
602
1
1
1
0
609
602
1
0
1
0
0
608
1
1
1
0
0
604
1
1
0
0
610
159
1
0
1
0
611
603
1
0
1
0
612
610
1
0
1
0
0
611
1
1
1
613
0
155
1
1
1
0
0
155
1
1
1
615
616
147
1
0
1
617
618
147
3
2
1
619
0
147
2
2
1
621
622
147
3
0
1
624
625
147
7
0
1
627
628
147
15
1
1
630
631
147
23
0
1
632
633
147
18
0
1
634
635
147
23
2
1
0
637
147
95
0
1
638
639
634
9
0
1
640
641
634
20
0
1
643
644
634
35
0
1
0
646
634
31
0
1
648
649
643
7
0
1
0
651
643
24
0
1
652
0
648
1
1
1
0
654
648
23
0
1
655
0
652
1
1
0
657
0
652
1
1
1
658
0
652
1
1
1
660
661
652
1
0
1
662
0
652
1
1
1
663
664
652
2
0
1
0
666
652
16
0
1
668
669
663
1
0
1
670
0
663
1
1
0
672
0
663
1
1
1
674
675
663
1
0
1
676
677
663
11
0
1
0
0
663
1
1
1
679
680
674
1
0
1
682
683
674
1
0
1
684
685
674
2
0
1
686
0
674
1
1
1
687
0
674
1
1
0
0
688
674
5
0
1
689
0
687
1
1
0
0
691
687
4
2
1
0
692
689
2
1
0
0
0
691
1
1
0
693
0
682
1
1
1
0
695
682
1
0
1
0
0
693
1
1
1
0
0
679
1
1
0
0
0
677
1
1
1
0
0
672
1
1
1
0
0
666
1
1
1
0
0
662
2
2
1
0
697
658
1
0
1
0
0
661
1
1
1
699
700
646
4
1
1
0
702
646
3
0
1
704
0
699
1
1
1
706
707
699
1
0
1
0
0
699
1
1
1
0
0
704
1
1
1
0
710
649
3
0
1
711
712
700
2
1
1
0
713
700
1
0
1
0
714
711
1
0
1
0
0
713
1
1
0
0
0
710
1
1
1
715
0
640
1
1
1
716
0
640
1
1
1
0
718
640
33
2
1
719
720
716
2
0
1
721
0
716
1
1
1
722
0
716
1
1
1
723
724
716
2
0
1
725
726
716
1
0
1
727
728
716
3
2
1
729
730
716
5
0
1
732
733
716
7
1
1
734
735
716
2
0
1
0
736
716
7
0
1
737
0
734
2
2
1
738
0
734
2
2
1
0
0
734
3
3
1
0
740
732
2
0
1
741
0
735
1
1
1
0
0
735
1
1
1
0
743
729
6
0
1
0
744
733
6
0
1
745
746
743
1
0
1
747
0
743
1
1
0
0
748
743
4
0
1
0
749
747
4
3
1
0
0
748
1
1
1
0
0
744
1
1
1
0
750
727
5
1
1
751
752
730
2
0
1
0
753
730
2
0
1
754
0
751
1
1
1
0
0
751
1
1
1
0
755
750
2
0
1
756
0
752
1
1
1
0
0
752
1
1
1
0
0
725
1
1
1
0
0
723
1
1
1
757
0
722
1
1
1
0
0
722
1
1
1
0
759
718
2
1
1
0
0
720
1
1
1
760
761
638
1
0
1
762
763
638
1
0
1
765
0
638
1
1
1
766
0
638
1
1
1
767
0
638
1
1
1
768
769
638
4
2
1
0
770
638
11
0
1
771
772
768
2
0
1
773
774
768
4
0
1
775
776
768
4
0
1
0
777
768
1
0
1
0
0
775
1
1
1
779
0
773
1
1
1
780
781
773
2
0
1
0
0
773
1
1
1
783
784
779
1
0
1
0
785
779
1
0
1
0
786
783
1
0
1
0
787
785
1
0
1
0
0
786
1
1
1
0
0
781
1
1
1
789
0
771
1
1
1
0
790
771
3
0
1
791
0
789
1
1
1
792
0
789
1
1
0
0
0
789
1
1
1
0
793
770
2
0
1
0
794
772
2
1
1
0
0
793
1
1
1
0
0
767
2
2
1
0
796
760
1
0
1
0
0
763
1
1
1
0
797
641
1
0
1
0
0
761
1
1
1
798
799
637
1
0
1
800
0
637
1
1
1
801
802
637
2
1
1
803
804
637
3
0
1
0
805
637
2
0
1
0
806
803
2
0
1
807
0
805
1
1
1
0
0
805
1
1
0
0
808
801
3
0
1
809
810
804
1
0
1
0
811
804
2
0
1
0
812
809
2
1
1
0
0
811
1
1
1
0
0
808
1
1
1
0
0
800
1
1
1
0
0
639
1
1
1
813
814
632
3
0
1
815
0
632
1
1
1
816
817
632
4
0
1
818
0
632
2
2
0
0
819
632
11
3
1
820
0
818
3
3
1
0
821
818
5
1
1
822
0
820
1
1
1
823
0
820
2
2
1
0
0
820
1
1
1
825
0
815
1
1
1
0
826
815
3
2
1
0
0
825
1
1
1
827
0
635
1
1
1
828
0
635
1
1
1
0
829
635
1
0
1
0
0
828
1
1
0
830
831
630
1
0
1
832
0
630
1
1
1
833
0
630
1
1
1
834
835
630
6
0
1
0
836
630
9
0
1
837
0
834
1
1
1
838
839
834
2
1
1
840
841
834
3
0
1
842
843
834
1
0
1
844
845
834
1
0
1
0
846
834
1
0
1
0
0
844
1
1
1
0
0
842
1
1
1
0
0
840
1
1
1
847
0
838
1
1
1
0
848
838
2
0
1
0
849
847
2
0
1
0
850
848
2
0
1
851
0
849
1
1
1
0
0
849
1
1
1
0
852
837
1
0
1
0
0
839
1
1
1
0
853
833
6
0
1
854
855
835
1
0
1
0
856
835
5
1
1
857
0
854
1
1
1
858
859
854
2
0
1
0
0
854
1
1
1
0
860
857
2
1
1
0
0
859
1
1
1
0
0
853
1
1
1
0
862
633
1
0
1
0
0
831
1
1
1
0
864
627
23
0
1
0
865
631
23
1
1
866
0
864
1
1
1
867
0
864
1
1
1
0
868
864
20
0
1
869
870
867
1
0
1
871
872
867
4
0
1
873
0
867
1
1
1
0
874
867
14
0
1
0
875
873
14
0
1
876
877
874
1
0
1
879
880
874
2
0
1
881
0
874
1
1
0
883
0
874
1
1
1
885
886
874
1
0
1
887
888
874
4
0
1
889
0
874
1
1
1
0
890
874
3
0
1
891
0
889
1
1
1
892
0
889
1
1
1
0
0
889
1
1
1
0
893
885
4
2
0
0
894
888
2
1
0
0
0
893
1
1
0
0
0
883
1
1
1
0
897
876
2
0
1
898
0
880
1
1
1
0
0
880
1
1
1
0
899
875
1
0
1
0
0
877
1
1
1
900
901
869
1
0
1
902
0
869
1
1
1
0
0
869
2
2
1
0
903
872
1
0
1
0
0
901
1
1
1
0
904
868
1
0
1
0
905
870
1
0
1
0
0
904
1
1
1
0
907
624
14
4
0
0
908
628
10
1
0
0
909
907
9
0
0
910
911
908
1
0
1
912
913
908
3
1
1
0
914
908
5
0
0
915
916
912
2
1
0
0
0
912
3
3
1
0
917
914
1
0
0
0
0
916
1
1
1
0
918
910
2
0
1
0
919
913
2
0
0
0
0
918
2
2
0
0
0
909
1
1
0
921
922
621
3
0
1
0
924
621
4
2
1
0
926
921
2
1
1
0
927
924
1
0
1
0
928
926
1
0
1
0
0
927
1
1
1
929
930
625
1
0
1
0
931
625
2
0
1
0
932
929
2
0
1
0
0
931
2
2
1
0
934
922
1
0
1
0
0
930
1
1
1
935
936
619
2
0
1
0
0
619
1
1
1
937
938
622
1
0
1
0
0
622
1
1
1
0
0
936
1
1
1
0
939
615
1
0
1
0
0
618
1
1
0
0
0
151
1
1
1
0
941
145
140
1
1
943
0
148
1
1
1
944
0
148
2
2
1
946
947
148
5
0
1
0
949
148
131
0
1
951
952
946
8
0
1
0
953
946
123
0
1
0
954
951
123
0
1
955
956
953
3
1
1
958
959
953
1
0
1
960
961
953
16
0
1
963
964
953
70
0
1
965
966
953
31
0
1
0
967
953
2
0
1
968
969
965
1
0
1
0
0
965
1
1
1
0
0
967
1
1
1
0
970
963
31
1
1
971
0
966
1
1
1
972
973
966
1
0
1
974
0
966
2
2
1
975
976
966
1
0
1
977
978
966
3
1
1
0
979
966
22
2
1
980
0
977
1
1
1
0
981
977
19
0
1
983
984
980
1
0
1
985
0
980
1
1
1
986
0
980
1
1
1
0
987
980
16
0
1
0
988
986
16
0
1
990
0
987
1
1
1
991
992
987
1
0
1
0
994
987
14
0
1
0
995
991
14
0
1
0
997
994
14
0
1
0
998
995
14
0
0
0
999
997
14
2
0
1000
0
998
1
1
1
1002
0
998
1
1
1
1003
1004
998
2
1
1
0
1005
998
8
0
0
1006
0
1003
1
1
1
1008
0
1003
1
1
1
0
1009
1003
6
1
0
0
1010
1008
5
0
1
1011
0
1009
1
1
1
0
1012
1009
4
0
1
1013
1014
1011
3
0
1
0
0
1011
1
1
1
0
1015
1012
3
0
1
0
1016
1014
3
2
1
0
0
1015
1
1
1
0
1017
1002
1
0
1
0
0
1004
1
1
1
0
0
990
1
1
1
0
0
981
1
1
1
0
1018
975
2
0
1
1019
1020
978
1
0
1
0
0
978
1
1
1
0
0
1018
1
1
1
0
1021
974
1
0
1
0
1022
976
1
0
1
0
0
1021
1
1
1
0
0
971
1
1
1
1023
1024
960
2
0
1
0
1026
960
68
0
1
1027
0
1023
1
1
1
1028
1029
1023
1
0
1
1031
1032
1023
19
0
1
0
1034
1023
47
0
1
0
1036
1031
47
0
1
1038
1039
1034
35
0
1
0
1040
1034
12
0
0
1041
0
1038
1
1
1
1042
1043
1038
1
0
1
1044
1045
1038
9
1
1
0
0
1038
1
1
1
0
1046
1042
8
0
1
1047
0
1045
1
1
1
0
1048
1045
7
1
1
1049
0
1047
1
1
1
1050
0
1047
1
1
1
1051
1052
1047
3
0
1
0
1053
1047
1
0
1
0
1054
1051
1
0
1
0
0
1053
1
1
1
1055
0
1050
1
1
1
1056
0
1050
1
1
1
0
1057
1050
1
0
1
0
1058
1056
1
0
1
0
0
1057
1
1
1
0
0
1041
1
1
1
0
1059
1036
35
0
0
1060
1061
1039
8
0
1
0
1062
1039
27
0
1
0
1063
1060
27
0
1
1064
1065
1062
3
0
1
1066
1067
1062
2
0
1
1068
1069
1062
18
1
1
0
1070
1062
4
0
1
1071
1072
1068
3
0
1
0
1073
1068
1
0
1
0
1074
1071
1
0
1
0
0
1073
1
1
1
1075
0
1070
1
1
1
0
1076
1070
2
0
1
0
0
1075
2
2
1
0
1077
1066
17
0
1
0
1078
1069
17
0
1
1080
0
1077
1
1
1
0
1081
1077
16
0
1
1082
1083
1080
1
0
1
0
1084
1080
15
0
1
1086
1087
1082
1
0
1
1089
1090
1082
2
1
1
1091
1092
1082
1
0
1
1094
1095
1082
2
0
1
1096
1097
1082
3
0
1
1098
1099
1082
2
0
1
0
1100
1082
4
0
1
1101
1102
1098
1
0
1
0
1103
1098
3
0
1
1104
0
1101
1
1
1
0
0
1101
2
2
1
0
0
1100
1
1
1
0
1105
1096
2
0
1
1106
0
1099
1
1
1
0
1107
1099
1
0
1
0
0
1106
1
1
0
1108
0
1094
1
1
1
1109
1110
1094
1
0
1
0
0
1094
1
1
1
0
0
1108
1
1
1
1112
1113
1091
1
0
1
0
1115
1091
1
0
1
0
0
1112
1
1
1
0
0
1095
1
1
1
0
0
1089
1
1
1
0
0
1086
1
1
1
0
0
1084
1
1
1
0
0
1081
1
1
1
1117
0
1064
1
1
1
0
1118
1064
1
0
1
0
1119
1117
1
0
1
0
0
1118
1
1
1
0
1120
1063
3
1
1
1121
1122
1065
1
0
1
0
1123
1065
1
0
1
0
0
1121
1
1
1
0
0
1120
1
1
1
0
1124
1059
8
0
1
0
1125
1061
8
1
1
1126
1127
1124
1
0
1
1128
1129
1124
1
0
1
1130
1131
1124
1
0
1
1132
1133
1124
2
0
1
1134
0
1124
1
1
1
0
0
1124
1
1
1
1135
1136
1130
1
0
1
0
1137
1130
1
0
1
0
0
1135
1
1
1
0
1138
1133
1
0
1
0
0
1136
1
1
1
0
1139
1128
1
0
1
0
0
1131
1
1
1
0
0
1126
1
1
1
0
1140
1125
1
0
1
0
1141
1127
1
0
1
0
0
1140
1
1
1
0
1142
1028
19
0
1
0
1143
1032
19
3
1
1144
1145
1142
1
0
1
1146
1147
1142
14
0
1
0
0
1142
1
1
1
1148
0
1144
1
1
1
1149
0
1144
1
1
1
1150
1151
1144
11
0
1
0
0
1144
1
1
1
1152
0
1149
1
1
1
0
1153
1149
10
0
1
0
1154
1152
10
0
1
0
1156
1153
10
0
1
1158
1159
1154
2
0
1
1160
1161
1154
2
0
1
1162
0
1154
1
1
1
0
1163
1154
5
0
1
1164
1165
1162
4
0
1
0
1166
1162
1
0
1
0
0
1164
1
1
1
0
1167
1163
4
1
1
1168
0
1165
1
1
1
0
1169
1165
2
1
1
0
0
1168
1
1
1
0
1170
1158
2
0
1
1171
0
1161
1
1
1
0
1172
1161
1
0
1
0
0
1171
1
1
1
0
1173
1156
2
0
1
0
0
1159
2
2
1
0
0
1143
1
1
1
0
1174
1027
1
0
1
0
0
1029
1
1
1
0
1176
964
2
0
1
0
0
1024
2
2
1
1177
1178
958
1
0
1
1179
0
958
1
1
1
1180
1181
958
2
0
1
1182
0
958
1
1
1
1183
1184
958
2
0
1
0
1185
958
9
4
1
0
1186
1183
5
3
1
1187
0
1185
1
1
1
0
0
1185
1
1
1
0
1188
1182
2
0
1
0
1189
1184
2
0
1
0
0
1188
2
2
1
1190
0
1179
1
1
1
0
1191
1179
1
0
1
0
1192
1190
1
0
1
0
0
1191
1
1
1
0
0
961
1
1
1
0
1194
955
1
0
1
0
0
959
1
1
1
0
0
954
2
2
1
1195
1196
949
1
0
1
1197
1198
949
1
0
1
0
1199
949
6
0
1
1200
1201
1197
4
0
1
0
1202
1197
2
0
1
1203
0
1200
1
1
1
0
0
1200
1
1
1
0
1204
1199
4
0
1
1205
0
1201
2
2
1
0
0
1201
2
2
0
0
1206
1195
1
0
1
0
0
1198
1
1
0
0
1207
952
1
0
1
0
1208
1196
1
0
1
0
0
1207
1
1
1
1209
1210
944
2
0
1
0
1212
944
3
0
1
1213
1214
1209
2
1
1
0
0
1209
1
1
1
0
0
1212
1
1
1
1216
0
947
1
1
1
0
0
947
1
1
1
1217
0
143
1
1
1
1218
0
143
1
1
1
1219
1220
143
1
0
1
1221
1222
143
2
1
1
1224
1225
143
3
0
1
1226
1227
143
3
0
1
1229
1230
143
4
0
1
0
1231
143
45
2
1
1232
0
1229
1
1
1
1233
0
1229
2
2
0
1234
0
1229
2
2
1
1235
0
1229
1
1
1
1236
1237
1229
2
1
1
1238
1239
1229
17
6
1
1240
1241
1229
8
3
1
1242
1243
1229
6
0
1
1245
1246
1229
3
1
1
0
0
1229
1
1
1
1248
0
1242
1
1
1
0
0
1242
1
1
1
0
1249
1240
6
1
1
1250
1251
1243
2
0
1
0
0
1243
3
3
1
0
1252
1249
2
0
0
0
0
1251
2
2
0
1253
0
1238
1
1
1
1254
1255
1238
1
0
1
0
0
1238
3
3
1
0
1256
1253
1
0
0
0
0
1255
1
1
0
1257
1258
1236
4
0
1
0
0
1236
7
7
1
1259
0
1239
2
2
1
0
0
1239
2
2
1
0
1260
1235
1
0
1
0
0
1237
1
1
1
0
0
1226
4
4
1
0
1262
1224
3
1
1
1263
0
1227
1
1
1
0
0
1227
1
1
1
0
1264
1221
3
0
1
0
1265
1225
3
0
1
1266
1267
1264
2
1
1
0
0
1264
1
1
1
0
0
1265
1
1
1
0
1268
1219
1
0
1
0
0
1222
1
1
1
0
0
1218
1
1
0
1269
0
140
1
1
1
1270
1271
140
1
0
1
1272
0
140
1
1
1
1274
1275
140
1
0
1
1277
1278
140
6
0
1
1279
1280
140
6
0
1
1282
1283
140
12
0
1
0
1284
140
41
0
1
1285
0
1282
1
1
1
1286
0
1282
1
1
0
1287
0
1282
1
1
1
1288
1289
1282
1
0
1
1290
0
1282
1
1
1
1291
0
1282
1
1
1
1292
1293
1282
7
4
1
1294
0
1282
2
2
1
1295
1296
1282
13
1
1
0
1297
1282
13
5
1
1298
1299
1295
4
0
1
0
0
1295
4
4
1
1300
1301
1297
3
0
1
0
0
1297
1
1
1
0
0
1299
3
3
1
0
1302
1294
12
3
1
1303
0
1296
2
2
1
0
1304
1296
7
0
1
0
1305
1303
7
2
0
0
0
1304
5
5
0
1306
0
1291
1
1
1
1307
0
1291
1
1
1
0
0
1291
1
1
1
0
1308
1287
1
0
1
0
0
1289
1
1
1
0
1309
1279
12
0
1
1310
0
1283
1
1
0
1311
0
1283
1
1
1
1312
0
1283
1
1
1
1313
0
1283
1
1
1
1314
1315
1283
1
0
1
1316
1317
1283
1
0
1
1318
0
1283
1
1
1
0
1319
1283
5
0
1
1320
0
1318
1
1
1
1321
0
1318
1
1
1
1322
0
1318
2
2
1
0
0
1318
1
1
1
0
1323
1314
1
0
1
0
1324
1317
1
0
1
0
1325
1323
1
0
1
0
0
1324
1
1
1
0
1326
1313
1
0
1
0
1327
1315
1
0
1
0
0
1326
1
1
1
1328
0
1277
1
1
1
1329
1330
1277
3
2
1
0
1331
1277
2
0
1
0
0
1329
2
2
1
0
0
1328
1
1
1
1332
1333
1274
1
0
1
0
1335
1274
5
0
1
1336
1337
1332
1
0
1
1338
0
1332
1
1
1
0
1340
1332
3
0
1
1342
0
1338
1
1
1
1343
0
1338
1
1
1
0
1344
1338
1
0
1
0
0
1343
1
1
1
0
1345
1335
1
0
0
0
0
1337
1
1
0
0
1346
1278
1
0
0
0
0
1333
1
1
0
0
1347
1272
1
0
1
0
1348
1275
1
0
1
0
0
1347
1
1
1
0
1349
1269
1
0
1
0
0
1271
1
1
1
1350
0
137
1
1
1
0
1351
137
1
0
1
0
1352
1350
1
0
1
0
0
1351
1
1
1
1354
0
134
1
1
1
0
1355
134
17
0
1
0
1356
1354
17
0
1
0
1357
1355
17
0
1
1358
1359
1356
2
1
1
1360
0
1356
1
1
1
1361
0
1356
1
1
1
1363
0
1356
1
1
1
0
1364
1356
12
0
1
0
1365
1363
12
0
1
1366
1367
1364
1
0
1
1369
1370
1364
1
0
1
1371
1372
1364
4
0
1
1373
1374
1364
1
0
1
1375
1376
1364
2
1
1
0
1377
1364
3
0
1
1378
1379
1375
1
0
1
0
1380
1375
2
1
1
0
0
1378
1
1
1
0
0
1377
1
1
1
0
1381
1373
1
0
1
0
0
1376
1
1
1
0
1383
1371
1
0
1
0
0
1374
1
1
1
1384
1385
1369
2
0
1
0
1386
1369
2
0
1
0
0
1384
2
2
1
1387
1388
1372
1
0
1
0
0
1372
1
1
0
0
0
1385
1
1
1
0
1389
1366
1
0
1
0
0
1370
1
1
1
0
1390
1365
1
0
1
0
1391
1367
1
0
1
0
0
1390
1
1
1
0
0
1357
1
1
1
1392
0
131
1
1
1
1393
1394
131
9
0
1
0
1395
131
14
0
1
1396
1397
1393
1
0
1
1398
1399
1393
4
0
1
1400
1401
1393
3
0
1
1402
0
1393
1
1
1
1403
1404
1393
3
0
1
0
1405
1393
2
1
1
0
0
1403
1
1
1
0
1406
1402
3
0
1
1407
1408
1404
1
0
1
0
1409
1404
2
0
1
1410
0
1407
1
1
1
0
0
1407
1
1
1
0
1411
1406
1
0
1
0
0
1408
1
1
0
1412
0
1398
2
2
1
0
0
1398
1
1
1
1413
0
1396
1
1
1
0
1414
1396
3
1
1
0
0
1413
2
2
1
0
0
1395
1
1
0
0
1415
1392
9
1
1
1416
1417
1394
3
0
1
1418
0
1394
1
1
1
1419
1420
1394
2
1
1
0
1421
1394
2
0
1
0
1422
1419
2
0
1
0
1423
1421
2
0
1
1424
0
1422
1
1
1
0
0
1422
1
1
1
0
1425
1418
1
0
1
0
0
1420
1
1
1
1426
1427
1415
2
0
1
0
0
1415
1
1
1
1428
1429
1417
1
0
1
0
0
1417
1
1
1
0
0
1427
1
1
1
1430
0
130
1
1
1
1431
1432
130
5
4
1
1433
0
130
1
1
1
1434
1435
130
11
3
1
1436
1437
130
20
0
1
1438
1439
130
18
8
1
0
1440
130
7
2
1
1441
0
1438
1
1
1
0
1442
1438
4
2
1
0
0
1441
2
2
1
1443
0
1436
7
7
1
0
1444
1436
3
0
1
1445
0
1443
1
1
1
0
1446
1443
2
1
1
0
0
1445
1
1
1
1447
0
1434
1
1
1
0
1448
1434
19
8
1
1449
1450
1447
3
1
1
0
0
1447
8
8
1
0
0
1448
2
2
0
1451
0
1433
1
1
1
1452
0
1433
1
1
1
1453
0
1433
1
1
1
0
1454
1433
5
0
1
0
1455
1453
5
0
0
0
1456
1454
5
2
0
0
0
1455
3
3
0
0
1457
1430
1
0
1
0
0
1432
1
1
1
1458
1459
124
4
0
1
1461
0
124
1
1
1
0
1462
124
2
0
1
0
1463
1461
2
0
1
0
1464
1462
2
1
0
0
0
1463
1
1
0
1465
1466
128
2
1
1
0
0
128
2
2
1
0
1467
1459
1
0
1
0
0
1466
1
1
0
0
0
123
1
1
0
1469
1470
106
40
0
1
0
1472
106
102
1
1
1473
0
1469
1
1
1
1474
1475
1469
1
0
1
1476
1477
1469
2
0
1
1478
1479
1469
34
0
1
1480
1481
1469
13
0
1
1482
1483
1469
25
1
1
0
1484
1469
25
0
1
1485
1486
1482
2
0
1
1488
0
1482
1
1
1
1489
1490
1482
1
0
1
1491
1492
1482
6
0
1
1493
1494
1482
1
0
1
1495
1496
1482
5
0
1
1497
1498
1482
5
0
1
1499
1500
1482
2
0
1
0
1501
1482
2
0
1
0
1502
1499
2
0
1
1503
0
1501
1
1
0
0
1504
1501
1
0
1
0
1505
1503
1
0
0
0
0
1504
1
1
0
1507
0
1497
1
1
1
0
1508
1497
1
0
1
0
1509
1507
1
0
1
0
0
1508
1
1
1
0
1510
1495
5
0
1
0
1511
1498
5
0
1
1512
1513
1510
2
0
1
0
1514
1510
3
0
1
0
1515
1512
3
1
1
0
1516
1514
2
1
1
0
1517
1515
1
0
1
0
1518
1516
1
0
1
0
1519
1517
1
0
1
0
1520
1518
1
0
1
0
0
1519
1
1
1
0
1521
1511
2
0
1
0
1522
1513
2
1
1
0
1523
1521
1
0
1
0
0
1522
1
1
1
1524
1525
1493
3
0
1
0
1526
1493
2
0
1
1527
1528
1524
1
0
1
0
1529
1524
1
0
1
0
1530
1527
1
0
1
0
1531
1529
1
0
1
0
0
1530
1
1
1
0
0
1526
1
1
1
1532
1533
1496
2
0
1
0
1534
1496
1
0
1
0
0
1532
1
1
1
0
1535
1525
2
0
1
1536
1537
1533
1
0
1
0
0
1533
1
1
1
0
1538
1535
1
0
1
0
0
1537
1
1
1
0
1539
1491
1
0
1
0
1540
1494
1
0
1
0
0
1539
1
1
1
1541
0
1489
1
1
1
0
1542
1489
5
0
1
0
1543
1541
5
0
1
1544
0
1542
1
1
1
0
1545
1542
4
0
1
0
1546
1544
4
0
1
1547
1548
1545
1
0
1
0
1549
1545
3
0
1
1550
1551
1547
2
0
1
0
0
1547
1
1
1
0
1552
1549
2
0
1
0
1553
1551
2
0
1
0
1554
1552
2
0
1
0
1555
1553
2
1
1
0
1556
1554
1
0
1
0
0
1555
1
1
1
0
0
1546
1
1
1
0
1557
1488
1
0
1
0
0
1490
1
1
1
1558
1559
1484
1
0
1
0
1560
1484
1
0
1
0
1561
1558
1
0
1
0
0
1560
1
1
1
0
1562
1486
1
0
1
0
0
1559
1
1
1
1563
1564
1480
1
0
1
1565
1566
1480
1
0
1
1567
1568
1480
4
0
1
1569
1570
1480
3
0
1
1571
1572
1480
1
0
1
1573
1574
1480
2
0
1
0
1575
1480
12
0
1
1576
1577
1573
1
0
1
1578
1579
1573
5
0
1
1580
1581
1573
4
0
1
0
1582
1573
2
0
1
0
1583
1580
2
0
1
0
1584
1582
2
1
1
0
1585
1583
1
0
1
0
1586
1584
1
0
1
0
1588
1585
1
0
1
0
0
1586
1
1
1
1589
0
1578
1
1
1
1590
1591
1578
1
0
1
0
1592
1578
2
0
1
1594
0
1590
1
1
1
0
0
1590
1
1
1
0
1595
1589
1
0
1
0
0
1591
1
1
1
0
1596
1576
5
0
1
1597
1598
1579
1
0
1
1599
1600
1579
1
0
1
1601
1602
1579
2
0
1
0
0
1579
1
1
1
0
0
1599
2
2
1
0
0
1597
1
1
1
0
1603
1596
1
0
1
0
0
1598
1
1
1
0
1604
1575
1
0
1
0
0
1577
1
1
1
0
1605
1571
2
0
1
0
1606
1574
2
0
1
1607
0
1605
1
1
1
0
1608
1605
1
0
1
0
1609
1607
1
0
0
0
0
1608
1
1
0
0
1610
1569
1
0
1
0
0
1572
1
1
1
0
1611
1567
3
0
1
0
1612
1570
3
0
1
0
1613
1611
3
0
1
1614
0
1612
1
1
1
0
1615
1612
2
0
1
0
1616
1614
2
1
1
0
1617
1615
1
0
1
0
1618
1616
1
0
1
0
0
1617
1
1
1
1619
1620
1565
2
0
1
0
1621
1565
2
0
1
0
1622
1619
2
0
1
0
1623
1621
2
0
1
0
1624
1622
2
0
1
0
1625
1623
2
1
1
0
0
1624
1
1
0
0
1626
1568
2
0
1
1627
1628
1620
1
0
1
0
0
1620
1
1
1
0
1629
1626
1
0
1
0
0
1628
1
1
1
0
1630
1563
1
0
0
0
1631
1566
1
0
0
0
1632
1630
1
0
0
0
1633
1631
1
0
1
0
1634
1632
1
0
1
0
1635
1633
1
0
0
0
0
1634
1
1
0
0
0
1483
1
1
1
1636
1637
1478
2
0
1
1638
1639
1478
3
0
1
0
1640
1478
8
1
1
1641
1642
1638
3
0
1
1643
1644
1638
3
1
1
0
0
1638
1
1
1
1645
1646
1641
1
0
1
0
0
1641
1
1
1
0
0
1644
1
1
1
0
1647
1640
3
1
1
0
1648
1642
2
0
1
0
1649
1647
2
1
0
0
0
1648
1
1
0
1650
1651
1636
1
0
1
0
1652
1636
2
0
1
1653
0
1650
1
1
1
0
0
1650
1
1
1
0
0
1639
1
1
1
0
0
1481
2
2
1
0
1654
1476
34
0
1
0
1655
1479
34
0
1
1656
1657
1654
2
0
1
0
1658
1654
32
0
1
0
1659
1656
32
0
1
1660
0
1658
1
1
1
1661
1662
1658
3
0
1
1663
1664
1658
8
0
1
0
1666
1658
20
0
1
1667
1668
1663
8
0
1
1670
1671
1663
2
0
1
0
1673
1663
10
0
1
0
1675
1670
10
0
1
1677
1678
1673
2
0
1
1679
0
1673
1
1
1
1680
1681
1673
1
0
1
1682
1683
1673
2
1
1
0
1685
1673
4
2
1
1686
0
1682
1
1
1
0
1688
1682
1
0
1
0
0
1686
1
1
1
0
1690
1680
1
0
1
0
0
1683
1
1
0
0
0
1679
1
1
0
0
1692
1675
2
0
1
0
1694
1678
2
1
1
0
0
1692
1
1
1
1695
1696
1667
1
0
1
0
1697
1667
1
0
1
0
1698
1695
1
0
1
0
0
1697
1
1
1
0
0
1671
1
1
1
0
1699
1666
8
0
1
1700
1701
1668
1
0
1
0
1702
1668
7
0
1
0
1703
1700
7
0
1
1704
1705
1702
6
0
1
0
1706
1702
1
0
1
0
0
1704
1
1
1
0
1707
1703
6
0
1
0
1709
1705
6
0
1
1711
0
1707
1
1
1
1713
1714
1707
1
0
1
0
1716
1707
4
0
1
1718
1719
1713
1
0
1
1720
1721
1713
2
0
1
0
1723
1713
1
0
1
0
1724
1720
1
0
1
0
0
1723
1
1
1
0
1726
1718
2
0
1
0
1727
1721
2
0
1
0
1728
1726
2
0
1
1729
0
1727
1
1
1
0
0
1727
1
1
1
0
1732
1716
1
0
1
0
0
1719
1
1
1
0
1734
1711
1
0
1
0
0
1714
1
1
1
0
1735
1699
1
0
1
0
1736
1701
1
0
1
0
0
1735
1
1
1
0
1737
1661
8
0
1
1738
1739
1664
4
0
1
0
1740
1664
4
0
1
0
1741
1738
4
0
1
0
1742
1740
4
0
1
0
1743
1741
4
0
0
1744
1745
1742
2
0
1
0
1746
1742
2
0
1
0
1747
1744
2
0
1
1748
1749
1746
1
0
1
0
1750
1746
1
0
1
0
1751
1748
1
0
1
0
1752
1750
1
0
1
0
0
1751
1
1
1
0
1753
1747
1
0
1
0
1754
1749
1
0
1
0
1755
1753
1
0
1
0
1756
1754
1
0
1
0
1757
1755
1
0
1
0
0
1756
1
1
1
0
1758
1743
2
0
1
0
1759
1745
2
0
1
0
1760
1758
2
1
1
0
1761
1759
1
0
1
0
1762
1760
1
0
1
0
0
1761
1
1
1
0
1763
1737
4
0
1
0
1764
1739
4
0
1
1765
1766
1763
1
0
1
0
1767
1763
3
0
1
0
1768
1765
3
0
1
1769
0
1767
1
1
1
0
1770
1767
2
0
1
0
1771
1769
2
0
1
0
1772
1770
2
1
1
0
1773
1771
1
0
1
0
1774
1772
1
0
1
0
1775
1773
1
0
1
0
1776
1774
1
0
1
0
0
1775
1
1
1
0
0
1764
1
1
1
0
1777
1660
3
0
1
1778
1779
1662
1
0
1
0
1780
1662
2
1
1
0
1781
1778
1
0
1
0
1782
1780
1
0
1
0
1783
1781
1
0
1
0
1784
1782
1
0
1
0
1785
1783
1
0
1
0
1786
1784
1
0
1
0
1787
1785
1
0
0
0
1788
1786
1
0
0
0
0
1787
1
1
1
0
1789
1777
1
0
1
0
1790
1779
1
0
1
0
0
1789
1
1
1
1791
1792
1655
1
0
1
0
1793
1655
1
0
1
0
0
1791
1
1
1
0
0
1657
1
1
1
0
1794
1474
2
0
1
1795
0
1477
1
1
1
0
1796
1477
1
0
1
0
0
1795
1
1
1
0
1797
1473
1
0
1
0
1798
1475
1
0
1
0
1799
1797
1
0
1
0
1800
1798
1
0
1
0
0
1799
1
1
1
1802
1803
110
38
0
1
0
1804
110
2
0
1
1805
1806
1802
1
0
1
0
0
1802
1
1
1
0
1807
1804
1
0
1
0
0
1806
1
1
1
1808
1809
1470
4
0
1
1811
1812
1470
9
0
1
0
1814
1470
25
0
1
0
1815
1811
25
0
1
0
1816
1814
25
0
1
0
1817
1815
25
0
1
0
1818
1816
25
0
1
1819
0
1817
1
1
1
1821
0
1817
1
1
1
0
1822
1817
23
0
1
1823
1824
1821
1
0
1
0
1825
1821
22
0
1
1827
1828
1823
1
0
1
1830
0
1823
1
1
1
1832
1833
1823
1
0
1
1835
1836
1823
5
0
1
0
1837
1823
14
0
0
0
1838
1835
14
0
0
1839
1840
1837
1
0
1
1841
1842
1837
1
0
1
0
1843
1837
12
1
0
1845
1846
1841
1
0
1
1848
0
1841
1
1
1
1849
1850
1841
8
0
0
0
1851
1841
1
0
1
0
1852
1849
1
0
1
0
0
1851
1
1
1
1853
0
1848
1
1
1
0
1854
1848
7
0
0
1856
0
1853
1
1
1
1858
1859
1853
5
0
1
0
1860
1853
1
0
1
0
0
1858
1
1
1
1862
1863
1856
1
0
1
0
1864
1856
4
0
1
1865
0
1862
1
1
1
0
1866
1862
3
2
1
0
1867
1865
1
0
1
0
1868
1866
1
0
1
0
0
1867
1
1
1
0
1869
1859
1
0
1
0
1870
1863
1
0
1
0
0
1869
1
1
1
0
1871
1843
1
0
1
0
1872
1846
1
0
1
0
1873
1871
1
0
1
0
1874
1872
1
0
1
0
1875
1873
1
0
1
0
0
1874
1
1
1
0
1876
1839
1
0
1
0
0
1842
1
1
1
0
1877
1838
1
0
1
0
0
1840
1
1
1
0
1878
1832
5
0
1
1879
0
1836
2
2
1
1880
0
1836
1
1
1
0
1881
1836
2
0
1
1882
1883
1880
1
0
1
0
0
1880
1
1
1
0
0
1881
1
1
1
0
1885
1830
1
0
1
0
1886
1833
1
0
1
0
1887
1885
1
0
1
0
1888
1886
1
0
1
0
1889
1887
1
0
1
0
0
1888
1
1
1
0
1891
1825
1
0
1
0
1893
1828
1
0
1
0
0
1891
1
1
1
0
1895
1822
1
0
1
0
1896
1824
1
0
1
0
0
1895
1
1
1
1898
1899
1808
1
0
1
0
1900
1808
8
0
1
1901
1902
1898
1
0
1
1904
0
1898
1
1
1
0
1905
1898
6
0
0
1906
0
1904
4
4
0
0
1908
1904
2
0
1
0
0
1906
2
2
0
0
1909
1900
1
0
0
0
0
1902
1
1
0
0
0
1812
1
1
1
1910
0
1803
1
1
1
1911
1912
1803
2
0
1
0
0
1803
1
1
1
0
1913
1910
2
0
1
0
0
1912
2
2
1
1914
1915
103
1
0
1
0
1916
103
453
0
0
0
1917
1914
453
0
0
1919
1920
1916
3
0
1
1922
1923
1916
3
0
1
0
1924
1916
447
1
0
1926
1927
1922
1
0
1
1928
1929
1922
1
0
1
1930
1931
1922
1
0
1
1933
1934
1922
2
0
1
0
1935
1922
441
1
0
1937
1938
1933
1
0
1
1940
1941
1933
2
1
1
1942
1943
1933
28
0
1
1944
1945
1933
51
0
1
1947
1948
1933
18
3
1
0
1949
1933
340
7
0
1951
0
1947
1
1
1
1952
1953
1947
17
0
1
1954
1955
1947
5
0
1
1956
1957
1947
28
2
1
1959
1960
1947
9
0
1
0
1961
1947
273
7
0
1962
1963
1959
1
0
1
1964
0
1959
1
1
1
1966
0
1959
9
9
1
1967
1968
1959
13
9
1
1969
1970
1959
2
0
1
1971
0
1959
26
26
0
1973
0
1959
2
2
1
1974
1975
1959
15
3
1
1976
1977
1959
108
4
0
1978
1979
1959
29
1
1
0
1980
1959
60
4
1
0
1981
1978
56
3
0
1983
0
1980
1
1
1
0
1984
1980
52
1
0
1986
1987
1983
1
0
1
1988
0
1983
1
1
1
1989
1990
1983
9
5
1
1991
1992
1983
9
2
1
1993
0
1983
3
3
0
0
1994
1983
28
8
0
1995
0
1993
1
1
0
1996
0
1993
1
1
1
1997
1998
1993
1
0
1
0
1999
1993
17
1
1
2000
0
1997
3
3
1
2001
2002
1997
10
3
1
2003
0
1997
2
2
1
0
0
1997
1
1
1
2004
0
2000
1
1
1
2005
0
2000
2
2
1
0
0
2000
4
4
0
0
0
1996
1
1
1
2006
0
1989
1
1
1
2007
0
1989
1
1
0
2008
2009
1989
3
1
1
0
0
1989
2
2
1
0
2010
2007
2
1
1
0
0
2009
1
1
1
0
2011
1988
4
0
1
0
2012
1990
4
1
0
0
0
2011
3
3
0
0
0
1984
1
1
1
2013
2014
1976
17
0
0
0
2015
1976
11
0
0
2016
2017
2013
5
0
0
0
2018
2013
6
0
0
0
2020
2016
6
0
1
0
2022
2018
6
4
1
2024
0
2020
1
1
1
0
0
2020
1
1
1
0
2026
2015
5
0
0
0
2027
2017
5
0
1
2028
2029
2026
1
0
1
0
2030
2026
4
3
1
0
2031
2028
1
0
1
0
2032
2030
1
0
0
0
0
2031
1
1
0
0
0
2027
1
1
0
0
2033
1979
17
0
1
2034
0
2014
1
1
1
0
2035
2014
16
7
1
2036
0
2034
1
1
1
2037
0
2034
3
3
1
0
0
2034
5
5
1
2038
0
1974
1
1
1
2039
0
1974
1
1
0
2040
0
1974
1
1
1
2041
2042
1974
16
9
1
2043
2044
1974
21
14
1
2045
0
1974
6
6
0
2046
2047
1974
7
2
0
2048
2049
1974
24
1
1
0
2050
1974
27
5
1
2051
0
2048
1
1
0
2052
0
2048
10
10
1
2053
0
2048
2
2
1
0
2054
2048
9
1
1
2055
0
2053
1
1
1
0
2056
2053
7
5
1
0
2057
2055
2
0
1
2058
0
2056
1
1
1
0
0
2056
1
1
1
0
2059
2046
23
0
0
0
2060
2049
23
0
0
2061
0
2059
1
1
1
0
2062
2059
22
2
0
2063
2064
2061
1
0
1
2065
0
2061
2
2
0
2066
2067
2061
1
0
1
2068
2069
2061
11
4
1
0
2070
2061
5
0
1
2071
0
2068
3
3
1
2072
0
2068
1
1
1
0
0
2068
1
1
1
2073
0
2066
1
1
1
2074
2075
2066
3
0
1
2076
0
2066
2
2
1
0
0
2066
1
1
1
2077
0
2073
1
1
1
2078
0
2073
1
1
1
0
0
2073
1
1
0
0
2079
2065
1
0
1
0
2080
2067
1
0
0
0
0
2079
1
1
0
0
0
2062
1
1
1
2081
2082
2045
1
0
1
2083
2084
2045
2
0
1
0
2085
2045
2
1
1
0
2086
2083
1
0
1
0
0
2085
1
1
0
0
0
2081
2
2
1
0
2087
2047
1
0
0
0
2088
2082
1
0
0
0
0
2087
1
1
0
0
2089
2041
7
1
1
0
2090
2044
6
3
0
0
0
2089
3
3
0
2091
2092
2040
3
0
1
0
0
2040
4
4
1
0
2093
2042
3
0
0
0
2094
2092
3
0
0
0
0
2093
3
3
0
2096
2097
1973
1
0
1
0
2098
1973
11
2
0
0
2099
2096
9
4
1
2100
0
2098
1
1
0
2101
0
2098
1
1
1
2102
0
2098
1
1
1
0
0
2098
2
2
1
0
0
1975
1
1
1
0
0
1967
2
2
1
0
2104
1966
4
0
1
0
2105
1968
4
2
0
0
0
2104
2
2
0
0
2107
1961
1
0
1
0
2109
1963
1
0
1
0
2110
2107
1
0
1
0
0
2109
1
1
1
2111
2112
1956
1
0
1
0
2113
1956
8
1
0
0
2114
2111
7
3
1
2115
0
2113
2
2
1
0
0
2113
2
2
0
0
0
1960
1
1
1
2116
0
1954
1
1
1
2117
0
1954
4
4
0
0
2118
1954
21
20
1
0
2119
2117
1
0
1
0
2120
2118
1
0
1
0
2121
2119
1
0
0
0
0
2120
1
1
0
0
2122
1952
5
2
0
0
0
1955
3
3
0
2123
2124
1951
3
2
1
0
2125
1951
14
0
1
2126
0
2123
1
1
0
0
2127
2123
13
0
1
2128
2129
2126
4
0
1
2130
0
2126
2
2
0
0
2131
2126
7
5
1
2133
2134
2130
1
0
1
0
2135
2130
1
0
1
0
0
2133
1
1
1
0
0
2131
1
1
1
0
2137
2127
4
3
0
0
0
2129
1
1
0
0
2138
1953
1
0
1
0
2139
2124
1
0
0
0
2140
2138
1
0
0
0
0
2139
1
1
0
0
2141
1944
15
0
0
0
2142
1948
15
0
0
2143
2144
2141
1
0
1
2145
0
2141
1
1
0
2146
2147
2141
2
1
1
2148
2149
2141
2
1
1
2150
2151
2141
4
0
0
0
2152
2141
5
1
1
0
2153
2150
4
0
1
0
2154
2152
4
2
0
0
0
2153
2
2
0
2155
2156
2148
1
0
1
2157
2158
2148
2
0
1
0
0
2148
1
1
0
0
2159
2155
2
1
0
0
0
2158
1
1
0
0
2160
2151
1
0
1
0
2161
2156
1
0
0
0
0
2160
1
1
0
0
0
2146
1
1
1
0
0
2145
1
1
1
0
0
2142
1
1
1
0
2162
1942
51
0
0
0
2163
1945
51
0
0
0
0
2162
51
51
0
2165
0
1940
1
1
1
0
2166
1940
27
3
1
0
2167
2165
24
2
1
2168
0
2166
1
1
1
2169
0
2166
3
3
0
2170
0
2166
1
1
1
2171
2172
2166
5
1
1
2173
0
2166
2
2
0
0
2174
2166
10
7
1
2175
2176
2173
1
0
1
0
2177
2173
2
0
1
0
2178
2175
2
1
1
0
0
2177
1
1
1
0
0
2174
1
1
1
0
2179
2170
4
0
0
0
0
2172
4
4
0
0
0
1937
1
1
1
0
0
1935
1
1
1
0
0
1930
2
2
1
0
2180
1928
1
0
0
0
2181
1931
1
0
0
0
2182
2180
1
0
0
0
2183
2181
1
0
0
0
2184
2182
1
0
1
0
2185
2183
1
0
1
0
2186
2184
1
0
0
0
0
2185
1
1
0
0
0
1926
1
1
1
0
2187
1924
1
0
0
0
2188
1927
1
0
0
0
2189
2187
1
0
0
0
2190
2188
1
0
1
0
2191
2189
1
0
1
0
2192
2190
1
0
0
0
0
2191
1
1
0
2194
2195
1919
2
1
1
0
0
1919
1
1
1
0
2197
1923
1
0
1
0
2198
2195
1
0
1
0
2199
2197
1
0
1
0
2200
2198
1
0
1
0
0
2199
1
1
0
2201
2202
1917
2
0
1
0
2203
1917
1
0
1
0
2204
2201
1
0
1
0
2205
2203
1
0
0
0
2206
2204
1
0
0
0
0
2205
1
1
0
0
2207
1920
2
1
1
0
2208
2202
1
0
1
0
2209
2207
1
0
1
0
0
2208
1
1
1
0
0
107
1
1
1
2211
2212
100
5
0
1
0
2213
100
2
0
1
0
2215
2211
2
0
1
0
2217
2213
2
0
1
0
2219
2215
2
0
1
0
2221
2217
2
0
1
2222
2223
2219
1
0
1
0
0
2219
1
1
1
0
2225
2221
1
0
1
0
0
2223
1
1
1
2226
0
104
1
1
0
2227
2228
104
1
0
1
2229
2230
104
1
0
1
0
2231
104
2
0
1
0
2232
2229
2
0
1
2233
0
2231
1
1
1
0
0
2231
1
1
1
0
0
2227
1
1
1
0
0
2226
1
1
1
0
0
98
1
1
1
0
2234
87
1
0
1
0
2235
90
1
0
1
0
2236
2234
1
0
1
0
2237
2235
1
0
1
0
2238
2236
1
0
1
0
2239
2237
1
0
1
0
2240
2238
1
0
1
0
2241
2239
1
0
1
0
2242
2240
1
0
1
0
2243
2241
1
0
1
0
2244
2242
1
0
1
0
2245
2243
1
0
1
0
2246
2244
1
0
1
0
2247
2245
1
0
1
0
2248
2246
1
0
1
0
2249
2247
1
0
1
0
2250
2248
1
0
1
0
2251
2249
1
0
1
0
0
2250
1
1
1
2252
0
82
1
1
1
2253
0
82
1
1
1
0
2254
82
2
0
1
0
2255
2253
2
1
1
0
0
2254
1
1
1
2256
2257
77
1
0
0
0
2258
77
465
0
1
0
2260
2256
465
0
1
2261
2262
2258
1
0
1
2263
2264
2258
7
0
1
0
2266
2258
457
0
1
0
2268
2263
457
0
1
0
2270
2266
457
0
1
2271
2272
2268
2
0
1
0
2274
2268
455
0
1
2276
2277
2271
3
0
1
0
2279
2271
452
0
1
0
2280
2276
452
0
1
0
2281
2279
452
0
1
0
2282
2280
452
0
1
2283
2284
2281
1
0
1
0
2285
2281
451
0
1
2286
2287
2283
1
0
1
2288
0
2283
1
1
1
0
2289
2283
449
0
1
0
2290
2288
449
1
1
0
2292
2289
448
0
1
2294
2295
2290
15
0
1
0
2296
2290
433
0
0
0
2297
2294
433
0
0
0
2298
2296
433
0
0
2299
0
2297
1
1
0
2300
2301
2297
3
0
1
0
2302
2297
429
0
0
2303
2304
2300
70
0
1
0
2305
2300
359
0
0
0
2306
2303
359
0
0
0
2307
2305
359
0
0
0
2308
2306
359
0
0
0
2309
2307
359
0
0
0
2310
2308
359
0
0
0
2311
2309
359
0
0
0
2313
2310
359
1
1
2315
2316
2311
3
0
1
2318
2319
2311
8
0
1
2320
2321
2311
20
0
0
0
2322
2311
327
0
1
2324
2325
2320
1
0
1
0
2327
2320
326
0
1
0
2329
2324
326
0
1
0
2330
2327
326
0
0
0
2331
2329
326
0
0
0
2332
2330
326
0
0
2333
2334
2331
42
0
1
0
2335
2331
284
0
0
2336
2337
2333
236
0
0
0
2338
2333
48
0
1
2339
0
2336
1
1
1
2340
0
2336
1
1
1
0
2341
2336
46
0
0
2342
0
2340
1
1
1
0
2343
2340
45
0
0
2344
2345
2342
1
0
1
2346
2347
2342
1
0
1
2348
2349
2342
1
0
1
2350
2351
2342
1
0
1
2352
2353
2342
1
0
1
0
2354
2342
40
0
0
2355
0
2352
1
1
1
0
2356
2352
39
0
0
0
2357
2355
39
0
0
0
2358
2356
39
0
1
2359
2360
2357
1
0
1
0
2362
2357
38
0
1
2363
2364
2359
1
0
1
2365
2366
2359
3
0
1
0
2368
2359
34
0
1
2370
2371
2365
1
0
1
0
2373
2365
33
0
1
2374
0
2370
1
1
1
2375
2376
2370
2
0
1
2378
2379
2370
3
0
1
2380
2381
2370
1
0
1
2382
2383
2370
1
0
1
2384
2385
2370
4
0
1
2386
0
2370
1
1
1
2387
2388
2370
6
0
1
0
2389
2370
14
0
0
0
2390
2387
14
3
0
2391
2392
2389
1
0
1
2393
0
2389
1
1
1
2394
2395
2389
3
1
0
2396
2397
2389
3
0
1
0
2398
2389
3
0
1
2399
0
2396
1
1
1
0
2400
2396
2
0
1
0
2401
2399
2
0
1
0
2402
2400
2
0
1
2403
0
2401
1
1
1
0
0
2401
1
1
1
2404
2405
2394
1
0
1
2406
2407
2394
1
0
1
0
0
2394
1
1
1
0
2408
2404
1
0
1
0
0
2407
1
1
1
0
2409
2397
1
0
1
0
0
2405
1
1
1
2410
0
2393
1
1
1
0
0
2393
1
1
1
0
2411
2390
1
0
1
0
0
2392
1
1
1
2412
2413
2386
1
0
1
2414
2415
2386
1
0
1
2416
2417
2386
2
0
1
0
2418
2386
2
0
1
0
2419
2416
2
0
1
2420
2421
2418
1
0
0
0
2422
2418
1
0
1
0
0
2420
1
1
1
0
2423
2419
1
0
0
0
0
2421
1
1
1
0
2424
2414
2
0
1
2425
2426
2417
1
0
1
0
2427
2417
1
0
1
0
0
2425
1
1
1
0
0
2424
1
1
1
0
0
2412
1
1
1
0
0
2388
1
1
1
2428
2429
2382
1
0
1
2430
0
2382
1
1
1
2431
0
2382
1
1
1
0
2432
2382
1
0
1
0
0
2431
1
1
1
0
2433
2385
1
0
1
0
0
2429
1
1
1
0
2434
2380
1
0
1
0
0
2383
1
1
1
0
0
2378
1
1
1
2435
0
2375
1
1
1
0
2436
2375
2
0
1
2437
0
2435
1
1
1
0
0
2435
1
1
1
0
2438
2374
2
0
1
0
2439
2376
2
0
1
2440
0
2438
1
1
0
0
0
2438
1
1
1
0
0
2368
1
1
1
0
2441
2363
3
0
1
2442
0
2366
2
2
0
0
0
2366
1
1
1
0
2443
2362
1
0
1
0
0
2364
1
1
1
0
2444
2358
1
0
1
0
2445
2360
1
0
1
0
0
2444
1
1
1
0
0
2350
1
1
1
0
2446
2348
1
0
1
0
0
2351
1
1
1
0
0
2346
1
1
1
0
2447
2344
1
0
1
0
0
2347
1
1
1
0
2448
2343
1
0
1
0
0
2345
1
1
1
2450
2451
2335
2
0
1
0
2452
2335
234
0
0
0
2453
2450
234
1
0
2454
2455
2452
1
0
1
0
2456
2452
232
2
0
2457
2458
2454
1
0
1
0
2459
2454
229
0
0
2460
0
2457
1
1
1
2461
2462
2457
38
0
0
0
2463
2457
190
0
0
0
2464
2461
190
0
0
0
2465
2463
190
0
0
2466
0
2464
1
1
1
0
2467
2464
189
0
0
2468
0
2466
1
1
1
2469
2470
2466
23
0
1
0
2471
2466
165
1
0
0
2472
2469
164
0
1
2473
2474
2471
63
0
0
0
2475
2471
101
0
1
0
2476
2473
101
0
0
0
2477
2475
101
0
0
0
2478
2476
101
0
0
2479
2480
2477
75
0
0
0
2481
2477
26
0
1
2483
2484
2479
2
0
1
2485
0
2479
1
1
1
2486
2487
2479
14
0
0
2489
2490
2479
8
0
1
0
2492
2479
1
0
1
0
0
2489
1
1
1
0
2494
2486
8
0
1
2495
2496
2490
2
0
1
2497
2498
2490
1
0
1
2500
2501
2490
4
0
1
0
0
2490
1
1
1
2502
0
2497
1
1
1
0
2503
2497
3
1
1
0
2504
2502
2
0
1
0
0
2503
2
2
1
0
0
2495
1
1
1
0
2505
2494
2
1
0
0
0
2496
1
1
0
0
2506
2485
14
0
0
2507
2508
2487
12
0
0
0
2509
2487
2
0
1
2510
2511
2507
1
0
1
0
2512
2507
1
0
1
0
0
2510
1
1
1
0
0
2509
1
1
1
0
2513
2506
12
0
0
2514
2515
2508
1
0
1
0
2516
2508
11
1
0
0
2517
2514
10
1
0
2518
0
2516
1
1
1
0
2519
2516
8
0
0
0
2520
2518
8
0
0
0
2522
2519
8
0
1
0
2524
2520
8
0
1
0
2526
2522
8
1
1
2527
0
2524
1
1
1
0
2528
2524
6
0
1
2529
2530
2527
1
0
1
2531
2532
2527
1
0
1
2533
2534
2527
1
0
0
2535
0
2527
1
1
1
0
2536
2527
2
0
1
0
2537
2535
2
0
1
2538
2539
2536
1
0
1
0
0
2536
1
1
1
0
0
2537
1
1
1
0
0
2531
1
1
1
0
2540
2529
1
0
1
0
2541
2532
1
0
1
0
0
2540
1
1
1
0
0
2528
1
1
1
0
2542
2513
1
0
1
0
2543
2515
1
0
1
0
0
2542
1
1
1
0
2545
2481
2
0
1
2546
2547
2484
1
0
1
0
2548
2484
1
0
1
0
0
2546
1
1
1
0
0
2545
1
1
1
2550
0
2478
1
1
1
2551
2552
2478
41
0
0
0
2553
2478
33
0
1
0
2554
2551
33
0
0
0
2555
2553
33
1
0
2556
2557
2554
1
0
1
2558
2559
2554
1
0
1
2560
2561
2554
2
0
1
2562
0
2554
1
1
1
2563
2564
2554
3
1
1
2565
2566
2554
21
0
0
0
2567
2554
3
0
1
2568
2569
2565
1
0
1
2570
0
2565
1
1
1
0
0
2565
1
1
1
0
2571
2567
1
0
1
0
0
2569
1
1
1
0
2572
2563
21
1
0
0
2573
2566
20
0
0
0
2574
2572
20
0
1
0
2576
2573
20
0
1
0
2578
2574
20
0
1
2579
2580
2576
1
0
1
2581
0
2576
1
1
1
0
2582
2576
18
0
1
2583
2584
2581
1
0
1
2585
0
2581
1
1
1
2586
2587
2581
3
1
1
2588
2589
2581
3
0
1
2590
2591
2581
1
0
1
2592
2593
2581
5
0
1
2594
2595
2581
3
2
1
0
2596
2581
1
0
1
0
0
2594
1
1
1
0
0
2592
1
1
1
2597
2598
2590
2
0
1
2599
2600
2590
2
0
1
0
2601
2590
1
0
1
0
0
2599
1
1
1
2602
0
2597
1
1
1
0
0
2597
1
1
1
0
2603
2593
2
0
1
2604
2605
2598
1
0
0
0
2606
2598
1
0
1
0
0
2604
1
1
1
0
0
2603
1
1
0
0
2607
2588
1
0
1
0
0
2591
1
1
1
2608
0
2586
2
2
1
0
0
2586
1
1
1
2609
0
2585
1
1
0
0
2610
2585
1
0
1
0
2611
2609
1
0
1
0
0
2610
1
1
1
0
0
2582
1
1
1
0
2612
2578
1
0
1
0
2613
2580
1
0
1
0
2614
2612
1
0
1
0
0
2613
1
1
1
2615
2616
2562
1
0
1
0
2617
2562
1
0
1
0
2618
2615
1
0
1
0
0
2617
1
1
1
0
0
2564
1
1
1
0
2619
2558
2
0
1
2620
2621
2561
1
0
1
0
2622
2561
1
0
1
0
2623
2620
1
0
1
0
0
2622
1
1
1
0
0
2619
1
1
1
0
2624
2556
1
0
1
0
2625
2559
1
0
1
0
0
2624
1
1
1
0
2626
2555
1
0
1
0
0
2557
1
1
1
2627
2628
2550
2
0
1
0
2629
2550
39
0
0
0
2630
2627
39
0
0
2631
0
2629
1
1
1
2632
0
2629
1
1
1
2633
2634
2629
1
0
1
2635
0
2629
1
1
1
0
2636
2629
35
2
0
2637
0
2635
1
1
1
0
2638
2635
32
0
0
0
2639
2637
32
0
0
0
2640
2638
32
0
0
2641
0
2639
1
1
1
0
2642
2639
31
0
1
2643
0
2641
1
1
1
2644
2645
2641
13
0
1
0
2646
2641
17
0
1
2647
0
2644
1
1
1
2649
2650
2644
6
0
1
2652
0
2644
1
1
1
0
2653
2644
9
1
1
2654
2655
2652
1
0
1
2656
2657
2652
3
2
1
0
2658
2652
4
0
1
0
2659
2656
4
0
1
2660
2661
2658
1
0
0
0
2662
2658
3
0
1
2663
0
2660
1
1
1
0
2664
2660
2
1
1
0
0
2663
1
1
0
0
0
2659
1
1
0
0
0
2654
1
1
1
0
0
2653
1
1
1
0
2666
2647
6
1
1
2667
0
2650
1
1
1
2669
2670
2650
1
0
1
0
2672
2650
3
2
1
0
2673
2669
1
0
1
0
0
2672
1
1
1
0
0
2667
1
1
1
2674
2675
2643
10
0
1
0
2676
2643
3
0
1
2678
2679
2674
1
0
1
0
2681
2674
2
0
1
0
2682
2678
2
0
1
0
0
2681
2
2
1
0
2683
2676
1
0
1
0
0
2679
1
1
1
0
2684
2645
10
0
1
2685
2686
2675
1
0
1
2687
0
2675
1
1
1
2688
0
2675
1
1
1
2689
2690
2675
2
0
1
2691
0
2675
1
1
1
2692
2693
2675
2
1
1
0
2694
2675
2
1
1
0
0
2692
1
1
1
0
0
2691
1
1
1
2695
0
2688
1
1
1
0
2696
2688
1
0
1
0
0
2695
1
1
1
0
2697
2684
1
0
1
0
2698
2686
1
0
1
0
2699
2697
1
0
1
0
0
2698
1
1
1
0
2700
2632
1
0
1
0
0
2634
1
1
1
2701
2702
2552
1
0
1
0
2703
2552
1
0
1
0
0
2701
1
1
1
0
0
2628
1
1
1
0
2704
2472
63
0
0
0
2705
2474
63
0
0
2706
2707
2704
1
0
1
2708
0
2704
1
1
1
0
2709
2704
61
0
0
2710
2711
2708
40
0
1
0
2712
2708
21
0
0
2713
0
2710
1
1
1
0
2714
2710
20
0
0
0
2715
2713
20
0
0
0
2716
2714
20
1
0
2717
2718
2715
2
0
1
0
2719
2715
17
0
0
2720
2721
2717
2
0
0
2722
0
2717
1
1
1
0
2723
2717
14
0
0
0
2724
2722
14
0
0
2725
0
2723
1
1
1
0
2727
2723
13
0
1
0
2728
2725
13
0
1
2729
0
2727
1
1
1
2730
0
2727
1
1
1
2731
2732
2727
1
0
1
2733
2734
2727
8
0
1
0
2735
2727
2
1
1
0
0
2733
1
1
1
0
2736
2731
8
0
1
2738
2739
2734
3
1
1
0
2740
2734
5
1
1
2742
0
2738
2
2
1
0
2744
2738
2
0
1
2745
2746
2742
1
0
1
0
2747
2742
1
0
1
0
0
2745
1
1
0
0
0
2744
1
1
1
0
2748
2736
2
1
1
0
2749
2739
1
0
1
0
2750
2748
1
0
1
0
0
2749
1
1
1
0
2751
2730
1
0
1
0
0
2732
1
1
1
0
2753
2719
2
0
1
0
0
2721
2
2
1
2754
2755
2716
1
0
1
0
0
2716
1
1
1
0
2756
2718
1
0
1
0
0
2755
1
1
1
0
2757
2709
40
0
0
0
2758
2711
40
2
0
2759
0
2757
1
1
1
2760
0
2757
1
1
1
2761
2762
2757
1
0
1
2763
2764
2757
3
0
1
2765
2766
2757
1
0
1
2767
0
2757
1
1
1
2768
0
2757
1
1
1
2769
2770
2757
26
0
0
0
2771
2757
3
0
1
2772
2773
2769
1
0
1
0
2774
2769
2
0
1
2775
2776
2772
1
0
1
0
2777
2772
1
0
1
0
0
2775
1
1
1
0
0
2774
1
1
1
0
0
2771
1
1
1
2778
0
2768
2
2
1
0
2779
2768
24
1
0
0
2780
2778
23
0
0
0
2781
2779
23
0
1
2782
2783
2780
1
0
1
0
2784
2780
22
0
1
2785
2786
2782
6
2
1
0
2787
2782
16
2
1
2788
2789
2785
2
0
1
2790
2791
2785
1
0
1
2792
2793
2785
2
0
1
2794
2795
2785
7
0
1
0
2796
2785
2
1
1
0
0
2794
1
1
1
2797
2798
2792
3
0
1
0
2799
2792
4
0
1
0
2800
2797
4
0
1
0
2801
2799
4
0
0
0
2802
2800
4
0
0
2803
0
2801
1
1
1
2804
0
2801
1
1
1
2805
0
2801
1
1
1
0
0
2801
1
1
1
0
2806
2795
3
0
1
2807
2808
2798
1
0
1
0
2809
2798
2
0
1
0
2810
2807
2
1
1
0
0
2809
1
1
1
0
0
2806
1
1
1
2811
2812
2790
1
0
1
0
2813
2790
1
0
1
0
0
2811
1
1
1
0
0
2793
1
1
1
0
2814
2788
1
0
1
0
0
2791
1
1
1
0
0
2787
2
2
1
2815
2816
2784
2
1
1
0
2817
2784
2
0
1
0
2818
2815
2
0
1
2819
2820
2817
1
0
1
0
2821
2817
1
0
0
0
0
2819
1
1
0
0
2822
2818
1
0
1
0
0
2820
1
1
1
0
0
2786
1
1
1
0
0
2781
1
1
1
0
0
2763
1
1
1
2823
2824
2761
1
0
1
0
2825
2761
2
0
1
0
2826
2823
2
0
1
2827
2828
2825
1
0
1
0
2829
2825
1
0
1
0
0
2827
1
1
1
0
0
2826
1
1
1
0
0
2764
1
1
1
0
0
2760
1
1
1
0
0
2705
1
1
1
2830
2831
2468
1
0
1
2832
2833
2468
2
0
1
0
2834
2468
20
0
1
0
2835
2832
20
3
1
2836
2837
2834
2
0
1
2838
0
2834
1
1
1
2839
0
2834
1
1
1
2840
2841
2834
8
0
1
2842
2843
2834
4
1
1
0
2844
2834
1
0
1
0
2845
2842
1
0
0
0
2846
2844
1
0
0
0
0
2845
1
1
0
2847
0
2840
1
1
1
2849
0
2840
1
1
1
0
2850
2840
1
0
1
0
0
2849
1
1
1
2851
0
2839
1
1
1
2852
2853
2839
6
1
1
0
0
2839
1
1
1
2854
0
2851
1
1
0
0
0
2851
4
4
1
0
2855
2835
2
0
1
0
2856
2837
2
1
1
0
0
2855
1
1
1
2857
2858
2830
1
0
1
0
0
2830
1
1
1
0
0
2833
1
1
1
0
0
2470
1
1
1
0
2860
2460
38
1
1
2861
2862
2462
3
0
1
2863
0
2462
4
4
1
2864
2865
2462
3
0
1
0
2866
2462
27
1
1
2867
0
2864
1
1
1
0
2868
2864
25
1
1
2869
0
2867
1
1
1
2870
0
2867
1
1
1
2871
0
2867
1
1
1
2872
2873
2867
4
0
1
2874
2875
2867
10
8
1
2876
2877
2867
2
1
1
2878
0
2867
2
2
1
0
2879
2867
3
2
1
0
2880
2878
1
0
1
0
0
2879
1
1
1
0
0
2874
1
1
1
0
0
2872
2
2
1
0
2882
2871
4
1
1
2883
0
2873
2
2
1
0
0
2873
1
1
1
2884
0
2863
1
1
1
0
2885
2863
2
0
1
2886
0
2884
1
1
1
0
0
2884
1
1
0
2887
2888
2860
1
0
1
0
2889
2860
2
0
1
0
2890
2887
2
0
1
2891
0
2889
1
1
1
0
0
2889
1
1
1
0
0
2862
1
1
1
0
2892
2456
1
0
1
0
2893
2458
1
0
1
0
0
2892
1
1
0
0
2894
2453
1
0
1
0
0
2455
1
1
1
0
2895
2337
2
1
1
0
0
2451
1
1
1
2896
2897
2332
3
0
1
2898
2899
2332
1
0
1
2900
2901
2332
8
0
0
0
2903
2332
30
0
1
0
2904
2900
30
0
1
0
2906
2903
30
1
1
2908
0
2904
1
1
1
0
2910
2904
28
0
1
0
2912
2908
28
1
1
2914
2915
2910
3
0
1
2916
0
2910
2
2
1
0
2917
2910
22
0
0
2918
2919
2916
1
0
1
2920
0
2916
1
1
1
2921
2922
2916
3
0
0
2923
0
2916
1
1
1
0
2924
2916
16
0
0
0
2925
2923
16
0
0
2926
2927
2924
2
0
1
0
2928
2924
14
0
0
0
2929
2926
14
0
0
2930
2931
2928
1
0
1
0
2932
2928
13
0
0
2933
0
2930
1
1
1
2934
0
2930
1
1
1
0
2935
2930
11
0
0
2936
2937
2934
10
0
0
0
0
2934
1
1
1
2938
0
2935
1
1
1
0
2939
2935
9
1
0
0
2940
2938
8
0
1
2941
0
2939
1
1
1
2943
2944
2939
4
0
1
0
2945
2939
3
0
1
2946
2947
2943
1
0
1
2948
0
2943
1
1
1
0
2949
2943
1
0
1
0
0
2948
1
1
1
0
2950
2945
1
0
1
0
0
2947
1
1
1
2951
2952
2941
2
0
1
0
2953
2941
2
0
1
2954
0
2951
1
1
1
0
0
2951
1
1
1
0
2955
2944
2
0
1
2956
2957
2952
1
0
1
0
0
2952
1
1
1
0
2958
2955
1
0
1
0
0
2957
1
1
1
0
2959
2929
1
0
1
0
2960
2931
1
0
1
0
0
2959
1
1
1
2961
2962
2925
1
0
1
0
2963
2925
1
0
1
0
0
2961
1
1
1
0
0
2927
1
1
1
2964
2965
2920
1
0
0
0
2966
2920
2
1
0
0
2967
2964
1
0
0
0
2968
2966
1
0
0
0
0
2967
1
1
1
0
0
2922
1
1
1
0
0
2917
1
1
1
2970
2971
2912
1
0
1
0
2972
2912
2
0
1
0
2973
2970
2
1
0
0
0
2972
1
1
0
0
0
2915
1
1
1
0
2974
2898
8
0
0
2975
2976
2901
1
0
1
0
2977
2901
7
0
0
0
2978
2975
7
0
0
2979
0
2977
1
1
1
2980
2981
2977
1
0
1
0
2982
2977
5
2
0
0
2983
2980
3
1
0
0
2984
2982
2
0
0
0
2985
2983
2
0
0
0
2986
2984
2
0
0
2987
0
2985
1
1
1
0
2988
2985
1
0
0
0
0
2987
1
1
1
0
0
2979
1
1
1
0
2989
2974
1
0
1
0
0
2976
1
1
1
0
0
2896
1
1
1
0
2990
2334
3
1
1
2991
2992
2897
1
0
1
0
0
2897
1
1
1
0
0
2990
1
1
1
0
2993
2322
1
0
1
0
2994
2325
1
0
1
0
2995
2993
1
0
1
0
2996
2994
1
0
1
0
2997
2995
1
0
0
0
0
2996
1
1
0
0
2998
2318
20
0
0
0
2999
2321
20
0
0
3001
3002
2998
10
0
1
0
3003
2998
10
0
1
3005
3006
3001
3
0
1
0
3007
3001
7
0
1
0
3008
3005
7
0
0
0
3009
3007
7
0
0
3010
3011
3008
1
0
1
0
3012
3008
6
0
0
0
3013
3010
6
0
0
3014
0
3012
1
1
1
3015
0
3012
1
1
1
3016
3017
3012
1
0
1
0
3018
3012
3
0
0
0
3019
3016
3
0
0
3020
3021
3018
2
0
0
0
0
3018
1
1
1
0
3022
3019
2
0
0
0
3024
3021
2
0
1
0
3025
3022
2
0
1
0
3026
3024
2
0
1
0
0
3025
2
2
1
0
0
3015
1
1
1
0
0
3009
1
1
1
0
3027
3003
3
0
1
0
3028
3006
3
0
1
3029
3030
3027
1
0
1
0
0
3027
2
2
1
0
0
3028
1
1
1
3032
3033
2999
1
0
1
0
3034
2999
9
0
0
0
3035
3032
9
0
0
3036
3037
3034
1
0
1
0
3038
3034
8
0
0
0
3039
3036
8
0
0
3040
3041
3038
2
0
1
0
3042
3038
6
0
0
3043
3044
3040
1
0
1
3045
0
3040
1
1
1
0
3046
3040
4
0
0
0
3047
3045
4
0
0
0
3048
3046
4
0
0
0
3049
3047
4
0
1
3050
3051
3048
1
0
1
3053
3054
3048
2
0
1
0
3056
3048
1
0
1
0
0
3053
1
1
1
0
3059
3050
2
0
1
3060
0
3054
1
1
1
0
3061
3054
1
0
1
0
3062
3060
1
0
1
0
0
3061
1
1
1
0
3063
3049
1
0
1
0
3064
3051
1
0
1
0
3065
3063
1
0
1
0
3066
3064
1
0
1
0
3067
3065
1
0
1
0
3068
3066
1
0
0
0
0
3067
1
1
1
0
3069
3042
1
0
1
0
3070
3044
1
0
1
0
0
3069
1
1
1
3071
0
3039
1
1
1
0
3072
3039
1
0
1
0
3073
3071
1
0
1
0
0
3072
1
1
1
0
3074
3035
1
0
1
0
0
3037
1
1
1
0
0
3002
1
1
1
3075
3076
2315
1
0
1
0
3077
2315
7
0
1
0
3078
3075
7
0
1
3079
0
3077
1
1
1
3080
3081
3077
1
0
1
0
3082
3077
5
0
1
3083
3084
3080
2
0
1
3085
3086
3080
1
0
1
0
0
3080
2
2
0
0
0
3083
1
1
1
3087
0
3082
1
1
1
0
3088
3082
1
0
1
0
0
3087
1
1
1
0
3089
3079
1
0
1
0
0
3081
1
1
0
0
3090
2319
1
0
1
0
3091
3076
1
0
1
0
3092
3090
1
0
1
0
3093
3091
1
0
1
0
0
3092
1
1
0
3094
3095
2313
1
0
1
3096
3097
2313
1
0
1
0
3098
2313
1
0
1
0
3099
3096
1
0
1
0
3100
3098
1
0
1
0
3101
3099
1
0
1
0
0
3100
1
1
1
0
3102
3094
1
0
1
0
3103
3097
1
0
1
0
0
3102
1
1
0
0
3104
2316
1
0
1
0
0
3095
1
1
1
0
3105
2302
70
0
0
0
3106
2304
70
0
0
3107
3108
3105
1
0
1
0
3109
3105
69
0
0
0
3110
3107
69
1
0
0
3111
3109
68
0
0
0
3112
3110
68
0
1
0
3113
3111
68
0
1
0
3114
3112
68
0
1
3115
0
3113
1
1
1
3116
3117
3113
1
0
1
3118
3119
3113
1
0
1
3120
3121
3113
3
0
1
0
3122
3113
62
0
1
3123
3124
3120
1
0
1
0
3125
3120
61
0
1
0
3126
3123
61
0
1
0
3127
3125
61
0
1
0
3128
3126
61
0
0
3129
0
3127
1
1
1
3130
3131
3127
9
0
1
3132
3133
3127
1
0
1
3134
3135
3127
2
0
0
0
3136
3127
48
0
0
0
3137
3134
48
0
1
3138
3139
3136
6
0
0
0
3140
3136
42
0
1
0
3141
3138
42
0
0
3142
0
3140
1
1
1
3143
3144
3140
10
0
1
0
3145
3140
31
0
0
0
3146
3143
31
3
0
3147
3148
3145
3
1
1
3149
3150
3145
2
0
1
3151
3152
3145
5
1
1
3153
3154
3145
2
0
1
3155
3156
3145
15
2
0
0
0
3145
1
1
1
3157
0
3153
1
1
1
0
3158
3153
12
1
0
3159
0
3157
1
1
1
0
3160
3157
10
0
0
0
3161
3159
10
0
0
3162
3163
3160
2
0
1
0
3164
3160
8
0
1
3165
3166
3162
1
0
1
3167
3168
3162
2
0
1
3169
3170
3162
1
0
1
3172
3173
3162
3
0
1
0
3174
3162
1
0
1
0
0
3172
1
1
1
3176
3177
3169
2
0
1
0
3178
3169
1
0
1
0
0
3176
1
1
1
0
3179
3173
2
0
1
0
3180
3177
2
0
1
0
3181
3179
2
1
1
0
0
3180
1
1
1
0
3182
3167
1
0
1
0
0
3170
1
1
1
3183
3184
3165
1
0
1
0
0
3165
1
1
1
0
3185
3168
1
0
1
0
0
3184
1
1
0
0
0
3164
1
1
1
3186
0
3161
1
1
1
0
0
3161
1
1
1
0
3187
3151
2
1
1
0
0
3154
1
1
1
3188
3189
3149
3
0
1
0
3190
3149
1
0
1
0
0
3188
1
1
1
3191
0
3152
2
2
1
0
0
3152
1
1
1
3192
3193
3147
1
0
1
0
3194
3147
1
0
1
0
0
3192
1
1
1
0
0
3150
1
1
1
3195
3196
3146
1
0
1
0
3197
3146
1
0
1
0
0
3195
1
1
1
0
3198
3148
1
0
1
0
0
3196
1
1
1
3199
0
3142
1
1
1
0
3200
3142
9
0
0
0
3201
3199
9
1
0
3202
3203
3200
1
0
1
3204
3205
3200
1
0
0
3206
0
3200
2
2
1
0
3207
3200
4
0
1
3208
0
3206
1
1
1
0
3209
3206
3
0
1
3210
0
3208
1
1
1
3211
0
3208
1
1
1
0
0
3208
1
1
1
0
0
3202
1
1
0
0
0
3201
1
1
1
0
3212
3137
6
0
1
3213
3214
3139
2
1
1
0
3215
3139
4
0
0
0
3216
3213
4
0
0
3217
0
3215
1
1
1
3218
3219
3215
1
0
0
3220
0
3215
1
1
1
0
0
3215
1
1
1
0
0
3217
1
1
0
0
3221
3212
1
0
1
0
0
3214
1
1
1
0
3222
3132
2
0
0
3223
0
3135
1
1
1
0
0
3135
1
1
1
0
0
3130
1
1
1
3224
3225
3129
6
0
0
0
3226
3129
3
0
1
0
3227
3224
3
2
1
0
0
3226
1
1
1
0
3228
3131
6
1
0
3229
3230
3225
3
1
0
3231
0
3225
1
1
1
0
3232
3225
1
0
1
0
3233
3231
1
0
1
0
3234
3232
1
0
1
0
0
3233
1
1
1
3235
3236
3228
1
0
0
0
0
3228
1
1
1
0
3237
3230
1
0
0
0
3238
3236
1
0
0
0
3239
3237
1
0
1
0
3240
3238
1
0
1
0
3241
3239
1
0
1
0
0
3240
1
1
1
0
0
3122
1
1
1
0
3242
3118
3
0
1
3243
0
3121
1
1
1
0
0
3121
2
2
1
0
3244
3116
1
0
1
0
0
3119
1
1
1
0
3245
3115
1
0
1
0
3246
3117
1
0
1
0
0
3245
1
1
1
0
3247
3106
1
0
1
0
0
3108
1
1
1
3249
3250
2299
1
0
1
0
3251
2299
2
0
0
0
3252
3249
2
0
0
0
3253
3251
2
0
0
0
3254
3252
2
0
0
0
3255
3253
2
0
1
3256
3257
3254
1
0
1
0
3258
3254
1
0
1
0
3259
3256
1
0
1
0
0
3258
1
1
1
0
0
3255
1
1
1
0
3261
2301
1
0
1
0
3263
3250
1
0
1
0
3264
3261
1
0
1
0
0
3263
1
1
1
0
3265
2292
15
0
1
0
3266
2295
15
0
1
3267
3268
3265
11
0
1
0
3269
3265
4
0
0
0
3270
3267
4
1
0
0
3271
3269
3
0
0
0
3272
3270
3
0
0
3273
3274
3271
2
0
1
0
3275
3271
1
0
0
0
3276
3273
1
0
0
0
3277
3275
1
0
0
0
3278
3276
1
0
0
0
3279
3277
1
0
0
0
3280
3278
1
0
0
0
3281
3279
1
0
0
0
3282
3280
1
0
1
0
3283
3281
1
0
1
0
3284
3282
1
0
1
0
3285
3283
1
0
1
0
0
3284
1
1
1
0
3286
3272
2
0
0
0
3287
3274
2
0
0
0
3288
3286
2
0
0
0
3289
3287
2
0
0
0
3290
3288
2
0
0
0
3291
3289
2
0
1
0
3292
3290
2
0
1
3293
3294
3291
1
0
1
0
3295
3291
1
0
1
0
3296
3293
1
0
1
0
0
3295
1
1
1
0
0
3292
1
1
1
0
3297
3266
11
0
0
0
3298
3268
11
0
0
0
3299
3297
11
0
0
3300
3301
3298
4
0
1
0
3302
3298
7
0
0
3303
3304
3300
4
0
1
0
3305
3300
3
0
0
3306
3307
3303
1
0
1
0
3308
3303
2
0
0
0
3309
3306
2
0
0
0
3310
3308
2
0
0
0
3311
3309
2
0
0
0
3312
3310
2
0
0
0
3313
3311
2
0
0
0
3314
3312
2
0
1
0
3315
3313
2
0
1
0
3316
3314
2
0
1
0
3317
3315
2
0
1
3318
3319
3316
1
0
1
0
3320
3316
1
0
1
0
3321
3318
1
0
1
0
3322
3320
1
0
1
0
0
3321
1
1
1
0
0
3317
1
1
1
0
3323
3305
1
0
1
0
0
3307
1
1
1
0
3324
3302
4
0
0
0
3325
3304
4
0
0
0
3326
3324
4
0
0
3327
0
3325
1
1
1
3328
0
3325
1
1
1
0
3329
3325
2
0
0
0
3330
3328
2
0
0
0
3331
3329
2
0
1
0
3332
3330
2
0
1
0
3333
3331
2
0
1
0
3334
3332
2
0
1
3335
3336
3333
1
0
1
0
3337
3333
1
0
1
0
0
3335
1
1
1
0
3338
3334
1
0
1
0
3339
3336
1
0
1
0
3340
3338
1
0
1
0
0
3339
1
1
1
3341
3342
3299
2
0
1
0
3343
3299
2
0
0
0
3344
3341
2
0
0
0
3345
3343
2
0
0
0
3346
3344
2
0
0
0
3347
3345
2
0
0
0
3348
3346
2
0
0
0
3349
3347
2
0
0
0
3350
3348
2
0
0
0
3351
3349
2
0
1
0
3352
3350
2
0
1
3353
3354
3351
1
0
1
0
3355
3351
1
0
1
0
0
3353
1
1
1
0
3356
3352
1
0
1
0
0
3354
1
1
1
0
3357
3301
2
0
1
3358
3359
3342
1
0
1
0
0
3342
1
1
1
0
3360
3357
1
0
1
0
0
3359
1
1
1
0
3361
2285
1
0
1
0
3362
2287
1
0
1
0
3363
3361
1
0
1
0
0
3362
1
1
1
0
3364
2282
1
0
1
0
3365
2284
1
0
1
0
0
3364
1
1
1
0
3366
2274
3
0
1
0
3367
2277
3
0
1
0
3368
3366
3
0
1
0
3369
3367
3
0
1
0
3370
3368
3
0
1
0
3371
3369
3
0
1
0
3372
3370
3
0
1
0
3373
3371
3
0
1
0
3374
3372
3
0
1
0
3375
3373
3
0
1
0
3376
3374
3
0
1
3377
3378
3375
1
0
1
0
3379
3375
2
0
1
0
3380
3377
2
0
1
0
3381
3379
2
0
1
0
3382
3380
2
0
0
0
3383
3381
2
1
1
0
3384
3382
1
0
0
0
3385
3383
1
0
0
0
3386
3384
1
0
1
0
3387
3385
1
0
1
0
3388
3386
1
0
1
0
0
3387
1
1
1
0
3389
3376
1
0
0
0
3390
3378
1
0
0
0
0
3389
1
1
1
3391
3392
2270
1
0
1
0
3393
2270
1
0
1
0
3394
3391
1
0
1
0
3395
3393
1
0
1
0
3396
3394
1
0
1
0
3397
3395
1
0
1
0
3398
3396
1
0
0
0
3399
3397
1
0
1
0
3400
3398
1
0
1
0
3401
3399
1
0
1
0
3402
3400
1
0
1
0
3403
3401
1
0
1
0
3404
3402
1
0
1
0
3405
3403
1
0
1
0
3406
3404
1
0
1
0
3407
3405
1
0
1
0
3408
3406
1
0
1
0
0
3407
1
1
1
0
3409
2272
1
0
1
0
3410
3392
1
0
1
0
3411
3409
1
0
1
0
3412
3410
1
0
1
0
3413
3411
1
0
1
0
3414
3412
1
0
1
0
3415
3413
1
0
1
0
0
3414
1
1
1
0
3416
2261
7
0
1
0
3417
2264
7
0
0
0
3419
3416
7
0
1
0
3420
3417
7
0
0
0
3421
3419
7
1
0
3422
3423
3420
2
0
1
0
3424
3420
4
0
0
0
3425
3422
4
0
0
0
3426
3424
4
2
0
3427
3428
3425
1
0
1
0
0
3425
1
1
0
0
0
3426
1
1
0
0
0
3421
2
2
1
0
3430
2260
1
0
1
0
0
2262
1
1
1
0
3432
80
1
0
1
0
3433
2257
1
0
0
0
3434
3432
1
0
1
0
3435
3433
1
0
0
0
0
3434
1
1
0
0
3437
71
7
0
1
0
3438
75
7
1
0
3439
3440
3437
1
0
1
0
3442
3437
5
0
1
3443
3444
3439
2
0
0
0
0
3439
3
3
0
3445
0
3442
1
1
0
0
0
3442
1
1
1
0
0
3438
1
1
0
0
3447
69
1
0
1
0
3449
72
1
0
1
0
3450
3447
1
0
1
0
3452
3449
1
0
1
0
3453
3450
1
0
0
0
3455
3452
1
0
1
0
3457
3453
1
0
1
0
3459
3455
1
0
1
0
3461
3457
1
0
1
0
3463
3459
1
0
1
0
0
3461
1
1
0
3464
0
64
1
1
1
3465
0
64
1
1
1
0
3467
64
1
0
1
0
0
3465
1
1
1
3469
0
58
2
2
1
0
0
58
1
1
1
0
3471
56
1
0
1
0
0
59
1
1
1
0
3473
36
2
0
1
0
3474
40
2
0
1
0
3475
3473
2
0
0
0
3476
3474
2
0
1
0
3477
3475
2
0
1
0
3478
3476
2
0
1
0
3479
3477
2
0
1
0
3481
3478
2
0
1
0
3482
3479
2
0
0
0
3483
3481
2
0
0
3484
3485
3482
1
0
0
0
3486
3482
1
0
1
0
3487
3484
1
0
1
0
0
3486
1
1
1
0
3489
3483
1
0
1
0
3490
3485
1
0
1
0
3491
3489
1
0
1
0
3492
3490
1
0
1
0
0
3491
1
1
1
0
0
33
3
3
1
0
3494
30
1
0
1
0
3495
34
1
0
0
0
3496
3494
1
0
0
0
3497
3495
1
0
0
0
3498
3496
1
0
0
0
3499
3497
1
0
0
0
3500
3498
1
0
0
0
0
3499
1
1
0
0
0
27
5
5
1
0
3502
24
1
0
1
0
3503
28
1
0
1
0
3504
3502
1
0
0
0
3505
3503
1
0
0
0
3506
3504
1
0
0
0
3507
3505
1
0
0
0
3508
3506
1
0
0
0
3509
3507
1
0
0
0
0
3508
1
1
0
3511
3512
21
1
0
1
0
0
21
1
1
1
0
3513
25
1
0
1
0
3514
3512
1
0
0
0
3516
3513
1
0
1
0
3517
3514
1
0
0
0
3519
3516
1
0
1
0
3520
3517
1
0
0
0
3521
3519
1
0
0
0
3522
3520
1
0
1
0
3523
3521
1
0
1
0
3524
3522
1
0
1
0
3525
3523
1
0
1
0
3526
3524
1
0
0
0
3528
3525
1
0
1
0
3530
3526
1
0
1
0
3532
3528
1
0
1
0
0
3530
1
1
1
0
0
18
1
1
1
0
0
15
1
1
1
3534
0
12
2
2
1
3535
0
12
16
16
1
0
3537
12
20
0
1
0
3538
3535
20
0
1
0
3539
3537
20
0
0
0
3540
3538
20
0
1
0
3541
3539
20
0
1
0
3542
3540
20
0
1
3543
0
3541
1
1
1
3544
3545
3541
2
0
1
3546
0
3541
1
1
1
3548
0
3541
1
1
1
3549
3550
3541
4
0
1
0
3551
3541
11
2
1
3552
3553
3549
1
0
1
0
3554
3549
8
0
1
3556
3557
3552
1
0
1
3559
3560
3552
1
0
1
3562
0
3552
1
1
1
0
3563
3552
5
0
1
3565
0
3562
1
1
1
0
3566
3562
4
0
1
3568
3569
3565
1
0
1
0
3571
3565
3
0
1
0
3572
3568
3
0
0
0
3573
3571
3
0
0
3574
3575
3572
2
0
0
0
0
3572
1
1
1
3577
3578
3573
1
0
0
0
0
3573
1
1
1
0
3580
3575
1
0
1
0
3581
3578
1
0
0
0
3582
3580
1
0
0
0
3583
3581
1
0
0
0
0
3582
1
1
0
0
3585
3566
1
0
1
0
0
3569
1
1
1
0
0
3556
1
1
1
0
3586
3554
1
0
1
0
3587
3557
1
0
1
0
0
3586
1
1
1
0
0
3551
1
1
1
3589
0
3548
1
1
1
3590
0
3548
1
1
1
3591
0
3548
1
1
1
0
3593
3548
1
0
1
0
3595
3591
1
0
1
0
0
3593
1
1
1
3597
3598
3543
1
0
1
0
3600
3543
1
0
1
0
0
3597
1
1
1
0
0
3545
1
1
1
3602
3603
9
4
0
1
0
0
9
2
2
1
0
3604
13
4
0
1
0
3605
3603
4
0
0
0
3606
3604
4
0
1
0
3607
3605
4
0
1
0
3608
3606
4
0
1
0
3609
3607
4
0
1
0
3610
3608
4
0
1
3612
3613
3609
2
0
1
0
3615
3609
2
0
1
0
3617
3612
2
0
1
0
3619
3615
2
0
1
0
3620
3617
2
0
1
0
3622
3619
2
0
1
0
3623
3620
2
0
1
0
3624
3622
2
0
1
0
3625
3623
2
0
1
0
3626
3624
2
0
1
0
3627
3625
2
0
1
0
3629
3626
2
0
1
0
3631
3627
2
0
1
0
3633
3629
2
0
1
0
3634
3631
2
0
1
0
3636
3633
2
0
1
0
3638
3634
2
0
1
0
3640
3636
2
0
1
0
3641
3638
2
0
0
0
3642
3640
2
0
0
0
3643
3641
2
0
0
0
3644
3642
2
0
0
0
3645
3643
2
0
0
0
3646
3644
2
0
0
0
3647
3645
2
0
0
0
3648
3646
2
0
0
0
3649
3647
2
0
0
0
3651
3648
2
0
1
0
3652
3649
2
0
0
0
3653
3651
2
0
0
3654
3655
3652
1
0
0
0
3657
3652
1
0
1
0
3658
3654
1
0
1
0
3659
3657
1
0
1
0
3660
3658
1
0
1
0
3661
3659
1
0
1
0
3662
3660
1
0
0
0
0
3661
1
1
1
0
3664
3653
1
0
0
0
3665
3655
1
0
0
0
3666
3664
1
0
0
0
3667
3665
1
0
0
0
3668
3666
1
0
0
0
3669
3667
1
0
0
0
3670
3668
1
0
0
0
3671
3669
1
0
0
0
3672
3670
1
0
0
0
3673
3671
1
0
0
0
3674
3672
1
0
0
0
3675
3673
1
0
0
0
3676
3674
1
0
0
0
3677
3675
1
0
0
0
3678
3676
1
0
0
0
3679
3677
1
0
0
0
3680
3678
1
0
0
0
3681
3679
1
0
0
0
3683
3680
1
0
1
0
3684
3681
1
0
0
0
3685
3683
1
0
0
0
3686
3684
1
0
0
0
3687
3685
1
0
0
0
3688
3686
1
0
0
0
3690
3687
1
0
1
0
0
3688
1
1
1
0
3691
3610
2
0
1
0
3692
3613
2
0
1
0
3693
3691
2
0
1
0
3694
3692
2
0
1
0
3695
3693
2
0
1
0
3696
3694
2
0
1
0
3697
3695
2
0
1
0
3698
3696
2
0
1
0
3699
3697
2
0
1
0
3700
3698
2
0
1
0
3701
3699
2
0
1
0
3702
3700
2
0
1
0
3703
3701
2
0
1
0
3704
3702
2
0
1
0
3705
3703
2
0
1
0
3706
3704
2
0
1
0
3707
3705
2
0
0
0
3708
3706
2
0
0
0
3709
3707
2
0
0
0
3710
3708
2
0
0
0
3711
3709
2
0
0
0
3712
3710
2
0
0
0
3713
3711
2
0
0
0
3714
3712
2
0
0
0
3715
3713
2
0
0
0
3716
3714
2
0
1
0
3717
3715
2
0
0
0
3718
3716
2
0
0
0
3719
3717
2
0
0
0
3720
3718
2
0
0
0
3721
3719
2
0
0
0
3722
3720
2
0
0
0
3723
3721
2
0
0
0
3724
3722
2
0
0
0
3725
3723
2
0
0
0
3726
3724
2
0
0
0
3727
3725
2
0
0
0
3728
3726
2
0
0
0
3729
3727
2
0
0
0
3730
3728
2
0
0
0
3731
3729
2
0
0
0
3732
3730
2
0
0
0
3733
3731
2
0
0
0
3734
3732
2
0
0
0
3735
3733
2
0
0
0
3736
3734
2
0
0
0
3737
3735
2
0
0
0
3738
3736
2
0
1
0
3739
3737
2
0
0
0
3740
3738
2
0
0
0
3741
3739
2
0
0
0
3742
3740
2
0
0
0
3743
3741
2
0
0
0
3744
3742
2
0
0
0
3745
3743
2
0
0
0
3746
3744
2
0
0
0
3747
3745
2
0
0
0
3748
3746
2
0
0
0
3749
3747
2
0
0
0
3750
3748
2
0
0
0
3751
3749
2
0
0
0
3752
3750
2
0
0
0
3753
3751
2
0
0
0
3754
3752
2
0
0
0
3755
3753
2
0
0
0
3756
3754
2
0
0
0
3757
3755
2
0
0
0
3758
3756
2
0
0
3760
3761
3757
1
0
1
0
3763
3757
1
0
1
0
3764
3760
1
0
0
0
3765
3763
1
0
0
0
3766
3764
1
0
0
0
3767
3765
1
0
0
0
3768
3766
1
0
0
0
3769
3767
1
0
0
0
3770
3768
1
0
0
0
3771
3769
1
0
0
0
3772
3770
1
0
0
0
3773
3771
1
0
0
0
3774
3772
1
0
0
0
3775
3773
1
0
0
0
3776
3774
1
0
0
0
3777
3775
1
0
0
0
3778
3776
1
0
0
0
3779
3777
1
0
0
0
3780
3778
1
0
0
0
3781
3779
1
0
0
0
3782
3780
1
0
0
0
3783
3781
1
0
0
0
3784
3782
1
0
0
0
3785
3783
1
0
0
0
3786
3784
1
0
0
0
3787
3785
1
0
0
0
3789
3786
1
0
1
0
3791
3787
1
0
1
0
3793
3789
1
0
1
0
3795
3791
1
0
1
0
3797
3793
1
0
1
0
3799
3795
1
0
1
0
3801
3797
1
0
1
0
3803
3799
1
0
1
0
3805
3801
1
0
1
0
3806
3803
1
0
0
0
3807
3805
1
0
0
0
3808
3806
1
0
0
0
3809
3807
1
0
0
0
3810
3808
1
0
0
0
3811
3809
1
0
0
0
3812
3810
1
0
0
0
3813
3811
1
0
0
0
3814
3812
1
0
0
0
3815
3813
1
0
0
0
3817
3814
1
0
1
0
3818
3815
1
0
0
0
3819
3817
1
0
0
0
3820
3818
1
0
0
0
0
3819
1
1
0
0
3822
3758
1
0
1
0
3823
3761
1
0
0
0
3824
3822
1
0
0
0
3825
3823
1
0
0
0
3826
3824
1
0
0
0
3827
3825
1
0
0
0
3828
3826
1
0
0
0
3829
3827
1
0
0
0
3830
3828
1
0
0
0
3831
3829
1
0
0
0
3832
3830
1
0
0
0
3833
3831
1
0
0
0
3834
3832
1
0
0
0
3835
3833
1
0
0
0
3836
3834
1
0
0
0
3837
3835
1
0
0
0
3838
3836
1
0
0
0
3839
3837
1
0
0
0
3840
3838
1
0
0
0
3841
3839
1
0
0
0
3842
3840
1
0
0
0
3843
3841
1
0
1
0
3844
3842
1
0
1
0
3845
3843
1
0
1
0
3846
3844
1
0
1
0
3847
3845
1
0
1
0
3848
3846
1
0
1
0
3850
3847
1
0
1
0
3851
3848
1
0
1
0
3852
3850
1
0
1
0
3854
3851
1
0
1
0
3855
3852
1
0
0
0
3856
3854
1
0
0
0
3857
3855
1
0
0
0
3858
3856
1
0
0
0
0
3857
1
1
0
3859
0
6
1
1
1
3861
0
6
47
47
1
0
3863
6
18
0
1
0
3864
3861
18
0
1
0
3865
3863
18
0
0
0
3866
3864
18
0
0
0
3867
3865
18
5
0
0
3868
3866
13
3
0
3870
3871
3867
2
1
1
3872
3873
3867
7
1
0
0
0
3867
1
1
0
3874
3875
3870
1
0
0
0
3877
3870
5
0
1
0
3879
3874
5
0
1
0
3881
3877
5
0
1
0
3883
3879
5
0
1
0
3885
3881
5
0
1
0
3887
3883
5
0
1
0
0
3885
5
5
1
0
3889
3873
1
0
0
0
3890
3875
1
0
0
0
0
3889
1
1
0
0
3892
3868
1
0
1
0
3894
3871
1
0
1
0
0
3892
1
1
1
0
3897
3
1
0
1
0
3898
7
1
0
1
0
3899
3897
1
0
0
0
3900
3898
1
0
0
0
3901
3899
1
0
0
0
3902
3900
1
0
0
0
3903
3901
1
0
0
0
3904
3902
1
0
0
0
3905
3903
1
0
0
0
3906
3904
1
0
0
0
3907
3905
1
0
0
0
3908
3906
1
0
0
0
0
3907
1
1
0
0
3910
1
2
0
1
0
3911
4
2
0
1
0
3912
3910
2
0
0
0
3913
3911
2
0
1
0
3914
3912
2
0
1
0
3915
3913
2
0
1
0
3916
3914
2
0
1
0
3917
3915
2
0
1
0
3919
3916
2
0
1
0
3920
3917
2
0
1
0
3921
3919
2
0
1
0
3922
3920
2
0
1
0
3923
3921
2
0
1
0
3924
3922
2
0
1
0
3925
3923
2
0
1
0
3926
3924
2
0
1
0
3927
3925
2
0
0
3929
3930
3926
1
0
1
0
3931
3926
1
0
0
0
3932
3929
1
0
0
0
3933
3931
1
0
0
0
0
3932
1
1
1
0
3935
3927
1
0
1
0
0
3930
1
1
1