209
208
208
208
208
208
208
208
208
208
208
207
207
207
206
206
206
206
206
206
206
205
205
205
205
205
205
205
205
205
205
205
205
205
205
205
205
205
205
205
205
205
206
206
206
206
206
205
204
204
203
203
203
203
205
205
205
206
206
208
209
212
212
213
213
214
214
216
218
218
222
223
225
226
227
228
230
231
235
236
237
238
243
248
249
249
249
249
249
249
251
251
251
253
254
255
255
256
259
259
264
264
269
271
274
276
276
278
279
279
279
279
279
278
278
278
278
277
277
277
276
275
274
274
274
274
274
273
270
267
260
258
254
254
254
253
251
249
243
241
240
239
239
238
237
235
235
235
232
232
231
230
228
227
226
224
222
221
220
218
218
217
217
217
217
216
216
216
216
215
215
215
215
216
217
217
221
223
228
231
238
243
242
242
241
240
239
238
238
238
234
229
229
226
226
225
225
224
220
217
216
216
215
215
214
214
214
214
215
215
216
218
218
220
222
222
223
225
227
229
229
229
230
230
230
231
231
231
232
233
233
234
234
235
235
236
237
238
239
240
240
240
240
243
245
246
246
247
247
248
248
249
250
250
250
251
252
256
260
264
268
269
269
269
269
269
270
270
270
270
270
270
271
271
271
272
272
272
272
273
273
274
274
274
275
275
276
277
277
280
280
281
281
282
282
282
283
283
284
285
286
288
290
290
292
292
292
292
293
293
294
294
294
295
295
295
296
297
298
299
300
301
303
304
304
306
307
309
310
311
314
314
314
314
314
315
315
315
315
315
315
315
315
315
316
316
316
316
317
317
316
316
316
315
314
314
313
313
313
313
312
312
311
311
310
309
308
308
308
308
307
306
306
305
305
305
304
304
302
302
301
301
300
300
300
299
298
298
298
298
297
297
297
297
297
297
297
297
297
297
297
297
297
297
297
297
297
298
298
298
298
299
299
299
299
299
299
299
299
299
298
296
295
293
287
287
287
287
287
287
287
285
283
282
282
281
281
281
281
280
279
279
279
280
281
281
281
282
282
282
283
283
283
283
283
284
284
285
285
285
285
285
284
284
284
284
284
284
284
285
285
285
286
289
289
289
290
290
290
290
291
291
291
291
291
291
291
291
291
291
291
291
291
290
290
289
288
288
288
287
287
287
287
285
285
285
285
285
285
285
286
290
291
294
295
297
300
300
301
301
301
301
301
302
302
302
302
303
303
303
304
305
305
305
307
307
307
307
307
308
309
309
310
311
315
316
316
316
316
316
318
322
327
328
324
324
323
321
319
318
318
318
317
317
317
318
319
321
330
330
331
331
331
331
331
331
331
331
331
331
331
331
331
331
331
331
331
331
331
331
331
331
332
333
335
336
339
340
340
341
341
343
344
345
347
348
349
349
349
350
350
350
350
350
350
350
350
351
351
352
352
352
352
352
353
353
353
353
353
353
353
353
353
353
354
354
354
356
357
357
357
358
359
359
359
359
359
358
358
358
357
357
357
356
356
356
356
357
357
358
358
358
358
358
358
358
358
360
360
363
364
365
368
368
369
371
376
378
380
385
385
386
386
387
393
393
399
401
402
402
402
401
401
401
401
401
401
401
401
402
403
403
403
404
405
407
409
416
418
419
420
420
420
420
420
420
420
420
420
422
425
427
430
431
435
436
439
441
445
446
446
447
447
451
452
452
452
453
453
453
453
453
452
452
452
452
453
453
453
454
454
454
454
454
454
454
454
454
453
451
450
449
447
445
441
441
439
438
438
437
436
434
434
434
434
434
434
434
433
433
432
431
429
427
427
427
426
426
426
426
426
426
426
426
426
426
426
425
425
425
424
424
424
424
424
423
422
422
412
412
411
407
406
400
398
396
390
388
385
385
383
381
381
380
380
380
380
379
378
376
374
374
372
373
378
380
384
386
386
386
387
387
387
387
387
387
388
388
389
390
390
390
387
384
381
376
370
368
365
365
367
368
370
372
374
376
377
379
378
377
375
374
372
370
368
368
366
365
366
367
367
368
368
369
369
370
370
368
366
363
360
355
350
346
343
341
339
336
337
340
343
346
335
333
329
326
325
320
316
313
313
314
315
316
316
313
312
310
309
309
308
308
307
306
304
304
304
304
304
304
304
304
304
304
304
304
304
304
304
303
303
303
303
302
302
302
303
303
306
307
307
308
308
309
309
310
313
314
314
309
309
308
305
305
305
305
304
304
304
304
304
304
304
304
301
300
300
299
298
298
297
297
296
296
293
292
291
291
290
289
289
289
290
293
294
295
296
296
293
275
272
271
269
264
264
264
265
266
267
270
271
272
274
276
277
279
279
279
279
280
281
284
280
278
275
269
263
262
265
265
264
264
263
262
262
262
262
262
262
262
262
261
261
261
260
260
259
259
259
259
259
259
259
259
259
259
259
259
259
260
261
261
262
263
266
267
270
271
270
268
265
260
258
257
257
257
258
262
263
264
264
264
264
264
267
268
270
274
276
280
281
286
287
292
294
296
296
304
306
306
305
305
299
299
300
301
302
303
307
307
311
312
312
315
315
315
315
315
320
336
337
338
338
338
341
342
342
343
344
344
345
351
352
358
359
360
361
361
364
365
365
365
365
365
365
365
365
368
369
376
378
372
370
368
357
355
355
353
353
354
357
360
365
366
366
366
363
357
356
356
355
352
350
343
343
354
355
355
356
356
356
356
355
355
355
355
354
354
354
354
354
354
354
354
354
354
354
354
354
354
354
355
355
355
356
361
364
370
370
370
368
368
368
368
368
368
368
368
368
368
368
368
368
372
372
373
379
379
379
379
378
378
378
378
383
384
390
392
390
389
388
388
387
387
387
387
389
390
391
392
392
392
392
392
392
392
392
397
398
399
400
403
404
405
407
409
409
409
409
409
409
409
409
409
410
410
410
410
411
411
411
411
411
411
411
412
412
412
412
412
412
413
413
413
413
413
414
414
414
415
417
418
421
421
422
430
443
443
453
455
458
458
493
505
506
505
501
501
501
502
503
503
506
506
507
508
508
509
509
510
508
508
501
500
498
495
490
489
488
487
486
486
487
487
477
476
452
452
452
452
452
453
457
462
462
462
462
444
442
435
434
435
440
443
446
448
452
456
457
458
460
469
475
463
456
455
452
451
450
449
448
447
446
446
445
444
444
442
442
441
440
439
439
438
438
437
436
436
436
436
434
434
434
433
430
429
428
425
425
421
421
432
435
437
440
441
442
444
445
446
447
448
448
452
452
453
455
454
453
453
454
454
452
448
440
433
430
429
422
417
413
413
413
412
412
408
408
406
405
404
402
401
402
403
404
405
405
403
402
401
400
400
396
394
394
394
391
390
388
385
384
383
382
381
378
377
376
376
376
376
376
376
376
376
376
376
376
377
378
379
380
382
383
382
382
380
379
375
372
369
368
368
367
364
363
361
360
359
358
357
355
353
352
351
350
350
349
348
348
348
348
348
348
348
349
350
350
351
354
354
354
354
355
356
356
357
356
355
352
350
348
343
342
341
339
338
337
339
340
344
344
347
349
349
350
350
350
350
351
351
351
351
351
350
350
349
347
346
341
338
337
336
336
337
337
338
338
339
344
347
349
354
354
355
356
356
357
357
357
357
357
353
351
350
348
348
346
346
345
345
346
347
348
353
354
355
358
363
374
375
377
378
380
382
384
386
390
393
398
401
403
404
406
408
411
412
413
414
416
416
418
422
423
424
425
429
432
433
434
435
436
436
438
439
440
441
440
438
436
431
430
438
442
446
452
456
455
445
443
442
436
436
436
435
433
425
423
422
422
421
420
420
421
422
422
423
422
414
395
389
387
384
383
376
376
375
375
375
374
373
373
373
371
371
369
368
368
368
368
368
369
369
369
369
369
370
370
370
370
370
373
375
378
381
381
381
381
381
383
384
388
393
395
395
395
395
395
395
394
391
389
387
387
387
387
387
389
386
386
386
385
384
384
386
387
386
387
388
388
390
391
393
394
394
395
395
396
398
399
398
397
397
397
397
398
399
400
401
404
404
406
407
407
407
407
407
407
407
407
407
407
407
407
408
408
409
409
412
415
416
416
417
417
417
421
424
424
435
437
438
441
441
441
442
443
443
444
444
445
445
446
447
449
451
454
454
456
459
463
469
479
482
487
493
498
500
502
503
505
508
511
513
513
513
517
527
536
537
539
540
545
546
549
555
562
568
571
575
578
581
583
586
588
590
591
593
595
595
595
594
592
591
592
593
593
594
594
594
594
594
594
594
593
593
591
586
583
582
580
581
584
584
584
584
582
582
582
583
584
585
585
585
585
587
587
589
590
591
592
594
595
598
599
600
600
601
603
603
603
603
603
602
601
601
600
599
599
598
598
598
597
597
596
596
594
593
592
589
588
581
580
579
577
576
574
562
561
559
558
554
562
561
561
559
557
548
548
548
548
548
548
548
548
548
548
548
548
548
548
544
543
542
542
541
541
536
533
532
531
531
530
530
530
530
529
529
529
529
528
528
528
528
528
527
527
526
526
526
525
525
525
525
524
524
524
523
523
523
523
523
522
522
521
521
519
518
518
514
513
510
507
507
505
505
505
504
499
499
499
499
498
498
497
496
496
495
493
491
490
489
490
492
492
493
493
493
494
494
495
495
496
496
497
497
497
497
497
497
497
497
497
498
501
507
510
510
509
508
507
507
506
505
505
505
506
505
504
504
499
496
502
506
505
502
500
498
491
489
487
486
484
484
484
484
483
483
483
483
482
481
481
481
481
480
479
479
479
479
481
481
482
483
484
484
487
488
489
490
490
490
490
490
490
490
489
487
486
484
484
489
492
498
501
502
503
504
506
507
507
508
508
505
502
501
500
499
498
497
496
494
492
491
491
488
487
487
487
486
486
485
485
485
484
484
483
482
482
474
472
470
470
469
468
467
467
468
469
469
469
471
473
473
473
473
472
472
471
471
468
467
467
468
468
468
463
463
463
463
463
463
463
463
463
463
463
463
463
463
463
462
462
461
460
454
454
455
455
456
456
456
458
458
464
464
465
465
465
465
465
464
463
461
456
455
454
453
453
450
450
449
448
448
448
447
447
447
443
442
440
438
438
438
438
438
438
438
439
442
442
445
445
443
442
443
443
443
443
443
442
442
440
439
438
436
435
435
435
434
433
433
433
431
430
429
425
424
424
425
427
428
429
431
431
431
432
433
434
434
437
440
442
443
443
443
441
441
441
440
440
439
439
438
437
437
434
432
430
430
430
431
431
433
433
434
435
435
435
436
436
436
436
435
435
434
434
434
434
431
431
423
416
415
405
399
397
394
391
391
391
393
393
394
394
393
393
392
391
390
390
390
390
390
389
389
389
389
390
394
395
397
398
401
410
411
412
417
421
421
422
422
422
422
426
426
426
427
428
431
432
433
435
436
437
438
439
442
443
444
445
446
447
448
450
452
453
455
455
457
459
461
463
470
470
473
475
476
477
479
481
482
482
482
483
483
483
484
484
484
484
484
484
484
484
484
484
483
483
483
483
483
490
493
494
499
503
503
505
506
513
517
516
516
515
515
512
510
509
507
506
506
505
505
505
506
506
508
510
509
508
507
506
506
504
501
501
499
496
493
485
483
476
475
474
474
473
473
473
473
473
472
472
472
471
465
464
462
461
460
459
458
458
458
457
457
457
457
457
457
458
458
458
460
460
460
461
462
462
462
463
464
464
464
465
465
465
465
465
463
462
461
459
458
455
446
445
444
441
435
435
435
435
436
437
438
438
439
440
440
431
431
428
429
430
430
430
431
431
430
429
427
425
424
425
428
429
430
430
436
438
439
439
440
442
442
443
443
444
452
453
455
459
460
463
468
470
480
480
480
480
479
476
473
473
471
468
463
463
464
465
465
466
469
471
472
475
477
479
484
486
494
501
504
511
512
505
504
502
497
497
496
495
495
494
491
490
490
485
484
483
482
481
481
480
478
478
478
478
478
478
478
477
477
476
476
474
474
473
473
472
472
469
466
465
462
461
461
461
461
461
451
450
458
465
459
456
444
444
444
444
444
444
444
445
445
446
446
448
449
449
449
449
449
448
445
443
441
440
441
441
443
439
433
432
432
432
432
431
430
431
431
430
430
429
428
428
422
421
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
426
427
427
428
428
428
428
428
428
428
428
425
424
423
423
423
423
423
425
425
426
426
426
425
425
425
424
424
424
423
423
423
423
423
423
423
424
424
424
424
424
424
424
424
424
424
424
425
425
425
425
425
425
424
423
423
423
422
422
422
422
422
423
423
423
423
422
422
422
421
421
421
420
419
419
418
418
418
417
417
417
417
416
416
416
415
415
415
414
413
412
413
413
414
414
415
417
417
417
417
417
417
417
418
418
419
419
419
420
422
428
430
429
428
423
431
433
433
433
429
425
425
439
439
437
437
437
443
444
444
445
446
446
446
447
447
447
447
447
447
447
447
447
447
447
447
447
446
445
445
444
442
442
437
437
437
442
442
426
426
430
432
433
433
433
432
432
431
427
427
427
427
427
425
423
422
415
417
415
414
415
414
415
415
415
416
416
416
416
416
416
416
416
416
417
417
417
417
417
417
416
416
416
416
416
416
416
416
416
415
415
414
414
413
415
417
416
420
427
429
430
420
418
418
423
423
419
417
416
416
416
420
421
423
424
425
425
425
425
423
423
423
423
423
425
425
424
424
423
422
422
422
422
422
422
421
421
421
421
421
423
424
424
425
425
424
424
424
423
423
423
423
422
422
421
421
421
421
419
416
416
416
416
417
417
416
413
412
411
411
411
409
410
411
412
412
412
413
413
413
414
413
413
413
413
413
412
412
411
411
411
410
409
409
409
409
408
408
408
408
408
408
408
408
408
408
409
410
410
410
409
409
408
408
408
408
408
408
409
410
410
412
414
416
418
421
423
420
424
423
420
418
416
416
415
415
415
415
415
415
416
416
416
416
417
417
417
417
417
418
418
418
419
420
420
420
419
417
416
417
419
422
423
426
428
429
426
422
427
429
432
433
433
427
433
434
435
424
424
425
425
426
426
429
430
430
428
433
435
442
442
442
442
439
438
437
436
434
425
423
423
423
428
427
424
425
429
430
432
432
433
433
434
435
436
437
439
437
437
437
437
451
454
454
454
453
453
451
449
449
450
451
453
457
457
455
453
453
453
453
453
453
453
453
453
453
453
453
453
453
452
452
452
451
451
451
451
451
451
451
452
452
454
455
457
455
452
451
448
448
448
449
448
446
445
442
440
435
434
435
438
437
436
436
435
434
433
432
432
431
429
428
425
425
425
425
429
429
429
428
425
424
418
419
420
420
420
420
420
420
420
420
421
421
421
421
421
421
421
421
421
422
422
423
423
423
423
423
424
424
424
424
425
426
428
428
428
428
428
428
428
428
428
428
428
428
430
434
434
429
429
428
428
436
435
432
443
444
445
444
443
442
441
440
440
441
445
446
448
448
449
449
449
449
449
448
448
449
450
451
453
453
462
463
459
459
459
459
459
456
455
453
452
449
448
450
444
443
443
448
448
449
450
450
450
449
449
449
449
450
456
457
458
486
486
484
483
495
507
512
513
516
519
522
525
528
528
527
526
524
524
526
528
528
529
531
531
531
529
525
515
514
513
513
513
513
514
515
515
516
516
518
522
526
527
527
527
526
528
530
530
530
529
526
525
523
517
506
502
474
472
472
474
476
482
484
486
487
488
489
491
493
494
493
493
494
494
494
493
496
500
498
491
481
481
481
480
480
480
479
478
478
478
471
461
450
444
441
437
427
425
422
421
420
416
416
416
416
416
416
416
416
416
416
417
417
419
420
418
414
412
409
402
403
404
400
397
395
395
397
398
389
386
385
386
390
390
390
390
389
389
389
391
392
393
394
396
396
395
394
390
386
383
380
379
377
377
375
375
375
375
376
375
375
374
374
373
373
373
372
372
372
373
373
374
375
375
376
376
376
376
375
375
374
372
372
372
372
372
372
372
373
374
374
375
376
376
377
377
377
374
373
373
374
375
375
375
376
375
375
374
374
374
374
374
374
375
375
376
376
376
376
376
376
376
376
376
376
376
376
376
376
376
375
375
375
375
375
375
375
375
374
374
374
374
374
374
374
374
374
374
374
374
374
374
374
374
374
374
374
375
375
375
375
375
376
376
377
377
377
378
378
378
378
378
378
378
377
378
378
378
378
378
378
378
378
380
381
381
381
381
381
381
381
381
381
382
382
382
382
381
381
382
383
383
383
383
383
383
383
383
383
382
382
382
382
382
382
382
382
382
382
382
383
383
383
383
382
381
380
380
380
380
380
380
380
380
380
381
382
382
382
384
384
384
384
384
383
382
381
381
380
380
380
380
382
382
383
383
383
384
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
386
386
386
387
387
387
387
387
387
387
387
386
386
386
386
385
385
385
385
385
385
385
385
385
384
384
385
386
387
387
387
386
385
385
385
385
385
385
385
385
385
385
386
386
386
386
386
386
386
388
390
391
391
391
391
393
394
391
391
392
393
393
394
394
393
393
398
398
397
396
394
394
395
397
398
399
399
397
397
396
396
398
398
400
403
404
405
407
407
406
406
405
405
405
404
402
402
402
402
401
401
401
400
400
402
403
405
406
406
407
408
409
410
410
410
411
411
411
412
412
414
428
431
433
438
443
443
444
444
445
445
445
445
445
445
446
447
448
450
451
462
473
473
474
474
474
475
475
476
476
476
478
479
482
485
484
484
482
480
479
477
475
473
473
475
476
476
475
475
474
473
473
471
467
467
466
464
460
459
458
457
455
454
455
461
464
466
468
470
472
478
481
483
484
487
488
489
489
489
489
489
489
488
488
488
488
489
489
490
490
492
495
496
501
506
508
508
508
508
508
508
508
508
508
515
521
533
533
533
532
532
532
532
532
532
532
532
532
532
531
530
530
529
528
527
527
526
526
525
525
524
523
522
519
518
518
511
509
506
503
502
496
493
490
490
483
478
474
469
465
459
453
453
453
453
459
465
466
467
467
465
464
464
463
463
463
462
462
460
459
459
460
463
463
470
475
480
486
488
492
502
504
507
509
512
515
518
520
521
522
526
527
527
528
529
533
537
538
539
540
544
546
550
551
551
551
551
551
551
545
548
550
550
550
550
550
550
551
553
554
555
557
558
559
560
563
563
563
563
563
563
564
565
565
566
567
568
569
569
569
574
578
582
586
586
577
573
570
572
575
578
584
591
593
589
574
571
568
566
565
561
559
558
557
556
555
553
552
551
551
550
549
557
560
563
565
567
570
565
562
558
553
551
550
547
546
544
543
542
540
535
534
531
526
524
523
521
516
512
509
509
508
507
506
502
500
498
496
496
495
495
494
494
492
491
490
490
490
492
492
492
493
493
493
494
494
494