0
1
1
1
2
3
4
4
4
4
5
6
7
8
9
10
11
11
11
12
13
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
14
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
24
38
38
53
56
56
56
56
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
71
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
72
73
73
73
73
73
74
75
76
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
77
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
79
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
81
82
83
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
84
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
85
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
90
90
90
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
93
93
93
93
93
93
93
94
94
94
94
94
94
94
94
96
96
96
97
97
97
97
100
103
104
106
109
112
112
112
112
112
112
112
112
112
112
112
113
113
113
113
113
113
113
113
113
113
114
115
115
116
116
116
116
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
121
124
124
124
124
125
125
125
125
125
125
125
125
125
125
125
125
125
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
129
129
129
129
129
129
129
129
129
129
134
134
134
134
134
140
140
140
140
140
140
140
140
140
140
142
142
142
142
142
147
147
147
147
149
151
163
172
181
181
181
184
184
184
184
184
184
184
185
186
186
186
191
191
191
191
191
191
191
191
191
195
208
222
224
224
224
224
226
230
230
230
230
236
242
261
286
304
313
327
345
348
369
369
370
387
387
412
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
426
426
426
426
427
427
427
427
427
427
427
427
427
427
428
428
428
428
428
428
428
429
430
430
430
431
431
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
433
433
433
433
434
434
434
434
435
435
435
435
435
435
435
435
435
435
435
435
435
436
437
437
437
438
438
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
440
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
442
443
443
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
445
446
447
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
448
449
449
449
449
449
449
449
449
449
449
449
449
449
449
450
451
451
451
451
452
452
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
453
456
461
461
461
463
463
468
468
470
470
472
472
476
476
476
476
476
476
476
476
476
476
476
476
476
476
476
476
477
477
477
477
477
477
477
477
477
477
477
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
478
480
480
483
483
483
483
484
487
490
490
490
490
490
490
490
490
490
490
490
490
490
490
490
490
492
492
492
492
492
492
492
492
492
492
492
495
495
498
498
498
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
502
504
507
507
508
512
512
512
512
512
512
512
512
515
520
525
530
530
530
531
531
531
531
532
532
532
532
532
532
534
534
534
536
539
539
539
539
539
539
539
551
566
569
581
581
581
583
583
586
586
589
593
596
609
609
612
619
619
633
647
657
661
675
685
700
711
721
725
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
735
736
737
737
737
738
738
738
738
738
738
738
738
738
738
738
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
739
740
740
741
741
741
742
742
743
743
743
743
743
743
743
743
743
743
743
744
745
745
745
745
745
745
745
745
745
745
745
745
745
745
745
745
745
745
745
745
746
747
747
747
747
747
747
747
747
751
755
760
765
765
765
767
767
771
771
776
779
784
788
788
792
793
797
798
799
800
801
802
802
802
803
804
805
805
805
805
806
807
808
809
810
811
812
812
812
813
814
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
815
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
816
817
817
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
818
819
820
821
822
823
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
824
825
826
826
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
827
828
828
829
829
829
829
829
829
829
829
829
829
829
829
829
829
830
831
832
833
834
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
836
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
837
839
841
842
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
844
848
848
848
848
848
848
848
848
848
848
848
848
848
848
849
850
850
850
850
850
850
850
851
851
851
851
851
851
853
853
853
853
853
853
853
853
853
853
853
853
853
853
853
853
853
853
853
853
857
857
862
865
871
871
871
871
871
871
871
871
871
871
874
876
879
879
879
879
881
881
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
886
886
886
886
886
886
886
886
886
886
886
886
893
910
910
939
951
951
951
951
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
977
978
978
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
979
980
980
980
980
981
982
983
984
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
985
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
986
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
987
988
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
989
990
991
992
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
993
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
994
995
995
998
998
998
998
998
998
998
998
998
998
998
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
999
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1003
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1006
1006
1006
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1009
1009
1009
1009
1009
1009
1009
1011
1011
1011
1011
1011
1011
1011
1011
1013
1013
1013
1015
1015
1015
1015
1018
1021
1022
1026
1031
1036
1036
1036
1036
1036
1036
1036
1037
1037
1037
1037
1038
1038
1038
1038
1038
1038
1038
1038
1038
1039
1040
1041
1041
1042
1042
1042
1042
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1047
1050
1050
1050
1050
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1052
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1062
1063
1063
1063
1063
1063
1063
1063
1063
1063
1063
1069
1069
1069
1069
1069
1078
1078
1078
1078
1078
1078
1078
1078
1078
1078
1084
1084
1084
1084
1084
1090
1090
1090
1090
1096
1099
1112
1122
1135
1135
1136
1139
1139
1139
1141
1141
1142
1143
1144
1145
1145
1145
1151
1151
1151
1151
1151
1151
1151
1151
1151
1156
1169
1183
1186
1186
1186
1186
1192
1207
1207
1207
1207
1215
1223
1242
1267
1287
1302
1321
1343
1363
1390
1390
1391
1409
1409
1434
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1457
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1458
1459
1459
1459
1459
1460
1460
1460
1460
1460
1460
1460
1460
1460
1460
1461
1461
1461
1461
1461
1461
1461
1462
1463
1463
1463
1464
1464
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1465
1466
1466
1466
1466
1467
1467
1467
1467
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1468
1469
1470
1470
1470
1471
1471
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1472
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1473
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1474
1475
1476
1476
1477
1478
1479
1479
1480
1480
1480
1480
1480
1480
1480
1480
1481
1481
1482
1482
1482
1482
1482
1482
1482
1483
1483
1484
1485
1486
1487
1487
1487
1487
1487
1488
1488
1488
1488
1489
1489
1489
1489
1489
1489
1489
1489
1489
1489
1490
1490
1490
1490
1490
1490
1490
1490
1490
1490
1490
1490
1490
1490
1491
1492
1492
1492
1492
1493
1493
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1494
1497
1502
1502
1502
1505
1505
1510
1510
1513
1513
1518
1518
1522
1522
1522
1522
1522
1522
1522
1522
1522
1522
1522
1522
1522
1522
1522
1522
1523
1523
1523
1523
1523
1523
1523
1523
1523
1523
1523
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1524
1526
1526
1529
1529
1529
1529
1530
1533
1538
1538
1538
1538
1538
1538
1538
1538
1538
1538
1538
1538
1538
1538
1538
1538
1541
1541
1541
1541
1541
1541
1541
1541
1541
1541
1541
1544
1544
1547
1547
1547
1552
1552
1552
1552
1552
1552
1552
1552
1552
1554
1554
1554
1554
1554
1554
1554
1556
1559
1559
1563
1567
1567
1567
1569
1569
1569
1569
1569
1572
1577
1582
1587
1587
1587
1589
1589
1593
1593
1594
1594
1594
1594
1594
1594
1596
1596
1596
1598
1601
1601
1601
1601
1601
1601
1601
1616
1631
1646
1661
1661
1661
1663
1663
1666
1673
1680
1684
1687
1700
1700
1704
1716
1716
1730
1745
1755
1761
1776
1786
1801
1815
1825
1831
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1841
1842
1843
1843
1843
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1844
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1845
1846
1846
1847
1847
1847
1848
1848
1849
1849
1849
1849
1849
1849
1849
1849
1849
1849
1849
1850
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1851
1852
1853
1853
1853
1853
1853
1853
1853
1853
1858
1862
1867
1872
1872
1872
1876
1876
1880
1880
1885
1889
1894
1899
1899
1903
1907
1911
1912
1913
1914
1915
1916
1916
1916
1917
1918
1919
1919
1919
1919
1920
1921
1922
1923
1924
1925
1926
1926
1926
1927
1928
1929
1929
1929
1929
1929
1929
1929
1929
1929
1929
1929
1929
1929
1929
1929
1929
1933
1935
1936
1940
1944
1948
1952
1954
1956
1960
1960
1961
1962
1966
1972
1977
1979
1983
1988
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1995
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1996
1997
1998
1999
1999
1999
1999
1999
1999
1999
1999
1999
1999
2000
2001
2001
2002
2002
2003
2003
2003
2003
2003
2003
2003
2004
2004
2004
2004
2004
2004
2004
2004
2004
2004
2004
2004
2005
2005
2005
2005
2005
2005
2005
2005
2005
2005
2005
2005
2005
2005
2005
2006
2007
2008
2009
2010
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2011
2012
2013
2014
2015
2016
2017
2017
2017
2017
2017
2017
2017
2017
2017
2017
2017
2017
2017
2018
2019
2020
2021
2022
2023
2024
2025
2025
2026
2026
2026
2026
2026
2026
2026
2026
2026
2027
2028
2029
2030
2030
2030
2030
2030
2030
2030
2030
2030
2030
2030
2030
2030
2030
2030
2031
2032
2033
2033
2033
2033
2033
2033
2034
2034
2035
2035
2035
2035
2035
2035
2035
2035
2035
2035
2035
2035
2035
2035
2036
2037
2038
2039
2040
2041
2041
2041
2042
2043
2044
2045
2045
2045
2045
2045
2045
2045
2045
2045
2045
2045
2048
2051
2053
2053
2056
2059
2060
2060
2064
2065
2066
2066
2069
2069
2069
2069
2072
2075
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2076
2078
2078
2078
2081
2084
2087
2090
2093
2096
2096
2096
2096
2096
2098
2098
2101
2104
2107
2111
2114
2118
2118
2118
2118
2118
2118
2118
2122
2126
2130
2134
2135
2136
2136
2136
2136
2136
2136
2136
2139
2142
2146
2148
2148
2149
2149
2149
2149
2149
2149
2149
2152
2155
2159
2163
2166
2169
2169
2169
2169
2169
2169
2169
2169
2169
2169
2170
2172
2175
2177
2177
2179
2182
2182
2183
2183
2187
2187
2188
2189
2193
2193
2193
2196
2201
2201
2201
2203
2203
2203
2203
2203
2203
2203
2210
2220
2229
2229
2233
2238
2238
2238
2241
2242
2244
2244
2247
2247
2248
2248
2258
2269
2277
2277
2277
2277
2277
2279
2284
2285
2286
2289
2294
2302
2309
2320
2320
2320
2331
2342
2353
2353
2359
2364
2371
2378
2387
2387
2387
2388
2395
2404
2407
2407
2407
2408
2415
2419
2423
2423
2423
2423
2434
2445
2457
2457
2457
2457
2457
2457
2457
2457
2457
2458
2477
2481
2496
2499
2504
2517
2527
2527
2527
2527
2531
2534
2537
2543
2549
2567
2587
2616
2644
2680
2714
2743
2759
2770
2786
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2827
2828
2829
2829
2830
2831
2832
2832
2833
2834
2834
2834
2835
2836
2837
2837
2837
2837
2837
2837
2837
2837
2837
2838
2839
2839
2839
2840
2841
2842
2842
2842
2842
2842
2842
2842
2842
2843
2844
2845
2845
2845
2846
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2847
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2848
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2849
2850
2850
2850
2850
2851
2851
2851
2851
2851
2851
2851
2851
2852
2853
2854
2854
2854
2854
2855
2856
2856
2857
2858
2859
2860
2861
2862
2862
2862
2862
2863
2864
2865
2866
2867
2868
2869
2870
2871
2871
2871
2871
2871
2871
2871
2872
2873
2874
2875
2876
2877
2878
2878
2878
2879
2880
2881
2882
2883
2884
2885
2886
2887
2887
2887
2887
2887
2887
2888
2889
2889
2890
2890
2890
2890
2890
2890
2890
2890
2890
2890
2891
2891
2891
2891
2891
2891
2891
2891
2891
2891
2891
2891
2892
2893
2894
2895
2896
2897
2898
2899
2899
2899
2899
2899
2900
2901
2902
2903
2904
2905
2905
2905
2905
2905
2905
2905
2906
2907
2908
2909
2910
2911
2911
2911
2911
2911
2912
2913
2914
2915
2915
2915
2915
2915
2915
2916
2917
2918
2918
2918
2918
2918
2918
2918
2918
2918
2919
2920
2920
2920
2920
2920
2920
2920
2920
2920
2921
2922
2923
2924
2925
2926
2927
2927
2927
2927
2927
2928
2928
2928
2928
2928
2928
2928
2928
2929
2930
2931
2932
2933
2934
2935
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2936
2937
2937
2938
2939
2939
2939
2939
2939
2939
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2940
2941
2941
2941
2941
2941
2941
2941
2941
2941
2941
2941
2941
2941
2942
2943
2943
2944
2944
2944
2945
2945
2946
2947
2948
2949
2949
2949
2949
2949
2949
2949
2950
2951
2951
2952
2953
2954
2955
2955
2955
2956
2957
2958
2959
2960
2960
2960
2960
2961
2962
2963
2964
2965
2965
2965
2965
2965
2965
2965
2966
2967
2967
2968
2969
2970
2970
2971
2971
2971
2971
2972
2972
2972
2972
2973
2973
2974
2975
2976
2976
2976
2976
2977
2977
2977
2977
2977
2977
2977
2977
2977
2978
2979
2980
2981
2981
2981
2981
2982
2982
2982
2982
2983
2983
2983
2984
2984
2985
2986
2986
2986
2986
2987
2987
2987
2987
2987
2987
2987
2987
2989
2992
2992
2992
2995
2997
2997
2997
3000
3002
3002
3004
3007
3008
3008
3008
3009
3009
3009
3009
3009
3009
3009
3009
3011
3011
3012
3012
3013
3018
3020
3020
3022
3026
3029
3029
3030
3034
3037
3037
3038
3040
3045
3045
3045
3045
3045
3045
3049
3054
3058
3058
3063
3068
3073
3073
3078
3083
3086
3086
3091
3096
3101
3101
3102
3103
3103
3103
3103
3103
3104
3106
3108
3109
3109
3114
3119
3123
3123
3125
3125
3125
3125
3125
3125
3130
3134
3139
3140
3140
3144
3149
3151
3151
3155
3158
3161
3161
3163
3168
3172
3172
3173
3174
3177
3177
3178
3180
3181
3181
3184
3187
3188
3193
3193
3193
3198
3202
3205
3205
3207
3207
3211
3215
3219
3219
3219
3221
3222
3225
3229
3229
3229
3231
3235
3240
3244
3244
3244
3244
3247
3251
3254
3254
3259
3263
3266
3266
3270
3275
3279
3279
3282
3286
3291
3291
3294
3298
3303
3303
3308
3313
3318
3323
3323
3323
3328
3333
3337
3337
3340
3340
3345
3349
3354
3354
3354
3357
3362
3367
3372
3372
3372
3375
3380
3384
3388
3388
3388
3388
3393
3398
3403
3403
3403
3403
3403
3403
3406
3406
3406
3406
3409
3409
3409
3411
3413
3415
3419
3419
3422
3422
3427
3432
3437
3441
3441
3444
3449
3454
3459
3463
3463
3466
3471
3476
3481
3486
3490
3495
3500
3505
3510
3510
3510
3510
3510
3511
3511
3513
3513
3513
3513
3516
3516
3516
3516
3516
3516
3516
3516
3516
3517
3519
3522
3526
3530
3530
3532
3532
3536
3541
3546
3546
3546
3546
3546
3547
3549
3552
3557
3557
3557
3557
3557
3557
3557
3557
3557
3560
3565
3570
3574
3574
3575
3575
3578
3578
3578
3578
3583
3588
3593
3593
3593
3593
3593
3593
3593
3608
3608
3608
3608
3608
3608
3608
3608
3608
3608
3608
3608
3608
3608
3608
3610
3610
3610
3610
3610
3610
3610
3610
3610
3610
3617
3617
3617
3617
3617
3623
3623
3623
3623
3623
3629
3629
3629
3629
3635
3647
3647
3647
3647
3650
3655
3658
3673
3680
3686
3698
3703
3714
3727
3742
3757
3764
3768
3775
3787
3796
3811
3826
3840
3840
3842
3849
3849
3849
3852
3855
3858
3868
3880
3887
3892
3905
3919
3933
3933
3945
3945
3945
3945
3945
3952
3965
3980
3995
4002
4007
4016
4030
4042
4074
4099
4124
4149
4165
4189
4211
4236
4262
4290
4316
4344
4372
4402
4416
4437
4467
4480
4508
4538
4539
4540
4541
4541
4541
4542
4542
4542
4542
4542
4542
4542
4542
4542
4542
4543
4544
4545
4545
4546
4547
4548
4548
4549
4550
4551
4551
4552
4553
4554
4554
4554
4554
4554
4554
4555
4555
4555
4556
4557
4558
4558
4559
4560
4560
4560
4560
4560
4560
4561
4562
4562
4563
4563
4564
4564
4564
4564
4564
4564
4564
4565
4566
4566
4566
4567
4567
4567
4567
4567
4567
4567
4567
4567
4567
4568
4568
4568
4568
4569
4570
4571
4571
4572
4572
4573
4573
4574
4575
4576
4576
4576
4576
4576
4576
4577
4578
4578
4579
4580
4581
4581
4582
4583
4584
4584
4584
4584
4584
4585
4586
4586
4587
4588
4589
4589
4589
4590
4591
4592
4592
4592
4592
4592
4592
4592
4593
4594
4595
4596
4596
4596
4596
4597
4597
4597
4598
4598
4598
4599
4599
4600
4601
4602
4602
4603
4604
4604
4604
4605
4606
4607
4607
4607
4607
4608
4609
4610
4611
4611
4611
4611
4611
4612
4612
4612
4612
4613
4614
4615
4615
4615
4615
4615
4615
4615
4615
4615
4615
4616
4617
4618
4618
4619
4620
4621
4621
4622
4623
4624
4624
4625
4626
4627
4627
4627
4627
4627
4628
4629
4630
4630
4631
4632
4633
4633
4634
4635
4636
4636
4636
4636
4637
4638
4639
4639
4640
4641
4642
4642
4642
4643
4644
4644
4644
4645
4645
4645
4645
4646
4646
4646
4646
4647
4647
4647
4647
4648
4648
4648
4649
4650
4650
4651
4652
4653
4654
4654
4655
4656
4657
4658
4659
4659
4660
4661
4662
4663
4664
4664
4664
4665
4666
4667
4667
4667
4668
4668
4668
4668
4669
4669
4669
4669
4670
4670
4670
4671
4672
4673
4674
4675
4675
4675
4676
4677
4678
4679
4679
4679
4679
4680
4681
4682
4682
4682
4682
4683
4683
4683
4683
4684
4684
4685
4686
4687
4688
4689
4689
4689
4689
4690
4691
4692
4692
4692
4692
4693
4693
4693
4693
4694
4695
4696
4696
4696
4696
4696
4696
4697
4698
4699
4699
4700
4701
4702
4702
4703
4704
4705
4705
4706
4707
4708
4708
4708
4708
4708
4709
4710
4711
4711
4712
4713
4714
4714
4715
4716
4717
4717
4717
4717
4718
4719
4720
4720
4721
4722
4723
4723
4723
4724
4725
4725
4725
4726
4726
4726
4726
4727
4727
4727
4727
4728
4728
4728
4728
4729
4729
4729
4730
4731
4731
4732
4733
4734
4735
4735
4736
4737
4738
4739
4740
4740
4741
4742
4743
4744
4745
4745
4745
4746
4747
4748
4748
4748
4749
4749
4749
4749
4750
4750
4750
4750
4751
4751
4751
4752
4753
4754
4755
4756
4756
4757
4758
4759
4760
4761
4761
4761
4761
4762
4763
4764
4764
4764
4764
4765
4765
4765
4765
4766
4766
4767
4768
4769
4770
4771
4771
4771
4771
4772
4773
4774
4774
4774
4774
4775
4775
4775
4775
4776
4777
4778
4778
4778
4778
4778
4778
4778
4778
4778
4778
4778
4778
4778
4779
4780
4780
4780
4780
4780
4780
4780
4780
4780
4781
4782
4783
4783
4783
4784
4784
4785
4786
4786
4786
4786
4787
4787
4788
4788
4788
4789
4790
4790
4790
4790
4790
4791
4792
4793
4793
4794
4795
4796
4796
4797
4798
4799
4800
4801
4802
4803
4804
4804
4804
4805
4805
4806
4807
4808
4808
4809
4810
4810
4810
4811
4812
4813
4814
4815
4816
4817
4817
4817
4817
4818
4819
4820
4821
4822
4823
4824
4825
4825
4826
4827
4828
4829
4829
4830
4831
4832
4832
4833
4834
4835
4836
4837
4838
4839
4840
4841
4841
4841
4842
4843
4844
4845
4846
4847
4848
4849
4850
4850
4850
4850
4851
4851
4851
4852
4853
4854
4855
4856
4857
4858
4859
4859
4859
4859
4859
4859
4859
4859
4859
4859
4859
4859
4859
4859
4859
4859
4864
4869
4869
4869
4874
4874
4879
4879
4884
4884
4889
4892
4897
4897
4897
4897
4897
4897
4897
4897
4897
4897
4897
4897
4899
4901
4902
4902
4905
4905
4905
4905
4905
4905
4905
4905
4907
4907
4907
4911
4911
4911
4911
4911
4912
4912
4912
4912
4912
4912
4912
4912
4912
4912
4912
4912
4912
4912
4912
4912
4915
4919
4919
4919
4924
4924
4929
4929
4933
4933
4937
4942
4947
4947
4947
4947
4947
4947
4947
4947
4948
4950
4950
4950
4954
4958
4962
4962
4967
4967
4967
4967
4967
4967
4968
4970
4974
4974
4974
4979
4979
4984
4984
4984
4989
4989
4989
4989
4989
4989
4989
4989
4992
4996
4996
4996
4998
5002
5006
5006
5011
5016
5016
5021
5026
5026
5026
5030
5030
5030
5033
5037
5041
5046
5051
5056
5060
5060
5065
5065
5070
5070
5074
5074
5074
5074
5078
5082
5086
5086
5090
5095
5100
5100
5100
5100
5100
5103
5107
5122
5137
5152
5167
5177
5192
5204
5219
5231
5243
5253
5268
5283
5298
5313
5328
5343
5358
5373
5388
5403
5418
5433
5448
5463
5478
5493
5508
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5523
5524
5525
5526
5527
5528
5529
5529
5529
5529
5529
5530
5531
5532
5533
5534
5534
5535
5535
5536
5536
5536
5537
5537
5537
5537
5537
5537
5538
5539
5539
5540
5540
5540
5541
5541
5541
5541
5541
5541
5541
5541
5541
5541
5541
5541
5541
5541
5541
5541
5541
5542
5543
5543
5543
5544
5545
5545
5545
5545
5545
5545
5545
5545
5546
5547
5547
5548
5548
5549
5550
5550
5551
5551
5551
5551
5551
5551
5552
5553
5553
5554
5554
5555
5556
5556
5556
5556
5556
5557
5558
5558
5558
5558
5558
5558
5558
5558
5558
5559
5560
5560
5560
5561
5562
5563
5563
5563
5563
5563
5564
5565
5565
5570
5574
5579
5584
5584
5584
5588
5588
5592
5592
5597
5602
5607
5612
5612
5617
5622
5627
5628
5629
5630
5631
