178
163
162
165
165
164
164
164
168
171
170
169
170
171
169
169
163
158
154
156
163
171
173
176
177
172
160
156
159
165
171
183
186
179
182
179
172
164
164
174
182
180
178
181
187
181
171
163
157
152
146
136
135
132
129
126
124
122
120
118
117
116
119
124
129
134
136
132
126
126
115
114
113
113
118
123
126
127
125
123
126
130
133
133
132
132
131
128
125
124
122
121
119
117
118
120
116
112
110
110
112
119
119
119
121
122
124
123
124
126
128
132
140
149
160
172
185
196
204
217
224
220
206
197
190
189
184
177
171
163
156
148
140
132
125
122
120
120
120
121
121
120
118
115
112
110
110
111
110
110
110
110
110
110
109
110
109
109
109
109
109
109
109
109
110
109
109
109
109
109
109
109
109
109
109
109
109
109
110
110
111
110
109
109
109
110
110
110
110
110
110
109
109
109
109
108
109
112
113
114
115
113
113
112
113
113
113
112
112
112
112
111
109
110
111
111
112
112
112
112
112
112
113
113
113
113
113
113
113
113
113
113
112
112
112
112
112
112
112
112
116
113
114
114
114
114
114
114
114
114
113
113
114
113
113
113
113
113
113
112
112
113
113
113
111
111
112
112
112
112
112
112
112
112
111
111
111
111
109
109
109
109
109
109
110
110
111
111
111
111
112
111
110
110
109
111
111
111
111
112
112
112
112
112
112
112
112
113
113
112
112
111
111
111
110
111
110
111
110
111
111
111
111
112
112
112
112
113
113
112
112
113
113
113
113
117
120
121
118
116
116
116
114
114
122
129
131
132
133
129
123
115
111
111
111
111
111
112
112
114
124
127
128
123
121
123
126
130
131
132
129
127
119
119
132
140
150
155
158
156
150
138
127
117
113
111
111
112
112
112
111
111
112
112
113
114
114
114
113
113
113
113
112
112
113
114
113
113
114
115
115
114
113
112
112
112
112
112
113
112
113
113
112
113
113
113
112
112
113
112
115
115
114
113
113
112
112
112
112
112
113
113
113
114
114
113
114
114
113
114
114
114
114
114
114
114
113
112
112
111
112
104
106
107
107
109
104
104
108
111
109
110
109
108
108
107
107
109
110
110
110
109
109
113
110
110
110
111
112
111
110
110
109
109
109
109
108
109
110
111
111
111
111
112
112
111
112
119
126
127
124
124
119
118
118
119
122
122
114
116
118
121
128
138
143
145
154
164
164
166
170
165
156
148
142
141
143
143
139
127
123
114
116
121
119
119
120
118
117
119
118
119
119
118
119
119
120
132
133
122
118
119
132
132
129
129
129
132
132
136
139
142
138
138
140
142
144
147
150
154
158
161
165
167
169
169
166
174
176
174
170
167
167
166
166
165
162
159
157
156
156
149
143
135
126
122
121
121
120
117
115
114
113
113
113
111
109
109
111
112
112
113
118
121
124
127
127
128
128
130
127
122
122
120
123
128
127
121
116
115
112
109
110
116
108
108
114
112
109
108
114
118
108
109
110
110
111
113
120
119
114
118
117
116
117
120
122
124
125
126
131
135
138
142
140
130
119
119
119
121
124
126
127
126
127
128
127
131
146
154
155
160
163
165
167
168
167
163
163
166
170
172
171
173
175
178
179
177
174
170
158
155
154
157
157
157
159
160
161
161
163
170
179
179
170
171
179
183
187
188
189
191
192
193
190
188
188
189
190
192
194
196
199
204
211
211
201
198
201
202
208
214
216
223
237
238
236
235
237
240
239
236
230
224
219
216
214
208
201
197
197
194
193
192
180
172
167
170
173
176
178
174
173
174
172
181
185
181
180
175
166
160
159
155
154
155
154
158
151
144
140
137
134
132
131
131
130
129
130
129
129
128
128
128
128
128
128
127
126
126
128
132
147
154
145
144
139
135
134
133
133
131
129
129
129
129
130
130
130
129
129
128
123
120
119
119
119
118
117
116
116
117
117
115
113
112
112
113
113
113
113
113
113
113
112
113
113
113
112
112
113
112
113
113
113
113
113
113
112
112
113
114
113
112
111
111
111
111
112
113
113
113
113
113
113
112
111
111
112
113
112
111
111
111
111
111
112
111
111
112
112
112
112
112
111
112
111
111
111
112
112
113
113
113
113
112
113
112
113
111
111
111
111
111
111
111
112
113
115
116
113
112
111
112
115
115
115
116
118
117
118
117
116
115
114
114
115
115
114
114
113
113
112
111
111
110
111
113
114
114
114
111
110
113
112
112
110
110
108
109
108
107
109
113
113
112
111
109
108
108
107
107
106
106
106
108
110
110
111
112
112
113
113
114
114
114
117
117
118
120
119
118
118
117
118
119
121
122
118
116
116
116
117
119
119
116
118
117
117
117
117
115
113
112
113
113
115
116
117
118
114
112
110
109
112
114
115
116
118
116
113
113
114
113
113
112
111
111
115
116
119
121
123
123
124
130
134
137
131
137
142
140
137
140
138
133
125
120
120
119
120
120
120
120
121
123
124
122
122
125
127
131
137
129
123
123
123
124
125
125
127
128
130
132
131
131
130
129
126
125
123
122
122
121
120
121
122
123
124
127
128
130
134
137
139
140
142
144
150
153
155
156
156
154
154
154
154
156
157
157
158
158
157
158
158
158
157
157
156
153
146
144
143
143
142
139
135
134
131
128
128
126
124
124
124
125
126
127
129
131
132
132
131
131
131
130
128
128
127
126
126
125
125
125
126
135
137
130
127
126
124
123
125
126
125
124
125
126
126
126
133
138
142
138
140
142
138
133
139
139
133
129
129
126
123
120
119
118
117
116
115
115
114
113
113
114
116
113
111
111
111
111
112
114
116
116
116
118
120
115
115
114
113
113
114
114
114
114
115
114
115
114
114
113
112
112
112
113
114
114
114
114
115
114
110
110
109
109
114
112
108
107
108
107
107
108
107
108
108
108
108
107
106
107
107
106
105
106
106
106
107
107
107
107
107
106
107
107
106
106
107
106
106
107
107
108
107
107
108
108
108
107
109
109
109
109
109
109
109
109
109
109
109
108
109
109
109
108
108
108
108
108
109
108
109
108
108
108
109
108
109
109
109
109
109
108
108
109
108
108
108
109
109
109
109
109
109
109
109
109
109
109
109
108
108
108
109
109
109
109
109
109
109
109
108
109
108
109
108
109
108
108
108
108
108
108
109
109
108
108
108
108
108
107
108
108
109
109
109
108
108
108
108
108
108
108
108
108
108
108
108
107
107
108
108
109
109
109
109
109
109
108
107
108
108
107
108
108
108
109
109
108
108
107
108
108
108
108
108
108
109
109
109
109
108
108
108
108
108
108
108
108
107
108
107
107
107
107
107
107
107
107
107
107
107
107
107
107
106
107
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
107
107
107
107
107
107
108
107
107
107
107
107
107
107
107
107
107
107
108
107
107
108
107
108
107
107
107
107
107
108
108
106
107
107
107
107
107
108
108
108
108
108
108
107
107
107
108
108
108
108
108
108
109
108
107
107
107
107
107
107
107
107
106
107
107
107
107
107
107
107
107
107
106
106
106
106
106
106
106
106
106
106
106
106
106
105
105
104
104
104
104
104
104
103
103
103
103
103
103
102
102
102
102
102
102
102
102
102
102
102
102
102
103
103
103
103
103
103
103
103
103
103
102
102
102
102
102
102
102
102
102
102
102
102
102
102
102
102
101
101
102
102
102
102
101
101
101
101
101
101
101
101
101
100
100
100
101
100
100
100
99
99
99
99
99
99
99
100
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
99
100
99
100
100
100
107
106
106
106
106
106
106
106
106
105
105
106
106
106
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
106
105
105
105
105
105
105
106
105
106
105
105
105
105
105
106
105
105
105
105
105
105
105
106
105
106
105
104
104
105
104
104
105
105
105
105
106
105
105
105
104
104
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
105
106
105
105
104
105
104
104
104
104
104
104
105
104
104
104
104
104
105
105
105
105
104
104
105
104
104
104
104
104
104
104
104
104
104
104
103
103
104
104
104
104
104
103
104
104
104
104
104
104
104
104
104
104
103
103
102
102
101
101
101
101
101
100
100
100
100
100
100
100
100
100
100
100
100
101
100
100
100
100
101
100
101
100
100
100
100
100
100
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
100
100
100
100
101
101
100
100
101
101
101
100
100
100
100
100
100
100
101
101
100
100
100
100
100
100
100
99
100
100
100
100
100
100
100
100
100
100
100
100
100
99
100
100
100
101
101
101
101
100
100
100
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
100
100
101
101
100
100
101
100
100
101
101
101
101
101
101
101
101
101
101
101
101
102
101
101
101
101
100
100
101
100
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
100
100
100
100
100
101
100
100
100
100
100
100
100
101
101
101
100
100
100
100
100
100
100
99
99
100
100
100
100
99
99
100
101
100
101
100
100
99
99
99
98
98
98
99
99
99
99
100
100
99
100
100
101
100
101
100
100
100
100
101
100
100
100
100
100
100
100
100
100
100
99
100
100
99
99
99
100
99
99
99
99
99
100
99
99
99
99
99
99
100
100
100
100
100
100
100
100
102
102
102
102
102
102
103
102
102
102
102
101
101
101
102
101
101
102
102
102
102
102
102
102
102
102
102
102
102
102
102
102
101
102
102
101
101
101
101
101
102
102
102
102
102
102
101
101
102
101
101
101
101
101
101
101
101
101
101
101
100
101
102
101
101
101
101
100
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
101
102
103
103
103
103
103
103
103
103
103
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
103
104
104
104
104
104
103
102
102
103
102
103
103
103
103
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
105
104
105
105
105
105
105
105
105
104
103
102
102
101
101
101
101
100
100
100
101
100
100
100
100
100
99
99
100
100
99
99
100
100
100
100
101
101
100
101
109
110
110
110
111
109
110
111
112
114
117
117
119
118
119
121
122
124
124
125
125
125
127
127
128
130
131
134
135
136
139
140
144
148
150
155
162
166
177
180
187
193
201
206
210
216
220
225
230
236
243
249
255
263
273
277
283
291
302
312
319
322
332
340
352
361
367
371
381
388
388
388
379
379
381
386
390
389
387
383
378
378
381
380
382
386
389
390
385
383
382
382
380
373
362
359
354
346
336
329
323
319
313
307
301
292
283
277
272
268
260
253
246
240
232
229
224
221
218
214
210
205
200
192
188
181
175
167
161
155
151
148
148
145
139
133
132
129
130
130
128
127
126
124
122
118
117
116
115
115
113
112
110
110
110
113
114
118
121
124
124
124
117
116
117
113
113
111
111
111
112
112
114
112
112
114
113
111
114
111
109
107
108
111
116
121
125
126
130
131
131
129
128
127
127
125
124
124
124
127
132
132
128
123
121
121
121
120
119
117
116
117
116
114
116
114
111
111
111
112
109
106
104
105
106
106
107
108
107
107
107
107
111
110
110
109
110
110
110
109
110
109
108
107
108
107
107
108
108
108
107
107
107
107
107
107
107
107
107
107
110
111
112
110
107
108
110
110
111
110
109
108
108
108
109
110
108
108
108
109
110
110
108
107
107
108
107
109
108
107
106
107
107
107
107
108
107
107
107
108
107
106
107
107
109
113
116
115
112
110
109
111
108
106
106
106
105
104
105
105
108
107
105
105
105
105
104
104
107
110
112
112
110
107
106
104
103
101
101
103
105
105
108
105
104
102
103
103
103
104
104
103
104
106
103
104
104
104
103
101
103
106
105
103
103
105
103
102
102
102
102
102
104
106
107
107
106
106
105
104
104
103
103
102
103
102
101
102
101
101
101
102
102
109
110
109
109
107
107
108
106
106
108
107
107
109
111
118
125
130
134
135
135
132
122
111
111
116
116
109
108
107
106
107
107
106
107
106
105
105
105
105
105
106
106
107
106
105
105
106
105
105
105
105
106
107
109
109
112
111
115
118
119
119
122
124
124
124
125
126
130
130
131
133
134
135
136
138
139
140
137
136
138
141
141
143
145
146
143
144
148
155
159
161
166
169
172
179
184
191
200
213
225
231
233
221
213
213
213
217
218
214
219
225
229
225
233
243
250
250
255
257
273
286
298
306
311
318
318
320
326
334
337
347
355
363
373
383
395
406
416
420
421
431
442
453
460
464
477
488
497
507
518
525
534
542
550
560
566
572
575
575
567
553
543
542
539
534
527
519
510
503
496
488
480
471
462
455
449
444
443
436
426
416
400
387
372
362
352
345
336
328
326
312
310
298
288
275
265
255
243
232
234
224
216
212
213
203
199
194
191
186
185
178
175
175
174
164
160
161
155
152
151
146
143
143
142
140
136
132
128
126
125
124
119
118
118
116
115
116
116
116
118
122
125
132
136
132
130
125
123
121
119
117
115
114
114
113
112
112
111
110
111
111
112
111
110
110
110
111
111
112
111
111
111
111
111
111
112
111
110
110
110
110
111
110
109
109
109
108
107
108
108
109
109
109
111
112
110
111
111
110
111
111
112
111
112
113
112
113
113
112
112
112
112
111
111
112
113
115
115
116
116
117
118
120
117
114
115
116
117
115
113
113
113
115
115
114
114
114
114
114
114
113
113
113
114
118
119
120
120
119
116
116
115
114
115
115
117
118
119
118
118
118
118
117
116
116
116
116
116
118
118
119
119
118
115
112
114
112
109
112
113
114
115
117
116
115
115
115
115
115
116
115
115
113
110
110
109
111
111
111
106
107
109
110
110
110
110
109
108
111
112
112
113
111
111
113
116
117
118
117
115
113
113
111
113
117
118
118
116
115
114
113
112
113
114
115
115
116
116
115
113
114
115
116
116
116
119
120
115
113
111
110
109
109
111
111
111
111
110
110
111
111
111
111
111
112
111
115
118
116
114
113
113
113
111
110
109
110
110
109
109
109
108
109
109
112
112
112
111
111
112
111
112
108
108
108
107
107
108
108
108
108
109
109
109
109
108
108
109
108
108
108
109
109
109
109
109
109
109
109
110
107
107
108
107
106
107
107
107
106
107
108
107
108
108
108
108
107
107
106
107
108
108
109
108
109
108
108
107
108
108
108
107
110
109
108
109
109
109
111
111
112
117
123
121
114
109
109
109
110
110
110
110
111
112
113
112
111
111
117
124
124
120
120
120
121
122
121
120
121
120
119
119
119
119
120
121
121
121
120
124
128
120
122
123
125
127
130
131
130
129
130
131
130
131
123
125
126
125
129
136
133
131
128
128
129
129
131
130
132
131
132
133
133
136
139
138
141
143
143
141
139
137
137
136
135
134
132
130
130
129
130
131
133
137
137
138
134
137
142
146
152
149
137
142
148
152
148
146
142
147
148
150
148
147
150
149
146
144
143
142
142
146
145
145
147
145
141
141
145
143
141
139
138
138
136
138
137
138
139
143
146
151
161
164
169
168
167
153
142
153
167
174
184
165
152
143
140
139
136
136
137
143
150
155
156
158
161
172
175
169
154
148
144
141
138
138
134
132
131
129
127
125
124
121
122
121
119
119
119
118
119
118
116
112
111
114
111
110
111
109
109
109
109
109
109
109
109
109
109
109
109
109
110
110
110
110
110
117
119
114
110
110
110
111
111
110
109
110
116
119
119
114
111
110
112
112
111
111
112
113
113
113
117
120
119
118
119
118
118
119
119
120
120
118
118
112
111
112
112
114
116
115
114
113
113
112
113
114
116
117
117
116
116
116
116
117
118
119
119
119
120
125
128
128
129
130
129
128
129
130
132
132
133
134
138
143
144
153
150
134
128
125
125
126
127
127
127
128
128
128
127
129
129
129
129
130
130
131
131
131
133
135
138
140
142
147
153
157
153
153
154
155
158
160
167
176
179
179
182
182
172
171
173
169
177
177
172
171
167
165
171
174
178
179
176
173
174
177
177
179
183
185
184
183
185
182
176
181
185
185
188
196
206
215
206
199
189
185
184
182
180
184
184
183
185
183
187
182
185
183
181
184
182
181
180
179
174
172
171
172
181
194
202
206
206
206
203
205
209
210
207
205
207
211
212
222
205
194
193
193
193
186
183
181
179
178
177
177
178
179
185
180
175
173
172
172
174
175
176
177
180
184
190
196
204
213
215
208
208
213
222
240
255
252
244
241
251
235
230
226
219
218
213
209
206
204
204
216
234
229
221
230
243
252
254
267
281
289
286
287
296
306
319
332
343
360
374
383
394
406
419
428
436
449
463
470
468
456
446
444
440
434
427
432
426
428
421
407
398
400
410
395
392
378
379
385
386
384
380
381
383
386
390
393
395
393
394
399
400
397
393
392
394
401
396
394
394
398
406
407
417
421
419
424
419
423
432
438
422
416
406
400
395
390
386
381
375
374
367
359
350
345
348
347
350
346
337
324
317
313
311
305
303
288
270
266
254
244
235
232
226
220
213
210
208
204
201
200
198
195
193
191
190
190
190
199
206
210
214
216
218
221
221
226
230
231
234
238
243
245
248
250
251
247
244
246
248
237
242
246
245
247
241
244
244
243
238
229
222
221
221
229
239
244
248
252
260
267
268
274
277
278
283
300
305
302
289
282
285
295
295
295
295
295
292
291
293
299
310
320
320
327
326
319
309
303
294
302
306
303
301
309
316
323
327
321
322
321
315
305
306
311
318
331
322
316
312
311
310
303
298
294
299
294
288
286
283
280
280
284
277
279
271
274
267
258
257
252
251
247
243
240
245
250
250
249
250
249
247
246
245
243
236
229
227
228
240
244
247
257
248
231
214
208
212
209
203
201
200
198
196
195
193
191
189
193
195
189
186
182
182
183
188
179
180
176
177
178
175
174
174
176
175
173
174
170
170
170
165
166
164
166
165
163
159
160
158
156
155
156
158
158
157
155
155
159
162
160
159
157
162
161
163
160
154
154
154
153
151
149
144
141
134
134
135
135
133
129
127
128
128
126
130
125
123
124
124
123
123
122
120
118
117
118
118
119
120
121
121
122
124
127
128
128
129
133
132
134
139
148
152
153
158
162
162
165
160
159
164
168
169
175
180
186
192
202
214
228
236
229
213
203
193
189
200
207
209
202
204
204
196
195
199
198
198
202
206
218
223
220
220
214
210
209
209
207
202
196
192
188
185
182
178
174
171
167
158
154
150
147
151
152
155
155
169
171
168
171
170
169
167
162
162
163
173
177
177
178
179
183
190
197
207
222
237
229
216
208
202
205
203
192
208
209
203
202
199
197
195
193
189
185
180
185
191
192
183
175
163
152
151
147
155
155
156
150
148
146
144
143
141
138
134
134
129
124
125
125
124
122
122
123
124
121
118
118
118
121
125
128
130
129
137
132
125
114
112
110
110
109
109
109
109
110
110
115
122
129
137
134
127
119
115
115
114
113
111
111
111
113
114
111
109
112
116
117
119
118
116
115
114
113
111
111
111
111
112
115
111
110
110
112
117
121
122
121
120
119
120
120
121
122
120
120
120
121
122
121
121
120
120
117
115
115
113
116
116
115
116
120
120
121
118
117
114
112
110
110
110
110
109
107
108
107
107
106
107
109
107
110
112
113
115
114
119
118
117
120
122
123
119
120
121
121
121
120
121
119
119
121
117
113
117
120
120
120
115
113
115
115
115
114
113
112
116
117
116
116
115
114
114
116
117
117
115
117
118
119
120
122
124
126
129
132
135
138
148
151
157
162
168
176
185
185
179
181
180
172
164
160
165
173
179
180
184
186
176
167
159
157
157
171
177
176
173
172
167
159
155
153
155
161
166
167
166
165
163
162
162
163
163
165
165
162
168