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