112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
109
108
108
107
105
105
105
104
103
105
105
107
110
111
112
113
109
103
106
111
108
109
109
109
109
111
109
111
111
112
114
112
110
112
110
113
113
112
109
108
108
108
108
108
108
107
108
109
111
111
110
107
109
110
104
113
113
126
117
123
117
110
117
106
108
111
110
111
113
115
117
117
120
121
118
118
118
117
116
116
117
118
119
116
116
117
118
117
117
115
114
117
116
116
116
116
116
116
117
117
117
117
117
117
117
117
116
116
115
115
115
116
119
122
117
117
118
120
120
118
116
113
114
117
115
112
111
112
113
115
114
114
114
115
115
116
119
119
119
119
119
119
119
122
122
122
125
125
125
130
141
141
142
152
155
164
165
167
171
174
174
174
175
175
175
175
177
179
180
184
191
197
208
208
212
216
221
225
227
232
235
239
241
244
244
244
244
246
249
252
253
254
254
254
254
254
255
256
258
260
261
262
263
263
263
266
266
266
268
268
270
271
271
275
278
278
277
277
276
276
276
274
274
273
273
273
273
272
272
272
272
271
271
271
271
271
271
269
270
271
273
273
276
278
280
283
284
284
284
290
290
290
291
291
291
292
295
298
298
298
298
298
298
300
300
300
300
300
300
301
302
302
302
302
302
303
305
309
308
306
306
304
303
303
300
299
299
298
297
296
296
296
295
295
294
294
294
293
292
291
290
289
289
289
289
290
290
290
288
288
288
285
285
285
285
285
285
279
276
273
272
271
270
272
274
273
271
271
270
272
273
273
273
273
273
273
272
270
266
265
265
266
268
267
258
258
259
257
252
250
249
248
247
247
246
244
244
243
242
242
241
241
242
244
244
244
244
248
248
248
248
248
247
244
242
242
242
242
243
236
239
241
243
244
244
244
241
240
242
240
238
239
242
243
243
238
235
233
230
229
228
226
224
220
217
215
214
214
213
212
211
210
210
208
208
207
207
213
215
218
225
232
233
230
231
232
234
235
235
235
235
234
233
232
231
231
231
232
232
234
236
236
237
239
240
241
241
241
241
241
241
241
239
238
238
238
237
236
237
238
239
239
240
240
239
239
240
239
231
230
230
231
231
231
231
230
230
230
230
230
230
230
231
230
230
230
230
230
230
230
230
230
229
229
229
229
230
231
231
232
232
233
234
234
234
234
232
232
233
234
235
237
237
237
238
238
238
240
236
237
237
237
238
238
238
238
237
239
240
241
241
241
241
241
242
242
243
243
244
244
244
245
246
243
244
245
246
248
251
251
251
251
252
253
254
254
255
255
255
255
255
256
257
257
257
257
259
263
263
264
264
264
265
267
266
266
266
266
268
268
270
271
272
273
276
279
281
282
282
283
283
283
283
283
283
283
283
283
284
285
285
286
288
288
291
291
291
292
292
292
292
292
293
294
294
295
295
296
297
298
299
299
299
300
300
300
300
301
301
301
301
301
302
307
307
315
315
315
316
317
323
324
325
328
328
328
326
325
327
325
325
324
323
323
322
322
322
322
321
321
320
316
315
311
305
305
305
304
304
305
306
306
307
309
310
310
313
314
314
314
320
320
320
320
320
320
320
320
319
319
318
318
318
318
318
320
320
320
320
320
321
322
323
323
323
323
323
325
327
328
331
331
330
325
326
327
326
326
326
325
325
325
326
326
326
325
325
325
325
325
325
325
324
324
324
324
326
326
326
326
326
329
329
327
327
327
327
327
327
327
327
327
328
331
342
343
342
342
342
341
341
341
339
339
335
335
335
334
334
334
334
333
333
333
334
334
334
336
336
336
339
339
339
339
338
337
336
338
338
337
337
337
337
337
337
337
337
337
338
339
340
340
340
340
341
341
341
343
344
347
348
353
359
361
363
367
369
372
373
374
377
379
381
381
382
383
384
386
390
390
392
397
399
400
402
416
421
424
426
431
444
448
458
456
455
461
458
457
457
457
457
457
457
458
459
461
462
466
466
488
494
496
498
499
499
499
498
498
497
496
495
494
494
494
494
493
491
490
490
486
483
480
478
476
473
477
480
486
492
494
487
473
475
475
475
475
475
473
469
468
469
471
475
474
469
468
475
473
468
462
445
444
442
439
435
432
431
431
426
413
411
406
401
401
400
399
399
399
399
399
399
398
396
396
396
396
397
397
399
399
399
400
403
422
427
429
429
429
429
430
431
433
433
434
435
436
437
439
440
442
443
444
445
447
448
449
450
451
451
452
454
458
458
460
461
461
456
456
457
458
458
458
460
461
460
455
451
449
442
435
412
410
397
393
391
389
387
385
384
378
377
376
373
373
371
369
368
366
365
365
365
365
366
366
366
364
364
365
370
371
376
378
378
380
379
375
374
374
373
370
369
368
368
367
366
363
362
361
346
345
343
342
338
337
332
331
329
324
322
321
313
313
313
311
309
307
302
302
300
299
297
296
293
291
290
290
290
288
288
287
287
287
286
286
285
281
279
278
278
278
277
272
271
270
269
268
268
268
268
268
270
270
270
270
270
271
272
273
275
275
275
275
272
269
268
267
267
267
267
270
271
282
287
287
287
287
288
295
297
302
302
301
300
300
303
304
307
310
314
319
322
324
327
332
332
332
332
333
333
333
333
332
331
320
308
302
300
297
294
293
293
293
293
293
294
294
294
294
294
295
295
295
295
294
293
294
294
295
295
292
290
290
290
291
294
294
297
300
300
301
301
298
296
292
290
290
290
290
290
294
295
294
293
293
293
295
295
295
295
295
295
295
294
294
294
293
293
293
293
293
293
298
301
303
303
304
320
328
334
334
333
333
331
331
330
326
322
319
318
315
309
309
307
303
300
300
301
301
301
299
298
292
290
287
287
286
283
281
271
268
267
267
267
267
268
270
269
269
269
268
270
270
273
274
274
276
278
280
283
283
287
287
286
282
281
281
281
283
286
289
290
291
292
298
298
292
288
287
288
292
290
290
292
292
292
297
295
294
294
294
294
295
295
294
294
295
296
296
295
294
291
289
288
288
288
288
288
288
288
288
288
289
289
289
289
289
289
290
290
289
289
290
290
290
290
290
290
289
289
289
289
289
290
292
292
292
292
293
294
295
295
295
295
297
298
299
300
300
300
300
302
303
303
304
304
304
303
303
302
302
302
302
303
307
309
310
310
311
311
312
312
313
313
313
314
314
316
316
316
316
316
316
320
323
324
326
325
324
328
328
328
328
329
329
330
330
330
330
330
330
330
330
330
332
336
342
344
347
348
349
350
352
354
355
356
356
357
358
367
381
383
384
384
388
389
390
392
394
395
398
399
402
403
405
410
415
420
427
431
431
428
428
430
431
431
435
439
441
441
441
441
441
440
438
438
438
436
428
430
429
425
423
423
422
410
401
399
390
388
386
385
385
383
382
381
378
376
373
372
371
370
370
370
370
369
369
370
371
369
368
366
366
366
366
364
364
364
364
363
363
362
362
362
361
361
361
360
360
359
359
359
359
358
358
358
358
362
363
366
366
367
366
365
363
359
352
345
345
344
343
342
342
341
341
340
339
338
338
338
341
340
340
341
341
339
337
336
336
335
335
334
335
337
338
339
340
340
341
342
342
343
344
345
347
349
349
349
351
356
360
363
364
366
368
371
384
386
388
390
391
390
389
385
391
393
394
394
394
394
392
379
378
378
380
377
368
368
367
365
362
361
353
352
352
351
348
344
344
343
341
336
322
320
319
318
311
310
303
302
302
302
305
309
310
310
303
301
300
298
300
301
302
305
305
305
306
306
306
322
327
324
324
324
324
324
324
324
324
324
324
324
323