270
270
270
270
270
269
270
269
270
269
270
269
269
269
269
270
269
269
269
270
270
269
269
269
269
269
268
268
269
269
269
269
271
271
270
270
271
270
270
270
270
269
269
270
271
271
271
270
270
271
271
270
270
270
270
271
270
270
270
269
269
270
271
271
270
270
269
270
270
270
269
270
270
269
269
270
271
270
269
270
270
270
270
270
270
270
270
269
270
270
269
270
270
270
271
270
271
271
271
269
269
269
269
269
270
270
271
271
270
270
269
269
269
270
269
270
270
270
270
271
270
271
271
271
271
270
270
270
271
271
271
271
271
270
270
270
270
270
269
270
270
270
269
269
269
270
268
269
269
269
269
270
269
270
269
270
269
269
269
271
271
272
272
271
269
269
269
270
271
270
270
270
271
272
271
271
270
271
270
269
270
270
270
270
270
269
269
269
269
270
270
270
270
269
270
269
270
270
269
269
268
270
269
270
270
271
270
269
270
270
270
271
270
270
272
271
271
270
270
271
270
270
269
271
269
269
269
269
269
269
270
270
270
270
271
271
270
269
270
269
270
269
269
269
269
269
269
270
270
270
270
271
271
270
270
270
269
270
270
269
269
270
270
270
270
271
271
271
271
271
270
270
270
270
270
270
270
271
270
270
270
269
269
269
269
270
270
269
270
270
269
269
270
269
269
270
270
271
271
270
269
269
269
269
270
270
271
271
272
271
270
270
269
270
269
269
270
270
270
270
270
269
269
270
270
270
270
270
270
270
270
270
269
270
269
270
270
271
271
271
270
270
270
271
270
271
271
271
270
269
269
269
269
269
269
269
269
269
268
269
268
269
269
270
270
269
269
269
270
271
270
270
270
270
269
269
270
271
271
271
271
272
272
270
270
270
270
270
270
270
270
270
270
270
271
271
270
270
271
270
270
270
270
269
269
269
270
269
270
269
270
271
271
270
269
270
270
269
268
269
270
270
270
270
269
270
269
270
269
270
270
270
271
270
270
269
270
270
271
270
271
270
270
270
269
269
270
271
271
271
272
272
271
271
271
270
269
269
269
271
271
270
269
269
269
269
268
269
269
269
271
271
271
271
270
269
269
269
269
269
270
270
271
271
271
271
270
270
270
268
268
269
270
270
271
270
270
270
270
270
270
271
270
270
271
271
270
270
271
270
270
269
269
270
269
269
268
269
269
270
269
270
270
270
270
270
269
269
269
269
269
269
269
271
270
270
271
270
270
270
270
271
271
271
271
271
271
271
271
270
269
269
269
270
270
271
270
270
270
270
270
270
269
271
271
271
271
270
270
270
270
269
269
269
270
269
270
269
268
269
269
268
270
270
269
269
269
270
270
270
270
270
270
271
271
270
269
270
269
270
270
270
271
270
270
270
270
270
270
270
270
271
271
271
270
270
269
270
270
270
271
271
269
270
271
271
270
270
270
269
269
269
269
268
269
269
270
270
269
270
269
270
270
271
270
271
270
270
269
269
269
270
270
271
270
270
271
270
270
270
270
270
270
269
269
271
270
270
270
271
271
271
270
269
270
269
270
270
270
270
270
271
270
270
270
270
270
270
269
269
269
269
269
269
268
269
270
270
269
270
270
269
269
270
269
269
269
270
270
270
270
269
270
270
270
271
271
272
271
271
270
270
269
270
270
270
270
271
271
271
270
270
270
270
270
270
270
269
270
270
270
270
270
270
270
269
268
269
270
271
270
269
269
269
269
270
269
270
271
272
271
271
270
270
269
270
270
269
270
271
271
269
269
271
270
270
271
271
271
272
270
270
270
271
271
271
270
270
271
271
271
269
269
268
269
268
269
269
270
271
270
269
270
269
270
269
269
269
269
270
270
270
269
269
269
269
269
269
271
271
271
270
269
270
271
270
269
270
270
270
271
270
271
271
271
270
270
270
270
269
270
270
270
270
270
270
270
269
270
270
270
270
269
269
268
269
270
270
270
270
270
271
270
269
269
269
270
271
271
271
271
271
271
270
270
269
270
271
269
269
271
271
272
271
270
270
271
271
271
271
270
270
270
270
270
270
269
269
269
270
270
270
270
270
269
269
268
268
268
269
269
269
268
269
268
270
270
270
271
271
271
272
271
272
270
271
270
270
270
269
270
270
270
270
270
270
270
270
271
271
271
271
270
269
269
269
270
271
270
270
270
271
270
271
269
269
270
269
269
269
270
269
269
268
268
269
269
270
270
270
271
271
270
270
270
270
271
270
270
270
270
270
270
270
270
270
271
271
270
270
271
271
270
270
269
269
269
269
270
270
270
269
270
271
271
270
270
270
271
270
271
271
271
271
271
271
270
271
269
270
270
271
270
270
270
270
270
269
269
269
269
270
270
269
269
270
269
270
269
270
270
270
270
270
270
270
270
269
270
270
270
270
270
269
270
270
270
269
270
270
271
271
272
271
271
270
270
270
270
270
269
269
269
268
268
268
268
269
269
270
270
269
270
271
271
271
272
271
270
269
269
269
269
270
270
270
270
270
271
270
270
270
271
271
270
270
270
270
270
269
270
269
270
271
271
270
270
270
271
271
272
271
271
270
269
269
268
269
269
270
269
271
270
271
271
270
270
269
270
270
270
270
269
269
269
269
269
271
271
271
271
271
271
270
269
269
269
270
269
268
269
269
270
270
269
269
269
269
270
270
271
271
270
270
271
270
269
269
269
269
270
270
271
271
269
268
269
270
269
269
270
270
271
271
270
270
268
269
269
271
272
273
271
271
270
270
269
269
270
269
270
270
270
269
269
269
270
269
269
270
270
270
270
269
269
269
269
270
270
271
271
270
271
271
271
269
269
269
269
270
270
270
271
270
269
270
270
271
271
270
270
270
270
270
270
270
270
270
270
270
269
269
269
270
270
271
271
271
270
270
270
270
270
269
270
270
269
269
269
268
269
270
270
270
270
270
269
269
270
270
268
271
269
270
270
270
269
269
270
271
271
271
271
271
272
272
271
270
270
271
269
270
270
270
269
269
269
270
270
271
270
270
271
271
271
270
271
270
271
271
269
269
270
270
271
270
270
270
270
270
269
270
269
268
268
270
269
270
269
270
269
270
270
270
270
270
270
270
270
271
271
270
270
270
270
270
271
270
270
269
270
269
271
270
269
270
270
269
269
269
269
269
269
270
270
270
269
269
270
269
270
269
269
270
268
270
271
271
271
270
270
270
269
269
270
269
270
270
270
270
271
271
271
271
271
271
271
271
271
271
270
271
271
270
270
269
269
270
270
270
270
270
270
269
268
269
269
269
269
269
270
269
269
269
269
270
269
269
269
270
270
270
269
269
270
270
269
269
270
270
269
269
270
271
271
272
271
271
271
270
271
271
271
271
270
269
274
269
267
269
262
265
273
278
276
275
274
267
272
271
269
268
270
266
267
268
266
266
269
270
269
269
268
266
269
271
273
275
274
270
268
267
267
269
268
268
271
273
272
269
269
269
270
270
271
273
273
271
268
268
271
271
269
269
268
268
269
270
272
272
272
270
268
268
269
269
270
270
270
269
269
269
269
269
270
271
272
272
272
271
269
269
269
269
269
270
270
270
269
269
269
269
269
270
270
271
271
271
272
270
271
271
271
271
271
272
271
271
270
269
269
269
269
270
270
267
268
267
269
270
270
271
272
272
269
268
270
269
271
271
269
268
269
267
267
269
272
273
272
272
268
268
267
268
267
271
272
271
270
271
270
268
267
268
269
271
272
271
270
271
270
268
270
271
270
271
273
273
271
270
269
269
270
269
269
271
270
270
270
269
269
269
269
270
270
271
270
270
269
268
268
269
269
270
271
271
271
270
269
270
270
270
269
270
271
269
269
270
271
270
270
269
270
270
269
269
270
269
268
269
270
269
269
269
269
270
269
269
270
270
271
270
271
271
271
270
270
269
268
270
269
270
269
270
271
269
269
271
270
270
270
271
271
269
269
268
269
269
269
269
270
271
271
270
271
271
270
270
270
268
268
270
269
270
270
271
270
270
270
269
270
271
271
270
270
272
271
271
271
271
270
270
270
271
272
271
271
270
270
270
270
269
268
269
268
268
269
269
269
270
270
270
270
269
270
269
269
271
271
270
271
270
271
270
269
271
272
271
271
271
270
269
269
270
271
271
271
271
270
271
271
270
271
270
271
270
270
270
270
270
271
269
270
270
270
270
270
270
270
269
270
269
269
269
269
270
269
269
270
271
270
269
269
268
269
270
271
271
271
271
270
269
269
270
269
270
270
271
271
271
271
269
270
270
270
270
270
271
271
271
271
271
271
269
268
269
270
269
269
270
270
268
269
269
270
271
271
271
270
269
270
270
270
271
269
269
270
270
270
270
271
271
271
270
270
271
271
271
270
270
270
271
270
269
269
269
269
270
270
269
269
270
270
270
269
270
270
269
269
268
269
269
269
269
270
269
269
270
270
270
270
271
271
272
271
271
271
271
269
270
271
271
270
270
271
271
271
271
271
270
270
270
271
270
270
269
269
270
269
269
270
270
270
270
270
270
271
270
270
269
269
270
270
270
270
270
269
269
269
269
269
269
269
270
271
271
271
270
270
270
270
271
271
270
270
269
269
269
270
269
270
270
271
271
271
270
270
270
270
270
270
270
270
270
270
269
271
271
270
270
270
269
269
270
270
270
269
268
268
269
269
270
271
271
272
272
270
270
270
270
270
269
269
270
269
269
269
270
269
269
270
269
268
268
269
270
271
271
271
271
271
271
270
269
270
270
271
271
270
270
269
270
270
271
269
270
269
269
270
270
271
271
271
270
269
270
269
268
269
269
270
271
271
271
270
271
270
270
270
270
269
270
270
270
270
271
269
269
268
269
269
270
270
270
270
269
269
269
269
270
271
271
270
270
270
269
269
269
270
270
270
271
270
270
270
271
271
271
271
270
269
269
269
270
270
269
269
270
269
270
270
272
271
271
270
270
270
270
271
271
270
270
270
270
269
269
269
270
269
270
271
272
271
270
271
270
269
268
268
268
269
270
270
269
269
269
270
270
270
271
271
271
271
270
271
269
270
270
269
270
270
271
271
271
270
271
271
271
271
270
269
269
270
270
269
269
268
268
268
269
270
270
270
269
269
270
269
269
269
269
270
269
269
270
270
270
269
271
271
270
270
270
271
270
271
270
270
271
270
271
272
272
271
271
270
270
269
268
269
269
270
270
270
269
269
270
270
271
270
271
269
270
269
269
269
269
269
269
270
270
270
270
271
270
270
271
270
271
271
271
270
269
270
270
269
270
271
271
270
270
271
271
270
270
269
270
270
270
269
269
270
270
269
269
269
269
270
272
271
271
271
269
269
268
269
268
268
269
269
270
269
269
270
271
270
270
271
270
269
271
271
269
269
269
271
269
270
271
271
269
271
271
271
269
270
271
271
271
271
270
271
267
269
270
269
271
268
268
273
272
271
271
269
270
271
271
268
272
269
271
272
265
273
266
271
270
271
267
274
264
272
267
270
269
266
276
266
273
266
268
269
268
267
272
274
263
278
265
276
267
270
270
274
263
271
274
267
275
268
274
268
266
273
264
273
272
267
274
274
261
277
270
272
271
270
272
269
270
264
270
269
270
270
271
267
271
267
270
269
267
274
267
265
263
274
268
275
267
260
273
267
269
269
266
271
255
268
265
272
275
273
268
260
271
265
270
280
265
260
275
275
263
276
272
270
275
276
275
264
272
270
258
266
275
268
269
268
274
269
267
264
269
264
271
273
273
267
268
268
274
278
274
260
261
266
273
270
269
271
270
255
265
273
273
278
263
265
263
269
267
280
279
275
260
274
274
264
270
271
271
258
264
269
270
271
267
280
262
271
262
267
273
271
280
278
255
271
270
273
268
279
267
275
266
265
264
272
273
265
278
272
263
269
260
259
276
267
272
280
276
263
264
259
269
260
268
286
279
264
271
272
270
270
276
280
268
271
269
272
261
269
274
271
285
256
269
283
274
267
273
270
269
278
263
269
264
271
279
267
266
265
258
261
267
275
263
277
263
273
275
268
280
269
266
259
270
267
266
284
282
274
266
267
270
260
269
268
269
254
269
275
265
277
274
270
273
270
283
271
279
284
273
267
261
256
266
265
267
271
270
275
262
277
270
265
284
274
283
273
280
265
264
258
274
279
275
276
270
266
276
264
267
270
273
264
263
266
264
274
266
268
264
274
274
265
278
278
272
272
264
268
275
267
273
282
275
277
278
280
274
273
281
269
276
267
272
265
265
261
257
260
270
263
277
275
271
269
270
278
275
283
274
278
276
274
269
264
272
270
272
275
271
275
264
272
269
267
266
262
265
274
273
270
265
264
266
268
272
272
276
270
267
267
268
269
272
273
269
275
270
271
269
268
270
264
270
271
268
273
269
269
271
271
271
273
274
273
268
270
267
267
267
267
268
272
278
282
281
278
277
267
263
260
251
243
233
274
321
293
309
291
259
263
264
260
258
253
239
231
217
283
331
303
306
290
249
260
258
256
275
274
282
313
288
260
253
229
208
193
203
343
340
275
324
232
237
314
256
264
290
248
320
327
254
258
225
199
190
180
322
368
315
303
269
197
328
330
231
275
239
235
339
331
211
254
200
189
185
209
358
354
287
313
201
219
337
308
230
263
207
311
357
289
211
251
193
189
181
306
377
339
284
293
196
311
346
252
229
258
231
339
352
248
216
239
194
189
186
353
377
326
279
278
201
335
344
219
217
259
262
343
350
234
223
244
195
190
181
337
384
332
245
291
202
332
350
210
194
283
290
339
348
265
218
272
203
192
183
207
369
366
200
273
250
249
351
292
193
269
327
330
346
311
220
281
257
196
190
173
265
387
338
202
307
234
334
354
180
192
338
327
337
331
242
277
286
219
192
188
171
323
392
265
194
328
235
350
311
179
284
336
306
335
230
319
328
197
265
189
199
192
206
383
328
190
351
199
353
300
177
347
301
344
307
206
354
288
210
315
191
215
201
170
359
389
174
305
211
357
308
183
335
268
354
193
261
336
323
303
205
329
189
273
186
170
366
387
163
295
254
369
172
214
293
356
278
203
331
312
336
197
328
233
283
194
228
173
275
395
163
213
246
379
172
253
231
357
176
322
273
344
190
350
190
336
212
242
195
206
176
393
188
261
254
387
165
244
269
370
177
331
298
344
207
361
238
262
331
210
206
237
173
244
395
192
241
365
307
198
291
374
192
245
316
346
196
342
341
211
337
237
215
206
195
174
395
313
197
229
372
177
207
369
261
210
323
350
204
330
351
239
304
327
204
267
201
183
182
389
160
185
401
260
196
319
337
209
295
364
196
293
354
234
322
342
209
291
226
191
178
342
327
249
269
354
195
221
365
191
194
355
229
207
351
292
284
338
252
264
300
192
193
204
378
209
200
384
208
179
363
216
183
360
333
201
355
336
249
329
302
244
280
195
187
189
381
189
183
377
287
187
371
310
179
357
343
189
352
342
215
320
313
208
259
197
185
210
371
203
218
372
311
192
348
327
191
340
344
192
333
344
200
289
309
203
219
195
176
408
322
175
380
353
155
319
366
182
219
355
246
203
344
266
222
328
230
199
191
177
398
347
169
371
361
161
255
359
204
188
355
324
201
333
321
240
287
245
201
189
176
396
352
165
362
368
164
201
360
252
192
354
340
204
318
327
247
250
241
198
193
187
371
343
186
336
359
198
220
339
265
210
332
330
239
292
321
257
206
200
189
177
390
356
164
335
368
186
187
344
329
198
267
338
302
246
314
292
227
198
187
179
385
357
165
310
363
227
191
334
331
206
240
332
323
247
289
294
216
188
183
257
355
287
249
345
332
211
252
336
260
194
315
346
286
213
296
293
202
182
175
387
367
163
206
350
329
197
271
335
277
212
309
326
244
270
324
249
187
177
342
374
214
196
364
350
182
196
342
342
202
211
320
313
263
278
257
193
178
312
377
251
191
347
358
245
183
303
348
295
211
283
317
274
238
235
193
185
375
388
228
160
303
352
330
198
235
333
326
264
262
291
257
214
197
192
207
325
341
280
260
350
341
232
194
300
334
303
222
251
297
293
219
187
176
351
366
322
191
219
327
335
271
210
294
331
310
239
232
269
260
195
181
345
393
357
202
178
219
331
337
260
216
282
341
331
252
205
211
205
191
319
381
364
324
190
190
298
337
331
278
240
272
310
310
259
205
189
191
323
385
368
339
218
195
216
324
337
325
262
220
248
292
299
252
193
180
200
320
343
329
228
188
202
298
342
343
325
244
204
214
244
230
193
230
314
343
347
337
284
212
203
254
314
331
331
300
246
220
221
220
201
242
303
334
336
335
320
274
246
246
260
274
283
281
273
266
261
252
244
242
249
266
284
308
320
320
309
291
270
252
243
244
252
259
264
263
253
249
250
261
284
304
309
303
294
283
269
252
244
252
262
265
262
256
250
245
246
258
280
303
313
307
295
282
272
260
253
252
263
271
267
258
249
244
245
253
270
294
311
310
300
287
274
263
254
251
256
263
267
266
261
257
254
253
252
262
285
308
311
300
286
274
262
252
249
252
256
261
265
269
268
263
255
249
257
280
301
309
301
289
277
266
255
249
249
254
261
269
274
275
269
259
252
256
273
292
301
298
291
280
269
259
250
248
251
259
268
275
275
270
263
258
259
269
282
290
294
291
287
302
261
232
234
251
266
276
280
279
272
262
257
258
264
276
285
291
290
285
276
273
239
228
245
262
272
274
272
264
258
262
269
280
286
289
288
279
271
265
256
250
252
261
268
272
288
264
232
213
236
283
323
329
318
278
243
233
253
277
288
279
256
234
218
202
227
272
316
329
325
272
218
209
238
284
315
319
294
261
236
225
231
229
213
243
306
334
335
323
267
229
231
265
316
324
302
253
213
199
196
230
319
352
348
333
285
216
202
250
319
335
329
281
228
206
214
220
206
230
296
329
328
288
225
209
244
299
323
315
287
255
238
245
254
241
205
230
293
328
330
307
250
224
248
297
323
311
270
252
255
268
264
228
194
209
280
323
324
290
214
201
255
324
332
311
245
209
231
289
326
321
277
236
228
256
290
308
303
273
243
231
224
224
276
320
327
312
276
250
254
277
295
288
264
245
251
273
291
288
272
253
251
262
277
279
271
261
260
271
284
285
274
259
255
263
278
286
300
287
260
238
214
203
258
325
330
308
245
216
243
294
318
294
250
228
250
290
311
293
256
235
246
275
294
283
261
249
258
282
294
284
263
248
253
273
289
287
270
256
256
269
280
280
271
261
260
270
278
278
271
262
262
269
274
273
268
264
267
272
275
274
269
266
267
271
274
274
270
266
266
268
271
272
271
268
268
270
270
270
270
270
271
273
273
272
268
267
266
268
270
272
271
270
268
268
268
268
270
271
274
273
271
269
269
270
271
270
269
267
266
269
272
274
273
270
266
267
270
273
272
270
269
268
269
270
271
270
269
268
269
270
270
270
269
270
270
269
269
270
271
270
269
269
269
271
273
273
271
269
267
267
271
272
272
269
268
268
270
272
273
270
268
267
268
271
272
270
269
268
269
270
271
271
271
271
270
268
268
269
270
270
270
270
270
270
268
269
269
269
271
272
272
271
271
270
269
270
271
271
271
269
268
268
270
271
272
270
270
269
269
271
271
271
271
270
269
270
270
270
268
267
268
269
270
271
272
272
271
270
269
270
270
271
270
269
268
268
268
269
270
270
269
269
269
270
271
271
271
270
269
270
271
271
270
269
270
271
272
272
270
269
270
270
271
273
274
275
287
280
255
225
210
216
241
264
290
327
318
252
214
224
286
321
313
273
245
258
288
315
309
279
251
237
230
214
194
195
260
331
341
307
204
191
245
334
337
310
234
213
269
328
336
317
230
197
196
195
193
273
339
348
325
235
196
244
330
337
311
228
205
254
325
335
319
238
199
197
198
190
262
340
353
343
265
196
205
295
331
317
237
205
250
338
351
332
243
192
192
194
188
289
351
356
344
274
199
207
288
330
318
239
207
256
345
350
326
226
193
192
195
191
306
363
359
345
277
197
202
277
327
318
252
215
266
350
351
323
212
192
193
202
187
292
375
368
349
271
184
190
272
331
330
288
233
265
332
339
322
216
190
194
224
205
210
290
346
353
325
219
201
257
339
340
289
194
200
314
343
336
272
201
197
211
212
189
294
377
371
348
226
180
198
317
344
336
270
207
243
331
336
301
211
195
218
263
223
195
303
355
361
345
210
191
210
326
343
323
228
202
279
336
336
286
206
207
260
280
213
187
305
386
373
342
187
174
204
340
353
337
223
193
263
343
347
301
200
200
256
283
238
190
188
295
355
363
321
204
193
266
341
340
275
199
213
336
351
332
232
198
239
290
267
196
186
208
294
363
360
279
194
200
306
349
334
241
194
234
337
350
329
229
199
250
296
267
201
191
186
299
356
368
328
198
183
247
341
348
294
198
199
304
342
335
281
217
230
273
274
224
194
189
238
325
362
348
254
191
208
316
347
331
240
198
235
328
341
328
264
227
250
280
267
223
203
197
192
321
358
358
306
192
190
284
342
343
272
196
204
312
338
335
285
223
242
284
283
239
202
208
220
195
339
361
349
305
199
199
278
334
332
285
225
223
290
328
328
313
273
242
256
272
263
231
224
237
224
195
264
342
359
328
192
183
265
341
340
272
204
219
300
329
313
292
273
264
265
258
234
217
229
238
204
237
313
349
345
293
195
192
295
342
333
253
190
220
311
335
319
286
267
272
280
265
231
215
229
243
218
236
308
346
347
297
187
187
287
344
333
256
202
229
289
317
312
309
284
256
254
263
252
234
227
240
255
220
286
333
339
333
298
208
196
271
335
329
269
221
241
281
300
302
316
299
255
233
240
249
244
240
247
254
206
284
333
337
320
251
212
218
257
308
321
293
242
234
268
303
314
295
272
259
246
231
233
250
262
253
226
259
311
336
334
316
219
194
232
283
307
308
293
266
246
253
284
313
308
274
244
231
231
249
262
261
253
205
274
331
333
325
300
243
203
212
277
320
311
283
270
260
254
276
298
300
276
237
224
236
250
259
261
241
264
293
325
333
323
252
216
225
243
270
304
313
288
259
252
260
284
296
286
270
249
232
241
261
261
256
234
284
310
318
325
319
259
220
228
253
271
289
302
288
264
256
267
282
287
275
259
244
241
252
261
264
256
237
267
315
323
320
300
256
213
220
254
275
282
282
277
260
256
271
288
281
265
252
252
252
258
268
262
245
283
306
315
325
320
267
234
246
256
265
279
287
279
269
273
274
268
266
262
257
251
250
253
258
260
256
265
276
307
325
302
266
260
250
242
256
273
272
273
282
280
269
267
269
266
263
264
262
256
259
261
260
254
278
302
304
295
287
272
251
252
262
264
268
275
280
272
269
268
265
265
267
266
263
263
263
267
271
273
271
270
275
282
283
285
280
272
266
259
262
268
266
266
270
264
261
268
269
270
267
267
268
269
276
282
280
279
276
273
267
269
268
265
263
262
269
268
266
267
274
272
267
265
268
272
272
279
276
270
267
270
272
274
266
267
268
268
272
273
272
265
267
270
267
272
272
273
272
265
273
273
271
266
269
267
272
273
276
268
269
262
268
269
266
269
274
272
271
269
270
268
270
270
269
269
263
265
278
269
273
273
271
266
267
272
269
272
262
264
267
271
269
270
271
274
269
260
270
275
274
269
268
270
273
267
265
274
268
274
268
273
269
275
276
266
263
270
275
270
270
271
270
259
269
274
271
271
258
268
273
275
273
267
269
266
274
276
274
271
262
266
279
274
267
265
270
274
275
265
265
269
270
274
275
274
272
265
269
275
277
254
267
265
271
271
271
277
272
274
275
275
270
263
258
260
260
261
271
288
296
286
270
253
259
267
268
272
270
265
264
265
272
270
266
261
261
264
272
279
281
277
275
267
263
258
254
266
284
301
301
275
251
254
270
280
276
267
263
261
268
277
280
271
260
261
270
275
274
269
267
269
273
277
275
268
261
263
271
275
274
269
266
270
271
271
268
267
268
270
270
270
268
266
266
268
268
268
269
270
271
271
270
269
271
272
270
269
268
269
271
271
271
270
270
270
271
270
271
271
271
272
271
269
269
270
270
270
269
269
270
270
271
271
270
270
270
269
270
269
270
270
270
270
271
270
269
268
269
269
269
269
269
270
271
270
270
270
271
269
268
269
269
271
271
270
269
269
269
270
270
269
271
271
272
273
272
270
269
270
269
270
271
271
271
271
271
269
269
269
269
271
271
271
270
270
269
268
268
268
267
268
269
269
269
269
268
268
269
270
270
270
271
271
271
271
272
272
272
271
270
270
271
271
270
270
271
271
270
271
271
270
271
270
270
269
270
270
269
268
269
270
269
269
269
269
271
271
271
269
269
270
269
269
268
269
270
270
270
269
269
269
269
269
270
272
272
272
273
274
291
278
257
250
244
195
303
345
289
199
260
336
314
204
219
312
308
243
255
308
285
230
254
310
292
234
242
291
291
255
258
289
285
255
259
284
276
254
262
286
280
267
273
267
261
268
270
252
245
242
213
228
297
301
261
298
350
289
185
240
326
308
224
258
312
262
243
333
324
221
218
273
263
224
213
191
325
340
241
273
315
267
192
284
343
277
195
272
325
323
290
291
280
208
206
246
198
192
316
323
233
320
350
234
183
308
341
254
217
313
330
264
259
322
251
192
199
202
222
326
315
224
346
351
219
185
313
325
231
248
333
314
212
304
326
211
196
228
188
311
365
233
214
346
344
195
219
322
281
235
337
341
237
219
310
233
199
230
194
205
353
329
212
332
351
237
209
330
316
211
289
332
277
245
310
245
196
226
203
184
368
362
210
242
330
277
218
336
334
205
268
330
304
259
300
253
194
217
209
189
295
343
210
282
363
339
196
218
299
278
284
337
326
239
270
302
223
202
238
198
186
355
355
228
274
336
258
225
332
326
214
270
328
311
260
292
257
193
200
223
192
302
368
276
245
347
337
196
200
303
303
285
324
324
258
268
304
229
196
197
191
198
344
352
273
276
328
285
255
297
291
238
292
333
316
245
263
258
203
195
189
184
357
366
259
204
313
329
262
218
253
285
327
331
290
244
282
283
199
189
187
183
346
364
278
205
315
342
260
200
270
304
296
319
310
272
265
256
204
189
180
203
333
359
329
203
298
333
252
236
269
245
294
331
297
252
271
250
205
190
180
267
334
349
336
292
275
243
260
261
249
259
284
304
304
275
268
253
222
196
188
249
304
337
344
334
324
278
232
216
222
241
286
317
323
309
267
231
198
188
201
236
331
345
344
331
304
238
210
214
234
276
309
323
320
289
247
207
190
197
209
314
340
343
333
319
256
216
213
232
270
297
316
314
292
256
214
192
192
215
313
338
341
330
318
265
227
217
233
271
298
310
306
286
253
213
192
196
229
324
340
338
327
303
255
230
228
244
279
302
309
298
268
231
199
189
201
272
332
342
335
324
278
234
225
240
266
297
310
305
287
251
214
193
192
217
316
340
343
330
306
250
219
224
250
288
311
312
296
269
235
201
190
199
254
330
342
339
326
287
236
220
231
263
300
312
305
284
248
217
195
196
226
317
338
341
331
313
259
227
228
248
281
304
303
286
260
232
208
195
213
265
329
338
335
325
290
246
229
240
262
287
292
282
264
243
228
212
210
245
307
335
337
333
308
265
237
241
260
282
289
275
256
247
240
235
220
236
267
317
333
335
329
295
253
236
242
258
268
268
261
256
252
251
250
247
256
277
305
324
325
315
292
270
277
272
250
241
238
247
249
250
251
250
241
272
302
319
324
309
293
279
274
265
252
248
239
237
239
250
252
257
253
269
286
302
311
304
294
286
282
282
272
252
249
245
247
252
250
269
275
275
275
266
271
276
287
298
296
294
283
271
254
244
247
245
258
261
265
281
279
260
262
265
272
279
278
287
284
275
270
267
259
254
251
265
270
269
273
278
274
262
265
273
273
277
281
266
275
283
267
263
264
263
273
272
277
274
268
272
276
279
268
256
277
280
273
269
266
272
259
262
261
270
274
258
266
277
269
270
267
271
276
275
267
266
264
274
269
268
263
270
271
272
275
265
268
275
264
270
275
275
275
271
258
260
272
272
260
276
276
272
267
271
279
265
260
265
273
273
277
268
266
271
267
261
267
275
292
263
263
279
276
266
256
275
276
270
263
271
277
275
264
273
270
259
271
263
275
284
272
262
265
279
270
269
263
279
270
272
275
263
269
268
265
269
276
272
277
268
271
271
278
274
264
275
273
283
267
261
269
275
272
261
265
277
267
269
275
274
268
280
259
275
274
271
268
267
267
268
272
267
269
275
267
266
266
274
279
265
264
266
275
273
277
274
274
263
262
263
272
271
269
269
268
277
275
271
263
275
277
269
271
267
274
277
266
265
269
282
274
268
259
268
274
274
264
266
269
280
267
270
267
271
272
270
254
263
273
268
275
268
265
263
266
278
275
268
277
267
267
271
262
268
268
266
273
278
272
274
258
263
269
278
272
275
276
274
265
263
262
264
288
285
262
243
263
286
289
281
260
251
268
282
276
268
253
262
274
272
275
262
264
279
280
268
260
272
270
265
273
269
268
276
276
254
254
266
267
280
271
268
263
267
273
263
263
275
279
283
268
265
258
265
264
282
273
269
265
266
270
275
280
277
267
261
272
277
277
272
263
259
262
267
275
279
270
265
266
267
269
267
270
279
275
271
267
262
260
258
260
267
262
266
271
275
279
284
292
296
289
270
255
245
245
245
240
230
213
245
312
334
333
319
247
199
204
261
320
327
309
261
225
212
208
196
248
325
343
340
327
289
223
205
224
277
327
332
324
274
225
204
213
211
194
229
301
332
344
336
292
208
195
223
285
324
327
314
276
244
224
212
198
202
236
321
342
336
315
249
216
224
261
305
325
329
317
261
215
201
205
196
257
334
350
342
338
325
248
200
196
232
301
328
328
302
257
226
220
214
195
241
256
318
342
348
326
246
198
220
277
326
333
329
302
249
216
207
200
189
194
234
327
346
327
264
194
200
236
289
328
334
330
297
247
223
219
201
209
266
357
358
338
323
263
214
200
206
265
318
331
313
262
229
216
209
193
253
331
353
343
338
335
302
231
205
243
312
336
332
315
275
243
220
208
194
240
249
307
335
342
313
238
193
216
275
321
330
327
306
266
232
217
205
191
197
245
330
345
330
285
207
197
212
251
296
322
325
295
251
224
210
198
196
234
317
348
341
330
290
231
208
218
261
307
327
324
297
260
231
213
199
219
296
354
349
340
332
306
249
214
232
283
322
331
325
300
267
236
214
198
230
305
336
336
337
330
298
239
209
238
287
322
328
323
297
261
229
207
193
225
255
305
329
336
317
252
200
202
243
287
313
323
311
274
241
227
216
198
214
265
320
334
335
327
278
230
217
241
285
325
328
308
265
225
197
189
230
225
295
335
332
263
195
184
215
287
324
328
313
261
222
235
273
309
319
291
230
195
192
230
322
340
339
326
264
205
209
259
310
324
290
221
190
217
321
368
355
340
306
207
198
217
303
339
330
267
192
191
228
313
336
332
300
217
196
201
233
269
311
326
325
305
276
258
265
292
314
301
265
226
198
190
191
235
329
349
332
222
185
201
311
340
331
269
198
203
282
331
331
281
223
218
272
311
287
226
200
217
262
319
329
317
260
232
261
318
329
320
263
225
227
242
230
195
188
226
337
347
272
187
198
318
349
330
209
191
254
333
331
265
197
224
335
338
311
209
200
240
275
251
249
302
332
330
285
241
261
314
318
282
252
261
285
281
237
196
187
185
278
345
336
227
201
288
336
312
199
203
320
340
311
199
202
320
339
309
212
225
290
286
220
194
203
329
347
329
223
209
308
334
299
217
240
327
337
292
211
237
285
259
195
181
266
354
346
218
181
320
364
311
181
197
340
348
264
192
243
338
336
244
201
273
307
246
201
205
232
267
340
341
284
228
279
323
294
250
267
314
311
272
280
291
282
255
230
213
198
191
183
302
353
328
209
233
328
316
224
220
319
330
252
211
317
338
299
221
252
301
280
216
199
214
215
331
369
312
215
249
346
336
221
200
303
334
301
258
287
301
281
250
256
276
249
202
198
200
200
276
335
306
247
279
322
248
213
298
336
290
210
292
335
326
239
220
264
280
234
201
216
207
262
318
305
270
267
337
329
213
201
333
339
270
206
306
332
296
252
263
280
264
227
207
224
224
191
284
341
294
225
261
322
278
230
283
328
294
231
299
336
312
240
236
264
269
233
209
226
210
232
286
318
288
264
327
329
219
202
330
340
282
205
270
328
315
251
267
288
259
224
215
239
258
196
328
378
315
205
231
350
342
212
188
289
331
304
230
289
327
295
246
250
273
268
225
205
229
208
240
302
328
273
247
338
340
247
191
277
335
322
241
263
320
313
272
246
258
268
239
208
214
206
205
275
330
293
244
310
338
274
199
257
338
333
254
240
301
320
276
235
250
277
253
205
213
219
190
328
355
324
218
230
321
310
236
223
319
337
286
214
264
324
320
266
234
257
265
225
201
215
198
334
384
341
195
182
328
345
303
207
230
320
324
257
251
321
334
289
219
227
269
264
222
210
203
191
293
337
315
244
262
321
321
219
199
304
339
325
240
242
314
324
270
227
251
282
255
212
205
198
248
296
342
260
208
315
358
338
221
198
271
326
310
245
260
328
328
263
214
238
270
251
218
202
194
348
399
356
201
182
247
324
319
246
233
311
337
299
235
252
321
325
272
228
243
263
247
222
201
189
303
342
328
232
225
292
337
302
196
205
315
335
320
255
260
307
313
257
217
233
264
262
226
197
202
243
330
318
234
227
344
352
329
204
199
275
328
313
255
258
313
327
281
225
219
242
253
239
197
221
270
342
323
212
198
319
346
331
239
206
259
326
325
263
235
275
317
299
249
220
234
256
241
194
318
395
373
320
186
189
249
320
315
240
217
286
338
334
282
236
257
294
290
250
217
222
251
249
197
333
382
358
327
206
204
250
324
323
250
207
245
322
333
317
260
250
279
291
266
223
208
226
220
232
278
350
339
236
191
210
296
325
307
251
241
291
331
328
288
240
235
260
275
259
223
216
216
196
274
320
323
299
222
227
313
347
337
282
220
230
291
325
317
262
229
238
268
276
251
221
207
197
331
365
346
320
234
210
271
334
339
312
235
210
258
317
325
288
239
227
251
275
269
238
208
195
312
382
368
342
265
200
216
297
335
327
264
209
230
300
328
319
260
222
230
261
275
255
217
194
296
377
371
347
297
203
202
276
333
337
306
231
217
270
323
326
285
229
213
238
267
265
231
194
295
362
355
339
294
204
197
257
333
340
328
267
233
261
312
329
307
253
221
229
255
264
240
199
214
290
330
327
267
195
195
243
313
328
311
259
243
258
286
297
275
243
223
225
239
238
210
240
299
324
325
266
200
200
247
304
322
300
268
258
271
281
276
258
242
238
237
231
209
283
352
349
338
308
228
200
234
294
326
320
288
265
266
279
284
273
258
248
247
243
234
217
275
339
338
329
299
228
203
237
288
315
307
283
270
269
267
261
256
255
256
250
234
217
206
255
318
332
330
278
232
232
265
291
294
285
284
288
284
266
250
247
254
255
242
220
204
260
324
337
328
282
236
237
267
288
291
283
284
289
288
275
260
254
256
257
249
235
225
243
318
339
335
316
263
237
249
268
281
289
293
292
281
265
252
251
259
260
248
231
220
260
329
336
330
298
258
243
255
266
276
282
284
285
274
261
254
256
260
258
249
239
237
244
292
323
325
309
277
257
253
258
266
274
279
276
267
257
252
254
258
258
262
256
257
264
282
299
305
298
286
275
270
267
267
268
269
267
262
258
255
255
258
258
257
260
266
276
289
293
290
286
281
279
277
272
269
265
264
260
256
254
254
257
261
265
264
265
271
280
287
290
286
282
282
279
275
268
263
259
259
258
258
259
260
263
265
269
270
270
274
277
280
284
281
278
274
271
271
271
268
264
262
261
263
265
267
268
270
269
271
269
270
275
278
276
275
274
270
269
269
269
271
271
271
269
265
262
264
264
269
271
270
270
269
270
272
272
273
271
273
270
272
272
270
270
270
268
268
266
266
268
269
270
270
271
271
268
270
271
271
274
275
272
272
271
270
271
270
269
268
266
268
268
269
269
268
270
270
269
269
271
271
269
269
269
269
270
270
269
269
272
272
271
270
269
267
270
271
271
272
270
270
269
268
268
269
269
271
271
272
271
273
270
269
269
269
270
269
269
271
271
271
272
270
269
270
269
270
270
271
269
268
268
268
270
270
270
270
270
269
269
269
270
269
270
271
267
268
270
269
270
271
270
270
270
271
270
269
271
271
269
269
269
268
269
268
269
270
269
271
271
271
271
271
271
272
271
272
271
271
271
270
268
269
270
270
270
270
271
270
270
271
271
270
269
269
269
268
268
269
269
270
270
271
270
270
268
269
269
270
271
270
270
270
270
270
271
273
273
272
270
271
270
270
270
270
271
271
271
271
271
272
271
270
270
269
269
268
268
268
268
269
269
268
268
268
269
269
269
269
270
270
270
270
270
269
270
268
268
269
269
269
271
271
271
271
271
271
270
270
271
271
271
272
271
270
269
271
270
271
272
271
271
271
270
270
269
271
270
270
269
269
269
268
268
267
269
270
270
270
269
270
269
269
270
271
271
270
270
269
269
269
269
270
270
271
270
270
270
270
270
271
271
271
271
271
271
271
270
271
270
270
270
270
270
270
270
270
270
270
270
271
269
268
269
269
269
269
269
269
269
269
270
270
270
269
270
270
270
270
269
269
269
270
269
269
271
270
270
270
271
271
271
272
271
271
271
271
271
271
272
271
270
269
269
269
269
270
271
270
270
271
271
270
271
271
270
269
269
268
269
269
268
269
270
270
270
270
270
270
270
270
270
270
269
269
269
269
269
270
269
269
269
269
268
270
271
271
271
271
271
270
270
271
270
270
271
269
270
271
271
270
270
270
270
269
270
269
269
269
269
268
270
270
270
270
270
270
270
269
269
268
269
270
270
269
269
269
270
271
272
271
270
268
269
270
270
271
271
270
270
270
271
271
270
270
270
270
271
271
271
271
271
271
270
270
269
270
268
268
268
269
269
270
271
270
270
270
270
270
270
270
269
269
269
269
269
270
270
271
269
269
270
270
271
271
270
270
270
271
270
271
269
269
270
270
271
272
272
271
270
269
268
269
269
269
269
270
270
269
269
270
268
269
269
270
270
270
271
271
271
270
270
269
270
271
269
270
271
272
271
270
269
270
270
271
270
270
270
270
270
271
270
270
271
270
270
270
270
269
268
269
269
270
270
269
271
270
270
270
271
271
270
269
270
270
270
270
270
269
269
270
270
270
271
270
270
271
271
271
270
269
268
268
270
269
269
270
269
269
270
270
270
271
271
270
270
270
271
270
270
269
269
270
270
270
269
270
270
270
270
270
271
271
270
270
269
270
270
270
271
271
271
271
270
269
269
270
271
271
270
270
270
270
270
269
268
269
269
270
270
270
270
270
270
270
271
270
270
270
270
270
271
271
271
271
270
270
270
269
269
270
269
269
269
269
268
269
269
270
270
269
269
270
270
270
269
269
269
270
270
271
271
271
270
271
271
285
273
269
270
258
265
270
267
274
274
276
275
271
269
268
263
266
271
268
270
270
271
271
271
272
272
273
272
268
268
269
268
269
270
270
269
271
270
269
271
270
271
273
270
271
271
273
270
269
272
269
271
269
271
269
267
271
269
270
266
271
270
272
269
270
270
269
272
269
270
270
273
272
270
271
269
275
269
268
268
270
266
271
271
267
266
267
271
267
271
272
274
273
274
269
271
263
271
277
264
265
273
260
273
271
268
267
267
274
278
270
270
277
273
272
266
266
265
267
266
272
272
269
273
269
264
271
265
278
267
264
274
260
266
285
257
271
285
255
255
279
272
265
265
288
259
260
280
242
274
284
243
253
291
279
267
264
266
265
276
272
255
278
262
272
288
249
273
278
256
282
268
266
272
273
243
268
276
258
271
272
264
280
276
283
281
277
283
269
275
276
271
273
269
268
267
270
266
273
269
270
271
268
269
268
267
269
268
268
269
269
268
265
268
267
269
271
270
271
269
269
268
269
270
269
269
268
266
268
269
269
269
270
269
270
271
270
271
271
269
271
271
270
271
270
270
270
270
269
269
269
269
269
269
269
270
270
269
270
271
270
270
270
270
269
269
270
271
270
270
271
270
271
271
271
270
270
269
270
270
270
270
270
272
285
235
282
260
291
258
266
281
257
282
268
272
275
263
274
264
267
277
265
272
265
267
271
264
274
265
258
248
330
230
221
291
245
331
251
266
257
211
292
269
271
295
260
286
277
262
283
264
270
277
260
263
260
252
248
246
292
322
319
312
263
231
252
286
293
281
251
207
201
198
191
323
346
338
339
267
194
201
219
312
337
332
327
293
219
223
196
189
187
206
352
354
353
335
186
197
202
288
349
335
328
294
198
249
193
193
179
208
362
357
364
302
178
203
199
347
355
319
329
194
239
281
196
192
169
274
378
365
372
170
177
193
293
373
335
332
190
232
299
287
226
169
168
303
387
373
356
164
180
198
361
363
328
227
191
332
315
332
181
175
165
301
385
373
346
169
188
193
371
350
345
175
224
282
342
308
196
174
167
250
377
377
351
173
176
194
361
358
349
184
218
224
340
320
237
175
167
193
367
370
371
176
178
171
349
354
361
231
215
187
307
306
297
185
175
178
360
365
381
294
240
174
280
331
366
333
323
187
227
215
296
188
185
172
351
357
384
345
326
175
198
196
345
339
347
268
257
197
259
200
203
181
220
326
360
362
352
279
198
191
246
324
341
334
331
245
222
195
205
197
191
196
315
343
358
354
338
258
201
204
243
313
329
334
318
267
208
209
204
245
194
208
268
341
350
355
335
310
206
208
208
272
291
331
333
315
267
244
235
201
203
192
254
284
342
345
348
326
272
197
195
200
252
308
334
337
318
288
240
226
210
224
204
260
292
336
342
342
325
250
198
199
223
267
309
326
330
312
298
259
245
218
229
216
214
273
327
335
338
325
282
213
209
215
252
284
317
321
321
301
275
260
240
221
215
203
211
290
330
338
331
304
229
216
224
246
274
294
311
312
312
297
263
241
243
306
193
220
181
315
317
352
326
291
194
211
224
301
306
314
282
278
280
270
321
283
204
197
198
175
332
333
357
321
268
190
225
264
333
325
295
234
291
303
296
236
206
191
192
179
343
342
363
323
271
189
225
272
337
320
283
202
248
327
336
300
217
190
190
190
189
346
350
365
324
257
190
212
277
333
326
278
240
262
333
327
287
194
187
194
186
225
348
354
359
262
204
183
241
308
337
320
261
238
288
334
313
274
190
188
190
180
341
355
364
342
228
191
194
292
320
336
280
262
259
328
328
285
226
185
192
185
199
346
351
362
309
228
186
204
288
330
334
273
280
264
330
321
280
204
185
191
178
268
348
357
352
287
207
186
222
277
331
320
293
269
302
325
300
259
192
187
185
181
336
350
363
336
289
188
193
206
305
328
325
286
287
312
316
285
226
189
188
181
210
333
354
353
330
232
191
192
233
303
332
318
301
285
315
292
275
207
187
187
179
266
330
357
346
330
217
188
198
218
313
327
329
304
299
293
278
271
222
192
188
180
243
328
357
358
334
268
191
187
211
300
337
336
316
282
266
269
287
257
196
188
182
217
312
360
368
342
237
183
180
204
320
345
341
317
249
241
285
299
276
221
192
188
180
216
339
367
357
309
195
183
203
301
337
338
324
265
239
273
301
301
261
200
192
188
215
283
358
365
345
250
185
184
214
322
344
338
304
221
211
270
312
315
259
200
189
182
263
368
370
360
327
189
176
192
274
339
346
330
256
204
243
314
330
315
239
194
190
187
257
351
368
360
329
201
180
195
279
336
341
323
234
212
283
331
330
289
215
192
191
187
262
342
363
356
325
198
186
204
307
335
330
277
229
246
322
333
317
259
205
194
197
189
212
280
353
363
325
197
193
206
297
333
327
258
237
260
321
332
304
243
216
204
208
195
188
335
351
356
344
261
198
193
257
308
328
310
282
268
267
269
272
279
288
288
270
249
236
240
234
269
285
312
327
325
305
261
249
240
245
253
257
273
280
288
290
285
279
268
263
260
257
253
251
251
250
269
282
303
317
308
291
267
254
245
248
258
270
281
277
273
270
270
274
272
269
261
257
256
255
252
249
264
278
300
304
294
277
262
254
249
251
257
266
276
279
278
275
274
274
274
272
270
266
263
262
263
262
264
277
287
296
295
285
274
266
263
262
263
265
264
266
267
268
268
266
264
261
258
254
263
274
289
300
295
281
267
257
255
260
264
268
269
271
271
273
273
270
331
247
259
230
266
278
283
295
275
273
263
264
274
270
268
267
293
264
264
241
238
231
239
236
242
256
261
293
297
324
311
315
297
303
284
291
272
275
259
256
224
204
188
325
352
345
298
193
240
264
323
193
217
198
301
312
325
231
277
260
297
249
237
196
188
245
366
351
296
195
329
274
335
223
243
209
336
309
311
223
318
286
324
224
253
211
254
196
186
308
350
368
179
215
277
347
243
315
196
335
320
327
196
312
301
328
242
277
253
247
234
206
188
231
360
356
179
319
252
336
250
275
191
336
291
240
265
297
330
286
286
234
287
222
215
198
181
368
275
370
181
298
366
258
195
276
347
247
328
237
308
326
281
300
269
322
214
227
285
205
186
233
359
349
157
363
329
277
194
335
337
231
299
267
328
258
255
316
319
268
246
290
253
213
212
188
305
321
364
191
343
326
236
234
312
335
195
317
325
287
232
301
332
227
263
287
256
217
228
202
177
395
177
210
319
348
230
181
353
302
228
275
328
287
212
330
301
284
300
253
273
271
224
232
197
182
387
181
183
344
324
225
217
345
205
225
342
316
237
278
332
242
308
327
260
259
293
227
232
219
183
389
221
235
297
349
207
211
348
209
212
342
310
232
311
332
242
285
329
278
257
309
241
228
237
194
222
356
244
197
365
186
190
351
284
223
311
339
239
267
332
257
265
331
280
248
324
259
207
257
197
186
376
210
174
371
214
184
335
316
234
283
336
279
228
322
297
227
330
315
210
313
282
200
251
216
182
396
213
155
359
308
197
313
334
255
257
307
303
234
270
312
270
297
287
266
287
255
211
237
200
179
374
342
174
331
347
174
234
345
233
215
336
317
229
255
283
272
285
281
255
263
257
221
216
194
190
338
375
258
221
325
271
194
282
321
265
263
317
300
254
281
294
273
265
259
260
248
231
214
195
303
325
254
305
336
304
282
272
271
278
276
265
276
289
276
279
281
267
263
255
253
243
232
216
229
329
337
321
264
240
255
283
282
264
267
278
289
282
267
261
261
271
266
256
254
258
261
258
254
253
277
304
315
309
287
265
260
267
264
264
269
269
271
273
263
255
262
268
269
268
269
270
268
266
269
267
270
278
285
283
277
273
274
271
267
268
266
262
261
262
261
266
272
274
272
274
273
269
267
266
268
269
273
277
273
270
270
269
269
269
271
271
268
270
269
264
268
273
272
270
271
272
270
268
267
268
268
269
273
271
269
269
270
270
270
272
270
269
270
270
267
270
272
271
271
271
270
268
268
269
269
267
269
272
270
270
269
270
271
271
272
271
267
268
271
270
270
271
273
273
269
268
269
270
269
268
269
270
271
272
271
270
267
268
271
270
270
267
267
268
268
270
269
271
273
273
271
272
272
272
271
270
269
270
271
269
269
271
272
272
271
269
268
266
266
266
269
270
271
274
274
273
271
269
267
266
266
270
271
271
271
269
267
272
278
283
282
280
275
272
268
264
260
255
253
249
244
224
290
348
350
333
290
223
218
262
302
303
273
265
279
289
275
249
226
216
202
196
216
312
325
285
228
224
306
338
324
253
209
239
298
321
295
254
252
281
294
268
239
223
228
216
201
216
311
323
267
232
245
332
340
305
227
208
265
319
313
277
261
274
277
263
228
202
194
208
241
326
321
249
236
288
345
332
243
196
227
314
330
299
246
253
296
299
263
225
219
231
221
199
233
319
331
288
237
250
319
326
274
224
240
304
326
298
265
256
267
271
247
211
197
188
338
377
350
236
178
192
325
336
302
210
218
298
328
313
249
254
315
318
264
217
213
232
224
200
259
329
334
281
219
235
312
323
284
239
250
298
318
290
275
276
277
265
231
199
192
184
243
334
342
250
201
228
326
332
270
204
228
319
332
293
223
248
323
325
262
210
212
232
228
197
276
337
341
270
195
219
325
336
295
210
220
301
330
319
275
254
265
280
253
203
189
191
266
345
346
228
195
232
331
337
248
192
218
328
336
293
202
224
323
336
307
215
199
240
267
232
222
316
339
332
256
195
237
326
333
286
219
227
291
326
306
260
249
277
304
293
254
229
230
240
209
225
287
333
332
259
195
229
325
333
283
216
225
291
325
313
266
235
239
266
294
287
260
250
264
287
295
280
261
257
266
275
276
271
269
268
269
273
273
271
268
267
269
274
276
277
274
272
269
263
253
250
250
261
295
318
303
271
249
248
267
283
283
268
257
258
266
272
276
274
266
261
264
271
274
273
271
268
269
272
273
270
268
267
270
273
274
272
269
267
268
267
283
282
263
259
253
245
262
281
283
287
281
270
270
272
272
269
263
261
265
271
272
272
268
269
270
269
270
269
268
269
269
270
271
271
271
270
270
269
268
270
272
273
271
270
270
271
270
270
270
269
269
269
271
271
272
271
268
267
268
270
273
271
269
268
270
272
271
269
267
268
269
270
270
268
268
269
270
271
271
270
270
270
269
271
271
270
269
271
271
272
271
269
269
270
271
271
270
269
269
268
269
269
268
268
270
271
272
271
269
267
267
268
269
270
269
269
269
270
270
269
270
270
269
269
270
270
271
271
271
272
271
270
270
270
270
270
270
271
271
271
270
269
269
271
271
270
269
269
268
269
268
268
269
269
269
271
271
270
269
269
270
269
270
271
269
269
270
270
270
270
270
270
270
270
271
270
269
269
269
270
271
271
271
270
271
272
271
271
270
271
271
270
268
268
269
269
269
269
269
270
269
270
271
271
270
269
270
271
271
270
269
269
268
269
269
268
270
270
271
272
270
270
268
267
268
270
271
271
270
270
270
271
270
269
269
269
270
271
271
270
269
269
269
269
269
270
270
270
270
270
271
271
271
271
271
270
269
269
269
268
269
270
269
269
269
269
270
269
269
269
270
269
269
270
270
270
270
271
269
269
267
269
272
272
273
271
270
269
269
269
270
271
272
271
270
270
271
270
271
271
271
269
268
269
269
270
270
271
269
269
270
268
269
269
270
270
270
269
270
270
271
271
270
269
270
270
269
269
270
269
270
269
269
268
269
269
271
272
271
271
270
270
270
269
270
269
270
271
271
271
270
270
269
271
271
270
270
270
270
269
269
269
270
271
270
269
269
269
268
269
269
270
268
269
270
270
271
272
272
271
271
270
270
269
269
269
269
271
271
271
269
270
270
270
269
270
269
270
270
269
270
269
270
270
270
270
270
270
271
271
271
271
270
270
270
269
270
270
271
270
270
270
270
269
270
270
270
269
269
270
270
270
270
272
269
270
269
270
270
270
269
269
270
270
269
269
270
270
270
271
271
269
270
271
271
269
269
269
269
269
269
270
270
271
271
270
270
269
269
270
270
271
270
270
270
270
270
271
271
269
269
270
271
271
270
269
269
271
265
268
271
267
275
274
269
270
272
270
269
273
270
270
272
271
271
271
271
271
270
269
267
268
270
271
270
269
270
270
270
270
269
269
268
269
269
269
269
269
270
269
269
270
271
270
270
271
271
271
270
269
269
269
269
270
271
271
272
271
271
270
269
269
271
270
270
271
271
271
270
269
269
269
270
269
270
270
270
270
270
269
268
270
269
268
268
270
270
271
271
270
270
269
269
267
268
269
270
270
270
271
272
270
271
271
270
271
270
269
271
270
271
270
271
271
271
271
270
270
269
270
270
269
270
270
270
269
269
270
269
269
269
269
269
269
270
270
271
271
270
270
270
269
269
269
270
271
270
270
270
271
269
269
270
270
271
271
271
270
270
270
270
268
269
268
269
270
270
270
270
270
269
269
267
268
269
269
269
270
270
270
270
270
269
269
271
271
270
270
270
271
270
270
269
269
270
269
270
271
271
270
269
271
270
269
270
269
269
269
269
270
271
270
270
270
270
271
271
270
270
270
271
270
269
270
270
270
269
269
270
270
270
269
268
269
270
271
270
271
272
272
272
272
270
270
271
269
268
269
269
267
268
269
270
269
269
270
270
270
270
271
270
270
270
270
270
270
269
269
269
269
270
270
270
269
269
270
269
270
270
270
271
271
269
269
269
270
270
269
269
270
270
271
270
271
270
269
269
269
269
269
270
271
271
271
271
271
270
270
269
269
270
271
271
270
270
269
270
269
269
270
270
269
271
270
271
271
272
271
270
270
270
269
270
270
271
271
269
269
269
269
270
270
269
269
270
269
268
268
268
270
271
271
272
272
270
269
269
269
269
270
269
270
270
268
270
270
270
270
270
269
271
271
270
271
271
270
269
269
268
269
270
269
270
270
270
270
270
271
272
271
270
270
270
270
270
269
269
269
270
270
271
270
270
270
269
269
269
270
270
270
269
270
271
271
270
270
270
270
271
270
270
270
270
270
269
268
269
269
270
270
270
270
270
269
270
270
271
271
271
270
271
271
271
270
269
269
269
270
269
269
269
268
269
270
271
270
271
271
271
270
270
270
270
269
269
270
269
270
270
270
270
271
271
271
271
271
270
271
270
270
270
270
269
270
269
268
269
268
269
270
271
271
271
270
270
270
270
270
270
270
269
269
269
270
271
270
271
269
269
268
269
268
269
270
270
271
270
270
270
271
270
271
270
270
271
271
270
270
271
270
269
269
269
270
270
270
271
270
269
270
270
270
270
270
271
271
270
269
269
269
270
270
270
270
270
270
270
270
269
270
270
270
270
270
270
269
269
270
271
270
271
270
271
270
269
270
270
270
270
270
271
272
272
272
271
270
271
270
270
270
270
270
268
268
269
269
269
270
269
270
270
269
271
270
270
270
270
271
271
271
270
269
270
270
269
270
268
269
270
269
270
270
269
269
269
270
270
270
270
271
271
271
271
271
270
269
268
268
267
268
268
268
270
270
271
271
271
271
271
271
271
270
269
270
269
268
269
269
270
270
270
269
270
270
270
270
270
270
270
270
270
270
269
270
270
270
270
270
269
269
268
269
270
270
271
270
270
270
270
271
271
271
271
271
271
271
271
270
271
270
268
268
269
269
268
269
269
270
270
269
270
270
270
270
269
269
269
271
272
271
271
270
269
269
268
268
269
270
271
270
270
271
271
271
271
271
271
271
271
271
271
270
270
270
270
268
268
268
268
268
268
270
271
270
271
271
270
270
269
270
269
269
268
268
269
269
270
271
271
271
271
271
270
270
271
271
271
271
271
270
270
270
270
269
270
270
269
269
270
270
270
270
271
269
269
270
270
271
270
270
270
269
270
271
270
270
269
270
269
269
270
269
269
269
270
271
270
270
270
270
269
270
269
270
270
270
270
271
272
271
270
270
269
269
269
269
269
269
270
271
270
270
270
270
271
270
270
269
270
270
270
270
268
269
269
268
269
270
270
270
271
271
271
270
269
269
271
271
271
271
286
283
206
330
287
226
236
317
234
267
302
262
287
277
253
268
260
252
261
256
247
274
297
293
286
279
297
253
267
278
260
268
291
327
241
276
267
199
192
174
327
376
157
363
358
188
274
294
356
164
299
354
182
322
301
336
233
292
331
193
325
226
192
187
231
390
147
231
374
160
236
264
357
167
222
367
176
282
334
280
199
326
250
195
223
182
385
219
192
377
163
218
243
346
277
182
368
260
223
331
294
197
313
264
196
267
182
383
318
183
382
244
231
282
283
330
198
353
312
295
316
284
279
221
275
194
201
170
400
352
169
404
278
194
323
228
340
168
346
331
228
338
262
296
242
279
191
237
185
204
397
167
217
378
159
286
201
352
280
207
353
201
334
304
282
268
287
251
196
256
177
345
398
157
371
355
194
343
220
354
169
304
346
199
342
282
304
272
320
198
219
230
174
300
406
142
298
376
180
318
217
364
186
261
350
188
337
315
255
292
329
195
238
221
172
326
403
150
338
367
197
240
256
373
167
317
349
203
329
317
310
243
329
195
224
228
175
322
405
152
357
360
217
168
267
380
174
341
345
286
238
347
327
202
339
229
191
242
179
276
410
153
344
365
338
157
275
372
173
318
340
344
185
358
351
197
322
334
187
231
171
231
404
149
329
358
379
155
323
353
208
181
350
336
193
336
354
202
255
324
200
205
186
248
404
169
325
363
385
174
353
355
334
180
370
337
258
204
347
217
196
311
187
191
167
394
351
210
183
400
281
195
183
379
221
201
237
361
220
218
348
273
308
195
208
192
181
347
220
206
213
341
344
160
271
332
354
182
260
353
339
259
198
331
297
185
190
176
415
357
314
198
345
384
195
210
226
355
353
175
294
356
350
268
202
332
280
191
175
265
365
384
177
184
356
335
321
188
191
359
331
268
251
275
334
266
186
222
198
181
231
248
361
260
192
319
271
316
360
202
255
293
248
326
332
280
273
220
194
247
212
243
263
282
333
329
332
257
200
272
266
266
289
311
316
304
293
262
251
233
226
227
234
284
307
329
333
318
295
267
238
231
238
257
290
312
322
309
249
200
191
211
206
320
355
336
321
337
229
196
254
299
260
287
325
284
236
256
265
206
187
198
197
323
363
354
256
228
247
279
289
293
302
264
213
208
311
334
323
229
192
184
172
249
340
357
337
219
169
194
278
343
336
294
240
237
308
333
329
262
193
185
178
299
385
371
348
280
175
174
197
303
342
336
293
240
254
294
311
278
207
187
169
181
269
343
358
337
236
202
202
273
326
329
319
287
268
267
269
251
191
178
271
283
335
345
342
310
210
202
215
308
330
324
297
268
255
261
254
206
184
220
322
381
368
346
296
183
180
200
261
328
327
317
265
241
248
273
253
196
172
168
232
338
359
336
245
189
186
234
327
337
329
306
254
239
251
258
210
182
225
209
311
346
351
307
221
195
223
323
338
332
319
271
242
254
258
214
185
259
244
318
343
346
315
219
203
230
327
337
329
293
253
242
265
263
208
182
270
275
330
345
343
296
210
204
245
329
336
324
253
225
245
287
286
206
175
247
265
334
351
342
242
197
203
287
339
336
287
199
218
284
328
298
192
165
220
283
347
357
330
201
188
209
330
344
324
209
195
262
332
329
240
182
164
176
327
369
355
254
186
202
326
348
330
197
190
245
332
335
279
190
169
208
304
377
354
270
178
194
315
350
335
200
188
237
340
344
286
192
179
171
356
400
356
206
150
194
329
360
335
210
191
238
340
341
277
198
201
203
176
251
349
350
201
183
319
373
352
257
195
210
336
352
314
211
200
206
191
181
220
361
360
197
191
351
365
327
207
197
252
347
349
248
198
241
240
186
205
260
373
356
176
200
357
349
263
193
205
331
359
325
188
231
299
207
172
278
353
369
335
179
214
368
341
220
192
245
342
348
210
192
314
300
188
165
376
378
313
236
187
340
376
286
176
219
330
351
285
191
277
324
224
172
173
345
378
171
168
224
342
363
175
173
311
342
343
192
195
337
259
187
167
380
375
349
192
177
375
361
303
187
201
353
339
255
197
276
326
189
165
246
375
380
160
192
263
375
337
175
230
330
362
256
201
235
326
229
175
173
367
366
237
168
203
362
338
221
176
336
348
346
198
243
319
272
195
170
387
363
347
166
234
330
370
185
193
210
345
341
210
205
293
293
191
168
359
379
353
163
186
331
364
275
192
198
340
356
219
193
251
305
198
170
283
386
352
237
169
348
353
348
175
211
261
360
243
206
202
303
215
173
232
383
352
278
173
312
357
352
197
190
301
352
307
202
245
240
265
176
220
378
353
299
175
287
354
349
228
185
315
349
319
198
248
219
270
180
198
376
351
318
179
245
351
343
274
183
313
346
330
191
217
239
243
185
183
377
355
308
183
206
353
336
314
185
268
347
328
207
201
250
231
187
181
377
359
275
191
194
358
336
314
185
226
345
331
232
206
253
242
190
177
375
370
248
210
187
363
347
292
207
200
346
332
249
221
224
274
194
177
367
371
256
225
192
359
358
285
239
192
343
348
233
239
228
255
209
176
357
376
255
256
196
335
365
285
277
194
324
351
249
258
220
256
223
184
330
376
297
249
191
293
361
309
273
204
280
349
274
250
240
230
240
189
310
373
299
256
191
269
358
311
274
223
261
346
275
243
258
223
245
189
302
375
278
256
197
263
358
299
261
234
252
346
296
236
272
226
259
191
247
363
328
247
213
216
346
329
261
272
261
334
281
236
253
202
200
205
363
355
196
244
194
342
350
211
282
253
323
345
242
250
275
256
257
199
207
346
349
251
236
235
334
340
284
277
267
282
284
231
201
190
226
361
343
201
224
205
340
334
230
283
258
331
331
239
262
278
263
249
211
220
298
346
320
244
290
286
332
293
221
283
244
257
239
199
197
309
357
291
257
293
267
326
243
266
295
311
312
240
281
244
251
251
213
243
299
332
252
320
288
271
312
267
282
260
261
246
260
260
228
230
228
324
331
264
307
273
278
277
258
304
273
269
265
251
263
247
245
241
247
278
325
276
290
299
267
274
279
283
260
274
241
249
252
237
237
260
326
283
293
287
262
272
255
274
272
287
268
273
261
264
263
253
261
254
264
267
283
293
290
285
274
269
265
259
248
242
242
247
276
329
286
270
289
264
269
253
269
266
278
275
288
266
269
250
253
256
262
268
271
286
291
287
277
277
267
254
251
241
238
234
286
337
220
282
284
291
272
232
301
256
284
256
287
283
254
274
262
282
258
270
272
271
274
266
277
265
271
267
270
272
265
274
269
272
269
273
272
264
266
269
275
271
272
271
269
271
268
270
269
271
271
271
272
273
272
268
266
268
270
270
270
269
269
271
270
272
270
270
269
269
272
273
271
268
269
269
271
271
269
268
266
270
270
273
277
283
263
265
270
265
266
265
264
278
245
268
255
255
309
282
274
269
294
273
250
280
278
270
257
281
247
260
263
268
268
270
279
273
280
271
275
267
269
276
271
263
268
265
265
258
250
227
210
339
255
243
310
299
240
234
329
229
264
264
325
225
261
292
279
252
267
299
244
278
321
243
253
301
244
254
264
275
242
253
205
217
343
276
257
318
316
220
246
318
255
264
311
313
235
297
253
256
233
222
191
215
354
239
289
304
334
182
295
294
307
203
324
282
266
316
322
248
283
254
210
192
192
190
371
236
319
259
344
187
312
230
325
201
334
270
328
233
309
259
256
222
197
189
179
385
296
315
195
349
205
292
225
314
258
266
326
278
319
255
324
230
257
200
193
191
247
354
343
243
323
283
308
216
280
286
268
316
275
324
272
273
272
246
221
193
189
184
365
348
327
320
226
301
245
275
252
280
300
288
286
289
292
284
267
243
226
207
194
192
249
328
342
340
325
264
223
202
230
263
306
320
322
309
281
262
241
230
211
196
193
236
325
342
344
328
283
240
207
222
245
285
315
321
323
302
275
256
228
206
197
190
219
298
339
348
336
316
244
203
203
228
272
311
324
327
318
290
265
235
215
209
195
199
247
331
348
346
333
276
223
200
205
248
291
321
328
324
302
280
245
218
203
197
192
228
306
337
346
339
315
249
202
201
235
275
318
326
327
318
291
263
229
209
206
200
210
256
329
346
344
332
300
229
198
203
230
284
323
327
326
312
278
246
224
212
218
211
236
269
326
340
338
326
294
236
199
207
236
280
320
326
319
302
276
247
234
231
232
222
231
249
301
336
336
331
318
266
210
207
222
249
296
317
306
300
291
264
246
248
247
230
219
264
268
256
325
338
304
316
286
202
203
270
258
251
315
330
276
274
312
225
197
222
208
193
228
348
341
302
314
307
199
211
319
281
286
329
270
244
313
319
254
245
233
205
198
191
321
365
310
319
347
230
178
245
273
292
333
314
214
267
331
306
275
266
231
189
198
191
280
261
332
367
301
183
213
211
259
339
318
257
291
257
278
329
315
219
213
207
198
186
290
256
343
378
232
178
221
202
314
351
284
269
291
224
323
338
272
224
208
192
194
187
350
352
336
356
305
187
199
253
322
351
296
195
249
325
335
328
253
191
191
203
188
240
308
370
371
203
182
197
224
343
339
266
258
242
314
336
324
236
197
196
206
188
197
343
372
349
316
252
193
224
339
335
312
272
234
316
336
299
220
210
205
207
190
197
318
356
359
344
231
193
212
290
330
328
266
266
307
319
294
241
210
225
239
236
204
229
335
342
346
332
235
218
256
288
303
292
274
298
313
281
238
241
255
243
238
255
259
259
284
327
332
315
288
265
263
274
280
281
271
271
266
256
267
264
246
250
267
284
273
255
274
288
278
292
295
277
275
284
281
266
255
248
244
254
265
256
271
264
247
268
261
266
283
294
287
308
299
277
290
265
271
276
277
276
299
261
240
268
262
254
267
271
278
277
279
272
253
285
257
264
288
276
275
275
261
266
249
280
282
289
269
279
267
257
265
264
262
277
282
268
259
260
280
262
283
287
261
270
277
270
282
252
264
270
274
280
260
277
260
269
272
275
250
257
276
275
269
294
257
276
271
263
261
275
278
267
280
286
266
275
277
274
262
278
275
263
250
277
273
259
266
281
285
283
266
270
275
269
271
287
274
242
282
270
253
279
286
263
267
274
275
275
273
268
262
271
271
281
261
255
271
271
263
270
278
280
256
281
269
244
262
287
255
252
293
263
247
290
252
278
288
268
272
287
273
267
275
265
280
252
266
284
274
255
268
280
254
266
301
259
238
307
271
231
305
273
220
290
282
225
288
285
243
281
273
265
279
259
264
275
273
261
282
267
262
266
273
265
264
276
276
277
270
271
273
267
271
272
268
269
273
270
270
271
270
269
270
268
267
270
271
270
270
270
268
269
269
270
271
270
268
269
270
269
271
271
270
269
269
269
270
271
271
271
269
267
268
270
271
271
270
270
269
270
270
271
270
271
270
270
270
270
270
271
269
268
268
269
270
271
271
270
270
269
269
270
270
271
271
271
270
269
270
270
270
269
268
269
269
270
271
272
272
271
295
250
263
281
251
269
270
264
278
269
274
266
266
267
264
274
266
273
264
271
265
271
268
275
273
280
275
277
270
266
267
265
264
264
256
261
257
262
288
306
317
300
271
245
242
254
266
267
264
253
249
244
238
274
318
327
320
272
237
220
252
276
305
297
288
259
260
254
263
260
255
251
244
252
252
313
297
310
275
256
261
276
318
306
285
242
230
232
232
205
192
210
341
342
345
272
193
197
231
335
330
305
223
198
277
316
333
329
252
233
226
251
294
240
205
189
200
351
350
340
268
179
223
304
340
337
205
201
223
333
348
277
238
216
196
229
190
201
357
353
337
292
182
239
328
331
336
196
197
303
318
347
326
195
257
237
215
234
184
191
362
361
332
283
176
214
336
326
332
221
187
316
336
339
327
188
232
278
196
208
179
200
370
361
292
268
175
231
349
315
286
223
186
325
348
327
328
204
207
299
216
194
186
194
370
370
256
232
186
211
351
333
216
241
193
308
356
327
297
252
240
318
246
198
189
178
360
383
294
206
192
198
355
355
212
234
223
270
353
340
256
297
268
281
286
205
190
187
284
384
353
197
210
192
332
366
266
199
256
246
344
347
238
290
294
295
316
207
197
192
182
365
380
234
203
200
214
355
336
198
274
248
329
357
252
258
329
281
310
234
196
199
189
275
388
344
199
233
198
353
357
188
231
272
301
358
289
228
332
275
329
266
195
261
192
180
366
380
272
232
190
251
358
278
205
253
245
350
333
209
329
319
320
280
201
233
199
191
237
381
340
203
217
204
360
338
198
243
200
351
343
223
325
297
337
290
202
257
202
201
179
365
386
212
270
181
336
365
202
282
194
348
352
254
315
237
346
281
236
239
206
256
188
223
378
334
337
187
250
352
282
310
191
313
342
325
281
209
345
315
267
201
238
247
196
179
272
383
298
321
179
344
341
331
217
189
339
312
335
187
292
346
306
230
214
240
242
194
170
322
376
330
254
178
347
319
338
178
256
305
350
240
200
286
344
310
208
210
251
272
195
175
275
376
338
237
171
348
335
337
169
311
325
357
176
237
272
358
201
267
196
320
204
197
172
299
370
358
184
182
334
364
275
176
292
342
344
191
256
274
355
217
265
227
284
247
203
180
242
374
358
177
175
349
355
252
192
266
320
336
286
197
258
357
301
195
260
294
281
198
192
181
390
319
316
184
333
305
358
186
196
306
362
215
230
237
339
328
269
282
201
302
239
195
186
262
371
358
168
214
326
355
224
269
199
342
328
316
189
334
353
280
228
241
274
230
253
194
187
384
333
340
187
249
333
353
201
187
304
332
329
210
247
264
342
275
236
225
258
294
193
190
189
376
315
281
212
190
340
327
272
171
348
310
323
216
239
338
312
333
209
233
264
285
198
189
262
356
368
165
255
254
345
298
270
214
245
349
264
253
207
336
323
289
249
212
283
250
222
190
200
364
347
215
269
209
337
331
298
199
244
354
294
290
219
285
326
307
248
211
265
273
220
193
194
362
343
229
307
206
325
336
303
203
199
345
302
293
264
247
323
284
253
243
229
253
210
196
284
329
369
195
198
308
293
330
242
253
253
292
333
267
263
280
278
286
239
226
246
225
204
196
347
348
233
311
233
234
330
297
269
227
267
330
289
277
277
252
289
259
230
248
229
223
205
299
329
354
250
188
303
285
297
311
243
268
295
293
297
272
260
260
259
258
251
240
227
231
233
332
336
290
290
273
245
277
284
265
275
277
281
294
270
259
266
257
250
249
244
237
231
255
322
334
297
262
280
270
265
265
262
271
282
288
272
270
274
264
261
253
247
248
249
249
248
320
322
289
290
280
259
266
268
260
272
285
281
269
263
264
266
257
255
237
227
223
324
336
283
263
280
272
272
273
256
254
275
285
275
263
263
265
270
273
271
268
268
270
270
271
273
274
272
269
267
266
267
270
271
272
273
271
271
271
269
269
269
271
275
273
268
266
266
268
268
268
269
270
270
270
270
270
269
270
271
272
272
271
270
269
270
271
271
269
269
268
270
271
271
270
268
267
270
269
271
271
271
271
271
271
271
271
269
269
269
270
271
270
269
269
271
270
271
270
268
268
269
269
270
271
270
270
269
271
271
270
269
269
269
271
271
270
268
268
269
269
270
269
269
270
270
271
271
271
269
270
270
272
272
271
269
270
270
272
271
270
269
269
270
271
270
270
267
267
269
271
270
270
270
271
272
271
270
268
267
268
271
272
271
270
268
268
269
269
268
268
268
269
271
271
270
270
270
270
271
271
270
270
271
271
271
270
270
269
269
270
271
271
270
269
269
270
271
270
268
269
269
271
271
271
270
270
270
271
270
271
270
269
269
269
270
270
269
269
271
272
270
268
268
270
271
270
272
268
255
250
252
269
293
296
278
258
259
272
281
274
262
259
270
278
278
267
259
267
277
278
270
262
264
273
277
274
268
265
268
272
272
268
265
268
273
274
271
268
267
271
275
275
270
267
268
268
263
256
255
258
267
279
285
280
274
275
277
277
270
262
259
259
262
258
262
272
284
287
275
257
263
295
310
296
268
247
246
258
265
259
253
232
202
304
347
338
296
217
210
265
316
315
271
240
256
307
320
277
228
217
232
275
287
265
222
207
256
322
327
273
220
230
301
327
297
265
257
280
304
287
243
201
191
188
321
372
355
314
199
191
248
322
330
293
217
215
281
330
335
296
227
227
258
260
210
190
204
297
348
348
271
191
203
305
343
329
217
191
229
327
339
315
219
202
231
254
202
188
304
357
360
341
220
196
212
319
339
303
219
213
308
345
339
272
194
200
247
261
203
202
334
362
354
330
220
196
233
330
343
295
201
207
312
348
336
249
196
212
250
243
193
203
280
350
357
289
193
199
307
351
336
239
190
233
337
349
333
239
199
223
250
237
193
204
282
356
357
270
189
200
325
356
337
222
188
232
337
348
333
238
201
233
260
244
196
189
268
348
362
308
199
195
289
351
341
243
191
226
338
348
337
256
200
239
282
255
193
176
316
381
372
337
188
180
208
334
349
317
203
196
292
341
343
304
212
229
280
261
205
185
221
316
371
351
225
183
208
346
355
328
197
188
251
339
347
329
227
203
254
273
234
193
177
262
347
369
336
200
184
236
340
347
287
199
211
319
344
338
289
215
239
281
254
198
183
244
347
377
343
201
180
212
349
353
328
197
188
250
339
347
328
225
197
245
273
248
196
180
250
345
368
332
201
184
242
342
348
291
199
209
314
343
340
296
217
233
270
243
193
179
310
395
373
333
184
179
219
347
351
325
194
189
276
343
349
322
204
197
259
278
230
188
225
310
370
351
249
191
209
329
349
331
232
196
242
333
343
328
240
206
248
265
225
189
197
262
360
363
292
194
195
297
349
339
254
203
218
328
345
335
258
205
229
257
234
191
202
259
360
361
299
196
193
293
348
342
257
201
211
325
345
337
259
200
214
246
234
191
258
346
365
344
270
201
210
308
340
331
256
202
225
325
342
333
257
205
217
242
221
188
312
384
360
330
256
206
217
305
332
326
263
207
232
323
341
327
242
203
212
230
203
182
248
344
366
337
197
181
242
332
343
296
222
206
281
335
340
306
224
206
221
225
194
244
310
359
353
316
199
193
288
349
343
256
181
215
337
347
330
247
199
213
225
198
183
246
345
363
334
211
200
248
304
334
306
268
223
242
324
339
321
227
193
194
219
201
330
359
345
332
308
220
201
267
328
332
277
201
230
329
339
325
236
193
193
196
191
338
363
347
325
275
218
210
268
324
331
284
204
230
325
336
327
240
195
191
192
189
315
352
351
326
240
203
212
274
328
333
294
219
235
322
334
317
227
193
189
189
246
329
355
348
298
183
185
266
346
339
298
239
235
295
328
320
278
204
188
189
199
290
351
358
327
201
185
212
293
335
332
292
221
228
294
328
310
220
187
188
195
281
348
358
330
222
189
199
254
326
336
320
243
224
276
321
303
233
190
188
203
280
348
358
332
218
185
199
263
326
333
324
261
235
264
298
283
218
189
188
232
335
347
344
324
229
194
200
291
330
328
296
283
267
257
269
263
203
189
214
304
340
349
338
256
190
200
251
305
328
328
290
251
252
274
275
235
193
192
214
332
347
343
326
265
197
194
262
322
330
325
307
260
234
240
244
212
191
240
306
330
340
340
297
218
214
230
259
308
328
328
293
256
238
217
200
195
239
281
335
346
333
300
258
225
206
246
310
320
321
320
287
236
211
215
205
192
232
324
338
338
337
315
211
200
232
247
284
330
331
290
247
227
217
207
200
272
293
320
335
333
312
277
252
214
227
277
298
309
318
290
246
233
230
205
200
243
325
336
336
333
308
228
216
232
242
272
312
308
280
275
260
240
231
219
238
259
320
336
333
324
296
237
215
247
260
265
286
292
277
267
266
251
229
216
250
270
308
329
328
310
278
248
238
248
262
261
268
281
279
272
270
258
236
228
257
272
299
325
322
293
278
261
249
254
258
257
262
275
275
272
270
259
247
243
260
273
292
308
305
294
281
265
256
255
253
253
262
270
272
275
271
260
254
257
259
268
279
287
292
293
291
280
270
261
254
253
258
266
273
276
273
265
261
257
261
266
271
275
282
289
290
288
276
263
254
252
255
265
271
277
276
270
268
263
263
269
272
274
275
279
279
277
271
265
257
259
256
264
269
273
272
270
271
267
268
266
269
270
275
277
274
276
273
269
264
266
263
263
267
268
270
274
273
272
267
269
267
269
271
274
275
273
266
269
267
270
268
271
271
269
270
271
271
270
267
270
268
271
270
270
268
272
265
266
270
272
272
268
272
267
270
270
271
275
272
270
273
270
268
268
269
268
272
269
269
271
273
272
268
266
268
266
270
272
270
273
273
270
271
267
270
267
269
271
268
271
273
274
271
267
268
263
267
271
271
273
271
267
264
267
265
268
274
273
270
273
278
273
272
271
267
268
271
272
271
274
270
269
267
264
263
268
271
271
269
272
270
273
267
269
268
268
270
270
272
273
272
265
268
265
266
264
268
269
270
271
271
270
269
267
267
267
273
271
272
272
272
272
269
270
269
272
274
277
273
271
270
268
262
266
271
273
269
274
272
268
270
269
264
272
273
263
269
279
271
268
271
274
263
267
270
269
270
272
269
271
268
266
270
269
266
267
269
270
271
273
268
270
268
267
270
271
268
273
275
273
273
271
268
265
269
272
269
270
270
271
272
269
268
267
268
267
270
271
272
269
271
272
266
268
269
270
271
274
273
269
272
269
268
271
268
266
268
269
271
270
268
271
267
267
269
270
272
274
271
268
272
270
269
269
269
271
270
272
275
271
269
269
267
269
271
270
271
272
271
271
268
266
267
266
267
270
272
274
275
273
273
267
268
269
259
267
267
274
284
281
277
269
261
260
256
254
265
281
291
281
268
263
262
270
274
269
269
270
272
274
272
268
269
271
272
272
266
265
269
272
273
271
268
268
270
269
270
269
270
272
272
269
269
269
271
271
270
269
270
271
271
270
268
268
268
269
270
269
268
269
269
269
269
269
270
269
270
270
270
269
269
270
271
270
271
271
271
269
270
270
271
268
272
270
268
271
268
267
270
268
270
270
268
270
271
269
271
269
270
271
271
271
271
270
271
270
270
270
269
268
268
268
269
269
270
269
270
269
270
270
270
270
270
271
270
270
270
270
271
270
270
270
270
270
270
271
271
270
269
269
269
270
270
271
271
270
270
269
269
270
270
270
271
272
272
271
270
270
270
269
269
269
269
269
269
269
269
270
270
270
270
270
271
271
271
271
271
270
270
269
268
268
269
270
271
271
272
271
269
269
270
269
270
269
269
268
269
269
269
269
270
270
269
270
270
269
272
271
270
269
270
270
270
271
271
271
272
272
271
268
269
268
269
270
270
270
270
269
269
268
269
271
272
272
271
270
270
270
269
269
269
269
269
269
269
270
270
270
270
269
269
270
269
269
270
269
269
269
269
269
270
270
271
271
271
271
270
270
270
269
269
269
269
270
269
269
270
270
271
271
271
272
271
271
270
270
270
271
272
272
271
270
269
269
269
269
270
269
270
272
271
269
270
268
269
269
270
270
269
270
270
270
269
270
270
270
270
271
271
271
270
270
270
270
270
269
269
269
269
270
270
270
269
270
270
270
270
270
271
271
271
270
270
270
270
270
270
269
270
270
270
270
269
269
270
270
271
271
270
270
269
270
270
269
269
269
269
269
270
270
270
270
270
270
269
270
270
270
270
270
269
270
269
271
270
270
270
270
269
269
269
270
269
270
270
271
270
270
270
271
271
271
271
270
270
270
270
269
269
270
269
269
270
270
269
270
270
269
270
269
269
270
271
271
271
270
271
269
271
270
270
269
269
270
270
270
269
269
269
269
268
270
271
271
271
270
271
270
271
269
270
270
270
270
271
271
272
270
270
269
268
269
270
270
270
269
270
269
270
269
269
270
270
270
270
270
271
271
269
269
269
269
269
270
270
271
270
270
270
269
270
270
269
269
270
270
271
271
271
271
271
270
271
271
271
271
272
271
270
269
269
269
268
270
271
270
270
270
270
269
269
268
268
269
269
270
270
270
270
270
271
271
271
270
269
270
269
269
269
270
271
270
270
270
271
270
271
270
270
269
269
269
268
269
271
271
270
269
270
270
271
269
269
270
269
271
270
269
268
269
268
268
270
271
271
271
272
270
271
273
271
316
211
277
263
258
249
295
260
278
278
278
261
280
269
270
268
275
260
279
267
277
249
273
245
268
246
234
333
296
233
311
295
236
263
304
242
273
313
315
221
308
247
229
208
190
215
361
185
329
294
323
196
344
215
257
264
333
191
298
297
301
231
335
260
225
286
244
195
230
179
344
328
226
337
329
255
222
335
205
270
300
320
218
328
260
291
248
284
202
240
192
208
368
193
328
327
334
189
341
247
278
247
331
248
314
280
284
236
263
198
215
191
201
375
265
323
334
338
184
329
273
273
224
328
284
278
291
271
242
234
211
197
192
211
367
334
297
321
338
199
280
280
288
234
324
321
269
277
279
253
206
216
204
190
192
378
338
310
266
335
221
234
306
275
273
286
330
276
265
283
264
230
203
211
192
191
323
361
343
218
322
271
254
268
265
290
268
325
309
271
265
259
251
225
223
227
221
206
335
335
336
334
317
268
250
244
246
275
293
306
302
296
274
248
233
223
215
202
195
225
298
338
344
334
303
243
222
223
253
283
309
315
310
294
269
252
242
229
219
204
198
254
326
339
342
326
280
231
209
221
254
289
316
324
319
295
267
247
234
219
213
199
213
275
332
344
339
325
267
223
204
228
266
301
322
321
307
279
258
243
228
221
214
200
237
296
336
344
336
321
259
212
207
233
270
307
322
321
299
272
250
232
222
225
216
216
257
319
337
339
329
298
245
207
212
241
277
312
324
316
291
263
235
224
228
230
219
244
281
328
337
336
327
280
230
208
217
244
284
316
322
308
280
248
231
227
232
233
229
254
296
327
334
333
315
273
235
212
221
246
280
308
317
302
277
255
237
233
241
237
246
256
291
328
328
327
311
261
240
228
220
253
281
293
334
293
224
245
258
213
196
189
302
350
325
337
339
204
197
227
215
303
337
295
278
313
252
239
290
248
204
212
191
253
246
343
369
277
212
211
198
289
346
308
298
311
228
288
327
258
240
233
198
189
186
344
373
332
334
339
192
196
271
310
345
324
202
247
312
314
313
266
195
191
191
182
364
358
331
355
239
176
224
257
335
351
228
207
273
297
333
314
193
194
201
189
191
336
381
338
274
223
183
261
333
334
339
243
191
321
328
318
309
203
189
193
189
282
333
372
364
187
186
197
266
352
332
292
274
247
316
322
279
245
200
190
189
188
343
379
338
308
231
182
243
319
337
342
262
218
303
297
297
284
204
191
193
189
299
342
366
360
232
187
197
234
337
338
306
284
274
274
295
279
229
208
199
221
198
287
339
351
348
321
224
198
223
294
328
320
297
279
267
271
260
234
228
227
238
253
266
294
332
340
305
265
260
240
271
291
279
281
286
281
274
262
259
258
255
264
262
271
280
288
295
289
293
294
259
249
277
284
264
286
282
247
243
269
270
275
281
252
266
276
256
256
266
265
261
261
263
279
304
300
292
276
270
267
250
275
275
242
256
261
265
271
277
247
254
262
249
269
287
307
296
282
261
262
259
253
253
270
266
259
273
283
268
261
277
264
274
274
290
288
287
282
267
276
266
262
272
279
270
272
282
263
256
271
270
250
271
274
258
279
272
252
270
265
261
271
283
271
262
277
282
275
272
270
276
266
274
268
279
264
268
274
261
263
277
258
249
260
280
268
271
269
269
260
280
289
283
270
275
269
284
282
269
260
282
266
288
287
252
296
283
262
267
275
265
268
245
272
290
256
277
273
270
273
278
268
281
274
283
268
282
265
271
277
272
252
274
278
263
273
262
285
276
253
270
286
267
257
273
272
272
275
276
281
278
265
255
273
273
272
276
276
273
271
271
273
269
268
270
266
266
268
267
268
266
265
265
267
270
271
272
272
272
272
271
269
268
267
267
268
270
272
272
271
268
267
265
267
269
271
270
270
269
268
268
269
269
270
268
268
270
272
273
273
271
269
267
267
270
273
275
274
272
271
269
272
275
273
272
261
266
268
272
277
273
273
266
267
268
271
272
273
269
268
268
264
267
271
272
269
269
267
270
267
271
273
270
268
264
272
267
274
273
268
273
259
278
261
271
273
262
279
265
268
272
269
273
306
303
198
279
271
253
306
249
276
271
254
287
266
273
277
265
273
267
267
276
267
267
273
267
269
271
268
273
269
271
271
270
270
268
268
271
273
263
270
269
265
274
272
268
270
271
274
274
267
273
271
261
274
270
260
272
269
270
268
263
274
272
277
285
279
268
279
265
264
271
260
258
257
251
247
250
258
284
328
330
310
279
235
228
264
262
254
240
212
206
193
315
361
337
295
231
189
254
332
325
322
236
193
301
335
307
278
223
199
256
248
193
182
322
374
343
311
207
178
293
348
323
302
197
195
331
340
325
296
197
219
276
222
193
176
230
378
361
238
227
175
250
359
311
237
225
192
343
358
296
285
257
234
322
252
192
189
178
370
384
235
199
185
201
363
347
195
258
197
320
368
301
225
315
262
323
276
195
190
178
330
398
313
210
219
193
363
359
183
236
217
303
367
297
223
327
320
335
270
201
204
193
182
357
391
272
234
206
214
359
322
207
288
201
351
355
211
306
289
337
326
204
246
202
197
184
328
395
287
244
189
200
359
296
217
276
202
355
336
226
311
221
347
315
215
282
211
266
189
189
373
355
273
243
185
366
338
254
238
193
358
336
310
258
206
339
327
265
223
245
262
192
177
300
389
286
277
176
293
364
255
259
177
330
345
316
244
193
339
330
335
190
255
259
268
197
173
310
384
306
278
175
329
347
326
217
187
339
328
332
188
225
326
332
317
198
247
253
283
192
183
205
373
336
281
171
290
358
334
216
175
344
331
334
184
223
312
336
298
206
226
276
274
199
188
174
388
351
280
179
222
344
331
303
181
318
335
347
191
206
294
339
311
226
215
278
278
203
188
172
387
351
324
185
206
342
343
273
178
333
324
342
201
228
240
337
308
241
199
309
260
213
189
179
372
357
342
182
195
347
338
262
188
304
305
346
197
215
267
341
300
262
213
293
266
240
191
187
318
371
339
186
186
352
323
318
199
247
303
347
212
249
255
331
322
274
204
266
278
231
192
190
290
371
338
198
190
344
322
337
203
227
296
343
268
287
216
331
314
277
203
268
256
247
193
192
342
360
348
182
201
328
331
320
221
214
303
335
285
286
251
305
278
269
218
250
247
223
196
206
359
313
320
210
257
277
336
233
276
248
310
319
303
252
263
268
278
250
248
239
244
235
218
308
337
331
292
257
264
281
282
277
266
280
280
287
263
260
258
261
255
254
245
252
252
256
300
322
306
299
277
264
272
271
274
259
270
254
258
266
271
260
263
257
259
261
260
266
261
274
286
289
290
288
285
284
282
285
284
283
275
273
273
276
275
268
252
250
244
238
238
243
257
261
284
294
295
299
299
288
286
278
275
266
259
253
255
262
258
255
253
252
258
263
262
259
273
272
279
278
266
269
275
274
273
270
273
271
266
265
271
271
269
268
266
270
278
279
281
274
276
277
278
274
269
269
273
278
271
270
273
269
272
272
258
265
266
266
260
266
262
265
268
268
271
263
270
268
274
275
270
272
267
274
271
272
272
272
278
279
271
267
262
264
266
272
270
278
274
268
274
270
267
271
272
261
272
275
271
272
275
272
281
281
276
272
274
268
266
265
273
271
271
261
263
266
263
270
274
273
266
273
273
275
271
273
276
278
273
269
278
266
269
270
272
269
262
271
268
265
271
264
269
262
263
275
271
264
271
267
267
271
273
262
266
267
266
274
271
269
272
267
272
273
269
272
267
277
273
272
263
275
265
268
275
267
268
271
268
275
270
263
275
271
269
268
268
269
274
270
268
267
269
265
264
267
266
272
273
275
269
273
266
259
266
269
272
259
275
273
271
272
268
272
270
269
272
270
264
274
265
271
266
278
271
268
276
266
277
274
261
266
272
266
278
262
276
268
268
265
277
269
264
265
279
267
272
275
268
273
274
275
267
280
261
270
272
277
261
276
267
274
279
267
275
273
270
267
273
277
273
262
269
267
269
270
265
270
267
273
267
271
271
271
270
273
268
274
270
265
264
274
272
267
268
270
266
268
272
271
268
271
266
267
271
272
267
270
269
269
270
270
268
266
273
268
266
271
270
269
271
268
271
270
268
267
265
270
270
275
274
268
273
270
268
269
268
266
274
272
265
271
270
271
270
271
268
271
271
270
273
272
272
271
273
271
271
271
271
270
267
268
269
273
272
270
272
272
269
268
270
268
270
268
266
269
265
265
266
267
265
271
272
272
273
275
273
275
279
271
269
270
271
270
267
273
265
266
269
270
271
270
272
273
269
269
273
272
271
271
276
266
265
269
268
269
270
270
265
272
270
276
266
272
269
272
274
272
269
275
269
270
273
265
279
266
268
268
264
260
267
266
269
264
267
270
266
269
265
272
269
272
273
273
268
261
223
200
201
356
337
241
291
226
336
264
236
312
325
324
224
276
196
187
172
237
386
191
196
231
321
362
175
315
323
340
252
191
347
281
334
253
271
275
193
196
166
395
357
180
364
297
364
153
204
353
219
301
187
358
306
220
336
219
287
194
197
179
187
387
253
187
334
319
342
176
360
326
232
264
261
350
179
313
339
214
265
229
195
182
197
388
233
196
340
331
314
176
367
306
231
277
294
344
190
344
333
226
263
276
191
195
172
390
329
184
356
288
347
171
329
339
211
328
238
341
186
307
339
215
281
256
199
189
172
372
378
182
369
284
344
171
262
347
202
338
217
339
199
286
340
215
298
256
207
190
179
301
387
161
355
313
347
200
217
343
188
340
228
339
224
277
339
228
296
260
208
190
185
228
384
156
313
334
339
246
200
345
181
339
249
339
249
262
339
215
307
253
208
191
187
228
384
159
329
326
345
230
220
341
191
345
227
339
199
309
334
259
286
266
211
195
188
213
382
154
346
283
356
200
255
335
206
337
223
336
185
347
305
318
231
315
189
202
177
253
380
159
371
213
349
157
348
252
267
278
328
299
225
331
288
312
226
315
190
226
170
379
349
215
332
306
306
194
345
188
332
212
345
182
344
247
336
185
339
182
204
178
205
377
177
327
265
350
175
355
216
329
196
347
203
315
255
344
185
335
204
201
179
172
390
289
337
254
362
168
342
214
328
193
350
218
309
260
339
215
292
263
189
183
167
398
219
356
201
357
166
336
242
301
227
313
347
212
338
315
321
214
296
199
183
173
396
250
329
238
348
208
203
338
227
304
236
333
249
285
343
247
288
237
193
184
169
379
276
284
330
249
320
201
315
311
194
339
274
293
311
287
332
211
227
191
172
230
359
371
174
320
304
246
321
218
284
291
281
334
253
297
333
238
222
195
184
172
382
289
322
351
232
318
226
189
329
221
283
304
285
329
278
269
288
195
187
181
258
343
364
223
243
324
226
292
235
220
322
287
312
311
280
313
254
213
200
188
193
282
341
328
329
306
267
272
225
241
248
280
315
321
307
297
264
236
201
190
193
213
322
340
339
332
308
253
205
202
226
262
306
328
326
320
279
224
196
187
210
254
332
344
337
329
315
246
207
198
216
264
300
329
329
313
278
221
191
185
193
260
326
342
342
326
302
229
212
217
227
271
308
324
328
304
260
212
188
194
217
315
342
337
332
323
268
226
204
213
246
277
321
325
313
288
238
194
186
190
254
324
340
341
325
299
238
217
227
236
264
308
316
318
294
246
203
189
204
246
319
336
338
330
323
251
216
216
228
269
304
307
316
294
253
216
190
207
250
325
338
332
327
323
267
230
212
220
263
292
304
315
291
255
221
192
203
238
324
342
332
325
315
266
235
213
220
258
288
309
315
289
258
222
193
196
220
313
340
334
326
310
266
239
218
224
257
284
313
320
294
265
230
195
188
200
287
334
337
331
313
272
239
223
231
254
278
312
317
296
270
232
196
189
200
271
326
337
334
319
283
235
221
234
251
278
308
312
298
269
233
201
190
204
273
326
337
336
323
290
238
223
233
249
281
305
307
299
267
231
201
190
209
279
327
337
336
320
285
236
226
236
253
284
301
298
289
259
230
204
193
212
295
330
336
334
313
287
241
228
240
253
285
302
288
279
254
228
205
188
242
341
335
326
318
221
256
278
260
300
313
269
272
246
210
227
219
194
267
333
341
329
254
275
272
259
305
289
257
295
282
246
245
251
240
234
208
194
333
340
329
324
292
228
268
294
274
283
273
259
264
257
236
232
234
208
200
329
340
326
314
305
246
264
292
274
259
274
273
252
250
252
245
242
226
210
327
335
327
327
298
253
261
276
267
261
262
261
261
258
251
246
235
224
230
329
333
314
311
299
254
257
282
266
255
263
259
251
254
262
265
257
245
241
256
319
327
319
308
288
269
260
255
243
240
255
262
258
257
254
255
261
275
295
304
298
296
292
277
266
262
254
247
248
251
253
253
259
265
271
299
281
284
292
282
279
282
269
262
263
257
251
252
254
257
266
273
275
278
281
281
285
285
281
279
276
268
262
258
257
257
259
262
264
269
272
275
275
277
277
276
276
276
276
274
269
263
261
261
263
266
269
270
270
271
270
269
270
272
273
275
275
274
273
269
266
265
267
269
271
271
271
272
271
269
269
270
270
270
271
270
270
270
269
268
269
269
271
273
272
272
275
274
273
271
270
271
269
267
265
262
261
260
262
266
270
275
276
275
270
267
262
262
264
269
273
277
279
279
276
273
268
261
257
254
253
253
256
261
267
273
278
281
282
284
286
284
283
279
276
274
272
273
273
272
270
270
269
270
271
270
270
269
267
264
264
262
262
261
262
265
267
269
271
271
271
270
271
271
271
271
272
273
272
272
271
270
269
268
268
268
269
271
271
271
270
270
269
268
270
271
272
273
273
272
272
272
270
271
271
272
271
271
270
270
270
270
269
269
270
270
269
268
267
267
267
267
267
269
269
268
269
269
270
270
269
270
271
272
272
272
271
270
269
269
271
272
272
272
270
271
270
270
270
271
271
270
270
269
267
268
268
268
269
270
269
270
268
268
269
268
268
268
268
269
270
270
271
271
271
271
271
271
271
272
272
271
271
270
267
267
267
268
269
270
271
270
270
270
269
270
270
271
271
271
271
271
270
269
270
271
270
270
271
271
271
271
270
270
270
269
270
271
270
269
268
269
268
269
268
269
270
271
272
272
270
271
270
268
269
269
268
269
269
269
269
269
270
270
270
270
269
270
271
271
271
270
270
271
270
269
269
270
269
269
269
269
269
269
270
269
270
270
270
270
270
269
269
271
271
271
271
271
270
270
270
270
271
271
271
271
270
271
270
270
270
270
269
269
269
268
269
268
269
270
270
270
271
270
270
270
271
271
271
271
270
269
269
270
270
269
270
269
269
269
270
271
270
271
271
270
270
269
269
268
268
269
270
270
270
269
269
269
270
271
271
273
272
270
269
269
269
269
269
270
269
269
269
269
270
270
271
270
270
271
270
269
270
269
270
270
269
269
269
269
269
270
270
269
269
271
272
271
271
270
270
270
270
268
270
270
271
271
271
270
270
270
270
270
269
271
271
270
271
271
270
269
268
269
269
269
270
270
270
270
270
270
269
271
270
270
270
269
269
269
269
270
269
270
269
270
271
270
270
271
271
270
270
271
271
271
271
271
269
269
269
269
270
270
270
270
269
269
270
270
271
270
271
270
270
270
270
270
270
270
270
269
268
268
269
270
271
272
271
270
270
269
269
270
270
270
269
269
269
270
270
270
270
270
270
270
271
270
270
270
271
271
272
271
270
269
269
269
270
270
270
270
270
270
270
270
271
271
270
270
270
269
269
269
269
268
270
270
270
270
270
270
269
270
270
270
268
268
269
270
270
271
270
270
270
270
271
270
270
271
270
271
270
270
270
270
270
270
270
269
270
269
271
269
270
269
270
270
270
270
270
271
270
270
270
270
270
271
271
271
270
270
269
269
270
269
269
270
270
269
270
271
270
270
270
269
269
269
269
269
270
271
271
270
270
270
271
270
270
270
270
269
270
269
269
269
269
270
270
270
270
270
270
271
271
271
271
270
270
269
269
269
270
270
270
270
271
270
271
270
270
270
270
270
270
270
269
270
270
270
270
270
270
270
269
270
269
269
268
270
269
270
270
270
270
269
271
270
270
270
270
270
270
269
270
270
270
270
270
270
270
269
269
269
269
270
270
271
270
270
270
269
270
270
270
270
269
269
270
270
270
271
271
271
270
269
270
270
270
270
269
269
270
270
270
271
271
270
271
271
270
271
270
270
270
269
270
269
269
269
270
269
269
269
270
270
270
270
280
275
259
286
317
226
268
269
241
255
286
272
259
293
255
233
195
183
369
278
229
334
272
242
229
335
189
336
338
289
211
330
179
277
192
176
271
373
166
342
329
324
183
355
255
221
307
327
246
255
332
230
282
286
207
191
206
173
363
315
220
339
327
267
206
336
190
296
278
331
209
334
287
284
241
277
190
205
184
203
374
182
346
323
344
177
348
252
292
209
337
235
310
303
304
241
283
202
190
193
176
333
369
228
257
348
250
246
247
333
185
336
296
326
241
323
271
257
272
188
205
184
180
391
330
298
240
348
227
226
274
290
294
257
334
271
322
267
287
270
208
191
191
186
209
363
350
222
326
286
322
208
277
294
282
321
271
323
287
272
267
245
193
189
195
192
298
348
355
320
310
256
246
267
250
278
282
302
283
292
278
279
264
245
221
201
194
192
254
331
347
347
331
281
221
197
212
245
299
325
330
323
298
268
236
214
201
193
199
265
336
350
346
328
268
212
196
212
244
292
325
330
325
292
257
223
200
195
190
212
290
339
351
345
327
258
204
197
213
260
305
329
332
326
300
254
216
198
193
191
231
318
342
350
342
322
252
198
198
217
264
321
331
332
326
292
246
207
197
194
197
249
321
339
346
339
322
259
203
197
213
254
310
330
332
325
292
243
212
203
202
201
251
303
332
341
337
325
288
228
200
204
231
281
323
329
326
303
265
235
219
218
222
223
260
301
324
333
334
320
280
241
207
218
248
272
305
317
307
287
301
270
211
207
198
188
304
344
319
343
339
206
215
218
199
319
336
284
291
309
272
272
284
238
208
198
181
194
245
353
350
306
314
211
180
295
293
296
333
278
227
319
310
277
277
238
198
224
196
205
235
360
362
273
283
201
183
333
315
308
335
237
207
323
320
310
296
201
187
202
186
311
299
345
373
226
172
208
198
328
350
259
268
254
250
331
333
264
223
196
194
186
226
300
376
355
221
269
198
207
347
303
313
329
200
300
349
307
291
256
195
192
194
196
327
382
334
290
314
191
218
331
323
341
280
188
318
343
315
299
240
192
189
190
189
354
366
331
346
301
184
199
275
333
348
269
218
317
306
292
299
238
194
194
192
194
345
356
348
355
253
183
205
244
327
342
303
257
279
288
300
270
214
215
216
204
195
268
336
357
353
311
208
191
230
321
332
305
287
290
284
287
264
218
204
219
254
251
235
288
319
329
335
323
259
246
259
264
279
309
288
257
272
264
230
250
287
258
246
310
312
267
274
293
265
283
308
274
267
298
288
271
265
257
270
266
268
280
284
288
258
255
262
236
231
262
269
273
311
313
291
283
270
230
252
267
254
276
247
290
250
266
280
296
259
245
288
272
243
282
313
278
268
279
275
235
292
284
250
249
290
270
279
286
277
253
274
248
274
255
271
303
287
266
281
287
244
276
304
256
285
261
279
231
278
258
258
264
278
236
284
302
289
277
290
252
245
269
268
246
276
262
256
248
263
250
253
268
247
276
288
274
259
302
280
255
284
283
267
276
304
262
253
309
277
267
285
273
241
284
294
253
256
296
280
271
293
295
251
257
283
286
243
285
291
259
262
279
262
271
274
287
268
262
257
270
251
260
293
286
261
261
269
259
278
255
270
294
260
253
297
277
259
263
287
259
262
283
266
275
272
268
269
267
275
266
270
280
266
267
278
271
268
272
272
270
271
269
268
272
272
270
270
271
269
270
271
270
270
269
270
270
268
269
270
269
269
266
266
268
269
271
271
272
270
268
268
270
272
272
271
270
270
268
268
269
269
268
269
268
270
271
271
272
272
269
267
268
268
270
272
273
272
271
269
270
271
270
270
269
267
266
269
268
271
270
272
267
269
271
265
274
269
273
269
271
269
302
245
273
246
277
260
281
267
279
274
270
269
266
270
264
278
267
274
265
276
263
276
267
274
269
276
268
273
269
304
248
267
232
273
265
289
273
278
261
269
268
273
273
267
271
263
268
261
270
265
271
277
280
285
280
279
271
271
258
261
259
257
252
243
243
231
303
332
330
316
227
215
231
277
322
303
297
254
249
257
249
260
242
221
195
223
339
335
335
260
192
226
268
337
328
243
216
200
293
332
335
309
210
232
251
257
260
192
184
345
363
346
320
187
198
306
332
340
248
192
241
299
348
332
205
252
202
226
235
182
197
360
359
334
248
173
265
343
333
321
187
200
332
332
336
301
205
296
269
217
204
180
172
363
380
328
235
182
208
350
334
239
196
188
343
352
322
306
228
275
311
203
191
183
175
372
378
242
206
186
266
369
304
200
201
206
350
348
224
312
306
331
316
196
198
190
178
347
393
308
213
194
209
355
327
202
251
249
355
353
192
275
334
329
310
204
204
200
193
216
376
355
193
234
197
363
358
187
227
239
343
359
202
249
334
336
321
197
222
216
195
179
364
390
207
215
184
308
373
200
213
224
316
364
225
227
325
351
332
195
266
208
234
188
203
367
327
249
200
209
362
268
229
200
258
361
240
279
214
342
367
188
279
223
307
208
180
231
347
330
261
191
295
369
253
236
197
352
352
267
216
209
355
344
216
207
308
294
208
184
208
343
334
286
184
351
370
256
195
186
362
328
325
184
312
354
345
235
233
295
267
230
178
174
395
365
229
178
239
359
319
275
179
353
338
343
171
261
330
355
241
235
249
289
228
193
180
184
382
312
258
167
370
311
344
173
243
288
360
224
195
239
354
344
241
212
276
273
238
191
184
195
380
323
223
169
368
303
335
187
245
275
360
186
204
213
357
330
270
216
268
255
261
195
173
368
355
372
161
238
323
377
167
221
210
354
272
333
195
338
344
329
199
236
299
260
196
185
182
380
335
266
185
280
342
330
256
166
342
347
342
177
303
301
339
243
221
231
247
276
194
176
390
291
354
192
194
301
359
254
189
302
298
336
254
326
242
303
309
232
231
212
248
197
192
372
346
343
209
198
294
334
331
214
272
288
331
285
275
267
281
283
241
239
221
213
221
229
340
342
312
322
260
285
257
259
283
287
308
271
265
261
264
269
249
250
235
236
237
245
316
332
318
300
291
262
265
273
262
265
277
268
265
266
259
256
262
254
243
253
249
290
305
305
311
294
279
284
276
280
267
257
273
266
256
263
265
262
260
243
231
233
244
263
282
305
311
309
311
307
300
295
277
264
250
237
220
218
214
231
243
252
262
280
299
315
319
305
307
301
288
283
279
265
259
247
240
240
244
256
267
270
272
271
266
253
247
256
275
269
281
286
276
280
281
275
278
282
284
272
264
263
261
253
246
234
237
258
279
294
300
300
292
275
263
274
283
285
271
267
272
271
269
278
280
278
280
275
258
248
254
255
249
231
211
214
246
273
286
295
309
310
311
301
289
292
295
294
295
291
298
302
288
256
240
249
230
227
250
271
281
275
242
212
204
208
224
251
282
312
322
310
295
286
277
268
265
284
297
279
232
199
201
239
315
333
330
292
236
212
211
218
248
259
262
276
298
300
306
321
317
296
280
251
242
246
255
259
269
269
266
261
276
284
284
280
270
248
239
254
278
293
294
301
314
311
311
303
283
254
252
248
235
243
239
249
263
276
279
272
279
281
281
294
290
278
267
268
263
256
255
253
258
261
253
262
275
268
272
256
242
240
238
230
242
255
276
281
284
283
287
293
283
276
283
280
282
277
285
278
276
275
282
266
268
265
254
256
262
264
262
254
268
268
260
263
270
267
270
279
276
280
284
276
276
280
274
280
271
277
275
274
273
272
274
267
271
270
267
262
268
260
260
259
274
262
263
268
273
263
269
271
267
264
270
271
270
274
273
270
269
266
271
270
266
272
270
273
275
272
273
278
266
268
273
265
270
270
273
270
273
272
268
270
270
269
269
272
265
270
276
269
267
268
271
274
271
268
267
264
273
270
273
273
268
269
266
268
273
270
269
274
266
268
270
267
268
273
275
266
262
263
274
266
272
268
268
267
266
271
271
274
275
271
268
268
271
270
271
268
266
271
266
269
274
271
268
270
272
270
267
268
273
271
266
269
271
273
267
267
264
275
270
270
274
275
262
259
274
275
269
270
272
261
269
273
261
263
271
282
264
269
270
277
279
267
264
270
266
272
272
269
266
267
274
271
268
263
264
274
278
274
268
260
275
265
265
272
263
272
277
276
247
290
257
265
264
263
267
263
266
249
209
199
328
342
313
283
266
321
296
228
216
189
189
171
357
364
357
179
243
339
322
221
186
349
341
306
210
294
344
253
251
223
186
183
174
385
323
245
218
344
358
164
253
300
342
191
317
346
329
272
227
301
182
174
172
379
198
208
272
361
279
167
354
300
304
192
355
282
301
304
302
277
187
191
166
399
303
288
187
377
181
254
228
351
190
290
326
329
227
340
339
195
307
186
182
173
400
216
315
211
375
164
295
230
347
176
347
314
333
199
362
328
242
237
240
172
167
365
365
207
302
358
324
189
329
283
311
204
343
253
316
243
351
222
267
201
189
170
211
375
288
333
218
349
230
231
244
293
319
248
327
255
323
325
331
245
241
192
188
170
325
353
340
335
222
311
205
287
221
283
289
297
301
266
304
298
305
261
250
198
189
188
294
308
339
330
323
260
238
223
221
275
276
314
279
297
287
308
289
274
214
191
185
200
271
336
342
335
311
256
212
203
239
256
311
300
316
302
312
284
276
217
194
186
201
247
337
348
342
325
265
225
198
221
237
297
302
322
316
320
292
285
229
198
188
192
209
301
342
345
335
286
249
200
216
231
288
303
323
314
323
292
288
233
202
191
189
203
284
338
346
340
310
253
196
203
224
279
306
324
323
327
300
285
241
203
192
189
200
264
339
349
344
325
259
208
198
221
259
304
323
327
324
305
272
245
207
197
195
194
233
313
341
347
335
301
233
199
201
239
290
327
329
327
305
294
227
235
204
215
202
218
281
332
344
344
326
272
214
198
223
260
309
326
323
305
274
255
241
237
239
249
247
242
265
298
329
334
329
301
257
229
229
250
271
288
290
280
267
257
255
262
270
275
276
269
260
255
259
270
283
298
303
295
281
265
256
254
257
261
265
266
267
268
270
274
273
269
264
262
261
267
270
278
283
281
275
270
265
263
268
269
271
272
271
272
271
270
267
264
263
263
270
303
274
272
273
279
268
262
262
261
262
270
274
272
269
277
329
259
231
273
297
283
271
255
258
286
283
267
261
268
282
284
265
257
268
277
266
267
277
277
273
268
275
275
275
279
264
249
257
247
233
246
245
260
267
267
270
249
250
269
273
267
270
277
287
297
303
311
306
303
303
279
282
289
299
271
317
328
278
247
243
238
231
232
205
191
200
206
242
257
265
230
249
351
337
296
335
318
267
284
255
250
278
268
281
267
239
244
239
226
214
231
199
191
319
352
299
325
336
259
243
296
263
252
280
282
314
290
277
283
256
245
229
202
218
191
235
372
234
278
344
249
225
311
306
218
297
326
254
277
293
309
282
277
278
227
225
213
193
181
363
320
261
325
341
190
314
342
208
287
323
297
230
316
275
260
329
276
256
276
242
205
216
189
172
382
155
326
363
261
238
300
330
189
344
310
211
305
284
272
258
328
280
241
303
247
213
229
191
171
397
180
307
341
300
217
313
334
181
350
304
218
284
301
262
272
318
269
302
267
267
263
217
210
194
170
378
156
334
374
219
282
289
306
210
325
327
186
339
259
228
318
304
289
283
282
268
223
234
197
188
247
346
247
248
351
179
313
352
181
323
333
257
253
299
275
237
320
324
245
318
263
240
252
211
200
190
235
341
278
232
352
210
218
341
184
273
350
225
266
328
252
272
320
308
290
301
273
266
247
228
216
200
189
397
197
209
353
190
207
347
257
237
327
301
245
279
308
274
291
329
286
272
313
246
233
256
204
196
189
388
227
172
346
257
174
342
316
193
325
336
213
262
320
255
272
317
313
265
290
284
232
241
234
209
198
206
358
315
189
326
330
193
291
333
207
249
331
268
222
298
301
254
312
314
256
253
274
235
216
229
197
199
355
331
192
320
337
203
236
325
263
231
307
306
242
260
294
284
268
272
307
286
263
269
267
239
225
228
199
203
339
335
244
284
319
263
257
274
269
277
278
279
276
259
264
298
316
280
248
249
239
234
226
205
235
327
334
321
306
258
255
262
271
274
271
279
278
269
264
268
266
268
271
275
279
283
281
273
268
260
249
237
221
225
259
310
327
327
306
270
243
236
247
264
283
291
289
282
269
265
263
260
260
256
249
233
230
257
297
325
328
312
275
247
234
239
257
279
290
287
276
266
264
265
270
274
275
272
268
265
264
263
262
252
237
245
269
299
321
320
295
263
242
235
248
265
282
288
283
274
266
261
258
256
251
246
244
260
288
315
323
314
286
258
239
237
247
265
282
287
285
276
268
263
262
263
266
268
267
264
258
252
248
250
269
297
317
320
299
270
250
242
248
261
271
277
276
274
268
264
266
268
269
266
262
259
255
255
265
282
297
306
300
281
262
251
248
255
266
273
278
276
270
288
266
248
259
263
274
279
278
271
263
257
256
266
273
274
275
279
275
275
273
268
267
266
263
266
262
269
270
268
271
271
273
269
270
268
272
271
267
274
271
272
270
269
271
275
279
293
290
287
261
245
237
245
238
237
241
259
276
287
290
284
285
283
285
287
281
285
277
280
278
274
265
270
270
270
263
267
270
266
265
268
265
264
264
262
263
268
270
271
273
274
270
275
268
270
267
271
272
271
270
272
269
268
269
272
274
274
276
269
272
269
271
271
265
266
270
268
270
269
269
266
269
269
268
271
273
271
271
270
273
268
270
273
266
270
267
269
264
272
268
270
270
273
272
270
269
266
266
270
269
270
268
271
271
271
271
270
270
271
269
270
269
268
269
270
266
270
269
268
268
268
272
271
268
269
269
271
273
269
267
272
271
269
274
271
266
269
269
268
268
273
270
270
272
270
269
270
271
273
269
270
268
272
271
271
270
270
271
271
272
269
268
269
269
270
271
269
267
268
268
270
271
270
271
269
269
270
270
270
270
270
270
272
271
270
270
270
269
268
268
271
271
270
269
269
270
269
269
270
271
271
273
271
270
270
270
270
269
269
270
269
269
269
270
269
270
269
270
270
269
270
271
271
258
267
279
266
271
272
267
270
272
268
269
272
270
269
270
270
268
271
271
269
269
272
271
270
271
269
269
269
269
269
269
270
270
270
269
270
270
270
269
269
270
270
268
269
270
270
270
270
270
269
269
270
271
271
271
271
271
271
270
270
269
269
270
269
270
269
270
270
269
271
269
270
271
272
272
271
270
270
268
269
268
270
270
270
270
270
269
269
270
269
269
268
268
270
271
272
271
270
270
270
270
270
271
271
271
271
270
270
270
269
270
269
269
270
269
269
268
268
269
270
271
271
270
270
270
271
269
270
270
270
270
271
271
270
269
270
269
269
270
269
270
270
270
270
269
270
270
270
270
271
271
270
270
270
270
270
269
270
270
270
270
270
270
270
270
270
270
270
271
271
270
269
270
270
271
271
271
271
271
271
270
270
269
271
270
271
271
270
269
268
268
268
268
268
268
268
269
271
271
270
271
271
269
270
270
271
270
270
270
269
270
269
268
269
269
269
269
269
269
269
270
271
271
271
271
271
270
271
271
271
271
270
270
270
270
269
268
269
270
271
270
270
271
270
271
272
270
269
270
269
271
270
270
272
271
274
270
267
269
269
269
271
272
270
265
271
271
267
270
270
270
269
269
269
273
272
270
269
271
270
271
272
271
268
269
267
270
271
269
271
272
268
267
274
267
271
273
269
268
276
269
271
267
269
272
269
270
267
267
273
267
265
275
267
267
271
267
271
270
269
272
276
266
266
271
268
265
269
272
273
271
271
269
268
271
270
271
275
264
267
271
268
267
271
267
268
271
268
269
272
271
273
272
273
272
270
264
273
273
267
270
269
267
274
266
271
273
262
266
273
272
267
274
269
267
268
268
272
265
274
266
269
269
272
262
270
279
272
277
271
262
275
274
260
265
263
260
268
277
257
262
278
261
263
282
282
265
273
269
275
264
259
277
279
261
274
266
279
286
255
263
302
284
233
280
289
251
263
294
262
244
286
261
254
274
275
250
274
278
260
262
295
269
256
245
275
274
264
292
275
278
292
272
280
274
267
272
270
268
270
268
268
269
269
271
269
269
270
269
269
269
269
269
267
269
268
265
273
267
267
271
267
269
269
268
270
268
269
268
269
270
270
270
269
271
269
271
271
270
269
269
269
269
269
267
270
269
270
270
271
271
272
270
270
270
271
271
271
270
270
269
269
269
269
269
270
269
269
270
270
271
271
271
271
270
270
270
269
269
271
270
270
271
270
269
270
270
270
270
270
269
270
269
269
270
270
271
271
270
270
270
269
269
271
271
270
271
270
271
270
270
270
270
271
271
271
271
270
271
271
272
271
300
296
220
218
282
278
307
288
222
288
276
241
279
283
262
274
276
261
266
269
264
268
270
268
270
272
274
277
273
272
265
259
264
262
261
268
299
257
213
284
307
315
328
277
237
243
230
261
297
281
266
242
213
195
228
333
336
336
316
205
208
216
277
328
317
312
266
264
279
258
279
224
197
186
188
349
345
357
321
194
196
191
336
333
329
277
196
266
304
348
319
257
198
187
199
167
325
357
364
340
195
202
191
346
326
343
197
250
255
342
347
329
232
197
198
191
185
173
365
351
374
194
214
173
345
319
350
189
248
200
346
329
347
256
278
203
275
194
185
177
360
362
368
193
177
192
323
347
312
240
190
297
330
347
323
281
216
253
242
189
184
171
360
362
366
243
170
192
268
350
316
279
196
252
330
338
338
268
272
207
276
195
190
170
334
362
379
335
219
182
201
348
339
334
196
206
256
328
342
325
298
213
249
211
203
188
181
338
365
355
335
177
194
207
329
336
313
257
197
265
305
338
326
269
231
199
202
197
183
281
343
372
350
326
198
191
228
313
339
321
290
213
246
279
332
330
280
227
192
197
201
194
235
331
355
347
334
203
195
195
303
327
336
293
262
239
269
302
332
319
262
218
216
218
236
211
192
329
337
349
326
269
194
213
266
328
322
298
253
256
262
293
292
318
306
259
233
231
219
238
229
193
332
336
346
320
273
195
226
269
324
304
274
247
259
285
288
287
265
291
298
264
257
249
235
234
225
190
322
337
340
312
237
223
237
317
289
292
241
273
274
298
270
267
295
323
268
280
206
207
203
203
192
346
350
344
310
199
220
231
332
309
296
240
248
296
294
307
301
310
244
264
227
213
218
194
196
350
350
346
304
196
215
239
335
326
281
251
220
301
302
310
317
303
255
247
237
205
221
197
190
349
354
344
329
190
205
225
322
337
283
272
214
265
316
304
330
299
247
247
220
221
215
200
192
345
358
346
336
187
196
213
307
341
305
291
214
248
305
303
335
303
240
238
202
236
227
197
200
350
348
350
322
197
200
199
333
333
330
283
221
271
268
329
333
305
244
221
213
217
229
191
233
342
345
352
272
232
190
243
301
335
325
272
242
237
289
317
334
277
260
198
217
204
229
187
334
339
363
332
312
189
203
224
334
328
323
211
232
249
323
332
326
276
216
226
208
232
197
183
337
349
361
339
218
192
196
328
342
332
275
193
221
293
332
333
313
272
247
238
247
209
195
185
270
338
365
350
210
183
198
279
343
338
252
198
209
294
335
333
280
279
266
271
276
225
196
192
181
335
363
350
319
208
189
212
336
344
318
221
197
244
326
335
311
252
277
297
296
274
208
192
191
185
335
361
349
315
220
195
213
329
340
322
222
198
244
321
332
311
256
271
307
313
278
208
191
191
188
311
350
353
341
234
188
202
314
337
329
269
200
213
298
331
324
271
251
285
318
287
229
196
191
188
200
331
357
346
318
197
187
228
322
337
328
250
206
222
287
323
324
309
290
260
244
239
232
244
246
214
267
325
330
329
298
269
245
257
259
261
259
256
267
278
284
280
273
272
276
281
282
274
258
245
242
245
244
269
279
301
317
314
305
282
268
247
240
240
247
264
273
288
291
291
286
276
266
257
252
248
249
251
249
259
274
284
305
304
302
284
269
254
239
241
244
262
277
286
289
282
274
267
264
266
264
259
252
252
256
254
260
271
281
306
311
306
289
262
247
237
244
259
272
283
284
282
280
277
275
269
264
257
252
254
252
246
253
270
284
311
317
301
282
257
242
243
246
264
278
283
297
313
303
259
254
251
239
233
228
187
217
337
342
348
201
192
192
300
333
319
252
198
268
322
336
326
268
218
253
247
216
195
184
199
368
356
322
177
309
245
351
263
234
188
346
331
328
192
267
244
333
317
316
226
279
292
227
196
191
179
353
352
368
162
242
332
360
192
237
221
323
335
265
205
267
339
299
326
217
250
308
201
195
191
184
372
327
366
179
296
364
313
201
190
357
290
290
222
295
334
265
254
289
339
251
201
308
233
205
192
177
386
283
336
198
314
358
224
218
195
346
257
185
296
329
329
198
298
343
298
236
238
296
235
194
203
183
390
223
234
263
337
348
165
327
349
294
217
208
342
243
203
302
329
335
229
291
304
213
230
214
198
178
401
206
225
251
346
345
177
349
338
222
241
304
334
194
261
340
243
274
340
281
227
268
251
202
216
194
236
343
313
188
382
215
172
309
322
288
209
340
323
189
336
331
238
280
336
275
224
318
237
201
259
194
195
367
215
182
388
213
191
288
332
228
205
347
251
202
349
310
237
302
333
306
255
316
276
218
273
213
190
346
264
224
236
356
201
192
366
207
193
356
310
226
301
342
256
250
355
231
225
342
203
207
325
192
200
395
191
186
358
288
204
275
341
267
223
342
322
200
335
333
203
330
325
206
322
301
195
283
255
191
246
370
252
193
351
327
178
336
341
195
258
340
276
247
308
301
298
276
267
282
268
234
237
261
230
194
223
345
350
236
288
334
221
192
316
317
228
269
322
294
261
319
306
257
257
260
245
238
234
246
253
220
336
289
231
311
326
282
285
288
272
273
278
271
276
279
277
279
272
263
261
257
259
258
266
271
281
278
269
276
281
283
282
285
280
271
267
265
270
263
257
269
272
269
269
268
264
265
271
268
267
269
272
272
270
273
276
270
266
270
271
267
268
270
270
269
267
272
274
271
267
271
273
270
271
273
271
269
269
273
272
269
271
269
273
270
269
268
268
266
268
270
268
272
276
273
267
269
270
267
267
269
270
269
269
271
271
269
272
271
270
268
269
269
268
268
270
271
269
272
272
270
267
270
272
271
271
272
272
271
272
270
269
268
270
271
270
270
269
268
268
267
270
271
270
273
274
302
277
260
261
264
266
268
268
265
268
271
271
270
271
272
271
271
273
274
272
270
270
269
270
270
271
271
270
270
272
270
272
279
279
277
274
274
270
266
265
266
263
262
262
258
251
245
277
322
328
313
277
254
252
262
258
243
237
250
264
256
215
308
336
329
313
246
224
257
298
298
260
237
256
289
296
274
247
247
259
260
245
232
205
255
319
351
322
210
203
263
324
317
260
235
267
312
313
266
237
256
296
305
306
272
248
257
256
233
215
197
251
310
345
292
211
238
329
337
296
206
209
280
323
307
252
248
327
333
274
214
219
245
254
223
190
319
353
337
227
189
223
324
329
271
217
254
318
320
266
230
258
310
321
291
257
260
278
266
226
204
196
241
301
330
306
238
258
313
324
267
221
251
311
323
278
229
250
314
328
296
231
225
256
256
217
192
314
360
342
264
200
225
313
331
286
225
234
294
326
306
247
230
267
309
307
267
245
263
296
297
267
243
247
278
298
278
253
251
270
286
278
261
259
268
273
272
267
268
276
283
290
288
278
265
256
252
245
236
215
319
344
329
290
262
220
231
290
323
290
243
239
264
279
285
286
269
247
253
276
285
274
266
264
264
274
283
277
266
264
269
271
273
274
272
266
264
263
265
273
277
276
272
271
271
272
270
265
263
267
273
276
273
270
268
271
272
270
269
267
268
271
271
267
268
270
272
273
269
266
268
271
272
272
270
270
272
272
271
270
269
270
270
270
270
270
270
268
266
268
271
273
272
271
269
269
270
269
269
268
269
271
272
272
271
269
269
269
269
268
267
267
268
269
270
270
271
271
271
270
269
269
272
275
273
271
270
271
272
271
270
270
270
270
268
268
268
269
269
268
268
269
270
270
271
271
270
269
270
271
271
270
268
267
268
270
272
271
268
267
267
269
271
272
271
270
271
272
272
272
272
272
271
269
270
271
272
272
270
269
268
268
269
269
268
269
269
271
271
271
270
269
269
270
271
270
270
268
269
269
268
269
268
269
270
271
270
270
269
269
270
271
270
269
270
269
270
271
271
270
271
270
271
271
270
271
271
271
271
269
267
267
268
268
268
269
270
270
270
269
270
270
271
271
270
269
270
271
271
270
270
268
269
268
268
269
270
269
269
268
268
267
259
265
269
271
273
273
273
274
274
274
273
271
271
272
271
270
270
269
269
268
269
269
269
270
269
270
271
271
272
272
271
270
270
271
272
271
272
271
269
268
268
268
268
269
270
270
270
269
269
270
270
270
269
270
271
272
272
270
269
269
269
270
268
268
269
269
270
270
269
269
269
269
271
272
272
272
271
270
271
270
269
266
265
266
272
276
277
275
272
267
266
266
267
269
269
270
270
270
268
269
269
269
269
269
270
271
270
271
271
271
271
270
270
270
270
270
270
270
272
271
269
268
268
267
270
268
271
270
271
268
269
270
273
271
272
270
272
273
280
280
276
273
271
270
271
270
270
268
269
267
267
265
267
266
267
265
266
263
262
270
273
273
270
267
263
264
266
270
272
272
271
270
269
269
269
271
272
273
272
271
270
270
269
269
270
271
271
271
270
269
269
270
270
269
271
271
271
270
270
269
271
272
272
272
270
270
270
270
269
271
268
271
268
269
267
268
268
271
271
271
273
272
271
269
271
272
271
270
270
270
271
271
271
269
268
270
270
270
271
273
271
272
270
270
270
272
272
272
271
271
270
269
270
271
270
271
269
269
268
269
269
272
271
269
268
269
270
271
272
270
269
269
269
270
270
270
272
270
270
269
269
269
269
268
270
269
270
270
270
270
270
270
270
271
271
271
271
270
269
270
269
270
270
270
270
270
270
269
268
270
270
269
270
269
270
270
271
270
291
94
278
303
420
227
155
97
275
363
233
172
168
134
161
355
384
400
285
202
151
339
147
150
253
292
347
175
162
177
277
354
366
302
261
200
234
195
355
363
386
241
209
181
295
285
353
322
323
242
195
247
299
336
344
311
268
262
274
260
296
326
305
267
234
256
298
308
285
253
269
267
264
280
290
321
279
252
263
241
296
283
246
289
294
271
241
237
269
290
266
263
253
272
267
256
262
278
264
261
251
371
153
176
270
393
401
283
178
132
210
308
378
358
269
174
139
210
301
384
208
205
364
344
358
208
211
205
280
326
360
289
274
187
131
181
205
322
368
379
265
223
158
214
276
358
226
259
326
321
330
324
303
243
217
227
335
332
231
284
221
220
318
346
330
277
229
211
295
299
276
219
277
302
293
219
235
285
295
299
297
314
306
245
203
240
290
282
247
235
288
304
287
273
275
283
220
217
229
268
288
310
319
326
281
231
212
226
290
332
325
300
249
253
236
313
317
238
327
233
218
220
310
296
221
295
245
233
310
332
283
239
226
272
317
310
269
230
196
195
274
319
266
291
230
271
323
284
323
237
220
234
299
280
269
270
311
310
255
217
248
267
291
265
307
250
277
254
261
301
279
273
259
229
335
244
284
206
285
220
205
329
251
337
221
203
286
325
310
220
229
285
280
230
244
218
322
316
321
226
288
273
299
241
210
287
264
301
274
246
310
317
270
225
218
281
291
301
276
304
263
195
269
288
317
217
278
236
338
238
257
241
293
246
297
294
212
268
206
321
251
321
254
287
235
267
251
288
281
286
311
231
265
191
283
312
331
299
226
256
245
295
238
292
288
296
228
267
253
278
285
327
221
251
200
308
288
319
275
265
270
237
260
296
326
255
247
230
268
324
241
306
200
288
287
327
283
238
281
222
291
219
291
301
332
272
234
235
301
282
265
193
298
240
333
248
286
262
330
204
250
284
329
289
202
216
237
298
329
331
258
208
254
234
330
167
349
267
325
200
207
165
295
308
354
272
263
162
250
250
346
346
356
233
233
178
266
248
354
353
296
223
224
191
250
313
365
310
224
195
229
292
351
328
248
235
187
220
198
335
339
307
237
194
255
262
307
327
255
291
290
322
187
283
278
322
243
299
225
202
287
318
312
255
331
266
257
201
243
239
277
320
338
233
278
290
246
237
252
270
338
268
235
262
249
279
321
267
264
270
225
269
205
330
303
267
251
263
263
201
310
306
292
274
303
246
227
312
290
248
207
245
267
318
315
283
258
218
262
282
244
267
279
313
288
311
200
268
298
278
251
237
258
262
257
302
249
322
206
271
275
263
280
315
317
198
255
282
268
227
259
263
314
276
199
291
266
324
289
276
251
242
221
329
288
285
244
260
231
255
318
291
250
276
291
246
229
303
251
271
294
308
270
281
220
238
280
305
285
267
254
227
243
316
309
235
271
278
255
264
310
275
252
243
246
296
296
246
274
279
249
258
278
269
317
268
244
259
257
274
275
260
333
273
250
256
241
257
268
329
281
266
277
242
249
270
319
252
274
282
266
243
259
313
233
294
285
265
293
272
230
264
276
285
312
276
241
254
257
281
269
288
286
254
241
298
281
264
270
295
329
347
277
227
213
221
293
297
291
275
258
277
254
260
275
273
294
278
257
262
266
288
275
263
256
264
280
284
264
257
270
275
275
266
264
262
280
272
260
267
268
274
279
274
263
265
267
273
274
272
267
270
268
271
273
274
270
270
266
266
270
276
274
271
269
267
269
271
269
268
268
268
270
271
271
270
270
270
269
271
269
269
268
270
271
270
270
269
269
270
269
270
270
271
271
271
271
271
271
270
269
269
270
271
272
271
269
269
269
270
271
271
270
270
270
271
273
271
270
270
271
273
271
270
269
269
269
269
269
269
269
268
269
271
271
268
266
268
272
270
266
268
270
273
272
265
269
273
271
270
270
268
271
276
268
265
268
272
277
269
265
265
270
280
270
265
269
270
276
271
266
267
273
274
264
268
270
271
273
268
266
273
268
268
277
275
264
270
270
267
272
270
263
273
273
266
270
275
267
270
268
266
273
273
269
270
268
271
269
269
271
269
271
269
270
271
273
272
273
275
273
273
269
264
264
265
264
268
270
269
269
268
267
273
274
270
268
269
270
270
269
269
272
273
271
271
273
272
271
270
272
273
272
270
266
265
267
268
270
270
271
271
270
270
269
270
270
269
269
269
269
268
269
269
270
270
270
269
269
269
269
269
269
269
270
270
270
269
271
270
271
272
272
271
270
269
272
271
273
271
271
272
270
269
269
269
271
271
270
270
270
270
270
270
270
270
271
271
272
271
269
268
270
269
269
267
267
268
268
269
270
270
269
271
272
272
271
271
270
271
269
269
269
269
268
269
269
270
271
271
271
271
270
271
270
269
269
270
269
270
270
272
271
269
269
269
270
269
271
269
269
269
269
270
270
270
269
270
268
268
268
268
269
269
270
270
270
270
270
271
271
272
271
271
270
270
269
270
269
270
269
270
270
270
270
270
270
271
271
271
270
270
271
270
270
271
271
270
270
268
269
270
270
271
269
269
269
270
270
270
270
269
269
269
270
269
270
269
270
270
269
269
269
268
269
270
271
270
270
270
270
270
270
271
271
271
271
271
271
271
270
270
270
270
270
269
270
269
269
269
269
270
271
269
270
270
271
271
270
271
271
270
270
270
269
268
269
269
269
269
270
269
269
270
271
272
270
271
270
271
272
270
270
270
270
271
271
272
271
272
271
269
269
269
269
269
270
269
270
270
270
269
270
269
270
270
270
271
270
270
270
269
269
270
269
269
270
270
271
270
270
270
270
269
269
268
270
270
270
270
271
271
270
270
270
271
272
271
272
270
269
269
269
269
269
270
270
269
269
269
268
267
269
269
269
270
271
270
271
271
270
270
270
270
269
270
270
270
270
271
270
270
271
271
270
270
269
269
270
270
270
271
271
270
270
270
270
270
270
270
269
270
271
271
270
270
269
270
269
269
270
270
269
270
272
271
270
269
269
269
269
269
270
270
270
269
270
270
271
271
271
269
270
269
271
270
271
271
271
272
272
270
271
269
269
267
268
268
268
268
268
269
269
271
271
271
271
271
270
270
270
270
269
269
269
270
270
270
270
270
271
271
270
269
270
270
270
270
270
269
270
268
268
269
269
270
270
271
272
272
271
271
270
270
269
269
268
268
269
270
270
270
269
269
269
270
270
270
271
270
271
271
271
271
270
271
271
270
270
271
269
269
270
270
270
270
270
270
270
270
271
269
270
271
271
270
269
270
269
271
270
270
270
269
269
269
271
270
271
270
270
270
270
270
270
270
270
270
270
269
268
269
269
269
269
270
270
270
270
270
270
270
271
272
271
270
270
269
268
269
269
269
269
270
270
269
269
270
271
270
270
270
269
270
269
270
269
269
271
271
271
271
271
271
271
271
271
269
268
267
268
268
269
269
269
269
269
269
270
270
270
270
271
271
270
271
270
271
270
270
271
270
269
270
270
269
270
271
271
271
271
271
271
271
272
270
270
271
270
271
269
270
269
270
270
269
269
269
268
269
268
268
269
269
270
269
269
269
269
269
269
270
270
270
270
271
270
269
269
270
271
270
271
271
271
269
269
269
269
269
268
269
269
270
271
270
271
270
270
270
271
271
271
272
271
270
271
270
270
270
270
270
270
271
270
271
269
270
269
269
270
269
268
269
269
269
270
270
270
270
272
272
271
270
270
270
269
269
269
269
269
269
271
270
271
271
270
270
269
270
270
271
269
270
270
270
270
270
270
270
271
270
270
269
271
270
271
271
271
269
270
269
268
269
270
269
269
270
269
269
269
271
271
269
269
270
271
270
270
271
271
271
269
269
269
270
270
269
269
267
268
268
268
270
271
272
271
272
272
271
271
269
269
269
269
270
271
271
271
271
270
270
270
270
270
270
270
270
270
270
270
269
268
268
268
269
269
270
270
269
270
270
271
271
271
271
270
270
269
269
268
269
268
269
270
270
270
272
273
272
271
271
270
269
269
269
269
271
270
270
269
269
269
268
268
269
269
270
271
272
271
271
270
270
269
270
270
268
269
269
269
270
270
269
270
271
271
272
271
272
272
271
269
270
270
269
269
269
269
269
268
269
269
268
268
269
270
270
270
271
271
270
269
269
268
268
269
270
270
270
271
271
270
270
270
271
271
272
270
269
268
268
269
271
270
272
271
271
271
271
271
272
270
270
270
270
270
271
270
270
270
270
270
270
269
269
271
271
272
271
271
270
268
269
269
270
269
269
269
269
269
269
270
269
271
272
271
271
271
270
269
268
269
269
269
269
269
270
269
271
270
271
271
271
272
272
272
271
270
269
269
269
269
269
268
269
269
269
269
269
270
271
270
270
271
271
270
270
269
269
269
269
269
269
269
269
270
270
269
269
269
270
269
269
270
270
271
271
271
270
271
271
271
269
271
271
270
269
270
270
271
271
270
270
270
270
269
269
268
268
270
271
272
271
271
271
269
269
268
269
268
269
269
268
269
270
271
270
270
269
270
269
271
271
270
270
270
271
270
269
270
271
271
269
270
269
268
269
270
270
270
270
269
269
269
270
271
269
269
269
270
269
271
272
271
271
271
271
271
269
268
269
272
270
270
270
270
270
270
271
271
272
271
271
270
267
266
268
271
270
270
270
268
268
269
272
271
271
267
269
272
271
269
268
267
269
269
268
270
270
268
269
270
271
271
270
269
272
271
269
270
270
271
269
268
270
271
270
270
270
272
271
272
271
271
270
270
270
270
270
268
267
269
269
268
267
267
268
268
268