387
387
387
387
387
387
387
387
387
387
387
386
386
385
384
383
382
382
382
382
382
382
382
382
382
383
384
385
386
387
388
389
390
391
392
393
395
396
397
398
399
401
402
404
405
407
409
410
412
414
416
417
419
421
422
424
426
427
429
429
429
429
429
429
429
429
429
429
428
427
426
425
424
423
422
420
418
415
413
410
407
405
399
394
389
387
383
379
376
376
376
376
375
375
375
375
375
376
377
379
380
381
382
382
382
381
381
381
381
378
376
374
371
369
367
364
363
361
359
358
356
355
353
352
350
350
350
350
351
351
351
351
352
352
353
353
354
354
355
355
356
356
356
357
357
358
358
359
359
360
361
362
363
364
365
366
366
365
364
364
362
362
361
361
362
362
363
364
365
365
366
367
369
371
372
375
376
378
380
381
383
385
386
388
390
392
394
395
397
397
398
398
399
399
400
401
401
402
402
402
402
403
403
403
403
403
404
404
405
405
406
407
407
408
408
409
410
412
413
414
415
416
418
419
420
421
422
422
423
424
425
426
426
426
426
427
427
427
427
427
427
427
427
427
427
427
427
427
428
429
429
430
431
431
432
432
432
432
432
432
432
432
432
432
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
431
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
432
433
433
433
433
434
434
434
435
435
435
435
436
436
436
436
436
436
436
436
435
434
434
433
432
431
431
430
429
428
427
427
426
425
425
425
425
425
425
425
424
422
420
418
416
415
413
413
412
411
410
409
408
407
406
405
404
403
401
400
399
398
397
397
396
396
395
394
394
393
393
393
393
392
392
392
392
391
391
390
390
389
389
388
387
387
386
386
385
384
384
384
383
383
383
382
382
382
382
382
382
382
382
382
382
382
381
380
380
379
378
378
377
376
376
375
374
374
373
372
372
371
371
370
369
369
368
367
367
367
366
366
366
366
365
365
365
364
364
363
363
363
362
360
359
357
355
353
352
352
354
355
356
358
359
360
359
357
356
354
353
352
350
350
350
350
350
350
350
351
351
351
351
351
351
351
351
352
352
353
353
354
355
355
355
355
355
354
354
353
353
353
354
355
356
358
359
360
361
361
361
361
361
361
361
361
360
360
359
359
359
358
358
358
358
358
359
359
359
359
359
358
357
356
355
354
353
352
352
352
352
352
352
352
352
352
353
354
355
356
356
357
358
359
360
361
363
364
365
366
367
369
370
370
370
370
370
370
370
370
370
369
369
369
368
368
368
367
367
366
365
365
364
364
364
363
363
363
363
364
365
366
366
367
367
368
369
370
371
371
372
372
372
371
371
370
370
369
369
369
370
370
371
372
373
373
374
375
375
375
375
375
375
375
376
376
377
377
377
378
379
379
380
380
380
380
380
380
380
380
380
380
380
380
380
380
381
381
381
381
381
382
382
382
382
383
383
383
383
383
383
383
383
382
382
381
381
380
380
380
379
379
378
378
378
377
377
376
376
375
374
373
372
371
370
370
370
370
370
370
370
370
370
371
371
372
372
373
373
374
374
374
374
374
374
373
373
373
373
373
373
373
373
373
373
373
374
374
374
374
374
373
373
372
372
372
371
371
370
370
370
369
369
369
369
369
370
370
370
370
370
369
367
366
365
363
362
362
362
362
362
362
362
362
362
362
362
362
362
361
361
361
361
360
360
360
360
359
359
359
359
358
358
358
358
357
357
357
357
357
357
357
357
357
358
358
358
358
358
358
358
358
357
357
357
357
356
356
356
355
355
355
354
354
354
354
354
354
354
354
354
354
354
353
353
353
353
353
353
353
353
352
352
352
351
351
350
350
350
350
350
351
351
352
352
353
354
354
355
355
356
357
357
358
358
359
359
359
359
359
359
359
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
360
361
361
362
362
363
363
364
364
364
364
364
364
364
364
364
364
363
363
363
362
362
361
361
360
360
360
360
360
360
360
360
360
361
361
361
362
362
363
364
365
366
367
368
369
370
370
370
369
369
369
368
368
367
367
367
366
366
366
366
365
365
365
364
364
363
363
363
363
363
364
364
365
365
365
365
365
365
364
364
364
364
364
364
364
364
364
364
364
365
365
365
365
365
365
365
366
366
366
366
366
366
366
365
364
364
363
362
361
360
359
358
358
357
357
356
356
355
355
355
355
355
355
355
355
355
354
354
353
352
352
351
350
350
349
349
349
349
349
348
348
348
348
347
347
347
347
347
347
347
347
347
347
347
347
347
347
347
346
346
346
346
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
345
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
345
345
345
345
345
345
345
345
345
346
347
348
348
349
350
351
352
352
352
352
353
353
353
353
354
354
355
355
355
356
356
356
356
355
355
354
354
354
353
353
353
352
352
352
352
351
351
351
351
351
350
350
350
350
350
350
350
350
350
350
350
349
349
348
348
347
347
346
346
346
346
346
346
346
346
346
346
346
347
347
348
348
349
349
349
350
350
351
351
351
349
345
343
340
336
333
333
333
333
333
334
334
334
334
335
335
335
336
336
336
337
337
338
338
339
340
341
341
342
343
343
344
345
345
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
346
347
347
348
348
349
349
349
350
350
351
351
351
351
352
352
352
352
352
353
353
353
353
354
354
354
354
354
355
355
355
355
355
355
355
355
356
356
356
356
356
356
356
356
356
356
356
356
357
357
357
357
358
358
358
358
358
358
358
358
358
358
358
358
358
358
358
358
358
358
358
358
358
358
358
358
357
357
357
357
357
356
356
356
356
356
357
357
358
358
359
359
360
360
360
360
360
360
360
360
360
361
362
363
363
364
365
365
366
366
366
367
367
367
367
367
367
366
366
366
366
366
366
366
366
366
365
365
365
365
365
365
365
365
365
365
365
365
365
365
366
366
366
366
366
366
366
366
367
367
367
367
367
367
367
368
368
368
369
369
369
370
370
371
371
371
371
371
371
371
371
372
372
372
372
373
373
373
373
374
375
376
376
377
378
379
380
381
382
382
382
382
382
382
382
382
381
381
381
381
380
380
380
380
380
380
380
381
381
381
381
382
382
382
383
383
383
383
384
384
384
384
384
384
384
383
383
383
383
382
382
382
382
382
382
382
383
383
383
383
383
382
382
382
381
381
380
380
380
380
379
379
379
379
379
379
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
380
379
379
379
379
379
379
379
379
379
379
380
380
380
381
381
381
381
381
381
381
380
380
380
379
379
378
378
378
378
378
378
378
378
378
378
377
377
377
377
377
377
377
376
374
372
371
369
367
366
364
364
363
362
361
360
359
358
357
357
356
356
355
355
355
355
355
355
355
356
356
356
356
357
357
357
357
356
356
355
354
353
352
351
351
351
351
350
350
350
349
349
348
348
348
347
347
347
346
346
345
345
344
344
343
343
343
343
343
343
343
343
342
342
342
341
341
341
341
341
342
342
343
343
343
342
342
341
341
340
340
340
340
340
341
341
341
341
341
341
341
340
340
340
340
339
339
338
338
337
337
337
337
337
337
337
337
337
337
337
337
337
337
336
336
336
336
336
336
336
336
336
336
336
336
336
337
337
337
337
337
337
337
337
337
337
338
339
339
340
340
340
340
339
339
338
338
337
337
337
337
336
336
336
335
335
335
335
335
335
335
335
335
335
335
335
334
334
334
334
334
334
333
333
332
331
331
330
330
330
330
330
330
330
330
330
330
330
329
329
329
329
329
330
330
330
331
331
332
332
332
332
332
333
333
333
333
333
333
332
332
332
331
331
331
331
331
331
331
331
331
331
332
332
332
332
332
332
332
332
333
333
333
333
333
333
333
333
332
332
332
331
331
330
330
330
330
331
332
332
333
333
334
334
334
334
334
334
334
334
334
334
334
334
334
334
334
334
334
334
334
335
335
335
336
336
336
337
337
337
337
338
338
338
338
338
338
338
338
339
339
340
340
341
342
342
343
343
343
343
343
343
343
343
343
343
343
343
343
343
343
343
343
343
343
343
343
343
343
343
342
342
342
341
341
340
340
340
340
340
340
340
340
340
340
340
340
341
341
342
342
343
343
344
344
344
344
344
343
343
343
342
342
342
342
342
342
342
343
343
343
343
344
344
344
345
345
346
346
347
347
348
348
348
348
348
348
348
348
348
349
350
351
352
354
355
356
358
359
359
359
359
359
359
359
359
359
359
359
360
360
361
361
362
362
362
362
362
362
362
362
363
363
364
364
365
365
366
366
366
366
366
366
366
366
366
367
367
367
367
367
367
367
367
367
367
368
368
369
369
370
371
371
372
374
374
375
376
376
377
377
378
378
378
379
379
380
380
380
380
380
380
379
379
379
379
379
379
379
379
379
379
379
380
380
380
380
380
380
380
380
380
379
379
379
379
378
378
378
378
377
377
377
377
377
377
377
376
376
376
376
376
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
375
376
376
377
377
378
378
379
379
380
381
382
383
383
384
385
385
386
386
386
387
387
387
388
388
388
388
387
386
386
385
385
384
383
383
382
381
381
380
380
380
380
380
380
380
380
380
379
379
378
378
377
377
377
377
377
377
377
377
377
376
375
374
374
373
373
373
373
373
373
373
373
373
373
372
372
372
372
372
372
373
373
373
374
374
374
374
374
374
374
374
373
373
372
372
371
371
370
370
370
370
370
370
370
370
370
370
370
370
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
371
370
369
368
368
367
366
365
365
365
364
364
363
363
363
363
363
364
364
364
364
364
363
362
361
360
359
359
359
359
359
360
360
360
360
361
361
361
361
361
361
361
361
361
361
361
361
361
360
360
360
359
359
359
359
358
358
358
358
358
358
358
358
358
358
359
360
360
361
362
362
362
362
361
361
361
360
360
359
359
359
358
358
358
358
358
358
358
359
359
359
359
360
360
360
360
360
360
360
360
360
361
361
361
361
361
361
361
361
362
362
363
363
364
364
365
365
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
365
365
365
365
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
363
363
363
363
362
362
362
362
362
362
362
362
361
361
361
361
361
361
361
361
361
361
361
361
361
361
361
361
361
361
361
361
361
361
361
361
362
362
362
362
362
362
362
362
362
362
362
362
362
362
362
362
363
363
363
363
363
363
363
363
363
363
363
363
363
363
363
363
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
364
365
365
365
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
366
365
365
365
365
365
365
365
365
365
366
366
367
367
368
368
368
368
368
368
368
368
368
368
368
369
370
371
372
373
374
375
375
375
375
375
375
375
375
375
375
375
375
376
376
376
376
377
377
377
378
378
378
378
378
378
378
378
378
378
378
378
378
378
378
378
377
377
377
377
377
377
377
377
377
378
379
379
380
381
381
382
383
384
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
385
384
383
381
380
378
377
377
378
378
379
380
380
381
381
381
381
381
381
382
383
384
386
387
388
389
390
390
390
390
390
390
390
390
390
390
391
391
391
391
391
391
390
390
390
390
390
390
390
391
391
391
391
391
390
390
389
389
388
388
388
388
388
388
388
388
388
388
388
388
388
388
388
388
388
388
387
387
387
387
388
388
389
390
391
391
392
393
394
395
396
397
398
398
398
398
398
398
398
399
399
399
399
399
399
399
399
398
398
398
398
398
398
398
398
398
398
398
398
399
399
399
399
399
399
399
398
398
398
398
398
398
398
398
399
399
399
400
400
400
400
400
400
400
400
400
400
400
400
400
400
401
401
402
402
403
404
404
405
405
406
407
407
408
408
408
408
408
407
407
407
407
407
407
407
407
407
407
406
406
406
405
405
404
404
404
404
404
404
404
404
404
404
404
404
404
405
405
405
405
406
407
407
408
409
409
410
411
411
411
411
411
411
411
411
411
411
411
411
412
412
412
412
413
413
414
414
415
415
416
416
416
416
416
416
416
416
416
416
416
416
417
417
417
418
418
418
418
418
417
417
417
416
416
416
417
417
418
419
420
420
421
421
421
421
421
421
421
421
421
420
420
420
420
419
419
419
419
418
418
417
417
416
416
415
415
415
415
416
417
417
418
419
419
420
420
421
421
421
422
422
422
422
422
422
422
422
422
422
422
421
421
421
421
420
420
420
419
418
416
415
414
413
412
412
412
413
413
413
414
415
415
416
416
417
417
418
418
418
418
418
418
418
418
419
419
419
419
420
420
420
420
421
421
421
421
422
422
422
422
423
423
424
424
425
426
427
427
428
429
429
430
430
431
431
432
432
432
432
431
431
430
430
429
429
428
428
427
427
427
426
426
425
425
425
425
425
425
425
425
425
425
425
425
425
425
425
424
424
424
424
424
424
423
423
423
423
423
423
422
422
422
422
422
422
422
422
422
423
423
423
424
424
424
425
425
426
426
427
427
428
428
429
429
429
429
429
429
429
429
430
430
430
430
430
430
430
430
429
429
429
429
428
428
428
428
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
427
426
426
426
425
425
425
424
424
424
424
423
423
423
423
423
423
423
422
421
420
419
419
418
417
416
415
415
415
415
414
414
414
414
414
414
415
415
416
416
417
417
417
416
414
412
410
408
407
407
407
407
407
407
407
407
408
408
408
408
408
408
408
405
403
400
396
391
388
385
383
377
373
370
367
365
364
364
363
362
361
361
360
359
359
358
358
358
357
357
357
357
358
359
360
361
362
363
364
366
367
368
370
371
372
373
374
373
372
371
370
369
368
367
370
374
377
380
383
386
390
394
394
394
394
394
395
395
395
395
396
399
402
404
406
409
411
414
416
419
419
419
419
419
420
420
420
420
420
420
420
419
419
419
418
418
418
418
419
420
421
422
423
424
425
425
425
424
424
423
423
423
422
422
422
424
425
426
428
429
430
431
433
434
434
435
435
436
437
437
438
439
439
440
440
440
441
441
442
442
442
442
442
441
441
440
440
439
439
438
438
438
437
437
437
436
436
435
434
433
432
431
431
431
431
432
432
432
433
433
433
433
433
432
432
432
432
431
431
430
430
429
429
429
428
427
427
426
426
425
425
423
421
420
418
417
416
416
416
416
416
416
416
416
416
416
416
416
417
417
417
417
418
418
419
419
419
420
420
421
421
421
421
421
421
421
421
421
421
421
421
422
422
422
422
422
422
422
422
422
422
422
422
421
421
421
421
421
421
421
421
422
423
425
426
428
429
430
430
430
429
429
428
428
427
427
426
426
425
425
425
424
424
423
420
418
417
414
412
409
407
407
407
408
408
409
409
409
407
405
404
403
402
400
399
399
398
397
396
395
395
394
393
392
391
389
388
386
385
382
380
380
380
379
379
378
378
378
377
377
377
376
376
375
375
375
375
375
375
375
375
375
375
375
375
376
376
377
378
378
379
380
380
381
381
382
382
382
383
383
384
384
384
384
383
382
382
381
381
380
380
380
380
380
380
381
381
381
382
383
383
384
385
386
386
387
387
387
387
387
387
387
387
387
387
387