362
362
362
362
362
363
363
364
366
365
364
362
360
360
359
359
359
358
358
358
358
358
358
358
358
358
358
358
357
356
355
355
355
355
355
356
356
356
356
356
356
356
356
357
357
358
359
359
359
361
361
359
357
356
356
356
356
355
354
352
352
351
351
350
350
350
350
350
350
351
352
353
354
355
355
354
354
353
353
352
352
353
354
355
356
357
359
359
360
360
360
361
359
359
354
352
352
352
351
351
351
351
351
351
351
351
351
351
351
347
346
343
343
343
343
343
343
343
344
344
344
345
345
345
345
345
345
345
345
345
345
345
345
345
345
347
347
348
349
357
369
365
360
357
352
349
349
348
348
348
348
348
348
348
348
346
345
345
345
345
343
343
343
343
342
341
341
341
341
341
341
341
346
350
352
355
366
371
376
387
387
390
398
406
409
416
421
422
422
423
423
424
425
426
427
428
431
431
432
432
432
434
436
436
437
439
440
442
443
449
453
454
455
455
455
456
456
457
457
457
458
458
458
459
464
464
463
460
458
458
456
455
453
449
448
445
441
436
427
422
419
416
408
390
389
387
385
384
376
373
373
374
375
375
377
376
371
370
368
367
363
362
360
359
352
352
356
359
360
362
364
367
368
370
377
378
379
380
382
384
385
385
386
389
393
394
394
391
386
386
384
383
375
374
373
373
372
371
370
368
365
365
364
363
358
360
361
362
360
357
345
340
339
338
338
337
337
337
336
335
334
334
333
333
331
331
330
330
330
330
330
332
332
332
332
336
338
337
336
336
336
336
336
336
336
336
336
336
336
336
339
342
343
344
344
345
345
345
344
343
342
341
341
340
340
341
342
343
350
351
353
354
354
354
354
354
354
354
354
354
354
353
353
353
347
346
343
343
341
338
334
334
333
333
333
332
332
332
332
332
332
333
333
333
334
335
336
336
337
337
337
338
339
342
343
343
346
351
352
354
354
353
353
352
352
350
351
351
353
355
355
354
353
351
348
347
347
347
346
346
345
344
344
345
345
348
352
356
356
357
359
359
358
358
358
356
354
350
350
350
351
351
352
353
355
356
357
359
361
362
363
364
364
364
365
366
366
366
366
366
366
365
365
365
365
364
364
363
363
362
362
362
363
363
363
364
365
369
371
375
384
387
389
384
380
375
374
374
374
374
374
374
375
375
375
375
376
377
378
378
379
382
383
381
379
377
376
376
376
376
376
376
379
380
381
382
382
383
383
382
381
380
376
375
374
372
368
365
364
363
361
359
358
358
359
360
362
364
366
368
368
368
368
369
369
369
371
373
373
374
375
374
370
358
353
349
347
352
355
364
367
369
371
375
375
386
386
386
385
384
384
383
371
370
369
368
368
367
366
366
366
367
370
372
376
380
383
388
389
382
384
386
386
386
386
386
386
385
385
385
385
385
385
385
385
386
386
386
386
386
385
384
384
384
383
383
383
383
382
380
378
377
376
374
367
367
363
362
358
351
345
335
330
328
326
324
317
314
311
310
307
306
306
306
306
306
306
306
306
306
306
305
305
305
304
302
301
300
300
300
300
300
294
290
287
287
287
287
287
287
286
284
284
283
283
283
283
283
283
283
283
283
283
283
283
283
283
283
284
284
287
289
289
289
289
291
292
294
292
292
289
288
287
286
286
286
286
287
294
296
298
301
301
315
317
318
318
319
319
321
321
323
325
335
335
335
335
334
334
334
333
333
333
333
333
333
333
333
333
337
337
337
337
337
337
337
334
334
334
334
334
334
334
335
335
335
335
334
331
330
328
326
320
317
316
316
314
314
313
311
310
310
310
309
308
307
305
301
301
300
300
299
299
299
299
299
300
300
300
300
301
301
301
301
302
302
303
303
304
304
304
304
305
307
307
309
308
307
306
306
305
305
305
305
306
306
307
310
309
307
307
306
306
306
307
308
308
310
310
312
313
313
316
317
316
315
313
313
310
310
310
309
309
309
309
309
309
308
310
310
311
313
318
318
318
318
318
318
318
320
321
322
322
323
325
326
326
328
330
330
332
335
336
336
336
335
334
334
334
335
336
336
336
336
337
338
339
339
340
341
341
352
359
362
363
364
364
364
365
366
366
367
367
367
366
366
365
365
365
365
366
366
366
366
364
363
363
362
361
361
361
361
361
361
361
362
362
362
363
363
363
363
362
361
358
356
352
346
340
340
345
346
347
349
354
355
355
356
353
352
351
350
350
350
350
350
350
350
350
351
352
351
349
348
349
349
349
350
350
350
350
350
347
344
342
341
341
339
337
336
334
333
332
334
334
334
333
333
336
343
343
343
342
342
341
340
340
340
340
342
342
343
343
345
346
354
354
359
361
362
365
367
367
368
368
369
369
369
371
373
373
374
374
374
373
372
372
371
371
373
374
375
376
377
378
384
388
394
398
399
400
401
406
406
408
408
411
412
413
414
415
417
418
419
422
423
424
428
429
430
433
435
435
435
435
435
435
435
435
435
435
432
431
431
428
427
427
425
424
422
416
416
417
417
417
417
417
417
416
416
416
416
416
416
417
417
417
424
428
429
424
420
426
432
430
430
434
433
423
420
418
415
413
410
410
410
410
413
417
420
424
425
426
426
426
427
427
427
427
427
427
426
426
425
425
422
418
411
410
410
410
409
408
408
407
404
404
404
404
403
403
403
402
402
402
401
403
404
406
408
408
409
410
411
412
413
414
415
416
417
417
418
421
423
432
444
445
446
447
448
449
451
451
452
453
453
456
458
458
458
459
461
462
463
463
461
459
457
456
457
460
461
462
462
463
465
465
465
463
461
458
458
457
454
453
452
451
451
451
451
451
450
448
443
440
438
435
434
433
431
430
429
427
426
425
423
421
420
419
417
417
415
414
414
413
412
411
411
410
406
403
399
398
398
396
395
394
393
392
389
388
388
388
388
388
388
387
386
386
384
384
383
380
379
378
377
376
376
376
376
376
375
375
375
375
375
375
376
376
377
378
378
379
379
379
379
379
380
380
380
380
380
379
378
377
374
372
371
371
371
370
370
370
369
369
369
369
368
367
369
371
374
375
376
376
377
379
381
382
382
382
382
382
382
381
381
381
381
381
381
381
381
381
391
394
420
424
428
431
435
440
443
445
446
446
447
448
448
449
450
452
453
454
456
457
467
470
473
476
484
486
490
493
497
501
506
510
513
515
516
517
517
518
519
519
520
521
522
523
524
528
529
530
531
532
532
533
533
534
534
535
536
535
533
528
521
508
507
505
503
502
497
491
488
482
479
479
480
480
480
480
480
481
484
485
487
488
490
501
503
506
509
511
512
513
515
516
517
518
517
513
510
504
503
502
502
499
496
494
489
488
495
489
487
484
484
484
484
484
484
484
484
484
484
484
485
486
486
486
486
486
486
486
486
486
486
486
486
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
485
486
488
488
492
492
492
492
492
492
492
492
492
492
478
476
477
478
483
488
488
489
488
485
483
483
480
478
479
481
481
481
479
476
470
470
463
462
461
460
461
462
464
468
470
471
473
475
486
486
487
488
489
489
490
491
491
490
489
489
488
486
486
486
486
486
486
486
487
487
489
490
491
492
492
494
494
494
494
494
495
495
496
496
495
494
494
494
494
494
495
497
498
499
499
495
492
482
482
482
484
487
487
488
488
488
488
484
484
484
484
484
484
484
483
483
483
483
482
482
483
485
486
489
491
492
498
499
500
501
503
505
506
506
507
507
508
509
509
514
515
515
515
515
516
516
516
517
517
518
518
520
520
524
525
526
527
528
532
532
532
532
532
532
532
533
533
535
536
536
536
536
535
535
534
533
531
529
527
526
526
533
534
535
535
535
535
536
537
538
544
546
547
553
555
556
572
586
594
596
598
600
600
605
606
608
611
613
615
615
615
616
616
616
617
617
617
617
617
617
617
617
617
617
616
616
616
616
616
616
615
613
611
611
610
609
608
606
606
605
605
602
601
601
601
600
600
597
596
596
596
596
595
595
594
593
592
592
591
590
589
588
588
587
587
587
587
587
586
585
583
583
582
581
581
578
577
576
576
576
577
577
574
571
570
569
568
568
564
563
562
560
558
561
564
564
562
561
561
561
556
552
551
551
550
549
546
544
543
543
542
542
540
539
538
535
535
535
535
535
535
534
533
533
534
536
545
547
547
549
552
553
553
553
553
553
553
553
553
553
553
553
553
555
561
567
568
570
573
575
575
575
575
575
574
574
573
572
572
570
564
557
556
548
547
544
542
540
538
535
531
529
519
518
509
508
506
504
503
501
498
494
494
493
493
493
494
494
494
494
495
495
495
496
499
499
503
506
505
504
502
501
498
494
488
487
486
480
480
479
477
476
476
475
475
474
473
470
470
470
476
477
481
482
484
480
480
479
474
473
471
471
471
471
471
471
471
471
471
471
471
471
467
461
458
455
452
448
443
443
441
440
440
440
439
439
439
438
437
437
436
435
432
430
428
427
426
426
426
426
426
427
428
428
429
431
431
430
428
428
428
428
428
428
425
426
425
425
425
425
425
425
425
427
427
427
426
429
430
431
431
432
432
432
432
432
431
431
430
429
428
427
427
425
426
426
426
427
428
428
428
428
428
428
428
428
428
428
429
430
430
429
429
428
428
428
428
428
431
432
432
432
433
434
435
437
437
438
438
438
438
438
439
439
439
441
442
444
445
447
451
461
461
461
464
467
469
469
468
465
465
465
465
465
464
464
464
465
466
467
473
480
482
486
490
495
499
504
512
514
516
524
525
527
537
539
544
547
549
556
560
561
562
562
563
564
567
568
570
571
573
578
580
583
589
584
582
581
579
578
577
577
576
576
575
575
572
570
560
560
560
560
560
561
562
562
561
561
560
556
555
553
553
552
552
551
551
551
551
551
551
551
554
556
558
562
562
562
562
562
562
562
562
560
559
555
553
552
552
553
553
553
554
554
555
556
556
557
561
561
562
563
563
563
564
565
565
565
566
566
566
567
568
570
570
573
574
575
575
575
574
573
574
574
575
576
576
577
578
579
580
587
588
589
590
590
592
592
593
593
593
595
595
595
595
595
598
599
600
600
601
602
605
606
606
610
615
616
618
621
625
626
625
625
625
625
625
625
625
626
627
634
632
631
631
630
631
633
635
637
650
654
674
686
689
694
697
701
706
706
707
708
709
716
718
721
733
737
738
740
741
745
745
745
750
752
758
758
763
765
769
769
769
769
769
771
774
776
780
782
785
786
788
795
796
797
799
801
801
802
803
803
806
807
808
808
809
810
815
818
819
821
823
825
830
834
835
837
838
839
839
837
832
829
827
814
811
806
800
796
791
786
783
779
776
773
771
756
743
739
719
715
714
710
706
705
703
702
700
698
697
696
690
689
688
686
679
677
674
670
669
665
662
658
652
645
645
644
642
641
639
638
637
635
634
630
627
629
633
634
637
641
643
644
646
650
651
654
656
659
663
668
674
674
673
672
672
671
669
668
667
665
665
665
665
666
667
667
667
667
664
662
659
657
652
650
647
645
642
633
630
626
620
612
604
600
596
593
592
591
589
586
585
584
582
577
574
573
573
573
573
573
571
567
564
560
556
548
541
532
527
521
517
511
508
505
503
501
498
497
494
492
484
481
475
473
470
469
469
468
468
469
473
470
471
471
473
472
472
470
470
472
472
472
473
473
473
472
471
471
469
469
473
475
477
477
477
476
476
475
474
474
473
473
473
473
474
474
474
476
476
477
478
481
486
487
487
487
487
486
485
485
485
483
480
473
471
471
470
470
473
477
481
484
486
485
483
482
479
473
471
473
476
484
487
493
492
491
489
488
489
490
491
492
493
494
495
493
484
479
475
477
478
479
480
482
485
487
489
501
502
503
503
504
489
487
484
483
484
488
493
493
493
493
493
493
493
492
491
486
486
486
486
489
490
491
491
495
496
499
500
500
498
494
492
487
486
484
485
488
490
491
492
494
494
493
488
486
483
481
480
481
481
482
483
483
483
483
483
480
477
476
476
476
477
477
477
477
475
474
473
474
475
476
478
479
480
481
482
483
485
485
486
489
489
490
490
491
491
493
494
494
494
494
494
494
493
491
490
489
487
486
485
484
483
483
483
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
482
483
484
485
485
487
489
489
489
489
489
489
488
487
486
485
484
482
482
482
482
481
481
485
490
491
493
498
499
505
505
504
503
502
501
501
500
495
494
493
495
497
495
492
491
489
489
489
489
489
490
490
490
490
491
492
493
494
495
499
492
487
479
479
481
522
549
570
610
531
504
492
489
489
487
484
482
481
479
479
479
479
479
479
479
480
481
481
481
481
481
480
481
481
482
482
482
482
482
482
482
482
482
486
491
494
495
497
502
502
501
501
500
499
499
498
498
497
498
499
506
507
509
508
507
505
504
504
504
508
509
511
514
517
518
517
514
511
511
507
506
505
502
502
504
505
509
512
507
502
499
490
489
488
487
486
486
486
486
486
486
486
486
487
487
489
490
492
493
493
494
495
496
497
497
497
496
495
494
494
492
490
489
487
483
483
483
485
485
486
487
487
487
488
488
489
489
493
494
494
495
495
495
495
495
496
496
496
496
496
495
494
494
493
493
492
492
492
492
491
491
490
490
490
490
490
490
490
490
490
490
491
492
494
496
496
496
496
496
496
497
497
497
498
498
498
498
498
498
498
500
501
501
500
500
501
503
504
504
507
508
508
508
510
511
511
510
509
508
507
507
507
507
508
508
509
509
509
509
510
510
510
510
510
510
510
509
510
511
512
513
513
513
513
513
514
514
514
514
514
515
515
516
516
516
516
516
516
516
517
517
517
517
517
516
518
522
522
522
522
526
526
527
527
527
527
527
529
532
533
535
535
536
538
538
540
540
541
541
541
541
539
539
539
541
542
542
542
542
543
543
544
545
545
545
545
546
546
546
546
546
546
546
547
547
547
547
547
547
547
547
549
549
549
550
551
551
551
551
551
551
551
551
552
552
553
554
556
556
556
556
556
556
557
557
557
558
558
558
558
559
560
560
563
564
564
565
567
567
567
568
568
569
571
571
571
571
575
575
575
575
575
575
575
575
574
574
574
574
574
574
573
573
573
573
573
574
574
575
576
577
577
578
581
581
588
590
593
595
597
599
603
609
610
612
613
616
616
621
621
637
638
638
637
637
635
635
634
634
635
636
638
635
627
619
617
617
613
610
610
610
610
610
613
614
612
611
611
611
611
611
611
611
604
604
601
600
600
598
598
598
597
596
595
594
594
593
593
592
592
592
593
594
596
596
597
596
595
595
596
596
597
597
596
596
595
594
594
593
592
591
590
588
588
588
588
584
584
584
583
582
581
581
579
578
576
574
573
574
574
574
574
573
570
566
566
565
564
563
563
563
563
562
562
562
562
562
562
561
561
560
559
557
557
556
555
555
555
554
554
554
554
554
554
554
554
554
554
554
554
554
554
554
556
556
557
559
559
559
559
559
559
559
559
559
559
560
560
560
560
561
561
561
561
561
561
561
561
561
562
562
562
562
559
557
557
555
552
548
547
547
546
546
545
545
544
544
543
542
541
541
541
540
539
538
537
536
536
536
535
534
535
535
535
535
534
534
532
532
531
530
526
519
517
517
514
513
513
512
510
510
504
501
495
495
494
490
481
481
477
475
465
463
461
461
461
459
457
456
455
455
455
455
455
455
455
453
451
449
447
446
444
443
443
442
442
442
442
442
447
444
444
442
441
441
440
438
436
439
440
442
444
444
445
445
445
442
440
439
438
441
443
444
446
446
446
444
439
439
439
439
439
439
438
438
438
437
436
436
435
435
435
435
434
433
433
433
432
432
429
430
430
429
431
431
431
430
430
430
425
425
425
425
424
424
422
422
422
422
422
421
421
421
418
414
414
420
420
421
421
419
419
419
419
418
418
418
418
417
417
417
417
417
416
416
416
416
416
416
416
416
415
415
414
414
413
413
413
413
413
413
413
413
413
413
413
413
413
413
414
414
414
415
415
415
415
415
416
416
416
416
416
417
417
417
418
418
418
419
422
423