14284
1
0
3
0
14284
0
1
5
6
1
4
0
1
8
9
1
12465
0
1
11
12
1
145
0
1
14
15
1
737
0
1
17
18
1
588
0
1
20
21
1
1
0
1
23
24
1
32
0
1
26
27
1
7
0
1
29
30
1
32
0
1
32
33
1
11
0
1
35
36
1
29
0
1
38
39
1
128
0
1
41
42
1
8
0
1
44
45
1
16
0
1
47
48
1
13
0
1
50
51
1
18
0
1
53
54
1
5
0
1
56
57
1
5
0
1
59
60
1
1
0
1
62
63
1
2
0
1
65
66
1
1
0
1
68
69
1
2
0
1
71
72
1
1
0
1
74
75
1
32
0
1
0
77
1
1
0
1
0
79
74
1
0
1
0
81
77
1
0
1
0
83
79
1
0
1
0
85
81
1
0
1
0
87
83
1
0
1
0
89
85
1
0
1
0
91
87
1
0
1
0
93
89
1
0
1
0
95
91
1
0
1
0
0
93
1
1
1
0
97
71
32
0
1
0
98
75
32
0
1
0
99
97
32
0
1
0
101
98
32
0
1
0
103
99
32
0
1
105
106
101
21
0
1
108
109
101
2
0
1
0
111
101
9
2
1
113
114
108
2
0
1
0
0
108
5
5
1
117
0
111
1
1
1
0
119
111
1
0
1
0
121
117
1
0
1
0
0
119
1
1
1
0
124
105
2
1
1
0
0
109
1
1
1
127
128
103
20
0
1
0
129
103
1
0
1
0
130
127
1
0
1
0
0
129
1
1
1
0
132
106
20
0
1
134
135
128
10
2
1
0
137
128
10
1
1
0
139
134
9
0
1
141
142
137
2
1
1
144
145
137
3
0
1
147
148
137
2
0
1
150
0
137
1
1
1
0
152
137
1
0
1
0
0
150
1
1
1
0
155
144
2
0
1
0
157
148
2
0
1
159
160
155
1
0
1
0
0
155
1
1
1
0
163
157
1
0
1
0
165
160
1
0
1
0
0
163
1
1
1
0
168
141
3
1
1
0
170
145
2
1
1
0
172
168
1
0
1
0
174
170
1
0
1
0
0
172
1
1
1
0
177
139
1
0
1
0
0
142
1
1
1
0
179
132
8
0
1
0
180
135
8
0
1
182
183
179
2
1
1
0
184
179
6
0
1
186
187
182
4
2
1
189
0
182
1
1
1
0
0
182
1
1
1
191
192
184
1
0
1
0
193
184
1
0
1
0
0
191
1
1
1
0
0
187
1
1
1
0
0
180
1
1
1
0
197
68
1
0
1
0
199
72
1
0
1
0
201
197
1
0
1
0
203
199
1
0
1
0
205
201
1
0
1
0
207
203
1
0
1
0
209
205
1
0
1
0
211
207
1
0
1
0
213
209
1
0
1
0
215
211
1
0
1
0
217
213
1
0
1
0
219
215
1
0
1
0
221
217
1
0
1
0
223
219
1
0
1
0
225
221
1
0
1
0
227
223
1
0
1
0
229
225
1
0
1
0
231
227
1
0
1
0
233
229
1
0
1
0
234
231
1
0
1
0
236
233
1
0
1
0
238
234
1
0
1
0
0
236
1
1
1
0
240
65
2
0
1
0
241
69
2
0
1
0
242
240
2
0
1
0
244
241
2
0
1
0
246
242
2
0
1
0
248
244
2
0
1
0
250
246
2
0
1
0
0
248
2
2
1
0
252
62
1
0
1
0
254
66
1
0
1
0
256
252
1
0
1
0
258
254
1
0
1
0
260
256
1
0
1
0
262
258
1
0
1
0
0
260
1
1
1
0
264
59
2
0
1
0
265
63
2
0
1
0
266
264
2
0
1
0
268
265
2
0
1
270
271
266
1
0
1
0
273
266
1
0
1
0
275
270
1
0
1
0
277
273
1
0
1
0
279
275
1
0
1
0
281
277
1
0
1
0
283
279
1
0
1
0
285
281
1
0
1
0
287
283
1
0
1
0
289
285
1
0
1
0
291
287
1
0
1
0
293
289
1
0
1
0
0
291
1
1
1
0
295
268
1
0
1
0
0
271
1
1
1
0
297
56
1
0
1
0
298
60
1
0
1
0
299
297
1
0
1
0
301
298
1
0
1
0
303
299
1
0
1
0
305
301
1
0
1
0
307
303
1
0
1
0
309
305
1
0
1
0
0
307
1
1
1
0
311
53
5
0
1
0
312
57
5
0
1
0
313
311
5
0
1
0
314
312
5
0
1
315
316
313
2
0
1
0
317
313
3
0
1
0
318
315
3
0
1
0
0
317
3
3
1
320
321
314
1
0
1
0
323
314
1
0
1
0
325
320
1
0
1
0
327
323
1
0
1
0
329
325
1
0
1
0
331
327
1
0
1
0
333
329
1
0
1
0
0
331
1
1
1
0
336
316
1
0
1
0
338
321
1
0
1
0
340
336
1
0
1
0
342
338
1
0
1
0
344
340
1
0
1
0
346
342
1
0
1
0
348
344
1
0
1
0
350
346
1
0
1
0
352
348
1
0
1
0
354
350
1
0
1
0
356
352
1
0
1
0
0
354
1
1
1
0
358
50
5
0
1
0
359
54
5
0
1
0
360
358
5
0
1
0
361
359
5
0
1
0
362
360
5
0
1
364
365
361
3
0
1
0
367
361
2
0
1
369
370
364
1
0
1
0
372
364
1
0
1
0
374
369
1
0
1
0
0
372
1
1
1
0
377
367
1
0
1
0
379
370
1
0
1
0
380
377
1
0
1
0
0
379
1
1
1
0
382
362
3
0
1
0
384
365
3
0
1
0
386
382
3
0
1
0
388
384
3
0
1
390
391
386
2
0
1
0
393
386
1
0
1
0
395
390
1
0
1
0
397
393
1
0
1
0
0
395
1
1
1
0
400
388
2
0
1
0
402
391
2
0
1
0
403
400
2
0
1
0
0
402
2
2
1
0
404
47
18
0
1
0
405
51
18
0
1
0
406
404
18
0
1
0
408
405
18
0
1
409
410
406
6
0
1
0
412
406
12
0
1
0
414
409
12
0
1
0
416
412
12
0
1
418
419
414
11
1
1
0
421
414
1
0
1
0
423
418
1
0
1
0
425
421
1
0
1
0
0
423
1
1
1
428
429
416
8
0
1
431
432
416
1
0
1
0
0
416
1
1
1
0
434
428
1
0
1
0
435
432
1
0
1
0
0
434
1
1
1
436
437
419
1
0
1
0
439
419
7
0
1
441
442
436
6
0
1
0
444
436
1
0
1
0
445
441
1
0
1
0
446
444
1
0
1
0
0
445
1
1
1
448
449
439
5
0
1
0
0
439
1
1
1
0
452
442
5
0
1
454
455
449
4
0
1
0
0
449
1
1
1
458
0
452
1
1
1
460
0
452
1
1
1
462
0
452
1
1
1
0
464
452
1
0
1
0
466
462
1
0
1
0
468
464
1
0
1
0
470
466
1
0
1
0
472
468
1
0
1
0
474
470
1
0
1
0
476
472
1
0
1
0
0
474
1
1
1
0
479
429
1
0
1
0
0
437
1
1
1
0
481
408
6
0
1
0
0
410
6
6
1
0
482
44
13
0
1
0
483
48
13
0
1
0
484
482
13
0
1
0
485
483
13
0
1
486
487
484
11
0
1
0
488
484
2
0
1
0
489
486
2
0
1
0
0
488
2
2
1
491
492
485
10
0
1
0
0
485
1
1
1
0
494
487
10
0
1
496
497
492
3
0
1
499
500
492
2
0
1
502
503
492
4
0
1
0
505
492
1
0
1
0
506
502
1
0
1
0
507
505
1
0
1
0
0
506
1
1
1
509
510
499
3
0
1
0
511
499
1
0
1
0
512
509
1
0
1
0
0
511
1
1
1
514
515
503
1
0
1
0
516
503
2
0
1
0
517
514
2
0
1
0
0
516
2
2
1
0
519
510
1
0
1
0
521
515
1
0
1
0
0
519
1
1
1
0
523
496
2
0
1
524
525
500
1
0
1
0
526
500
1
0
1
0
527
524
1
0
1
0
0
526
1
1
1
0
528
523
1
0
1
0
529
525
1
0
1
0
0
528
1
1
1
0
531
494
3
0
1
0
533
497
3
0
1
0
534
531
3
0
1
535
536
533
2
0
1
0
537
533
1
0
1
0
539
535
1
0
1
0
541
537
1
0
1
0
542
539
1
0
1
0
543
541
1
0
1
0
0
542
1
1
1
544
545
534
1
0
1
0
547
534
1
0
1
0
549
544
1
0
1
0
551
547
1
0
1
0
552
549
1
0
1
0
553
551
1
0
1
0
0
552
1
1
1
0
554
536
1
0
1
0
556
545
1
0
1
0
557
554
1
0
1
0
558
556
1
0
1
0
559
557
1
0
1
0
0
558
1
1
1
561
562
41
5
0
1
564
565
41
8
0
1
566
567
41
2
0
1
0
569
41
1
0
1
0
570
566
1
0
1
0
572
569
1
0
1
0
574
570
1
0
1
0
0
572
1
1
1
0
576
564
2
0
1
0
577
567
2
0
1
0
579
576
2
0
1
0
581
577
2
0
1
0
583
579
2
0
1
0
585
581
2
0
1
0
587
583
2
0
1
589
590
585
1
0
1
0
0
585
1
1
1
0
593
587
1
0
1
0
595
590
1
0
1
0
597
593
1
0
1
0
599
595
1
0
1
0
0
597
1
1
1
0
601
561
8
0
0
602
603
565
5
0
0
0
604
565
3
0
1
0
606
602
3
0
1
0
608
604
3
0
1
0
610
606
3
0
1
0
612
608
3
0
1
0
614
610
3
0
1
616
0
612
2
2
1
0
618
612
1
0
1
0
620
616
1
0
1
0
622
618
1
0
1
0
624
620
1
0
1
0
626
622
1
0
1
0
628
624
1
0
1
0
630
626
1
0
1
0
632
628
1
0
1
0
634
630
1
0
1
0
636
632
1
0
1
0
638
634
1
0
1
0
0
636
1
1
1
641
0
601
1
1
1
0
642
601
4
0
0
643
644
641
3
0
0
0
646
641
1
0
1
0
647
643
1
0
1
0
648
646
1
0
1
0
650
647
1
0
1
0
652
648
1
0
1
0
654
650
1
0
1
0
656
652
1
0
1
0
658
654
1
0
1
0
660
656
1
0
1
0
662
658
1
0
1
0
0
660
1
1
1
664
665
642
2
0
1
0
666
642
1
0
0
0
667
664
1
0
0
0
668
666
1
0
1
0
669
667
1
0
1
0
670
668
1
0
1
0
671
669
1
0
1
0
672
670
1
0
1
0
673
671
1
0
1
0
0
672
1
1
1
676
677
644
1
0
1
0
678
644
1
0
1
0
679
676
1
0
1
0
680
678
1
0
1
0
681
679
1
0
1
0
0
680
1
1
1
0
683
665
1
0
1
0
685
677
1
0
1
0
687
683
1
0
1
0
689
685
1
0
1
0
691
687
1
0
1
0
693
689
1
0
1
0
695
691
1
0
1
0
0
693
1
1
1
0
698
45
5
0
1
0
699
562
5
0
0
700
701
698
1
0
1
703
704
698
1
0
1
706
707
698
1
0
1
708
709
698
1
0
1
0
711
698
1
0
1
0
712
708
1
0
0
0
713
711
1
0
0
0
714
712
1
0
0
0
716
713
1
0
1
0
718
714
1
0
1
0
719
716
1
0
0
0
721
718
1
0
1
0
722
719
1
0
1
0
723
721
1
0
1
0
0
722
1
1
1
0
725
706
1
0
1
0
726
709
1
0
1
0
727
725
1
0
1
0
728
726
1
0
1
0
729
727
1
0
1
0
730
728
1
0
1
0
732
729
1
0
1
0
733
730
1
0
1
0
735
732
1
0
1
0
0
733
1
1
1
0
737
703
1
0
1
0
739
707
1
0
1
0
740
737
1
0
0
0
741
739
1
0
0
0
0
740
1
1
1
0
744
700
1
0
1
0
746
704
1
0
1
0
748
744
1
0
1
0
750
746
1
0
1
0
751
748
1
0
1
0
752
750
1
0
1
0
753
751
1
0
1
0
754
752
1
0
1
0
755
753
1
0
1
0
757
754
1
0
1
0
759
755
1
0
1
0
761
757
1
0
1
0
763
759
1
0
1
0
0
761
1
1
1
0
765
699
1
0
1
0
0
701
1
1
1
767
768
38
1
0
1
769
770
38
2
0
1
771
772
38
2
0
1
774
775
38
2
0
1
0
776
38
1
0
1
0
777
774
1
0
1
0
778
776
1
0
1
0
779
777
1
0
1
0
780
778
1
0
1
0
781
779
1
0
1
0
782
780
1
0
1
0
783
781
1
0
1
0
784
782
1
0
1
0
785
783
1
0
1
0
786
784
1
0
1
0
787
785
1
0
1
0
789
786
1
0
1
0
791
787
1
0
1
0
793
789
1
0
1
0
794
791
1
0
1
0
0
793
1
1
1
796
797
771
1
0
1
0
799
771
1
0
1
0
801
796
1
0
1
0
803
799
1
0
1
0
804
801
1
0
1
0
806
803
1
0
1
0
808
804
1
0
1
0
810
806
1
0
1
0
811
808
1
0
1
0
812
810
1
0
1
0
813
811
1
0
1
0
815
812
1
0
1
0
817
813
1
0
1
0
0
815
1
1
1
0
819
775
1
0
1
0
820
797
1
0
1
0
821
819
1
0
1
0
822
820
1
0
1
0
824
821
1
0
1
0
826
822
1
0
1
0
827
824
1
0
1
0
829
826
1
0
1
0
831
827
1
0
1
0
0
829
1
1
1
0
833
769
2
0
0
0
834
772
2
0
0
0
835
833
2
0
0
0
836
834
2
0
0
0
837
835
2
0
0
0
838
836
2
0
0
0
839
837
2
0
0
0
840
838
2
1
0
0
841
839
1
0
0
0
842
840
1
0
1
0
843
841
1
0
1
0
844
842
1
0
1
0
845
843
1
0
1
0
846
844
1
0
1
0
847
845
1
0
1
0
0
846
1
1
1
0
848
767
2
0
1
0
849
770
2
0
1
0
850
848
2
0
1
0
851
849
2
0
1
853
854
850
1
0
1
0
856
850
1
0
1
0
858
853
1
0
1
0
860
856
1
0
1
0
0
858
1
1
1
0
862
851
1
0
1
0
864
854
1
0
1
0
866
862
1
0
1
0
868
864
1
0
1
0
0
866
1
1
1
0
871
42
1
0
1
0
872
768
1
0
1
0
873
871
1
0
1
0
874
872
1
0
1
0
0
873
1
1
1
875
876
35
6
5
1
878
879
35
60
10
1
881
882
35
27
0
1
884
885
35
8
3
1
886
887
35
11
0
1
889
890
35
1
0
1
892
893
35
5
0
1
894
895
35
1
0
1
897
898
35
2
0
1
900
901
35
2
1
1
903
0
35
1
1
1
905
0
35
1
1
1
907
908
35
1
0
1
910
911
35
1
0
1
0
0
35
1
1
1
0
913
907
1
0
1
0
914
911
1
0
1
0
915
913
1
0
1
0
916
914
1
0
1
0
917
915
1
0
1
0
918
916
1
0
1
0
919
917
1
0
1
0
920
918
1
0
1
0
0
919
1
1
1
0
922
905
1
0
1
0
923
908
1
0
1
0
0
922
1
1
1
0
0
897
1
1
1
0
926
894
2
0
1
0
927
898
2
0
1
0
928
926
2
0
1
0
929
927
2
0
1
0
930
928
2
0
1
0
931
929
2
0
1
0
932
930
2
1
1
0
934
931
1
0
1
0
0
932
1
1
1
0
936
892
1
0
0
0
937
895
1
0
0
0
938
936
1
0
0
0
939
937
1
0
0
0
940
938
1
0
1
0
941
939
1
0
1
0
942
940
1
0
1
0
943
941
1
0
1
0
944
942
1
0
1
0
945
943
1
0
1
0
0
944
1
1
1
947
948
889
2
1
1
949
0
889
1
1
1
0
950
889
2
0
0
951
952
949
1
0
1
0
953
949
1
0
1
0
954
951
1
0
1
0
955
953
1
0
1
0
956
954
1
0
1
0
957
955
1
0
1
0
958
956
1
0
1
0
959
957
1
0
1
0
0
958
1
1
1
0
960
950
1
0
1
0
961
952
1
0
1
0
962
960
1
0
1
0
963
961
1
0
1
0
0
962
1
1
1
0
965
893
1
0
1
0
966
948
1
0
1
0
967
965
1
0
1
0
968
966
1
0
1
0
969
967
1
0
1
0
970
968
1
0
1
0
971
969
1
0
1
0
0
970
1
1
1
0
973
886
1
0
1
0
974
890
1
0
1
0
975
973
1
0
1
0
0
974
1
1
1
0
976
884
11
0
1
0
977
887
11
0
1
978
979
976
9
0
1
981
982
976
1
0
1
0
983
976
1
0
1
0
984
981
1
0
1
0
986
983
1
0
1
0
988
984
1
0
1
0
990
986
1
0
1
0
991
988
1
0
1
0
992
990
1
0
1
0
0
991
1
1
1
0
994
978
1
0
1
0
996
982
1
0
1
0
998
994
1
0
1
0
1000
996
1
0
1
0
1002
998
1
0
1
0
1003
1000
1
0
1
0
1005
1002
1
0
1
0
1007
1003
1
0
1
0
1009
1005
1
0
1
0
0
1007
1
1
1
0
1011
977
9
0
1
0
1012
979
9
0
1
1013
1014
1011
8
0
1
0
1016
1011
1
0
1
0
1018
1013
1
0
1
0
0
1016
1
1
1
0
1019
1012
8
0
1
1021
1022
1014
7
0
1
0
1024
1014
1
0
1
0
1026
1021
1
0
1
0
0
1024
1
1
1
0
1029
1019
7
0
1
1030
1031
1022
6
0
1
0
0
1022
1
1
1
0
1033
1029
6
0
1
0
1034
1031
6
1
1
1035
1036
1033
1
0
1
1038
1039
1033
3
0
1
0
1040
1033
1
0
1
0
1041
1038
1
0
1
0
0
1040
1
1
1
0
1044
1035
3
0
1
0
1046
1039
3
0
1
1048
0
1044
1
1
1
1050
0
1044
1
1
1
0
0
1044
1
1
1
0
1053
1034
1
0
1
0
1055
1036
1
0
1
0
1057
1053
1
0
1
0
1058
1055
1
0
1
0
0
1057
1
1
1
1060
1061
881
1
0
1
1062
1063
881
3
0
1
0
0
881
1
1
0
0
1064
1060
3
0
1
1066
1067
1063
2
0
1
0
1068
1063
1
0
1
0
1070
1066
1
0
1
0
1072
1068
1
0
1
0
1074
1070
1
0
1
0
1076
1072
1
0
1
0
1078
1074
1
0
1
0
0
1076
1
1
1
0
1080
1064
2
0
1
0
1081
1067
2
0
1
0
0
1080
2
2
1
0
0
885
1
1
1
1083
1084
878
5
3
1
1085
1086
878
7
0
0
1088
1089
878
1
0
1
1091
0
878
1
1
1
1092
1093
878
2
1
1
1094
1095
878
4
2
1
1096
1097
878
3
0
1
1099
0
878
1
1
1
1100
0
878
1
1
1
1102
0
878
1
1
1
0
1103
878
1
0
1
0
1104
1102
1
0
1
0
1105
1103
1
0
1
0
1106
1104
1
0
1
0
1107
1105
1
0
1
0
0
1106
1
1
1
0
0
1094
3
3
1
1108
1109
1092
1
0
1
0
0
1092
1
1
1
0
1111
1095
1
0
1
0
1112
1109
1
0
1
0
1113
1111
1
0
1
0
1114
1112
1
0
1
0
1115
1113
1
0
1
0
1116
1114
1
0
1
0
0
1115
1
1
1
0
0
1091
1
1
1
0
1118
1085
1
0
1
0
1119
1089
1
0
1
0
1120
1118
1
0
1
0
0
1119
1
1
1
1121
0
1083
2
2
1
1122
1123
1083
2
1
1
1125
1126
1083
1
0
1
1128
1129
1083
1
0
1
0
0
1083
1
1
1
0
0
1125
1
1
1
0
1131
1122
1
0
1
0
1132
1126
1
0
1
0
1133
1131
1
0
1
0
1135
1132
1
0
1
0
1137
1133
1
0
1
0
0
1135
1
1
1
0
1139
1121
1
0
1
0
1140
1123
1
0
1
0
1141
1139
1
0
1
0
1142
1140
1
0
1
0
1143
1141
1
0
1
0
1144
1142
1
0
1
0
1145
1143
1
0
1
0
0
1144
1
1
1
1146
0
882
1
1
0
0
1147
882
1
0
1
0
1148
1146
1
0
1
0
1149
1147
1
0
1
0
1150
1148
1
0
1
0
1152
1149
1
0
1
0
1154
1150
1
0
1
0
1156
1152
1
0
1
0
1158
1154
1
0
1
0
0
1156
1
1
1
1160
1161
875
1
0
1
1163
1164
875
8
2
1
1166
1167
875
11
0
1
1169
1170
875
1
0
1
1171
1172
875
9
2
0
1174
1175
875
8
3
1
1176
0
875
1
1
1
1177
1178
875
2
0
1
1180
1181
875
2
0
1
1183
0
875
1
1
1
1184
1185
875
2
0
1
1186
1187
875
1
0
1
1189
1190
875
2
1
1
0
0
875
1
1
1
0
1191
1186
1
0
1
0
1192
1190
1
0
1
0
1193
1191
1
0
1
0
1194
1192
1
0
1
0
1195
1193
1
0
1
0
1196
1194
1
0
1
0
1198
1195
1
0
1
0
1200
1196
1
0
1
0
0
1198
1
1
1
0
0
1184
1
1
1
0
1202
1183
2
0
1
0
1203
1185
2
0
1
0
1204
1202
2
0
1
1205
0
1203
1
1
1
0
1206
1203
1
0
1
0
1207
1205
1
0
1
0
1208
1206
1
0
1
0
1210
1207
1
0
1
0
0
1208
1
1
1
0
1212
1177
2
0
1
0
1213
1181
2
0
1
0
1214
1212
2
0
1
0
1215
1213
2
0
1
0
1216
1214
2
0
1
0
1217
1215
2
0
1
0
1218
1216
2
0
1
1220
0
1217
1
1
1
0
1221
1217
1
0
1
0
0
1220
1
1
1
0
1222
1176
2
1
1
0
1223
1178
1
0
1
0
1224
1222
1
0
1
0
1225
1223
1
0
1
0
1226
1224
1
0
1
0
1227
1225
1
0
1
0
1228
1226
1
0
1
0
1229
1227
1
0
1
0
1230
1228
1
0
1
0
0
1229
1
1
1
0
1231
1171
5
0
1
0
1232
1175
5
0
1
0
1233
1231
5
0
1
0
1234
1232
5
0
1
0
1235
1233
5
0
1
0
1236
1234
5
0
1
0
1237
1235
5
3
1
1238
1239
1236
1
0
1
0
1240
1236
1
0
1
0
0
1238
1
1
1
0
0
1237
1
1
1
0
1241
1169
7
0
1
0
1242
1172
7
0
1
0
1243
1241
7
0
1
1244
0
1242
1
1
1
0
1245
1242
6
1
1
0
1246
1244
5
0
1
0
1247
1245
5
0
1
1248
1249
1246
4
2
1
0
0
1246
1
1
1
0
1251
1247
2
0
1
1252
1253
1249
1
0
1
0
0
1249
1
1
1
0
0
1251
1
1
1
0
1254
1166
1
0
1
0
1255
1170
1
0
1
0
1256
1254
1
0
1
0
1257
1255
1
0
1
0
1258
1256
1
0
1
0
1259
1257
1
0
1
0
1260
1258
1
0
1
0
1261
1259
1
0
1
0
1262
1260
1
0
1
0
0
1261
1
1
1
1264
1265
1163
4
0
1
0
1266
1163
7
0
1
0
1267
1264
7
0
1
0
1269
1266
7
0
1
0
1271
1267
7
0
1
0
1273
1269
7
0
1
0
1275
1271
7
0
1
0
1277
1273
7
1
1
0
1279
1275
6
0
1
0
1281
1277
6
0
1
1283
1284
1279
1
0
1
1286
1287
1279
4
0
1
0
1289
1279
1
0
1
0
1291
1286
1
0
1
0
0
1289
1
1
1
0
1294
1283
4
3
1
0
1296
1287
1
0
1
0
0
1294
1
1
1
0
1299
1281
1
0
1
0
0
1284
1
1
1
1301
1302
1167
3
0
1
0
1303
1167
1
0
1
0
1304
1301
1
0
1
0
1305
1303
1
0
1
0
1306
1304
1
0
1
0
1307
1305
1
0
1
0
1308
1306
1
0
1
0
1309
1307
1
0
1
0
0
1308
1
1
1
0
1310
1265
3
0
1
0
1311
1302
3
0
1
0
1312
1310
3
0
1
0
1313
1311
3
0
1
0
1314
1312
3
0
1
1315
1316
1313
1
0
1
1317
1318
1313
1
0
1
0
0
1313
1
1
1
0
0
1315
1
1
1
0
1320
1314
1
0
1
0
1321
1316
1
0
1
0
1323
1320
1
0
1
0
0
1321
1
1
1
0
1325
1160
6
0
1
0
1326
1164
6
0
1
0
1327
1325
6
0
1
0
1328
1326
6
1
1
0
1329
1327
5
0
1
0
1330
1328
5
0
1
1331
1332
1329
4
3
1
0
0
1329
1
1
1
0
1333
1330
1
0
1
0
0
1332
1
1
1
0
0
879
1
1
1
0
1334
39
1
0
1
0
0
876
1
1
0
1336
1337
32
15
0
1
1338
1339
32
5
0
1
1340
1341
32
6
0
1
0
1343
32
3
1
1
0
1344
1340
2
0
1
0
1345
1343
2
0
1
0
1346
1344
2
0
1
0
1347
1345
2
0
1
0
1348
1346
2
0
1
1349
1350
1347
1
0
1
0
0
1347
1
1
1
0
1352
1348
1
0
1
0
1353
1350
1
0
1
0
1355
1352
1
0
1
0
1357
1353
1
0
1
0
0
1355
1
1
1
1358
0
1338
2
2
1
0
1359
1338
4
2
1
1360
0
1358
1
1
1
0
1361
1358
1
0
1
0
1362
1360
1
0
1
0
1363
1361
1
0
1
0
1364
1362
1
0
1
0
1365
1363
1
0
1
0
1366
1364
1
0
1
0
1367
1365
1
0
1
0
1368
1366
1
0
1
0
0
1367
1
1
1
1369
1370
1336
4
1
1
0
1371
1336
1
0
1
0
1372
1369
1
0
1
0
1373
1371
1
0
1
0
1375
1372
1
0
1
0
1377
1373
1
0
1
0
1379
1375
1
0
1
0
1381
1377
1
0
1
0
1382
1379
1
0
1
0
0
1381
1
1
1
0
1384
1339
3
2
1
0
1385
1370
1
0
1
0
1386
1384
1
0
1
0
1387
1385
1
0
1
0
1388
1386
1
0
1
0
1389
1387
1
0
1
0
0
1388
1
1
1
1392
1393
36
1
0
1
1394
0
36
13
13
1
0
1395
36
1
0
0
0
0
1394
1
1
1
0
1396
1337
1
0
1
0
0
1393
1
1
1
1398
0
29
1
1
1
1400
1401
29
5
0
1
1402
0
29
2
2
1
1403
1404
29
1
0
1
1406
1407
29
1
0
1
0
0
29
1
1
1
0
1409
1403
1
0
1
0
0
1407
1
1
1
0
1410
1402
1
0
1
0
0
1404
1
1
1
1412
1413
1398
3
1
1
1415
0
1398
1
1
1
0
0
1398
1
1
1
0
1417
1401
2
0
1
0
1418
1413
2
0
1
0
1419
1417
2
0
1
0
1421
1418
2
0
1
0
1423
1419
2
0
1
0
1425
1421
2
0
1
0
1427
1423
2
1
1
0
1429
1425
1
0
1
0
1431
1427
1
0
1
0
1432
1429
1
0
1
0
1434
1431
1
0
1
0
1435
1432
1
0
1
0
0
1434
1
1
1
1436
0
26
2
2
1
1438
1439
26
13
0
1
1441
0
26
1
1
1
1443
1444
26
10
5
1
1445
1446
26
1
0
1
1448
1449
26
1
0
1
1451
1452
26
1
0
1
1454
1455
26
1
0
1
1457
0
26
1
1
1
0
0
26
1
1
1
0
0
1451
1
1
1
0
1460
1448
1
0
1
0
1461
1452
1
0
0
0
0
1460
1
1
0
0
1462
1445
1
0
1
0
1463
1449
1
0
1
0
1464
1462
1
0
1
0
1466
1463
1
0
1
0
1468
1464
1
0
1
0
1470
1466
1
0
1
0
1472
1468
1
0
1
0
0
1470
1
1
1
0
1474
1443
1
0
1
0
1475
1446
1
0
1
0
1477
1474
1
0
1
0
0
1475
1
1
1
1479
1480
1441
1
0
1
1481
1482
1441
2
1
0
1484
0
1441
1
1
1
0
1486
1441
1
0
1
0
1487
1484
1
0
1
0
1488
1486
1
0
0
0
0
1487
1
1
1
0
1491
1479
1
0
1
0
1492
1482
1
0
0
0
1493
1491
1
0
0
0
1494
1492
1
0
0
0
1495
1493
1
0
0
0
1496
1494
1
0
0
0
0
1495
1
1
1
0
1498
1444
1
0
1
0
1499
1480
1
0
1
0
1500
1498
1
0
1
0
1502
1499
1
0
1
0
1504
1500
1
0
1
0
1506
1502
1
0
1
0
0
1504
1
1
1
1507
1508
1436
1
0
1
1510
1511
1436
1
0
1
1513
0
1436
1
1
1
1514
1515
1436
5
0
1
1517
1518
1436
1
0
1
1519
0
1436
1
1
1
0
1520
1436
3
0
0
1521
1522
1519
2
1
1
0
1524
1519
1
0
1
0
0
1521
1
1
1
0
1525
1520
1
0
0
0
1526
1522
1
0
1
0
0
1525
1
1
0
0
1528
1514
1
0
1
0
0
1518
1
1
1
1529
1530
1513
1
0
0
1531
1532
1513
2
0
0
1533
1534
1513
1
0
1
0
1536
1513
1
0
1
0
1538
1533
1
0
1
0
0
1536
1
1
1
0
1540
1531
1
0
1
0
1541
1534
1
0
1
0
1542
1540
1
0
1
0
1543
1541
1
0
1
0
1544
1542
1
0
1
0
1545
1543
1
0
1
0
1547
1544
1
0
1
0
1548
1545
1
0
1
0
1549
1547
1
0
1
0
1550
1548
1
0
1
0
1551
1549
1
0
1
0
0
1550
1
1
1
0
1552
1529
2
0
0
0
1553
1532
2
0
1
1555
0
1552
1
1
1
0
1556
1552
1
0
0
0
1557
1555
1
0
0
0
1558
1556
1
0
0
0
1559
1557
1
0
0
0
1560
1558
1
0
0
0
1562
1559
1
0
1
0
1564
1560
1
0
1
0
1566
1562
1
0
1
0
1567
1564
1
0
0
0
1569
1566
1
0
1
0
0
1567
1
1
1
0
0
1515
1
1
1
0
0
1507
1
1
1
0
1573
1439
1
0
1
0
1574
1508
1
0
1
0
1576
1573
1
0
1
0
1578
1574
1
0
1
0
1580
1576
1
0
1
0
1582
1578
1
0
1
0
1584
1580
1
0
1
0
1586
1582
1
0
1
0
0
1584
1
1
1
0
1588
23
7
0
1
0
1589
27
7
0
1
0
1590
1588
7
0
1
0
1591
1589
7
0
1
0
1592
1590
7
0
1
0
1593
1591
7
0
1
1594
1595
1592
6
0
1
0
0
1592
1
1
1
0
1596
1593
6
0
1
0
1597
1595
6
0
1
0
1599
1596
6
0
1
0
1601
1597
6
0
1
0
1603
1599
6
0
1
0
1605
1601
6
0
1
0
1607
1603
6
0
1
0
1609
1605
6
0
1
0
1611
1607
6
0
1
0
1613
1609
6
0
1
0
1614
1611
6
0
1
0
1615
1613
6
0
1
0
1617
1614
6
0
1
0
1619
1615
6
0
1
0
1621
1617
6
0
1
0
1623
1619
6
0
1
0
1625
1621
6
0
1
0
1627
1623
6
0
1
0
0
1625
6
6
1
1629
0
20
23
23
1
1631
1632
20
8
0
1
0
1633
20
1
0
1
0
1634
1631
1
0
1
0
1635
1633
1
0
1
0
1636
1634
1
0
1
0
1637
1635
1
0
1
0
1638
1636
1
0
1
0
1639
1637
1
0
1
0
0
1638
1
1
1
1640
1641
1629
2
0
1
0
1642
1629
6
2
1
0
1643
1640
4
0
1
0
1644
1642
4
0
1
0
1645
1643
4
0
1
0
1646
1644
4
0
1
0
1647
1645
4
0
1
0
1648
1646
4
0
1
0
1650
1647
4
0
1
1652
1653
1648
3
0
1
0
1655
1648
1
0
1
0
1657
1652
1
0
1
0
0
1655
1
1
1
0
1660
1650
3
2
1
0
0
1653
1
1
1
0
0
1632
2
2
1
0
1663
17
1
0
1
0
1664
21
1
0
1
0
1665
1663
1
0
1
0
1666
1664
1
0
1
0
1667
1665
1
0
1
0
1668
1666
1
0
1
0
1670
1667
1
0
1
0
1672
1668
1
0
1
0
0
1670
1
1
1
1674
1675
14
581
0
1
0
0
14
7
7
1
0
1676
18
581
0
1
0
1677
1675
581
0
0
0
1678
1676
581
0
0
1679
1680
1677
311
17
0
1681
1682
1677
250
7
1
1684
0
1677
8
8
1
1686
1687
1677
4
0
1
0
0
1677
8
8
1
0
1689
1684
4
0
1
0
1690
1687
4
0
1
0
0
1689
4
4
1
0
1692
1679
243
0
1
1693
1694
1682
239
3
1
1695
0
1682
2
2
1
0
0
1682
2
2
1
1696
1697
1692
43
0
1
0
1698
1692
193
1
1
1699
1700
1696
190
0
1
0
0
1696
2
2
1
1702
1703
1698
40
0
1
1704
1705
1698
97
0
1
1707
0
1698
2
2
1
1709
1710
1698
23
0
1
1711
1712
1698
22
1
1
1714
0
1698
2
2
1
1715
0
1698
3
3
1
0
0
1698
1
1
1
0
0
1709
21
21
1
1717
0
1707
2
2
1
1718
0
1707
8
8
1
1720
0
1707
4
4
1
0
1722
1707
9
7
1
0
0
1720
2
2
1
1723
1724
1702
94
2
1
0
0
1702
3
3
1
1726
0
1705
3
3
1
1727
1728
1705
66
1
1
1729
1730
1705
15
0
1
1731
0
1705
1
1
1
1732
1733
1705
6
1
1
0
0
1705
1
1
1
0
1734
1731
5
1
1
0
0
1733
4
4
1
0
1735
1727
15
1
1
0
0
1730
14
14
1
1736
1737
1726
64
3
1
0
0
1726
1
1
1
1738
0
1728
60
60
1
0
0
1728
1
1
1
0
1740
1700
40
4
1
0
1741
1703
36
0
1
0
0
1740
36
36
1
1742
1743
1694
41
1
1
1744
0
1694
1
1
1
0
0
1694
1
1
1
0
1746
1697
40
0
1
0
0
1743
40
40
1
0
1747
1678
294
10
0
1748
1749
1680
58
0
1
1750
1751
1680
215
16
0
1752
1753
1680
6
0
1
1755
0
1680
1
1
1
1756
0
1680
1
1
1
0
1757
1680
3
1
1
0
0
1756
2
2
1
0
1758
1750
6
0
1
0
1759
1753
6
0
1
0
0
1758
6
6
1
1760
1761
1748
148
15
0
1762
1763
1748
43
0
1
1764
1765
1748
2
1
1
1766
0
1748
3
3
1
1768
0
1748
2
2
1
0
0
1748
1
1
1
0
0
1762
1
1
1
0
1769
1760
43
0
1
1770
1771
1763
42
0
1
0
0
1763
1
1
1
1772
1773
1769
38
1
1
1775
1776
1769
1
0
1
1777
1778
1769
2
0
1
0
0
1769
1
1
1
1779
1780
1775
1
0
1
0
0
1775
1
1
1
0
1781
1778
1
0
1
0
1782
1780
1
0
1
0
1784
1781
1
0
1
0
1786
1782
1
0
1
0
0
1784
1
1
1
0
1789
1772
1
0
1
0
1791
1776
1
0
1
0
1793
1789
1
0
1
0
1795
1791
1
0
1
0
1797
1793
1
0
1
0
1799
1795
1
0
1
0
1801
1797
1
0
1
0
1803
1799
1
0
1
0
1805
1801
1
0
1
0
1807
1803
1
0
1
0
0
1805
1
1
1
1809
1810
1771
33
0
1
0
0
1771
4
4
1
1812
1813
1773
7
5
1
1815
1816
1773
23
1
1
1818
1819
1773
2
0
1
0
0
1773
1
1
1
0
0
1815
2
2
1
1821
1822
1812
19
4
1
1823
0
1812
1
1
1
0
0
1812
2
2
1
1825
1826
1816
11
0
1
1828
1829
1816
3
0
1
0
1830
1816
1
0
1
0
0
1828
1
1
1
0
1832
1825
3
2
1
0
1834
1829
1
0
1
0
0
1832
1
1
1
0
0
1822
11
11
1
0
1837
1810
2
0
1
0
1839
1813
2
0
1
0
0
1837
2
2
1
1841
1842
1751
126
17
0
1843
1844
1751
3
2
1
0
1845
1751
4
1
1
0
0
1843
3
3
1
0
1846
1841
1
0
1
0
1847
1844
1
0
1
0
0
1846
1
1
1
1849
1850
1761
96
4
0
1851
1852
1761
10
7
1
1853
0
1761
1
1
1
1854
1855
1761
1
0
1
0
1856
1761
1
0
1
0
0
1854
1
1
1
0
1857
1853
1
0
1
0
1858
1855
1
0
1
0
1859
1857
1
0
1
0
1860
1858
1
0
1
0
1861
1859
1
0
1
0
1862
1860
1
0
1
0
1863
1861
1
0
1
0
1864
1862
1
0
1
0
1865
1863
1
0
1
0
1866
1864
1
0
1
0
0
1865
1
1
1
0
1867
1849
3
0
1
0
1868
1852
3
0
1
0
0
1867
3
3
1
1869
1870
1842
88
7
0
1871
1872
1842
2
1
1
1873
0
1842
1
1
1
0
1874
1842
1
0
1
0
1875
1873
1
0
1
0
1876
1874
1
0
1
0
1878
1875
1
0
1
0
1880
1876
1
0
1
0
1881
1878
1
0
1
0
1883
1880
1
0
1
0
1885
1881
1
0
1
0
1887
1883
1
0
1
0
1889
1885
1
0
1
0
0
1887
1
1
1
0
1891
1869
1
0
1
0
1892
1872
1
0
1
0
0
1891
1
1
1
1893
1894
1850
12
0
1
1895
1896
1850
66
4
0
0
1897
1850
3
1
1
0
0
1895
2
2
1
1898
1899
1893
3
2
1
0
1900
1893
59
2
0
1901
1902
1898
56
2
0
0
1904
1898
1
0
1
0
0
1901
1
1
1
1906
1907
1900
4
0
1
1908
1909
1900
49
2
0
0
0
1900
1
1
1
1910
1911
1906
3
0
1
1912
1913
1906
41
4
0
0
1914
1906
3
1
1
0
0
1912
2
2
1
1915
1916
1910
4
0
1
1917
1918
1910
29
4
0
0
1919
1910
4
1
1
1920
1921
1917
2
1
1
0
0
1917
1
1
1
0
0
1919
1
1
1
1922
1923
1915
20
0
0
1924
1925
1915
1
0
1
0
1926
1915
4
1
1
1927
1928
1924
2
1
1
0
0
1924
1
1
1
0
1929
1926
1
0
1
0
1930
1928
1
0
1
0
1931
1929
1
0
1
0
1932
1930
1
0
1
0
1933
1931
1
0
1
0
1934
1932
1
0
1
0
1935
1933
1
0
1
0
1936
1934
1
0
1
0
1937
1935
1
0
1
0
1939
1936
1
0
1
0
1941
1937
1
0
1
0
1943
1939
1
0
1
0
1945
1941
1
0
1
0
1947
1943
1
0
1
0
1949
1945
1
0
1
0
1951
1947
1
0
1
0
1953
1949
1
0
1
0
1955
1951
1
0
1
0
1957
1953
1
0
1
0
0
1955
1
1
1
0
1959
1922
1
0
1
0
1960
1925
1
0
1
0
1961
1959
1
0
1
0
1962
1960
1
0
1
0
1963
1961
1
0
1
0
1964
1962
1
0
1
0
1965
1963
1
0
1
0
1966
1964
1
0
1
0
0
1965
1
1
1
1967
1968
1918
3
1
1
1969
1970
1918
10
0
0
1971
1972
1918
5
0
1
0
0
1918
2
2
1
1974
1975
1969
4
3
1
0
0
1969
1
1
1
0
0
1972
1
1
1
1977
1978
1967
8
1
0
0
1979
1967
2
0
1
0
0
1977
2
2
1
1980
1981
1970
5
0
0
1982
1983
1970
1
0
1
0
1984
1970
1
0
1
0
1985
1982
1
0
1
0
1986
1984
1
0
1
0
1987
1985
1
0
1
0
1988
1986
1
0
1
0
1989
1987
1
0
1
0
1990
1988
1
0
1
0
1991
1989
1
0
1
0
1992
1990
1
0
1
0
1993
1991
1
0
1
0
1994
1992
1
0
1
0
1995
1993
1
0
1
0
1996
1994
1
0
1
0
1997
1995
1
0
1
0
1998
1996
1
0
1
0
1999
1997
1
0
1
0
2001
1998
1
0
1
0
2003
1999
1
0
1
0
2005
2001
1
0
1
0
2007
2003
1
0
1
0
2009
2005
1
0
1
0
0
2007
1
1
1
0
0
1980
1
1
1
0
2011
1978
5
0
0
2012
2013
1981
4
0
0
0
0
1981
1
1
1
2014
0
2011
2
2
1
0
2015
2011
2
0
0
2016
2017
2014
1
0
1
0
2018
2014
1
0
0
0
0
2016
1
1
0
0
0
2015
1
1
1
2019
0
1923
1
1
1
0
0
1923
1
1
1
2020
0
1913
1
1
1
2021
2022
1913
2
0
1
0
0
1913
1
1
1
2023
0
2020
1
1
1
0
0
2020
1
1
1
0
2025
1909
3
1
1
2026
0
1911
1
1
1
0
0
1911
1
1
1
0
2027
1902
4
3
1
0
0
1907
1
1
1
0
0
1896
1
1
1
0
2028
1870
12
0
1
2029
2030
1894
11
0
1
0
0
1894
1
1
1
0
2031
2028
11
1
1
0
2032
2030
10
0
1
2033
2034
2031
9
0
1
0
0
2031
1
1
1
0
2035
2032
9
1
1
2036
2037
2034
7
0
1
0
2038
2034
1
0
1
0
0
2036
1
1
1
0
0
2035
7
7
1
0
2040
1747
58
0
1
0
2041
1749
58
1
1
2042
2043
2040
34
0
1
2044
0
2040
1
1
1
2045
2046
2040
21
0
1
0
0
2040
1
1
1
2047
0
2044
3
3
1
0
2048
2044
18
1
1
2049
2050
2047
7
3
1
2051
2052
2047
8
1
1
0
2053
2047
2
0
1
2054
0
2051
1
1
1
0
0
2051
1
1
1
0
2056
2049
7
1
1
2057
2058
2052
2
0
1
2059
2060
2052
1
0
1
0
2061
2052
3
1
1
2063
0
2059
1
1
1
0
2065
2059
1
0
1
0
0
2063
1
1
1
0
0
2057
1
1
1
0
0
2056
2
2
1
0
2066
2048
4
0
1
0
2067
2050
4
1
1
0
0
2066
3
3
1
2068
2069
2041
31
1
1
0
0
2041
3
3
1
2070
2071
2043
28
1
1
2072
0
2043
1
1
1
0
0
2043
1
1
1
2073
2074
2069
21
6
1
2076
0
2069
2
2
1
2078
0
2069
2
2
1
2080
0
2069
1
1
1
0
0
2069
1
1
1
2082
2083
2071
3
1
1
2084
2085
2071
5
0
1
2087
0
2071
1
1
1
2088
2089
2071
4
1
1
2091
2092
2071
1
0
1
0
0
2071
1
1
1
0
2093
2088
1
0
1
0
0
2092
1
1
1
0
0
2087
3
3
1
0
0
2082
5
5
1
2095
2096
2074
1
0
1
0
0
2074
1
1
1
0
2098
2083
1
0
1
0
0
2096
1
1
1
2100
2101
11
599
0
1
2103
0
11
16
16
1
2104
2105
11
69
2
1
2106
2107
11
7
6
1
2109
0
11
6
6
1
2110
2111
11
2
0
1
2113
0
11
1
1
1
2115
0
11
6
6
1
2117
0
11
1
1
1
2119
0
11
2
2
1
2121
0
11
1
1
1
2123
0
11
2
2
1
2125
0
11
2
2
1
2127
2128
11
9
4
1
2130
0
11
1
1
1
2131
2132
11
4
0
1
2134
0
11
1
1
1
2136
0
11
1
1
1
2138
2139
11
1
0
1
2141
0
11
1
1
1
2143
0
11
1
1
1
2145
0
11
1
1
1
2147
0
11
1
1
1
2149
0
11
1
1
1
0
0
11
1
1
1
0
0
2136
1
1
1
2152
2153
2130
1
0
1
2154
0
2130
1
1
1
2155
0
2130
1
1
1
0
2156
2130
1
0
0
0
2157
2155
1
0
0
0
2158
2156
1
0
0
0
2159
2157
1
0
0
0
2160
2158
1
0
0
0
2161
2159
1
0
0
0
2162
2160
1
0
0
0
2163
2161
1
0
0
0
2164
2162
1
0
0
0
2165
2163
1
0
0
0
2166
2164
1
0
0
0
2167
2165
1
0
0
0
2168
2166
1
0
0
0
2169
2167
1
0
0
0
2170
2168
1
0
0
0
2171
2169
1
0
0
0
2172
2170
1
0
0
0
2173
2171
1
0
0
0
2174
2172
1
0
0
0
2175
2173
1
0
0
0
2176
2174
1
0
0
0
2177
2175
1
0
0
0
2178
2176
1
0
0
0
2179
2177
1
0
0
0
2180
2178
1
0
0
0
2181
2179
1
0
0
0
2182
2180
1
0
0
0
2183
2181
1
0
0
0
2184
2182
1
0
0
0
2185
2183
1
0
0
0
2186
2184
1
0
0
0
2187
2185
1
0
0
0
2188
2186
1
0
0
0
2189
2187
1
0
0
0
2190
2188
1
0
0
0
2191
2189
1
0
0
0
2192
2190
1
0
0
0
2193
2191
1
0
0
0
2194
2192
1
0
0
0
2195
2193
1
0
0
0
2196
2194
1
0
0
0
2197
2195
1
0
0
0
2198
2196
1
0
0
0
2199
2197
1
0
0
0
2200
2198
1
0
0
0
2201
2199
1
0
0
0
2202
2200
1
0
0
0
2203
2201
1
0
0
0
2204
2202
1
0
0
0
2205
2203
1
0
0
0
2206
2204
1
0
0
0
2207
2205
1
0
0
0
2208
2206
1
0
0
0
2209
2207
1
0
0
0
2210
2208
1
0
0
0
2211
2209
1
0
0
0
2212
2210
1
0
0
0
2213
2211
1
0
0
0
2214
2212
1
0
0
0
2215
2213
1
0
0
0
2216
2214
1
0
0
0
2217
2215
1
0
0
0
2218
2216
1
0
0
0
2219
2217
1
0
0
0
2220
2218
1
0
0
0
2221
2219
1
0
0
0
2222
2220
1
0
0
0
2223
2221
1
0
0
0
2224
2222
1
0
0
0
2225
2223
1
0
0
0
2226
2224
1
0
0
0
2227
2225
1
0
0
0
2228
2226
1
0
0
0
2229
2227
1
0
0
0
2230
2228
1
0
0
0
2231
2229
1
0
0
0
2232
2230
1
0
0
0
2233
2231
1
0
0
0
2234
2232
1
0
0
0
2235
2233
1
0
0
0
2236
2234
1
0
0
0
2237
2235
1
0
0
0
2238
2236
1
0
0
0
2239
2237
1
0
0
0
2240
2238
1
0
0
0
2241
2239
1
0
0
0
2242
2240
1
0
0
0
2243
2241
1
0
0
0
2244
2242
1
0
0
0
2245
2243
1
0
0
0
2246
2244
1
0
0
0
2247
2245
1
0
0
0
2248
2246
1
0
0
0
2249
2247
1
0
0
0
2250
2248
1
0
0
0
2251
2249
1
0
0
0
2252
2250
1
0
0
0
2253
2251
1
0
0
0
2254
2252
1
0
0
0
2255
2253
1
0
0
0
2256
2254
1
0
0
0
2257
2255
1
0
0
0
2258
2256
1
0
0
0
2259
2257
1
0
0
0
2260
2258
1
0
0
0
2261
2259
1
0
0
0
2262
2260
1
0
0
0
2263
2261
1
0
0
0
2264
2262
1
0
0
0
2265
2263
1
0
0
0
2266
2264
1
0
0
0
2267
2265
1
0
0
0
2268
2266
1
0
0
0
2269
2267
1
0
0
0
2270
2268
1
0
0
0
2271
2269
1
0
0
0
2272
2270
1
0
0
0
2273
2271
1
0
0
0
2274
2272
1
0
0
0
2275
2273
1
0
0
0
2276
2274
1
0
0
0
2277
2275
1
0
0
0
2278
2276
1
0
0
0
2279
2277
1
0
0
0
0
2278
1
1
1
0
2281
2132
1
0
0
0
2282
2153
1
0
0
0
2283
2281
1
0
0
0
2284
2282
1
0
0
0
2285
2283
1
0
0
0
2286
2284
1
0
0
0
2287
2285
1
0
0
0
2288
2286
1
0
0
0
2289
2287
1
0
0
0
2290
2288
1
0
0
0
2291
2289
1
0
0
0
2292
2290
1
0
0
0
2293
2291
1
0
0
0
2294
2292
1
0
0
0
2295
2293
1
0
0
0
2296
2294
1
0
0
0
2297
2295
1
0
0
0
2298
2296
1
0
0
0
2299
2297
1
0
0
0
2300
2298
1
0
0
0
2301
2299
1
0
0
0
2302
2300
1
0
0
0
2303
2301
1
0
0
0
2304
2302
1
0
0
0
2305
2303
1
0
0
0
2306
2304
1
0
0
0
2307
2305
1
0
0
0
2308
2306
1
0
0
0
2309
2307
1
0
0
0
2310
2308
1
0
0
0
2311
2309
1
0
0
0
2312
2310
1
0
0
0
2313
2311
1
0
0
0
2314
2312
1
0
0
0
2315
2313
1
0
0
0
2316
2314
1
0
0
0
2317
2315
1
0
0
0
2318
2316
1
0
0
0
2319
2317
1
0
0
0
2320
2318
1
0
0
0
2321
2319
1
0
0
0
2322
2320
1
0
0
0
2323
2321
1
0
0
0
2324
2322
1
0
0
0
2325
2323
1
0
0
0
2326
2324
1
0
0
0
2327
2325
1
0
0
0
2328
2326
1
0
0
0
2329
2327
1
0
0
0
2330
2328
1
0
0
0
2331
2329
1
0
0
0
2332
2330
1
0
0
0
2333
2331
1
0
0
0
2334
2332
1
0
0
0
2335
2333
1
0
0
0
2336
2334
1
0
0
0
2337
2335
1
0
0
0
2338
2336
1
0
0
0
2339
2337
1
0
0
0
2340
2338
1
0
0
0
2341
2339
1
0
0
0
2342
2340
1
0
0
0
2343
2341
1
0
0
0
2344
2342
1
0
0
0
2345
2343
1
0
0
0
2346
2344
1
0
0
0
2347
2345
1
0
0
0
2348
2346
1
0
0
0
2349
2347
1
0
0
0
2350
2348
1
0
0
0
2351
2349
1
0
0
0
2352
2350
1
0
0
0
2353
2351
1
0
0
0
2354
2352
1
0
0
0
2355
2353
1
0
0
0
2356
2354
1
0
0
0
2357
2355
1
0
0
0
2358
2356
1
0
0
0
2359
2357
1
0
0
0
2360
2358
1
0
0
0
2361
2359
1
0
0
0
2362
2360
1
0
0
0
2363
2361
1
0
0
0
2364
2362
1
0
0
0
2365
2363
1
0
0
0
2366
2364
1
0
0
0
2367
2365
1
0
0
0
2368
2366
1
0
0
0
2369
2367
1
0
0
0
2370
2368
1
0
0
0
2371
2369
1
0
0
0
2372
2370
1
0
0
0
2373
2371
1
0
0
0
2374
2372
1
0
0
0
2375
2373
1
0
0
0
2376
2374
1
0
0
0
2377
2375
1
0
0
0
2378
2376
1
0
0
0
2379
2377
1
0
0
0
2380
2378
1
0
0
0
2381
2379
1
0
0
0
2382
2380
1
0
0
0
2383
2381
1
0
0
0
2384
2382
1
0
0
0
2385
2383
1
0
0
0
2386
2384
1
0
0
0
2387
2385
1
0
0
0
2388
2386
1
0
0
0
2389
2387
1
0
0
0
2390
2388
1
0
0
0
2391
2389
1
0
0
0
2392
2390
1
0
0
0
2393
2391
1
0
0
0
2394
2392
1
0
0
0
2395
2393
1
0
0
0
2396
2394
1
0
0
0
2397
2395
1
0
0
0
2398
2396
1
0
0
0
2399
2397
1
0
0
0
2400
2398
1
0
0
0
2401
2399
1
0
0
0
2402
2400
1
0
0
0
2403
2401
1
0
0
0
0
2402
1
1
1
0
2405
2125
5
0
1
2406
0
2128
1
1
0
0
0
2128
4
4
1
0
2407
2109
2
0
1
0
0
2111
2
2
1
0
2409
2104
1
0
1
0
2410
2107
1
0
1
0
2411
2409
1
0
1
0
2412
2410
1
0
1
0
2413
2411
1
0
1
0
2414
2412
1
0
1
0
2415
2413
1
0
1
0
2417
2414
1
0
1
0
2419
2415
1
0
1
0
2421
2417
1
0
1
0
2422
2419
1
0
1
0
0
2421
1
1
1
0
2423
2103
67
0
1
0
2424
2105
67
0
1
2426
2427
2423
47
3
1
2429
2430
2423
18
0
1
0
0
2423
2
2
1
2432
0
2426
17
17
1
0
0
2426
1
1
1
2434
2435
2424
42
0
1
2437
0
2424
1
1
1
0
0
2424
1
1
1
2439
2440
2427
37
3
1
2442
0
2427
1
1
1
0
0
2427
4
4
1
2445
2446
2435
12
0
1
2448
0
2435
1
1
1
2450
2451
2435
1
0
1
2453
2454
2435
4
0
1
2456
0
2435
1
1
1
2457
2458
2435
11
1
1
2459
2460
2435
2
0
1
0
2461
2435
2
0
1
0
0
2459
2
2
1
0
2462
2457
2
0
1
0
2464
2460
2
0
1
2466
2467
2462
1
0
1
0
2469
2462
1
0
1
0
0
2466
1
1
1
0
2470
2464
1
0
1
0
2471
2467
1
0
1
0
0
2470
1
1
1
2473
2474
2456
2
1
1
2476
2477
2456
4
1
1
0
0
2456
4
4
1
0
0
2473
3
3
1
0
2481
2458
1
0
1
0
0
2474
1
1
1
2483
2484
2450
2
0
1
2486
0
2450
1
1
1
0
2488
2450
1
0
1
0
0
2486
1
1
1
0
2490
2454
2
0
1
0
0
2484
2
2
1
0
2492
2448
1
0
1
0
0
2451
1
1
1
2494
2495
2440
1
0
1
2497
0
2440
1
1
1
2499
2500
2440
9
3
1
0
0
2440
1
1
1
2503
0
2497
1
1
1
2504
0
2497
1
1
1
2506
2507
2497
1
0
1
2509
2510
2497
1
0
1
2512
2513
2497
1
0
1
0
2515
2497
1
0
1
0
2517
2512
1
0
1
0
0
2515
1
1
1
0
0
2509
1
1
1
0
0
2506
1
1
1
0
0
2504
1
1
1
0
0
2446
1
1
1
2522
2523
15
205
1
1
2524
2525
15
115
0
0
2526
2527
15
81
78
1
2529
0
15
2
2
1
2530
2531
15
79
73
1
2532
2533
15
13
0
1
2535
0
15
1
1
1
2537
0
15
4
4
1
2539
2540
15
27
2
1
2541
2542
15
5
2
1
2543
0
15
2
2
1
2544
0
15
2
2
1
2546
0
15
2
2
1
2548
0
15
1
1
1
2549
0
15
13
13
1
2550
2551
15
11
9
1
2553
0
15
2
2
1
2555
0
15
4
4
1
2557
0
15
2
2
1
2559
0
15
2
2
1
2560
0
15
5
5
1
2562
0
15
3
3
1
2564
0
15
3
3
1
2566
0
15
1
1
1
2568
0
15
1
1
1
2570
0
15
2
2
1
2572
0
15
1
1
1
2574
0
15
1
1
1
2576
0
15
2
2
1
2578
0
15
1
1
1
2580
0
15
1
1
1
2582
0
15
1
1
1
2584
0
15
1
1
1
2586
0
15
1
1
1
2587
0
15
1
1
1
0
0
15
1
1
1
2589
0
2549
1
1
1
0
0
2549
1
1
0
0
2590
2539
3
0
1
0
0
2542
3
3
1
0
2591
2537
25
4
1
0
2592
2540
21
0
1
0
2593
2591
21
0
1
0
2594
2592
21
1
1
0
2595
2593
20
0
1
0
2596
2594
20
0
1
0
0
2595
20
20
1
2598
0
2530
1
1
1
2599
0
2530
5
5
1
2600
2601
2530
6
0
0
0
0
2530
1
1
1
2602
2603
2599
5
0
0
0
2604
2599
1
0
0
0
0
2602
1
1
1
0
2605
2601
5
0
0
0
2606
2603
5
0
0
0
2607
2605
5
0
0
0
2608
2606
5
0
0
0
2609
2607
5
0
0
0
2610
2608
5
0
0
0
2611
2609
5
0
0
0
2612
2610
5
0
0
0
2613
2611
5
0
0
0
2614
2612
5
0
0
0
2615
2613
5
0
0
0
2616
2614
5
0
0
0
2617
2615
5
0
0
0
2618
2616
5
0
0
0
2619
2617
5
0
0
0
2620
2618
5
0
0
0
2621
2619
5
0
0
0
2622
2620
5
0
0
0
2623
2621
5
0
0
0
2624
2622
5
0
0
0
2625
2623
5
0
0
0
2626
2624
5
0
0
0
2627
2625
5
0
0
0
2628
2626
5
0
0
0
2629
2627
5
0
0
0
2630
2628
5
0
0
0
2631
2629
5
0
0
0
2632
2630
5
0
0
0
2633
2631
5
0
0
0
2634
2632
5
0
0
0
2635
2633
5
0
0
0
2636
2634
5
0
0
0
2637
2635
5
0
0
0
2638
2636
5
0
0
0
2639
2637
5
0
0
0
2640
2638
5
0
0
0
2641
2639
5
0
0
0
2642
2640
5
0
0
0
2643
2641
5
0
0
0
2644
2642
5
0
0
0
2645
2643
5
0
0
0
2646
2644
5
0
0
0
2647
2645
5
0
0
0
2648
2646
5
0
0
0
2649
2647
5
0
0
0
2650
2648
5
0
0
0
2651
2649
5
0
0
0
2652
2650
5
0
0
0
2653
2651
5
0
0
0
2654
2652
5
0
0
0
2655
2653
5
0
0
0
2656
2654
5
0
0
0
2657
2655
5
0
0
0
2658
2656
5
0
0
0
2659
2657
5
0
0
0
2660
2658
5
0
0
0
2661
2659
5
0
0
0
2662
2660
5
0
0
0
2663
2661
5
0
0
0
2664
2662
5
0
0
0
2665
2663
5
0
0
0
2666
2664
5
0
0
0
2667
2665
5
0
0
0
2668
2666
5
0
0
0
2669
2667
5
0
0
0
2670
2668
5
0
0
0
2671
2669
5
0
0
0
2672
2670
5
0
0
0
2673
2671
5
0
0
0
2674
2672
5
0
0
0
2675
2673
5
0
0
0
2676
2674
5
0
0
0
2677
2675
5
0
0
0
2678
2676
5
0
0
0
2679
2677
5
0
0
0
2680
2678
5
0
0
0
2681
2679
5
0
0
0
2682
2680
5
0
0
0
2683
2681
5
0
0
0
2684
2682
5
0
0
0
2685
2683
5
0
0
0
2686
2684
5
0
0
0
2687
2685
5
0
0
0
2688
2686
5
0
0
0
2689
2687
5
0
0
0
2690
2688
5
0
0
0
2691
2689
5
0
0
0
2692
2690
5
0
0
0
2693
2691
5
0
0
0
2694
2692
5
0
0
0
2695
2693
5
0
0
0
2696
2694
5
0
0
0
2697
2695
5
0
0
0
2698
2696
5
0
0
0
2699
2697
5
0
0
0
2700
2698
5
0
0
0
2701
2699
5
0
0
0
2702
2700
5
0
0
0
2703
2701
5
0
0
0
2704
2702
5
0
0
0
2705
2703
5
0
0
0
2706
2704
5
0
0
0
2707
2705
5
0
0
0
2708
2706
5
0
0
0
2709
2707
5
0
0
0
2710
2708
5
0
0
0
2711
2709
5
0
0
0
2712
2710
5
0
0
0
2713
2711
5
0
0
0
2714
2712
5
0
0
0
2715
2713
5
0
0
0
2716
2714
5
0
0
0
2717
2715
5
0
0
0
2718
2716
5
0
0
0
2719
2717
5
0
0
0
2720
2718
5
0
0
0
2721
2719
5
0
0
0
2722
2720
5
0
0
0
2723
2721
5
0
0
0
2724
2722
5
0
0
0
2725
2723
5
0
0
0
0
2724
5
5
1
2726
0
2529
4
4
1
0
0
2529
2
2
1
0
0
2524
3
3
1
2727
0
2522
2
2
1
2728
0
2522
8
8
1
2729
2730
2522
18
0
0
2731
2732
2522
16
11
1
2733
2734
2522
15
0
1
2735
2736
2522
30
0
1
2737
0
2522
3
3
1
2738
0
2522
5
5
1
2740
0
2522
1
1
1
2742
0
2522
2
2
1
2744
0
2522
2
2
1
2745
0
2522
2
2
1
2746
0
2522
1
1
1
2747
0
2522
3
3
1
2748
0
2522
1
1
1
2749
2750
2522
1
0
1
2751
0
2522
1
1
1
2753
0
2522
1
1
1
2755
0
2522
1
1
1
2757
0
2522
1
1
1
0
0
2522
1
1
1
0
0
2748
1
1
1
0
2759
2733
30
0
1
2760
2761
2736
29
1
1
0
0
2736
1
1
1
0
2762
2759
28
1
1
2763
2764
2761
26
2
1
0
0
2761
1
1
1
2766
0
2762
2
2
1
2767
2768
2762
19
0
1
0
2769
2762
3
1
1
0
2770
2767
2
0
1
0
2771
2769
2
0
1
0
0
2770
2
2
1
0
2772
2766
19
1
1
2774
2775
2768
15
0
1
2777
0
2768
2
2
1
0
0
2768
1
1
1
2780
0
2772
4
4
1
2781
2782
2772
10
3
1
0
0
2772
1
1
1
2785
2786
2780
4
0
1
2788
0
2780
2
2
1
0
2790
2780
1
0
1
0
2791
2788
1
0
1
0
0
2790
1
1
1
2792
2793
2782
3
0
1
0
0
2782
1
1
1
2795
2796
2786
2
0
1
0
2797
2786
1
0
1
0
0
2795
1
1
1
2799
0
2793
1
1
1
0
0
2793
1
1
1
0
2801
2731
15
2
1
0
2802
2734
13
0
1
2803
0
2801
1
1
1
0
2804
2801
12
0
1
0
2805
2803
12
0
1
2806
2807
2804
11
0
1
0
2808
2804
1
0
1
0
0
2806
1
1
1
2809
2810
2805
10
0
1
0
0
2805
1
1
1
0
0
2807
10
10
1
2811
2812
2729
4
0
1
0
2813
2729
1
0
0
0
2814
2811
1
0
1
0
2815
2813
1
0
1
0
0
2814
1
1
1
0
2816
2732
4
0
1
0
2817
2812
4
0
1
0
2818
2816
4
0
1
0
2819
2817
4
0
1
0
2820
2818
4
0
1
0
2821
2819
4
0
1
0
2822
2820
4
0
1
0
2823
2821
4
0
1
0
2824
2822
4
0
1
2825
0
2823
1
1
1
2827
2828
2823
2
0
1
0
2829
2823
1
0
1
0
2830
2827
1
0
1
0
0
2829
1
1
1
0
2832
2825
2
1
1
0
2834
2828
1
0
1
0
2836
2832
1
0
1
0
2838
2834
1
0
1
0
0
2836
1
1
1
2840
2841
2728
11
0
0
0
2842
2728
7
0
1
0
2843
2840
7
0
0
2845
0
2842
3
3
1
2847
2848
2842
1
0
1
2850
0
2842
2
2
1
0
0
2842
1
1
1
0
2852
2845
1
0
1
0
0
2848
1
1
1
0
2853
2730
11
0
0
2854
2855
2841
5
0
0
2856
0
2841
5
5
1
0
0
2841
1
1
1
2858
2859
2853
1
0
1
0
2860
2853
4
0
0
0
2861
2858
4
0
0
0
2862
2860
4
0
0
0
2863
2861
4
0
0
0
2864
2862
4
0
0
0
2865
2863
4
0
0
0
2866
2864
4
0
0
0
2867
2865
4
0
0
0
2868
2866
4
0
0
0
2869
2867
4
0
0
0
2870
2868
4
0
0
0
2871
2869
4
0
0
0
2872
2870
4
0
0
0
2873
2871
4
0
0
0
2874
2872
4
0
0
0
2875
2873
4
0
0
0
2876
2874
4
0
0
0
2877
2875
4
0
0
0
2878
2876
4
0
0
0
2879
2877
4
0
0
0
2880
2878
4
0
0
0
2881
2879
4
0
0
0
2882
2880
4
0
0
0
2883
2881
4
0
0
0
2884
2882
4
0
0
0
2885
2883
4
0
0
0
2886
2884
4
0
0
0
2887
2885
4
0
0
0
2888
2886
4
0
0
0
2889
2887
4
0
0
0
2890
2888
4
0
0
0
2891
2889
4
0
0
0
2892
2890
4
0
0
0
2893
2891
4
0
0
0
2894
2892
4
0
0
0
2895
2893
4
0
0
0
2896
2894
4
0
0
0
2897
2895
4
0
0
0
2898
2896
4
0
0
0
2899
2897
4
0
0
0
2900
2898
4
0
0
0
2901
2899
4
0
0
0
2902
2900
4
0
0
0
2903
2901
4
0
0
0
2904
2902
4
0
0
0
2905
2903
4
0
0
0
2906
2904
4
0
0
0
2907
2905
4
0
0
0
2908
2906
4
0
0
0
2909
2907
4
0
0
0
2910
2908
4
0
0
0
2911
2909
4
0
0
0
2912
2910
4
0
0
0
2913
2911
4
0
0
0
2914
2912
4
0
0
0
2915
2913
4
0
0
0
2916
2914
4
0
0
0
2917
2915
4
0
0
0
2918
2916
4
0
0
0
2919
2917
4
0
0
0
2920
2918
4
0
0
0
2921
2919
4
0
0
0
2922
2920
4
0
0
0
2923
2921
4
0
0
0
2924
2922
4
0
0
0
2925
2923
4
0
0
0
2926
2924
4
0
0
0
2927
2925
4
0
0
0
2928
2926
4
0
0
0
2929
2927
4
0
0
0
2930
2928
4
0
0
0
2931
2929
4
0
0
0
2932
2930
4
0
0
0
2933
2931
4
0
0
0
2934
2932
4
0
0
0
2935
2933
4
0
0
0
2936
2934
4
0
0
0
2937
2935
4
0
0
0
2938
2936
4
0
0
0
2939
2937
4
0
0
0
2940
2938
4
0
0
0
2941
2939
4
0
0
0
2942
2940
4
0
0
0
2943
2941
4
0
0
0
2944
2942
4
0
0
0
2945
2943
4
0
0
0
2946
2944
4
0
0
0
2947
2945
4
0
0
0
2948
2946
4
0
0
0
2949
2947
4
0
0
0
2950
2948
4
0
0
0
2951
2949
4
0
0
0
2952
2950
4
0
0
0
2953
2951
4
0
0
0
2954
2952
4
0
0
0
2955
2953
4
0
0
0
2956
2954
4
0
0
0
2957
2955
4
0
0
0
2958
2956
4
0
0
0
2959
2957
4
0
0
0
2960
2958
4
0
0
0
2961
2959
4
0
0
0
2962
2960
4
0
0
0
2963
2961
4
0
0
0
2964
2962
4
0
0
0
2965
2963
4
0
0
0
2966
2964
4
0
0
0
2967
2965
4
0
0
0
2968
2966
4
0
0
0
2969
2967
4
0
0
0
2970
2968
4
0
0
0
2971
2969
4
0
0
0
2972
2970
4
0
0
0
2973
2971
4
0
0
0
2974
2972
4
0
0
0
2975
2973
4
0
0
0
2976
2974
4
0
0
0
2977
2975
4
0
0
0
2978
2976
4
0
0
0
0
2977
4
4
1
0
2979
2855
1
0
0
0
0
2859
1
1
1
0
2981
2101
204
0
1
2982
2983
2523
203
0
1
0
0
2523
1
1
1
0
2985
2981
203
1
1
2987
2988
2983
181
2
1
2990
2991
2983
9
1
1
2993
2994
2983
11
0
1
0
0
2983
1
1
1
2995
2996
2990
10
0
1
0
0
2990
1
1
1
0
0
2994
10
10
1
2997
2998
2987
7
1
1
0
2999
2987
1
0
1
0
0
2997
1
1
1
0
0
2991
6
6
1
3001
3002
2985
170
11
1
3003
3004
2985
1
0
1
3005
0
2985
2
2
1
3007
0
2985
3
3
1
3008
0
2985
2
2
1
0
0
2985
1
1
1
0
0
3001
1
1
1
3009
3010
2988
29
0
1
3011
3012
2988
37
1
1
3013
3014
2988
64
12
1
3015
3016
2988
13
0
1
3017
0
2988
11
11
1
3018
0
2988
1
1
1
3020
0
2988
2
2
1
3022
0
2988
1
1
1
0
0
2988
1
1
1
0
3024
3013
13
1
1
3025
3026
3016
11
0
1
0
0
3016
1
1
1
0
0
3024
11
11
1
3027
3028
3011
46
22
1
3029
0
3011
5
5
1
0
0
3011
1
1
1
0
3031
3014
24
0
1
3033
3034
3028
14
0
1
3035
0
3028
2
2
1
3037
3038
3028
7
1
1
0
0
3028
1
1
1
3039
0
3035
4
4
1
0
0
3035
2
2
1
3040
3041
3031
12
4
1
3042
0
3031
1
1
1
0
0
3031
1
1
1
3044
0
3034
2
2
1
3046
0
3034
1
1
1
0
3047
3034
5
2
1
3048
0
3046
1
1
1
3049
0
3046
1
1
1
0
0
3046
1
1
1
3050
3051
3009
35
0
1
0
0
3009
1
1
1
0
3052
3012
35
0
1
3053
3054
3051
26
0
1
3055
3056
3051
5
0
1
3057
0
3051
1
1
1
0
3058
3051
3
0
1
0
3059
3057
3
0
1
0
0
3058
3
3
1
0
3060
3053
5
1
1
3061
0
3056
3
3
1
0
0
3056
1
1
1
0
3062
3052
26
0
1
0
0
3054
26
26
1
3063
3064
3002
23
1
1
3065
3066
3002
5
0
1
0
0
3002
1
1
1
0
3067
3063
5
0
1
3068
3069
3066
4
1
1
0
0
3066
1
1
1
3071
3072
3067
1
0
1
0
0
3067
2
2
1
0
0
3069
1
1
1
3074
0
3010
21
21
1
0
0
3010
1
1
1
3076
3077
8
101
0
1
3079
3080
8
15
14
1
3081
3082
8
1
0
1
3084
3085
8
1
0
1
3086
0
8
1
1
1
3088
0
8
1
1
1
3089
3090
8
3
1
1
3092
0
8
1
1
1
3094
3095
8
4
0
1
3097
0
8
1
1
1
3099
0
8
1
1
1
3101
3102
8
1
0
1
3104
0
8
1
1
1
3106
0
8
1
1
1
3107
0
8
2
2
1
3109
3110
8
1
0
1
3112
0
8
1
1
1
3114
0
8
1
1
1
3116
0
8
1
1
1
3117
3118
8
1
0
1
3120
0
8
1
1
1
3122
0
8
1
1
1
3124
3125
8
1
0
1
3127
0
8
1
1
1
0
3129
8
1
0
1
0
3130
3127
1
0
1
0
3131
3129
1
0
1
0
3132
3130
1
0
1
0
3133
3131
1
0
1
0
0
3132
1
1
1
0
3134
3122
1
0
1
0
3135
3125
1
0
0
0
3136
3134
1
0
0
0
3137
3135
1
0
0
0
3138
3136
1
0
0
0
3139
3137
1
0
0
0
3140
3138
1
0
0
0
3141
3139
1
0
0
0
3142
3140
1
0
0
0
3143
3141
1
0
0
0
3144
3142
1
0
0
0
3145
3143
1
0
0
0
3146
3144
1
0
0
0
3147
3145
1
0
0
0
3148
3146
1
0
0
0
3149
3147
1
0
0
0
3150
3148
1
0
0
0
3151
3149
1
0
0
0
3152
3150
1
0
0
0
3153
3151
1
0
0
0
3154
3152
1
0
0
0
3155
3153
1
0
0
0
3156
3154
1
0
0
0
3157
3155
1
0
0
0
3158
3156
1
0
0
0
3159
3157
1
0
0
0
3160
3158
1
0
0
0
3161
3159
1
0
0
0
3162
3160
1
0
0
0
3163
3161
1
0
0
0
3164
3162
1
0
0
0
3165
3163
1
0
0
0
3166
3164
1
0
0
0
3167
3165
1
0
0
0
3168
3166
1
0
0
0
3169
3167
1
0
0
0
3170
3168
1
0
0
0
3171
3169
1
0
0
0
3172
3170
1
0
0
0
3173
3171
1
0
0
0
3174
3172
1
0
0
0
3175
3173
1
0
0
0
3176
3174
1
0
0
0
3177
3175
1
0
0
0
3178
3176
1
0
0
0
3179
3177
1
0
0
0
3180
3178
1
0
0
0
3181
3179
1
0
0
0
3182
3180
1
0
0
0
3183
3181
1
0
0
0
3184
3182
1
0
0
0
3185
3183
1
0
0
0
3186
3184
1
0
0
0
3187
3185
1
0
0
0
3188
3186
1
0
0
0
3189
3187
1
0
0
0
3190
3188
1
0
0
0
3191
3189
1
0
0
0
3192
3190
1
0
0
0
3193
3191
1
0
0
0
3194
3192
1
0
0
0
3195
3193
1
0
0
0
3196
3194
1
0
0
0
3197
3195
1
0
0
0
3198
3196
1
0
0
0
3199
3197
1
0
0
0
3200
3198
1
0
0
0
3201
3199
1
0
0
0
3202
3200
1
0
0
0
3203
3201
1
0
0
0
3204
3202
1
0
0
0
3205
3203
1
0
0
0
3206
3204
1
0
0
0
3207
3205
1
0
0
0
3208
3206
1
0
0
0
3209
3207
1
0
0
0
3210
3208
1
0
0
0
3211
3209
1
0
0
0
3212
3210
1
0
0
0
3213
3211
1
0
0
0
3214
3212
1
0
0
0
3215
3213
1
0
0
0
3216
3214
1
0
0
0
3217
3215
1
0
0
0
3218
3216
1
0
0
0
3219
3217
1
0
0
0
3220
3218
1
0
0
0
3221
3219
1
0
0
0
3222
3220
1
0
0
0
3223
3221
1
0
0
0
3224
3222
1
0
0
0
3225
3223
1
0
0
0
3226
3224
1
0
0
0
3227
3225
1
0
0
0
3228
3226
1
0
0
0
3229
3227
1
0
0
0
3230
3228
1
0
0
0
3231
3229
1
0
0
0
3232
3230
1
0
0
0
3233
3231
1
0
0
0
3234
3232
1
0
0
0
3235
3233
1
0
0
0
3236
3234
1
0
0
0
3237
3235
1
0
0
0
3238
3236
1
0
0
0
3239
3237
1
0
0
0
3240
3238
1
0
0
0
3241
3239
1
0
0
0
3242
3240
1
0
0
0
3243
3241
1
0
0
0
3244
3242
1
0
0
0
3245
3243
1
0
0
0
3246
3244
1
0
0
0
3247
3245
1
0
0
0
3248
3246
1
0
0
0
3249
3247
1
0
0
0
3250
3248
1
0
0
0
3251
3249
1
0
0
0
3252
3250
1
0
0
0
3253
3251
1
0
0
0
3254
3252
1
0
0
0
3255
3253
1
0
0
0
3256
3254
1
0
0
0
3257
3255
1
0
0
0
0
3256
1
1
1
0
3259
3116
1
0
1
0
3260
3118
1
0
1
0
3261
3259
1
0
1
0
3262
3260
1
0
1
0
3263
3261
1
0
1
0
0
3262
1
1
1
0
3264
3107
1
0
1
0
3265
3110
1
0
0
0
0
3264
1
1
1
0
3267
3099
1
0
1
0
0
3102
1
1
0
3268
0
3092
1
1
1
3270
3271
3092
2
0
1
0
3272
3092
1
0
1
0
0
3270
1
1
0
3273
0
3268
1
1
1
0
3274
3268
1
0
1
0
0
3273
1
1
1
0
3276
3088
2
0
1
0
3277
3090
2
0
1
0
3278
3276
2
0
1
0
3279
3277
2
0
1
0
3280
3278
2
0
1
0
3281
3279
2
0
1
3282
0
3280
1
1
1
0
3283
3280
1
0
1
0
3284
3282
1
0
1
0
3285
3283
1
0
1
0
3286
3284
1
0
1
0
3287
3285
1
0
1
0
0
3286
1
1
1
0
3288
3081
1
0
1
0
3289
3085
1
0
1
0
0
3288
1
1
1
0
0
3079
1
1
1
0
3290
3076
1
0
1
0
3291
3080
1
0
1
0
3292
3290
1
0
1
0
3293
3291
1
0
1
0
3294
3292
1
0
1
0
0
3293
1
1
1
3295
3296
12
31
1
0
3297
3298
12
35
6
1
3299
3300
12
8
0
1
3301
3302
12
1
0
1
3303
3304
12
5
0
1
3305
3306
12
1
0
1
3307
3308
12
6
1
1
3310
0
12
1
1
1
3312
0
12
1
1
1
3314
0
12
1
1
1
3315
0
12
1
1
1
3316
0
12
1
1
1
3317
0
12
1
1
1
3319
0
12
1
1
1
3321
0
12
2
2
1
3323
3324
12
1
0
1
3325
0
12
1
1
1
3327
0
12
1
1
1
3328
0
12
1
1
1
0
0
12
1
1
1
0
3330
3321
1
0
1
0
3332
3324
1
0
1
0
3334
3330
1
0
1
0
0
3332
1
1
1
0
3335
3305
5
0
1
0
3336
3308
5
0
1
0
3337
3335
5
0
1
3338
3339
3336
4
0
1
0
3340
3336
1
0
1
0
3341
3338
1
0
1
0
3342
3340
1
0
1
0
3343
3341
1
0
1
0
3344
3342
1
0
1
0
3345
3343
1
0
1
0
3346
3344
1
0
1
0
3347
3345
1
0
1
0
3348
3346
1
0
1
0
3349
3347
1
0
1
0
3350
3348
1
0
1
0
0
3349
1
1
1
0
3351
3337
4
1
1
0
3352
3339
3
1
1
0
3353
3351
2
0
1
0
3354
3352
2
0
1
0
3355
3353
2
0
1
0
3356
3354
2
0
1
0
3357
3355
2
0
1
0
0
3356
2
2
1
0
0
3303
1
1
1
0
3359
3301
5
0
1
0
3360
3304
5
0
1
3361
3362
3359
1
0
1
0
3363
3359
4
0
1
3365
3366
3361
3
0
1
0
0
3361
1
1
1
0
3368
3363
3
0
1
0
3370
3366
3
0
1
0
3371
3368
3
2
1
0
3372
3370
1
0
1
0
3373
3371
1
0
1
0
3374
3372
1
0
1
0
0
3373
1
1
1
0
3375
3360
1
0
1
0
3376
3362
1
0
1
0
0
3375
1
1
1
0
0
3299
1
1
1
3378
0
3297
1
1
1
3379
0
3297
4
4
1
3381
0
3297
1
1
1
3382
3383
3297
1
0
1
0
0
3297
1
1
1
0
3385
3381
1
0
1
0
3386
3383
1
0
1
0
3387
3385
1
0
1
0
3388
3386
1
0
1
0
3389
3387
1
0
1
0
3390
3388
1
0
1
0
3391
3389
1
0
1
0
0
3390
1
1
1
3392
3393
3295
7
2
0
3395
0
3295
1
1
1
3396
3397
3295
2
0
1
3398
3399
3295
10
0
0
3401
3402
3295
5
0
1
3404
3405
3295
1
0
1
3407
3408
3295
1
0
1
3409
3410
3295
1
0
1
0
3411
3295
1
0
1
0
0
3409
1
1
0
0
0
3407
1
1
0
0
0
3404
1
1
0
0
0
3401
1
1
0
0
3412
3398
5
4
0
0
3413
3402
1
0
1
0
3414
3412
1
0
1
0
3415
3413
1
0
1
0
3416
3414
1
0
1
0
3417
3415
1
0
1
0
3418
3416
1
0
1
0
0
3417
1
1
1
3419
3420
3396
9
8
0
0
3421
3396
1
0
0
0
0
3419
1
1
0
0
0
3399
1
1
0
0
3422
3395
2
0
1
0
3423
3397
2
0
1
0
3424
3422
2
0
1
0
3425
3423
2
0
1
0
3426
3424
2
0
1
3427
0
3425
1
1
1
0
3428
3425
1
0
1
0
3429
3427
1
0
1
0
0
3428
1
1
1
3430
0
3298
4
4
0
0
3431
3298
1
0
1
0
3432
3430
1
0
1
0
3433
3431
1
0
1
0
3434
3432
1
0
1
0
3435
3433
1
0
1
0
3436
3434
1
0
1
0
0
3435
1
1
1
3437
3438
3077
6
5
1
3439
0
3077
1
1
1
3441
0
3077
1
1
1
3442
3443
3077
15
0
0
3445
0
3077
1
1
1
3447
0
3077
1
1
1
3449
0
3077
1
1
1
3451
0
3077
1
1
1
3452
3453
3077
1
0
1
3455
3456
3077
1
0
1
0
3457
3077
1
0
1
0
3458
3455
1
0
0
0
3459
3457
1
0
0
0
3460
3458
1
0
0
0
0
3459
1
1
1
0
0
3452
1
1
0
0
0
3451
1
1
1
3462
3463
3441
5
0
0
3464
3465
3441
1
0
1
3467
0
3441
1
1
1
3469
0
3441
1
1
1
3470
3471
3441
2
0
1
3472
0
3441
1
1
1
3474
0
3441
1
1
1
3476
0
3441
1
1
1
3478
0
3441
1
1
1
0
0
3441
1
1
1
0
3479
3469
2
0
0
0
0
3471
2
2
1
0
3480
3462
1
0
1
0
3481
3465
1
0
1
0
3482
3480
1
0
1
0
3483
3481
1
0
1
0
3484
3482
1
0
1
0
3485
3483
1
0
1
0
0
3484
1
1
1
0
3486
3443
5
0
0
3487
3488
3463
4
0
0
0
0
3463
1
1
1
0
3490
3486
4
0
0
0
3491
3488
4
0
0
0
3492
3490
4
0
0
0
3493
3491
4
0
0
0
3494
3492
4
0
0
0
3495
3493
4
0
0
0
3496
3494
4
0
0
0
3497
3495
4
0
0
0
3498
3496
4
0
0
0
3499
3497
4
0
0
0
3500
3498
4
0
0
0
3501
3499
4
0
0
0
3502
3500
4
0
0
0
3503
3501
4
0
0
0
3504
3502
4
0
0
0
3505
3503
4
0
0
0
3506
3504
4
0
0
0
3507
3505
4
0
0
0
3508
3506
4
0
0
0
3509
3507
4
0
0
0
3510
3508
4
0
0
0
3511
3509
4
0
0
0
3512
3510
4
0
0
0
3513
3511
4
0
0
0
3514
3512
4
0
0
0
3515
3513
4
0
0
0
3516
3514
4
0
0
0
3517
3515
4
0
0
0
3518
3516
4
0
0
0
3519
3517
4
0
0
0
3520
3518
4
0
0
0
3521
3519
4
0
0
0
3522
3520
4
0
0
0
3523
3521
4
0
0
0
3524
3522
4
0
0
0
3525
3523
4
0
0
0
3526
3524
4
0
0
0
3527
3525
4
0
0
0
3528
3526
4
0
0
0
3529
3527
4
0
0
0
3530
3528
4
0
0
0
3531
3529
4
0
0
0
3532
3530
4
0
0
0
3533
3531
4
0
0
0
3534
3532
4
0
0
0
3535
3533
4
0
0
0
3536
3534
4
0
0
0
3537
3535
4
0
0
0
3538
3536
4
0
0
0
3539
3537
4
0
0
0
3540
3538
4
0
0
0
3541
3539
4
0
0
0
3542
3540
4
0
0
0
3543
3541
4
0
0
0
3544
3542
4
0
0
0
3545
3543
4
0
0
0
3546
3544
4
0
0
0
3547
3545
4
0
0
0
3548
3546
4
0
0
0
3549
3547
4
0
0
0
3550
3548
4
0
0
0
3551
3549
4
0
0
0
3552
3550
4
0
0
0
3553
3551
4
0
0
0
3554
3552
4
0
0
0
3555
3553
4
0
0
0
3556
3554
4
0
0
0
3557
3555
4
0
0
0
3558
3556
4
0
0
0
3559
3557
4
0
0
0
3560
3558
4
0
0
0
3561
3559
4
0
0
0
3562
3560
4
0
0
0
3563
3561
4
0
0
0
3564
3562
4
0
0
0
3565
3563
4
0
0
0
3566
3564
4
0
0
0
3567
3565
4
0
0
0
3568
3566
4
0
0
0
3569
3567
4
0
0
0
3570
3568
4
0
0
0
3571
3569
4
0
0
0
3572
3570
4
0
0
0
3573
3571
4
0
0
0
3574
3572
4
0
0
0
3575
3573
4
0
0
0
3576
3574
4
0
0
0
3577
3575
4
0
0
0
3578
3576
4
0
0
0
3579
3577
4
0
0
0
3580
3578
4
0
0
0
3581
3579
4
0
0
0
3582
3580
4
0
0
0
3583
3581
4
0
0
0
3584
3582
4
0
0
0
3585
3583
4
0
0
0
3586
3584
4
0
0
0
3587
3585
4
0
0
0
3588
3586
4
0
0
0
3589
3587
4
0
0
0
3590
3588
4
0
0
0
3591
3589
4
0
0
0
3592
3590
4
0
0
0
3593
3591
4
0
0
0
3594
3592
4
0
0
0
3595
3593
4
0
0
0
3596
3594
4
0
0
0
3597
3595
4
0
0
0
3598
3596
4
0
0
0
3599
3597
4
0
0
0
3600
3598
4
0
0
0
3601
3599
4
0
0
0
3602
3600
4
0
0
0
3603
3601
4
0
0
0
3604
3602
4
0
0
0
3605
3603
4
0
0
0
3606
3604
4
0
0
0
3607
3605
4
0
0
3608
3609
3606
3
0
0
0
3610
3606
1
0
1
0
0
3608
1
1
1
3611
0
3607
1
1
1
3612
0
3607
1
1
1
0
0
3607
1
1
1
0
0
3296
1
1
1
3614
3615
5
4142
2562
1
3617
3618
5
2318
0
1
3620
3621
5
1082
0
1
3623
3624
5
4099
3723
1
3625
3626
5
231
27
1
3628
0
5
1
1
1
3630
0
5
7
7
1
3631
3632
5
57
0
1
3634
3635
5
3
0
1
3637
0
5
1
1
1
3639
3640
5
37
30
1
3641
0
5
5
5
1
3643
3644
5
7
0
1
3646
0
5
18
18
1
3648
0
5
3
3
1
3650
0
5
4
4
1
3652
0
5
2
2
1
3654
0
5
1
1
1
3656
0
5
2
2
1
3658
3659
5
46
17
1
3661
0
5
4
4
1
3663
3664
5
2
0
1
3666
0
5
3
3
1
3668
0
5
7
7
1
3670
0
5
4
4
1
3672
0
5
6
6
1
3674
3675
5
12
0
1
3677
0
5
2
2
1
3679
3680
5
53
50
1
3681
3682
5
21
10
1
3684
3685
5
8
0
1
3687
0
5
5
5
1
3689
0
5
8
8
1
3691
0
5
4
4
1
3693
0
5
11
11
1
3695
0
5
3
3
1
3697
0
5
4
4
1
3699
0
5
4
4
1
3701
0
5
4
4
1
3703
0
5
4
4
1
3705
0
5
3
3
1
3707
0
5
2
2
1
3709
0
5
3
3
1
3711
0
5
1
1
1
3712
0
5
3
3
1
3714
3715
5
12
5
1
3717
0
5
3
3
1
3719
0
5
2
2
1
3721
0
5
5
5
1
3723
0
5
1
1
1
3725
0
5
2
2
1
3727
0
5
1
1
1
3729
0
5
2
2
1
3731
0
5
1
1
1
3733
0
5
6
6
1
3735
0
5
3
3
1
3737
0
5
5
5
1
3739
0
5
1
1
1
3741
0
5
6
6
1
3743
0
5
1
1
1
3745
0
5
2
2
1
3746
3747
5
8
3
1
3749
3750
5
1
0
1
3752
0
5
4
4
1
3754
0
5
2
2
1
3756
0
5
1
1
1
3758
3759
5
2
0
1
3761
0
5
2
2
1
3763
0
5
1
1
1
3765
0
5
4
4
1
3767
0
5
1
1
1
3768
0
5
1
1
1
3770
0
5
1
1
1
3772
0
5
4
4
1
3774
0
5
5
5
1
3775
3776
5
8
3
1
3778
0
5
4
4
1
3780
0
5
4
4
1
3782
0
5
1
1
1
3784
0
5
3
3
1
3786
0
5
2
2
1
3788
0
5
2
2
1
3790
0
5
3
3
1
3792
0
5
3
3
1
3794
3795
5
3
0
1
3797
0
5
1
1
1
3799
0
5
3
3
1
3801
0
5
1
1
1
3803
0
5
3
3
1
3805
0
5
1
1
1
3807
0
5
1
1
1
3809
3810
5
5
0
1
3812
0
5
1
1
1
3814
0
5
3
3
1
3816
0
5
2
2
1
3818
3819
5
3
0
1
3821
0
5
1
1
1
3823
0
5
2
2
1
3825
0
5
1
1
1
3827
0
5
2
2
1
3829
0
5
1
1
1
3831
0
5
2
2
1
3832
0
5
2
2
1
3834
0
5
3
3
1
3836
0
5
3
3
1
3838
0
5
1
1
1
3840
0
5
1
1
1
3842
3843
5
1
0
1
3845
0
5
1
1
1
3847
0
5
1
1
1
3849
0
5
1
1
1
3851
0
5
1
1
1
3853
0
5
1
1
1
3855
0
5
1
1
1
3857
0
5
1
1
1
3859
0
5
2
2
1
3861
0
5
1
1
1
3863
0
5
1
1
1
3865
0
5
1
1
1
3867
0
5
1
1
1
3869
0
5
1
1
1
3871
0
5
1
1
1
3873
0
5
2
2
1
3874
0
5
2
2
1
3876
0
5
1
1
1
3878
0
5
1
1
1
3880
0
5
2
2
1
3882
0
5
1
1
1
3884
0
5
1
1
1
3886
0
5
1
1
1
3888
0
5
1
1
1
3890
0
5
1
1
1
3892
0
5
1
1
1
3894
0
5
1
1
1
3896
0
5
1
1
1
3898
0
5
1
1
1
3900
0
5
1
1
1
3902
0
5
1
1
1
3904
0
5
1
1
1
3906
0
5
1
1
1
3908
0
5
1
1
1
3910
0
5
1
1
1
3912
0
5
1
1
1
3914
0
5
1
1
1
3916
0
5
2
2
1
3918
0
5
1
1
1
3919
3920
5
1
0
1
3922
0
5
1
1
1
3924
0
5
1
1
1
3926
0
5
1
1
1
3928
0
5
1
1
1
3930
0
5
1
1
1
3932
0
5
1
1
1
0
0
5
1
1
1
0
3934
3918
1
0
1
0
3935
3920
1
0
1
0
3936
3934
1
0
1
0
3938
3935
1
0
1
0
3940
3936
1
0
1
0
3942
3938
1
0
1
0
3944
3940
1
0
1
0
3946
3942
1
0
1
0
0
3944
1
1
1
0
3948
3840
1
0
1
0
3949
3843
1
0
1
0
3951
3948
1
0
1
0
0
3949
1
1
1
0
3953
3816
3
1
1
0
0
3819
2
2
1
3954
0
3807
2
2
1
3955
3956
3807
2
0
1
0
3957
3807
1
0
0
0
3958
3955
1
0
0
0
3959
3957
1
0
0
0
3960
3958
1
0
0
0
3961
3959
1
0
0
0
3962
3960
1
0
0
0
3963
3961
1
0
0
0
3964
3962
1
0
0
0
3965
3963
1
0
0
0
3966
3964
1
0
0
0
3967
3965
1
0
0
0
3968
3966
1
0
0
0
3969
3967
1
0
0
0
3970
3968
1
0
0
0
3971
3969
1
0
0
0
3972
3970
1
0
0
0
3973
3971
1
0
0
0
3974
3972
1
0
0
0
3975
3973
1
0
0
0
3976
3974
1
0
0
0
3977
3975
1
0
0
0
3978
3976
1
0
0
0
3979
3977
1
0
0
0
3980
3978
1
0
0
0
3981
3979
1
0
0
0
3982
3980
1
0
0
0
3983
3981
1
0
0
0
3984
3982
1
0
0
0
3985
3983
1
0
0
0
3986
3984
1
0
0
0
3987
3985
1
0
0
0
3988
3986
1
0
0
0
3989
3987
1
0
0
0
3990
3988
1
0
0
0
3991
3989
1
0
0
0
3992
3990
1
0
0
0
3993
3991
1
0
0
0
3994
3992
1
0
0
0
3995
3993
1
0
0
0
3996
3994
1
0
0
0
3997
3995
1
0
0
0
3998
3996
1
0
0
0
3999
3997
1
0
0
0
4000
3998
1
0
0
0
4001
3999
1
0
0
0
4002
4000
1
0
0
0
4003
4001
1
0
0
0
4004
4002
1
0
0
0
4005
4003
1
0
0
0
4006
4004
1
0
0
0
4007
4005
1
0
0
0
4008
4006
1
0
0
0
4009
4007
1
0
0
0
4010
4008
1
0
0
0
4011
4009
1
0
0
0
4012
4010
1
0
0
0
4013
4011
1
0
0
0
4014
4012
1
0
0
0
4015
4013
1
0
0
0
4016
4014
1
0
0
0
4017
4015
1
0
0
0
4018
4016
1
0
0
0
4019
4017
1
0
0
0
4020
4018
1
0
0
0
4021
4019
1
0
0
0
4022
4020
1
0
0
0
4023
4021
1
0
0
0
4024
4022
1
0
0
0
4025
4023
1
0
0
0
4026
4024
1
0
0
0
4027
4025
1
0
0
0
4028
4026
1
0
0
0
4029
4027
1
0
0
0
4030
4028
1
0
0
0
4031
4029
1
0
0
0
4032
4030
1
0
0
0
4033
4031
1
0
0
0
4034
4032
1
0
0
0
4035
4033
1
0
0
0
4036
4034
1
0
0
0
4037
4035
1
0
0
0
4038
4036
1
0
0
0
4039
4037
1
0
0
0
4040
4038
1
0
0
0
4041
4039
1
0
0
0
4042
4040
1
0
0
0
4043
4041
1
0
0
0
4044
4042
1
0
0
0
4045
4043
1
0
0
0
4046
4044
1
0
0
0
4047
4045
1
0
0
0
4048
4046
1
0
0
0
4049
4047
1
0
0
0
4050
4048
1
0
0
0
4051
4049
1
0
0
0
4052
4050
1
0
0
0
4053
4051
1
0
0
0
4054
4052
1
0
0
0
4055
4053
1
0
0
0
4056
4054
1
0
0
0
4057
4055
1
0
0
0
4058
4056
1
0
0
0
4059
4057
1
0
0
0
4060
4058
1
0
0
0
4061
4059
1
0
0
0
4062
4060
1
0
0
0
4063
4061
1
0
0
0
4064
4062
1
0
0
0
4065
4063
1
0
0
0
4066
4064
1
0
0
0
4067
4065
1
0
0
0
4068
4066
1
0
0
0
4069
4067
1
0
0
0
4070
4068
1
0
0
0
4071
4069
1
0
0
0
4072
4070
1
0
0
0
4073
4071
1
0
0
0
4074
4072
1
0
0
0
4075
4073
1
0
0
0
4076
4074
1
0
0
0
4077
4075
1
0
0
0
4078
4076
1
0
0
0
4079
4077
1
0
0
0
4080
4078
1
0
1
0
0
4079
1
1
1
4081
4082
3954
1
0
0
0
0
3954
1
1
1
0
0
3956
1
1
1
4083
0
3792
1
1
1
4084
0
3792
1
1
1
0
4085
3792
1
0
1
0
4086
4084
1
0
1
0
0
4085
1
1
0
0
4087
3774
5
2
1
0
0
3776
3
3
1
0
4088
3756
2
0
1
0
0
3759
2
2
1
0
4089
3746
1
0
1
0
0
3750
1
1
1
4090
0
3745
2
2
1
4091
4092
3745
1
0
1
0
4093
3745
2
1
1
0
0
4091
1
1
1
0
0
4090
1
1
1
0
4094
3712
7
0
1
0
4095
3715
7
0
1
4096
0
4094
1
1
1
0
4097
4094
6
0
1
0
4099
4096
6
0
1
4101
4102
4097
5
1
1
0
0
4097
1
1
1
4104
4105
4099
1
0
1
4107
4108
4099
2
0
1
0
0
4099
1
1
1
0
4111
4104
2
0
1
4112
0
4108
1
1
1
0
4114
4108
1
0
1
0
0
4112
1
1
1
0
4115
4102
1
0
1
0
0
4105
1
1
1
4116
4117
3681
7
0
1
0
0
3681
1
1
1
0
4118
3685
7
0
1
0
0
4117
7
7
1
0
4119
3679
11
0
1
0
4120
3682
11
0
1
0
4121
4119
11
0
1
0
4122
4120
11
3
1
0
4123
4121
8
0
1
0
4124
4122
8
0
1
0
4125
4123
8
0
1
0
4126
4124
8
0
1
4127
4128
4125
1
0
1
4130
4131
4125
3
0
1
0
4133
4125
4
0
1
0
4135
4130
4
0
1
0
4137
4133
4
0
1
0
4139
4135
4
0
1
0
4141
4137
4
3
1
0
0
4139
1
1
1
0
4143
4127
3
0
1
0
4145
4131
3
0
1
0
0
4143
3
3
1
0
4148
4126
1
0
1
0
4150
4128
1
0
1
0
4152
4148
1
0
1
0
4154
4150
1
0
1
0
4156
4152
1
0
1
0
0
4154
1
1
1
0
4158
3677
3
0
1
4159
4160
3680
2
0
1
0
0
3680
1
1
1
0
0
4158
2
2
1
4161
4162
3672
10
3
1
0
0
3672
2
2
1
0
4164
3675
7
5
1
0
0
4162
2
2
0
0
4165
3661
2
0
1
0
4166
3664
2
1
1
0
0
4165
1
1
1
4168
4169
3656
7
0
1
4170
4171
3656
8
1
1
4173
0
3656
1
1
1
4174
4175
3656
8
3
1
4176
0
3656
2
2
1
4177
0
3656
1
1
1
4178
0
3656
1
1
1
0
0
3656
1
1
1
0
4179
4173
5
2
1
0
0
4175
3
3
0
0
4180
4168
7
5
1
0
0
4171
2
2
0
0
4181
3659
7
0
1
0
4182
4169
7
0
1
4183
0
4181
2
2
1
0
4184
4181
5
0
1
4185
4186
4183
4
0
1
0
0
4183
1
1
1
4188
4189
4184
3
0
1
0
0
4184
1
1
1
0
0
4186
3
3
1
4190
4191
3641
6
2
1
0
0
3641
1
1
1
0
0
3644
4
4
1
0
4192
3637
7
0
1
0
4193
3640
7
0
1
0
4194
4192
7
0
1
0
4195
4193
7
0
1
0
4196
4194
7
0
1
0
4197
4195
7
0
1
0
4198
4196
7
0
1
4199
4200
4197
5
0
1
4201
4202
4197
1
0
1
0
0
4197
1
1
1
0
0
4199
1
1
1
0
4203
4198
5
0
1
0
4204
4200
5
3
1
0
4205
4203
2
0
1
0
0
4204
2
2
1
0
4206
3631
3
1
1
0
0
3635
2
2
1
4207
4208
3630
11
9
1
4209
0
3630
3
3
1
4210
4211
3630
14
11
1
4212
0
3630
2
2
1
4214
4215
3630
8
6
1
4217
0
3630
1
1
1
4219
0
3630
2
2
1
4220
4221
3630
1
0
1
4222
4223
3630
3
0
0
4225
4226
3630
3
0
1
4228
4229
3630
1
0
1
4231
0
3630
2
2
1
4232
0
3630
2
2
1
4234
0
3630
2
2
1
4236
0
3630
1
1
1
0
0
3630
1
1
1
0
0
4225
1
1
1
0
0
4222
3
3
1
4238
0
4220
2
2
1
0
0
4220
1
1
1
0
4240
4219
1
0
1
0
4242
4221
1
0
1
0
4244
4240
1
0
1
0
4246
4242
1
0
1
0
4247
4244
1
0
1
0
4249
4246
1
0
1
0
0
4247
1
1
1
4250
0
4212
1
1
1
0
0
4212
1
1
1
0
0
4209
3
3
1
4251
0
3632
1
1
1
0
0
3632
1
1
1
0
4253
3623
204
0
1
0
4254
3626
204
0
1
4255
4256
4253
195
0
1
4257
4258
4253
5
0
1
4259
0
4253
1
1
1
0
4261
4253
3
0
1
0
4262
4259
3
0
1
0
4263
4261
3
0
1
0
4264
4262
3
0
1
4266
4267
4263
1
0
1
0
4268
4263
2
0
1
0
4269
4266
2
0
1
0
4270
4268
2
0
1
0
4271
4269
2
0
1
0
4272
4270
2
0
1
0
4273
4271
2
0
1
4274
0
4272
1
1
1
0
4276
4272
1
0
1
0
4277
4274
1
0
1
0
4278
4276
1
0
1
0
0
4277
1
1
1
0
4280
4264
1
0
1
0
0
4267
1
1
1
4282
4283
4255
4
1
1
0
0
4255
1
1
1
4285
4286
4258
2
1
1
0
0
4258
1
1
1
0
4287
4283
1
0
1
0
0
4286
1
1
1
4288
4289
4254
189
3
1
4290
0
4254
3
3
1
4291
0
4254
2
2
1
0
0
4254
1
1
1
4292
4293
4256
176
6
1
4295
4296
4256
7
0
1
4297
0
4256
1
1
1
4299
0
4256
1
1
1
0
0
4256
1
1
1
4301
4302
4292
6
0
1
0
0
4292
1
1
1
0
4304
4296
6
0
1
0
0
4302
6
6
1
4306
4307
4289
52
0
1
4308
4309
4289
22
0
1
4310
4311
4289
37
2
1
4313
4314
4289
5
2
1
4315
4316
4289
3
0
1
4318
0
4289
2
2
1
4319
4320
4289
1
0
1
4321
0
4289
1
1
1
4322
0
4289
1
1
1
4324
4325
4289
45
0
1
0
4327
4289
1
0
1
0
4328
4324
1
0
1
0
4329
4327
1
0
1
0
4330
4328
1
0
1
0
4331
4329
1
0
1
0
4332
4330
1
0
1
0
4333
4331
1
0
1
0
4335
4332
1
0
1
0
0
4333
1
1
1
0
4337
4322
45
0
1
0
4339
4325
45
0
1
0
4341
4337
45
0
1
0
4343
4339
45
0
1
4345
4346
4341
9
0
1
0
4348
4341
36
0
1
0
4350
4345
36
0
1
0
4352
4348
36
0
1
0
4353
4350
36
0
1
4354
4355
4352
31
1
1
4357
0
4352
4
4
1
0
0
4352
1
1
1
4358
4359
4353
29
26
1
0
0
4353
1
1
1
4360
0
4355
1
1
1
4361
0
4355
1
1
1
0
4362
4355
1
0
1
0
0
4361
1
1
1
0
4364
4343
9
0
1
0
4366
4346
9
0
1
4367
4368
4364
4
0
1
4370
4371
4364
4
0
1
0
0
4364
1
1
1
0
4373
4367
4
0
1
4374
0
4371
1
1
1
0
4375
4371
3
0
1
0
4376
4374
3
1
1
4377
0
4375
1
1
1
0
4378
4375
1
0
1
0
0
4377
1
1
1
0
0
4366
4
4
1
0
4379
4318
1
0
1
0
0
4320
1
1
1
0
0
4313
3
3
1
4381
0
4310
1
1
1
0
0
4310
2
2
1
4382
4383
4308
14
0
1
4385
4386
4308
11
0
1
4387
0
4308
1
1
1
4388
4389
4308
5
4
1
4391
4392
4308
2
1
1
4393
0
4308
1
1
1
0
0
4308
1
1
1
0
0
4388
1
1
1
0
0
4387
1
1
1
4394
4395
4382
5
0
1
0
4396
4382
6
0
1
0
4397
4394
6
0
1
0
4398
4396
6
0
1
0
4399
4397
6
5
1
0
4400
4398
1
0
1
0
4402
4399
1
0
1
0
4404
4400
1
0
1
0
0
4402
1
1
1
0
0
4386
5
5
1
4406
4407
4311
3
0
1
4409
4410
4311
2
1
1
4412
4413
4311
3
1
1
4414
0
4311
2
2
1
4416
0
4311
1
1
1
0
4418
4311
3
1
1
0
0
4416
2
2
1
0
0
4409
2
2
1
0
4420
4406
1
0
1
0
0
4410
1
1
1
0
0
4383
3
3
1
4423
4424
4306
19
0
1
4425
0
4306
1
1
1
0
0
4306
2
2
1
4426
4427
4309
11
0
1
0
4428
4309
8
1
1
4429
0
4426
6
6
1
0
0
4426
1
1
1
4431
4432
4424
3
0
1
4434
4435
4424
2
0
1
4436
4437
4424
1
0
1
0
4438
4424
5
0
1
4439
4440
4436
3
0
1
0
0
4436
2
2
1
0
4441
4438
3
0
1
0
0
4440
3
3
1
0
0
4434
1
1
1
0
0
4431
2
2
1
0
0
4427
3
3
1
4442
4443
4293
43
5
1
4444
0
4293
1
1
1
4446
0
4293
1
1
1
4447
0
4293
1
1
1
4448
4449
4293
1
0
1
4450
0
4293
1
1
1
4451
0
4293
2
2
1
4452
0
4293
1
1
1
0
0
4293
1
1
1
0
0
4447
1
1
1
4453
4454
4307
8
0
1
4455
0
4307
1
1
1
4457
4458
4307
8
1
1
4459
0
4307
3
3
1
4460
4461
4307
5
2
1
4462
4463
4307
3
1
1
4464
0
4307
1
1
1
4465
4466
4307
3
0
1
4467
0
4307
1
1
1
4469
0
4307
1
1
1
4470
0
4307
1
1
1
4471
0
4307
1
1
1
4472
0
4307
1
1
1
0
0
4307
1
1
1
0
0
4464
3
3
1
0
0
4460
2
2
1
4475
0
4459
2
2
1
0
0
4459
1
1
1
4476
4477
4455
1
0
1
4479
0
4455
2
2
1
4480
4481
4455
2
0
1
4483
0
4455
1
1
1
0
0
4455
1
1
1
0
0
4479
2
2
1
0
0
4458
1
1
1
4485
4486
4443
7
0
1
0
0
4443
1
1
1
4487
4488
4454
5
0
1
4490
0
4454
1
1
1
0
0
4454
1
1
1
4492
4493
4486
3
0
1
0
0
4486
2
2
1
0
4496
4488
3
0
1
0
0
4493
3
3
1
0
4498
3620
376
0
1
4499
4500
3624
370
0
1
4502
0
3624
4
4
1
4503
4504
3624
1
0
1
0
0
3624
1
1
1
0
4505
4502
1
0
1
0
4506
4504
1
0
1
0
0
4505
1
1
1
0
4507
4498
370
1
1
4508
4509
4500
367
107
1
4510
0
4500
1
1
1
0
0
4500
1
1
1
4512
4513
4507
253
8
1
4514
0
4507
3
3
1
4515
0
4507
2
2
1
4516
0
4507
1
1
1
0
0
4507
1
1
1
4518
4519
4509
236
3
1
4520
4521
4509
7
1
1
4523
0
4509
1
1
1
0
0
4509
1
1
1
0
4524
4518
6
3
1
4525
0
4521
1
1
1
0
0
4521
2
2
1
4526
4527
4513
219
3
1
4528
4529
4513
12
3
1
0
0
4513
2
2
1
0
0
4526
9
9
1
4530
4531
4519
214
9
1
4533
0
4519
1
1
1
0
0
4519
1
1
1
4534
4535
4527
124
4
1
4536
0
4527
1
1
1
4537
4538
4527
26
2
1
4539
4540
4527
2
1
1
4541
4542
4527
21
0
1
0
4543
4527
31
0
1
4544
4545
4541
30
0
1
0
4547
4541
1
0
1
0
0
4544
1
1
1
0
4549
4543
30
0
1
0
4550
4545
30
0
1
4551
4552
4549
28
20
1
0
0
4549
2
2
1
4553
4554
4550
6
1
1
0
4555
4550
2
1
1
0
0
4553
1
1
1
4556
4557
4552
4
3
1
0
0
4552
1
1
1
0
0
4554
1
1
1
0
4558
4539
21
0
1
4559
4560
4542
19
0
1
4561
0
4542
1
1
1
0
0
4542
1
1
1
0
4562
4558
19
15
1
0
4563
4560
4
0
1
4564
0
4562
3
3
1
0
0
4562
1
1
1
0
0
4537
1
1
1
4566
4567
4536
21
0
1
4569
4570
4536
2
0
1
0
0
4536
1
1
1
0
0
4566
2
2
1
0
4573
4538
21
0
1
4575
4576
4567
18
0
1
4578
4579
4567
2
0
1
0
0
4567
1
1
1
0
0
4575
2
2
1
4580
4581
4573
1
0
1
4582
4583
4573
14
1
1
4585
0
4573
1
1
1
0
4587
4573
2
0
1
0
4589
4585
2
0
1
0
4590
4587
2
0
1
0
4591
4589
2
0
1
0
0
4590
2
2
1
0
4592
4580
13
0
1
4593
4594
4583
10
8
1
4595
0
4583
1
1
1
4597
0
4583
1
1
1
0
0
4583
1
1
1
4598
4599
4592
1
0
1
0
0
4592
1
1
1
0
0
4594
1
1
1
0
0
4576
1
1
1
4601
4602
4531
33
9
1
4603
4604
4531
85
1
1
4605
0
4531
1
1
1
0
0
4531
1
1
1
4606
4607
4601
80
2
1
4609
0
4601
1
1
1
4610
0
4601
2
2
1
0
0
4601
1
1
1
4612
4613
4604
11
0
1
4614
0
4604
4
4
1
4615
4616
4604
58
7
1
4617
4618
4604
3
1
1
4619
0
4604
1
1
1
0
0
4604
1
1
1
0
0
4615
2
2
1
4620
4621
4614
50
2
1
0
0
4614
1
1
1
4622
4623
4616
41
17
1
4624
0
4616
6
6
1
0
0
4616
1
1
1
4626
0
4621
23
23
1
0
0
4621
1
1
1
0
0
4607
11
11
1
4628
4629
4535
14
1
1
4630
0
4535
3
3
1
4632
4633
4535
6
3
1
0
0
4535
1
1
1
0
4634
4630
3
1
1
0
0
4633
2
2
1
4635
0
4602
12
12
1
0
0
4602
1
1
1
0
4637
3617
1082
0
1
0
4638
3621
1082
0
1
4639
4640
4637
1081
0
1
0
4641
4637
1
0
0
0
4642
4639
1
0
0
0
0
4641
1
1
1
0
4643
4638
1081
0
1
0
4644
4640
1081
0
1
4645
4646
4643
842
742
1
4647
4648
4643
139
2
0
4649
4650
4643
95
93
1
4652
0
4643
1
1
1
4654
0
4643
1
1
1
4656
0
4643
1
1
1
4658
0
4643
1
1
1
0
0
4643
1
1
1
0
4660
4647
2
0
1
0
4661
4650
2
0
1
0
0
4660
2
2
1
4662
4663
4645
77
2
0
4665
4666
4645
43
0
1
4667
0
4645
2
2
1
4668
4669
4645
11
0
1
4670
0
4645
3
3
1
0
0
4645
1
1
1
0
4672
4667
11
0
1
0
4673
4669
11
0
1
0
4674
4672
11
0
1
4675
4676
4673
10
0
1
0
4677
4673
1
0
1
0
0
4675
1
1
1
0
4678
4674
10
0
1
0
0
4676
10
10
1
0
4679
4662
43
0
1
0
4680
4666
43
3
0
4681
4682
4679
20
1
1
4683
0
4679
1
1
0
4684
4685
4679
16
0
1
4687
0
4679
1
1
1
4689
0
4679
1
1
1
0
4691
4679
1
0
1
0
0
4689
1
1
1
4692
4693
4683
13
2
1
4694
4695
4683
1
0
1
4696
4697
4683
1
0
1
0
4699
4683
1
0
1
0
4700
4696
1
0
1
0
4701
4699
1
0
1
0
0
4700
1
1
1
0
0
4694
1
1
1
0
4702
4692
1
0
1
0
4703
4695
1
0
1
0
0
4702
1
1
1
0
4704
4685
11
0
1
4705
4706
4693
10
0
1
0
4707
4693
1
0
1
0
4708
4705
1
0
1
0
4709
4707
1
0
1
0
0
4708
1
1
1
4710
4711
4704
5
0
1
4713
4714
4704
2
0
1
0
4715
4704
3
0
1
4716
4717
4713
2
0
1
0
0
4713
1
1
1
4718
0
4715
1
1
1
0
4719
4715
1
0
1
0
0
4718
1
1
1
4720
4721
4710
1
0
1
0
4723
4710
1
0
1
0
0
4720
1
1
1
0
0
4714
1
1
1
0
4725
4706
5
0
1
0
4726
4711
5
0
1
0
4727
4725
5
0
1
0
4728
4726
5
1
1
4729
4730
4727
2
0
1
4731
4732
4727
1
0
1
0
4733
4727
1
0
1
0
0
4731
1
1
1
0
0
4729
1
1
1
0
0
4728
2
2
1
0
4734
4680
19
0
1
4735
4736
4682
18
0
1
0
0
4682
1
1
1
4738
4739
4734
4
0
1
0
4740
4734
14
0
1
0
4741
4738
14
1
1
0
4742
4740
13
0
1
4743
4744
4741
12
2
1
0
0
4741
1
1
1
4746
4747
4742
1
0
1
4748
4749
4742
8
0
1
0
0
4742
1
1
1
0
4751
4746
8
0
1
0
4752
4749
8
0
1
4753
0
4751
7
7
1
0
0
4751
1
1
1
0
0
4744
1
1
1
0
4754
4736
4
0
1
0
0
4739
4
4
1
4755
4756
4648
23
0
1
4758
0
4648
1
1
1
4759
4760
4648
37
7
1
4761
4762
4648
1
0
0
4763
0
4648
10
10
1
4765
0
4648
1
1
1
4767
0
4648
1
1
1
0
0
4648
1
1
1
0
0
4759
1
1
1
4769
4770
4758
27
0
1
4771
0
4758
2
2
1
0
4773
4758
1
0
1
0
0
4771
1
1
1
0
4775
4760
27
0
1
4776
4777
4770
22
1
1
4778
0
4770
1
1
0
4779
4780
4770
3
0
1
0
0
4770
1
1
1
0
4782
4778
3
0
1
0
4783
4780
3
0
1
0
4784
4782
3
0
1
0
4785
4783
3
0
1
0
4786
4784
3
0
1
4787
4788
4785
1
0
1
0
4789
4785
2
0
1
0
4790
4787
2
0
1
0
0
4789
2
2
1
0
0
4786
1
1
1
0
4791
4775
21
0
1
4792
4793
4777
9
0
1
0
4794
4777
12
0
1
0
4795
4792
12
0
1
4796
4797
4794
11
0
1
0
0
4794
1
1
1
4798
4799
4795
10
0
1
0
4800
4795
1
0
1
0
0
4798
1
1
1
0
4801
4797
10
1
1
4802
4803
4799
8
0
1
0
4804
4799
1
0
1
0
4805
4802
1
0
1
0
0
4804
1
1
1
0
0
4801
8
8
1
0
4807
4791
9
0
1
0
4808
4793
9
1
1
0
0
4807
8
8
1
0
4809
4663
23
0
1
4810
4811
4756
21
0
1
0
0
4756
2
2
1
0
4812
4809
21
0
1
4813
4814
4811
20
1
1
0
0
4811
1
1
1
0
4815
4812
19
0
1
0
4816
4814
19
0
1
0
4817
4815
19
0
1
0
0
4816
19
19
1
4818
4819
4644
36
35
0
4820
4821
4644
15
2
1
4823
4824
4644
37
1
1
4825
0
4644
2
2
0
4826
4827
4644
2
0
1
4828
0
4644
5
5
1
4829
0
4644
1
1
1
4830
0
4644
1
1
1
0
0
4644
1
1
1
0
0
4825
2
2
0
4831
4832
4820
35
0
1
0
0
4820
1
1
1
0
4833
4824
35
0
1
0
4834
4832
35
0
1
0
4835
4833
35
1
0
4836
4837
4834
4
0
1
4838
4839
4834
28
4
1
0
4840
4834
2
1
1
0
0
4838
1
1
1
4841
4842
4836
19
2
1
4843
4844
4836
2
0
1
4846
4847
4836
1
0
1
4848
0
4836
1
1
1
0
4850
4836
1
0
1
0
0
4848
1
1
1
0
4851
4843
1
0
1
0
4852
4847
1
0
1
0
0
4851
1
1
1
0
4853
4841
2
0
1
0
4854
4844
2
0
1
0
0
4853
2
2
1
0
4855
4839
17
0
1
4856
4857
4842
15
0
1
0
4858
4842
2
0
1
0
4859
4856
2
0
1
0
4860
4858
2
0
1
0
0
4859
2
2
1
0
4861
4855
15
2
1
4862
0
4857
1
1
1
0
4863
4857
12
0
1
0
4864
4862
12
0
1
4865
4866
4863
10
0
1
4868
4869
4863
1
0
1
0
4870
4863
1
0
1
0
0
4868
1
1
1
0
0
4865
1
1
1
0
4871
4864
10
1
1
4872
0
4866
1
1
1
4873
4874
4866
1
0
1
4875
4876
4866
5
0
1
4877
0
4866
1
1
1
0
0
4866
1
1
1
0
0
4873
5
5
1
0
4878
4872
1
0
1
0
0
4874
1
1
1
0
4879
4835
4
0
1
0
4880
4837
4
0
1
0
4881
4879
4
0
1
0
4882
4880
4
0
1
0
4883
4881
4
0
1
0
4884
4882
4
0
1
4885
4886
4883
1
0
1
4887
4888
4883
1
0
1
0
0
4883
2
2
1
0
0
4885
1
1
1
0
4889
4884
1
0
1
0
4890
4886
1
0
1
0
0
4889
1
1
1
4891
4892
4818
12
8
0
0
0
4818
1
1
1
0
0
4821
4
4
0
0
4894
4646
1
0
1
0
0
4819
1
1
0
4895
4896
3614
1195
361
1
4898
4899
3614
11
3
1
4900
4901
3614
580
0
0
4903
0
3614
6
6
1
4905
0
3614
8
8
1
4907
0
3614
7
7
1
4908
4909
3614
8
6
1
4910
0
3614
5
5
1
4911
4912
3614
110
6
1
4913
0
3614
2
2
1
4914
4915
3614
6
5
1
4917
0
3614
3
3
1
4918
0
3614
42
42
1
4920
0
3614
1
1
1
4921
4922
3614
32
22
1
4924
4925
3614
19
0
1
4927
0
3614
4
4
1
4928
0
3614
7
7
1
4930
0
3614
2
2
1
4931
4932
3614
22
1
1
4933
4934
3614
5
3
1
4936
0
3614
4
4
1
4938
0
3614
1
1
1
4939
0
3614
5
5
1
4941
0
3614
2
2
1
4942
0
3614
1
1
1
4944
0
3614
3
3
1
4946
0
3614
2
2
1
4948
0
3614
3
3
1
4949
4950
3614
7
0
1
4951
0
3614
1
1
1
4952
0
3614
6
6
1
4953
0
3614
6
6
1
4955
0
3614
1
1
1
4956
4957
3614
10
0
1
4958
4959
3614
7
6
1
4961
0
3614
2
2
1
4962
0
3614
4
4
1
4963
4964
3614
10
0
1
4966
0
3614
2
2
1
4968
4969
3614
2
1
1
4971
4972
3614
1
0
1
4974
0
3614
2
2
1
4976
0
3614
4
4
1
4978
0
3614
1
1
1
4980
0
3614
4
4
1
4982
0
3614
1
1
1
4984
0
3614
2
2
1
4986
0
3614
1
1
1
4987
0
3614
3
3
1
4989
0
3614
2
2
1
4990
0
3614
1
1
1
4992
0
3614
3
3
1
4993
4994
3614
1
0
1
4995
0
3614
2
2
1
4996
0
3614
3
3
1
4997
4998
3614
1
0
1
5000
0
3614
5
5
1
5002
0
3614
1
1
1
5004
0
3614
2
2
1
5006
0
3614
1
1
1
5007
0
3614
11
11
1
5009
0
3614
1
1
1
5011
5012
3614
1
0
1
5013
5014
3614
1
0
1
5015
0
3614
1
1
1
5017
0
3614
2
2
1
5019
0
3614
3
3
1
5020
0
3614
1
1
1
5021
0
3614
3
3
1
5023
0
3614
1
1
1
5025
0
3614
1
1
1
5026
0
3614
1
1
1
5028
0
3614
4
4
1
5029
0
3614
1
1
1
5030
0
3614
1
1
1
5032
0
3614
1
1
1
5034
0
3614
3
3
1
5036
0
3614
1
1
1
5037
0
3614
4
4
1
5038
0
3614
2
2
1
5040
0
3614
4
4
1
5042
0
3614
1
1
1
5044
0
3614
1
1
1
5045
0
3614
3
3
1
5047
0
3614
6
6
1
5048
0
3614
2
2
1
5050
0
3614
1
1
1
5052
0
3614
1
1
1
5054
0
3614
1
1
1
5056
0
3614
2
2
1
5057
0
3614
3
3
1
5059
0
3614
1
1
1
5061
0
3614
3
3
1
5063
0
3614
1
1
1
5065
0
3614
1
1
1
5067
0
3614
2
2
1
5069
0
3614
1
1
1
5070
0
3614
2
2
1
5071
5072
3614
1
0
1
5074
0
3614
1
1
1
5076
0
3614
2
2
1
5077
0
3614
1
1
1
5079
0
3614
3
3
1
5081
0
3614
2
2
1
5083
0
3614
1
1
1
5084
0
3614
3
3
1
5086
0
3614
1
1
1
5088
0
3614
1
1
1
5089
0
3614
4
4
1
5090
0
3614
1
1
1
5091
0
3614
3
3
1
5092
0
3614
1
1
1
5093
0
3614
2
2
1
5095
0
3614
2
2
1
5097
0
3614
1
1
1
5099
0
3614
2
2
1
5101
0
3614
1
1
1
5102
0
3614
1
1
1
5104
0
3614
1
1
1
5106
0
3614
1
1
1
5108
0
3614
1
1
1
5110
0
3614
1
1
1
5111
0
3614
1
1
1
5113
0
3614
1
1
1
5115
0
3614
1
1
1
5117
0
3614
1
1
1
0
0
3614
1
1
1
0
0
5070
1
1
1
0
5119
5011
1
0
1
0
0
5014
1
1
1
0
0
5009
1
1
1
0
5120
4996
1
0
1
0
0
4998
1
1
1
0
0
4992
1
1
1
0
0
4968
1
1
1
0
0
4966
1
1
1
5121
5122
4962
5
0
1
5123
5124
4962
4
0
0
0
0
4962
1
1
0
0
5125
5121
4
0
0
5126
0
5124
3
3
0
0
5127
5124
1
0
1
0
5128
5126
1
0
0
0
0
5127
1
1
0
5130
0
4964
1
1
1
0
5131
4964
4
1
0
5132
5133
5130
2
1
1
0
5135
5130
1
0
1
0
0
5132
1
1
1
0
0
5131
1
1
1
0
0
4956
1
1
1
5137
5138
4955
3
0
0
5140
0
4955
2
2
1
5141
5142
4955
4
3
1
0
0
4955
1
1
1
0
0
5140
1
1
1
0
5143
4957
3
0
0
0
5144
5138
3
0
0
0
5145
5143
3
0
0
0
5146
5144
3
0
0
0
5147
5145
3
0
0
0
5148
5146
3
0
0
0
5149
5147
3
0
0
0
5150
5148
3
0
0
0
5151
5149
3
0
0
0
5152
5150
3
0
0
0
5153
5151
3
0
0
0
5154
5152
3
0
0
0
5155
5153
3
0
0
0
5156
5154
3
0
0
0
5157
5155
3
0
0
0
5158
5156
3
0
0
0
5159
5157
3
0
0
0
5160
5158
3
0
0
0
5161
5159
3
0
0
0
5162
5160
3
0
0
0
5163
5161
3
0
0
0
5164
5162
3
0
0
0
5165
5163
3
0
0
0
5166
5164
3
0
0
0
5167
5165
3
0
0
0
5168
5166
3
0
0
0
5169
5167
3
0
0
0
5170
5168
3
0
0
0
5171
5169
3
0
0
0
5172
5170
3
0
0
0
5173
5171
3
0
0
0
5174
5172
3
0
0
0
5175
5173
3
0
0
0
5176
5174
3
0
0
0
5177
5175
3
0
0
0
5178
5176
3
0
0
0
5179
5177
3
0
0
0
5180
5178
3
0
0
0
5181
5179
3
0
0
0
5182
5180
3
0
0
0
5183
5181
3
0
0
0
5184
5182
3
0
0
0
5185
5183
3
0
0
0
5186
5184
3
0
0
0
5187
5185
3
0
0
0
5188
5186
3
0
0
0
5189
5187
3
0
0
0
5190
5188
3
0
0
0
5191
5189
3
0
0
0
5192
5190
3
0
0
0
5193
5191
3
0
0
0
5194
5192
3
0
0
0
5195
5193
3
0
0
0
5196
5194
3
0
0
0
5197
5195
3
0
0
0
5198
5196
3
0
0
0
5199
5197
3
0
0
0
5200
5198
3
0
0
0
5201
5199
3
0
0
0
5202
5200
3
0
0
0
5203
5201
3
0
0
0
5204
5202
3
0
0
0
5205
5203
3
0
0
0
5206
5204
3
0
0
0
5207
5205
3
0
0
0
5208
5206
3
0
0
0
5209
5207
3
0
0
0
5210
5208
3
0
0
0
5211
5209
3
0
0
0
5212
5210
3
0
0
0
5213
5211
3
0
0
0
5214
5212
3
0
0
0
5215
5213
3
0
0
0
5216
5214
3
0
0
0
5217
5215
3
0
0
0
5218
5216
3
0
0
0
5219
5217
3
0
0
0
5220
5218
3
0
0
0
5221
5219
3
0
0
0
5222
5220
3
0
0
0
5223
5221
3
0
0
0
5224
5222
3
0
0
0
5225
5223
3
0
0
0
5226
5224
3
0
0
0
5227
5225
3
0
0
0
5228
5226
3
0
0
0
5229
5227
3
0
0
0
5230
5228
3
0
0
0
5231
5229
3
0
0
0
5232
5230
3
0
0
0
5233
5231
3
0
0
0
5234
5232
3
0
0
0
5235
5233
3
0
0
0
5236
5234
3
0
0
0
5237
5235
3
0
0
0
5238
5236
3
0
0
0
5239
5237
3
0
0
0
5240
5238
3
0
0
0
5241
5239
3
0
0
0
5242
5240
3
0
0
0
5243
5241
3
0
0
0
5244
5242
3
0
0
0
5245
5243
3
0
0
0
5246
5244
3
0
0
0
5247
5245
3
0
0
0
5248
5246
3
0
0
0
5249
5247
3
0
0
0
5250
5248
3
0
0
0
5251
5249
3
0
0
0
5252
5250
3
0
0
0
5253
5251
3
0
0
0
5254
5252
3
0
0
5255
5256
5253
2
0
0
0
5257
5253
1
0
1
0
5258
5255
1
0
1
0
5259
5257
1
0
1
0
5260
5258
1
0
1
0
5261
5259
1
0
1
0
5262
5260
1
0
1
0
5263
5261
1
0
1
0
5264
5262
1
0
1
0
5265
5263
1
0
1
0
5266
5264
1
0
1
0
0
5265
1
1
1
0
5267
5254
2
0
0
0
5268
5256
2
0
0
0
5269
5267
2
0
0
0
5270
5268
2
0
0
0
5271
5269
2
0
0
0
5272
5270
2
0
0
0
5273
5271
2
0
0
0
5274
5272
2
0
0
0
5275
5273
2
0
0
0
0
5274
2
2
1
0
0
4948
7
7
1
0
0
4931
2
2
1
0
5276
4930
21
0
1
0
5277
4932
21
0
1
0
5278
5276
21
0
1
5279
5280
5277
18
0
1
5281
0
5277
1
1
1
0
5282
5277
2
0
1
0
0
5281
2
2
1
5283
5284
5278
17
1
1
0
0
5278
1
1
1
0
5286
5280
16
1
1
5287
0
5284
3
3
1
5288
5289
5284
10
4
1
5290
0
5284
1
1
1
0
0
5284
1
1
1
5291
5292
5287
1
0
1
5293
5294
5287
1
0
1
5295
5296
5287
2
0
1
5297
0
5287
1
1
1
0
0
5287
1
1
1
0
5299
5293
2
0
1
5301
5302
5296
1
0
1
0
0
5296
1
1
1
0
0
5299
1
1
1
0
5304
5291
1
0
1
0
0
5294
1
1
1
0
0
5289
1
1
1
0
5305
4921
19
11
1
5306
0
4925
7
7
0
0
0
4925
1
1
1
5307
5308
4920
2
1
0
5309
0
4920
1
1
1
5310
5311
4920
4
0
1
5312
0
4920
1
1
1
5313
0
4920
1
1
1
0
0
4920
1
1
1
0
5314
5309
4
0
1
5315
5316
5311
3
0
1
0
0
5311
1
1
1
0
5317
5314
3
0
1
0
5318
5316
3
0
1
0
5319
5317
3
0
1
0
0
5318
3
3
1
0
0
4922
1
1
1
0
0
4913
1
1
1
5320
5321
4910
101
1
1
5322
5323
4910
1
0
1
5324
0
4910
1
1
1
0
0
4910
1
1
1
0
0
5320
1
1
1
0
5325
4912
100
0
1
5326
5327
5321
77
1
1
5328
5329
5321
20
0
1
5330
0
5321
2
2
1
0
0
5321
1
1
1
0
5331
5326
20
0
1
0
5332
5329
20
0
1
0
0
5331
20
20
1
5333
5334
5325
58
1
1
5335
5336
5325
17
0
1
0
0
5325
1
1
1
0
5337
5333
17
4
1
5338
5339
5336
3
1
1
5340
5341
5336
8
3
1
0
5342
5336
2
0
1
5343
0
5340
1
1
1
0
0
5340
1
1
1
5344
0
5338
1
1
1
5345
5346
5338
3
0
1
0
0
5338
1
1
1
0
5347
5344
3
2
1
0
0
5346
1
1
1
0
0
5337
2
2
1
0
5348
5327
57
1
1
5349
5350
5334
55
0
1
0
0
5334
1
1
1
5351
5352
5348
53
2
1
5353
0
5348
1
1
1
0
0
5348
1
1
1
0
5354
5350
51
0
1
0
5355
5352
51
2
1
5356
5357
5354
42
2
1
5359
0
5354
1
1
1
5360
0
5354
1
1
1
5361
0
5354
1
1
1
5363
0
5354
1
1
1
5365
0
5354
1
1
1
5366
0
5354
1
1
1
0
0
5354
1
1
1
5367
0
5355
1
1
1
5369
0
5355
2
2
1
5370
5371
5355
9
0
1
5372
5373
5355
22
0
1
5375
0
5355
1
1
1
5377
0
5355
1
1
1
5378
0
5355
1
1
1
5379
0
5355
2
2
1
0
0
5355
1
1
1
0
5380
5370
22
0
1
0
0
5373
22
22
1
0
5381
5369
9
1
1
0
5382
5371
8
1
1
5383
5384
5381
2
0
1
5385
0
5381
1
1
1
5386
0
5381
1
1
1
5388
0
5381
2
2
1
0
0
5381
1
1
1
0
0
5382
2
2
1
0
5390
4907
2
0
1
0
5391
4909
2
0
1
0
0
5390
2
2
1
5393
0
4898
1
1
1
5394
5395
4898
241
0
0
5396
5397
4898
167
59
1
5399
5400
4898
22
21
1
5401
0
4898
2
2
1
5402
0
4898
6
6
1
5403
5404
4898
1
0
1
5405
0
4898
6
6
1
5406
0
4898
10
10
1
5408
0
4898
2
2
1
5409
0
4898
1
1
1
5410
0
4898
4
4
1
5412
0
4898
1
1
1
5414
0
4898
2
2
1
5415
0
4898
8
8
1
5417
0
4898
3
3
1
5419
0
4898
3
3
1
5420
0
4898
2
2
1
5422
0
4898
3
3
1
5423
0
4898
1
1
1
5424
0
4898
1
1
1
5426
0
4898
5
5
1
5427
0
4898
4
4
1
5428
0
4898
5
5
1
5429
5430
4898
3
0
1
5432
0
4898
1
1
1
5433
5434
4898
2
1
1
5436
0
4898
2
2
1
5438
0
4898
4
4
1
5440
0
4898
1
1
1
5441
0
4898
1
1
1
5443
0
4898
2
2
1
5445
0
4898
2
2
1
5446
0
4898
2
2
1
5447
5448
4898
2
1
1
5449
5450
4898
3
2
1
5451
0
4898
1
1
1
5452
0
4898
2
2
1
5453
0
4898
3
3
1
5454
0
4898
1
1
1
5456
0
4898
5
5
1
5458
0
4898
5
5
1
5460
0
4898
2
2
1
5462
0
4898
2
2
1
5464
0
4898
1
1
1
5465
0
4898
1
1
1
5467
0
4898
2
2
1
5469
0
4898
1
1
1
5471
0
4898
1
1
1
5473
0
4898
1
1
1
5474
0
4898
1
1
1
5475
0
4898
2
2
1
5476
0
4898
1
1
1
5477
0
4898
1
1
1
5478
0
4898
2
2
1
5480
0
4898
1
1
1
5481
0
4898
2
2
1
5483
0
4898
1
1
1
5485
0
4898
1
1
1
5487
0
4898
1
1
1
5489
0
4898
1
1
1
5490
0
4898
2
2
1
5491
0
4898
1
1
1
5492
0
4898
1
1
1
5494
0
4898
1
1
1
5495
0
4898
1
1
1
5496
0
4898
2
2
1
5498
0
4898
1
1
1
5499
0
4898
1
1
1
5500
0
4898
1
1
1
0
0
4898
1
1
1
0
0
5447
1
1
1
0
0
5446
1
1
1
0
0
5432
1
1
1
0
0
5428
3
3
1
0
0
5402
1
1
1
0
5501
5396
1
0
1
0
5502
5400
1
0
1
0
0
5501
1
1
1
5504
5505
5394
4
0
1
5507
5508
5394
31
1
1
5509
5510
5394
2
1
1
5512
5513
5394
29
0
1
5514
5515
5394
3
1
1
5517
5518
5394
25
0
1
5520
5521
5394
1
0
1
5522
0
5394
6
6
0
5523
5524
5394
2
0
1
5525
0
5394
2
2
1
5526
0
5394
1
1
1
5527
0
5394
1
1
1
0
0
5394
1
1
1
0
5529
5522
2
0
1
0
5530
5524
2
0
1
0
5531
5529
2
0
1
0
5532
5530
2
0
1
5533
5534
5531
1
0
1
0
5535
5531
1
0
1
0
5536
5533
1
0
1
0
5537
5535
1
0
1
0
5538
5536
1
0
1
0
5539
5537
1
0
1
0
5540
5538
1
0
1
0
5541
5539
1
0
1
0
5542
5540
1
0
1
0
5543
5541
1
0
1
0
5544
5542
1
0
1
0
0
5543
1
1
1
0
5545
5532
1
0
1
0
5546
5534
1
0
1
0
5547
5545
1
0
1
0
5548
5546
1
0
1
0
5549
5547
1
0
1
0
5550
5548
1
0
1
0
5551
5549
1
0
1
0
5552
5550
1
0
1
0
5553
5551
1
0
1
0
0
5552
1
1
1
0
5555
5517
1
0
1
0
0
5521
1
1
1
0
5557
5514
25
1
1
5558
5559
5518
14
1
1
5560
5561
5518
7
1
1
5562
5563
5518
2
0
1
0
0
5518
1
1
1
0
0
5560
2
2
1
5564
5565
5558
2
0
1
5566
0
5558
2
2
1
5568
5569
5558
1
0
1
0
0
5558
1
1
1
0
5570
5566
1
0
1
0
5571
5569
1
0
1
0
0
5570
1
1
1
0
5572
5561
2
0
1
0
5573
5565
2
0
1
0
5574
5572
2
0
1
0
5575
5573
2
1
1
0
5576
5574
1
0
1
0
5577
5575
1
0
1
0
5578
5576
1
0
1
0
0
5577
1
1
1
0
5579
5557
13
0
1
5580
5581
5559
8
0
1
0
5582
5559
5
0
1
0
5583
5580
5
0
1
0
5584
5582
5
0
1
0
0
5583
5
5
1
0
5585
5579
8
0
1
5586
5587
5581
6
0
1
0
0
5581
2
2
1
5588
5589
5585
4
0
1
0
5590
5585
2
0
1
0
5591
5588
2
0
1
5592
5593
5590
1
0
1
0
0
5590
1
1
1
0
0
5591
1
1
1
5594
5595
5587
3
0
1
0
0
5587
1
1
1
5596
5597
5589
2
0
1
0
0
5589
1
1
1
0
0
5595
2
2
1
5598
5599
5512
1
0
0
0
0
5512
1
1
1
0
5602
5515
1
0
1
0
5603
5599
1
0
1
0
0
5602
1
1
0
5604
5605
5509
24
2
1
5606
0
5509
4
4
1
0
0
5509
1
1
1
5608
5609
5513
5
1
1
5610
5611
5513
3
1
1
5613
0
5513
1
1
1
5615
0
5513
1
1
1
5616
5617
5513
3
0
1
5618
5619
5513
1
0
1
5621
5622
5513
1
0
1
5623
5624
5513
6
1
1
0
0
5513
1
1
1
0
5625
5621
5
0
1
5626
5627
5624
4
0
1
0
5628
5624
1
0
1
0
5629
5626
1
0
1
0
5630
5628
1
0
1
0
0
5629
1
1
1
5631
5632
5625
3
0
1
0
5633
5625
1
0
1
0
5634
5631
1
0
1
0
0
5633
1
1
1
0
5635
5627
3
0
1
0
5636
5632
3
0
1
0
5637
5635
3
1
1
0
5638
5636
2
0
1
0
0
5637
2
2
1
0
0
5618
1
1
1
0
5639
5616
1
0
1
0
0
5619
1
1
0
5640
5641
5615
1
0
0
0
5642
5615
2
0
1
0
5643
5640
2
0
1
0
5644
5642
2
0
1
5645
5646
5643
1
0
1
0
5647
5643
1
0
1
0
5648
5645
1
0
1
0
0
5647
1
1
1
0
0
5644
1
1
1
0
5649
5617
1
0
1
0
5650
5641
1
0
1
0
0
5649
1
1
1
0
5651
5608
2
0
1
0
0
5611
2
2
0
5652
0
5605
2
2
1
5654
0
5605
1
1
1
0
5655
5605
1
0
0
0
5656
5654
1
0
0
0
5657
5655
1
0
0
0
5659
5656
1
0
1
0
0
5657
1
1
1
0
0
5507
1
1
0
5661
5662
5504
17
0
1
5663
5664
5504
11
2
1
5666
5667
5504
1
0
1
0
5669
5504
1
0
1
0
5671
5666
1
0
1
0
0
5669
1
1
1
0
5672
5663
1
0
1
0
0
5667
1
1
1
0
5673
5661
9
2
0
0
5675
5664
7
0
1
0
5676
5673
7
4
1
5677
5678
5675
2
0
0
0
0
5675
1
1
1
0
5680
5676
2
1
1
0
5681
5678
1
0
0
0
0
5680
1
1
0
0
5682
5508
17
1
1
5683
5684
5662
15
0
0
0
5686
5662
1
0
1
0
0
5683
1
1
1
5687
5688
5682
4
0
1
5689
5690
5682
8
2
1
5691
0
5682
1
1
1
5692
5693
5682
1
0
0
0
0
5682
1
1
1
0
5694
5691
1
0
0
0
5695
5693
1
0
0
0
0
5694
1
1
1
0
5696
5687
6
0
1
5697
5698
5690
4
0
1
0
5699
5690
2
0
1
0
5700
5697
2
0
1
0
5701
5699
2
0
1
0
0
5700
2
2
1
0
5702
5696
4
0
1
0
5703
5698
4
0
1
5704
5705
5702
2
1
1
0
5706
5702
2
1
1
0
5707
5704
1
0
1
0
5708
5706
1
0
1
0
0
5707
1
1
1
0
0
5703
1
1
1
5709
5710
5684
2
0
1
5711
0
5684
1
1
1
0
0
5684
1
1
1
0
5712
5688
2
0
1
0
5713
5710
2
1
1
0
5714
5712
1
0
1
0
5715
5713
1
0
1
0
0
5714
1
1
1
5717
0
5397
1
1
1
0
5718
5397
3
0
1
5720
5721
5717
1
0
1
5723
5724
5717
1
0
1
0
5726
5717
1
0
1
0
5728
5723
1
0
1
0
5730
5726
1
0
1
0
5732
5728
1
0
1
0
5734
5730
1
0
1
0
5736
5732
1
0
1
0
0
5734
1
1
1
0
5738
5720
1
0
1
0
5740
5724
1
0
1
0
5742
5738
1
0
1
0
5743
5740
1
0
1
0
5744
5742
1
0
1
0
5745
5743
1
0
1
0
5746
5744
1
0
1
0
5747
5745
1
0
1
0
0
5746
1
1
1
0
5749
5718
1
0
1
0
5750
5721
1
0
1
0
5752
5749
1
0
1
0
5753
5750
1
0
1
0
5754
5752
1
0
0
0
5756
5753
1
0
1
0
5757
5754
1
0
0
0
5758
5756
1
0
0
0
5760
5757
1
0
1
0
5762
5758
1
0
1
0
5764
5760
1
0
1
0
5766
5762
1
0
1
0
5767
5764
1
0
1
0
5768
5766
1
0
0
0
0
5767
1
1
1
5769
5770
5393
212
0
0
5771
0
5393
2
2
1
5772
5773
5393
10
1
1
5774
5775
5393
11
0
1
5776
0
5393
1
1
1
5777
0
5393
1
1
1
5779
0
5393
1
1
1
5780
5781
5393
1
0
1
0
0
5393
2
2
1
0
5782
5779
1
0
0
0
5783
5781
1
0
0
0
5784
5782
1
0
0
0
5785
5783
1
0
0
0
5786
5784
1
0
0
0
5787
5785
1
0
0
0
5788
5786
1
0
0
0
5789
5787
1
0
0
0
5790
5788
1
0
0
0
5791
5789
1
0
0
0
5792
5790
1
0
0
0
5793
5791
1
0
0
0
5794
5792
1
0
0
0
5795
5793
1
0
0
0
5796
5794
1
0
0
0
5797
5795
1
0
0
0
5798
5796
1
0
0
0
5799
5797
1
0
0
0
5800
5798
1
0
0
0
5801
5799
1
0
0
0
5802
5800
1
0
0
0
5803
5801
1
0
0
0
5804
5802
1
0
0
0
5805
5803
1
0
0
0
5806
5804
1
0
0
0
5807
5805
1
0
0
0
5808
5806
1
0
0
0
5809
5807
1
0
0
0
5810
5808
1
0
0
0
5811
5809
1
0
0
0
5812
5810
1
0
0
0
5813
5811
1
0
0
0
5814
5812
1
0
0
0
5815
5813
1
0
0
0
5816
5814
1
0
0
0
5817
5815
1
0
0
0
5818
5816
1
0
0
0
5819
5817
1
0
0
0
5820
5818
1
0
0
0
5821
5819
1
0
0
0
5822
5820
1
0
0
0
5823
5821
1
0
0
0
5824
5822
1
0
0
0
5825
5823
1
0
0
0
5826
5824
1
0
0
0
5827
5825
1
0
0
0
5828
5826
1
0
0
0
5829
5827
1
0
0
0
5830
5828
1
0
0
0
5831
5829
1
0
0
0
5832
5830
1
0
0
0
5833
5831
1
0
0
0
5834
5832
1
0
0
0
5835
5833
1
0
0
0
5836
5834
1
0
0
0
5837
5835
1
0
0
0
5838
5836
1
0
0
0
5839
5837
1
0
0
0
5840
5838
1
0
0
0
5841
5839
1
0
0
0
5842
5840
1
0
0
0
5843
5841
1
0
0
0
5844
5842
1
0
0
0
5845
5843
1
0
0
0
5846
5844
1
0
0
0
5847
5845
1
0
0
0
5848
5846
1
0
0
0
5849
5847
1
0
0
0
5850
5848
1
0
0
0
5851
5849
1
0
0
0
5852
5850
1
0
0
0
5853
5851
1
0
0
0
5854
5852
1
0
0
0
5855
5853
1
0
0
0
5856
5854
1
0
0
0
5857
5855
1
0
0
0
5858
5856
1
0
0
0
5859
5857
1
0
0
0
5860
5858
1
0
0
0
5861
5859
1
0
0
0
5862
5860
1
0
0
0
5863
5861
1
0
0
0
5864
5862
1
0
0
0
5865
5863
1
0
0
0
5866
5864
1
0
0
0
5867
5865
1
0
0
0
5868
5866
1
0
0
0
5869
5867
1
0
0
0
5870
5868
1
0
0
0
5871
5869
1
0
0
0
5872
5870
1
0
0
0
5873
5871
1
0
0
0
5874
5872
1
0
0
0
5875
5873
1
0
0
0
5876
5874
1
0
0
0
5877
5875
1
0
0
0
5878
5876
1
0
0
0
5879
5877
1
0
0
0
5880
5878
1
0
0
0
5881
5879
1
0
0
0
5882
5880
1
0
0
0
5883
5881
1
0
0
0
5884
5882
1
0
0
0
5885
5883
1
0
0
0
5886
5884
1
0
0
0
5887
5885
1
0
0
0
5888
5886
1
0
0
0
5889
5887
1
0
0
0
5890
5888
1
0
0
0
5891
5889
1
0
0
0
5892
5890
1
0
0
0
5893
5891
1
0
0
0
5894
5892
1
0
0
0
5895
5893
1
0
0
0
5896
5894
1
0
0
0
5897
5895
1
0
0
0
5898
5896
1
0
0
0
5899
5897
1
0
0
0
5900
5898
1
0
0
0
5901
5899
1
0
0
0
5902
5900
1
0
0
0
0
5901
1
1
1
0
0
5772
11
11
1
5903
5904
5771
8
3
1
0
0
5771
1
1
1
5906
5907
5773
4
3
1
0
0
5773
1
1
0
0
0
5904
1
1
1
5908
5909
5395
190
0
0
5910
5911
5395
11
0
1
0
0
5395
11
11
1
5912
0
5908
9
9
1
5913
5914
5908
1
0
0
0
5915
5908
1
0
0
0
0
5913
1
1
1
0
0
5912
1
1
1
5916
5917
5770
189
0
0
0
0
5770
1
1
1
0
5918
5909
189
0
0
5919
5920
5917
188
0
0
0
0
5917
1
1
1
0
5921
5918
188
0
0
0
5922
5920
188
0
0
0
5923
5921
188
0
0
0
5924
5922
188
0
0
0
5925
5923
188
0
0
0
5926
5924
188
0
0
0
5927
5925
188
0
0
0
5928
5926
188
0
0
0
5929
5927
188
0
0
0
5930
5928
188
0
0
0
5931
5929
188
0
0
0
5932
5930
188
0
0
0
5933
5931
188
0
0
0
5934
5932
188
0
0
0
5935
5933
188
0
0
0
5936
5934
188
0
0
0
5937
5935
188
0
0
0
5938
5936
188
0
0
0
5939
5937
188
0
0
0
5940
5938
188
0
0
0
5941
5939
188
0
0
0
5942
5940
188
0
0
0
5943
5941
188
0
0
0
5944
5942
188
0
0
0
5945
5943
188
0
0
0
5946
5944
188
0
0
5947
5948
5945
187
0
0
0
0
5945
1
1
1
0
5949
5946
187
0
0
0
5950
5948
187
0
0
0
5951
5949
187
0
0
0
5952
5950
187
0
0
0
5953
5951
187
0
0
5954
5955
5952
186
0
0
0
0
5952
1
1
1
0
5956
5953
186
0
0
0
5957
5955
186
0
0
0
5958
5956
186
0
0
0
5959
5957
186
0
0
0
5960
5958
186
0
0
0
5961
5959
186
0
0
0
5962
5960
186
0
0
0
5963
5961
186
0
0
0
5964
5962
186
0
0
0
5965
5963
186
0
0
0
5966
5964
186
0
0
0
5967
5965
186
0
0
0
5968
5966
186
0
0
0
5969
5967
186
0
0
0
5970
5968
186
0
0
0
5971
5969
186
0
0
0
5972
5970
186
0
0
0
5973
5971
186
0
0
0
5974
5972
186
0
0
0
5975
5973
186
0
0
0
5976
5974
186
0
0
0
5977
5975
186
0
0
5978
5979
5976
185
0
0
0
0
5976
1
1
1
0
5980
5977
185
0
0
0
5981
5979
185
0
0
0
5982
5980
185
0
0
0
5983
5981
185
0
0
0
5984
5982
185
0
0
0
5985
5983
185
0
0
0
5986
5984
185
0
0
0
5987
5985
185
0
0
0
5988
5986
185
0
0
0
5989
5987
185
0
0
0
5990
5988
185
0
0
0
5991
5989
185
0
0
0
5992
5990
185
0
0
0
5993
5991
185
0
0
0
5994
5992
185
0
0
0
5995
5993
185
0
0
5996
5997
5994
184
0
0
0
0
5994
1
1
1
0
5998
5995
184
0
0
0
5999
5997
184
0
0
0
6000
5998
184
0
0
0
6001
5999
184
0
0
6002
6003
6000
183
0
0
0
0
6000
1
1
1
0
6004
6001
183
0
0
0
6005
6003
183
0
0
0
6006
6004
183
0
0
0
6007
6005
183
0
0
0
6008
6006
183
0
0
0
6009
6007
183
0
0
0
6010
6008
183
0
0
0
6011
6009
183
0
0
0
6012
6010
183
0
0
0
6013
6011
183
0
0
0
6014
6012
183
0
0
0
6015
6013
183
0
0
0
6016
6014
183
0
0
0
6017
6015
183
0
0
0
6018
6016
183
0
0
0
6019
6017
183
0
0
0
6020
6018
183
0
0
0
6021
6019
183
0
0
0
6022
6020
183
0
0
0
6023
6021
183
0
0
0
6024
6022
183
0
0
0
6025
6023
183
0
0
0
6026
6024
183
0
0
0
6027
6025
183
0
0
0
6028
6026
183
0
0
6029
6030
6027
177
0
0
0
6031
6027
6
0
1
0
6033
6029
6
0
1
0
6035
6031
6
0
1
0
6036
6033
6
0
1
0
6037
6035
6
0
1
0
6038
6036
6
0
1
0
6039
6037
6
0
1
0
6040
6038
6
0
1
0
6041
6039
6
0
1
0
6042
6040
6
0
1
0
6043
6041
6
0
1
0
6044
6042
6
0
1
6045
6046
6043
4
0
1
6047
6048
6043
1
0
1
0
6049
6043
1
0
1
0
6050
6047
1
0
1
0
0
6049
1
1
1
0
6051
6045
1
0
1
0
0
6048
1
1
1
0
6052
6044
4
0
1
0
0
6046
4
4
1
0
6053
6028
177
0
0
6054
6055
6030
171
0
0
0
6056
6030
6
0
1
0
6057
6054
6
0
1
0
6058
6056
6
0
1
0
6059
6057
6
0
1
0
6060
6058
6
0
1
0
6061
6059
6
0
1
0
6062
6060
6
0
1
0
6063
6061
6
0
1
0
6064
6062
6
0
1
6065
6066
6063
5
0
1
0
6067
6063
1
0
1
0
6068
6065
1
0
1
0
6069
6067
1
0
1
0
0
6068
1
1
1
0
6070
6064
5
0
1
0
6071
6066
5
0
1
0
0
6070
5
5
1
6072
6073
6053
168
0
0
6074
6075
6053
2
0
1
0
6076
6053
1
0
1
0
6077
6074
1
0
0
0
6078
6076
1
0
1
0
6079
6077
1
0
1
0
6080
6078
1
0
1
0
6082
6079
1
0
1
0
6084
6080
1
0
1
0
6085
6082
1
0
1
0
6086
6084
1
0
1
0
6088
6085
1
0
1
0
6090
6086
1
0
1
0
0
6088
1
1
1
6092
6093
6072
1
0
1
0
6094
6072
1
0
1
0
6095
6092
1
0
1
0
6096
6094
1
0
1
0
6097
6095
1
0
1
0
6098
6096
1
0
1
0
6099
6097
1
0
1
0
6100
6098
1
0
1
0
6101
6099
1
0
1
0
6102
6100
1
0
1
0
6103
6101
1
0
1
0
0
6102
1
1
1
0
6104
6075
1
0
1
0
6105
6093
1
0
1
0
6107
6104
1
0
1
0
6109
6105
1
0
1
0
6111
6107
1
0
1
0
6113
6109
1
0
1
0
6115
6111
1
0
1
0
6117
6113
1
0
1
0
6118
6115
1
0
1
0
0
6117
1
1
1
6120
6121
6055
156
0
0
6122
6123
6055
8
0
1
0
6124
6055
4
0
1
0
6125
6122
4
0
0
0
6126
6124
4
0
1
0
6127
6125
4
0
1
0
6128
6126
4
0
1
0
6129
6127
4
0
1
0
6130
6128
4
0
1
6131
6132
6129
1
0
1
0
6134
6129
3
0
1
0
6136
6131
3
0
1
6138
6139
6134
2
0
1
0
6140
6134
1
0
1
0
0
6138
1
1
1
0
0
6136
2
2
1
0
6141
6130
1
0
1
0
6142
6132
1
0
1
0
0
6141
1
1
1
6143
6144
6120
6
0
1
0
6145
6120
2
0
1
0
6146
6143
2
0
1
0
6147
6145
2
0
1
0
6148
6146
2
0
1
0
6149
6147
2
0
1
0
6150
6148
2
0
1
0
6151
6149
2
0
1
0
6152
6150
2
0
1
0
6153
6151
2
0
1
6155
0
6152
1
1
1
0
0
6152
1
1
1
0
6156
6123
6
0
1
0
6158
6144
6
0
1
0
6159
6156
6
0
1
0
6160
6158
6
0
1
0
6161
6159
6
0
1
0
6162
6160
6
0
1
0
6163
6161
6
0
1
0
6164
6162
6
0
1
0
0
6163
6
6
1
6165
6166
6073
117
0
0
6167
6168
6073
32
0
1
0
6169
6073
7
0
1
0
6170
6167
7
0
0
0
6171
6169
7
0
1
0
6172
6170
7
0
1
0
6173
6171
7
0
1
0
6174
6172
7
0
1
0
6175
6173
7
0
1
6176
6177
6174
6
0
1
0
6178
6174
1
0
1
0
6179
6176
1
0
1
0
0
6178
1
1
1
0
6181
6175
6
0
1
6182
0
6177
1
1
1
6184
0
6177
2
2
1
6185
0
6177
2
2
1
0
0
6177
1
1
1
6186
6187
6165
9
0
1
6188
6189
6165
13
0
1
0
6190
6165
10
0
1
0
6191
6188
10
0
1
6192
6193
6190
4
0
1
0
6194
6190
6
0
1
0
6195
6192
6
0
1
0
6196
6194
6
0
1
0
6197
6195
6
0
1
6198
6199
6196
4
0
1
0
6200
6196
2
0
1
6201
6202
6198
1
0
1
0
6203
6198
1
0
1
0
0
6201
1
1
1
0
0
6200
1
1
1
0
6204
6197
4
0
1
0
0
6199
4
4
1
0
6205
6191
4
0
1
0
6206
6193
4
0
1
0
6207
6205
4
0
1
6208
6209
6206
2
0
1
0
6210
6206
2
0
1
6211
6212
6208
1
0
1
0
6213
6208
1
0
1
0
0
6211
1
1
1
0
0
6210
1
1
1
0
6214
6207
2
0
1
0
0
6209
2
2
1
0
6216
6186
13
0
1
0
6217
6189
13
0
1
0
6218
6216
13
0
1
0
6219
6217
13
0
1
0
6220
6218
13
0
1
0
6221
6219
13
0
1
0
6222
6220
13
0
1
0
0
6221
13
13
1
0
6223
6168
9
0
1
0
6224
6187
9
0
1
0
6225
6223
9
0
1
6227
6228
6224
7
0
1
0
6229
6224
2
0
1
0
6230
6227
2
0
1
0
6231
6229
2
0
1
0
6232
6230
2
0
1
6233
0
6231
1
1
1
0
0
6231
1
1
1
0
6235
6225
7
0
1
0
6237
6228
7
0
1
0
6239
6235
7
0
1
0
0
6237
7
7
1
6240
6241
6121
110
0
0
6242
6243
6121
3
0
1
0
6244
6121
4
0
1
6245
6246
6242
3
0
1
0
6247
6242
1
0
1
0
6248
6245
1
0
1
0
6249
6247
1
0
1
0
6250
6248
1
0
1
0
6251
6249
1
0
1
0
6252
6250
1
0
1
0
6253
6251
1
0
1
0
0
6252
1
1
1
6254
6255
6244
1
0
1
0
6256
6244
2
0
1
0
6257
6254
2
0
1
0
6258
6256
2
0
1
0
6259
6257
2
0
1
0
6260
6258
2
0
1
0
6261
6259
2
0
1
6262
0
6260
1
1
1
0
0
6260
1
1
1
0
6263
6246
1
0
1
0
6264
6255
1
0
1
0
6265
6263
1
0
1
0
6266
6264
1
0
1
0
6267
6265
1
0
1
0
0
6266
1
1
1
0
6269
6240
3
0
0
0
6270
6243
3
0
1
0
6271
6269
3
0
1
0
6272
6270
3
0
1
0
6273
6271
3
0
1
0
6274
6272
3
0
1
0
6276
6273
3
0
1
6278
0
6274
1
1
1
0
0
6274
2
2
1
6280
6281
6166
6
0
1
6282
6283
6166
99
0
0
0
6284
6166
5
0
1
0
6285
6282
5
0
0
0
6286
6284
5
0
1
0
6287
6285
5
0
1
0
6288
6286
5
0
1
0
6289
6287
5
0
1
0
6290
6288
5
0
1
6292
0
6289
1
1
1
6293
0
6289
1
1
1
6294
0
6289
1
1
1
6295
0
6289
1
1
1
0
0
6289
1
1
1
6296
6297
6280
89
0
0
6298
6299
6280
5
0
1
0
6300
6280
5
0
1
6301
6302
6298
2
0
1
6303
6304
6298
2
0
1
0
6305
6298
1
0
1
0
6306
6303
1
0
1
0
6307
6305
1
0
1
0
6308
6306
1
0
1
0
6309
6307
1
0
1
0
0
6308
1
1
1
0
6310
6301
2
0
1
0
6311
6304
2
0
1
0
6312
6310
2
0
1
0
6313
6311
2
0
1
6314
0
6312
1
1
1
0
0
6312
1
1
1
0
6315
6300
2
0
1
0
6316
6302
2
0
1
0
6317
6315
2
0
1
0
6318
6316
2
0
1
0
0
6317
2
2
1
6319
6320
6296
2
0
1
0
6321
6296
3
0
0
6322
6323
6319
2
0
1
0
6324
6319
1
0
0
0
6325
6322
1
0
0
0
6326
6324
1
0
1
0
6327
6325
1
0
1
0
0
6326
1
1
1
0
6328
6321
2
0
1
0
6329
6323
2
0
1
0
6330
6328
2
0
1
6331
0
6329
1
1
1
0
0
6329
1
1
1
0
6333
6299
2
0
1
0
6335
6320
2
0
1
0
6337
6333
2
0
1
0
6339
6335
2
0
1
0
0
6337
2
2
1
6341
6342
6283
80
0
0
6343
6344
6283
7
0
1
0
6345
6283
2
0
1
0
6346
6343
2
0
1
0
6347
6345
2
0
1
0
6348
6346
2
0
1
0
6349
6347
2
0
1
0
0
6348
2
2
1
0
6351
6341
7
0
1
6352
6353
6344
4
0
1
0
6354
6344
3
0
1
0
6355
6352
3
0
1
0
6356
6354
3
0
1
0
0
6355
3
3
1
0
6358
6351
4
0
1
0
6359
6353
4
0
1
6360
0
6358
1
1
1
6361
0
6358
1
1
1
6362
0
6358
1
1
1
0
0
6358
1
1
1
6364
6365
6297
73
0
0
0
6366
6297
7
0
1
6367
6368
6364
3
0
1
0
6369
6364
4
0
1
0
6370
6367
4
0
1
6371
6372
6369
3
0
1
0
6373
6369
1
0
1
0
0
6371
1
1
1
6374
0
6370
2
2
1
0
0
6370
1
1
1
0
6375
6366
3
0
1
0
6376
6368
3
0
1
6377
0
6375
2
2
1
0
0
6375
1
1
1
6378
6379
6342
64
0
0
6380
6381
6342
3
0
1
0
6382
6342
6
0
1
6383
6384
6380
3
0
1
0
6385
6380
3
0
1
0
6386
6383
3
0
1
6387
0
6385
1
1
1
6388
0
6385
1
1
1
0
0
6385
1
1
1
0
6389
6382
3
0
1
6390
0
6384
2
2
1
0
0
6384
1
1
1
6391
6392
6378
2
0
1
0
6393
6378
1
0
0
0
6394
6391
1
0
0
0
0
6393
1
1
0
0
6395
6381
2
0
1
0
0
6392
2
2
1
6397
6398
6365
38
0
0
6400
6401
6365
3
0
1
6402
6403
6365
4
0
1
6404
6405
6365
10
0
1
0
6406
6365
9
0
1
6407
6408
6404
4
0
1
6409
6410
6404
1
0
1
6411
6412
6404
3
0
1
0
6413
6404
1
0
1
0
0
6411
1
1
1
6414
0
6409
1
1
1
6415
0
6409
1
1
1
0
0
6409
1
1
1
0
0
6407
1
1
1
6416
0
6406
1
1
1
6417
0
6406
2
2
1
0
0
6406
1
1
1
0
6418
6402
10
0
0
0
0
6405
10
10
0
0
6419
6400
4
0
1
0
0
6403
4
4
0
0
6420
6397
3
0
1
0
0
6401
3
3
0
6421
6422
6379
27
0
0
6423
6424
6379
3
0
1
6425
6426
6379
4
0
1
6427
6428
6379
2
0
1
0
6429
6379
2
0
1
6431
0
6427
1
1
1
0
0
6427
1
1
0
6433
0
6425
1
1
1
0
0
6425
1
1
1
6434
0
6423
1
1
1
6435
0
6423
1
1
1
6436
0
6423
1
1
1
0
0
6423
1
1
1
0
0
6421
3
3
1
6437
0
6398
26
26
1
0
0
6398
1
1
1
6438
6439
6241
2
0
1
0
6440
6241
4
0
1
0
6441
6438
4
0
1
0
6442
6440
4
0
1
0
6443
6441
4
0
1
6444
6445
6442
1
0
1
0
6446
6442
3
0
1
0
6447
6444
3
0
1
6449
0
6446
2
2
1
0
0
6446
1
1
1
0
6451
6443
1
0
1
0
0
6445
1
1
1
0
6452
6281
2
0
1
6453
6454
6439
1
0
1
0
6455
6439
1
0
1
0
6456
6453
1
0
1
0
6457
6455
1
0
1
0
6458
6456
1
0
1
0
0
6457
1
1
1
0
6459
6452
1
0
1
0
6460
6454
1
0
1
0
6461
6459
1
0
1
0
0
6460
1
1
1
6462
0
4895
3
3
1
0
0
4895
5
5
1
6463
6464
3618
281
0
0
6465
6466
3618
116
24
0
6467
6468
3618
403
173
1
6470
0
3618
2
2
1
6471
6472
3618
5
2
1
6473
6474
3618
10
0
1
6475
6476
3618
4
0
1
6477
0
3618
5
5
1
6478
0
3618
5
5
1
6480
6481
3618
1
0
1
6482
0
3618
1
1
1
0
6483
3618
1
0
1
0
6484
6482
1
0
1
0
6485
6483
1
0
1
0
6486
6484
1
0
1
0
6487
6485
1
0
1
0
6488
6486
1
0
1
0
6489
6487
1
0
1
0
6490
6488
1
0
1
0
6491
6489
1
0
1
0
0
6490
1
1
1
0
6493
6478
1
0
1
0
6494
6481
1
0
1
0
6495
6493
1
0
1
0
6496
6494
1
0
1
0
6497
6495
1
0
1
0
6498
6496
1
0
1
0
6499
6497
1
0
1
0
6500
6498
1
0
1
0
6501
6499
1
0
1
0
0
6500
1
1
1
0
0
6473
4
4
0
0
6502
6471
10
0
1
0
6503
6474
10
1
1
0
6504
6502
9
0
1
0
6505
6503
9
0
1
0
6506
6504
9
0
1
6507
6508
6505
8
0
1
0
6509
6505
1
0
1
0
0
6507
1
1
1
0
6510
6506
8
1
1
0
0
6508
7
7
1
6512
0
6470
2
2
1
0
0
6470
1
1
1
0
0
6465
230
230
0
6513
6514
6463
62
20
0
6516
6517
6463
19
0
1
6518
6519
6463
9
2
1
6520
0
6463
1
1
1
0
0
6463
1
1
1
6522
0
6516
1
1
1
6523
0
6516
2
2
1
6525
6526
6516
1
0
1
6528
6529
6516
1
0
1
6530
6531
6516
1
0
1
0
6533
6516
1
0
1
0
6534
6530
1
0
1
0
0
6533
1
1
0
0
0
6528
1
1
1
0
0
6525
1
1
1
0
0
6523
1
1
1
6537
6538
6513
18
0
1
0
6540
6513
1
0
1
0
6541
6537
1
0
1
0
6542
6540
1
0
0
0
6543
6541
1
0
1
0
6544
6542
1
0
1
0
6545
6543
1
0
1
0
6546
6544
1
0
1
0
6547
6545
1
0
1
0
0
6546
1
1
1
0
6548
6517
18
0
1
0
6549
6538
18
0
1
0
6550
6548
18
0
1
0
6551
6549
18
0
1
6552
6553
6550
17
0
1
0
6554
6550
1
0
1
0
6555
6552
1
0
1
0
6556
6554
1
0
1
0
0
6555
1
1
1
6558
6559
6551
16
0
1
0
0
6551
1
1
1
6561
6562
6553
15
0
1
0
0
6553
1
1
1
6565
6566
6559
8
0
1
6568
6569
6559
6
0
1
0
6571
6559
1
0
1
0
6573
6568
1
0
1
0
6574
6571
1
0
1
0
6575
6573
1
0
1
0
6576
6574
1
0
1
0
6578
6575
1
0
1
0
6580
6576
1
0
1
0
6582
6578
1
0
1
0
0
6580
1
1
1
0
6583
6565
6
0
1
0
6584
6569
6
0
1
0
6585
6583
6
0
1
0
6586
6584
6
0
1
6588
6589
6585
3
0
1
0
6590
6585
3
0
1
0
6591
6588
3
0
1
0
6592
6590
3
0
1
0
6593
6591
3
1
1
0
6594
6592
2
0
1
0
6595
6593
2
0
1
0
0
6594
2
2
1
0
6596
6586
3
0
1
6597
0
6589
1
1
1
0
6599
6589
2
0
1
0
6601
6597
2
0
1
6603
6604
6599
1
0
1
0
0
6599
1
1
1
0
6607
6601
1
0
1
0
0
6604
1
1
1
0
6609
6562
8
0
1
0
0
6566
8
8
1
6610
6611
6466
29
0
1
6612
6613
6466
10
0
1
6614
6615
6466
2
0
1
0
0
6466
1
1
1
0
6616
6612
2
0
1
0
0
6615
2
2
1
0
6617
6610
10
1
1
6618
6619
6613
8
0
1
0
6620
6613
1
0
1
0
6621
6618
1
0
1
0
6622
6620
1
0
1
0
0
6621
1
1
1
0
6623
6617
8
0
1
0
6624
6619
8
0
1
0
6625
6623
8
0
1
0
6626
6624
8
1
1
0
6627
6625
7
2
1
0
0
6626
5
5
1
0
6628
6514
29
0
1
0
6629
6611
29
1
1
6630
6631
6628
19
1
1
6632
0
6628
1
1
1
6633
0
6628
1
1
1
6634
6635
6628
5
0
1
6636
6637
6628
1
0
1
0
6638
6628
1
0
0
0
6639
6636
1
0
1
0
6640
6638
1
0
1
0
0
6639
1
1
1
0
6641
6634
1
0
1
0
6642
6637
1
0
1
0
0
6641
1
1
1
0
6643
6633
5
0
1
0
6644
6635
5
0
1
0
6645
6643
5
0
1
0
6646
6644
5
0
1
0
6647
6645
5
0
1
6648
0
6646
1
1
1
6649
6650
6646
3
0
1
0
0
6646
1
1
1
6652
0
6648
1
1
1
6653
0
6648
1
1
1
0
6654
6648
1
0
1
0
6655
6653
1
0
1
0
6656
6654
1
0
1
0
0
6655
1
1
1
6657
6658
6629
16
0
1
6659
0
6629
1
1
0
0
0
6629
1
1
1
0
6660
6631
16
0
1
6661
6662
6658
13
0
1
0
6663
6658
3
0
1
0
6664
6661
3
0
1
0
6665
6663
3
0
1
0
0
6664
3
3
1
6666
6667
6660
9
0
1
6668
6669
6660
2
0
1
0
6670
6660
2
0
1
0
6671
6668
2
0
1
0
6672
6670
2
0
1
0
6673
6671
2
0
1
0
6674
6672
2
0
1
0
6676
6673
2
1
1
0
0
6674
1
1
1
6677
6678
6666
1
0
1
0
6679
6666
1
0
1
0
0
6677
1
1
1
0
0
6669
1
1
1
6680
6681
6662
8
0
1
0
0
6662
1
1
1
0
6682
6667
8
0
1
0
6683
6681
8
0
1
0
6684
6682
8
0
1
6685
6686
6683
7
0
1
0
6687
6683
1
0
1
0
0
6685
1
1
1
0
0
6684
7
7
1
6688
6689
4896
273
79
0
6690
6691
4896
5
0
0
6693
0
4896
1
1
1
6695
0
4896
1
1
1
0
0
4896
1
1
1
0
0
6688
5
5
0
6696
6697
6464
14
0
1
6698
6699
6464
73
5
1
6701
6702
6464
31
0
1
6703
6704
6464
15
0
1
6705
6706
6464
43
19
0
6707
6708
6464
3
0
1
6710
6711
6464
2
0
1
6712
6713
6464
1
0
1
6714
0
6464
1
1
1
6715
6716
6464
6
0
1
6717
0
6464
2
2
1
6718
0
6464
1
1
1
6720
0
6464
1
1
1
0
0
6464
1
1
1
0
6721
6714
6
2
1
0
6722
6716
4
0
1
0
6723
6721
4
0
1
0
6724
6722
4
0
1
0
6725
6723
4
0
1
0
6726
6724
4
0
1
0
6727
6725
4
0
1
0
0
6726
4
4
1
0
6728
6710
1
0
1
0
0
6713
1
1
1
0
6729
6707
2
0
1
0
0
6711
2
2
0
6731
6732
6705
1
0
1
0
6734
6705
2
0
1
0
6735
6731
2
0
1
0
6736
6734
2
0
1
0
6737
6735
2
0
1
0
6738
6736
2
0
1
0
6739
6737
2
0
1
6740
6741
6738
1
0
1
0
0
6738
1
1
1
0
6742
6739
1
0
1
0
6743
6741
1
0
1
0
6744
6742
1
0
1
0
6745
6743
1
0
1
0
0
6744
1
1
1
0
6746
6708
1
0
1
0
6747
6732
1
0
0
0
0
6746
1
1
1
6748
6749
6703
9
0
1
6751
6752
6703
6
0
1
6753
6754
6703
6
4
0
0
6755
6703
3
0
1
0
6756
6753
3
0
1
6757
6758
6755
2
0
1
0
6759
6755
1
0
1
0
6760
6757
1
0
1
0
6761
6759
1
0
1
0
0
6760
1
1
1
0
6762
6756
2
0
1
0
6763
6758
2
0
1
0
6764
6762
2
0
1
0
6765
6763
2
0
1
0
6766
6764
2
0
1
0
0
6765
2
2
1
0
6767
6751
2
0
1
0
6768
6754
2
0
1
0
6769
6767
2
0
1
0
6770
6768
2
0
1
0
6771
6769
2
0
1
0
6772
6770
2
0
1
0
6773
6771
2
0
1
0
6774
6772
2
0
1
0
0
6773
2
2
1
0
6776
6748
6
0
1
0
6777
6752
6
0
1
6778
6779
6776
3
0
1
0
6780
6776
3
0
1
0
6781
6778
3
0
1
0
6782
6780
3
0
1
0
6783
6781
3
0
1
0
6784
6782
3
0
1
0
6785
6783
3
0
1
6786
6787
6784
1
0
1
6788
0
6784
1
1
1
0
0
6784
1
1
1
0
0
6785
1
1
1
0
6789
6777
3
0
1
0
6790
6779
3
0
1
0
6791
6789
3
0
1
6792
0
6790
1
1
1
0
6793
6790
2
0
1
0
6794
6792
2
0
1
0
6795
6793
2
0
1
0
6796
6794
2
0
1
0
0
6795
2
2
1
0
6797
6706
9
2
1
6798
6799
6749
2
0
1
6800
0
6749
2
2
1
6801
0
6749
1
1
0
0
6802
6749
2
0
1
0
6803
6801
2
0
1
0
6804
6802
2
0
1
0
6805
6803
2
0
1
0
6806
6804
2
0
1
0
6807
6805
2
0
1
0
6808
6806
2
0
1
6809
6810
6807
1
0
1
0
6811
6807
1
0
1
0
0
6809
1
1
1
0
0
6808
1
1
1
0
6812
6797
2
1
1
0
0
6799
1
1
0
6814
0
6701
1
1
1
6815
6816
6701
6
1
1
6817
6818
6701
6
0
1
0
6819
6701
2
0
1
0
6820
6817
2
0
1
0
6821
6819
2
0
1
0
6822
6820
2
0
1
6823
6824
6821
1
0
1
0
0
6821
1
1
1
0
0
6822
1
1
1
0
6825
6815
6
1
1
6826
6827
6818
4
0
1
0
6828
6818
1
0
1
0
6829
6826
1
0
1
0
6830
6828
1
0
1
0
0
6829
1
1
1
0
6831
6825
4
0
1
0
6832
6827
4
0
1
0
6833
6831
4
0
1
6834
6835
6832
3
0
1
0
6836
6832
1
0
1
0
0
6834
1
1
1
0
6837
6833
3
0
1
0
0
6835
3
3
1
0
6838
6814
5
0
1
6839
6840
6816
3
0
1
0
6841
6816
2
0
1
0
6842
6839
2
0
1
0
6843
6841
2
0
1
0
0
6842
2
2
1
0
6844
6838
3
0
1
0
6845
6840
3
0
1
6846
6847
6844
2
0
1
0
6848
6844
1
0
1
0
6849
6846
1
0
1
0
6850
6848
1
0
1
0
0
6849
1
1
1
0
6851
6845
2
0
1
0
6852
6847
2
0
1
0
0
6851
2
2
1
6853
6854
6698
25
0
1
6855
6856
6698
5
2
1
0
6857
6698
1
0
0
0
6858
6855
1
0
1
0
6859
6857
1
0
1
0
0
6858
1
1
1
6860
6861
6853
1
0
1
0
6862
6853
2
0
1
0
6863
6860
2
0
1
0
6864
6862
2
0
1
0
6865
6863
2
0
1
6866
6867
6864
1
0
1
0
0
6864
1
1
1
0
6868
6865
1
0
1
0
6869
6867
1
0
1
0
6870
6868
1
0
1
0
6871
6869
1
0
1
0
0
6870
1
1
1
0
6872
6856
1
0
1
0
6873
6861
1
0
1
0
0
6872
1
1
1
0
6874
6702
25
0
1
6875
6876
6854
18
0
1
0
6877
6854
7
0
1
0
6878
6875
7
0
1
0
6879
6877
7
0
1
0
0
6878
7
7
1
0
6880
6874
18
0
1
0
6881
6876
18
0
1
6882
6883
6880
16
0
1
0
6884
6880
2
0
1
0
6885
6882
2
0
1
0
6886
6884
2
0
1
0
0
6885
2
2
1
6887
6888
6881
14
0
1
6889
0
6881
1
1
1
0
0
6881
1
1
1
6890
6891
6883
8
0
1
6892
6893
6883
2
1
1
6894
6895
6883
3
0
1
0
0
6883
1
1
1
6896
6897
6892
1
0
1
0
6898
6892
2
0
1
0
0
6896
2
2
1
0
0
6895
1
1
1
0
0
6890
1
1
1
0
0
6888
8
8
1
6899
6900
6696
23
0
1
6902
6903
6696
39
1
1
6904
0
6696
2
2
1
6906
0
6696
1
1
1
6907
6908
6696
1
0
1
6910
6911
6696
1
0
1
0
0
6696
1
1
1
0
6913
6907
1
0
1
0
6915
6911
1
0
1
0
6916
6913
1
0
1
0
6917
6915
1
0
0
0
0
6916
1
1
1
0
0
6906
1
1
1
0
6920
6899
38
1
1
6921
6922
6903
28
3
1
6923
0
6903
2
2
1
6924
0
6903
1
1
1
6926
0
6903
1
1
1
6928
0
6903
1
1
1
6930
0
6903
1
1
1
6931
0
6903
1
1
1
6932
0
6903
1
1
1
0
0
6903
1
1
1
6934
6935
6920
6
0
1
6936
6937
6920
7
3
0
6939
6940
6920
6
0
1
6941
0
6920
1
1
1
6943
0
6920
1
1
1
6944
0
6920
1
1
1
6946
0
6920
1
1
1
0
0
6920
2
2
1
6948
6949
6936
3
0
1
0
0
6936
3
3
1
6951
0
6940
1
1
1
0
6952
6940
2
1
0
0
0
6951
1
1
0
6953
0
6934
2
2
1
6955
0
6934
1
1
1
0
6956
6934
1
0
0
0
0
6955
1
1
0
6957
0
6922
2
2
1
6959
6960
6922
3
0
1
0
0
6922
1
1
0
6962
6963
6957
1
0
1
0
0
6957
2
2
1
0
6964
6960
1
0
1
0
0
6963
1
1
1
6965
6966
6699
13
2
1
6967
6968
6699
3
2
1
6970
0
6699
3
3
1
6971
6972
6699
1
0
1
6973
6974
6699
1
0
1
6975
0
6699
1
1
1
0
0
6699
1
1
1
0
0
6971
1
1
1
0
6977
6970
1
0
1
0
6978
6972
1
0
1
0
6979
6977
1
0
1
0
6980
6978
1
0
1
0
6981
6979
1
0
1
0
6982
6980
1
0
1
0
0
6981
1
1
1
0
0
6965
1
1
1
6983
6984
6900
8
0
1
6985
0
6900
1
1
1
0
6986
6900
2
0
0
0
0
6985
2
2
1
6987
0
6966
1
1
1
6988
6989
6966
5
0
1
6990
0
6966
1
1
1
0
0
6966
1
1
1
0
6991
6987
5
2
1
0
6992
6989
3
1
0
6993
0
6991
1
1
1
0
0
6991
1
1
1
6994
6995
6689
13
2
1
0
0
6689
1
1
1
0
6996
6697
11
0
1
0
6997
6995
11
0
1
0
6998
6996
11
0
1
6999
7000
6997
10
0
1
0
0
6997
1
1
1
0
7001
6998
10
0
1
0
7002
7000
10
1
1
0
0
7001
9
9
1
7003
7004
9
720
417
0
7005
7006
9
270
7
1
7008
0
9
1
1
1
7010
7011
9
75
0
1
7013
7014
9
18
0
1
7015
7016
9
114
0
1
7017
7018
9
22
13
1
7019
7020
9
137
1
1
7022
7023
9
67
0
1
7024
7025
9
70
69
1
7026
7027
9
18
1
1
7028
7029
9
8
0
1
7031
0
9
1
1
1
7032
7033
9
4
3
1
7034
7035
9
36
0
1
7037
0
9
1
1
1
7038
0
9
2
2
1
7039
7040
9
3
0
1
7041
0
9
1
1
1
7042
7043
9
2
0
1
7045
0
9
2
2
1
7046
0
9
3
3
1
7048
0
9
1
1
1
7050
0
9
1
1
1
7052
7053
9
1
0
1
7055
0
9
1
1
1
0
0
9
1
1
1
0
7057
7050
1
0
1
0
7059
7053
1
0
1
0
7061
7057
1
0
1
0
0
7059
1
1
1
0
7062
7041
2
0
1
0
7063
7043
2
0
1
0
7064
7062
2
0
1
0
7065
7063
2
0
1
0
7066
7064
2
0
1
7067
7068
7065
1
0
1
0
7069
7065
1
0
1
0
0
7067
1
1
1
0
7070
7066
1
0
1
0
7071
7068
1
0
1
0
0
7070
1
1
1
0
7072
7038
3
1
1
7073
0
7040
1
1
1
0
7074
7040
1
0
0
0
7075
7073
1
0
0
0
7076
7074
1
0
0
0
0
7075
1
1
1
0
7077
7032
36
0
1
7078
0
7035
1
1
1
0
7079
7035
35
0
1
7080
7081
7078
34
0
1
0
0
7078
1
1
1
7082
7083
7079
33
2
1
0
0
7079
1
1
1
7084
7085
7081
22
0
1
0
7086
7081
9
0
1
0
7087
7084
9
0
1
0
7088
7086
9
0
1
0
7089
7087
9
0
1
0
7090
7088
9
1
1
7091
7092
7089
7
0
1
0
0
7089
1
1
1
0
7093
7090
7
1
1
7094
7095
7092
1
0
1
7096
7097
7092
3
0
1
7098
0
7092
1
1
1
0
7099
7092
1
0
1
0
0
7098
1
1
1
0
7100
7094
3
0
1
0
7101
7097
3
0
1
0
0
7100
3
3
1
0
0
7093
1
1
1
0
7102
7083
22
0
1
0
7103
7085
22
0
1
7104
7105
7102
21
0
1
0
7106
7102
1
0
1
0
7107
7104
1
0
1
0
7108
7106
1
0
1
0
0
7107
1
1
1
7109
7110
7103
17
2
1
7111
7112
7103
3
0
1
0
7113
7103
1
0
1
0
0
7111
1
1
1
0
7114
7109
3
1
1
0
7115
7112
2
0
1
0
7116
7114
2
0
1
0
7117
7115
2
0
1
0
7118
7116
2
0
1
0
0
7117
2
2
1
7119
7120
7105
13
0
1
0
0
7105
2
2
1
7121
7122
7110
12
0
1
0
0
7110
1
1
1
7123
7124
7120
10
0
1
0
7125
7120
2
1
1
0
0
7123
1
1
1
0
7126
7122
10
0
1
7127
7128
7124
8
0
1
0
7129
7124
2
0
1
0
7130
7127
2
0
1
0
0
7129
2
2
1
0
0
7126
8
8
1
0
7131
7031
1
0
1
0
0
7033
1
1
1
7132
7133
7026
7
0
1
0
7134
7026
1
0
1
0
7136
7132
1
0
1
0
7138
7134
1
0
1
0
7140
7136
1
0
1
0
7142
7138
1
0
1
0
7144
7140
1
0
1
0
7146
7142
1
0
1
0
7148
7144
1
0
1
0
0
7146
1
1
1
0
7149
7029
7
0
1
0
7150
7133
7
0
1
0
0
7149
7
7
1
7151
7152
7024
1
0
1
7153
7154
7024
6
0
1
7155
0
7024
1
1
1
7156
7157
7024
1
0
1
7159
7160
7024
5
0
1
0
0
7024
3
3
1
7161
7162
7156
4
0
1
0
7164
7156
1
0
1
0
7165
7161
1
0
1
0
7166
7164
1
0
0
0
7167
7165
1
0
0
0
7169
7166
1
0
1
0
7170
7167
1
0
1
0
0
7169
1
1
1
0
7171
7160
4
0
1
7172
7173
7162
2
0
1
0
7174
7162
2
0
1
0
7175
7172
2
0
1
0
7176
7174
2
0
1
0
0
7175
2
2
1
0
7177
7171
2
0
1
0
7178
7173
2
0
1
0
7179
7177
2
0
1
7180
7181
7178
1
0
1
0
7182
7178
1
0
1
0
7183
7180
1
0
1
0
0
7182
1
1
1
0
0
7179
1
1
1
0
7184
7155
1
0
1
0
7185
7157
1
0
1
0
7186
7184
1
0
1
0
7187
7185
1
0
1
0
7188
7186
1
0
1
0
7189
7187
1
0
1
0
7190
7188
1
0
1
0
7191
7189
1
0
1
0
0
7190
1
1
1
0
7192
7151
6
0
1
7193
7194
7154
5
1
1
0
7195
7154
1
0
1
0
7196
7193
1
0
1
0
7197
7195
1
0
1
0
0
7196
1
1
1
0
7198
7192
4
0
1
0
7199
7194
4
0
1
0
7200
7198
4
0
1
0
7201
7199
4
0
1
7202
7203
7200
2
0
1
7204
0
7200
1
1
1
0
7205
7200
1
0
1
0
0
7204
1
1
1
0
0
7201
2
2
1
0
7206
7027
1
0
1
0
7207
7152
1
0
1
0
0
7206
1
1
1
0
7208
7022
1
0
1
0
7209
7025
1
0
1
0
7210
7208
1
0
1
0
7211
7209
1
0
1
0
7212
7210
1
0
1
0
7213
7211
1
0
1
0
0
7212
1
1
1
7215
7216
7019
12
1
1
0
7217
7019
55
0
1
7219
7220
7215
53
0
1
0
7221
7215
2
0
1
0
7222
7219
2
0
1
7223
0
7221
1
1
1
0
7224
7221
1
0
1
0
7225
7223
1
0
1
0
7226
7224
1
0
1
0
7227
7225
1
0
1
0
7228
7226
1
0
1
0
7229
7227
1
0
1
0
0
7228
1
1
1
0
7230
7217
53
1
1
7232
7233
7220
38
0
1
7234
7235
7220
7
2
0
7237
7238
7220
1
0
1
7240
7241
7220
2
1
1
7243
0
7220
1
1
1
7245
7246
7220
1
0
1
0
7248
7220
2
0
1
0
7250
7245
2
0
1
0
7251
7248
2
0
0
7252
7253
7250
1
0
0
0
7255
7250
1
0
1
0
0
7252
1
1
1
0
0
7251
1
1
1
0
0
7243
1
1
0
0
0
7237
1
1
0
0
0
7234
1
1
0
7256
7257
7232
4
1
1
0
7258
7232
1
0
0
0
0
7256
1
1
0
0
7259
7235
3
0
0
0
7260
7257
3
0
0
7261
0
7259
2
2
1
0
7263
7259
1
0
1
0
0
7261
1
1
0
7264
7265
7230
36
0
0
0
0
7230
2
2
1
7266
7267
7233
23
2
1
7268
7269
7233
4
2
0
7270
0
7233
1
1
1
7271
0
7233
1
1
1
7273
0
7233
1
1
1
7275
0
7233
2
2
1
7277
0
7233
1
1
1
7278
0
7233
1
1
1
0
7279
7233
2
1
1
0
0
7278
1
1
1
7280
7281
7266
1
0
1
0
0
7266
1
1
1
0
0
7269
1
1
1
7282
7283
7265
18
0
0
7284
0
7265
1
1
1
7286
7287
7265
1
0
1
0
0
7265
1
1
0
0
0
7284
1
1
1
7289
7290
7267
14
3
0
7292
7293
7267
2
0
1
0
0
7267
2
2
1
0
0
7289
2
2
0
7296
7297
7283
2
0
1
7298
7299
7283
5
4
0
7300
0
7283
2
2
1
7301
0
7283
1
1
1
0
0
7283
1
1
1
0
0
7296
1
1
0
0
0
7290
2
2
1
7303
7304
7023
1
0
1
7305
0
7023
1
1
1
7306
7307
7023
6
0
1
7308
7309
7023
2
0
1
0
0
7023
1
1
1
7310
7311
7306
1
0
1
0
7312
7306
1
0
1
0
7313
7310
1
0
1
0
7314
7312
1
0
1
0
7315
7313
1
0
1
0
7316
7314
1
0
1
0
0
7315
1
1
1
0
7317
7309
1
0
1
0
7318
7311
1
0
1
0
0
7317
1
1
1
0
7319
7305
6
0
1
7320
7321
7307
2
0
1
0
7322
7307
4
0
1
0
7323
7320
4
0
1
7324
7325
7322
3
1
1
0
0
7322
1
1
1
0
7326
7323
2
0
1
0
7327
7325
2
0
1
0
7328
7326
2
0
1
0
0
7327
2
2
1
0
7329
7319
2
0
1
0
7330
7321
2
0
1
0
0
7329
2
2
1
0
0
7216
1
1
1
7332
7333
7017
133
1
1
7334
0
7017
2
2
1
0
0
7017
1
1
1
7335
7336
7020
125
1
1
7337
7338
7020
4
2
1
7339
0
7020
2
2
1
0
0
7020
1
1
1
0
7340
7335
2
0
1
0
7341
7338
2
0
1
0
0
7340
2
2
1
0
7342
7333
124
0
1
0
7343
7336
124
1
1
0
7344
7342
123
1
1
7345
7346
7343
119
1
1
0
7347
7343
3
0
1
0
0
7345
3
3
1
0
7348
7344
118
5
1
0
0
7346
113
113
1
0
7349
7015
9
6
0
0
0
7018
3
3
0
0
7351
7013
114
22
1
7352
7353
7016
89
65
1
0
7354
7016
3
0
1
0
7355
7352
3
0
1
0
7356
7354
3
0
1
0
7357
7355
3
1
1
0
7358
7356
2
0
1
7360
7361
7357
1
0
1
0
7362
7357
1
0
1
0
7363
7360
1
0
1
0
0
7362
1
1
1
0
7364
7358
1
0
1
0
7365
7361
1
0
1
0
7367
7364
1
0
1
0
0
7365
1
1
1
7368
0
7351
22
22
0
0
7369
7351
2
0
1
0
7370
7368
2
0
1
7371
7372
7369
1
0
1
0
0
7369
1
1
1
0
7373
7370
1
0
1
0
7374
7372
1
0
1
0
0
7373
1
1
1
0
7376
7010
18
1
1
7377
7378
7014
15
0
1
0
7379
7014
2
0
1
0
7380
7377
2
0
1
0
7381
7379
2
0
0
0
7382
7380
2
1
0
0
0
7381
1
1
1
7383
7384
7376
12
0
1
7385
7386
7376
2
0
1
0
0
7376
1
1
1
0
7387
7383
2
0
1
0
7388
7386
2
0
1
0
7389
7387
2
0
1
0
7390
7388
2
0
1
0
7391
7389
2
0
1
0
0
7390
2
2
1
0
7392
7378
12
0
1
0
7393
7384
12
0
1
0
7394
7392
12
0
1
0
7395
7393
12
0
1
7396
7397
7394
11
0
1
0
0
7394
1
1
1
0
7398
7395
11
0
1
7399
7400
7397
7
0
1
7401
7402
7397
3
1
1
0
0
7397
1
1
1
0
7403
7399
2
0
1
0
0
7402
2
2
1
0
0
7398
7
7
1
7404
7405
7008
59
1
1
7407
0
7008
1
1
1
7409
7410
7008
13
1
1
7412
0
7008
1
1
1
0
0
7008
1
1
1
7414
7415
7407
4
0
1
7416
0
7407
1
1
1
7417
7418
7407
3
0
1
0
7419
7407
4
2
1
0
7420
7417
2
0
1
0
7421
7419
2
0
1
0
7422
7420
2
0
1
0
7423
7421
2
0
1
0
0
7422
2
2
1
0
7424
7416
3
0
1
0
7425
7418
3
0
1
0
7426
7424
3
0
1
0
7427
7425
3
0
1
0
7428
7426
3
0
1
0
7429
7427
3
1
1
7430
0
7428
1
1
1
0
0
7428
1
1
1
0
0
7410
4
4
1
7431
0
7011
1
1
1
7432
7433
7011
20
5
0
7434
7435
7011
34
1
1
7437
7438
7011
2
0
1
0
7440
7011
1
0
1
0
0
7437
1
1
1
7441
0
7434
1
1
1
0
0
7434
1
1
1
7443
7444
7432
29
0
0
7445
0
7432
1
1
1
7446
7447
7432
1
0
1
7448
0
7432
1
1
1
0
0
7432
1
1
1
0
0
7445
1
1
1
7450
7451
7435
6
0
1
7453
7454
7435
9
0
1
7455
7456
7435
1
0
1
7458
7459
7435
2
1
1
7460
7461
7435
1
0
1
7463
7464
7435
5
0
1
7465
0
7435
1
1
1
7466
7467
7435
1
0
0
7468
7469
7435
2
0
1
0
0
7435
1
1
1
0
7470
7466
2
0
1
7471
7472
7469
1
0
1
0
7473
7469
1
0
1
0
7474
7471
1
0
1
0
7475
7473
1
0
1
0
7476
7474
1
0
1
0
7477
7475
1
0
1
0
7478
7476
1
0
1
0
0
7477
1
1
1
0
7479
7470
1
0
1
0
7480
7472
1
0
1
0
0
7479
1
1
1
0
7482
7465
1
0
1
0
7484
7467
1
0
1
0
7485
7482
1
0
0
0
7487
7484
1
0
1
0
0
7485
1
1
1
7490
7491
7460
4
0
1
0
7492
7460
1
0
1
0
0
7490
1
1
1
0
7493
7464
4
1
1
7495
0
7491
2
2
1
0
0
7491
1
1
1
0
7497
7458
1
0
1
0
7498
7461
1
0
1
0
0
7497
1
1
1
0
7499
7455
1
0
1
0
7500
7459
1
0
1
0
0
7499
1
1
0
0
7501
7453
1
0
1
0
0
7456
1
1
0
7502
7503
7450
7
2
1
0
7504
7450
2
0
1
7505
7506
7502
1
0
1
0
0
7502
1
1
1
0
7507
7504
1
0
1
0
0
7506
1
1
1
7508
7509
7454
4
2
1
0
0
7454
1
1
0
7510
7511
7503
1
0
1
0
0
7503
1
1
1
0
0
7509
1
1
1
7513
7514
7444
4
0
1
7515
0
7444
1
1
1
0
7516
7444
1
0
1
0
7517
7515
1
0
1
0
7518
7516
1
0
1
0
0
7517
1
1
1
0
7519
7451
4
0
1
0
7520
7514
4
0
1
7521
7522
7519
3
0
1
0
7523
7519
1
0
1
0
7524
7521
1
0
1
0
0
7523
1
1
1
0
7525
7520
3
0
1
7526
7527
7522
1
0
1
0
7528
7522
2
0
1
0
7529
7526
2
0
1
0
7530
7528
2
0
1
0
0
7529
2
2
1
0
0
7525
1
1
1
7531
7532
7431
2
0
1
7533
7534
7431
6
1
1
7535
7536
7431
4
0
1
0
7537
7431
3
0
1
0
7538
7535
3
0
1
0
7539
7537
3
0
1
0
7540
7538
3
0
1
7541
7542
7539
2
0
1
0
7543
7539
1
0
1
0
7544
7541
1
0
1
0
0
7543
1
1
1
7545
7546
7540
1
0
1
0
0
7540
1
1
1
0
7547
7542
1
0
1
0
0
7546
1
1
1
0
7548
7533
4
0
1
7549
7550
7536
3
0
1
0
7551
7536
1
0
1
0
7552
7549
1
0
1
0
7553
7551
1
0
1
0
0
7552
1
1
1
0
7554
7548
3
0
1
0
7555
7550
3
1
1
0
7556
7554
2
0
1
0
7557
7555
2
0
1
0
7558
7556
2
0
1
0
0
7557
2
2
1
7559
7560
7531
3
1
1
7561
0
7531
1
1
1
0
7562
7531
1
0
1
0
0
7561
1
1
1
0
0
7534
2
2
1
0
7563
7433
2
1
1
0
0
7532
1
1
0
7565
7566
7003
116
0
1
7568
7569
7003
2
1
1
7570
7571
7003
80
1
1
7573
0
7003
2
2
1
7574
7575
7003
3
2
1
7577
0
7003
1
1
1
7579
7580
7003
2
1
1
7581
7582
7003
17
8
0
7584
7585
7003
4
3
1
7587
7588
7003
27
1
1
7589
7590
7003
1
0
1
7591
0
7003
2
2
1
7592
0
7003
1
1
1
7594
0
7003
1
1
1
7596
0
7003
2
2
1
7597
0
7003
1
1
1
0
7598
7003
1
0
1
0
0
7597
1
1
1
0
0
7587
1
1
1
7599
7600
7584
19
3
1
7602
0
7584
2
2
1
7604
0
7584
2
2
1
7606
0
7584
1
1
1
7608
0
7584
1
1
1
0
0
7584
1
1
1
7610
7611
7588
13
4
0
7612
0
7588
1
1
1
7614
0
7588
1
1
1
0
0
7588
1
1
1
7616
7617
7600
6
4
0
7618
0
7600
2
2
1
0
0
7600
1
1
1
7619
0
7611
1
1
1
0
0
7611
1
1
1
0
7621
7581
1
0
1
0
0
7585
1
1
1
7623
7624
7579
3
2
1
7625
7626
7579
1
0
1
0
7628
7579
5
1
1
0
7629
7625
4
0
0
0
7630
7628
4
0
0
0
7631
7629
4
0
0
0
7633
7630
4
0
1
0
7634
7631
4
0
1
0
0
7633
4
4
1
0
0
7623
1
1
1
0
7635
7582
1
0
1
0
7636
7624
1
0
0
0
0
7635
1
1
1
0
0
7577
1
1
1
0
0
7573
1
1
1
7639
7640
7568
73
4
1
7641
0
7568
2
2
1
7643
0
7568
1
1
1
7644
0
7568
1
1
1
7645
0
7568
1
1
1
0
0
7568
1
1
1
0
7646
7571
69
8
0
7647
7648
7640
47
19
0
7650
0
7640
1
1
1
7651
0
7640
1
1
1
7653
0
7640
1
1
1
7654
0
7640
1
1
1
7656
0
7640
1
1
1
7658
0
7640
1
1
1
7660
0
7640
1
1
1
7662
0
7640
1
1
1
7664
0
7640
1
1
1
7665
0
7640
1
1
1
7667
0
7640
1
1
1
7669
0
7640
1
1
1
7670
0
7640
1
1
1
0
0
7640
1
1
1
7672
0
7646
3
3
1
7673
7674
7646
20
14
0
7676
0
7646
1
1
1
7678
0
7646
1
1
1
7680
0
7646
1
1
1
7681
0
7646
1
1
1
0
0
7646
1
1
1
7683
0
7672
4
4
0
7685
0
7672
1
1
1
0
0
7672
1
1
1
0
0
7565
1
1
1
7687
7688
7006
115
7
1
0
0
7006
1
1
1
0
7689
7566
108
9
0
7690
7691
7688
90
20
0
7692
0
7688
1
1
1
7693
0
7688
1
1
1
7694
0
7688
1
1
1
7695
0
7688
2
2
1
7697
0
7688
1
1
1
7699
0
7688
1
1
1
7700
0
7688
1
1
1
0
0
7688
1
1
1
7701
7702
7689
53
18
0
7703
0
7689
6
6
1
7704
0
7689
3
3
1
7705
0
7689
1
1
1
7707
0
7689
3
3
1
7709
0
7689
1
1
1
7711
0
7689
1
1
1
7712
0
7689
1
1
1
0
0
7689
1
1
1
7713
0
7691
1
1
1
7714
7715
7691
29
4
0
7717
0
7691
1
1
1
7719
0
7691
1
1
1
7721
0
7691
1
1
1
7722
0
7691
1
1
1
0
0
7691
1
1
1
7723
7724
7713
24
6
0
0
0
7713
1
1
1
7725
7726
7715
11
4
0
7728
0
7715
3
3
1
7729
0
7715
1
1
1
7731
0
7715
2
2
1
0
0
7715
1
1
1
7733
7734
7724
6
0
0
0
0
7724
1
1
1
0
7736
7726
6
0
0
7737
0
7734
2
2
1
7739
0
7734
1
1
1
7740
0
7734
1
1
1
7741
0
7734
1
1
0
0
0
7734
1
1
1
7742
0
3615
278
278
0
7743
7744
3615
14
2
1
7745
0
3615
2
2
1
7747
7748
3615
3
0
1
7749
0
3615
1
1
1
7751
0
3615
1
1
1
7752
0
3615
1
1
1
7753
0
3615
1
1
1
7754
7755
3615
1
0
1
0
0
3615
1
1
1
0
7756
7753
1
0
1
0
7757
7755
1
0
1
0
7758
7756
1
0
1
0
7759
7757
1
0
1
0
7760
7758
1
0
1
0
7761
7759
1
0
1
0
7762
7760
1
0
1
0
7763
7761
1
0
1
0
0
7762
1
1
1
0
7764
7745
3
0
1
0
7766
7748
3
2
1
0
7767
7764
1
0
1
0
7768
7766
1
0
1
0
7769
7767
1
0
1
0
7770
7768
1
0
1
0
7771
7769
1
0
1
0
0
7770
1
1
1
7772
7773
7742
3
1
1
7774
0
7742
1
1
1
7776
0
7742
1
1
1
7777
0
7742
2
2
1
7778
7779
7742
2
1
0
7780
0
7742
1
1
1
7781
7782
7742
1
0
1
0
0
7742
1
1
1
0
0
7780
1
1
1
0
0
7777
1
1
1
7783
0
7744
1
1
1
0
0
7744
1
1
1
7785
0
3
1
1
1
7787
7788
3
1
0
1
7790
7791
3
1
0
1
0
7792
3
1
0
1
0
7793
7790
1
0
1
0
7794
7792
1
0
1
0
7795
7793
1
0
1
0
7796
7794
1
0
1
0
7797
7795
1
0
1
0
7799
7796
1
0
1
0
7801
7797
1
0
1
0
7803
7799
1
0
1
0
7805
7801
1
0
1
0
0
7803
1
1
1
0
0
7787
1
1
1
0
7807
7785
1
0
0
0
7808
7788
1
0
0
0
7809
7807
1
0
0
0
7810
7808
1
0
0
0
7811
7809
1
0
0
0
7812
7810
1
0
0
0
7813
7811
1
0
0
0
7814
7812
1
0
0
0
7815
7813
1
0
0
0
7816
7814
1
0
0
0
7817
7815
1
0
0
0
7818
7816
1
0
0
0
7819
7817
1
0
0
0
7820
7818
1
0
0
0
7821
7819
1
0
0
0
7822
7820
1
0
0
0
7823
7821
1
0
0
0
7824
7822
1
0
0
0
7825
7823
1
0
0
0
7826
7824
1
0
0
0
7827
7825
1
0
0
0
7828
7826
1
0
0
0
7829
7827
1
0
0
0
7830
7828
1
0
0
0
7831
7829
1
0
0
0
7832
7830
1
0
0
0
7833
7831
1
0
0
0
7834
7832
1
0
0
0
7835
7833
1
0
0
0
7836
7834
1
0
0
0
7837
7835
1
0
0
0
7838
7836
1
0
0
0
7839
7837
1
0
0
0
7840
7838
1
0
0
0
7841
7839
1
0
0
0
7842
7840
1
0
0
0
7843
7841
1
0
0
0
7844
7842
1
0
0
0
7845
7843
1
0
0
0
7846
7844
1
0
0
0
7847
7845
1
0
0
0
7848
7846
1
0
0
0
7849
7847
1
0
0
0
7850
7848
1
0
0
0
7851
7849
1
0
0
0
7852
7850
1
0
0
0
7853
7851
1
0
0
0
7854
7852
1
0
0
0
7855
7853
1
0
0
0
7856
7854
1
0
0
0
7857
7855
1
0
0
0
7858
7856
1
0
0
0
7859
7857
1
0
0
0
7860
7858
1
0
0
0
7861
7859
1
0
0
0
7862
7860
1
0
0
0
7863
7861
1
0
0
0
7864
7862
1
0
0
0
7865
7863
1
0
0
0
7866
7864
1
0
0
0
7867
7865
1
0
0
0
7868
7866
1
0
0
0
7869
7867
1
0
0
0
7870
7868
1
0
0
0
7871
7869
1
0
0
0
7872
7870
1
0
0
0
7873
7871
1
0
0
0
7874
7872
1
0
0
0
7875
7873
1
0
0
0
7876
7874
1
0
0
0
7877
7875
1
0
0
0
7878
7876
1
0
0
0
7879
7877
1
0
0
0
7880
7878
1
0
0
0
7881
7879
1
0
0
0
7882
7880
1
0
0
0
7883
7881
1
0
0
0
7884
7882
1
0
0
0
7885
7883
1
0
0
0
7886
7884
1
0
0
0
7887
7885
1
0
0
0
7888
7886
1
0
0
0
7889
7887
1
0
0
0
7890
7888
1
0
0
0
7891
7889
1
0
0
0
7892
7890
1
0
0
0
7893
7891
1
0
0
0
7894
7892
1
0
0
0
7895
7893
1
0
0
0
7896
7894
1
0
0
0
7897
7895
1
0
0
0
7898
7896
1
0
0
0
7899
7897
1
0
0
0
7900
7898
1
0
0
0
7901
7899
1
0
0
0
7902
7900
1
0
0
0
7903
7901
1
0
0
0
7904
7902
1
0
0
0
7905
7903
1
0
0
0
7906
7904
1
0
0
0
7907
7905
1
0
0
0
7908
7906
1
0
0
0
7909
7907
1
0
0
0
7910
7908
1
0
0
0
7911
7909
1
0
0
0
7912
7910
1
0
0
0
7913
7911
1
0
0
0
7914
7912
1
0
0
0
7915
7913
1
0
0
0
7916
7914
1
0
0
0
7917
7915
1
0
0
0
7918
7916
1
0
0
0
7919
7917
1
0
0
0
7920
7918
1
0
0
0
7921
7919
1
0
0
0
7922
7920
1
0
0
0
7923
7921
1
0
0
0
7924
7922
1
0
0
0
7925
7923
1
0
0
0
7926
7924
1
0
0
0
7927
7925
1
0
0
0
7928
7926
1
0
0
0
7929
7927
1
0
0
0
7930
7928
1
0
0
0
0
7929
1
1
0