106
105
105
105
104
104
104
104
103
103
103
102
102
101
101
101
101
101
100
100
100
100
100
101
101
101
101
101
101
101
101
101
102
103
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
103
103
103
103
103
103
103
100
99
99
99
98
98
98
98
98
98
98
98
98
98
98
98
98
98
99
99
99
98
97
98
99
99
99
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
99
99
99
98
98
98
98
98
98
98
98
98
97
97
97
97
97
97
98
98
99
99
99
99
99
99
99
99
100
101
101
102
102
102
102
102
103
103
103
103
104
106
106
106
106
106
106
107
107
107
107
108
108
108
108
109
109
109
109
109
109
109
108
107
106
106
106
106
105
105
105
105
105
106
106
106
106
106
106
106
107
107
107
108
108
108
108
108
109
109
109
109
109
109
109
109
109
109
109
109
109
109
109
109
109
109
109
110
110
110
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
111
112
113
113
113
113
114
114
114
114
114
114
114
115
115
115
116
116
116
116
116
117
117
117
117
117
117
117
117
117
117
119
120
120
120
121
121
121
124
124
126
130
135
135
135
135
135
135
135
136
136
136
137
137
137
138
138
138
138
138
137
136
136
136
135
135
135
135
134
134
134
134
133
133
132
131
131
131
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
129
129
129
128
128
128
127
127
127
126
126
126
126
125
125
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
124
123
123
123
123
123
123
123
123
123
123
123
125
126
128
128
129
130
130
130
131
132
135
137
137
137
138
138
138
139
140
143
146
145
144
144
144
143
143
143
146
146
148
149
149
149
149
148
148
147
146
145
144
143
143
142
142
141
137
131
130
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
129
129
129
129
129
129
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
131
131
131
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
132
133
133
134
134
139
139
139
139
139
139
139
140
140
140
140
141
141
142
143
146
147
148
148
150
151
151
148
147
147
147
147
147
146
144
143
138
135
129
129
129
129
129
129
127
126
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
124
124
124
123
123
123
123
123
123
123
123
124
124
124
124
124
125
125
125
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
127
127
127
127
127
127
128
128
128
128
129
129
129
129
129
129
129
129
129
134
143
145
149
149
152
156
156
154
154
152
146
147
148
148
148
148
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
148
148
147
147
147
147
147
147
147
146
145
145
145
145
145
144
144
144
143
143
142
141
141
140
139
138
138
136
136
136
136
137
137
138
138
138
139
139
139
139
139
139
139
139
139
139
139
139
139
141
142
144
145
145
145
145
145
145
145
145
145
145
144
144
144
143
143
142
141
140
140
140
140
140
140
140
140
140
140
140
140
139
139
139
139
139
139
139
139
139
138
138
137
137
137
137
137
137
137
137
136
136
136
136
136
136
135
135
135
135
135
135
135
135
135
135
135
134
134
134
134
133
133
133
132
132
131
131
131
131
130
130
130
130
130
130
129
129
128
128
128
128
127
127
126
126
126
125
124
122
122
121
121
121
120
120
120
120
120
121
121
121
121
121
121
121
121
121
121
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
122
122
122
122
122
122
122
121
121
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
119
118
118
118
116
116
114
114
114
114
114
114
113
113
113
113
113
113
113
114
114
114
115
116
116
117
117
117
118
118
118
118
118
118
118
117
117
117
117
117
117
117
117
118
118
119
119
119
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
119
118
118
117
116
116
116
116
116
115
115
115
115
118
118
118
118
119
119
120
120
120
119
119
119
119
119
121
121
122
126
126
117
117
117
118
119
119
119
119
119
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
121
121
121
121
121
121
121
121
121
121
121
121
120
120
120
120
120
120
119
119
119
119
119
118
117
117
117
117
118
118
118
118
118
119
119
119
119
119
119
119
119
119
119
118
118
118
118
118
117
119
119
138
144
147
152
152
148
145
144
142
138
135
134
132
131
130
129
127
126
124
123
123
122
121
120
119
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
119
119
119
119
119
119
119
120
120
120
120
120
120
121
121
121
121
121
121
122
122
122
122
122
122
122
122
122
122
122
122
121
121
121
121
121
120
120
120
120
120
120
120
120
120
120
121
121
121
121
121
121
122
122
123
125
126
127
128
128
127
125
125
125
124
124
123
123
122
122
122
122
121
121
121
121
121
121
121
121
121
122
122
123
124
124
124
124
124
124
124
124
124
124
124
123
122
122
122
123
123
124
124
125
125
125
124
124
124
124
124
124
124
124
124
124
124
122
122
120
120
120
120
121
121
121
121
121
122
122
122
122
122
122
122
122
122
122
122
123
123
123
123
123
123
123
123
123
123
124
124
124
124
123
123
123
122
122
122
122
122
122
122
122
122
124
127
129
128
127
127
128
128
129
129
129
129
129
129
129
129
129
129
130
130
130
131
131
131
131
131
132
132
132
132
132
133
133
133
133
133
133
133
133
133
133
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
134
135
135
136
136
136
137
137
137
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
136
137
137
138
138
138
139
139
140
141
141
141
143
143
144
146
147
147
147
147
147
147
147
147
147
147
147
147
147
147
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
146
145
144
144
143
129
126
126
126
126
126
126
126
126
126
126
126
126
126
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
125
126
126
126
126
126
126
126
126
126
126
125
125
124
124
124
124
124
124
124
126
126
126
126
126
125
124
124
124
124
124
124
124
124
123
122
123
123
124
125
126
127
127
127
128
128
128
128
128
128
128
127
127
127
127
127
127
126
126
126
125
125
125
125
126
126
126
126
126
126
126
126
126
126
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
127
129
129
129
129
130
130
131
133
133
134
135
136
136
137
137
137
137
138
138
139
139
140
141
141
142
142
143
143
143
144
144
144
144
144
145
143
143
143
143
143
143
141
140
140
140
138
136
133
130
131
133
134
135
139
137
137
134
135
136
137
137
138
138
141
144
144
143
143
142
141
140
139
138
138
137
137
137
136
136
136
136
136
136
136
136
137
135
134
133
132
133
133
133
133
134
134
134
134
138
140
147
152
157
157
157
157
155
154
149
148
147
144
143
142
141
140
139
138
137
136
134
134
134
134
134
134
135
135
135
135
135
135
135
135
135
136
136
136
136
136
136
136
137
139
140
141
141
141
142
143
143
143
143
144
145
146
146
147
147
148
148
148
149
149
149
149
149
149
149
149
149
149
149
149
149
149
148
147
146
145
143
141
141
141
141
141
141
141
141
141
142
143
143
143
143
143
150
154
155
148
143
142
143
146
146
146
146
145
144
144
142
141
139
137
134
133
133
133
133
133
133
133
133
133
133
133
133
133
133
134
135
135
135
136
136
136
136
136
136
136
136
136
136
138
139
140
142
143
146
147
147
147
147
147
147
148
149
150
151
152
153
154
155
156
156
157
156
154
153
153
152
152
152
151
151
150
150
149
148
147
146
144
143
142
142
141
141
141
141
141
140
140
140
140
140
140
140
140
143
145
147
148
148
150
146
144
142
141
140
137
137
137
136
137
138
138
138
140
144
145
145
145
146
147
147
149
150
151
151
152
152
153
153
154
154
154
154
155
155
155
155
155
156
156
157
157
158
158
158
158
158
158
158
158
158
158
158
159
159
160
160
161
162
163
163
165
166
169
171
172
174
173
168
164
160
158
155
155
154
153
153
153
153
152
151
150
148
147
146
146
146
146
145
145
145
145
145
145
144
144
143
143
143
143
144
144
144
145
145
146
147
147
147
148
149
150
150
151
152
153
153
153
153
153
153
153
153
153
153
153
154
154
155
155
156
157
163
170
173
175
183
184
181
178
173
168
167
161
153
150
148
148
147
147
146
146
145
146
146
147
148
150
150
152
154
155
159
161
162
162
163
166
169
172
173
172
170
169
168
167
166
164
163
162
162
161
160
160
160
160
159
159
159
159
159
158
158
158
157
156
154
152
157
163
169
171
171
171
171
171
171
171
170
168
167
167
166
163
163
163
163
162
162
162
163
165
166
167
167
168
168
169
171
173
175
171
167
166
164
163
162
161
161
160
159
159
160
160
160
162
162
164
165
163
162
162
161
158
155
154
154
155
155
156
156
158
164
166
168
168
170
172
175
177
179
184
198
201
203
203
202
201
200
199
197
198
196
190
185
183
181
179
178
178
178
178
178
177
175
174
174
170
169
168
167
167
165
164
164
165
166
167
168
168
169
169
169
170
172
173
173
172
170
164
160
160
161
161
161
162
162
162
162
162
163
163
163
163
163
163
162
162
161
161
161
162
162
163
163
163
163
164
165
166
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
166
166
165
165
165
164
164
163
163
162
162
162
162
163
163
163
164
164
164
164
164
164
164
164
165
166
167
168
169
169
169
171
172
171
171
171
171
170
168
168
168
168
167
168
169
170
172
173
174
177
181
183
185
187
186
184
182
180
177
174
173
173
173
173
173
173
173
173
174
176
177
178
179
180
181
183
185
186
184
180
174
170
169
169
168
168
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
167
168
168
168
168
169
169
170
170
170
170
170
171
171
172
172
173
173
173
173
174
174
174
174
174
173
173
172
172
172
170
170
170
170
170
170
170
170
171
171
171
171
171
172
172
172
172
172
172
172
172
172
173
173
172
172
172
172
172
173
173
174
174
174
175
175
175
175
175
175
175
175
175
175
175
175
175
176
176
176
176
176
176
177
177
177
177
177
177
177
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
178
177
177
177
177
177
177
177
177
177
177
177
177
177
177
178
178
178
178
179
179
179
179
180
180
180
180
180
181
181
181
181
181
181
181
180
180
180
180
180
180
180
180
181
181
181
181
181
181
181
181
181
181
181
181
181
181
180
180
180
180
181
182
184
186
187
190
191
192
192
191
190
187
187
188
188
188
188
189
189
189
189
189
190
190
190
190
191
191
192
192
193
194
194
194
194
194
194
194
194
194
194
195
196
196
197
197
197
198
198
199
200
201
201
202
202
202
202
202
202
202
203
203
199
195
195
194
194
193
193
192
192
188
188
188
188
188
188
188
188
189
190
190
191
191
191
191
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
191
191
190
190
190
190
190
190
191
191
191
191
192
193
195
196
201
208
208
204
201
196
196
196
194
194
194
193
192
191
191
191
191
191
192
193
194
194
194
194
194
194
194
194
195
195
195
195
195
195
196
196
196
196
196
196
196
198
199
200
201
201
202
202
204
204
204
204
205
206
207
207
207
207
207
207
207
208
208
209
209
209
209
209
210
210
212
212
213
213
214
214
214
214
214
214
213
213
211
211
211
211
212
212
213
213
214
214
214
214
214
214
214
212
209
209
208
204
204
204
204
204
205
207
208
208
209
210
210
210
211
211
211
212
212
212
213
213
213
213
213
213
213
213
212
210
210
209
209
208
208
208
208
207
207
207
207
207
206
206
206
205
205
205
205
205
205
205
205
205
206
206
206
206
206
206
206
206
206
206
206
205
205
205
205
205
205
205
206
206
207
207
207
207
208
208
208
208
209
209
209
209
211
215
217
218
222
222
227
228
229
230
231
234
235
239
241
242
241
241
239
239
238
237
233
230
229
228
226
225
225
225
224
224
224
223
222
222
222
222
221
221
221
220
219
219
219
218
218
218
218
218
218
218
218
218
218
218
219
219
220
220
220
220
221
222
222
222
223
224
224
224
225
225
226
226
226
227
227
228
228
228
228
229
230
230
230
231
231
232
232
233
234
235
235
237
238
239
241
241
242
243
243
244
246
247
249
249
249
249
250
251
252
253
253
251
251
249
247
245
244
248
251
257
257
256
255
254
254
258
260
262
266
268
270
272
270
268
267
266
265
263
262
261
261
261
262
262
262
263
263
264
264
265
265
265
265
265
265
266
266
266
266
266
267
267
267
268
268
269
270
271
274
275
275
275
279
281
285
289
292
293
293
293
293
293
293
293
293
293
293
293
293
293
293
293
294
295
296
296
296
297
297
297
298
298
300
300
301
305
307
312
313
315
316
317
318
322
323
325
327
329
332
337
339
341
343
345
348
349
350
352
355
359
361
363
366
366
367
369
370
371
372
372
373
374
375
375
377
377
380
385
389
400
401
402
403
404
404
404
405
407
409
412
414
415
416
416
414
412
410
404
394
390
383
377
370
366
363
358
355
349
346
343
341
339
338
337
336
334
334
333
333
332
332
331
326
323
321
321
318
317
314
314
313
313
313
312
312
312
311
311
311
311
311
310
310
310
310
310
310
310
310
311
311
312
312
313
313
314
314
315
315
315
315
315
315
316
316
316
316
316
316
316
317
317
317
318
318
319
320
320
320
321
321
321
321
321
322
322
322
322
322
323
323
324
325
325
325
325
325
325
325
327
330
332
334
334
334
334
334
334
334
334
334
334
335
336
336
336
337
337
337
338
338
338
339
340
340
341
341
342
342
343
344
345
346
346
348
348
349
350
350
351
352
353
353
355
356
356
356
357
358
358
359
359
359
359
360
360
363
364
365
368
379
384
389
400
401
404
407
407
405
402
397
397
398
399
401
403
410
417
424
431
446
447
449
450
450
453
454
455
455
456
457
459
459
460
461
461
461
464
464
464
464
464
461
459
458
458
458
456
456
456
456
456
456
455
455
455
455
454
454
454
454
454
454
454
454
454
454
455
455
456
456
457
458
458
459
460
460
461
462
463
464
465
467
469
472
475
476
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
484
484
484
484
484
483
483
482
482
482
480
479
477
476
475
475
474
473
472
472
472
471
471
470
471
472
472
473
473
473
473
474
477
479
480
484
485
486
485
485
483
483
482
481
480
477
476
476
476
475
475
475
475
475
475
476
476
476
476
476
476
477
477
477
479
480
481
482
482
482
482
482
481
481
480
479
479
478
476
474
472
471
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
475
468
468
468
467
467
467
466
466
462
460
459
459
459
459
456
453
451
449
447
448
448
448
448
449
452
452
452
453
455
456
459
459
460
460
460
461
462
463
463
463
464
463
461
460
460
459
459
459
458
457
456
456
455
453
452
452
452
451
451
451
451
450
450
450
450
450
450
450
450
450
450
450
450
451
451
452
453
453
453
453
453
453
453
452
452
451
449
449
448
448
447
446
445
445
444
444
444
444
444
444
443
443
443
443
442
442
441
441
441
438
437
433
431
429
426
423
420
419
419
419
419
419
419
419
419
417
416
415
415
414
411
411
411
411
411
411
411
411
411
410
410
410
410
410
410
410
410
410
410
411
412
412
413
413
413
414
414
415
415
414
411
410
409
409
408
408
408
408
408
409
409
409
409
409
410
410
410
410
412
420
421
432
434
432
429
428
426
423
419
418
416
415
415
414
413
412
412
408
406
404
404
405
406
406
408
410
411
412
414
416
416
417
418
418
419
419
420
421
421
421
421
421
421
421
421
421
421
422
422
422
422
422
422
422
422
423
423
423
424
426
426
426
427
427
428
428
428
429
432
434
437
439
441
443
446
448
450
453
454
456
473
478
481
483
484
485
486
487
489
490
490
490
489
489
489
488
488
488
487
487
487
486
486
486
485
484
483
483
482
481
480
479
478
478
478
477
477
476
476
476
476
476
476
477
477
477
477
477
472
471
471
470
469
468
468
468
468
468
468
468
468
468
468
468
468
468
467
466
465
465
464
464
463
463
463
463
463
462
462
462
462
462
462
461
461
461
460
460
460
460
460
460
460
460
459
459
459
458
458
458
458
458
458
458
458
458
458
458
457
457
457
457
457
457
457
457
457
457
457
457
457
457
458
458
458
458
458
458
458
458
458
458
458
458
457
457
457
457
457
457
457
457
457
457
457
457
457
457
457
457
457
457
456
454
454
453
453
453
453
453
453
453
453
454
454
454
453
453
453
453
452
452
452
452
452
452
452
452
452
453
453
453
453
454
454
454
454
454
454
454
454
454
454
453
453
453
453
453
452
452
451
451
450
449
449
451
452
453
453
450
449
449
449
448
448
448
448
448
448
448
448
448
448
448
448
448
449
449
449
449
450
450
450
450
450
450
450
450
450
450
450
450
450
450
449
449
448
448
448
448
447
447
447
447
447
446
446
445
445
445
445
445
445
445
445
446
446
446
446
446
446
447
447
447
447
447
448
448
448
448
448
448
448
447
447
446
445
445
445
445
445
444
444
443
443
443
443
443
443
443
445
445
446
453
454
454
454
453
453
453
451
450
449
448
446
445
445
445
444
444
444
443
443
443
443
443
444
444
445
445
445
445
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
444
445
446
449
449
448
448
447
447
447
445
444
443
443
443
442
441
441
440
440
440
440
440
440
440
441
441
441
441
441
441
441
441
442
442
442
442
442
442
442
442
442
442
442
441
441
441
441
441
443
443
443
443
443
442
441
441
441
441
441
441
440
440
440
440
440
440
440
440
440
441
443
444
446
446
447
447
447
447
447
447
447
447
446
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
445
444
444
444
444
443
443
443
443
443
443
443
442
442
442
442
442
442
442
442
442
442
442
441
441
441
441
441
441
441
441
441
441
441
441
441
441
441
442
442
442
442
442
442
442
442
442
442
442
442
442
442
441
441
441
440
440
439
439
439
438
437
437
437
437
437
437
437
437
437
437
437
437
438
438
438
438
438
438
439
439
439
440
440
440
441
441
441
441
441
442
443
443
443
443
443
443
443
442
441
440
440
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
440
440
440
440
439
439
438
438
438
438
438
438
438
438
438
437
437
437
437
437
437
437
437
437
437
437
437
438
439
440
440
440
440
440
440
440
440
440
440
440
440
440
440
441
441
441
442
442
444
445
447
447
447
446
445
445
445
443
442
442
440
439
439
439
439
439
439
440
440
440
440
440
440
441
441
441
441
442
442
443
444
445
445
446
447
447
447
448
457
458
460
461
463
463
463
462
460
459
458
457
455
452
452
450
449
445
443
443
444
445
447
447
449
451
451
452
453
455
460
464
471
476
479
483
486
486
487
487
491
489
485
484
481
475
464
461
460
460
460
460
460
460
460
460
461
461
461
461
462
465
466
466
466
468
468
468
468
469
470
470
470
468
468
469
475
480
482
485
492
495
500
501
503
505
508
510
513
515
515
515
514
514
514
513
512
509
506
505
504
503
500
499
499
495
494
494
491
490
489
487
484
483
483
483
482
478
476
473
471
469
469
466
465
464
463
462
461
460
458
457
456
456
456
456
456
455
455
455
454
453
453
453
453
453
453
453
452
452
452
451
450
449
449
449
449
449
449
448
448
448
447
446
445
445
445
445
445
445
446
446
446
446
446
447
447
447
448
448
448
448
448
448
448
448
448
448
449
450
450
450
451
453
453
453
453
453
453
452
452
452
453
453
453
451
449
448
446
445
444
440
440
441
441
442
443
444
444
444
444
443
443
442
442
442
442
443
444
445
447
448
449
452
454
457
460
465
466
462
461
459
458
457
455
452
452
451
450
450
449
449
449
447
446
446
446
443
441
438
436
434
434
434
434
434
434
434
434
434
434
434
434
434
435
436
436
437
437
438
438
438
438
438
438
438
438
437
437
436
436
436
434
433
431
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
430
431
431
431
431
431
431
431
432
432
432
432
432
432
432
432
432
432
431
431
431
430
429
429
428
427
427
427
427
426
426
426
426
426
426
426
425
425
425
424
424
424
424
423
423
422
422
422
422
422
422
422
422
422
423
423
423
423
423
423
424
424
424
424
424
424
424
423
423
423
423
423
423
423
424
424
424
423
423
423
423
423
423
423
424
424
424
424
424
424
424
424
424
424
424
423
423
423
423
422
422
422
422
421
421
421
421
421
421
421
421
421
421
421
421
421
421
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
421
421
420
420
420
420
420
422
422
423
424
424
422
422
421
419
418
418
417
417
417
417
417
417
418
419
419
419
420
420
420
420
420
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
420
420
420
420
420
420
419
419
419
418
418
418
418
417
416
416
416
416
416
416
416
416
416
415
415
415
414
414
414
413
413
411
409
409
408
408
408
408
408
408
408
408
409
409
409
409
410
411
411
412
412
412
413
414
414
414
414
415
415
416
416
416
416
416
416
417
417
417
417
417
417
418
418
418
419
419
419
419
419
419
419
420
420
420
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
421
422
422
422
422
423
424
424
423
419
418
418
417
416
417
417
418
418
416
415
413
419
421
422
422
423
423
426
427
427
425
423
422
421
420
418
415
413
412
411
410
409
409
409
409
409
409
410
410
410
410
411
411
411
411
412
412
413
413
414
416
417
420
421
422
423
424
424
425
426
436
438
442
448
455
452
450
448
442
439
436
430
428
426
421
418
415
412
411
411
412
415
416
417
417
417
417
416
416
415
415
414
414
414
413
412
412
412
412
411
411
411
411
410
410
410
410
411
411
411
412
412
412
413
413
411
411
410
409
410
410
413
413
414
415
415
416
416
418
418
424
424
425
425
425
425
425
425
424
422
421
420
420
419
419
418
418
417
417
414
414
414
414
414
414
414
414
414
413
413
413
413
413
413
412
412
412
412
412
411
411
411
411
410
410
410
410
409
409
409
408
408
408
407
407
406
405
405
405
405
406
406
407
407
408
408
409
409
410
410
410
410
411
412
413
413
413
413
413
413
414
414
414
414
414
414
415
415
415
415
415
415
415
415
414
414
414
414
414
414
416
416
417
418
418
419
419
419
419
419
419
420
420
420
420
420
419
418
418
416
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
411
411
410
409
409
408
407
405
404
403
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
402
403
403
403
403
403
403
403
404
405
405
405
405
406
406
407
409
409
410
411
413
413
412
410
407
407
408
408
409
410
410
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
413
415
417
417
417
419
421
421
421
423
425
427
430
430
430
430
430
430
430
430
431
431
431
431
431
431
431
433
435
435
433
428
427
426
423
422
419
416
413
412
413
413
414
414
415
416
417
417
414
405
404
404
404
405
405
405
405
405
405
405
406
406
406
406
406
406
406
406
406
406
407
407
407
407
408
409
409
410
411
412
414
414
414
413
413
411
410
410
409
409
409
409
408
408
407
407
407
406
406
406
406
406
405
405
404
404
404
404
403
403
403
403
402
402
402
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
401
400
400
400
400
400
400
400
400
399
399
399
399
399
399
398
398
398
398
397
397
397
397
397
397
397
398
398
398
398
398
398
399
400
400
400
400
401
401
401
401
401
401
401
401
400
400
400
399
399
399
399
399
399
399
399
399
399
398
398
399
402
403
403
403
403
403
403
403
403
403
403
403
403
403
403
403
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
404
405
405
405
405
406
406
407
407
407
407
407
407
407
407
407
407
408
408
408
409
409
409
409
409
409
409
409
409
409
409
409
409
409
409
409
409
409
409
409
409
409
410
410
411
411
412
412
412
413
413
413
413
413
412
411
411
411
411
412
412
412
412
413
413
413
413
414
414
414
414
415
415
415
415
415
415
416
416
416
416
418
418
418
420
420
421
421
422
428
428
429
431
433
435
436
435
434
432
432
431
429
429
428
428
428
427
427
427
427
427
427
427
427
427
426
426
423
423
422
419
419
417
417
416
416
415
415
413
413
412
412
412
412
412
412
412
412
412
412
412
412
412
412
413
413
413
414
414
414
414
414
414
414
414
413
413
413
413
414
414
414
414
415
415
415
417
418
419
420
421
421
421
419
419
419
418
417
417
417
417
417
417
417
417
418
418
419
419
419
419
419
419
419
419
420
420
420
420
420
420
420
420
420
420
420
420
420
420
420
421
421
421
421
421
421
421
421
421
421
421
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
422
421
421
421
421
420
420
420
420
420
420
420
420
420
420
420
420
420
421
422
422
423
423
423
423
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
424
425
425
425
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
425
425
424
424
424
423
425
426
428
428
429
429
429
429
429
430
430
430
430
430
430
430
430
430
430
429
429
429
429
429
430
430
430
431
431
432
432
432
432
432
432
432
432
432
432
432
432
432
430
432
432
432
433
435
435
435
436
436
436
436
436
436
436
436
436
436
437
437
437
436
435
435
435
435
436
436
437
440
440
439
439
439
439
439
439
439
440
440
440
440
440
440
440
440
440
440
440
440
440
442
443
444
444
444
444
444
444
444
444
444
443
443
443
443
443
444
444
444
444
444
444
444
444
444
444
445
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
446
447
447
448
449
449
449
449
449
449
449
450
450
450
450
450
450
450
453
452
452
452
452
452
452
452
452
452
452
455
455
455
456
456
456
456
456
455
454
454
456
456
456
456
456
456
457
457
457
457
457
457
457
457
456
456
456
456
455
455
455
455
455
456
456
457
457
457
457
457
458
458
459
460
462
462
461
460
459
459
458
458
458
457
457
456
456
457
458
459
459
459
460
460
461
462
462
462
463
464
465
465
465
465
465
465
465
464
464
464
464
464
464
464
464
464
464
464
464
466
467
469
469
468
468
468
467
467
469
471
472
473
473
474
474
474
474
475
475
475
475
475
475
475
475
475
475
474
474
474
474
474
474
474
474
474
474
474
474
474
475
476
476
476
477
478
478
478
479
479
479
480
482
483
484
484
485
485
485
486
486
487
487
488
493
495
495
495
495
495
495
495
495
495
495
495
495
495
495
495
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
494
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
493
494
494
494
494
494
494
494
495
495
495
495
495
495
495
496
496
496
496
495
495
495
495
494
494
492
490
490
490
488
488
488
488
487
487
486
486
486
486
486
486
485
485
485
485
485
485
484
484
484
484
484
484
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
484
484
484
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
483
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
484
485
486
487
488
488
488
489
490
491
492
493
493
493
495
496
497
497
498
499
500
500
501
501
501
502
502
502
503
503
504
504
505
505
505
505
505
505
505
505
505
505
506
507
507
507
508
508
509
509
509
509
510
511
511
511
511
511
511
511
511
511
511
512
512
513
513
513
514
514
514
514
514
514
514
514
514
514
514
514
514
513
513
513
513
513
513
513
513
513
513
513
512
512
512
512
512
512
511
511
511
511
510
508
508
506
506
505
505
504
504
503
502
502
501
501
500
500
499
498
497
495
492
491
490
488
488
488
488
487
487
487
486
486
486
486
486
486
486
486
486
486
486
486
486
486
486
486
486
486
486
486
486
487
487
487
488
488
489
489
489
490
491
492
492
493
493
494
494
494
493
493
492
490
488
486
486
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
484
484
483
482
482
482
481
480
480
480
482
484
485
485
486
487
487
487
487
487
487
488
488
488
488
488
488
488
489
489
489
489
489
489
490
490
490
491
492
494
496
497
497
498
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
499
500
500
501
501
502
502
503
504
505
505
506
506
507
507
508
508
509
510
510
511
512
513
514
517
518
518
518
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
519
519
519
518
518
518
517
517
517
517
516
516
516
516
516
516
516
516
517
517
518
518
519
519
520
520
520
520
520
520
520
520
520
520
520
519
518
517
516
515
515
514
512
511
509
508
507
506
505
502
502
501
501
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
499
499
498
498
498
497
497
497
497
496
496
496
495
495
495
495
495
495
496
496
496
496
497
497
497
496
494
493
492
491
490
490
489
489
488
488
487
487
486
486
486
486
486
487
488
488
489
490
490
491
491
492
493
496
497
498
499
500
501
502
503
504
504
505
506
508
508
508
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
507
506
506
506
506
505
504
504
503
502
501
501
500
500
500
500
499
499
499
500
500
502
503
504
503
503
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
506
506
508
509
510
511
512
513
514
516
516
517
518
518
519
520
520
520
520
520
519
519
518
517
517
516
516
517
517
517
518
518
519
519
519
523
525
528
529
533
535
536
537
538
539
539
540
540
540
540
539
539
539
539
539
538
538
538
537
537
537
536
536
536
536
536
536
535
535
534
534
533
533
533
533
533
532
532
532
531
531
531
530
530
530
529
529
529
528
528
527
527
527
526
526
524
523
522
522
521
520
519
517
516
515
515
514
513
513
513
513
513
512
511
511
510
510
510
510
510
510
510
510
510
510
510
510
510
512
512
512
513
513
513
514
514
515
516
516
516
517
517
518
518
518
518
518
519
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
520
519
519
519
519
519
519
519
519
519
518
518
518
518
518
518
518
518
511
507
506
504
503
502
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
500
502
502
503
504
505
508
508
509
510
510
510
510
510
511
511
511
511
511
511
511
511
511
511
512
514
514
515
515
516
516
517
518
518
518
519
519
519
519
519
518
517
516
514
513
512
511
510
509
509
508
508
506
506
505
505
504
504
504
503
503
503
502
502
502
501
501
501
500
500
500
500
500
499
499
499
499
499
499
499
498
498
498
498
498
497
497
497
497
497
496
494
491
489
488
486
484
483
482
481
480
480
480
480
480
480
480
480
480
480
479
479
479
479
479
479
479
479
479
479
479
479
479
479
479
479
479
479
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
481
481
481
481
481
481
481
481
481
482
482
482
482
482
482
482
482
482
483
483
483
483
483
483
483
483
483
483
483
483
484
484
484
484
484
484
484
484
484
484
484
484
485
486
486
486
487
487
487
488
488
488
489
489
489
489
489
490
490
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
491
492
492
492
492
493
494
494
494
494
494
494
494
494
494
494
494
495
495
495
495
495
495
495
495
495
495
495
495
496
496
496
496
496
496
496
496
496
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
497
498
498
498
498
498
498
498
499
499
499
499
500
500
500
500
501
501
501
501
501
501
501
500
500
500
500
500
500
501
502
502
502
502
502
502
502
502
502
503
503
503
503
503
503
503
503
503
503
503
503
503
503
504
504
504
504
504
504
504
505
505
505
505
505
506
506
506
506
506
506
506
507
507
507
507
507
507
507
507
507
507
507
507
507
507
507
507
507
507
507
507
507
507
507
507
508
508
508
508
508
508
508
508
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
509
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
510
511
511
511
511
511
511
512
512
512
512
512
513
513
513
513
513
514
514
514
514
514
514
514
514
514
514
514
514
514
514
515
515
515
515
515
515
515
515
515
515
515
515
515
516
516
516
516
516
516
516
516
516
516
516
516
516
516
516
516
516
516
516
517
517
517
517
517
517
517
517
517
517
517
517
518
518
518
518
518
518
518
518
518
518
517
517
517
517
517
517
517
517
517
517
517
517
517
517
517
517
517
517
517
516
516
516
516
516
516
516
516
516
516
516
516
516
516
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
515
516
516
516
516
516
516
516
516
516
516
516
516
516
515
515
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
514
513