8
7
7
7
7
7
7
7
8
8
8
11
12
16
15
13
8
5
0
0
0
1
9
8
8
8
7
7
5
5
6
6
6
7
7
8
8
10
10
11
11
11
18
24
25
34
34
34
34
34
34
33
32
31
30
31
38
37
37
44
46
53
53
54
54
54
55
55
55
56
57
61
63
66
73
73
74
74
75
79
79
98
98
98
98
98
98
99
99
101
105
118
118
119
120
120
121
121
121
122
123
124
124
125
127
131
134
135
138
142
142
143
144
143
142
142
141
141
141
141
144
160
163
162
162
162
163
163
163
163
164
164
164
164
165
168
171
176
182
185
188
193
193
193
193
193
193
191
187
183
181
180
185
202
223
225
226
227
216
212
208
200
200
202
204
206
210
222
227
232
233
238
260
256
252
251
250
249
248
248
254
262
264
266
268
270
270
269
267
266
268
272
273
275
275
277
276
262
250
250
254
256
258
260
263
267
273
277
280
289
293
296
296
299
300
301
303
304
304
303
301
294
293
297
300
302
306
308
310
313
315
320
324
327
331
333
334
332
328
330
341
343
348
350
351
340
329
321
313
317
333
346
348
349
349
350
350
350
352
356
354
352
351
352
359
365
382
383
387
383
379
375
368
360
364
366
367
368
370
371
377
393
395
399
420
424
439
442
445
449
448
445
437
435
433
427
452
452
455
455
455
455
476
477
477
477
478
478
479
481
482
485
487
491
493
494
498
499
504
508
509
509
510
510
511
511
512
512
513
515
516
519
522
525
530
533
566
576
578
576
572
570
574
573
573
568
568
566
565
564
563
562
560
570
571
571
572
572
571
577
580
582
603
620
637
635
631
632
638
672
687
690
686
680
672
675
678
682
702
705
706
703
694
683
701
710
726
742
757
761
771
774
775
777
777
774
762
777
800
798
792
795
815
825
832
832
833
833
834
834
845
845
853
856
854
852
854
856
861
913
918
921
921
926
928
932
946
946
946
945
945
943
938
934
924
921
921
914
913
921
926
869
864
859
858
859
859
850
845
821
819
821
824
827
833
838
838
838
835
808
812
811
797
769
770
778
782
785
782
780
780
780
771
757
747
737
726
717
709
705
709
709
709
709
702
688
686
686
690
694
694
696
692
683
674
656
650
640
638
637
622
603
597
597
592
581
575
571
571
571
571
570
565
559
559
557
554
552
550
547
546
549
556
556
557
557
555
554
552
558
560
562
564
550
550
556
561
561
572
571
569
562
562
555
550
544
532
514
516
517
517
518
516
498
489
482
475
472
471
474
475
475
474
474
464
463
463
462
452
449
446
440
424
424
423
422
421
420
418
414
410
407
404
402
398
395
385
380
374
371
365
362
354
352
347
343
339
334
322
315
311
306
301
298
297
299
303
298
280
271
260
258
257
256
254
253
248
232
222
219
219
219
218
217
216
215
214
213
209
204
200
191
194
196
197
197
203
202
200
200
196
194
192
188
183
177
167
166
164
163
159
149
145
141
141
140
134
134
122
121
120
120
119
119
118
98
98
96
82
80
78
76
73
69
67
67
67
67
67
61
61
60
60
59
59
59
58
58
55
36
36
18
17
17
17
17
17
17
17
17
17
17
17
17
16
15
14
12
11
10
9
9
9
9
10
11
13
15
15
19
24
26
26
26
26
26
25
25
25
25
25
25
25
25
25
25
24
26
26
26
25
24
22
21
21
21
22
24
24
25
25
26
27
27
15
14
9
9
8
8
8
8
7
7
7
7
7
6
3
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
3
3
4
5
5
4
3
2
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
2
3
2
2
3
3
3
0
4
4
1
0
0
2
2
2
3
3
2
1
8
8
2
1
2
3
3
3
1
2
1
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
1
1
2
0
0
0
0
1
1
1
1
1
0
0
2
2
2
0
1
2
2
3
3
3
3
3
3
3
4
4
4
4
4
4
5
5
5
5
5
5
5
4
4
4
4
4
5
7
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
9
10
10
10
9
9
9
11
12
13
13
14
15
17
17
16
16
16
16
16
16
16
16
16
15
15
15
13
13
12
11
11
12
13
13
13
13
13
13
14
15
15
16
17
17
18
18
17
17
17
17
26
28
30
36
39
42
44
44
45
46
46
46
46
46
45
44
43
42
42
42
42
39
39
40
40
40
40
40
40
41
38
38
36
36
35
33
31
30
30
29
29
27
28
33
33
37
32
26
25
22
22
22
22
22
24
24
24
24
28
28
28
28
28
29
30
30
31
31
32
32
32
32
32
32
32
32
32
33
34
35
36
44
51
52
52
52
53
53
54
55
63
66
69
70
83
85
91
91
91
91
90
78
79
80
82
87
88
91
97
112
115
115
119
126
127
124
121
119
129
141
144
147
148
148
148
148
147
147
146
144
143
143
142
142
143
145
156
152
147
135
131
127
136
141
146
154
164
178
183
189
213
220
229
232
235
218
195
186
183
183
183
184
191
201
201
201
201
201
214
223
218
218
246
246
246
249
259
260
263
265
265
264
265
271
279
299
299
299
304
313
315
316
300
313
338
347
355
367
367
360
352
344
334
322
338
346
314
293
276
287
299
328
357
358
354
349
339
356
385
382
366
366
366
369
377
388
401
413
418
417
416
415
419
423
429
433
434
435
436
437
438
447
455
467
465
464
458
451
439
429
423
421
425
428
434
439
444
446
450
453
456
458
463
467
470
472
476
476
460
455
447
447
447
447
446
445
443
439
439
443
446
452
456
462
465
466
469
473
481
486
488
493
493
501
503
504
505
504
504
503
504
507
511
512
514
515
512
501
492
482
480
478
477
475
479
485
491
500
497
495
491
490
494
497
498
509
520
527
523
520
521
522
522
524
523
521
520
521
522
531
533
534
536
536
535
535
533
533
535
535
537
539
540
538
523
519
519
519
519
519
523
526
524
522
521
518
515
512
512
512
513
513
514
514
515
519
516
500
489
489
493
499
502
505
508
510
514
517
519
521
522
524
524
525
522
519
518
516
501
485
485
481
476
471
471
471
471
471
471
472
472
472
473
475
478
479
480
482
484
485
487
487
487
487
485
480
477
473
468
466
465
467
470
471
472
474
475
477
478
479
481
483
484
486
487
489
493
494
491
489
487
483
488
492
497
499
502
502
503
504
505
505
499
497
495
493
490
488
488
488
489
489
487
485
483
481
478
475
473
473
472
472
472
471
471
470
469
468
468
467
467
468
468
469
469
470
465
462
457
454
450
441
441
442
442
443
444
448
452
454
458
450
439
436
437
440
442
447
448
449
447
445
442
435
431
427
423
414
414
416
418
419
421
423
425
426
429
430
431
432
432
432
433
433
436
437
439
440
442
444
449
452
455
459
461
464
468
470
471
474
478
481
482
487
490
499
501
503
504
506
509
512
515
513
509
507
506
506
506
506
505
505
505
505
505
505
507
509
512
513
514
515
523
526
532
532
533
532
528
519
512
506
496
491
491
495
504
505
505
506
507
507
506
506
502
500
495
490
487
481
478
478
475
471
469
467
463
461
460
459
458
454
449
446
444
442
436
432
429
424
424
425
427
428
429
429
433
435
438
427
419
418
417
414
414
414
414
413
408
405
402
408
407
402
393
366
364
362
352
342
347
361
359
355
346
343
340
337
336
336
337
337
343
345
345
343
341
339
343
345
361
361
360
359
358
355
353
353
352
351
352
355
356
358
359
359
361
364
367
370
372
376
388
388
387
383
379
377
375
368
358
352
351
355
356
365
365
362
358
348
344
340
332
330
335
337
337
339
340
343
344
344
344
344
345
345
346
335
331
330
336
341
342
346
351
353
356
357
358
360
360
361
363
366
367
368
367
367
368
374
375
375
370
386
387
386
386
385
378
375
374
376
382
386
386
386
394
405
412
421
423
423
419
412
402
396
393
392
390
398
403
407
415
415
417
418
413
400
389
387
377
376
377
377
377
377
371
369
367
365
363
362
349
338
322
316
314
324
329
343
352
375
380
382
386
387
381
376
372
366
358
359
361
362
364
369
372
367
345
337
335
331
327
334
343
345
347
347
345
344
335
331
329
324
324
324
324
325
326
328
328
324
320
314
295
285
284
284
283
300
302
317
323
341
332
327
323
321
326
331
340
353
361
363
365
367
369
371
374
375
373
366
361
362
364
361
349
330
312
307
296
295
292
285
254
251
249
244
243
245
246
248
254
266
267
279
282
293
293
294
294
295
297
298
301
309
313
330
342
343
347
348
351
354
354
353
352
352
351
351
351
331
327
325
315
313
310
314
323
345
349
353
351
345
332
336
338
340
342
342
343
343
336
321
314
300
288
281
269
267
262
259
254
252
279
294
290
275
269
267
264
260
264
266
273
281
312
318
321
325
335
336
339
341
344
349
354
358
363
363
362
362
372
382
386
390
392
393
393
395
396
397
391
389
381
370
362
355
346
336
340
347
361
366
371
387
387
387
387
390
392
395
388
380
371
357
353
354
356
358
360
365
364
354
350
354
371
376
376
373
370
363
353
340
334
324
320
320
316
304
298
294
290
291
303
308
314
314
314
309
307
299
293
286
278
274
272
274
277
278
281
285
286
287
286
283
267
260
260
260
262
263
263
258
250
252
255
256
252
249
244
242
238
238
240
245
240
238
232
230
227
224
212
189
182
177
171
160
169
173
175
178
179
180
180
180
179
175
169
163
158
152
150
156
161
159
158
150
139
124
120
112
112
104
102
102
97
94
100
99
102
104
104
105
105
110
118
125
126
126
127
124
115
117
118
119
120
127
131
137
138
137
136
134
126
116
111
110
110
109
107
105
104
103
105
108
112
115
110
102
98
92
89
92
95
96
96
97
97
97
95
94
91
82
78
75
72
72
70
70
70
67
65
57
54
53
52
53
54
54
55
55
55
56
56
56
61
63
72
79
82
87
92
93
93
94
95
97
109
129
128
116
112
108
106
102
101
101
101
101
99
98
98
97
97
99
101
103
104
107
108
110
117
117
117
117
117
117
120
125
128
132
136
138
141
143
144
138
133
132
130
129
125
124
122
130
133
147
160
162
160
160
158
155
154
153
154
159
162
174
179
169
168
175
176
185
186
186
197
200
203
207
204
188
180
176
169
163
154
147
141
138
137
134
138
142
151
159
160
156
154
152
148
145
143
141
138
133
132
129
120
115
115
117
118
120
122
118
113
111
108
104
98
95
92
92
92
92
92
92
91
88
85
79
73
71
64
62
59
58
53
50
53
56
60
53
50
44
39
37
34
33
33
28
28
30
31
33
34
35
26
21
14
7
6
8
11
11
12
13
13
12
12
12
9
6
5
9
11
12
13
14
14
13
13
13
13
10
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
2
2
0
0
1
4
4
6
7
8
8
8
8