8
11
12
11
8
8
6
6
7
8
6
7
7
7
8
10
11
9
9
8
10
11
11
12
12
12
11
14
12
13
13
15
18
13
12
13
13
16
17
16
17
17
17
16
17
17
17
18
15
19
19
19
18
17
20
15
15
15
13
16
15
14
15
14
14
15
15
15
17
20
18
19
18
20
21
19
18
17
16
15
15
17
15
14
14
13
15
16
14
12
12
12
13
13
12
12
9
12
12
11
13
13
11
14
12
11
12
13
10
12
11
11
19
14
15
17
18
19
19
16
14
14
19
17
17
18
18
19
20
18
19
15
16
14
14
12
12
14
14
13
12
15
16
16
18
21
20
21
20
20
19
19
19
20
20
22
21
21
22
17
25
22
20
17
16
13
14
15
15
16
17
16
16
15
15
13
15
10
17
14
15
14
14
9
12
11
11
12
8
13
8
8
6
8
12
7
11
10
12
13
9
15
12
8
8
9
8
10
10
10
10
9
10
10
10
11
10
10
11
9
7
12
8
10
9
8
8
7
8
7
7
7
8
9
12
12
13
11
12
14
15
12
11
13
8
10
15
14
8
9
12
10
13
12
12
7
8
8
9
10
10
9
18
11
12
20
24
26
32
26
21
22
17
23
20
13
13
12
21
14
21
12
21
21
21
20
16
14
13
13
13
14
15
17
16
15
12
13
14
14
16
18
19
18
21
21
21
21
20
21
18
19
17
16
19
19
20
18
19
19
18
17
16
14
15
18
18
23
26
37
49
54
61
72
83
92
105
109
121
136
140
142
143
152
160
165
169
177
173
172
177
178
180
187
186
185
198
195
196
199
203
207
198
193
193
188
199
209
217
214
220
233
232
224
234
241
253
260
264
263
259
260
269
267
266
273
273
272
271
278
282
281
280
282
283
268
264
263
269
263
267
277
281
289
292
295
295
294
294
295
292
290
288
296
301
299
301
300
300
288
288
289
287
281
270
268
266
267
274
280
282
293
305
305
299
299
304
305
302
305
311
320
322
321
316
320
324
322
323
318
325
332
333
332
326
309
305
309
302
296
298
304
311
307
306
306
304
306
304
308
309
304
300
304
303
295
296
299
300
299
303
307
309
310
306
303
303
306
307
309
313
315
316
314
316
318
320
324
329
333
338
340
342
346
340
334
336
338
337
338
341
343
343
343
343
347
348
349
350
352
354
354
355
356
360
360
360
361
362
364
362
362
363
370
369
374
372
374
376
378
386
393
397
398
408
408
416
422
430
437
438
439
445
444
449
454
458
462
484
486
483
485
483
483
479
480
483
486
482
479
478
483
482
483
481
484
485
488
492
492
490
498
501
502
509
504
510
510
512
515
520
506
526
525
524
522
520
520
525
530
542
553
563
577
581
579
582
593
565
587
574
584
583
572
547
533
519
517
513
507
514
515
517
518
519
514
514
512
519
516
516
495
488
488
483
478
494
494
493
485
470
467
473
472
462
462
461
467
470
472
463
462
461
462
462
462
462
462
474
477
477
475
475
474
469
478
482
489
496
502
503
508
512
514
515
518
517
511
514
512
509
505
509
515
522
524
527
522
525
534
544
553
560
566
576
579
585
588
595
600
602
605
612
619
633
638
651
655
670
676
681
693
698
710
721
731
742
744
756
766
769
775
784
792
802
821
829
818
839
840
822
823
842
815
820
847
858
842
832
842
834
826
812
807
802
791
779
783
783
785
789
787
781
772
762
761
756
750
744
743
753
762
771
775
773
773
773
771
774
768
759
759
760
758
755
752
740
732
730
731
728
728
730
727
729
720
705
689
676
669
658
643
621
607
589
570
555
549
539
532
525
518
515
511
503
503
502
499
498
498
494
485
476
472
468
461
458
458
455
455
453
452
449
448
447
438
436
433
428
420
412
406
400
395
391
384
381
377
374
369
368
365
364
361
360
359
357
356
353
351
348
345
345
343
342
342
336
327
324
323
322
321
317
313
315
313
312
311
312
309
310
308
305
303
301
302
310
313
315
306
310
319
318
323
335
334
337
340
339
333
325
335
344
333
331
337
334
324
326
323
312
311
311
308
307
308
309
301
297
290
281
271
270
274
280
283
286
287
284
281
286
296
294
300
302
306
305
306
309
313
310
304
303
304
308
307
303
301
308
315
317
317
312
313
304
309
305
302
297
287
283
288
285
287
283
286
290
288
284
282
276
275
277
281
280
280
282
283
280
281
288
287
287
286
284
283
283
275
269
265
261
257
253
250
251
253
254
255
250
250
250
252
251
251
252
253
249
241
236
239
243
250
255
267
268
267
266
263
270
269
269
272
265
271
259
260
262
263
271
270
272
273
274
278
282
276
283
280
275
278
280
277
273
271
273
278
272
276
280
278
280
294
294
290
294
294
293
289
286
286
279
275
274
274
269
272
270
270
269
257
248
243
243
240
235
229
219
208
200
196
192
182
176
175
182
188
188
174
167
163
155
142
132
123
117
113
111
106
105
104
97
89
81
93
92
95
98
98
107
109
112
107
105
101
95
90
82
73
67
66
61
66
76
71
65
62
51
50
53
48
47
51
50
41
37
32
32
33
33
27
23
22
18
16
19
18
15
15
13
12
11
10
11
9
11
10
9
7
9
10
9
8
9
8
7
8
8
9
7
6
5
6
9
9
9
10
10
6
6
6
6
5
7
5
6
6
5
7
6
6
6
9
5
5
6
7
5
7
6
7
8
5
6
7
9
7
9
9
8
6
6
4
7
7
7
6
6
6
6
7
8
8
14
10
8
9
10
10
11
12
12
9
11
10
10
11
12
11
11
11
11
12
13
15
14
14
12
12
13
13
12
13
12
13
13
12
14
14
14
14
14
14
14
13
12
12
12
12
12
13
11
14
17
15
13
13
13
12
14
11
12
11
10
9
10
9
11
12
12
12
11
10
10
9
9
10
12
11
13
12
13
12
12
12
12
13
15
14
14
12
12
12
13
13
14
14
15
14
17
13
14
14
13
15
17
15
15
15
14
14
14
14
15
15
14
16
17
13
13
13
12
12
10
10
9
14
9
16
15
15
15
16
16
14
16
16
17
17
18
18
18
19
16
17
15
18
17
18
19
20
19
11
13
14
17
13
14
15
12
12
12
9
14
13
12
12
9
9
11
10
10
10
9
8
7
8
9
7
7
8
8
6
8
7
8
9
11
7
7
7
7
7
5
4
6
5
6
6
5
7
6
7
4
5
6
4
4
4
5
5
5
5
5
5
4
4
5
6
5
6
7
8
8
6
5
3
3
3
3
4
5
5
3
6
5
7
10
8
10
11
10
9
11
7
10
8
7
7
7
7
7
8
7
7
8
8
8
8
8
8
9
8
8
9
8
8
8
11
9
9
7
8
7
6
5
4
5
4
6
6
5
6
7
6
9
7
8
7
5
4
6
4
4
4
5
6
3
3
4
3
3
4
6
11
4
3
4
3
4
4
6
8
8
8
9
8
6
7
6
6
2
5
6
5
5
5
5
5
5
5
5
5
4
5
6
5
8
8
11
15
17
18
16
20
23
17
15
15
10
9
11
8
10
11
11
10
13
18
20
25
29
27
26
21
17
12
12
13
11
8
11
11
10
10
10
8
8
7
6
6
6
8
7
7
7
7
8
7
6
9
9
8
10
13
14
17
22
23
26
24
25
25
21
19
23
23
20
11
8
5
9
9
12
14
20
22
24
19
17
19
12
10
9
10
16
14
9
4
3
4
4
0
3
2
1
-3
3
3
2
1
-1
0
1
2
-4
0
0
3
2
1
7
3
1
0
0
2
2
1
1
-1
2
0
0
0
1
2
2
2
0
1
0
1
0
1
0
2
0
0
0
0
0
2
0
0
3
0
0
0
0
2
1
0
1
5
11
10
1
5
0
2
2
3
3
1
0
2
2
8
-1
0
2
1
1
2
0
1
0
0
2
1
0
0
1
2
0
1
1
12
36