113
112
112
111
109
108
108
107
107
103
101
101
101
101
101
101
101
101
102
102
102
102
102
102
102
109
109
109
106
106
106
106
106
106
106
99
98
98
98
98
98
98
99
99
99
99
99
99
99
97
97
100
91
87
86
85
84
84
84
84
84
84
84
84
73
73
73
73
73
73
73
73
73
73
73
73
73
73
72
72
72
72
71
71
71
70
70
69
69
66
64
63
63
63
63
63
63
63
63
63
66
65
65
61
61
60
59
55
51
48
47
46
43
42
42
42
41
41
41
41
40
40
40
40
33
32
32
32
32
33
33
34
35
36
36
36
36
37
37
38
38
38
38
39
39
39
39
39
39
40
41
41
41
42
44
44
44
44
43
42
43
45
47
48
49
49
50
52
53
54
54
55
55
57
57
59
59
60
63
63
65
65
66
66
69
70
71
72
73
78
81
84
84
85
85
85
84
84
84
84
85
87
88
90
91
92
92
92
92
93
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
94
92
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
91
90
89
89
89
88
88
89
90
91
88
86
84
85
85
82
83
84
86
87
87
87
87
87
87
87
87
88
91
92
92
92
92
92
92
92
92
93
93
93
93
94
94
94
95
96
97
98
112
113
114
115
115
115
116
116
116
117
118
126
127
131
131
131
131
131
131
131
131
131
131
141
145
148
151
151
152
153
153
153
154
154
154
154
154
154
154
154
154
154
154
154
154
154
153
153
152
151
148
147
147
149
149
149
149
149
149
152
152
152
152
152
152
152
152
152
152
153
153
153
153
153
153
154
157
157
156
155
154
152
154
154
154
154
154
155
155
155
155
155
156
156
155
149
148
148
147
145
143
134
111
109
108
110
112
114
122
124
124
123
123
122
121
120
120
121
122
123
125
133
134
135
137
138
147
150
151
151
154
156
157
158
159
157
155
154
155
155
155
155
155
155
155
156
157
158
159
161
181
180
180
179
178
177
177
177
177
176
171
169
168
168
168
170
170
170
170
170
169
169
169
169
170
170
174
174
174
174
174
174
174
174
174
187
189
190
191
193
193
194
194
194
195
195
196
197
198
199
199
197
196
194
187
181
177
174
171
171
171
172
172
173
173
173
182
184
185
186
187
188
188
191
195
193
190
182
180
180
180
179
178
177
177
176
176
176
176
176
176
177
181
181
181
180
179
178
177
177
175
174
174
175
176
177
190
194
196
200
204
230
233
233
232
230
229
228
228
228
228
229
229
230
230
231
232
232
233
234
235
236
234
231
228
224
223
222
221
218
218
218
218
220
221
224
225
226
226
226
226
226
236
237
239
240
240
241
241
244
252
253
257
257
258
258
256
256
255
255
254
254
253
253
253
253
253
254
255
255
253
245
239
240
241
246
248
248
249
249
249
249
249
249
249
249
249
249
248
248
248
248
248
248
248
248
249
252
255
256
259
261
264
264
264
264
264
266
269
273
277
284
289
289
288
287
286
283
281
275
271
270
281
281
282
282
288
324
326
323
323
322
321
313
313
313
312
312
311
310
310
310
310
311
311
311
311
311
311
311
311
311
311
311
311
311
311
311
311
311
311
311
311
312
314
316
317
319
319
320
320
320
320
320
321
329
329
335
351
352
355
358
362
384
386
387
396
397
398
401
405
419
422
424
426
430
431
432
433
434
436
437
439
437
436
432
431
429
429
429
431
432
432
433
436
443
453
455
463
465
467
470
455
455
456
456
457
459
460
450
451
452
448
447
446
445
446
448
453
454
455
456
456
454
454
453
454
455
456
457
458
457
457
457
457
457
458
458
460
461
461
459
458
456
452
450
447
447
449
454
456
455
453
453
452
449
447
446
445
443
441
441
441
441
440
440
439
437
436
432
429
428
428
428
427
427
427
426
428
432
443
448
453
462
460
458
457
454
450
444
441
438
437
435
435
435
437
447
449
451
453
456
456
454
452
451
445
444
443
442
441
441
439
438
435
436
439
440
444
445
447
450
452
454
456
460
461
461
461
460
460
460
460
461
462
463
470
471
472
475
476
477
478
482
485
486
487
488
487
485
484
483
480
479
475
474
471
470
468
464
464
467
468
470
467
465
464
463
462
461
459
458
458
458
458
459
459
459
459
459
461
462
462
462
463
464
464
464
464
462
461
460
458
455
454
452
451
451
452
454
457
459
459
460
461
461
461
461
461
461
461
461
459
459
458
457
456
455
454
453
452
451
450
447
444
439
435
433
432
428
428
427
427
426
426
426
425
424
425
426
428
431
433
435
436
437
437
435
431
429
423
421
414
406
404
403
402
400
397
397
397
397
397
397
397
397
396
397
398
399
400
401
405
405
406
407
407
405
403
397
396
394
390
389
388
387
384
384
384
384
384
384
384
384
384
384
390
392
393
395
396
395
387
381
376
373
373
371
370
369
368
367
366
365
364
363
362
360
358
356
356
355
353
353
353
354
354
354
354
354
354
353
353
353
349
347
346
343
342
341
340
335
333
332
331
326
327
328
329
330
331
335
335
335
336
340
340
344
344
341
341
340
340
337
336
333
334
343
349
349
350
351
351
352
354
355
357
375
375
378
378
381
383
389
398
399
413
414
417
418
420
422
426
427
427
428
428
429
431
432
433
435
440
441
443
443
444
445
445
443
442
441
437
439
441
443
446
451
462
460
459
458
457
456
456
457
460
461
464
464
464
469
470
473
474
474
475
479
480
481
489
490
491
492
494
494
489
486
484
481
473
471
470
467
465
463
463
462
460
459
455
454
453
451
449
445
443
433
429
424
418
405
404
404
404
399
400
401
406
406
406
406
406
406
406
405
405
405
404
404
403
402
401
400
404
404
405
405
404
410
411
412
419
419
420
420
421
422
423
425
445
446
447
448
448
448
448
448
448
449
450
452
453
458
469
471
476
479
482
482
483
483
484
485
485
486
488
499
500
502
503
511
512
514
515
517
519
523
524
526
527
527
534
534
535
537
546
548
556
559
572
574
575
578
580
580
581
583
583
584
595
602
602
602
603
603
603
604
605
605
606
607
608
608
609
609
609
611
611
612
612
613
614
615
615
615
616
617
617
618
619
621
623
624
625
626
630
631
632
642
644
645
645
646
647
648
649
650
650
652
653
654
654
655
656
656
658
660
661
662
664
668
669
670
670
669
668
667
666
666
664
663
662
660
660
662
664
666
667
668
670
671
673
676
681
684
688
690
694
696
701
703
705
707
710
711
711
712
712
713
714
715
718
718
718
718
718
718
718
718
718
718
730
734
738
742
756
756
755
754
754
754
754
756
756
757
757
758
764
765
766
768
770
773
800
801
803
805
806
807
809
816
818
820
822
830
834
837
836
835
834
831
831
831
833
834
837
838
840
844
846
850
850
850
849
849
849
851
853
853
853
852
852
851
851
851
852
854
856
877
880
882
888
893
903
905
907
908
909
910
914
915
916
917
917
917
917
912
910
897
890
891
891
891
893
894
893
891
889
889
888
888
888
887
887
887
887
890
892
893
894
894
894
893
893
896
897
899
899
899
899
899
899
899
899
899
899
899
901
901
902
903
903
904
905
908
909
910
916
917
918
920
922
924
931
937
942
945
951
956
958
960
964
967
968
968
968
968
968
968
968
968
967
966
965
964
963
963
962
963
963
963
964
964
965
967
968
972
973
974
975
976
976
976
977
978
979
979
980
981
985
986
987
988
990
991
992
994
995
999
1004
1005
1006
1007
1010
1011
1012
1013
1018
1022
1024
1025
1026
1027
1029
1033
1034
1035
1039
1039
1038
1037
1036
1036
1036
1036
1035
1035
1034
1032
1030
1029
1028
1023
1023
1043
1051
1052
1052
1052
1052
1045
1042
1040
1030
1033
1038
1044
1047
1048
1048
1048
1047
1047
1047
1047
1047
1048
1049
1050
1051
1051
1051
1051
1052
1052
1054
1056
1058
1059
1060
1061
1061
1062
1063
1065
1065
1066
1066
1066
1066
1067
1067
1068
1068
1069
1059
1052
1049
1046
1037
1037
1037
1037
1037
1037
1037
1037
1035
1030
1026
1020
1018
1015
1012
1008
1006
1000
1000
999
999
998
998
998
998
998
998
999
1000
1000
1001
1001
1000
977
975
975
975
975
975
975
975
975
975
975
975
975
975
974
965
963
962
961
960
959
958
952
951
949
948
948
943
941
939
933
929
929
929
928
927
927
926
923
923
922
921
921
909
908
907
906
906
905
902
901
900
900
893
893
880
878
878
877
886
888
888
891
896
907
912
916
920
924
927
926
926
928
936
946
949
952
955
958
960
960
961
966
972
974
982
983
984
985
986
990
991
992
994
995
996
1000
1001
1001
1004
1018
1049
1052
1058
1060
1062
1068
1072
1074
1076
1094
1095
1097
1098
1101
1104
1103
1102
1101
1099
1096
1095
1092
1090
1088
1086
1083
1081
1079
1079
1079
1079
1078
1077
1076
1075
1071
1067
1066
1070
1071
1072
1072
1070
1071
1072
1074
1076
1079
1079
1078
1077
1076
1073
1074
1075
1077
1078
1078
1078
1079
1079
1079
1081
1083
1086
1090
1095
1092
1088
1083
1079
1072
1062
1061
1061
1060
1058
1057
1056
1055
1054
1052
1048
1032
1032
1031
1029
1029
1028
1028
1029
1030
1030
1030
1031
1033
1033
1037
1039
1040
1046
1049
1050
1050
1050
1051
1052
1052
1052
1053
1053
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1054
1052
1052
1052
1052
1050
1041
1039
1037
1029
1027
1025
1024
1023
1022
1019
1013
1013
1013
1013
1012
1012
1012
1012
1012
1012
1013
1014
1015
1015
1015
1015
1015
1015
1015
1015
1015
1016
1016
1017
1017
1018
1018
1019
1020
1019
1019
1019
1019
1019
1018
1018
1018
1021
1022
1024
1025
1027
1036
1035
1034
1032
1031
1029
1028
1027
1019
1017
1016
1013
1011
1009
1008
1007
1007
1006
1004
989
987
986
983
982
982
981
981
980
980
979
971
970
969
965
965
964
958
958
957
957
956
955
955
954
954
955
957
959
960
961
962
964
970
980
981
981
980
979
974
972
970
965
964
963
962
959
937
935
935
935
935
935
935
935
935
935
935
935
934
934
933
933
932
932
932
932
931
931
916
913
907
905
903
900
895
895
893
893
893
893
892
892
892
891
890
887
886
885
884
882
881
880
878
876
873
871
870
869
867
866
865
861
862
862
862
863
863
863
864
864
865
865
865
865
864
863
862
862
862
861
861
836
828
816
813
812
806
801
801
800
799
798
798
797
794
793
791
790
788
785
785
785
781
780
779
778
777
776
774
772
772
771
770
770
769
769
769
769
768
768
768
767
767
767
767
767
767
767
759
756
753
749
746
744
742
741
740
737
733
732
731
729
728
727
724
722
719
718
716
715
714
713
712
709
708
706
697
696
694
692
689
685
683
683
683
683
683
683
683
679
674
674
673
675
682
684
688
691
687
682
679
678
678
677
677
676
676
672
671
671
670
669
666
667
668
671
670
670
669
669
668
667
667
666
666
666
666
666
666
666
666
665
665
664
664
664
659
654
652
649
644
640
639
637
635
631
629
626
625
623
620
618
612
607
604
590
589
587
586
581
579
577
577
575
571
564
564
563
562
550
548
544
544
544
544
541
540
539
539
537
537
536
536
535
535
534
533
533
525
524
522
521
520
511
511
510
506
505
505
504
500
499
498
484
483
482
480
478
477
469
466
462
461
460
457
456
455
454
453
452
451
450
449
447
444
443
442
438
437
437
436
412
412
411
411
411
411
410
409
409
408
407
406
405
404
404
404
403
398
394
393
389
393
395
406
408
411
414
416
419
421
426
428
429
430
430
430
430
430
430
430
432
434
434
435
438
439
443
444
449
453
456
458
460
461
462
465
473
475
476
478
486
488
495
499
500
500
500
500
496
495
492
490
489
486
484
480
477
476
466
464
460
458
452
450
447
446
444
437
426
424
423
421
421
425
427
427
426
425
424
424
423
422
421
420
418
411
409
405
404
403
402
400
397
400
400
401
402
402
402
402
401
400
399
395
394
391
389
387
386
384
382
380
379
375
374
373
371
361
360
356
347
344
339
337
336
334
333
332
331
326
324
323
317
316
315
303
303
278
278
278
277
275
287
287
287
286
283
284
286
287
288
289
289
290
291
291
292
292
293
294
296
297
298
298
299
301
301
302
303
305
306
308
308
309
309
310
310
310
311
311
313
314
314
315
320
324
328
328
328
328
329
329
329
329
329
329
330
331
331
332
334
336
347
349
350
351
352
354
361
357
354
350
347
343
340
335
322
316
313
311
310
309
309
308
308
307
307
306
305
303
302
300
298
298
298
298
297
296
295
289
285
285
284
284
283
277
277
279
279
279
279
279
279
279
279
279
279
279
279
275
275
281
281
281
281
280
276
276
273
272
271
264
264
244
244
241
241
241
241
241
241
242
242
241
241
241
241
241
241
241
242
243
243
248
248
248
249
249
251
264
267
276
278
280
282
284
285
290
292
292
291
291
291
291
293
293
293
294
294
295
295
295
296
297
298
300
302
302
302
302
302
302
303
303
304
303
302
303
304
305
305
305
304
304
304
304
305
305
305
306
306
312
320
316
316
316
316
316
318
318
317
317
316
316
316
317
316
311
299
299
299
299
299
298
298
297
297
296
296
296
295
295
295
287
285
283
279
276
273
271
271
269
268
267
263
260
260
260
259
256
255
255
251
250
250
249
249
249
249
249
248
248
248
247
246
245
243
243
242
242
240
239
239
238
237
237
237
236
236
235
233
233
232
230
230
230
230
230
222
220
218
220
220
220
220
220
220
220
220
220
220
219
219
218
217
216
213
212
212
210
207
204
204
207
208
208
208
208
208
208
208
209
209
209
217
217
217
212
208
206
205
200
196
196
196
196
196
196
196
193
191
191
192
192
195
197
199
200
200
201
202
202
202
203
201
195
194
189
188
186
183
177
177
177
175
175
175
174
174
174
174
174
174
173
168
167
161
153
152
151
145
144
143
142
141
139
137
133
134
133
129
127
129
129
126
121
119
118
115
113
113
112
107
105
104
102
105
106
107
109
109
109
108
108
108
108
108
108
109
109
110
110
111
112
112
112
112
112
112
112
111
110
109
109
109
109
109
109
108
108
107
107
107
107
107
108
108
108
108
108
108
107
107
107
105
103
103
103
102
101
95
93
92
91
87
87
87
87
87
87
87
87
86
85
85
85
84
84
84
84
84
84
84
85
85
85
86
86
87
87
87
87
87
86
85
85
85
85
85
85
86
86
86
86
86
86
86
85
85
84
84
84
84
84
84
84
85
85
86
86
87
87
87
87
84
72
70
67
69
78
81
86
92
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
94
95
96
96
96
96
95
94
93
93
92
91
74
75
88
91
94
94
94
94
94
93
93
94
94
93
93
94
93
92
90
90
89
89
89
89
89
87
87
85
85
85
83
83
81
81
86
88
88
88
88
88
88
88
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
87
86
86
86
86
84
84
84
88
88
89
89
89
90
90
90
90
90
91
91
91
90
90
90
89
89
89
89
89
89
89
89
89
89
89
89
89
88
88
88
88
88
88
88
87
86
86
86
86
86
86
86
87
88
88
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
92
92
93
94
94
94
94
94
94
93
93
93
92
92
92
92
93
93
94
94
94
93
93
92
91
90
89
89
87
86
85
85
85
85
86
85
84
84
84
84
80
77
73
73
71
70
69
66
65
65
65
65
63
60
58
58
57
57
56
56
56
54
53
51
49
48
47
46
46
45
44
42
42
42
43
43
43
43
42
42
42
41
41
40
40
39
39
39
39
39
38
37
37
37
37
36
36
39
40
42
43
42
41
41
41
41
42
42
42
43
43
43
47
49
52
56
57
57
57
57
59
60
61
61
65
66
66
65
63
64
65
66
67
70
71
72
72
72
73
73
73
73
73
73
73
73
73
73
73
73
85
86
86
87
87
87
87
90
94
92
99
102
102
102
102
103
103
105
106
106
106
107
107
107
107
108
108
120
115
113
113
113
113
113
113
112
111
107
106
106
106
105
105
105
105
105
106
106
106
106
106
107
112
114
119
121