14
12
12
9
9
8
8
8
7
7
7
7
7
7
7
7
7
7
7
8
8
8
9
9
9
9
9
8
7
7
7
7
7
7
7
7
7
7
7
8
8
8
8
8
8
8
8
8
8
9
10
10
10
12
12
14
14
14
14
15
15
23
27
28
32
34
36
38
38
38
38
38
38
38
38
38
38
37
37
37
37
37
39
40
51
53
54
57
60
61
61
64
72
74
75
77
81
83
89
91
93
95
96
102
103
103
104
109
115
116
117
117
120
120
121
121
124
126
127
130
132
132
134
136
139
143
147
147
147
147
146
146
146
145
145
145
145
146
146
148
148
149
149
149
150
150
150
150
150
151
154
156
162
163
164
168
170
172
173
175
176
178
180
183
186
186
186
185
183
183
182
182
182
181
183
183
184
187
188
189
190
191
192
192
192
195
196
197
199
200
204
205
206
207
208
208
209
210
210
211
212
213
213
213
213
214
214
215
215
216
219
220
220
221
226
228
231
234
235
236
239
240
241
242
243
244
247
247
249
250
251
252
255
257
260
261
263
265
267
267
268
270
271
273
275
278
289
296
300
302
302
302
300
298
297
297
296
295
295
297
298
301
303
307
311
312
313
314
316
318
318
318
318
318
318
318
318
318
318
319
320
321
321
321
321
322
322
323
324
325
325
327
327
328
329
331
331
332
334
336
337
338
338
337
336
336
336
336
338
343
348
353
357
361
362
363
363
363
363
363
363
363
363
363
363
363
364
364
364
365
366
367
367
368
369
370
371
374
377
377
378
383
384
384
384
385
385
384
382
382
381
381
381
380
380
377
376
374
373
370
369
369
367
365
362
358
353
349
349
349
350
350
350
350
350
351
351
351
351
351
351
349
335
334
333
333
332
331
330
329
330
331
331
328
327
326
325
322
323
324
324
324
323
323
323
322
322
322
322
322
323
324
327
329
330
330
331
334
334
334
335
335
336
336
336
329
327
325
321
321
320
316
314
314
312
310
309
309
309
309
309
309
309
309
309
309
309
309
308
307
306
306
307
307
309
311
312
315
317
317
317
317
319
320
320
324
327
329
331
332
334
335
336
338
338
339
339
339
340
341
341
341
342
342
343
343
343
343
343
343
343
343
343
343
343
344
344
346
348
348
350
350
350
350
349
347
346
345
345
343
341
340
339
340
342
344
345
346
347
349
350
351
352
355
357
359
360
362
366
366
367
368
368
368
375
375
377
399
398
397
396
397
397
398
414
416
417
419
419
422
440
448
449
451
461
457
455
451
441
440
439
438
437
433
430
421
414
414
414
414
414
413
409
409
407
408
408
408
409
409
409
410
410
411
411
411
411
412
414
417
421
422
423
423
424
430
434
436
436
443
444
446
448
448
449
450
450
450
451
453
455
457
457
458
460
461
461
462
463
465
465
465
464
464
464
464
464
464
464
464
464
464
464
464
464
464
464
464
463
463
463
460
458
456
453
452
452
452
451
451
450
450
450
451
451
456
458
459
460
463
465
467
467
467
468
468
468
468
468
466
464
463
459
459
458
457
456
450
446
441
439
424
422
415
413
408
408
408
408
407
404
403
402
400
397
387
387
386
386
386
386
386
386
386
387
388
388
383
378
378
377
369
368
367
367
367
366
366
366
362
360
359
360
360
361
362
364
364
364
364
366
369
370
372
374
375
375
374
371
370
368
367
366
359
354
352
351
351
351
353
353
352
351
351
350
349
347
345
345
345
344
344
344
344
343
343
342
342
341
341
340
339
338
341
345
345
345
345
345
345
345
345
345
345
346
347
348
349
350
350
350
351
351
351
351
350
350
348
348
345
344
343
343
342
342
342
340
340
342
343
343
344
344
344
345
345
346
346
346
345
345
350
351
352
352
352
354
354
355
354
356
357
368
369
371
383
385
386
403
404
405
406
407
408
409
411
412
414
415
416
420
427
428
430
431
445
449
453
454
455
455
456
463
465
470
471
472
476
477
478
478
478
478
469
467
465
464
462
455
454
453
451
450
449
444
444
443
443
442
441
441
440
442
444
445
442
438
436
433
428
427
421
421
420
419
417
417
417
417
417
416
416
415
413
412
411
410
410
410
410
410
410
409
409
409
409
411
416
419
414
414
413
413
412
412
411
412
413
413
413
413
413
411
411
411
412
414
414
415
416
414
409
409
411
414
415
416
419
420
420
420
420
420
420
420
420
420
420
421
426
427
429
429
428
427
425
423
422
422
421
420
418
417
416
414
413
412
412
410
408
398
396
397
398
400
402
401
401
400
397
395
396
397
397
397
394
390
388
386
385
384
384
384
386
386
386
386
386
386
386
386
385
385
384
384
384
384
384
384
375
377
385
386
387
392
393
396
396
397
397
397
400
402
407
409
410
412
412
413
414
417
418
418
418
419
419
420
422
424
427
428
429
429
432
439
442
445
448
455
459
461
461
462
463
466
467
467
467
467
468
469
476
481
483
485
489
492
496
501
503
504
504
504
504
505
505
505
506
507
507
508
509
509
509
509
509
509
509
510
510
511
511
513
514
515
516
516
515
515
515
513
512
509
509
509
509
509
510
511
514
518
525
530
534
533
531
530
529
528
526
525
524
520
519
519
516
516
516
516
516
516
522
531
544
545
547
548
548
550
567
569
575
577
579
582
583
586
594
596
597
599
600
605
607
609
610
610
614
617
617
617
617
618
618
618
624
625
635
643
649
651
653
666
665
659
656
654
639
639
639
629
629
629
629
629
629
629
630
633
634
635
637
637
637
636
636
636
635
634
630
626
625
624
624
624
624
624
624
624
624
623
623
623
623
624
624
624
623
622
621
621
621
621
621
621
620
620
620
620
620
620
620
622
622
622
621
621
620
620
619
618
618
618
618
618
618
619
619
619
619
619
619
618
618
617
617
617
617
616
615
615
614
614
614
614
613
613
612
612
612
612
612
611
611
611
611
611
611
612
612
612
612
612
613
613
612
612
611
611
611
616
616
616
615
614
613
613
612
611
610
609
609
609
609
609
608
608
608
610
611
613
613
614
614
615
615
615
613
613
612
611
610
610
610
610
610
611
611
612
613
613
613
613
613
613
612
612
610
608
607
606
605
605
606
606
607
607
609
609
610
610
611
611
611
611
611
611
611
611
611
609
608
607
607
607
607
607
607
606
605
605
605
606
606
606
607
607
607
607
606
606
605
605
605
604
601
601
600
600
599
599
599
599
600
600
601
601
601
602
602
602
602
602
601
600
600
599
597
596
595
595
596
597
597
598
596
594
594
590
590
589
590
590
591
591
591
592
593
593
593
593
593
593
593
592
592
592
591
591
590
590
590
591
592
592
593
593
591
591
591
591
591
591
589
589
588
587
587
586
586
585
585
585
585
585
583
582
581
580
580
579
579
579
579
580
581
583
584
586
586
583
579
578
577
577
576
573
572
572
570
570
570
571
572
572
572
574
574
574
574
573
572
571
570
570
568
567
567
566
566
566
567
568
568
569
569
570
570
569
568
567
565
563
563
567
570
574
580
586
596
605
612
620
624
630
632
636
639
640
641
647
653
655
657
666
668
671
675
675
676
676
677
680
681
684
689
690
690
691
691
696
698
703
708
716
722
727
731
733
735
738
741
745
749
751
752
758
758
758
758
760
761
769
769
771
772
772
773
773
775
775
775
775
775
774
773
772
769
767
758
755
752
747
742
735
733
728
723
716
708
707
707
706
703
701
699
698
696
694
691
689
687
677
671
669
669
669
668
658
655
653
651
648
642
632
630
628
625
624
616
615
607
600
598
584
581
577
572
568
565
563
561
561
560
559
559
558
553
553
552
551
549
548
548
547
547
545
542
539
538
537
536
531
530
527
525
524
522
514
509
508
507
501
500
497
495
494
491
489
484
483
481
479
478
472
473
473
474
478
479
481
481
481
482
484
485
486
487
488
489
491
491
493
495
495
494
494
492
492
492
491
488
487
486
485
481
480
479
477
470
468
468
466
464
460
459
457
454
453
448
446
443
439
438
437
431
425
424
422
421
421
423
424
420
417
413
412
411
408
409
409
410
411
407
406
405
402
396
395
394
393
393
393
393
393
393
391
390
388
388
390
391
392
394
395
390
394
395
397
396
394
393
392
390
388
387
382
378
368
365
359
358
357
357
357
358
358
358
357
356
354
354
348
348
347
347
346
348
348
349
349
350
344
342
341
339
341
342
342
326
314
310
306
306
306
306
306
304
304
303
301
300
300
301
301
294
292
290
289
288
287
287
287
287
287
287
288
288
288
288
288
288
284
281
279
278
275
275
275
275
273
270
269
268
267
266
266
265
264
264
263
263
263
260
260
260
259
259
258
258
258
258
258
258
258
259
260
260
256
256
256
254
254
254
255
257
258
258
258
257
255
255
254
253
253
252
252
251
250
249
249
248
248
248
248
248
248
248
248
248
249
250
251
252
254
256
257
257
257
256
256
255
255
255
254
251
250
249
245
244
242
240
240
237
236
236
234
233
232
232
231
231
231
230
230
230
230
230
230
230
224
224
224
224
224
224
224
226
225
225
225
225
225
225
225
228
225
224
223
222
223
225
225
227
227
228
229
229
229
227
226
225
224
223
221
221
220
220
220
220
220
220
221
220
219
219
220
224
225
225
225
225
225
226
226
226
226
226
227
230
230
230
227
222
222
221
203
201
203
202
202
202
201
201
202
206
204
202
201
210
210
210
211
212
212
212
212
212
218
219
220
221
222
224
224
224
224
225
225
225
223
223
223
223
223
224
224
224
224
224
224
224
224
225
225
226
226
226
228
229
227
225
224
224
224
218
217
216
215
213
213
213
212
211
211
211
211
211
212
212
212
213
214
215
215
215
216
216
216
216
216
216
216
216
216
216
216
214
211
210
209
209
210
211
212
213
214
216
218
213
213
212
212
211
207
209
214
217
218
218
218
218
218
218
218
218
218
218
217
217
217
217
217
217
217
217
217
218
233
238
245
248
253
256
257
259
262
264
269
271
272
273
277
277
278
279
279
279
279
279
279
279
279
279
279
279
279
279
279
279
280
282
284
285
285
283
282
282
283
283
283
283
283
283
283
283
284
285
286
287
288
288
286
286
285
285
284
284
283
283
283
282
282
282
280
280
280
280
279
277
277
276
275
275
275
275
275
275
275
275
275
277
278
278
278
278
278
278
277
276
274
273
272
273
273
273
273
273
273
273
273
274
275
275
275
275
274
274
274
274
274
272
271
272
270
267
267
267
268
268
269
269
270
275
274
274
274
275
275
275
276
276
276
276
276
276
276
279
279
279
279
278
278
276
276
276
276
275
275
273
272
271
269
269
269
269
269
264
264
265
267
266
266
266
266
266
266
265
265
267
267
267
267
267
267
267
267
266
266
268
268
268
268
267
267
266
266
266
266
268
268
268
268
273
277
277
278
281
282
286
292
294
294
294
296
296
296
295
295
295
296
297
297
296
295
294
294
293
293
293
293
293
294
294
295
294
294
294
293
291
291
291
292
294
294
294
293
293
293
293
289
290
290
290
290
290
289
289
289
289
290
290
291
291
291
290
290
290
288
288
287
287
286
285
283
281
281
280
278
278
278
278
279
280
287
289
293
294
295
296
297
298
301
302
302
301
301
301
301
301
301
301
301
301
301
301
301
301
299
299
298
298
298
298
298
290
289
288
288
288
288
287
285
285
285
285
285
282
281
281
280
280
278
278
278
278
278
277
277
277
277
271
270
268
268
268
269
269
269
269
268
268
267
265
259
255
255
254
254
247
245
245
245
245
245
245
244
248
250
250
250
250
250
250
239
238
238
237
235
234
235
235
235
235
235
235
235
235
235
235
235
235
235
235
235
237
237
237
238
238
237
237
237
238
238
239
239
239
241
243
245
244
244
245
245
245
245
244
244
244
244
243
245
244
244
238
238
238
241
241
240
240
240
240
244
244
244
242
242
241
241
239
238
238
236
239
239
238
238
238
238
238
238
238
238
238
238
238
238
238
238
237
237
237
236
236
236
237
236
236
236
236
235
235
235
235
235
235
236
236
235
234
234
235
235
236
236
236
236
236
236
236
236
236
235
235
235
236
236
237
237
241
244
245
246
247
247
247
247
247
247
248
248
248
248
248
249
249
249
250
250
252
252
252
252
252
252
253
253
253
254
255
255
255
256
256
256
256
256
256
256
256
257
257
257
257
258
258
257
257
255
255
255
255
255
255
255
254
254
254
253
256
256
256
257
257
257
257
257
257
257
258
258
259
259
259
258
258
257
256
256
257
256
255
255
256
256
256
256
256
257
257
257
257
258
258
259
259
259
259
259
259
260
260
261
261
261
262
263
268
268
269
272
272
273
273
274
274
274
274
274
274
274
274
275
276
280
280
280
280
279
279
279
278
281
281
282
281
281
281
281
281
281
281
281
282
282
283
284
285
286
291
292
292
293
296
296
299
299
300
300
300
300
296
295
292
291
291
291
291
291
291
291
291
291
292
294
295
297
299
300
300
301
301
302
302
302
302
302
303
303
302
302
301
301
301
305
306
309
310
310
310
313
315
316
317
321
322
324
325
329
329
329
330
330
330
330
329
329
331
332
334
336
337
339
341
342
343
343
343
348
359
375
376
380
384
390
390
395
398
401
403
406
408
413
414
415
416
417
417
414
414
413
413
415
419
419
420
422
423
425
428
431
432
433
434
436
438
441
442
443
444
446
447
448
449
450
451
457
458
459
459
463
464
468
470
473
480
481
482
482
483
484
486
488
489
490
493
493
496
496
498
498
499
500
500
504
508
527
536
543
546
547
548
550
552
553
554
558
559
559
560
561
561
561
561
559
558
557
552
551
551
554
555
559
565
570
571
574
575
578
582
584
586
586
588
589
596
599
602
604
605
605
605
605
605
607
609
612
614
614
614
614
614
614
614
613
611
610
610
609
609
608
608
609
609
609
609
609
609
609
609
610
612
614
614
614
614
614
614
614
614
614
613
613
614
615
616
618
619
621
633
638
642
645
646
648
654
656
657
660
661
662
665
665