108
109
111
110
108
107
107
107
107
107
107
108
108
108
108
108
109
111
113
112
109
109
109
109
108
109
108
108
110
110
108
108
108
110
109
108
107
107
106
107
107
108
109
109
108
108
108
107
107
107
107
107
108
107
108
108
109
109
109
108
108
108
108
108
107
107
108
107
108
108
109
109
108
109
109
109
109
109
110
110
110
110
110
110
109
109
108
109
109
109
108
108
109
111
109
108
109
109
110
115
116
113
110
109
111
110
110
109
109
108
108
109
109
108
107
104
104
104
104
104
104
104
105
105
105
104
104
104
104
104
104
104
104
104
104
105
105
104
104
104
104
104
105
104
104
105
105
106
106
107
106
105
106
106
106
105
105
106
106
106
106
106
106
106
106
106
106
105
107
106
106
106
108
111
117
115
113
114
115
123
130
133
136
141
146
150
151
151
148
147
143
141
144
145
145
143
139
137
134
131
129
127
127
126
126
126
125
123
121
118
116
115
118
121
123
126
128
132
134
133
130
126
123
130
139
141
136
132
128
127
126
126
127
127
130
132
133
134
133
134
134
134
132
132
132
132
132
134
133
133
133
134
133
134
132
131
133
135
138
142
145
149
152
151
147
148
156
165
175
186
194
203
210
206
207
212
219
229
230
231
234
243
237
231
220
211
209
206
203
200
187
171
154
142
135
128
121
117
115
113
117
111
106
106
105
114
115
110
106
104
103
104
106
105
107
113
128
144
153
150
141
131
124
118
113
111
115
122
132
140
148
153
155
156
156
155
155
153
152
151
149
148
147
146
144
142
135
125
115
110
108
110
112
116
123
129
133
131
123
111
105
104
106
109
113
117
121
124
127
130
131
131
130
128
130
134
134
131
125
118
116
114
113
112
111
111
111
111
110
110
109
106
104
105
111
113
112
106
105
105
105
105
105
105
105
105
113
118
120
122
126
131
134
137
140
142
144
147
149
152
154
155
155
155
154
153
153
155
157
159
161
163
166
170
172
171
168
166
164
162
160
156
150
145
146
150
151
149
143
138
136
134
132
130
127
121
117
119
121
123
125
127
129
131
132
131
131
129
127
124
121
118
115
112
109
106
105
108
115
124
128
130
132
134
137
139
141
141
139
137
135
134
138
144
149
154
160
164
167
168
168
166
162
159
156
153
150
146
143
139
135
134
138
142
147
152
156
159
161
163
160
154
147
141
135
132
133
137
143
146
147
145
143
140
138
136
134
131
132
133
135
136
138
135
126
116
109
109
108
106
105
105
105
106
106
106
108
110
111
110
108
107
105
104
104
104
104
104
104
105
105
106
106
107
107
108
109
109
110
111
112
118
128
129
130
130
134
134
130
121
119
117
117
114
112
110
108
107
107
106
105
105
104
103
102
102
102
102
105
110
108
104
101
100
101
105
105
100
102
108
107
100
98
98
98
97
97
97
97
99
99
97
98
104
104
99
99
98
97
97
96
96
97
99
98
96
96
96
96
96
96
95
95
95
95
95
96
96
96
96
97
97
97
97
98
102
105
109
109
105
104
104
108
108
109
113
121
130
140
148
155
162
200
179
179
178
196
181
174
173
172
185
171
147
176
177
181
184
187
186
184
182
179
177
175
173
171
169
167
165
163
161
159
158
155
154
152
149
147
148
155
169
184
199
208
212
214
216
217
215
209
199
184
168
152
136
125
131
145
151
148
144
141
137
136
134
133
132
132
132
130
128
124
119
117
125
124
126
126
128
127
123
115
112
112
112
111
109
108
110
108
105
103
102
103
101
100
100
100
99
100
100
100
99
99
98
98
98
99
99
99
98
98
98
98
98
98
97
96
96
96
96
97
96
97
97
97
97
97
96
98
98
97
96
95
97
95
97
98
98
97
98
97
96
96
97
98
97
98
98
98
98
97
97
96
96
96
96
97
96
100
111
114
113
112
110
110
108
110
107
106
106
106
106
106
106
105
105
105
104
104
103
103
103
103
102
101
101
101
101
101
100
101
100
99
99
99
99
99
98
99
98
97
95
95
96
96
96
96
95
98
102
102
105
107
109
110
111
111
112
112
112
114
116
117
118
118
115
115
113
112
111
110
108
107
106
104
103
102
102
101
101
98
96
96
97
96
97
95
96
97
98
98
98
96
96
95
96
95
95
95
95
96
96
96
96
96
96
96
96
97
97
95
95
96
96
96
96
94
95
95
93
92
94
93
93
93
92
92
92
93
93
93
92
93
93
93
92
92
92
94
93
93
92
92
92
93
95
95
94
95
101
100
95
92
95
101
99
92
91
97
100
97
95
96
95
96
96
95
95
96
96
96
97
97
96
97
96
96
96
96
97
97
96
95
95
95
95
95
96
98
98
99
99
99
98
98
98
98
98
97
96
96
96
96
96
96
94
94
94
95
96
96
96
97
97
97
97
96
96
97
97
97
97
97
98
98
99
99
98
98
98
98
99
100
100
100
100
99
99
99
99
99
99
100
99
100
100
100
100
101
100
101
101
101
101
101
101
101
101
101
101
103
104
118
120
119
109
115
116
116
113
114
116
116
116
117
118
112
105
104
105
108
116
118
118
117
117
119
129
127
124
119
118
118
119
118
118
119
120
120
121
122
122
122
122
123
123
124
123
120
120
119
118
118
121
122
122
121
119
118
117
108
105
104
104
103
104
105
105
107
115
121
121
122
129
129
126
124
124
125
123
120
117
114
112
108
105
105
103
103
102
102
103
102
102
102
103
104
102
102
102
102
102
100
99
97
97
97
97
96
95
95
95
94
95
96
96
96
97
97
97
97
95
101
97
97
97
98
98
97
97
97
96
95
96
96
95
96
95
95
95
95
95
95
95
95
95
94
95
94
94
94
94
94
93
92
92
92
92
93
94
94
94
93
94
94
94
94
94
94
94
94
94
94
96
98
98
98
99
100
100
100
101
102
102
102
102
103
104
105
104
104
105
105
106
107
107
106
107
108
115
108
101
100
106
101
100
98
98
98
98
98
99
99
98
98
98
97
97
98
98
99
100
100
99
99
98
97
97
96
96
97
98
97
98
99
98
98
98
98
98
99
101
100
100
99
99
99
99
99
100
100
99
100
100
100
100
101
99
99
98
97
96
94
92
92
93
95
95
96
95
95
95
95
94
94
94
94
93
93
93
92
92
92
93
93
93
93
93
89
84
83
70
69
93
94
94
102
104
104
103
96
95
96
95
96
96
90
88
90
93
92
92
91
91
92
92
94
95
96
96
95
96
96
96
97
96
96
95
95
95
96
95
96
96
96
96
97
97
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
99
99
100
100
100
99
100
100
100
100
101
101
103
103
103
102
104
103
104
104
104
105
106
107
112
121
125
126
126
127
125
127
124
124
125
125
131
130
130
130
130
123
117
115
115
115
113
112
116
126
129
130
132
130
127
126
126
125
124
122
120
119
118
118
119
120
119
117
116
116
115
115
116
119
118
116
116
116
116
116
117
117
117
117
117
117
117
117
117
117
117
118
118
118
118
119
119
119
119
120
120
120
120
120
120
120
121
121
121
121
122
123
122
122
122
123
125
126
126
126
126
131
128
127
126
129
131
133
131
127
126
127
127
125
125
125
125
126
126
127
128
128
128
128
128
129
129
130
130
131
132
134
134
133
133
133
134
135
135
135
137
136
136
136
135
135
136
137
137
137
137
138
138
138
139
140
141
144
144
144
143
144
146
147
146
145
145
146
146
147
148
148
148
149
149
148
149
149
148
154
151
153
151
151
152
153
153
152
152
152
152
153
156
156
155
158
159
162
163
162
161
161
162
162
161
164
164
165
164
164
166
179
192
203
199
205
214
220
231
238
235
227
222
234
246
267
270
268
273
276
272
259
265
266
267
269
265
261
247
234
208
196
187
181
183
185
189
191
195
203
207
212
225
250
265
283
302
317
325
330
333
324
321
317
312
313
321
307
294
281
267
274
277
269
271
275
274
265
255
241
246
232
229
223
219
217
215
212
212
213
223
241
267
291
298
321
317
326
324
317
324
338
350
340
325
311
299
288
281
278
278
278
273
269
266
266
259
257
256
251
251
249
248
247
246
244
242
241
241
238
238
237
238
239
239
240
240
239
238
237
236
235
235
235
234
234
233
232
231
229
228
228
228
226
226
225
224
223
223
222
221
221
220
220
218
216
215
214
214
215
212
212
211
210
209
207
207
207
208
196
198
198
192
206
198
199
199
199
198
198
198
198
196
195
195
196
194
194
193
193
193
192
189
187
185
188
184
182
183
181
179
178
177
177
177
176
174
174
174
173
171
170
170
169
171
171
170
169
169
169
168
168
167
168
168
168
165
164
165
164
164
164
165
166
168
172
173
170
170
169
168
169
170
169
167
166
165
163
162
162
161
157
156
155
155
157
157
158
159
159
160
161
162
162
162
163
162
162
163
164
170
170
169
167
165
164
164
163
165
165
167
167
167
168
169
169
170
169
170
170
172
170
171
172
172
173
170
174
175
173
171
167
168
169
170
173
172
171
172
174
175
174
172
171
170
170
170
171
173
175
176
179
175
176
176
175
175
177
176
177
177
178
178
177
179
181
180
178
179
180
181
181
181
181
181
180
182
183
184
184
184
183
183
187
191
197
199
197
196
197
199
195
198
199
197
197
198
198
198
199
199
200
200
200
201
201
201
201
201
199
198
199
199
200
201
201
202
203
204
205
205
205
204
204
203
203
204
205
205
206
206
207
207
208
207
206
206
206
208
210
211
213
213
211
211
211
212
213
214
215
213
214
214
214
214
215
216
217
218
218
220
221
224
226
228
228
229
230
230
230
230
230
231
231
231
232
233
233
233
234
234
234
234
235
240
248
256
265
273
278
285
292
299
304
309
316
323
330
339
346
352
363
368
375
384
393
403
411
419
422
424
417
400
383
366
349
331
316
299
287
285
286
288
291
292
292
293
297
299
299
297
296
296
298
305
300
301
314
309
306
297
296
297
290
281
282
283
286
288
290
291
293
288
287
290
293
296
302
305
309
312
315
315
316
317
319
319
324
331
337
336
334
333
333
331
334
334
333
333
332
333
333
334
333
334
335
335
337
339
341
341
341
340
342
346
347
346
343
342
340
338
339
339
339
339
341
342
343
343
344
344
343
344
348
353
357
357
354
352
350
349
348
343
340
344
345
342
345
351
352
362
373
380
385
390
398
395
390
384
377
365
359
359
356
357
355
355
356
356
356
358
357
358
360
361
361
362
362
363
361
362
364
364
365
366
366
368
369
370
371
371
371
373
374
375
376
377
377
378
378
378
379
380
381
382
382
381
382
383
384
386
387
388
390
391
393
395
400
405
403
400
401
403
404
405
408
409
411
414
415
415
414
416
419
419
419
420
420
422
423
423
424
425
426
428
429
431
434
433
431
431
431
434
434
434
434
436
438
442
446
452
458
459
461
462
463
464
466
467
471
474
476
477
478
480
482
483
487
488
487
489
491
493
495
494
494
494
496
498
499
500
500
501
502
501
501
503
503
504
504
505
505
506
506
506
504
506
507
507
508
508
508
509
510
511
512
513
513
512
513
513
513
514
515
514
514
514
515
515
516
519
520
518
519
522
519
518
518
520
522
526
527
528
528
527
527
530
530
529
530
532
534
534
534
536
539
539
542
541
543
544
545
546
547
548
549
549
550
551
552
553
553
554
555
556
558
562
569
571
571
571
572
573
577
585
589
592
592
592
590
588
594
596
596
589
589
588
585
584
582
577
577
576
577
580
580
579
578
575
574
574
574
575
576
576
576
577
578
579
580
581
581
582
583
584
585
585
586
587
589
591
591
592
592
593
594
597
599
602
601
602
603
602
605
606
607
609
608
609
609
612
616
616
619
619
620
622
625
626
626
629
629
635
639
638
634
637
640
639
640
641
642
643
646
647
648
649
650
652
655
656
657
658
660
661
663
665
666
666
667
668
669
669
670
671
672
674
675
677
678
680
681
683
686
689
691
698
719
738
755
767
784
798
812
826
836
848
861
872
881
891
899
906
916
928
939
950
960
972
984
1000
1013
1027
1040
1050
1064
1086
1109
1120
1120
1107
1095
1086
1076
1069
1061
1051
1041
1036
1035
1031
1022
1012
1004
995
988
980
972
965
954
943
934
920
906
895
878
863
849
840
831
820
811
801
793
782
769
755
738
720
708
697
689
688
678
665
651
642
636
633
623
616
609
602
591
583
572
568
564
561
555
546
540
534
529
522
511
504
496
488
479
473
463
451
442
436
427
413
398
387
374
364
356
351
350
348
347
346
343
341
340
340
344
337
333
326
322
315
313
311
310
307
306
305
304
304
302
301
300
299
296
290
289
287
283
278
276
274
272
272
271
272
276
275
269
269
268
269
270
270
271
274
278
282
289
294
298
301
305
309
307
299
282
288
289
299
309
319
325
335
341
348
356
362
369
376
382
389
393
385
380
373
365
358
350
345
340
335
329
322
316
310
302
296
288
280
274
273
273
270
263
254
248
245
242
234
225
211
194
190
187
187
186
187
187
187
188
191
193
197
199
200
197
194
198
200
201
200
199
197
197
196
194
193
191
190
190
189
189
192
195
196
203
214
222
231
231
231
226
223
229
235
235
232
222
209
198
187
182
179
175
177
172
169
169
169
169
171
163
162
163
160
159
159
160
158
160
159
160
160
162
164
161
161
158
161
162
161
168
163
162
158
158
159
151
138
137
138
137
137
147
152
149
139
145
156
158
153
144
149
156
157
151
141
132
136
140
138
134
133
135
133
134
132
130
127
124
124
126
126
124
130
138
137
128
126
129
127
127
129
131
133
131
129
127
128
130
129
128
127
129
131
133
132
132
133
137
133
129
131
130
128
126
124
123
114
112
109
106
104
103
103
103
104
103
105
104
105
105
103
103
100
101
101
99
98
97
96
94
91
90
89
88
85
85
83
82
82
82
83
86
87
86
85
84
83
82
81
81
79
78
77
77
76
76
76
76
76
75
76
77
76
74
72
70
68
67
65
67
70
69
68
67
67
67
67
67
64
67
65
65
65
64
65
64
65
64
65
64
65
65
65
64
64
65
67
67
65
65
64
62
59
58
59
60
62
63
65
63
63
63
63
62
62
62
61
60
60
59
59
59
60
59
60
60
60
78
64
62
64
63
63
61
63
62
62
62
63
62
62
61
61
58
59
55
56
55
57
58
58
59
58
63
63
63
63
64
65
65
67
65
65
64
65
68
64
63
63
64
63
62
63
64
62
60
58
59
60
56
56
55
54
55
56
57
58
57
56
57
57
58
58
58
58
58
57
56
55
54
54
54
53
53
52
51
54
61
71
82
82
87
89
96
100
107
116
122
129
133
135
140
146
152
159
164
170
174
179
184
190
195
201
207
214
218
224
228
235
240
246
256
265
276
285
291
289
288
289
290
289
289
290
290
287
281
274
268
267
266
271
274
279
280
287
294
300
305
305
298
299
305
310
319
326
330
338
346
358
364
376
383
382
375
376
386
391
393
393
394
400
405
404
406
410
409
409
406
403
396
391
383
376
377
374
363
358
350
338
326
314
299
291
278
268
259
250
243
249
250
250
253
239
232
228
222
219
218
215
211
207
208
217
220
218
212
208
204
200
194
187
189
187
191
185
184
190
190
188
184
184
184
185
185
184
184
184
183
186
186
182
177
174
172
171
169
169
167
168
167
166
165
165
165
166
166
165
165
165
165
164
164
164
165
166
166
168
167
166
166
166
166
168
171
175
180
184
184
185
187
190
194
196
196
196
195
197
201
205
203
202
202
202
204
204
204
203
203
201
198
200
201
199
199
198
198
201
202
199
200
200
204
202
203
202
203
203
202
203
204
204
205
207
209
207
210
205
206
208
202
206
205
200
200
203
204
204
198
199
205
204
199
191
182
177
172
170
170
172
170
168
161
152
151
152
151
152
155
148
153
152
152
151
147
141
137
138
139
142
147
149
154
160
166
173
181
176
178
179
181
171
170
163
159
157
148
136
123
112
99
89
84
76
69
61
53
45
39
36
34
32
28
27
25
25
28
38
36
36
40
45
40
33
26
20
16
14
13
11
11
13
20
15
12
11
10
10
10
11
10
10
10
10
10
10
10
11
15
16
12
9
8
8
8
9
9
9
9
10
10
10
9
9
9
9
9
9
9
10
10
10
10
10
9
10
9
11
10
8
8
8
8
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
6
6
6
6
5
6
10
16
10
7
8
11
9
5
6
6
7
7
9
8
5
5
7
5
5
4
5
5
5
5
5
6
7
8
10
10
10
7
7
8
8
8
8
7
6
7
7
6
5
6
5
5
5
5
5
5
5
5
5
5
4
3
4
4
3
3
3
3
3
3
3
2
2
3
4
4
3
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
6
4
2
2
2
2
2
2
3
3
2
3
3
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
8
16
15
8
2
0
0
1
2
7
16
21
21
21
21
19
18
16
18
25
27
30
28
20
17
19
21
25
28
29
33
40
52
58
54
45
36
35
34
34
34
30
23
23
19
13
13
18
24
25
23
21
24
31
37
45
50
59
64
73
81
88
95
101
91
76
72
80
71
65
68
80
83
72
62
49
50
60
63
53
45
50
55
49
42
35
25
17
16
28
37
44
45
44
41
39
37
37
36
35
34
31
29
27
26
28
27
27
27
25
22
21
19
18
17
23
25
29
32
25
16
12
10
9
10
12
12
12
16
26
32
31
33
41
40
29
24
22
22
20
19
20
11
18
22
23
23
21
20
27
28
27
18
14
19
25
24
21
19
19
19
23
30
40
35
32
28
27
26
27
34
40
41
33
25
18
14
14
14
12
15
21
22
28
27
18
19
18
13
21
31
37
45
52
47
37
25
17
19
20
25
28
26
30
32
37
45
54
61
66
72
79
86
91
94
95
95
94
95
96
106
118
127
139
149
152
140
150
148
138
138
132
124
114
103
90
81
70
62
59
57
53
54
53
49
44
44
42
42
40
38
37
35
34
32
31
30
29
28
28
27
25
24
21
20
17
15
12
10
10
11
12
11
9
7
6
7
8
9
11
12
11
12
14
17
18
21
25
30
35
41
48
55
52
42
38
44
50
53
52
50
48
46
42
41
44
50
55
59
63
62
56
50
46
43
38
36
33
32
30
29
32
37
41
47
53
58
60
63
71
81
89
99
106
113
113
112
112
108
106
103
100
97
94
91
89
83
76
70
65
62
60
60
61
62
64
70
80
85
85
83
75
69
59
52
54
56
56
57
58
60
62
65
71
79
86
91
93
95
98
102
107
111
115
121
122
127
129
130
134
139
145
150
156
160
161
162
162
163
169
177
184
190
193
200
210
220
226
216
203
189
175
170
168
168
170
171
170
168
170
170
159
147
144
139
130
120
114
116
118
119
115
103
93
86
82
76
71
67
61
57
52
49
46
45
45
45
42
36
25
15
10
12
11
8
7
10
15
20
24
23
16
14
15
15
15
14
14
15
18
22
27
31
35
37
38
37
40
42
45
49
48
49
48
44
41
38
39
41
41
42
43
44
45
46
53
62
69
73
74
69
62
56
49
47
43
41
36
28
19
10
6
4
2
2
2
3
4
4
4
4
4
2
2
1
1
4
3
3
4
1
1
1
1
0
0
0
1
0
1
2
3
3
4
4
7
11
10
8
5
1
2
5
5
2
2
2
3
3
2
2
2
3
5
14
17
13
5
3
3
3
3
-3
4
3
3
5
5
4
3
2
3
4
5
6
6
5
4
9
7
7
8
8
8
9
8
8
9
6
5
5
6
6
5
5
6
7
8
8
7
7
6
6
5
6
6
5
5
5
5
5
6
6
7
12
9
6
7
12
16
15
8
10
11
7
10
12
11
8
7
6
6
5
6
8
12
18
22
22
25
25
25
25
24
24
23
23
22
20
17
16
14
13
10
7
6
6
5
4
3
4
4
4
3
3
4
4
3
2
3
5
7
10
17
27
36
44
51
60
68
75
83
80
79
80
78
64
53
44
34
31
27
24
22
21
22
18
16
10
3
2
3
4
6
7
9
11
15
18
25
28
32
39
43
42
38
32
29
30
31
32
33
33
35
39
40
38
34
42
46
44
44
45
48
55
57
57
59
60
59
50
39
37
37
37
36
35
33
30
30
30
29
29
29
30
30
29
28
29
30
33
37
40
40
37
32
28
30
32
33
34
34
34
35
35
36
34
34
45
48
51
56
59
63
66
70
73
76
77
80
85
89
95
100
107
112
122
134
147
161
177
185
195
198
201
215
226
243
251
250
248
249
259
266
270
283
296
312
331
341
352
361
366
376
383
391
398
387
374
369
364
360
354
349
342
340
340
334
329
324
319
319
321
320
318
319
321
325
328
334
339
346
353
359
365
375
380
382
383
392
400
413
426
441
447
450
451
440
429
426
421
418
414
409
406
401
395
388
387
384
378
382
388
377
372
353
336
324
321
323
326
317
295
286
279
273
273
271
271
267
267
269
266
261
257
250
236
218
206
197
187
175
163
154
146
137
125
117
112
106
99
92
87
84
90
102
98
95
84
75
59
58
59
73
81
84
85
78
78
76
72
69
68
65
65
65
59
59
54
43
37
33
35
33
32
27
23
10
12
14
18
20
18
19
20
22
23
23
24
24
31
36
40
39
40
40
42
42
34
27
24
30
24
29
42
56
67
71
78
85
88
86
83
80
77
76
74
73
71
74
80
82
83
84
85
80
73
66
63
60
56
51
47
42
39
38
38
38
37
34
30
27
26
26
26
26
26
26
28
32
36
40
41
40
35
28
23
20
20
21
25
34
38
41
45
48
47
47
43
45
49
46
48
51
54
50
43
40
38
37
40
45
51
57
59
62
68
71
71
71
72
70
76
74
70
69
65
59
54
52
51
44
36
24
22
23
24
25
24
16
8
5
1
1
12
19
21
21
18
18
17
17
16
16
17
15
13
13
11
10
10
10
9
8
7
12
21
26
19
13
8
4
7
12
23
32
37
32
36
28
22
17
15
12
7
11
17
20
28
36
41
45
47
47
47
47
47
46
46
44
40
35
29
25
20
16
12
10
11
17
34
41
44
42
40
36
31
28
27
31
33
34
34
33
33
32
31
32
34
33
34
35
36
37
38
40
40
37
35
33
32
31
29
28
29
31
34
35
32
28
27
26
26
29
29
26
23
22
21
21
17
13
11
10
9
9
9
9
9
8
9
10
9
6
4
4
5
6
6
4
3
3
3
3
4
3
5
9
13
13
14
13
12
10
9
9
7
6
5
3
3
4
6
6
5
4
5
6
10
9
3
3
4
4
5
5
4
4
5
4
4
4
3
3
3
4
5
6
9
9
9
9
9
9
7
6
6
5
5
5
5
4
4
3
4
3
3
5
5
5
8
4
3
-2
6
13
5
5
4
3
4
3
3
2
1
1
1
1
2
1
1
3
5
8
10
14
20
25
29
31
33
30
28
29
28
27
27
26
27
28
28
27
27
26
26
26
27
27
27
26
25
23
21
20
19
18
18
19
17
15
17
16
11
13
14
13
11
11
9
9
9
10
10
12
12
12
12
11
11
12
10
9
9
9
8
7
7
7
7
8
8
8
9
11
10
7
5
3
2
1
1
1
1
1
2
0
6
21
27
16
14
6
1
5
7
10
15
5
2
9
6
2
2
1
2
2
2
1
2
2
3
7
8
9
7
8
7
7
8
8
7
5
3
2
2
5
7
8
9
6
6
10
12
14
14
17
18
19
20
21
22
23
25
27
28
28
27
26
26
27
28
27
27
25
26
26
27
27
30
29
31
32
31
29
25
20
15
11
10
8
4
2
2
2
2
2
2
2
2
3
4
3
2
2
2
-4
2
6
8
8
5
-1
7
9
3
6
-3
8
6
5
5
6
6
6
6
7
8
11
13
17
20
22
25
26
32
38
36
34
31
34
39
45
51
55
62
68
77
84
94
95
90
88
85
84
82
82
79
78
77
79
82
81
79
78
77
77
77
77
78
80
85
91
92
91
87
84
85
87
86
84
83
83
84
85
91
94
90
94
99
105
114
120
126
130
135
140
138
140
148
150
158
163
166
169
172
176
182
180
179
184
191
193
199
201
200
198
192
190
192
193
192
192
195
197
199
203
205
206
209
215
220
226
226
215
203
187
178
168
158
150
143
137
135
136
132
127
120
121
120
119
120
123
124
123
122
121
118
114
110
105
97
89
80
73
65
56
45
34
26
24
25
33
40
48
48
44
45
48
50
51
51
51
51
50
49
49
51
53
61
71
81
91
103
116
126
123
117
110
110
114
119
127
138
152
164
176
190
204
203
195
188
191
199
190
176
164
155
149
137
123
114
112
105
95
86
76
69
63
58
54
49
43
34
24
19
11
4
5
6
6
7
12
18
28
37
46
54
62
72
81
88
98
109
118
119
119
127
137
147
155
161
169
176
187
197
207
215
218
221
229
239
246
255
263
273
282
291
300
305
307
312
320
330
336
344
356
363
370
375
383
389
399
415
424
437
451
468
484
500
512
523
534
544
554
564
574
584
590
591
591
597
605
613
622
632
643
651
655
665
677
690
700
710
723
736
750
761
763
761
755
747
733
722
711
700
689
680
673
664
657
650
643
632
621
605
592
578
562
554
554
554
554
554
554
555
555
556
557
557
554
551
540
549
557
557
559
558
560
565
565
567
568
569
569
571
571
572
573
575
576
578
580
582
586
587
589
593
597
601
604
607
613
619
622
623
624
627
633
644
646
651
657
661
663
667
673
676
683
676
678
694
703
719
728
744
746
760
769
770
771
767
760
753
741
745
743
742
739
737
736
735
737
741
750
756
758
767
785
792
793
793
792
791
787
782
776
773
776
777
779
769
750
745
744
737
722
713
701
693
698
701
697
698
705
712
715
722
723
725
726
726
723
721
716
707
699
697
699
701
703
703
701
698
691
683
678
673
669
666
664
661
660
653
649
646
646
645
643
641
638
636
636
634
633
633
634
634
634
635
636
634
636
636
634
635
634
641
636
633
634
635
634
634
632
632
632
641
653
667
684
699
716
721
715
697
680
661
644
633
627
627
631
635
629
622
628
627
631
626
626
628
630
632
641
638
651
655
673
681
671
664
654
649
648
646
648
653
660
659
658
657
655
655
656
659
661
661
662
663
663
663
668
672
669
666
664
665
668
672
674
676
678
680
682
682
680
678
675
674
678
684
694
704
712
720
728
736
745
753
759
770
777
771
753
748
745
741
734
731
722
719
716
714
708
705
703
704
702
701
700
700
704
706
707
708
698
690
683
666
654
653
651
650
658
653
651
646
640
633
630
622
611
611
599
590
590
588
582
582
581
575
568
563
559
555
550
547
544
540
538
535
526
511
500
490
474
461
454
442
430
415
405
399
408
413
414
414
415
415
414
412
411
404
400
395
396
401
405
408
408
405
397
393
390
386
379
376
375
374
377
386
391
395
393
384
373
360
351
349
349
356
351
344
345
344
344
343
340
351
347
342
340
339
337
337
338
338
337
339
338
337
349
357
369
368
358
348
347
352
340
335
356
376
383
385
383
399
405
416
404
403
402
400
382
370
360
343
331
335
344
350
345
335
332
321
312
304
301
298
300
301
302
296
297
293
284
277
278
279
279
281
279
279
273
267
266
266
266
266
262
251
243
237
234
237
240
241
241
240
240
242
245
248
249
250
254
260
261
260
259
257
252
253
258
263
266
266
267
268
270
271
269
261
266
266
260
268
265
268
271
265
258
257
259
260
259
252
245
245
247
247
246
246
250
253
248
245
244
243
245
243
246
242
227
227
228
239
249
252
245
236
226
224
219
217
217
215
212
207
210
207
210
217
221
220
212
218
231
240
234
237
244
235
226
218
204
198
195
192
191
188
188
190
182
176
173
170
165
152
144
144
147
147
146
146
143
141
141
141
141
139
139
141
141
138
135
137
138
136
135
135
135
134
134
133
131
133
135
134
136
134
132
132
130
135
141
142
141
135
129
126
126
132
134
128
123
124
125
123
121
126
129
128
129
124
123
126
126
133
127
127
128
129
128
127
129
129
134
128
128
133
134
134
134
136
134
134
137
136
137
133
136
138
138
142
145
149
140
139
140
140
142
140
139
141
140
141
143
143
142
147
148
148
148
148
149
149
151
161
156
154
155
163
165
161
163
165
167
171
174
179
184
190
196
202
211
220
235
244
249
256
258
262
262
253
257
256
256
250
239
241
233
225
218
214
209
197
183
183
182
181
174
153
148
144
148
146
146
151
147
145
137
137
136
136
136
137
138
139
139
142
136
138
141
156
161
161
153
154
152
158
149
153
153
145
150
160
160
155
157
142
150
149
142
137
138
137
138
131
131
127
127
127
131
133
133
132
134
131
132
126
132
131
129
133
130
127
121
120
119
119
118
118
117
117
117
118
118
117
117
116
116
116
116
116
115
115
114
114
114
115
115
115
116
117
116
115
116
116
116
116
117
116
116
116
116
116
116
115
115
114
114
114
114
114
114
113
113
112
112
112
111
111
111
111
111
111
111
111
110
110
110
110
109
109
108
109
109
109
108
109
109
109
109
110
112
113
114
119
129
140
150
162
168
174
180
184
191
194
194
186
175
165
157
151
155
159
158
150
144
149
153
158
164
174
181
178
172
169
176
187
176
162
152
142
134
134
137
142
141
141
146
151
154
149
143
136
127
121
114
106
109
105
104
103
103
103
103
104
104
104
103
103
104
106
107
106
106
106
106
106
108
112
112
112
112
111
110
111
110
111
112
114
117
118
117
117
118
117
114
111
111
111
110
110
110
111
111
111
112
114
114
115
115
112
110
109
109
108
108
108
108
108
108
106
104
103
104
104
103
103
103
103
103
103
103
102
102
103
105
105
107
110
110
111
111
111
111
111
111
110
110
110
109
107
106
106
106
106
104
104
104
104
107
108
108
108
108
108
108
109
109
108
107
107
107
106
107
106
107
108
109
109
109
108
107
108
110
111
109
107
103
100
99
100
99
98
99
99
100
100
100
101
101
102
102
102
101
100
99
99
99
100
100
99
99
99
99
99
99
99
98
98
98
99
98
99
98
98
99
100
100
100
100
101
100
101
101
99
100
100
98
97
97
102
113
120
125
130
133
129
129
129
126
120
117
116
115
112
110
112
112
111
110
110
111
110
109
109
110
110
110
111
112
116
126
131
133
132
130
131
131
128
122
113
112
112
107
103
103
104
107
106
106
105
106
107
108
106
102
102
101
100
100
100
101
102
108
105
103
103
103
105
105
106
106
106
107
107
108
109
109
107
108
109
109
110
112
113
116
114
112
113
117
117
120
120
123
120
114
114
115
116
117
117
115
116
117
114
111
110
111
111
110
111
111
113
115
114
110
110
110
111
111
110
110
111
112
112
110
108
109
109
108
105
105
106
107
107
107
107
107
108
109
110
110
111
110
112
113
112
111
112
112
113
115
116
115
112
113
113
114
113
115
114
114
115
115
121
132
141
149
155
163
165
169
177
176
170
168
168
155
135
134
152
153
134
128
133
141
151
161
160
148
131
131
134
125
136
153
138
125
122
118
122
139
151
157
159
161
161
162
169
168
170
177
172
165
165
161
161
160
158
157
154
153
151
146
142
138
133
122
115
113
112
113
113
115
116
117
118
119
123
123
123
122
124
125
125
125
126
126
127
127
130
131
131
134
140
140
142
138
136
137
137
138
139
139
138
138
138
138
137
136
135
135
135
126
120
128
135
133
126
133
133
135
135
136
135
134
133
131
127
121
124
131
130
131
132
132
127
121
120
126
130
133
134
135
135
136
136
136
136
137
136
132
135
137
138
137
128
137
138
139
129
135
127
126
121
121
125
126
127
126
126
127
129
130
131
131
130
130
128
131
130
126
127
126
132
135
136
136
137
136
136
136
136
138
137
137
138
136
131
136
142
144
144
145
145
145
145
145
143
144
145
138
136
139
142
143
142
141
146
152
152
151
156
157
158
159
161
163
161
161
162
162
164
164
165
165
165
163
163
165
166
166
167
168
171
173
174
172
165
147
138
135
137
143
140
140
140
145
150
155
146
147
162
171
179
183
183
181
185
187
195
197
200
209
215
216
220
222
224
228
230
232
234
235
229
228
232
238
242
241
242
236
232
227
232
235
226
225
222
210
197
181
162
144
143
144
143
142
144
142
142
135
135
134
132
131
131
132
133
132
131
130
128
128
126
130
131
130
135
126
123
123
122
119
119
117
118
117
118
117
117
116
116
118
118
117
115
115
115
117
115
114
114
112
113
113
114
114
112
109
108
108
108
109
108
108
108
108
107
106
106
106
106
106
106
106
105
106
106
106
106
105
105
105
105
105
105
105
105
105
105
105
105
105
105
104
106
105
106
105
105
105
105
106
110
112
110
110
111
114
108
108
105
104
104
106
106
106
106
108
108
107
105
105
106
107
108
110
111
113
117
117
117
117
119
122
122
122
123
126
129
127
124
123
124
124
124
124
124
126
127
127
129
130
131
133
135
136
138
140
142
142
142
142
142
143
145
145
146
147
147
148
149
149
150
151
152
152
152
153
154
156
156
157
157
157
157
158
158
157
156
154
154
153
153
154
153
153
152
151
153
152
153
152
150
151
150
149
148
148
146
146
146
145
146
150
151
151
153
158
157
162
168
167
170
176
178
180
179
179
178
175
174
165
155
164
174
180
180
180
179
181
177
181
180
181
181
182
182
183
184
183
181
179
176
173
174
175
175
175
175
174
173
172
172
175
174
170
175
174
169
175
180
184
190
193
195
197
199
199
199
199
199
197
194
194
193
192
191
190
186
184
178
174
175
179
179
180
183
184
187
190
194
197
200
201
204
208
209
208
208
208
203
198
199
203
204
202
202
199
195
190
188
186
183
182
176
172
166
155
144
144
145
143
145
147
152
154
155
157
156
150
147
147
144
149
148
143
145
146
145
144
139
146
144
139
138
136
141
143
138
136
136
138
137
137
139
145
146
146
145
143
148
154
157
157
157
156
153
149
150
146
150
153
156
156
156
155
152
150
151
147
135
131
134
136
137
140
141
147
140
143
151
151
151
151
152
157
160
164
167
171
172
173
171
167
161
156
149
152
144
135
133
133
138
147
151
156
156
151
158
165
168
172
174
174
173
173
174
175
171
164
157
154
154
154
153
152
150
150
168
175
179
182
185
186
181
187
182
178
176
175
173
174
159
151
159
153
157
166
175
177
172
157
153
160
168
174
179
183
187
183
185
189
197
203
207
212
219
227
237
249
263
280
289
296
293
280
266
254
229
212
199
189
178
165
151
144
145
145
146
144
146
148
142
146
148
143
143
149
149
150
150
152
152
149
153
156
158
158
156
157
156
166
177
184
191
195
207
222
233
237
240
242
234
228
232
239
244
245
245
247
245
248
250
245
234
212
196
188
185
180
181
181
181
185
189
194
191
190
193
199
201
210
210
203
196
192
190
190
193
194
192
193
194
195
194
190
187
184
181
179
176
173
170
171
171
170
168
164
160
162
162
163
167
162
166
168
171
165
167
162
163
176
192
212
233
254
266
267
264
263
271
271
263
254
245
236
228
220
213
207
201
195
186
175
163
153
148
144
141
138
131
121
115
113
113
115
117
120
126
130
132
131
128
125
123
119
117
115
114
113
113
114
115
116
115
112
111
112
115
119
122
124
124
122
120
118
117
116
116
117
118
120
123
126
131
135
137
135
138
141
146
150
154
156
158
157
157
156
154
148
138
128
122
117
115
114
113
115
118
120
118
120
126
135
144
148
147
145
144
142
140
138
136
135
135
137
139
141
144
146
148
151
152
154
154
153
152
150
148
149
153
148
142
136
129
124
118
114
111
107
106
108
113
117
123
127
129
123
119
116
117
119
124
127
125
122
121
122
124
131
135
134
131
127
124
123
124
123
119
114
110
109
108
108
109
109
107
107
107
109
109
109
109
108
108
109
112
120
130
138
139
132
124
118
115
113
111
110
110
111
113
117
121
122
121
120
121
122
122
121
121
120
119
119
119
121
124
127
130
133
135
137
138
134
130
127
124
120
115
114
126
139
144
139
129
120
120
125
125
120
121
130
140
150
157
157
151
140
132
129
125
122
118
116
117
118
117
118
124
139
154
171
187
202
215
224
224
221
230
239
239
229
216
201
187
174
163
153
144
147
153
149
146
143
140
137
134
131
128
126
125
123
124
127
132
137
141
138
129
122
123
127
131
132
130
127
125
121
119
118
118
119
119
119
117
118
118
121
123
124
125
127
127
127
127
129
131
133
138
147
148
149
151
149
145
142
139
137
133
132
126
123
121
118
119
118
114
112
113
112
111
114
113
109
109
106
106
109
110
110
110
109
109
109
109
109
110
110
111
111
114
118
116
117
118
109
111
111
110
110
110
109
108
108
108
110
109
111
111
111
111
111
118
111
109
110
110
110
110
111
108
109
110
108
109
109
109
109
107
105
106
105
106
106
108
109
108
109
109
108
108
107
106
106
106
106
106
106
106
106
106
106
106
107
109
107
108
107
108
107
108
108
110
112
113
113
116
115
115
113
111
108
108
109
108
109
108
107
107
107
108
108
108
110
113
117
122
123
124
125
125
127
132
131
127
125
125
125
127
128
128
127
126
126
125
125
132
139
138
142
142
146
144
145
147
149
150
154
153
151
152
152
151
153
155
154
152
153
153
150
148
148
147
140
133
130