131
143
141
144
143
143
143
144
144
143
141
141
142
142
140
139
138
138
138
138
138
137
137
136
137
136
136
136
136
137
136
135
136
136
136
135
134
134
134
135
136
137
138
138
138
138
138
138
138
137
136
135
136
136
136
136
136
135
135
136
136
135
133
134
135
136
137
137
139
138
138
137
137
137
137
136
136
136
136
135
135
135
136
136
135
135
134
134
134
135
135
134
134
135
135
135
135
134
135
135
135
135
135
136
136
137
137
137
137
137
137
137
137
137
137
136
135
135
134
135
134
135
135
135
136
136
137
138
138
136
136
135
134
132
131
131
132
132
132
132
131
132
132
129
133
132
129
128
130
130
132
133
133
133
132
132
130
129
130
134
137
135
134
132
134
133
133
133
132
131
130
130
130
130
131
132
131
131
130
132
133
134
133
133
133
133
133
133
133
133
131
130
130
133
133
131
129
129
129
130
131
131
131
130
132
131
129
130
129
128
129
130
129
129
127
126
128
128
129
130
132
133
133
132
134
134
133
136
137
139
138
136
136
134
134
132
133
133
133
131
128
129
131
132
132
136
133
132
131
131
130
127
124
124
128
126
126
127
127
129
129
129
128
128
130
132
131
130
131
131
129
127
127
126
126
128
128
128
128
127
126
127
127
125
125
127
127
125
124
127
130
131
132
134
131
128
128
127
128
129
128
129
129
128
127
126
124
124
124
124
124
125
125
124
124
126
125
125
125
125
126
125
123
124
125
124
124
127
126
126
126
125
124
123
123
123
122
121
121
122
125
128
127
124
123
124
125
126
128
124
127
129
129
129
129
130
131
129
128
126
125
123
122
123
126
124
122
122
122
124
126
128
129
129
124
124
124
123
121
121
121
122
122
119
121
119
119
120
121
120
123
123
124
121
122
120
121
117
116
117
116
117
117
118
120
121
124
125
125
123
121
121
120
121
121
119
117
118
119
120
122
123
122
121
120
118
118
119
120
120
121
120
120
120
122
122
122
122
123
123
123
122
122
121
120
120
120
120
120
120
119
119
119
119
119
119
119
121
121
121
121
121
122
123
123
122
122
122
124
123
121
122
123
124
124
124
123
123
124
123
124
126
125
124
125
124
123
124
124
124
123
123
123
122
123
123
124
124
122
122
122
122
122
121
122
122
122
122
123
122
121
122
122
122
123
124
125
124
123
123
123
123
122
120
120
120
120
120
120
119
120
120
120
121
120
121
121
121
120
120
121
120
120
119
120
121
122
122
122
122
122
122
122
123
123
123
123
123
122
120
120
120
119
118
118
116
116
115
114
113
113
113
114
114
115
115
115
116
114
113
114
114
114
115
116
118
118
119
118
118
118
117
116
116
116
115
115
116
116
116
117
117
116
116
116
117
117
117
118
118
119
120
120
120
121
120
121
121
121
121
121
121
120
120
120
120
120
119
119
118
118
119
118
117
117
117
117
116
115
115
115
115
115
114
115
115
116
115
114
115
114
115
114
114
114
115
117
116
116
116
116
117
116
116
117
118
118
119
120
121
120
120
119
120
119
119
118
118
117
117
118
118
119
118
119
120
119
119
119
119
118
119
118
120
120
119
119
119
118
118
119
124
125
126
127
128
129
127
127
126
125
122
122
122
121
121
122
122
122
122
123
124
122
122
123
125
126
127
128
129
129
130
129
128
128
128
128
127
126
127
127
126
125
126
126
127
127
126
126
125
124
123
123
126
126
127
127
128
129
128
129
130
130
130
129
130
130
130
130
131
131
131
131
131
132
132
132
132
132
132
131
131
130
129
129
129
130
130
131
131
132
132
132
133
134
134
134
135
135
135
135
137
138
138
138
138
139
140
141
142
141
142
142
143
143
143
142
143
142
142
142
142
142
141
141
141
141
141
140
139
139
138
139
138
138
138
137
137
137
137
139
141
140
140
141
140
140
140
140
141
139
140
141
142
144
145
145
143
145
145
146
147
146
147
147
148
147
146
146
146
145
146
147
147
148
148
147
147
147
147
150
150
150
151
151
152
153
154
154
154
153
153
153
153
153
156
155
155
156
158
155
154
153
155
156
157
155
154
154
154
155
156
156
155
158
157
158
156
155
154
153
152
152
151
151
150
150
149
149
147
145
144
142
141
140
139
139
136
134
132
133
131
130
129
129
129
125
125
125
123
119
119
119
118
117
117
117
118
116
116
115
113
116
118
118
119
119
118
118
118
118
116
116
116
115
114
113
112
115
114
116
117
114
113
114
113
113
113
114
114
114
115
114
114
114
115
114
114
115
115
115
113
113
112
113
113
112
112
111
112
112
112
112
112
112
112
113
113
114
114
116
116
116
116
116
116
115
115
115
115
115
115
113
109
112
113
114
117
120
121
122
122
124
120
121
120
122
121
123
123
125
124
123
122
123
124
128
128
129
128
126
124
124
127
128
130
131
131
133
133
137
145
144
146
148
147
147
147
149
150
151
153
153
153
152
153
150
147
146
146
146
146
149
149
150
152
154
155
157
156
154
152
153
153
153
155
155
155
158
157
158
159
159
161
158
157
157
158
162
161
157
156
155
154
152
152
150
151
151
153
152
150
152
150
150
152
153
154
153
154
154
154
158
162
163
162
161
162
160
159
160
164
171
171
173
173
170
166
166
164
161
160
157
158
162
166
170
171
169
169
173
171
169
169
168
170
171
168
171
173
171
171
169
169
167
165
163
163
163
163
163
168
170
172
173
173
173
172
172
173
173
175
175
174
173
175
175
178
179
178
176
174
174
174
171
170
170
171
172
172
171
171
170
169
167
165
164
162
161
160
156
153
149
146
141
139
135
133
131
131
134
135
137
140
139
138
138
136
137
137
140
137
138
139
140
140
140
140
141
139
137
136
136
134
134
130
130
132
132
134
135
137
136
134
135
135
133
131
131
131
130
130
130
130
129
130
133
134
136
136
135
135
134
131
132
131
135
132
135
133
130
130
129
128
128
128
125
125
125
126
129
131
132
132
131
128
127
128
134
139
143
145
147
144
138
137
137
139
136
134
133
131
129
129
128
127
127
127
127
126
125
124
125
125
124
124
123
121
121
120
121
121
123
123
123
123
123
121
121
121
122
121
121
122
124
124
125
125
125
126
127
125
126
127
127
128
128
132
132
131
132
132
132
133
131
129
127
129
132
128
127
126
124
124
123
124
124
125
124
124
124
126
125
125
127
125
125
125
124
122
123
124
125
124
124
123
122
121
122
121
122
122
120
119
119
120
121
122
122
123
121
121
122
123
121
120
119
119
118
118
117
117
117
115
116
116
116
117
118
119
120
120
119
119
120
120
118
119
120
119
119
118
119
120
121
120
117
116
118
118
121
120
120
121
122
124
124
124
123
122
121
123
122
121
120
120
123
122
120
120
123
126
128
131
135
134
134
136
136
133
131
131
127
127
128
131
135
137
138
138
139
139
139
140
141
141
141
140
137
136
135
134
133
133
132
131
132
132
131
131
131
131
131
133
134
137
139
140
144
149
152
153
153
153
153
151
151
151
149
149
148
148
147
147
146
146
146
145
145
146
143
142
144
145
146
148
149
149
150
150
150
153
156
156
157
157
157
158
158
157
158
158
158
158
159
159
160
159
161
161
160
161
160
160
159
157
155
156
158
159
156
157
156
154
149
153
153
153
153
154
153
154
156
157
160
161
161
162
162
163
162
161
160
159
158
158
161
162
162
163
164
163
162
162
160
156
159
160
161
163
163
161
159
157
155
153
153
151
152
151
150
148
149
148
148
146
148
146
145
146
146
145
144
144
146
147
149
150
150
150
149
148
147
148
149
149
148
146
146
145
144
144
142
142
140
139
134
133
134
136
136
138
137
143
144
146
147
147
146
145
146
145
147
148
149
150
149
148
149
150
149
148
146
146
146
146
145
146
147
145
145
146
149
147
148
149
149
152
153
153
153
153
153
152
150
150
151
151
152
154
155
155
157
158
158
158
158
159
156
155
154
154
155
155
157
155
154
154
153
152
154
152
153
155
155
154
155
153
153
153
152
152
153
152
153
152
150
153
153
154
157
160
162
163
163
162
163
162
163
161
159
160
160
160
161
160
161
160
159
160
160
161
161
162
163
164
164
164
165
164
164
164
163
163
164
163
163
162
162
164
166
164
164
165
167
166
166
167
168
167
168
169
169
170
170
168
168
170
170
171
170
172
171
171
170
169
170
170
170
169
168
168
168
168
168
169
168
166
164
166
167
165
166
164
168
170
168
168
167
167
167
166
167
168
168
168
170
171
170
170
169
170
170
169
168
164
167
168
171
174
175
175
174
174
175
174
173
171
170
171
171
172
173
173
172
171
172
171
171
173
174
173
173
174
174
172
174
178
183
186
189
191
191
194
196
197
195
197
198
200
201
202
202
203
202
202
201
200
201
201
202
202
205
206
207
208
209
210
211
211
213
214
216
219
224
223
225
226
227
226
224
226
230
232
232
234
235
235
237
242
243
244
246
247
246
243
245
245
248
248
252
250
251
253
254
255
257
255
260
262
264
259
261
265
265
267
269
270
271
270
272
275
276
277
277
278
280
281
281
280
281
284
287
288
288
284
284
286
286
283
283
287
289
291
293
293
293
296
297
296
298
293
294
297
296
295
293
293
291
289
292
289
287
288
293
290
290
290
291
295
297
301
299
298
296
296
294
291
290
289
290
290
289
285
281
279
279
277
274
275
273
274
270
269
268
267
264
264
266
267
269
266
263
262
263
261
253
250
248
246
244
243
239
238
239
240
241
245
245
243
243
242
236
237
235
233
232
230
231
231
229
229
228
226
223
223
224
222
220
219
219
218
216
216
215
213
213
211
213
214
213
212
212
209
207
208
206
206
204
204
203
202
201
202
199
198
198
197
197
197
197
197
194
192
189
189
188
189
189
188
188
188
184
184
185
184
185
187
189
192
195
194
191
190
189
188
187
188
187
188
185
181
184
185
188
190
188
186
185
183
183
182
182
187
188
187
186
185
185
185
185
184
184
184
185
185
184
184
182
182
181
181
181
179
179
178
178
180
179
178
180
181
181
181
181
179
179
179
179
180
179
179
178
177
178
178
180
173
174
175
177
180
184
182
184
181
182
183
181
183
182
181
184
184
181
179
181
182
183
181
183
180
180
179
180
179
178
177
178
179
180
181
185
188
187
187
186
186
186
185
183
183
182
180
182
183
186
189
191
190
189
188
188
189
188
188
189
188
189
189
191
192
193
193
194
190
190
190
191
190
193
193
192
193
193
195
196
196
195
192
193
193
191
191
190
191
190
190
190
191
192
192
191
192
192
193
192
193
194
195
195
195
195
195
195
195
196
194
192
196
196
195
195
198
199
198
197
197
198
202
203
202
203
202
204
208
210
210
210
207
207
206
201
197
198
196
195
197
197
197
197
200
198
203
205
205
205
205
209
209
208
210
210
211
211
209
209
209
210
212
214
213
216
218
221
220
223
223
222
223
224
225
226
225
226
226
227
228
229
230
233
236
234
234
235
236
231
234
237
238
239
240
240
241
243
245
244
245
245
249
247
249
249
251
253
253
253
255
256
257
259
260
261
261
264
264
266
269
267
270
270
270
270
272
273
274
275
276
278
278
280
281
283
285
288
289
291
291
294
297
299
299
300
300
302
304
306
307
308
309
312
313
315
316
319
319
321
321
323
324
326
329
332
332
329
329
327
326
324
321
320
320
321
321
322
324
326
329
332
331
331
328
327
327
328
324
322
322
320
321
320
318
318
316
313
314
314
315
323
324
321
321
322
321
322
324
326
327
328
329
329
328
331
332
332
333
335
339
340
341
342
343
342
344
343
343
345
343
343
344
347
349
352
354
354
355
357
359
364
364
366
367
365
367
367
368
371
372
373
379
380
380
383
383
387
390
394
394
394
395
400
403
405
408
411
410
418
422
425
429
430
432
430
425
422
421
420
417
416
415
414
412
412
408
406
405
405
408
413
414
412
410
408
407
405
404
405
403
402
402
403
403
406
404
402
401
400
401
398
398
396
395
396
394
394
392
391
390
389
388
386
382
380
377
375
374
372
371
369
365
363
362
361
359
356
354
351
348
345
346
347
348
347
346
346
345
343
341
338
337
339
337
334
333
334
334
335
331
329
329
326
324
326
324
321
322
318
317
316
314
312
312
309
311
311
310
314
315
314
319
320
325
329
328
330
317
323
323
328
332
331
332
330
331
321
323
322
325
326
320
318
317
322
315
317
319
324
329
329
327
325
327
328
328
326
327
331
336
334
333
330
332
334
339
339
338
338
338
341
343
345
345
345
343
342
342
345
345
343
341
345
346
350
352
351
352
357
357
357
354
354
354
356
359
361
357
359
364
368
370
374
374
374
376
380
385
387
390
390
389
394
399
404
407
409
411
415
418
419
423
422
423
427
429
431
433
429
421
413
414
424
432
437
438
445
448
445
451
452
452
459
459
462
464
467
469
468
472
471
470
473
475
481
481
486
485
484
480
481
481
482
484
489
488
490
492
497
503
508
505
507
506
503
507
509
509
508
513
518
520
520
523
527
533
532
532
533
533
531
531
527
530
530
533
531
528
529
530
530
528
528
528
526
527
527
529
524
524
521
519
517
517
517
517
519
514
515
515
517
517
512
508
506
502
499
498
496
496
494
492
483
478
472
471
475
471
469
467
467
463
464
466
460
457
457
449
447
445
442
436
437
433
437
434
431
430
435
430
424
423
421
419
416
410
409
409
408
407
409
412
413
413
408
406
401
400
396
388
385
388
388
388
388
384
378
373
377
372
374
364
364
361
363
360
360
355
354
351
347
344
341
349
346
339
334
333
326
322
321
317
316
318
314
309
304
301
297
304
302
297
296
291
289
287
284
278
275
268
271
277
277
273
272
268
267
268
269
269
267
271
266
265
263
261
259
261
258
256
253
255
255
248
245
251
251
247
244
241
244
242
238
237
239
243
242
233
229
224
222
218
218
216
216
216
211
209
206
206
209
208
209
209
209
206
207
210
210
213
213
212
214
213
213
213
211
212
210
209
207
207
204
201
201
202
203
204
205
206
204
203
202
203
203
199
196
199
195
191
190
188
190
189
185
184
184
184
183
181
180
179
176
177
176
179
177
175
176
176
174
173
175
175
175
172
174
174
175
175
175
173
173
174
175
175
179
178
176
171
170
170
168
167
170
169
171
168
168
169
168
174
175
173
170
170
171
171
173
174
174
173
172
174
176
178
180
183
185
187
188
192
191
191
192
191
193
194
193
197
199
198
200
200
202
200
203
204
204
206
210
209
209
214
213
216
220
223
218
216
212
206
205
204
203
201
199
196
196
196
195
192
190
188
186
186
187
188
189
189
187
186
187
185
188
189
191
192
190
188
187
189
189
190
190
188
189
191
192
193
195
198
199
198
198
197
194
193
192
192
194
196
193
190
191
192
193
192
191
189
186
183
188
193
193
193
193
192
194
194
197
202
199
195
196
200
206
206
204
204
201
197
197
192
187
185
187
184
184
179
175
174
172
172
168
165
164
171
171
173
173
175
179
178
174
173
173
174
174
174
174
174
173
170
165
167
168
165
163
165
169
170
172
172
172
174
176
176
175
177
173
172
173
174
171
171
170
171
171
172
172
171
169
170
169
172
168
167
167
167
166
165
162
163
165
165
165
166
165
166
166
167
168
167
165
165
166
165
165
163
162
164
165
163
161
162
161
161
163
164
166
165
164
164
162
162
162
165
166
168
165
164
164
163
163
163
165
165
164
163
163
163
162
161
160
159
158
159
158
162
163
162
164
163
163
164
162
161
163
164
164
163
162
160
161
165
162
162
166
169
171
171
170
170
171
167
167
167
167
167
169
170
170
174
175
176
184
184
185
184
183
183
182
181
180
181
183
182
180
179
181
183
182
181
182
182
181
177
172
168
162
165
163
161
161
161
158
157
159
159
157
157
157
157
156
155
155
154
152
151
154
155
157
157
157
159
157
161
161
161
164
162
164
163
160
162
162
162
162
164
165
169
170
171
172
173
173
168
161
164
168
170
174
178
184
186
193
197
202
208
210
217
222
229
231
238
242
243
243
245
246
245
246
247
248
247
246
245
245
246
247
245
245
244
245
247
247
246
247
244
246
246
250
252
252
252
249
249
245
247
250
257
260
261
260
260
257
254
252
251
249
245
245
244
249
249
250
251
253
253
255
257
257
259
259
260
260
258
254
253
251
247
244
240
237
235
231
229
224
227
228
231
231
230
227
225
226
227
229
232
238
237
235
238
244
249
252
254
251
251
246
248
248
249
251
250
250
250
251
251
251
249
246
245
245
243
242
240
239
236
235
233
232
231
232
230
230
230
229
230
231
235
239
244
248
252
257
259
260
262
266
271
273
276
276
274
273
272
271
271
270
270
269
270
271
272
273
274
275
276
276
276
277
277
276
277
277
278
278
278
279
280
281
281
280
279
278
278
278
278
279
279
279
280
280
280
280
279
278
278
277
275
274
274
275
274
274
274
274
274
275
277
278
279
279
278
276
275
273
272
270
268
266
266
266
266
264
260
260
259
258
257
255
252
248
245
242
241
240
238
237
235
235
234
233
232
230
227
226
224
222
220
219
218
218
218
219
219
222
223
227
229
231
232
233
235
235
235
235
234
234
233
234
234
235
235
235
236
236
235
233
232
230
229
228
226
225
223
222
221
221
220
220
219
219
218
217
215
215
215
215
214
214
215
212
211
210
210
209
208
208
208
208
208
208
208
208
208
208
208
208
208
207
207
207
207
207
207
206
206
206
205
204
204
203
202
202
201
202
202
202
202
202
202
202
201
201
201
201
200
200
200
200
200
199
199
199
199
197
197
198
198
198
198
198
198
198
198
198
198
198
198
198
198
199
199
200
200
199
199
199
199
198
198
198
199
198
198
198
197
199
199
199
199
200
200
200
200
201
203
204
205
206
206
206
207
207
208
209
209
209
209
208
209
209
209
209
210
210
210
210
210
210
210
210
210
210
210
210
210
210
211
212
213
213
214
214
215
216
216
217
217
217
218
218
219
219
220
220
220
220
221
221
222
222
223
224
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
241
242
244
245
245
243
242
241
241
243
243
244
244
244
245
245
245
245
245
245
245
245
245
245
244
244
245
246
247
247
248
248
249
249
250
250
250
251
251
251
251
251
251
252
253
254
255
255
256
257
258
260
261
262
263
263
264
265
265
264
264
262
261
260
261
262
263
266
269
274
278
279
280
283
285
291
293
296
297
300
302
303
303
307
308
309
309
310
309
309
309
309
309
308
308
309
309
309
310
313
314
315
312
308
303
299
294
288
285
283
280
275
270
266
263
260
259
256
255
253
252
251
251
250
249
248
247
247
247
246
246
246
246
245
246
246
247
247
246
246
246
247
248
247
247
247
247
248
248
248
248
248
249
249
249
249
249
250
249
250
249
249
250
251
251
252
252
252
252
252
252
252
252
252
252
252
252
253
253
253
254
255
255
255
257
257
258
258
258
258
257
257
256
256
256
257
257
258
259
259
259
259
261
261
262
262
262
263
263
264
264
264
264
265
265
266
266
266
267
267
267
267
267
268
269
270
270
271
271
272
272
273
274
274
274
275
275
276
276
277
278
279
281
281
280
281
281
281
281
281
281
282
282
283
283
284
285
286
286
286
286
287
288
289
290
290
290
291
291
291
291
292
292
293
293
293
293
293
293
293
293
292
293
293
293
294
294
295
295
295
296
297
297
297
298
298
298
298
298
298
299
299
300
300
300
300
301
301
302
302
302
302
302
304
305
306
307
307
308
309
310
310
311
311
311
311
312
311
311
312
312
313
313
314
315
315
315
316
317
317
318
319
319
319
319
320
322
323
324
326
324
325
325
326
327
328
328
328
329
329
329
331
332
331
332
333
333
335
336
337
338
338
339
339
340
340
341
341
341
341
341
340
340
340
340
341
342
343
343
344
344
345
345
345
343
344
346
348
350
349
349
349
350
350
349
350
351
352
353
352
355
356
357
357
358
359
359
359
360
360
360
361
361
361
361
361
361
361
362
362
363
364
366
367
369
372
375
378
381
383
385
387
388
389
391
393
395
398
401
404
406
409
412
415
418
420
422
425
429
432
436
438
440
443
446
448
451
453
454
457
458
460
461
464
465
467
468
472
475
479
483
485
488
490
492
494
496
499
503
508
513
516
519
521
525
528
532
535
537
542
547
552
554
555
557
557
559
561
563
565
567
569
569
570
572
574
580
583
588
592
595
600
603
605
606
608
615
613
613
612
614
614
613
613
613
611
611
608
610
610
610
612
612
613
618
622
623
625
625
629
630
632
633
636
639
642
644
645
648
652
653
655
659
663
669
671
674
677
680
685
688
693
695
698
702
708
715
718
720
724
727
731
732
733
738
741
743
745
746
748
750
752
753
756
756
759
760
762
761
762
763
765
765
768
769
771
772
775
777
780
782
785
788
790
790
789
791
795
798
799
801
803
805
809
812
813
816
819
823
827
828
829
829
830
832
833
835
839
841
845
847
849
850
853
856
857
857
863
867
871
872
874
876
879
880
881
880
882
883
884
883
883
886
887
890
892
895
897
899
902
903
905
904
907
907
909
911
910
910
911
914
915
914
915
918
918
919
922
925
926
927
928
929
930
933
936
940
941
942
944
947
951
953
955
959
961
962
963
963
965
968
969
970
972
972
973
977
980
983
986
989
992
994
994
996
998
1001
1003
1005
1007
1008
1009
1012
1014
1015
1017
1017
1020
1021
1024
1025
1027
1031
1034
1038
1040
1042
1047
1049
1052
1056
1058
1062
1064
1067
1069
1073
1076
1081
1085
1090
1095
1098
1101
1104
1106
1109
1113
1115
1116
1117
1117
1115
1114
1116
1117
1115
1116
1116
1119
1122
1124
1127
1129
1131
1134
1137
1139
1141
1144
1147
1150
1155
1160
1167
1172
1179
1182
1184
1187
1189
1192
1193
1195
1197
1200
1202
1205
1206
1205
1204
1202
1199
1196
1195
1192
1187
1184
1179
1176
1174
1170
1166
1162
1158
1155
1152
1150
1148
1146
1144
1141
1139
1137
1135
1133
1130
1125
1121
1118
1113
1110
1108
1106
1104
1102
1098
1095
1092
1089
1087
1087
1086
1086
1087
1085
1086
1085
1084
1082
1081
1081
1080
1080
1078
1077
1076
1076
1075
1075
1073
1072
1071
1070
1069
1067
1066
1064
1062
1061
1058
1056
1054
1054
1052
1050
1048
1047
1046
1045
1043
1041
1041
1040
1037
1037
1038
1038
1035
1034
1033
1031
1030
1029
1027
1025
1024
1023
1021
1019
1018
1018
1016
1014
1012
1011
1009
1008
1006
1004
1000
998
996
994
992
990
988
987
986
985
982
981
979
978
977
976
976
976
975
971
970
967
966
965
963
962
960
960
958
959
958
958
956
953
953
950
949
947
944
942
941
941
938
937
936
933
930
928
926
925
922
920
918
917
916
916
916
915
913
912
911
909
906
904
903
902
900
899
897
894
893
892
892
891
891
889
889
887
886
885
884
884
883
883
884
882
881
882
882
882
883
882
884
885
881
879
876
876
875
875
878
879
876
874
875
875
874
872
875
874
872
873
871
869
868
867
865
860
854
853
852
851
850
852
852
851
850
850
849
850
849
848
848
848
843
842
845
844
842
841
841
839
838
838
838
840
839
839
837
836
835
831
830
828
829
829
828
828
826
828
829
827
827
827
826
824
823
821
818
816
819
819
819
820
818
819
817
815
814
808
803
801
799
797
794
792
792
791
791
790
788
788
788
787
788
789
789
788
787
786
783
782
779
778
779
780
779
779
777
776
776
775
773
773
773
773
774
774
774
773
773
773
772
771
770
770
767
767
766
765
764
763
763
764
763
761
759
758
758
756
755
753
753
751
749
747
747
745
744
742
739
736
734
733
731
730
730
730
729
728
726
722
722
720
719
718
717
716
715
712
711
710
709
708
707
705
705
702
701
697
697
695
692
692
690
688
686
684
683
683
681
679
678
677
676
676
675
676
677
675
674
672
671
670
669
670
669
668
667
666
665
664
664
661
660
659
660
657
660
660
657
654
654
652
651
650
649
646
646
646
646
645
643
645
644
643
642
642
642
642
641
641
642
641
641
640
640
640
641
642
639
638
638
637
636
635
634
634
633
632
631
630
629
628
628
626
625
625
624
623
623
623
621
619
617
616
615
614
612
612
611
610
610
610
609
609
608
608
606
606
604
603
602
601
601
599
599
599
597
597
597
596
595
594
594
594
593
593
592
591
591
591
591
590
590
590
590
590
590
590
589
589
589
590
591
591
591
591
591
591
591
591
591
593
594
595
596
596
596
597
599
599
598
599
598
599
598
598
599
599
599
599
599
598
598
598
599
600
600
599
599
599
598
598
597
597
596
596
597
597
597
598
598
599
599
599
599
599
599
598
598
599
601
602
601
602
601
602
603
604
603
605
605
606
605
605
603
600
599
598
599
598
598
599
599
599
599
600
598
598
597
597
597
596
595
597
594
593
592
592
592
592
593
594
596
597
597
599
599
599
601
601
601
601
601
602
604
604
604
604
604
605
605
606
605
606
606
606
606
606
606
606
607
607
607
610
609
610
609
609
609
609
610
609
609
610
610
610
609
609
609
610
610
609
608
608
607
605
604
604
602
600
600
599
598
597
600
599
599
597
598
596
596
593
596
595
597
599
600
598
600
601
600
601
601
599
602
603
602
602
602
601
601
600
602
601
601
601
600
600
602
601
600
598
597
598
598
599
599
600
600
600
601
601
600
600
599
599
598
597
594
597
596
598
598
597
597
597
596
597
599
599
598
598
597
597
597
598
597
599
600
602
601
602
602
601
601
601
601
601
601
601
600
601
601
601
601
601
601
600
599
600
600
599
599
599
598
597
597
597
596
596
595
595
593
594
594
594
594
595
597
597
597
598
598
598
598
598
598
599
598
598
597
596
596
595
595
595
595
595
596
596
595
595
595
595
595
594
595
594
595
594
594
594
594
594
594
593
593
593
593
593
593
593
593
592
592
592
591
590
590
589
588
588
585
583
586
583
577
570
565
567
567
562
558
558
544
538
535
531
530
528
528
530
527
528
526
522
520
517
515
514
514
513
513
511
509
510
510
507
507
505
505
505
506
506
504
503
501
501
502
501
502
500
499
498
498
496
495
494
497
496
495
495
495
493
496
499
499
499
498
501
500
501
504
502
498
497
491
492
492
495
497
498
499
498
496
491
491
494
490
492
493
491
489
489
488
488
490
492
491
492
490
490
488
488
487
488
485
483
480
477
476
478
479
479
479
477
476
475
475
475
475
475
475
475
475
477
475
475
475
474
474
476
475
477
476
476
476
477
477
477
477
476
473
473
475
476
475
475
474
473
472
469
469
469
468
469
468
469
468
468
469
471
471
473
473
474
474
475
475
474
474
472
472
469
467
466
465
464
463
462
462
461
461
460
459
459
458
458
458
458
457
456
454
454
454
454
454
453
452
452
450
450
450
449
450
452
453
455
455
456
456
456
456
456
456
455
455
455
454
454
448
452
451
451
451
451
452
451
453
453
455
457
457
459
458
460
460
461
461
460
462
464
464
465
465
467
467
466
468
468
470
471
472
472
476
476
477
479
484
486
491
490
489
489
490
489
489
490
492
490
490
490
492
491
492
492
492
492
493
494
495
495
496
496
497
497
499
502
503
503
503
504
506
506
507
509
511
513
516
519
521
522
522
521
522
523
524
526
527
527
528
529
529
531
533
536
540
544
547
550
552
553
554
554
554
555
556
558
560
564
567
569
571
572
573
573
573
575
577
579
580
581
583
585
588
589
590
590
590
591
593
596
598
599
605
608
609
611
614
615
616
617
618
617
616
619
620
623
625
626
629
629
630
633
635
636
640
644
649
653
656
661
665
668
671
675
677
678
682
683
682
683
682
681
681
680
683
683
685
684
685
688
687
691
694
696
698
698
699
699
699
698
699
701
704
705
705
705
708
713
715
718
721
722
723
724
722
722
726
729
732
735
741
744
745
747
748
750
751
752
755
758
760
764
763
765
765
764
762
763
763
763
763
764
764
767
771
772
774
776
780
781
784
784
780
785
784
785
787
788
787
787
787
787
786
789
793
796
797
801
802
803
804
804
803
806
809
811
811
813
815
817
818
820
821
820
821
823
825
827
829
834
836
838
841
845
845
845
845
847
846
850
852
854
855
857
863
863
865
866
867
868
869
870
872
872
874
875
876
877
881
883
884
886
889
892
898
900
905
910
914
916
917
919
920
921
921
920
921
923
926
930
931
934
935
937
941
944
944
944
943
945
946
948
949
935
940
944
947
952
956
958
961
963
976
978
980
981
984
986
989
991
995
997
997
999
999
1002
1007
1008
1010
1012
1012
1014
1014
1016
1015
1018
1019
1019
1021
1022
1025
1024
1028
1033
1037
1038
1039
1040
1041
1041
1043
1044
1045
1045
1044
1045
1047
1049
1050
1052
1054
1056
1060
1063
1064
1065
1067
1069
1069
1069
1070
1069
1070
1070
1070
1069
1067
1065
1065
1063
1062
1059
1059
1060
1060
1059
1058
1056
1055
1054
1052
1050
1048
1046
1043
1042
1041
1037
1034
1031
1028
1026
1024
1022
1017
1013
1012
1007
1003
1000
996
991
989
985
984
984
982
980
976
976
975
973
972
972
970
970
967
966
963
962
960
957
955
953
952
951
951
950
948
947
945
946
946
942
940
935
934
933
929
927
925
924
923
923
922
921
922
921
920
920
918
916
915
914
912
910
908
904
902
899
898
897
897
897
896
894
893
889
887
888
883
882
881
873
871
871
870
867
867
865
863
859
858
854
851
846
843
842
840
838
836
834
833
832
828
826
823
821
818
817
814
810
807
802
802
799
798
798
794
792
791
786
786
782
779
777
776
773
772
770
769
768
765
763
761
761
755
751
747
742
739
736
733
728
723
721
720
717
718
716
713
713
714
716
715
713
713
713
713
714
711
710
711
712
713
714
717
718
716
714
713
710
709
707
707
704
702
700
698
697
696
696
697
698
700
699
700
701
701
699
699
698
696
696
695
694
693
693
693
693
691
689
689
686
686
688
686
689
687
689
687
687
686
685
684
682
682
681
682
680
676
676
672
672
668
668
668
667
664
665
666
665
664
663
662
661
660
659
658
659
658
658
658
658
657
657
656
655
652
652
652
650
650
648
649
648
647
647
647
647
648
650
650
649
649
650
650
648
648
648
647
646
645
645
644
642
642
642
641
640
640
639
638
637
637
637
637
635
635
634
632
631
630
629
629
628
628
627
626
627
626
626
626
625
625
624
623
622
622
622
624
624
625
626
624
624
623
622
622
622
621
621
621
621
620
619
618
618
618
618
617
617
616
615
614
614
614
614
613
613
612
611
611
609
607
606
605
607
607
608
609
609
609
609
609
609
609
608
607
605
602
599
595
593
590
589
589
590
591
591
592
592
591
591
590
589
588
585
583
583
585
587
589
589
589
589
590
589
589
589
588
588
588
587
587
586
585
584
584
583
582
580
578
576
575
574
573
571
573
573
574
573
573
573
572
571
570
567
564
563
562
561
561
561
561
561
561
561
560
559
559
559
559
559
559
558
558
557
557
557
557
555
554
553
553
553
551
548
546
546
546
545
543
542
542
541
541
540
541
540
540
539
540
540
541
543
540
540
537
534
535
531
530
533
534
535
536
536
533
533
532
530
529
529
528
527
527
525
525
526
526
526
527
527
524
520
521
521
521
519
521
522
521
522
520
519
517
515
515
515
517
517
518
515
516
516
517
518
515
513
513
512
511
508
509
507
506
506
506
506
505
504
503
502
502
501
500
499
498
498
497
497
497
496
495
494
493
494
493
493
493
492
490
487
487
488
489
490
491
488
486
485
485
485
484
485
484
484
483
483
482
482
482
481
479
480
481
477
475
475
474
474
473
473
473
472
474
474
472
472
473
471
469
469
469
470
469
472
471
472
473
473
469
468
468
468
469
469
469
470
471
472
473
473
471
473
474
477
476
478
477
478
482
483
488
490
487
489
487
487
486
483
477
476
476
477
480
480
482
482
483
484
485
485
484
485
484
483
483
483
482
483
482
483
483
485
485
485
485
485
484
484
484
484
485
486
486
485
486
487
489
491
491
491
489
488
488
488
488
488
489
490
491
491
491
491
490
490
491
491
492
493
494
494
498
496
497
500
502
501
500
500
498
498
500
500
500
501
499
499
500
499
499
502
502
502
503
504
504
505
504
505
506
503
504
505
507
509
513
512
513
515
513
512
512
513
511
512
512
512
512
513
513
512
511
512
513
513
513
511
511
511
511
512
512
513
513
513
515
516
517
517
517
518
518
519
521
523
523
524
521
520
519
518
516
515
515
516
519
519
521
522
521
519
517
516
515
516
517
520
522
522
522
523
524
526
527
528
528
526
525
525
525
525
526
525
526
525
523
523
523
524
523
523
523
523
523
524
525
526
527
527
526
527
527
527
527
528
529
529
529
529
529
529
530
530
531
530
530
530
529
528
528
528
528
528
527
528
529
529
530
530
532
533
534
535
534
534
535
535
538
540
542
544
545
543
542
543
540
536
532
530
528
530
531
531
532
534
534
535
535
536
538
538
538
537
537
536
535
537
535
536
536
535
535
535
535
534
535
535
535
535
534
535
534
534
535
536
536
535
534
534
534
534
535
535
537
537
538
540
526
531
532
535
537
537
538
538
539
540
539
539
540
540
540
540
540
540
540
540
541
541
542
543
542
543
543
542
543
543
545
546
546
547
547
546
545
545
546
546
546
547
548
549
549
550
550
551
551
550
550
550
550
549
549
549
550
551
552
552
554
554
555
556
555
556
557
558
558
557
556
557
557
554
556
556
556
556
557
555
555
554
556
555
554
554
553
553
552
552
553
554
554
554
555
556
556
557
558
558
558
561
561
562
561
562
562
564
565
566
568
570
571
573
575
575
577
578
578
577
575
573
571
568
566
565
563
562
561
558
556
556
555
553
551
550
548
545
545
542
542
540
538
536
536
534
533
533
530
530
529
526
523
521
520
519
520
517
518
517
515
513
509
506
504
503
502
500
498
496
498
495
492
489
484
481
478
475
474
473
470
467
466
462
460
457
456
453
451
448
444
441
438
435
433
429
426
425
424
423
421
418
417
415
414
413
411
410
409
410
410
410
410
409
409
410
410
408
408
408
406
406
407
407
407
405
406
405
404
404
404
402
402
403
402
400
401
401
400
400
401
400
401
401
399
397
396
398
398
400
398
397
396
396
395
394
390
389
386
386
386
384
385
386
388
386
385
382
381
381
379
379
379
379
378
377
377
377
375
374
374
373
374
372
373
372
371
371
372
372
374
373
373
373
374
372
374
372
370
367
365
363
362
363
359
361
360
363
361
359
358
358
356
356
356
355
354
355
355
356
359
360
359
359
359
362
361
362
363
362
362
362
361
363
363
364
366
367
368
370
369
366
367
368
367
366
364
364
363
363
361
360
357
356
355
356
357
356
355
353
356
355
353
349
347
346
345
346
346
345
345
344
343
342
341
340
340
340
342
340
340
339
338
337
337
336
334
333
333
333
333
334
333
334
334
335
332
335
332
332
332
331
331
330
331
331
330
333
333
329
330
331
331
331
332
332
332
333
335
334
335
335
336
334
335
336
335
335
334
336
334
336
333
334
335
333
335
332
334
333
333
328
328
327
328
325
322
323
324
323
327
326
324
325
322
320
321
320
320
320
321
319
320
322
323
324
325
326
326
327
329
331
328
330
331
329
328
328
328
328
329
327
324
324
322
321
320
318
318
318
316
316
315
316
315
315
314
314
314
314
313
312
312
312
313
311
310
310
311
311
311
311
312
310
309
309
310
308
307
306
306
306
305
306
303
305
304
304
304
303
303
303
304
303
304
304
303
302
303
305
305
306
306
306
303
303
302
302
302
301
301
302
301
302
302
301
300
302
302
301
300
301
301
302
301
301
300
301
299
299
300
300
299
299
298
293
294
295
295
296
297
297
298
297
297
298
298
299
299
300
298
299
298
298
298
297
296
295
294
294
294
294
294
294
292
293
293
293
293
292
292
292
291
291
291
291
291
292
292
291
290
290
290
289
289
289
289
289
290
288
290
290
290
290
291
290
290
288
287
286
288
287
288
287
289
288
288
288
288
288
287
286
286
286
285
284
283
283
282
282
283
282
282
283
283
284
283
283
283
281
281
280
280
279
281
281
280
280
281
280
280
281
282
282
281
280
280
279
279
279
280
280
279
279
279
279
280
280
280
280
279
280
279
279
278
278
278
279
278
277
281
281
279
280
278
280
278
278
278
277
277
278
277
275
276
276
276
276
276
276
276
276
276
276
274
274
274
274
274
274
274
273
274
275
274
274
273
272
272
272
271
271
270
269
269
270
271
272
271
270
268
269
267
268
264
266
265
265
266
266
266
265
266
266
267
266
267
266
267
266
266
268
266
267
268
268
266
265
266
266
266
266
266
265
266
265
266
266
267
267
268
269
270
272
272
274
276
276
277
278
279
278
277
276
276
275
275
275
272
273
271
270
269
268
267
267
266
266
265
265
265
264
267
268
268
267
267
267
266
265
266
266
265
266
265
265
266
267
266
268
268
268
269
271
271
270
271
271
271
272
270
273
273
272
271
272
272
271
270
271
270
271
272
272
273
272
272
271
271
272
273
273
271
271
271
271
271
272
273
277
277
277
277
278
278
278
278
280
280
280
280
278
277
277
277
276
276
276
276
276
277
277
278
278
279
279
280
280
281
281
283
284
286
285
287
288
290
291
293
292
293
296
296
296
300
303
304
306
308
310
312
313
319
323
321
323
325
328
330
332
335
338
341
345
349
346
346
345
344
343
338
336
334
334
332
329
330
325
321
319
316
318
316
315
314
315
312
312
312
316
316
316
314
309
306
303
298
293
289
286
285
284
285
284
283
283
280
281
282
282
281
281
281
280
279
278
278
279
279
277
275
276
277
274
273
273
274
274
274
274
274
274
274
274
274
272
271
270
269
269
269
268
268
269
268
267
266
265
265
264
265
264
263
262
262
261
261
261
261
260
260
260
258
259
259
258
258
258
257
256
257
256
257
257
256
256
256
256
256
256
256
257
257
258
257
258
258
258
258
259
259
260
261
261
261
262
263
263
264
265
266
268
268
268
268
268
267
268
267
270
269
270
267
267
267
270
271
272
270
272
274
276
279
279
279
279
277
276
275
275
274
273
274
274
274
275
276
270
274
274
274
275
276
277
278
278
280
280
282
282
282
282
281
283
283
285
287
287
287
288
289
288
289
288
287
286
286
286
287
288
288
289
290
289
289
290
292
291
292
293
294
294
295
297
296
297
297
297
298
300
303
304
306
306
307
310
312
316
320
322
322
325
327
330
334
336
340
343
344
344
347
351
353
355
358
360
361
363
367
368
371
375
376
378
382
383
385
388
390
394
396
398
402
406
410
412
416
419
421
423
427
428
431
432
434
437
443
448
453
454
457
458
460
464
467
469
473
476
478
482
483
485
489
490
490
496
497
502
506
509
510
510
512
513
516
519
526
531
534
535
534
535
537
539
541
540
540
538
538
538
540
542
546
549
553
554
559
565
568
570
574
577
580
585
590
592
596
597
599
602
602
606
607
604
602
600
598
595
594
593
593
592
591
591
590
588
588
586
585
584
585
583
583
583
579
575
574
573
573
570
569
569
569
566
565
566
563
561
564
559
557
554
552
546
542
540
540
539
535
536
530
523
524
521
522
522
524
524
523
521
521
520
518
515
510
510
507
504
503
500
499
496
497
496
497
494
490
489
487
483
477
475
473
473
467
466
463
461
461
458
457
456
454
453
450
447
441
438
438
436
432
430
427
423
420
416
413
411
408
407
405
401
397
396
395
392
391
389
387
385
383
380
378
376
372
368
365
362
356
356
354
351
348
345
344
343
342
339
339
337
338
341
339
339
339
339
338
337
337
335
334
334
333
331
331
330
328
327
325
322
322
322
319
317
316
314
313
312
310
308
308
307
307
306
305
304
303
301
300
299
297
296
294
293
291
290
287
284
283
282
279
278
277
274
273
272
270
269
269
268
267
267
266
266
266
266
265
265
265
264
263
264
264
265
265
265
267
268
268
270
271
270
270
271
273
272
271
271
272
271
272
272
275
276
276
277
277
277
277
277
277
278
278
278
278
277
278
276
277
277
278
277
279
279
278
277
279
280
280
281
282
278
281
283
287
291
291
290
288
286
285
286
285
285
284
286
285
285
288
288
289
290
289
288
288
288
289
289
290
293
285
281
282
284
285
286
286
289
290
289
291
292
295
297
298
301
301
301
302
303
305
307
309
312
312
314
317
320
323
328
329
329
333
335
338
339
341
342
343
342
343
342
338
334
328
322
318
313
309
304
300
297
292
290
287
285
283
283
282
281
282
284
286
288
290
292
294
297
300
303
302
303
300
298
297
298
297
295
294
291
289
287
285
283
283
285
283
279
275
273
273
274
274
276
279
283
285
284
286
288
287
288
291
292
294
295
296
298
300
300
302
307
308
312
314
317
320
324
328
331
333
336
339
338
341
343
345
349
352
356
357
357
358
359
356
355
352
351
349
344
341
341
341
339
337
337
336
334
333
332
333
330
331
330
329
326
320
317
314
312
307
306
305
304
301
300
296
295
292
290
288
286
283
282
279
276
274
271
269
266
263
263
262
263
260
259
259
258
259
258
257
257
257
256
256
255
255
255
255
256
256
256
255
255
255
254
253
254
254
255
256
257
258
260
261
263
264
265
266
265
265
265
266
266
265
264
261
259
257
255
254
253
253
253
253
253
254
255
256
260
263
267
270
272
273
275
276
277
278
280
281
280
279
277
276
274
273
273
272
273
270
266
264
263
262
262
260
257
254
252
252
252
254
253
252
250
248
247
247
246
248
248
248
248
247
247
247
247
247
247
246
248
249
252
253
254
257
258
259
259
259
260
261
262
263
264
264
263
262
262
260
259
258
257
257
256
256
255
255
255
253
251
249
248
247
247
246
246
246
246
245
246
246
246
246
245
246
246
246
247
247
248
248
248
248
248
248
248
248
248
248
248
248
249
249
249
249
249
250
250
250
250
251
251
251
251
251
251
251
251
250
250
250
249
249
249
250
251
250
249
250
250
250
250
252
251
252
253
253
255
255
255
257
258
257
257
257
256
254
254
253
253
252
253
252
252
252
253
253
252
252
252
253
253
253
253
252
253
253
253
252
252
255
255
254
254
254
254
254
254
255
254
255
255
255
255
255
255
256
256
256
257
257
258
258
257
257
257
257
258
258
259
259
260
260
261
261
262
262
262
261
260
261
261
262
263
266
268
269
269
270
272
274
277
279
281
283
284
286
288
290
291
291
291
292
292
293
294
294
295
296
297
297
297
298
298
298
297
295
294
292
291
289
287
285
284
283
283
283
282
282
282
283
284
285
288
291
294
295
296
296
298
297
295
295
295
295
296
296
298
301
301
302
301
302
302
302
300
299
298
297
297
296
296
297
298
297
298
298
298
299
301
303
304
305
304
303
303
303
304
304
305
306
307
309
309
311
312
313
316
318
320
324
326
329
330
330
332
333
333
332
333
331
332
330
329
328
327
325
324
323
322
322
322
321
321
321
324
326
332
336
338
338
339
341
342
343
342
343
340
338
337
338
339
340
342
344
346
348
349
351
353
355
357
358
358
358
358
360
361
362
363
364
365
367
369
372
373
376
378
379
382
384
385
386
388
389
391
393
395
396
398
398
399
399
399
399
399
398
397
397
395
394
393
391
390
390
390
389
388
387
387
386
386
386
385
385
384
384
384
384
384
385
387
390
391
389
392
386
390
392
391
394
396
397
396
396
397
396
397
399
400
401
405
409
408
405
407
406
407
407
408
408
410
412
414
415
418
419
420
420
421
420
421
422
423
425
426
427
429
431
431
434
436
437
438
438
439
439
443
442
443
446
448
446
447
451
451
452
454
457
457
458
458
459
462
461
464
466
468
470
471
471
472
474
476
475
475
477
481
485
486
487
490
491
493
497
498
499
499
504
508
507
508
511
511
514
516
517
518
523
526
527
528
530
534
533
535
538
542
546
547
547
547
549
553
555
554
559
563
562
564
563
564
564
565
567
569
570
571
571
573
574
575
576
577
578
579
580
582
583
583
587
590
592
592
595
597
598
602
604
606
608
606
608
612
613
611
612
613
617
619
620
622
625
629
627
627
630
632
631
629
630
632
633
638
638
637
641
644
646
647
644
641
638
636
633
633
636
634
630
626
621
620
620
617
614
613
611
609
607
604
604
603
602
601
602
601
597
595
594
594
591
590
591
590
590
588
581
578
578
576
577
580
578
577
576
573
573
567
560
556
556
550
550
551
549
550
550
550
550
546
542
537
534
533
536
541
541
542
541
539
539
538
536
536
536
534
533
533
533
531
531
529
529
529
528
527
525
525
526
525
527
527
527
525
523
521
521
519
518
517
516
515
516
516
516
516
516
516
516
516
516
516
514
513
512
510
508
506
507
502
502
498
501
501
503
503
503
503
504
505
502
504
503
505
506
506
504
503
502
501
499
501
501
501
501
499
499
498
498
496
496
496
495
495
496
493
495
494
495
493
494
494
492
491
491
489
489
489
488
488
488
488
487
487
487
487
487
486
486
486
485
484
483
482
481
481
482
481
482
483
484
485
486
487
489
490
492
495
496
499
501
505
507
510
515
515
515
519
520
522
524
526
531
531
532
535
536
539
541
542
542
545
546
546
548
550
551
553
555
556
558
559
560
560
561
564
564
563
565
566
568
569
572
575
578
580
580
586
588
589
591
596
594
593
595
594
592
591
587
584
580
583
582
580
579
578
574
574
576
571
572
571
571
570
568
567
567
565
563
562
563
562
562
562
559
555
558
556
554
550
553
553
550
550
547
544
542
538
536
537
533
531
529
528
529
530
530
530
528
527
525
522
515
510
504
504
502
499
496
493
490
491
494
491
494
495
496
497
498
499
502
504
506
508
510
512
513
516
518
520
520
520
520
521
523
523
523
525
526
525
525
524
524
524
524
527
528
529
530
532
534
537
542
546
550
554
560
561
562
566
570
574
576
579
582
585
588
591
596
599
600
603
607
609
612
617
613
609
605
603
605
603
608
607
606
603
601
599
597
596
597
595
592
595
593
592
591
589
587
587
585
583
583
581
581
581
579
579
579
576
577
578
578
579
577
573
574
571
572
568
565
565
565
567
571
572
576
581
583
583
588
591
594
590
587
585
583
582
579
577
575
572
572
572
573
572
570
570
569
571
571
570
568
570
571
571
571
569
568
567
565
562
560
561
559
558
556
555
552
553
552
551
550
547
546
546
547
547
546
546
545
543
540
539
536
534
532
529
525
526
523
517
515
514
514
512
511
510
509
509
506
504
506
506
503
498
495
493
491
489
485
482
480
477
474
474
472
471
469
466
464
461
460
458
456
453
450
450
447
445
444
445
446
450
453
458
460
462
463
464
464
466
468
473
479
483
485
486
488
490
492
493
495
498
501
502
504
505
507
510
512
516
517
521
525
524
525
528
532
533
531
529
528
527
523
524
522
520
517
511
508
508
503
498
496
491
493
489
484
475
474
473
462
460
456
454
453
450
451
449
448
444
445
445
443
438
435
435
434
430
429
425
425
424
422
419
418
415
410
406
407
404
401
399
398
393
392
395
394
396
394
396
396
396
396
394
393
390
389
385
384
380
377
375
374
371
369
367
365
364
360
358
355
354
355
351
348
345
343
341
341
340
340
341
342
343
343
346
348
346
348
347
348
349
349
351
351
351
351
349
350
349
349
349
347
345
343
342
343
346
349
354
359
362
364
364
366
368
370
373
374
377
380
378
376
376
371
368
364
361
359
357
356
355
354
355
353
349
351
349
347
344
340
337
332
328
325
322
320
316
315
314
313
310
309
309
311
313
313
316
317
320
315
315
315
316
317
318
322
327
331
334
335
336
337
336
335
332
329
328
326
324
323
321
320
317
315
313
311
310
309
307
305
303
301
299
297
295
292
289
288
285
283
280
278
276
276
274
272
272
271
273
273
276
278
282
281
281
283
284
285
285
286
289
290
291
291
291
290
294
292
290
290
291
289
289
288
286
286
287
287
286
287
287
284
283
282
282
278
277
274
273
271
267
264
262
263
259
260
260
255
255
256
252
248
253
251
252
251
252
252
251
249
252
250
250
253
252
251
250
252
252
252
252
252
254
253
252
253
251
251
251
252
251
253
248
248
248
247
246
245
245
245
244
243
243
244
243
243
243
242
243
243
242
242
243
242
243
241
242
242
242
243
241
241
239
238
238
238
237
236
237
236
239
238
237
240
238
237
236
237
237
236
236
235
233
235
235
234
234
234
235
236
234
235
234
235
237
236
237
237
238
237
235
234
233
234
234
234
233
234
233
235
234
234
232
232
232
234
232
234
234
234
234
234
233
232
233
232
232
232
231
232
230
231
231
230
231
230
229
229
230
230
231
231
231
232
233
232
232
233
233
233
233
233
233
233
231
231
231
232
230
230
229
229
228
228
228
228
228
228
229
228
227
228
228
228
227
227
227
227
227
228
228
227
229
228
229
230
231
232
231
234
235
237
241
243
246
246
247
248
249
251
251
250
249
248
248
248
251
253
254
256
256
256
256
255
255
253
253
254
254
254
254
255
257
256
258
257
258
258
260
261
261
260
261
261
260
261
262
264
266
269
273
275
278
279
281
283
284
283
283
283
283
285
286
287
288
289
290
291
292
293
297
299
301
303
304
304
304
306
307
308
308
308
310
310
309
308
305
303
300
296
294
291
291
290
289
288
287
287
286
285
285
284
283
282
281
280
280
278
277
276
274
273
273
273
273
272
273
274
272
270
270
270
270
269
267
269
269
269
269
269
269
269
272
271
271
272
272
271
272
274
274
274
274
274
275
274
275
276
277
275
274
275
276
276
276
276
275
276
278
276
276
277
277
278
278
279
278
278
278
277
276
276
276
275
273
275
277
277
278
278
279
278
279
279
278
278
277
277
280
280
279
279
278
278
277
277
277
277
277
277
277
277
276
276
277
279
281
282
288
290
296
300
305
308
313
317
320
322
328
333
337
342
349
351
354
357
359
361
364
365
367
366
364
364
364
362
362
363
364
365
364
362
360
357
356
352
349
346
343
340
338
334
330
327
325
323
320
318
315
313
313
314
315
317
319
318
316
314
313
309
308
306
305
305
306
303
302
299
297
293
292
289
288
287
286
285
281
280
278
278
278
276
276
275
273
271
268
266
267
265
265
266
270
275
277
283
287
288
291
292
291
290
288
287
283
284
281
276
272
265
259
257
256
259
261
265
265
266
268
272
273
275
279
279
281
281
282
282
284
287
288
289
288
290
291
291
292
292
295
297
295
297
299
301
299
298
299
297
296
296
296
297
298
299
300
300
300
302
303
304
305
310
316
317
321
322
323
324
325
328
331
332
334
335
335
335
335
335
336
338
340
340
339
339
339
341
343
344
347
348
348
349
349
350
352
354
356
357
357
359
360
359
359
357
356
356
356
356
355
354
353
351
351
352
354
353
351
349
348
346
345
344
343
342
341
341
344
344
344
343
344
344
346
348
349
350
352
355
357
358
360
363
365
367
368
369
372
372
373
375
376
376
378
380
381
381
382
382
385
388
391
394
395
399
398
402
405
408
408
411
416
418
418
421
422
426
426
428
430
432
433
434
434
439
437
441
443
445
444
447
447
453
453
456
457
458
457
458
460
462
462
461
463
465
467
467
468
470
471
472
472
474
476
478
483
482
482
483
487
486
484
485
486
488
489
490
489
491
492
491
494
494
496
496
496
495
495
500
501
504
506
508
511
511
509
514
518
519
522
524
522
522
522
523
524
527
531
529
534
528
531
535
536
535
537
544
545
546
547
550
551
552
554
558
559
559
560
563
563
565
564
567
567
566
569
571
572
573
574
575
578
583
585
586
587
590
592
593
595
598
600
601
602
605
607
607
608
611
612
613
615
616
617
618
618
617
617
619
618
619
620
622
623
622
622
622
621
619
618
616
615
614
617
621
625
628
631
633
635
636
636
636
635
632
629
626
624
621
619
617
615
612
609
607
605
603
604
603
601
599
597
595
592
591
591
591
595
598
602
604
607
609
612
612
615
619
620
622
624
627
629
632
634
638
641
643
644
646
650
655
659
661
664
667
669
671
676
680
682
685
687
689
692
692
692
692
692
689
687
684
679
677
675
673
674
675
677
677
678
679
683
683
686
690
694
698
699
701
703
704
706
706
707
707
708
709
712
716
718
720
723
724
725
723
722
717
718
716
717
718
719
720
721
722
723
725
727
730
732
735
736
737
735
733
730
727
725
726
726
725
723
722
723
723
724
723
721
718
716
714
715
716
716
714
714
714
714
715
716
716
716
717
718
717
718
717
716
716
716
715
715
715
713
710
710
712
708
706
703
702
701
701
700
698
696
696
695
694
693
693
691
690
688
687
687
686
684
682
680
680
676
675
672
671
669
667
664
663
663
663
663
660
664
662
661
660
661
663
665
664
665
666
666
666
662
663
666
667
668
669
669
670
672
670
670
667
669
667
669
670
670
670
671
672
673
674
674
674
678
678
679
679
681
682
684
688
690
692
693
693
695
696
696
696
695
696
697
698
699
697
698
698
698
698
698
697
695
691
689
690
688
685
681
680
679
677
675
673
672
670
666
664
663
660
660
662
660
660
660
658
655
652
652
649
646
644
644
643
641
642
634
634
632
631
630
627
625
625
623
623
622
623
622
621
619
616
615
613
611
609
606
604
603
608
606
606
606
605
604
603
602
602
600
596
597
594
593
592
591
591
591
588
587
586
584
582
578
580
578
578
578
578
576
575
577
574
573
573
570
568
566
565
564
562
559
558
556
556
555
554
553
553
549
549
546
549
546
544
540
540
540
538
538
540
539
537
538
536
530
528
527
526
526
525
526
523
518
516
513
514
510
509
507
509
504
505
502
502
500
496
496
496
496
493
489
485
483
483
481
477
478
479
479
480
478
476
472
474
477
472
469
468
466
465
464
462
461
459
458
456
455
453
449
448
450
447
450
449
448
449
447
450
450
449
445
445
446
446
447
444
443
442
443
442
441
440
437
439
441
436
435
435
437
434
432
432
430
432
431
428
426
425
423
425
423
421
418
419
415
415
412
411
410
409
407
404
404
401
402
403
403
402
404
401
400
404
405
401
404
399
402
400
401
398
396
399
396
394
393
397
397
392
393
388
387
388
386
383
387
385
384
385
386
383
384
383
383
381
384
383
384
381
382
377
377
377
375
377
376
376
376
375
377
374
374
375
375
376
372
374
374
372
372
373
370
371
368
370
368
369
370
370
370
371
371
372
372
372
372
370
371
369
368
366
365
365
364
363
363
365
362
363
362
361
360
361
361
359
359
359
357
355
355
354
354
356
356
358
355
357
358
356
353
353
353
356
353
350
352
353
351
352
350
351
348
348
351
349
347
348
346
347
345
345
346
346
346
345
345
346
343
342
344
342
343
342
341
339
336
336
332
333
332
330
327
326
323
322
324
321
319
315
316
315
314
310
310
310
306
302
300
296
298
291
290
294
303
297
297
298
299
299
296
292
293
294
295
295
294
296
297
293
293
297
311
309
303
297
296
299
300
298
297
294
292
293
293
294
295
292
291
291
292
293
294
297
301
304
302
301
303
306
307
300
296
294
291
287
283
279
280
280
278
277
276
274
278
279
276
276
275
275
274
273
269
268
267
266
262
267
268
269
272
271
273
271
272
271
275
274
272
272
271
273
271
273
272
271
271
269
268
267
262
260
259
258
255
252
250
249
247
247
242
240
241
241
243
243
245
246
245
244
241
240
240
240
240
238
237
236
235
235
235
235
233
233
232
230
230
229
229
230
230
230
230
231
230
230
230
230
230
230
230
230
229
227
225
223
222
221
219
218
219
219
217
216
214
213
212
212
212
211
210
209
209
209
208
209
209
209
208
209
208
206
206
205
204
203
203
204
203
202
201
201
202
202
201
201
201
201
201
200
200
199
198
198
197
193
194
199
200
197
197
195
195
195
192
192
193
193
193
193
193
195
195
195
193
193
193
193
194
194
195
198
200
202
203
203
201
202
203
204
204
203
202
202
202
201
202
202
202
202
202
203
203
203
204
204
204
204
205
206
206
207
207
207
207
208
208
209
209
209
210
210
211
212
213
213
213
214
215
217
219
221
223
226
230
236
240
243
248
251
255
260
262
265
268
271
274
276
280
283
284
285
288
290
292
293
295
299
298
298
299
298
296
294
295
297
298
298
298
299
297
300
296
296
298
296
296
294
292
288
286
285
285
285
285
284
287
286
287
289
292
294
292
286
282
279
278
277
278
277
280
279
276
277
280
284
283
276
270
263
260
256
252
244
244
244
243
240
238
237
238
238
238
239
238
237
234
231
228
225
223
220
218
216
215
217
213
211
209
208
206
206
205
204
202
200
200
200
200
200
199
199
198
199
199
199
197
197
195
193
191
189
187
184
184
182
184
183
182
182
183
181
181
180
180
178
179
177
179
178
177
177
177
177
176
175
175
174
173
176
175
174
173
174
175
172
173
173
176
176
177
179
179
181
182
184
185
186
186
190
191
192
192
193
192
194
195
196
197
197
198
202
203
204
205
206
207
208
209
210
211
213
216
218
221
223
225
229
231
229
228
226
226
222
221
219
220
219
217
216
214
212
211
209
208
208
207
203
200
197
192
189
190
186
181
174
171
168
170
170
175
173
172
171
171
170
166
163
168
170
172
171
171
172
173
174
176
172
169
172
172
171
171
169
170
169
172
171
169
165
164
165
165
164
161
162
166
166
163
162
160
158
157
157
158
160
159
159
159
158
158
159
156
155
156
157
158
156
154
153
151
150
150
149
148
148
148
147
146
146
146
145
145
145
144
144
143
143
143
142
142
142
141
141
142
142
142
142
140
140
142
142
142
142
142
141
141
143
144
147
145
146
146
147
146
145
144
144
144
141
141
142
140
140
141
140
142
142
140
142
142
142
142
141
139
139
140
139
138
136
136
134
135
138
136
135
135
136
137
137
137
137
136
137
137
138
138
138
138
139
139
140
140
140
140
141
140
141
141
141
142
141
142
142
144
145
142
143
145
146
145
144
143
143
144
144
144
142
140
141
139
137
136
135
135
135
135
136
138
137
138
139
141
143
144
143
144
142
141
139
137
135
136
134
134
134
135
136
136
136
135
137
138
140
141
138
140
142
143
143
143
145
146
147
147
149
150
150
153
154
155
156
160
159
158
156
155
154
153
153
153
153
154
155
156
155
154
153
152
151
150
149
149
150
151
154
156
157
157
158
157
157
155
155
157
157
157
157
156
155
155
155
155
155
155
154
154
153
153
153
154
154
154
154
155
154
154
152
151
150
150
150
149
148
147
145
143
141
142
140
139
138
137
138
139
138
138
139
140
139
140
138
139
138
138
139
139
139
140
140
139
139
138
139
138
138
137
136
136
134
133
130
129
127
126
124
124
123
123
123
123
123
123
122
122
122
121
121
120
120
120
120
120
120
120
121
118
118
118
118
118
119
118
119
122
121
119
116
115
116
116
115
114
115
116
116
117
117
118
119
119
119
119
119
119
119
119
119
117
116
116
115
115
115
115
116
116
116
116
116
116
116
116
116
116
117
116
116
116
117
118
117
117
117
118
118
117
116
116
116
115
115
115
115
115
115
116
116
116
116
116
116
116
116
116
116
116
116
118
119
119
120
121
121
122
124
124
122
121
120
121
120
120
120
119
119
118
119
119
119
119
119
119
119
119
119
119
118
117
116
115
115
115
115
116
116
116
117
117
117
117
119
120
121
121
121
121
121
121
121
121
121
122
122
123
123
124
126
127
128
131
135
134
134
134
135
138
139
138
135
132
128
125
124
121
120
120
120
121
119
118
119
120
121
122
122
122
122
121
122
123
123
125
123
122
121
120
122
122
122
123
123
125
124
124
124
124
122
121
120
121
121
122
122
124
127
126
125
124
124
123
123
123
123
124
126
129
131
132
132
132
133
134
135
134
133
133
132
131
131
133
134
135
133
132
131
130
129
131
131
132
133
134
138
139
143
144
148
149
153
155
158
159
161
165
165
165
166
166
166
168
169
170
171
171
173
174
175
174
175
175
174
175
175
174
173
173
173
172
172
172
172
171
170
168
165
165
165
166
166
168
169
170
170
169
168
167
165
164
162
160
159
158
158
156
156
155
155
154
152
151
149
148
147
145
147
148
152
157
158
160
162
162
160
159
156
155
154
153
152
152
151
150
150
150
150
149
149
148
148
148
151
146
144
144
143
146
146
146
145
145
144
142
143
143
142
143
144
146
144
142
140
140
139
137
136
137
135
135
134
135
134
132
131
131
131
132
133
131
132
132
132
131
128
130
131
131
131
131
130
129
127
125
124
123
120
119
119
116
115
112
111
109
110
110
110
109
109
110
109
111
109
109
108
108
108
110
111
109
109
108
107
106
105
105
106
105
104
103
106
104
103
102
103
102
105
106
107
107
107
107
107
106
108
108
108
108
109
109
110
110
110
109
109
108
109
108
107
107
107
107
108
108
108
108
108
109
108
108
107
107
107
106
106
108
108
107
107
107
107
107
108
109
109
109
110
110
110
110
110
110
110
110
110
110
111
111
111
111
112
111
111
111
111
111
111
111
111
110
110
110
111
111
111
111
111
112
112
114
115
116
117
119
120
121
122
123
124
126
128
130
131
132
133
135
136
136
137
138
139
139
139
140
141
142
143
144
145
146
147
147
147
148
148
149
148
147
146
145
145
145
145
145
145
147
148
147
145
144
144
143
143
142
142
143
143
145
143
144
142
142
140
139
138
135
135
139
138
139
136
138
141
139
137
137
136
134
134
137
137
137
136
136
138
138
137
137
137
137
135
135
135
134
134
133
132
132
131
130
130
129
128
129
129
128
127
126
128
129
129
129
129
128
129
129
129
130
128
129
129
129
129
129
130
131
131
133
132
133
132
132
132
132
132
132
133
133
132
132
132
132
132
131
130
130
129
128
128
127
127
126
125
125
125
125
125
125
125
125
125
125
125
123
121
120
118
118
118
117
116
116
118
119
119
119
121
121
122
124
122
122
121
121
120
119
119
119
119
119
120
120
120
120
120
119
119
119
119
118
117
117
115
114
114
115
115
115
114
114
114
114
114
113
112
112
113
114
115
115
117
117
116
116
117
116
116
116
115
115
115
115
114
114
114
115
116
116
116
117
116
116
116
115
114
113
113
112
112
112
112
112
113
113
114
114
115
115
114
114
114
114
113
112
112
112
112
112
112
112
113
113
113
112
112
111
111
111
111
111
112
112
111
110
110
110
110
110
111
111
111
111
111
111
112
112
112
111
111
112
112
112
112
114
114
113
112
112
112
112
111
111
111
110
110
111
112
111
112
111
110
111
111
111
111
111
111
110
111
112
111
111
110
112
112
112
113
114
115
116
117
117
117
117
118
118
118
119
119
119
119
119
119
119
119
119
119
116
115
115
114
114
114
115
115
114
113
112
112
112
112
112
112
112
113
113
113
112
113
113
113
114
113
114
114
114
114
114
114
114
114
114
113
113
113
113
114
114
115
114
114
114
113
112
111
111
111
112
112
113
113
113
113
114
115
114
114
113
113
113
114
116
116
116
117
119
119
120
119
120
122
122
123
122
121
120
118
117
116
117
116
116
116
117
116
115
116
116
116
116
117
118
119
119
119
119
119
119
119
119
119
118
118
119
119
118
118
118
119
120
121
121
121
120
120
120
120
120
119
119
118
118
118
119
119
119
119
119
120
119
119
119
120
121
122
123
122
122
122
121
121
120
119
119
119
119
119
118
119
120
120
120
119
119
119
119
119
119
118
119
119
117
118
117
117
118
117
116
116
116
117
118
118
119
121
122
121
119
118
118
118
118
117
117
117
117
117
117
117
117
117
117
116
116
116
115
115
115
115
115
115
115
114
115
114
114
114
114
114
114
114
115
115
115
115
116
116
116
116
115
116
115
115
116
117
117
117
117
117
117
117
117
116
118
117
116
118
119
121
121
120
120
121
122
122
121
121
121
120
120
119
118
118
117
117
117
118
119
119
118
118
118
119
120
120
121
121
121
121
121
121
122
123
124
125
125
124
123
123
123
123
125
126
126
126
126
126
127
126
125
125
125
126
126
126
126
125
124
123
122
121
120
120
119
118
117
117
118
118
118
117
118
117
117
118
118
118
119
119
119
119
119
119
120
120
121
121
122
123
124
126
126
127
127
127
126
126
124
125
125
125
122
122
122
122
121
121
122
121
121
120
120
119
119
118
117
117
119
119
120
120
121
119
119
119
117
119
120
120
120
119
119
120
120
121
122
123
123
123
124
123
124
124
124
123
122
122
122
124
125
125
125
125
125
125
126
124
122
124
124
124
125
124
125
125
126
125
123
123
122
122
122
123
124
123
124
124
124
124
123
124
124
124
126
126
125
126
127
127
126
125
124
125
125
125
125
124
125
124
123
122
123
126
129
131
126
126
126
123
123
123
125
124
124
125
125
127
127
129
128
127
128
127
126
126
126
127
126
128
128
128
128
129
129
129
129
130
130
130
131
129
129
130
128
130
130
130
129
128
127
128
127
127
127
126
127
128
128
129
129
130
130
130
130
129
129
129
130
129
126
127
127
126
127
129
131
131
131
130
130
130
129
130
129
129
130
129
130
130
130
129
128
129
129
129
130
130
131
132
132
133
133
132
132
132
132
132
132
132
132
132
133
133
133
133
134
134
135
136
136
136
135
135
135
134
134
133
133
132
132
132
132
132
132
132
131
131
132
132
132
133
133
133
132
132
132
132
133
133
133
133
133
133
134
134
134
134
134
134
134
133
132
134
136
136
136
135
135
137
137
138
138
137
136
135
136
136
136
138
137
136
136
136
135
136
135
134
134
134
137
137
137
135
135
134