471
468
466
465
463
462
461
461
460
457
457
455
454
454
453
451
450
449
446
444
444
444
443
442
440
440
440
440
440
436
434
431
429
427
428
426
425
420
421
421
423
426
426
424
423
423
423
423
429
431
432
432
431
427
427
429
429
431
432
435
439
439
440
440
441
442
444
447
448
449
449
449
449
451
452
455
456
457
459
460
461
459
458
458
458
462
464
464
464
464
464
463
462
462
462
462
462
461
460
460
460
461
462
461
460
460
459
459
459
460
461
461
462
464
464
464
465
466
474
506
509
527
529
531
531
530
529
522
519
519
515
511
507
502
499
441
440
439
438
437
445
451
452
452
458
458
456
442
441
437
436
429
429
429
429
429
432
433
433
433
433
434
434
434
434
434
434
434
434
434
434
435
436
448
451
451
448
448
447
447
447
447
447
447
444
441
440
441
442
442
442
442
442
442
442
443
443
444
446
447
448
448
448
449
450
457
457
442
440
439
439
438
438
437
436
436
434
433
432
431
430
430
430
430
430
430
430
430
430
430
430
430
429
429
429
429
428
428
428
428
428
428
428
428
428
441
442
441
441
482
480
478
479
504
502
497
504
499
501
505
499
493
495
475
476
472
464
463
464
464
462
458
453
448
447
451
453
462
457
423
421
413
391
390
390
389
388
385
384
383
382
380
379
379
379
379
379
379
379
379
379
379
379
379
379
379
379
380
380
380
380
380
380
380
381
381
381
381
381
381
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
381
387
391
397
400
403
405
407
409
411
414
418
426
433
435
436
438
439
440
442
441
441
439
438
437
434
433
432
430
429
429
431
435
435
431
430
430
430
430
430
430
431
435
437
438
438
438
439
440
440
440
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
439
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
438
437
437
437
436
435
434
433
434
435
436
437
438
438
438
439
440
443
446
448
449
451
452
453
454
455
456
458
460
462
464
469
472
475
481
489
496
500
503
505
509
511
512
513
514
515
516
517
518
521
524
525
526
527
528
529
530
534
539
542
544
545
546
547
547
548
548
548
548
550
551
549
547
543
540
536
533
528
525
523
522
521
521
521
521
521
521
521
520
519
518
514
511
508
504
501
497
493
489
487
486
485
484
484
484
484
484
484
484
484
484
484
484
484
484
483
483
483
482
482
482
482
480
478
475
474
472
471
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
470
471
471
471
471
471
471
471
471
471
471
471
471
471
472
472
472
472
472
473
473
473
475
475
475
476
476
476
477
478
478
478
479
479
479
479
479
479
480
482
484
484
484
484
484
484
484
483
483
483
483
483
483
465
465
464
463
463
463
462
462
462
460
459
459
458
458
458
467
473
477
479
482
484
485
487
483
486
489
486
484
482
480
478
476
475
475
472
471
443
441
440
440
440
441
442
443
444
444
444
443
443
442
442
441
440
439
438
438
438
438
437
436
435
433
431
430
431
431
432
431
431
428
426
425
423
422
408
410
412
413
415
416
418
419
419
420
420
420
421
414
412
410
410
410
412
414
415
414
413
412
408
403
402
403
404
404
405
405
405
404
404
403
402
401
401
401
401
401
401
401
401
401
401
401
401
401
400
400
400
400
400
400
399
398
397
396
396
394
393
392
392
391
391
391
391
391
392
392
392
392
391
389
388
388
389
389
387
385
385
384
384
383
381
379
377
377
377
378
378
375
375
373
371
371
371
356
357
357
357
357
355
355
354
354
355
355
356
356
356
356
356
357
358
358
357
355
354
354
355
355
354
353
351
350
350
350
352
350
350
350
349
349
350
360
369
371
373
373
374
383
389
393
396
400
403
407
410
413
413
414
415
407
406
404
405
406
408
411
428
430
432
434
436
437
439
402
404
405
406
406
406
406
406
406
406
405
403
401
398
394
390
387
382
379
378
378
378
379
380
381
383
385
382
380
381
408
429
432
409
408
408
407
407
429
431
384
360
359
358
357
356
355
355
355
354
354
353
353
353
353
354
355
356
356
356
355
355
355
354
352
351
350
349
346
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
344
345
345
346
346
346
346
346
346
346
346
346
346
346
345
344
344
344
344
344
343
342
342
348
353
354
355
357
357
358
358
361
364
366
366
366
366
366
364
363
361
361
363
365
365
365
365
366
367
372
376
379
380
382
384
386
387
387
384
380
377
377
376
374
373
372
372
371
371
370
368
365
364
362
360
358
357
356
354
352
352
351
351
350
350
349
347
346
345
345
344
344
344
344
344
343
343
342
341
339
338
336
332
329
327
326
325
325
325
325
325
325
326
326
326
326
325
324
324
324
323
323
322
322
321
321
321
322
323
322
322
321
321
320
320
316
313
312
311
310
308
307
305
302
302
302
301
301
301
301
301
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
300
301
301
301
301
301
301
301
302
303
304
305
305
305
305
305
305
305
305
305
305
304
304
304
304
304
305
306
307
307
308
308
310
311
314
315
316
318
321
321
322
322
324
324
327
328
330
334
335
338
339
340
343
343
345
347
350
350
351
352
351
350
349
347
344
341
338
336
335
334
333
333
334
334
335
336
337
342
344
344
345
347
352
353
356
358
359
359
353
353
347
345
339
337
336
334
333
331
330
328
328
328
328
328
328
324
323
320
319
319
319
319
320
320
320
320
321
321
321
321
321
321
321
321
321
321
321
321
321
321
321
321
321
321
322
322
322
322
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
324
328
328
329
333
334
337
339
341
343
343
344
344
349
353
353
353
353
353
351
350
347
344
341
339
339
337
334
333
331
330
330
332
333
334
335
331
326
322
322
321
321
320
319
319
319
318
320
321
321
321
322
322
323
323
323
323
324
325
326
326
326
326
326
326
325
327
328
329
330
330
333
338
340
341
353
351
350
342
342
344
350
354
364
380
390
404
403
404
401
401
401
390
389
387
388
392
399
407
404
405
409
411
411
411
409
397
392
390
387
386
385
385
384
382
381
379
377
377
377
376
376
376
376
375
375
374
374
374
372
372
372
370
380
382
383
385
387
391
391
390
390
389
388
387
387
387
387
387
386
383
381
379
377
377
376
375
374
374
374
373
372
372
372
370
370
368
367
366
366
365
365
364
364
363
363
362
361
360
359
359
358
359
359
359
359
359
359
360
360
360
360
360
360
361
361
362
362
363
363
363
363
363
363
364
364
364
365
365
366
366
367
367
367
367
365
363
362
362
360
359
358
358
357
356
356
356
355
354
351
350
350
349
349
348
348
347
347
355
357
358
360
364
365
366
367
368
369
370
372
374
374
376
378
379
379
377
375
372
373
374
374
374
374
373
368
357
353
349
346
341
338
331
330
329
328
326
324
322
320
320
319
319
319
319
319
318
318
318
318
318
317
317
317
317
317
317
316
315
314
310
308
302
300
300
300
305
305
306
304
304
302
298
296
295
293
293
292
289
288
288
288
291
294
308
308
305
304
303
298
297
294
292
291
288
283
283
285
285
287
288
286
283
279
279
278
276
270
267
266
261
259
259
261
261
261
262
265
266
268
271
272
272
272
272
272
264
263
261
263
270
271
274
275
276
274
270
266
266
266
266
266
266
265
264
262
261
259
257
257
259
261
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
262
263
263
264
264
264
264
264
264
265
265
265
265
265
265
265
266
267
269
272
276
278
279
279
279
280
280
280
280
280
280
281
281
281
281
281
281
281
281
281
281
281
281
281
281
281
281
281
281
281
282
283
284
286
288
290
293
294
295
295
295
295
295
295
295
295
295
295
295
295
295
296
296
296
297
298
298
299
300
301
302
303
303
301
298
297
295
294
291
290
290
290
291
291
291
294
294
297
299
301
306
308
308
307
306
306
305
305
305
304
303
303
302
302
303
304
305
306
306
306
307
307
308
308
308
309
310
313
315
317
318
318
318
317
317
317
317
317
316
317
318
319
319
319
320
320
320
321
323
326
328
330
331
334
343
347
351
351
354
357
361
363
367
371
376
374
369
372
374
377
377
377
377
376
372
371
370
370
368
366
365
363
361
360
359
358
358
357
357
357
357
356
355
355
354
354
353
353
350
346
347
347
348
350
354
355
355
356
356
357
357
357
358
359
361
361
361
361
361
361
362
362
362
362
362
363
363
364
364
364
364
364
364
364
364
364
363
362
361
360
360
359
359
359
358
358
358
358
358
358
358
358
358
358
358
359
359
359
359
359
359
360
360
360
360
360
360
360
360
361
361
362
362
363
364
364
364
365
365
365
366
366
366
367
368
368
369
369
369
370
370
371
371
372
373
373
373
373
373
373
373
374
376
377
378
379
379
380
380
381
383
384
386
387
388
389
389
389
389
389
389
389
389
390
390
390
391
391
391
391
391
390
387
382
379
376
373
373
371
370
370
369
368
369
371
372
373
374
375
375
376
377
377
377
378
378
378
379
379
379
379
380
380
381
382
383
383
385
385
387
388
389
390
390
391
393
395
396
399
400
403
407
410
410
411
411
411
410
410
409
408
407
406
406
406
404
403
391
387
387
389
389
390
390
390
390
390
391
391
391
391
390
390
390
391
391
395
400
402
403
403
404
408
409
411
411
412
412
414
415
416
416
417
417
418
418
418
418
421
422
424
425
429
429
433
436
437
439
439
442
443
443
444
444
445
446
446
445
441
441
441
441
439
436
434
435
436
437
437
436
435
435
435
435
435
434
433
432
432
432
432
432
432
432
432
432
432
428
423
419
418
416
413
409
407
404
400
398
395
395
392
388
387
385
385
383
382
381
379
375
374
374
374
374
372
368
366
365
362
361
359
357
357
357
357
358
358
358
358
358
358
358
358
358
358
359
360
360
361
363
364
365
365
366
366
366
364
362
361
361
360
357
356
354
354
353
349
348
345
345
345
344
344
344
344
343
343
343
343
343
343
343
344
345
345
345
344
340
339
337
336
334
330
328
327
327
327
327
326
325
324
323
322
322
322
322
322
322
322
322
322
322
320
317
315
314
314
313
312
312
312
312
312
313
314
320
322
326
330
331
334
337
339
341
344
344
343
341
341
334
333
330
327
326
322
321
320
320
320
323
324
325
327
328
322
317
310
309
305
303
302
297
292
290
287
287
284
283
282
280
278
278
277
277
278
278
278
278
278
279
280
281
281
282
282
283
286
286
286
286
287
292
295
298
300
302
303
309
312
313
316
317
315
313
311
310
309
303
296
293
290
288
288
288
288
288
288
288
288
288
288
286
285
283
282
282
282
282
282
282
283
283
283
283
283
284
285
285
285
285
287
288
288
289
290
290
293
294
294
294
295
295
295
296
297
296
294
294
291
291
292
292
293
293
294
292
292
291
291
290
290
289
289
289
288
288
288
288
291
296
299
302
304
305
310
313
313
316
319
320
320
320
320
320
320
320
326
328
329
331
327
323
323
324
325
327
330
332
336
338
341
342
345
347
350
351
353
360
371
376
381
386
389
392
393
398
401
404
410
414
419
422
427
430
434
436
440
440
440
440
440
440
440
440
440
436
434
428
427
423
422
419
415
413
412
412
411
406
397
396
394
391
390
389
390
391
391
392
392
393
389
381
374
371
368
367
365
364
362
361
359
357
355
354
351
348
348
349
349
351
351
352
352
351
349
343
341
340
334
331
328
325
322
320
317
316
314
312
312
312
312
310
308
304
302
301
301
301
301
300
299
298
294
293
292
290
290
291
293
296
298
298
298
298
298
299
299
299
299
299
298
298
296
295
295
295
295
295
295
297
304
308
311
312
315
318
320
323
326
329
331
333
335
336
337
342
344
344
344
342
337
335
337
346
352
354
359
363
364
365
366
367
370
371
371
371
371
378
382
386
387
389
391
392
393
395
399
403
408
409
412
413
415
417
420
423
433
436
437
440
443
446
450
455
461
466
470
474
477
477
477
477
476
476
476
471
469
467
465
459
455
454
448
446
446
445
444
443
445
446
448
448
452
453
458
460
465
467
465
457
450
445
442
442
441
440
440
438
436
434
432
432
426
424
426
429
429
429
429
434
437
439
444
445
446
450
452
455
459
460
460
461
461
465
468
470
472
473
474
476
477
478
482
484
490
492
495
498
502
508
510
511
512
521
530
534
533
532
531
530
526
524
519
519
519
514
514
516
520
521
523
527
530
536
537
539
542
542
545
546
551
557
561
565
566
570
571
575
578
581
582
585
587
589
590
590
591
592
592
593
593
592
588
587
587
584
583
581
575
572
569
566
559
555
551
551
551
551
551
550
548
547
544
543
543
539
532
524
519
516
516
515
514
513
510
507
507
506
504
504
502
500
497
496
492
490
489
489
486
484
483
483
482
482
482
482
482
482
485
487
487
488
488
485
484
483
482
481
480
477
476
474
473
471
471
468
466
463
462
461
461
460
458
458
457
456
455
455
454
454
454
454
454
454
452
451
451
450
449
449
447
443
440
440
440
439
439
439
438
438
438
437
437
434
433
430
429
424
424
423
421
420
419
419
419
419
417
414
413
410
409
407
406
406
404
403
402
401
401
401
400
400
400
400
398
398
398
396
396
394
394
393
393
391
391
391
390
390
389
388
387
385
385
385
385
383
381
381
381
379
379
379
379
379
379
379
379
380
380
380
380
380
380
380
380
380
380
380
380
381
381
381
381
381
381
381
381
383
384
385
386
386
386
386
386
387
387
387
387
387
387
387
387
387
387
389
391
391
393
393
393
393
393
394
395
396
397
397
398
398
398
398
398
398
398
398
398
400
402
406
410
411
414
415
414
414
413
412
411
410
409
408
406
405
405
403
401
398
396
395
395
395
395
395
395
396
398
399
400
400
405
410
410
409
409
408
408
408
408
408
408
408
408
408
408
408
407
404
404
405
406
407
407
407
407
407
407
407
407
407
407
407
407
407
407
407
407
407
407
407
408
408
408
408
409
412
414
415
419
423
425
428
432
432
432
433
434
435
437
440
443
444
445
445
446
447
447
449
451
448
447
447
445
443
440
438
435
434
430
427
425
425
428
430
431
434
436
437
437
437
437
437
437
439
442
444
445
445
445
448
451
450
444
444
443
440
439
438
437
437
437
436
435
435
434
434
434
433
433
431
430
429
429
426
424
423
422
421
418
416
415
413
413
413
418
421
425
425
425
425
425
426
426
429
430
433
439
442
443
448
450
451
453
458
461
464
466
469
471
467
466
463
461
458
457
455
454
452
450
449
445
442
439
435
432
429
427
424
421
419
416
414
411
410
408
408
408
407
407
407
404
402
398
397
398
398
400
401
401
402
402
402
402
402
404
405
405
405
405
405
405
404
406
410
412
414
416
417
419
423
424
421
423
424
428
431
433
434
433
431
430
429
424
422
422
422
422
419
415
410
408
409
409
407
407
406
406
405
405
406
407
407
409
409
408
406
406
406
409
411
412
414
416
417
416
413
413
412
411
410
410
408
406
408
410
413
415
417
420
423
426
428
423
420
419
417
417
417
417
418
420
422
424
425
426
426
426
429
432
433
433
433
434
435
437
438
439
442
447
452
452
449
449
448
445
442
441
438
438
438
439
439
440
440
440
441
443
444
445
447
449
452
455
453
450
447
445
445
447
451
454
457
460
462
463
465
465
466
467
468
468
469
469
469
471
471
472
473
474
475
477
478
475
470
464
463
463
462
461
460
460
460
459
459
457
456
457
458
459
459
459
460
463
469
472
475
477
479
481
482
482
487
494
499
503
506
510
511
511
511
512
513
513
514
514
514
516
518
517
516
514
512
511
510
506
502
498
498
498
498
499
499
500
501
503
503
504
504
504
504
505
505
505
505
508
508
509
509
503
500
499
498
499
500
501
501
503
504
506
506
508
508
511
512
514
515
519
523
524
527
529
531
532
532
529
525
525
525
526
528
529
529
530
531
538
546
547
551
553
552
551
551
546
545
542
540
536
534
531
529
528
525
524
511
507
504
501
497
496
494
492
488
484
480
476
472
470
468
467
465
463
461
456
455
453
450
448
445
440
435
434
434
433
431
430
431
431
432
436
440
438
436
434
433
431
432
433
433
433
433
434
435
435
437
437
436
436
437
438
440
440
440
441
441
444
446
446
446
446
446
446
446
447
448
450
451
452
452
452
452
453