10
11
12
13
13
12
12
12
11
11
11
11
14
11
11
13
17
12
11
11
9
9
9
9
9
9
11
13
10
8
8
9
8
8
8
8
8
8
8
7
8
8
8
8
9
8
8
12
18
19
21
22
21
20
15
10
8
8
7
6
6
6
6
8
8
7
7
7
8
8
9
9
9
9
7
7
7
6
7
7
6
10
13
10
10
5
4
6
5
6
7
7
6
5
5
5
5
6
8
10
10
5
4
7
11
7
4
3
3
3
3
3
2
1
3
2
1
1
1
0
0
1
2
2
3
3
3
6
10
10
6
1
0
0
0
0
0
0
0
0
0
0
1
2
2
2
1
1
1
1
1
2
2
1
1
1
0
1
2
1
0
0
1
1
0
0
1
1
1
1
2
6
12
18
16
7
4
3
2
2
2
2
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
-8
3
2
1
1
1
1
2
2
1
1
1
2
2
2
3
3
3
3
3
2
2
2
3
3
3
3
3
3
4
4
4
4
8
11
8
6
5
5
6
6
5
6
6
5
6
5
6
5
5
5
5
5
5
6
10
14
15
15
10
8
9
9
9
8
6
2
5
6
7
6
7
10
7
9
10
10
12
17
13
12
10
11
13
17
18
15
17
19
16
12
12
12
13
14
16
15
17
14
14
13
18
16
16
12
12
15
18
20
18
15
13
11
10
10
10
10
10
11
11
10
9
10
10
9
7
8
8
9
8
8
8
8
9
9
8
8
8
8
7
7
8
8
8
7
7
7
7
7
6
6
6
6
5
5
5
5
4
4
4
4
4
5
5
4
4
3
5
5
3
4
5
5
8
8
8
8
8
4
0
-62
7
7
3
7
11
12
12
12
12
12
12
12
12
12
11
8
3
5
10
12
12
7
-1
0
2
4
1
3
9
12
11
16
17
11
8
4
5
4
0
-5
-4
0
0
4
8
5
1
2
2
0
-5
-1
0
0
-8
-5
0
0
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
3
1
1
3
1
2
2
4
2
5
6
8
11
10
11
10
7
10
12
7
7
8
9
6
9
6
4
7
4
5
5
5
5
7
7
3
2
2
2
2
2
1
5
8
2
1
1
2
2
3
2
2
3
4
4
4
5
5
8
6
3
4
5
10
3
2
2
2
1
1
2
1
1
2
4
6
1
0
0
0
-1
0
0
1
5
0
0
0
4
2
5
6
7
2
2
2
1
2
1
0
0
0
0
0
0
-1
-1
-1
-1
-1
-1
-1
-1
-1
-2
-3
-3
-2
-4
-4
-3
-3
-2
1
5
0
-3
-3
-3
-2
0
1
2
0
5
0
-3
-1
6
12
10
4
-2
-2
-2
-2
-3
-2
0
-3
-4
-4
-4
-4
0
2
-4
-5
-5
-5
-5
-5
-5
-5
-5
-4
-3
-3
-3
-2
2
2
-2
-2
-3
-3
-3
-4
-4
-2
-2
-4
-4
-4
-3
-3
-2
-3
-3
-3
-2
-2
-2
-3
-3
-4
-4
-4
-3
-2
-2
-2
0
2
9
11
11
10
6
1
-1
-2
-3
-3
-3
-3
-2
-3
-3
-3
-3
-2
-3
-2
-19
-15
-14
1
5
5
4
4
4
5
4
5
4
3
4
5
9
10
11
14
13
8
8
9
8
8
8
11
10
10
9
10
14
15
8
7
7
7
7
6
6
5
4
4
3
4
4
5
4
5
5
5
6
6
5
10
16
19
11
8
11
8
5
6
7
6
6
7
8
8
11
6
4
4
5
5
5
6
7
5
5
6
5
6
6
7
7
7
7
7
7
7
12
13
9
10
11
14
13
12
12
14
14
15
16
16
17
17
18
17
18
18
19
20
20
20
21
21
22
23
24
25
27
27
28
30
30
30
30
30
33
35
36
36
32
30
26
23
22
25
27
29
32
34
36
36
37
37
37
37
36
35
36
41
45
47
47
46
43
44
45
46
47
49
51
53
55
62
68
68
65
64
64
68
79
89
91
81
75
71
73
76
69
68
68
67
68
70
72
72
76
83
88
89
93
96
97
98
98
98
97
97
98
100
99
101
104
106
109
110
110
113
116
120
122
121
121
123
124
122
122
122
121
119
120
118
115
116
120
121
121
124
127
131
137
144
146
181
201
185
178
175
178
213
204
204
204
204
205
206
212
216
220
218
220
233
234
230
235
237
240
244
249
252
281
281
284
288
293
297
300
303
306
371
374
376
377
379
381
830
764
663
515
595
462
520
471
479
488
492
483
474
466
459
450
442
436
430
425
422
422
416
420
418
417
413
406
361
361
346
333
287
285
285
302
313
326
337
342
345
349
352
144
149
139
130
122
115
109
102
88
82
76
72
66
61
61
55
46
43
42
40
39
43
40
40
44
46
47
44
44
47
49
49
49
50
50
47
47
48
35
48
47
48
48
47
51
56
53
49
47
48
53
52
46
50
53
53
53
49
46
48
51
46
45
44
45
51
52
46
43
43
44
44
44
45
45
43
43
47
45
46
46
44
46
47
45
45
45
45
45
45
44
43
43
39
41
44
45
46
46
47
43
43
44
47
43
42
39
43
45
47
47
47
48
47
48
48
48
48
50
48
45
47
51
50
49
51
50
49
49
49
50
50
49
46
47
46
44
44
45
46
47
47
47
47
51
49
48
48
49
49
50
49
50
49
49
48
48
49
51
52
52
52
51
50
50
49
48
47
48
48
45
45
45
46
46
45
46
46
46
46
46
46
45
43
42
43
44
44
49
46
45
44
42
45
45
43
45
45
44
44
45
48
47
47
47
48
47
50
47
47
47
47
47
46
47
44
45
47
44
46
46
46
41
43
42
44
45
44
45
44
46
46
45
51
49
47
45
44
45
46
46
45
47
47
48
48
49
49
48
50
49
48
50
49
49
49
48
48
49
49
49
49
50
50
51
51
52
52
52
52
54
54
53
52
51
50
50
49
51
51
50
50
50
49
48
48
48
44
41
39
40
41
42
42
43
43
43
43
44
43
38
41
44
42
42
42
38
43
42
40
40
40
40
40
40
39
39
37
34
38
42
43
38
38
38
38
38
38
37
37
44
44
44
43
38
36
36
35
36
41
37
34
34
34
34
38
39
39
37
33
36
38
41
46
54
67
78
89
100
110
120
133
143
147
146
149
155
158
150
143
132
121
112
107
103
98
92
83
77
77
76
74
69
60
54
47
46
46
47
48
48
51
52
54
58
61
62
69
69
60
47
35
31
31
30
29
29
28
27
25
26
29
31
30
29
28
33
31
32
32
30
27
23
23
25
27
26
24
31
30
26
24
21
22
22
27
28
26
24
23
23
28
23
22
22
21
20
21
21
20
22
27
23
19
21
22
20
19
24
20
20
22
21
18
18
21
25
27
28
37
43
38
31
28
29
32
34
36
38
41
38
30
25
23
25
22
23
28
23
20
19
17
18
21
25
30
37
36
29
24
34
36
27
18
18
16
15
13
18
21
18
15
13
14
17
17
22
23
17
15
15
14
14
15
14
15
19
11
10
11
11
10
9
9
8
8
7
7
7
12
9
6
6
6
6
4
4
4
4
3
5
12
8
3
3
3
3
2
3
2
2
1
1
0
0
0
0
0
0
1
1
1
1
1
1
0
0
5
8
1
1
0
0
0
6
10
2
1
0
2
7
10
10
10
8
4
4
0
0
0
1
2
2
7
6
5
5
2
0
1
2
1
1
2
6
3
3
3
3
3
3
4
3
3
3
2
1
1
1
0
0
2
4
4
5
5
5
12
-5
1
1
4
1
2
-1
0
0
0
0
1
1
-1
1
3
3
7
6
7
22
10
7
1
2
11
11
7
3
2
2
2
2
2
1
0
0
0
-5
-7
0
-1
-1
-1
-1
-2
-1
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
1
4
6
2
1
1
1
1
0
0
0
2
4
0
-3
-2
-1
-1
0
0
-2
-2
-1
-1
-1
-1
-2
-2
-2
-1
-2
-2
-2
-1
-2
0
-1
-1
-1
0
-1
-1
-1
-1
-1
0
0
0
0
4
8
2
2
0
0
0
0
0
0
0
-1
0
0
0
0
0
0
0
0
0
2
3
0
4
3
6
0
1
0
0
0
6
11
1
0
0
0
1
8
11
11
13
12
7
3
2
2
2
2
1
2
1
0
0
0
0
1
0
0
2
2
2
2
3
2
2
3
0
3
2
1
0
21
20
19
19
20
23
27
31
31
27
27
29
32
34
37
39
41
42
44
47
51
53
55
59
61
61
64
68
75
77
78
79
81
82
78
83
81
80
82
84
87
96
106
111
112
114
121
132
143
153
168
183
199
216
232
247
263
279
293
296
292
287
286
284
282
271
257
254
252
254
257
261
265
260
244
246
248
244
248
239
231
242
247
249
253
257
253
242
231
219
209
204
204
207
210
210
207
209
213
208
193
184
186
194
196
196
193
187
181
177
175
173
171
169
168
167
168
168
168
170
169
170
174
178
183
188
196
206
214
219
221
220
217
210
209
216
206
213
218
223
214
205
195
188
178
176
171
171
173
167
173
183
177
171
172
172
170
170
170
170
172
170
170
169
170
173
174
171
169
173
170
172
171
169
176
185
197
200
209
219
227
233
242
251
257
264
270
277
285
292
299
309
318
327
336
343
342
347
354
363
369
375
382
389
397
403
403
403
406
408
413
418
422
425
429
432
434
437
439
444
454
463
468
473
477
482
489
495
498
502
508
510
512
512
516
521
526
531
536
540
537
539
538
537
540
540
536
537
539
541
544
548
552
558
564
566
572
576
583
587
590
597
602
608
615
620
630
638
638
641
642
648
654
660
667
675
669
664
659
655
649
644
632
625
619
612
608
602
592
582
574
563
552
552
550
550
548
546
544
550
558
565
573
579
580
579
576
573
572
569
562
557
552
547
541
533
526
521
519
518
523
520
515
514
522
525
517
511
503
501
506
518
526
526
527
526
525
524
525
527
523
522
524
526
525
525
526
526
529
533
537
540
543
547
549
549
548
551
555
556
558
560
562
567
578
576
571
566
565
562
565
568
567
562
558
555
552
546
543
538
534
529
524
519
515
509
504
495
488
478
472
470
463
459
452
447
443
441
435
430
427
427
434
438
431
426
426
434
440
432
425
424
422
421
417
414
421
433
442
448
455
461
467
475
480
490
492
496
501
499
486
476
468
465
460
455
450
439
436
439
448
456
467
475
479
473
469
470
470
468
469
469
463
463
476
488
501
516
525
525
526
526
521
508
493
478
457
437
421
401
384
372
361
350
356
371
388
394
392
388
379
370
372
368
352
335
332
331
314
297
279
264
262
269
262
265
276
281
266
252
237
223
206
192
181
164
156
152
139
138
129
113
111
110
101
90
74
55
42
37
38
38
38
38
37
38
39
39
38
46
58
60
59
53
44
23
16
14
12
12
7
7
9
6
6
9
9
11
11
11
13
13
13
14
15
15
15
14
19
27
41
48
49
51
54
56
60
63
65
67
70
74
77
77
77
76
78
87
97
106
113
120
115
113
111
116
125
135
143
151
160
168
165
162
167
179
183
184
185
184
184
185
183
185
187
187
187
184
181
174
165
158
151
142
136
129
121
116
113
106
104
102
98
91
85
80
72
67
64
62
60
58
58
58
54
49
48
48
45
41
35
30
23
15
11
11
12
13
10
8
8
8
6
7
4
15
24
36
40
30
26
25
24
20
15
12
10
14
17
18
17
19
20
21
23
23
26
31
39
43
38
32
30
32
36
38
41
39
34
30
32
29
27
27
27
24
28
34
40
38
36
35
22
17
10
12
11
9
9
9
10
13
14
16
17
18
20
23
26
27
26
24
26
28
27
25
23
20
16
8
7
8
8
8
9
11
11
18
21
24
21
17
17
14
12
11
7
7
5
3
4
5
7
7
6
6
6
5
5
6
6
7
5
6
8
6
5
8
8
9
11
4
4
3
6
7
9
10
12
13
7
11
11
10
7
5
5
5
5
5
4
4
5
5
4
4
6
7
9
11
16
16
18
20
21
15
13
15
16
23
33
40
38
33
30
29
28
27
26
28
28
27
30
33
38
39
35
30
27
21
20
24
26
20
12
11
14
15
19
22
25
29
31
28
26
22
20
20
15
14
18
23
26
28
27
23
23
24
26
27
28
30
37
44
42
40
38
38
40
39
37
37
38
40
39
39
37
34
30
25
29
38
43
45
38
21
9
9
22
26
29
32
33
36
35
33
35
38
40
41
42
43
41
42
36
38
41
41
37
29
30
31
30
25
22
22
21
19
17
14
12
9
6
5
4
4
4
5
6
6
5
5
6
3
4
3
8
14
14
17
14
10
16
23
24
23
20
17
18
23
27
32
39
45
41
38
30
25
21
16
12
10
13
11
9
6
5
4
6
5
5
7
7
7
7
7
7
9
10
10
10
10
10
10
11
9
9
11
9
8
9
9
9
9
10
9
8
9
9
8
8
10
10
10
10
9
9
9
10
7
9
8
8
9
9
9
10
9
10
9
9
7
9
8
8
8
10
10
7
-6
-1
-2
-1
-2
-4
0
10
9
10
9
8
6
6
7
6
6
6
6
12
22
32
39
41
37
32
27
21
15
10
7
5
6
5
2
2
4
6
8
8
10
8
10
17
17
26
37
41
32
27
24
17
14
16
19
21
21
20
15
10
8
13
14
13
12
8
2
0
0
0
2
2
2
3
2
1
0
0
1
2
5
7
10
13
14
16
17
18
19
22
28
28
26
25
32
39
37
33
38
37
38
38
37
32
31
31
33
32
30
28
26
24
21
13
4
3
16
30
42
40
37
34
29
23
28
34
36
37
36
35
33
35
36
37
36
36
39
41
41
36
30
27
24
26
31
32
36
41
42
49
51
51
51
49
48
52
56
58
61
60
65
63
65
65
67
68
69
69
70
70
70
70
70
72
74
78
80
72
70
68
68
69
69
66
63
52
49
48
49
54
55
54
53
52
52
49
48
46
46
44
42
37
35
34
34
35
37
37
36
34
32
31
30
28
29
28
25
21
22
20
20
19
19
19
21
16
9
10
10
10
14
18
19
19
19
15
11
8
5
4
3
8
10
12
13
11
10
9
8
7
6
6
6
6
7
7
8
9
10
10
10
9
8
6
6
5
5
4
5
5
4
2
2
2
2
2
1
2
3
3
2
3
3
2
3
4
3
4
5
3
5
5
4
4
2
2
4
4
4
4
3
2
2
3
3
3
4
3
2
2
2
2
2
2
2
2
3
5
6
4
4
5
8
10
11
12
14
15
17
15
16
16
15
15
17
16
16
17
16
17
17
18
20
21
23
23
23
26
30
34
39
45
50
53
57
62
70
77
85
95
100
104
120
131
139
148
157
165
172
180
186
195
205
212
219
227
233
233
240
251
265
278
283
295
302
315
328
338
347
354
356
349
341
334
324
314
317
323
333
344
347
349
341
342
351
357
368
379
391
389
383
385
395
408
414
422
435
452
466
470
476
484
488
485
480
470
463
458
450
443
436
430
424
418
417
419
427
436
442
445
448
452
457
465
470
474
482
494
507
522
532
543
556
571
582
596
602
609
614
611
605
603
599
592
589
586
584
583
580
573
569
571
571
569
571
574
569
567
568
566
565
563
571
568
569
567
564
561
560
555
552
550
545
541
536
528
517
507
499
488
473
465
455
445
435
424
415
406
397
390
388
387
386
381
371
362
352
342
334
326
323
318
309
301
292
290
281
274
265
260
247
236
231
230
228
226
225
230
236
233
230
229
229
229
229
234
238
239
242
230
214
201
189
176
176
185
193
187
179
170
161
162
162
158
158
161
158
156
154
165
172
176
180
190
176
162
158
162
172
184
189
197
205
215
226
239
252
263
271
283
280
275
272
268
266
262
259
256
243
232
223
217
212
205
199
196
202
214
226
234
239
249
253
259
267
275
283
290
305
322
333
324
323
331
338
342
347
358
368
370
368
362
352
339
330
318
307
294
283
282
287
294
305
315
323
317
306
298
286
280
274
262
248
232
228
234
251
266
278
293
310
318
307
295
285
276
266
259
255
248
239
230
229
240
249
259
269
279
288
300
310
319
320
324
330
329
330
326
322
324
325
327
334
336
344
350
355
353
349
352
359
356
357
354
353
347
343
340
342
342
343
343
345
343
344
344
343
341
340
339
339
339
339
339
339
335
331
328
324
319
315
322
327
327
327
327
327
326
324
321
320
319
318
315
309
303
300
292
285
279
271
264
260
260
260
260
260
260
259
263
266
266
266
264
264
262
261
260
258
258
255
253
252
251
250
250
250
250
250
247
243
237
231
235
244
246
242
234
232
243
255
264
270
267
271
270
270
275
275
275
272
267
266
259
250
242
237
247
257
263
280
297
315
326
336
345
356
366
375
381
390
401
406
408
422
428
435
442
446
443
440
437
440
439
438
439
438
434
427
419
412
408
403
399
393
388
382
373
368
362
351
340
344
337
328
319
312
310
308
309
311
292
273
268
271
274
276
271
267
265
263
267
259
243
235
236
233
226
207
192
174
158
144
132
120
109
100
89
80
71
62
55
50
42
35
31
26
18
11
5
3
4
7
17
27
35
44
49
40
31
23
19
17
16
14
11
8
10
16
21
22
21
20
20
17
16
16
15
16
22
26
24
26
33
29
26
27
39
50
60
71
77
74
66
59
73
70
58
49
50
47
43
42
40
33
22
18
15
14
14
12
11
10
9
9
10
10
9
8
8
7
7
8
7
7
7
8
6
6
1
1
1
1
3
3
4
4
3
4
5
7
6
5
5
5
5
5
4
5
2
1
3
4
2
3
5
8
12
12
12
11
11
11
13
15
16
17
12
10
10
11
12
13
15
17
22
27
30
30
28
26
26
24
25
25
24
22
21
19
15
11
9
9
9
9
10
12
13
15
15
13
8
7
8
9
7
6
6
7
8
8
9
9
10
10
11
9
7
9
10
10
11
11
10
11
11
12
13
13
14
13
16
15
14
14
15
14
14
14
15
15
15
16
18
16
18
20
21
23
24
23
24
28
30
29
31
31
32
34
37
42
44
45
48
52
52
50
47
46
47
45
49
51
54
57
61
64
59
59
63
64
64
68
75
79
83
82
84
88
88
88
87
88
88
88
88
89
90
91
91
92
94
98
102
105
109
115
119
124
128
134
144
156
167
174
179
184
189
194
202
209
218
226
227
229
229
230
234
243
253
265
274
289
303
315
315
324
323
313
299
286
273
258
256
254
253
250
250
252
256
260
261
263
260
258
258
259
255
253
248
241
231
223
217
213
213
209
213
214
214
207
208
214
214
213
213
210
206
204
203
202
200
197
188
176
169
166
164
164
176
188
196
204
210
202
197
195
199
209
209
201
187
177
173
173
174
177
181
189
201
209
207
204
195
188
184
181
177
173
168
163
162
159
158
159
160
162
160
156
152
151
151
152
154
150
152
153
154
154
152
153
155
158
159
160
161
163
163
163
164
166
168
166
168
169
171
176
184
190
192
196
197
195
192
189
188
188
190
193
192
191
192
192
196
209
210
202
200
201
201
206
217
224
222
220
221
221
220
218
219
220
224
228
230
227
228
228
230
229
221
226
229
228
228
232
226
228
227
227
228
228
228
227
227
226
228
227
228
228
226
227
227
227
224
225
226
225
224
223
223
222
225
224
224
226
228
222
211
205
204
203
203
206
214
208
198
195
193
191
184
180
179
175
173
168
165
162
169
168
158
146
145
144
144
143
146
142
139
143
150
145
144
142
139
145
134
129
123
121
121
130
124
119
116
115
112
110
109
111
112
112
109
110
111
113
112
110
109
107
104
104
103
102
102
102
99
98
99
96
94
95
99
102
96
90
88
90
93
95
91
89
86
83
84
85
86
86
89
92
87
82
84
86
89
95
104
109
108
105
102
103
103
103
102
101
103
105
107
108
112
115
122
123
122
116
110
104
102
102
98
93
92
88
85
83
81
76
73
71
69
67
69
74
66
62
62
61
60
63
64
61
55
54
54
53
52
53
52
52
53
53
54
54
55
57
61
63
68
71
70
77
79
81
84
86
89
90
93
94
96
98
99
99
100
101
100
101
102
104
105
104
103
100
100
102
102
102
102
103
104
106
108
110
110
110
111
112
114
99
107
110
112
114
118
119
121
122
122
124
126
130
131
135
140
150
157
165
170
179
188
192
203
216
225
234
244
256
266
272
284
293
301
312
319
330
339
346
358
370
378
373
368
361
353
345
337
332
327
330
318
311
304
300
292
282
275
264
254
258
265
269
270
273
265
260
254
259
260
252
245
238
242
252
261
271
281
291
302
301
299
296
291
289
301
311
308
305
304
309
311
315
317
317
327
336
339
349
357
371
385
391
381
372
377
384
390
396
396
402
410
416
412
408
411
414
417
419
418
425
433
439
438
444
454
462
453
440
426
411
395
386
378
372
358
350
339
329
319
314
305
295
288
276
269
261
251
245
238
226
220
215
204
194
185
175
164
155
144
135
128
116
109
98
91
82
67
64
52
41
38
38
36
36
35
33
32
30
28
27
26
25
24
24
22
20
19
18
17
16
14
14
15
11
12
13
10
9
8
7
6
4
5
7
8
6
5
5
5
5
6
5
4
6
3
-2
4
3
5
3
4
4
4
4
4
3
3
5
11
13
26
42
54
54
61
73
75
75
66
55
48
56
60
55
65
76
70
60
60
56
63
73
85
99
114
126
144
152
151
150
157
155
152
150
149
145
141
137
133
142
138
134
124
119
112
102
89
82
71
59
50
39
29
32
39
44
53
61
68
79
88
96
103
111
125
139
152
162
179
191
202
212
223
231
238
250
264
269
276
284
299
299
309
329
353
378
400
408
383
349
323
303
290
282
272
259
240
229
222
212
198
183
153
129
124
116
112
109
107
105
98
92
86
75
65
62
57
55
43
32
19
16
13
13
17
24
31
35
35
31
24
24
26
26
28
28
29
30
31
31
32
33
34
34
34
33
29
27
28
30
32
31
38
37
39
38
37
38
38
39
40
38
41
37
37
48
34
32
31
44
44
44
43
43
40
41
41
40
40
39
39
38
31
32
31
29
32
28
28
30
34
34
34
33
32
32
31
30
29
29
29
28
27
27
26
26
26
25
27
33
35
30
25
20
15
13
17
25
36
47
56
58
59
63
66
73
83
92
95
101
106
107
109
114
119
124
129
137
142
147
153
158
164
169
173
172
168
165
161
160
159
158
157
157
155
154
152
150
149
146
144
143
140
136
133
129
126
123
121
119
117
111
108
105
101
98
95
90
82
78
74
68
58
49
42
32
24
15
9
10
10
12
8
7
13
13
13
10
12
13
13
14
14
15
16
19
22
24
23
18
18
19
20
24
29
30
32
37
40
41
46
50
54
59
64
71
75
83
91
98
106
112
116
119
116
112
104
99
94
89
83
79
75
69
62
58
54
52
49
47
41
39
44
50
59
63
65
64
64
63
59
55
53
50
48
40
39
37
35
29
24
22
20
18
17
11
7
7
8
11
8
10
12
14
15
15
9
6
4
3
2
1
0
0
0
0
0
-2
0
0
0
0
0
0
1
2
3
4
5
5
6
4
4
5
3
8
7
7
7
6
6
5
5
5
5
5
4
3
2
1
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
1
2
7
10
6
1
1
1
2
2
3
3
3
4
4
4
5
6
8
8
13
22
30
35
36
37
41
42
39
37
34
30
28
27
26
24
23
23
24
23
22
32
38
41
51
57
64
72
80
81
73
74
72
66
54
42
40
39
36
30
25
24
21
18
19
19
21
11
2
5
8
10
15
13
11
10
8
7
6
5
4
4
4
5
4
5
5
4
0
0
0
0
0
0
2
0
0
0
0
0
0
3
6
8
9
8
3
1
0
0
0
0
1
0
1
3
2
4
4
3
0
0
0
1
1
0
0
0
0
1
1
1
1
1
3
3
4
5
7
4
6
15
20
19
17
17
20
23
26
31
35
39
41
42
52
66
73
72
72
79
81
74
66
60
54
50
41
36
36
29
22
20
23
24
23
21
21
24
26
29
35
38
40
40
43
44
40
41
41
36
31
26
21
19
17
13
12
11
9
8
6
6
3
3
2
2
1
1
3
7
8
2
1
0
0
-3
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0
1
1
1
1
2
2
5
5
5
6
6
7
7
7
7
7
7
8
9
8
7
10
6
7
8
7
6
6
5
4
4
4
3
4
2
2
1
0
0
0
0
0
0
0
1
1
2
3
5
11
11
7
7
6
6
6
5
4
3
3
4
1
1
3
5
5
3
4
4
4
7
12
20
18
17
9
6
3
3
3
4
3
4
3
2
2
3
5
5
4
3
4
4
4
3
3
2
2
2
2
2
2
4
6
9
12
17
20
24
23
24
26
25
26
27
26
25
26
26
28
27
28
31
32
43
50
54
56
61
65
68
69
70
66
65
67
71
66
56
53
52
56
60
60
55
52
50
52
54
55
64
63
68
69
70
77
86
88
76
63
50
45
40
37
36
32
36
41
43
46
51
39
29
24
21
20
16
15
16
12
11
8
6
7
6
4
1
0
0
0
1
8
11
15
26
34
37
44
50
54
54
55
53
54
52
40
28
18
6
9
22
33
46
60
65
51
48
51
50
55
61
71
75
70
65
60
54
42
36
28
22
14
8
5
4
5
11
12
7
2
4
9
13
14
8
9
9
5
1
4
9
16
24
26
26
24
30
38
44
50
59
68
76
84
97
104
102
99
97
89
78
70
63
59
53
46
29
24
9
7
2
2
0
0
2
3
6
8
13
23
33
20
13
7
6
5
6
6
7
8
7
7
6
2
2
3
0
0
1
2
2
4
5
6
7
8
13
19
24
22
20
22
22
20
24
34
42
54
65
65
50
37
27
24
24
20
15
15
13
12
8
6
5
6
6
3
2
2
2
1
1
2
2
4
5
5
6
7
8
11
10
12
12
13
15
16
18
18
17
24
33
39
51
52
33
31
18
20
17
14
15
17
18
21
19
14
15
20
19
21
22
26
26
26
24
26
25
23
22
21
23
17
16
20
18
18
19
15
10
7
6
6
8
7
9
10
10
9
8
3
1
2
2
2
3
2
4
2
2
2
4
5
5
5
6
7
8
10
11
13
13
14
15
16
18
20
22
23
26
29
31
31
33
30
30
36
40
43
45
51
57
61
64
67
72
71
68
69
73
76
79
74
63
65
73
71
67
61
53
45
42
41
40
38
36
27
18
14
13
11
9
11
11
11
10
9
8
8
8
6
4
3
3
4
4
5
5
5
4
5
5
5
5
6
6
3
2
1
0
0
1
0
0
0
0
0
0
2
2
0
0
2
0
0
0
0
0
0
0
2
0
0
0
0
1
1
1
0
0
1
1
1
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
1
0
1
1
0
0
-1
2
5
5
4
0
0
1
1
2
2
4
12
17
16
14
10
6
5
8
11
10
10
9
2
4
5
10
11
12
13
11
10
8
9
12
15
17
20
23
24
24
25
25
27
28
30
30
31
32
33
32
32
31
31
32
32
33
32
26
27
22
22
21
19
17
16
15
15
13
11
10
9
7
6
4
3
4
4
4
3
3
3
2
1
2
3
4
5
4
4
4
4
4
4
4
3
4
4
4
3
3
3
3
3
2
1
2
2
1
1
2
3
3
3
4
5
5
6
6
6
6
5
5
6
6
6
7
7
8
8
7
7
6
8
8
7
7
7
8
9
11
12
14
15
16
17
18
19
20
21
21
21
22
22
22
22
21
19
21
24
25
25
28
32
36
41
47
48
45
46
51
53
52
46
43
45
47
46
45
47
45
44
43
42
41
41
43
43
47
52
57
62
65
68
68
65
61
57
52
51
51
51
50
50
57
65
67
67
62
64
62
60
54
54
57
62
67
71
71
75
77
79
82
87
92
98
104
107
110
114
119
125
132
139
146
152
155
160
165
172
179
191
195
208
219
228
238
247
258
269
279
290
299
307
314
323
333
344
352
360
366
378
387
398
406
417
424
415
406
398
389
380
374
374
374
376
378
379
388
396
390
384
378
372
366
365
364
367
363
358
353
347
342
336
330
323
318
310
304
298
290
283
277
267
260
252
244
239
235
227
217
210
203
209
211
203
193
185
175
164
154
149
144
140
146
149
151
149
143
135
127
125
126
130
125
130
132
126
125
127
127
126
120
112
105
94
86
75
66
55
48
50
43
40
38
37
36
34
34
37
36
35
34
36
40
41
40
37
32
31
30
28
26
24
22
25
25
26
24
22
23
20
15
12
11
12
11
11
11
12
11
11
11
10
8
8
8
10
5
5
9
15
16
16
13
11
11
9
4
5
12
15
18
21
19
15
12
11
11
8
8
0
1
0
0
0
0
0
0
0
0
0
0
3
6
3
2
3
6
5
3
3
3
2
4
10
10
4
5
7
8
8
8
8
7
8
8
8
7
6
5
4
4
4
3
4
3
4
5
4
5
6
6
7
9
12
11
10
8
7
6
6
7
9
10
7
6
6
7
8
9
9
8
9
8
5
3
3
0
2
3
5
8
8
8
8
9
8
7
6
7
6
8
6
9
7
6
5
5
7
6
7
7
7
7
8
8
10
12
11
12
13
14
14
13
12
13
14
15
17
24
30
30
34
31
31
28
27
34
35
37
39
42
50
64
79
71
61
53
45
38
32
29
28
27
25
21
20
15
10
7
7
5
5
4
5
7
8
9
11
9
6
4
4
5
5
7
7
8
8
10
10
12
9
9
9
11
11
11
11
11
11
11
11
12
17
18
20
19
16
15
18
18
16
16
19
22
21
22
22
23
23
23
24
25
30
31
29
32
36
36
35
34
36
36
37
38
38
41
42
44
45
46
48
49
52
53
54
54
56
58
58
59
59
60
65
70
68
69
70
72
75
76
77
77
79
85
86
88
91
97
95
91
98
99
101
102
103
103
104
103
103
104
104
106
106
106
106
105
101
101
101
105
107
110
114
116
118
119
120
121
123
124
126
129
122
122
114
115
123
115
118
127
127
124
124
125
124
125
126
127
127
129
135
139
141
142
144
148
151
154
159
162
163
162
144
131
114
101
89
78
67
60
52
44
41
49
57
58
52
42
35
38
44
48
49
46
43
42
39
36
38
41
42
43
43
41
40
37
40
45
50
55
51
44
40
35
34
34
33
32
30
28
30
34
39
44
45
51
56
55
52
49
45
44
41
41
40
43
44
44
40
40
42
41
42
40
38
34
29
27
29
32
41
49
54
63
69
74
79
83
82
75
66
63
58
54
47
42
39
37
30
28
33
34
39
43
49
44
38
31
27
23
20
20
19
18
16
15
15
15
14
15
16
15
16
15
15
16
16
14
14
12
11
8
6
4
4
5
5
3
2
2
4
3
3
6
6
6
8
6
6
7
6
4
3
4
4
6
8
9
10
5
5
5
5
8
11
13
15
11
9
8
11
15
25
34
46
55
62
64
68
73
79
87
95
106
117
126
133
141
150
161
172
175
181
193
202
210
222
230
239
253
262
271
279
287
295
305
313
320
332
339
348
358
366
377
388
398
406
412
422
427
438
445
450
455
459
464
469
472
475
476
476
476
476
477
479
482
485
487
489
494
496
495
495
494
497
503
509
518
524
532
540
545
549
552
556
562
568
575
584
592
600
607
617
627
639
649
659
669
680
689
700
712
719
717
716
715
714
713
711
709
709
707
699
690
678
670
662
664
669
672
682
688
687
691
688
687
691
694
697
701
703
708
717
722
734
736
737
745
756
762
765
760
756
751
744
737
729
723
716
708
706
701
693
688
687
688
692
698
705
710
714
716
717
718
719
721
723
727
739
751
764
775
783
790
799
809
820
831
840
851
862
872
884
893
902
907
915
919
920
922
930
937
944
949
950
951
949
945
937
936
941
946
959
973
988
1000
1010
1015
1012
1009
1007
999
991
981
977
970
964
961
957
954
952
951
948
945
940
934
928
917
908
907
905
893
892
884
876
871
868
864
859
852
850
845
843
839
832
826
820
818
819
823
827
830
829
827
823
819
814
809
803
795
786
783
772
761
749
738
726
715
703
694
684
672
662
650
646
642
638
631
630
625
622
608
598
587
577
569
564
562
552
544
537
528
522
512
505
496
484
476
470
468
468
467
466
463
462
460
459
459
459
457
456
454
452
448
447
443
435
431
428
427
424
420
417
416
413
410
408
406
403
404
402
402
398
394
389
382
377
371
368
365
362
367
360
353
351
359
361
362
363
364
360
354
346
341
335
330
322
312
302
295
291
287
284
280
276
274
273
274
272
267
263
261
257
250
244
240
241
248
255
257
260
258
251
248
245
236
225
217
217
226
229
233
236
238
241
243
246
251
253
254
253
252
248
244
239
236
234
230
226
222
219
216
209
210
206
203
200
194
189
183
171
160
154
144
141
137
131
126
124
125
128
131
129
128
127
127
126
124
122
120
118
111
103
96
87
79
71
64
57
53
50
41
30
23
19
14
9
5
5
4
6
8
6
8
7
8
10
9
6
5
5
5
4
8
21
30
40
49
56
61
61
63
67
71
72
72
80
84
89
88
88
84
82
78
77
76
75
68
59
51
56
58
55
49
48
49
46
42
40
36
30
24
17
11
12
8
8
5
5
7
12
14
18
23
23
23
22
23
20
28
30
26
22
23
30
38
44
37
29
28
27
24
22
29
28
35
36
38
43
40
33
26
20
17
16
20
15
17
19
25
29
37
43
33
24
21
21
16
17
19
17
11
10
10
10
5
9
8
6
8
9
8
10
10
10
10
12
11
9
13
24
16
14
20
27
34
38
30
25
23
20
17
11
8
5
7
10
12
11
11
12
14
16
17
14
14
12
14
14
16
18
18
21
25
21
25
22
24
23
26
19
23
23
19
19
15
20
18
16
18
16
16
18
20
18
19
20
18
18
16
18
21
23
22
20
21
22
24
25
26
28
26
23
27
27
29
28
29
35
39
40
42
44
49
53
48
47
52
52
52
53
52
48
43
38
35
35
37
39
40
39
36
34
31
26
20
14
11
10
10
9
8
9
10
11
10
8
6
9
12
13
17
24
27
27
26
23
17
16
14
10
7
3
6
10
15
17
19
22
23
24
24
24
22
21
26
31
37
46
54
65
76
75
77
75
82
96
105
108
107
101
97
91
79
69
64
62
59
49
40
35
32
32
30
30
30
31
31
26
19
14
15
12
10
8
7
7
7
6
5
4
3
2
1
1
1
1
5
7
4
2
2
3
3
2
2
2
1
2
1
2
1
2
1
0
0
-2
0
0
0
0
0
0
2
2
2
2
1
1
1
0
1
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
-1
0
0
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
1
0
-1
0
-1
-1
-2
-2
-2
-2
-1
-1
-2
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
3
3
3
2
2
3
2
4
4
2
2
2
2
2
2
2
0
1
0
2
1
3
4
4
2
3
1
2
2
1
0
0
0
0
-1
-1
-1
-1
0
0
-1
-1
-1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
-1
0
0
-1
0
0
0
0
0
-1
-1
-1
-1
0
0
-1
-2
-1
0
0
-1
0
0
1
0
0
0
1
1
2
2
1
1
0
0
0
0
0
0
0
0
1
2
2
1
2
2
1
1
0
1
0
0
1
2
2
3
4
6
10
14
17
22
26
30
38
41
46
50
55
61
69
77
88
94
100
114
115
116
117
116
118
119
124
136
146
156
166
177
183
194
201
191
177
175
165
157
152
143
138
128
114
100
86
83
87
87
76
63
61
60
55
52
48
44
40
37
37
36
34
32
31
33
34
39
40
44
48
45
39
32
23
17
16
16
15
15
19
24
25
25
26
27
27
24
22
19
20
21
21
18
19
21
21
22
23
24
20
17
6
5
7
5
4
6
8
10
4
-4
40
7
7
8
10
12
15
19
22
23
24
25
26
26
35
42
51
57
63
61
62
64
64
59
55
55
58
58
53
54
52
60
65
70
75
83
91
95
106
114
122
130
127
123
117
113
102
99
103
110
103
93
83
87
98
112
120
129
134
125
118
115
107
100
95
92
83
81
80
79
81
76
66
54
47
50
40
37
38
38
36
35
35
33
32
31
29
27
28
26
24
23
21
21
22
20
17
19
22
17
18
25
16
12
10
10
10
10
9
8
8
8
8
9
9
10
11
12
13
15
16
19
20
25
27
30
33
38
43
50
59
65
70
76
82
81
83
86
96
106
115
122
126
136
140
136
136
131
119
109
97
88
83
80
81
87
82
74
67
68
61
63
58
53
50
49
45
43
41
40
43
39
41
45
39
34
35
33
21
11
12
12
10
10
6
2
7
11
15
17
18
17
23
23
23
25
28
34
40
41
42
46
48
45
45
45
46
45
40
31
25
18
10
5
6
7
10
12
13
16
15
13
13
17
25
30
38
41
44
41
41
43
36
30
21
14
9
8
5
4
3
1
2
3
3
4
4
12
18
20
22
19
21
19
20
24
26
28
30
36
45
49
50
49
47
45
46
47
47
51
56
59
63
71
74
80
85
85
80
79
77
72
65
56
49
46
44
35
33
40
40
30
20
11
11
11
10
3
0
-1
0
0
0
0
1
-1
0
4
11
18
22
23
21
20
19
14
8
4
6
2
0
0
2
2
0
0
-2
14
3
4
3
20
20
11
-1
0
1
-1
0
1
0
-3
7
21
6
8
5
4
2
1
2
1
1
0
2
0
-3
-3
-1
-2
-2
0
0
0
0
1
1
1
2
-3
-3
0
0
0
2
2
2
2
4
3
4
2
2
2
4
4
2
3
3
2
3
3
3
3
2
4
3
3
4
2
3
2
3
3
2
3
2
3
2
1
2
1
1
1
1
0
0
1
1
1
1
1
1
1
0
1
1
2
2
1
1
1
1
1
1
1
1
2
0
1
0
1
1
2
1
2
2
1
1
1
0
1
0
0
1
2
1
2
1
2
2
2
2
2
2
1
1
1
1
0
0
2
2
1
0
0
1
2
1
0
1
0
0
0
0
0
0
1
0
0
0
1
0
0
1
1
1
1
1
2
2
0
1
2
1
0
1
0
1
2
1
1
1
0
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
1
1
1
1
2
0
1
1
2
2
2
1
1
0
1
2
1
0
1
0
1
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
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
0
0
0
1
0
1
1
1
2
1
0
0
0
1
1
1
0
0
0
-1
0
0
0
0
0
0
0
-1
0
0
-1
3
-4
-10
-17
-17
-9
-1
-1
0
14
18
26
34
45
50
51
49
44
45
46
50
52
56
51
43
38
36
34
31
31
29
26
21
17
14
11
7
5
1
2
2
3
2
1
0
0
0
0
2
2
4
7
10
12
15
21
24
28
31
35
38
43
43
50
54
55
59
71
76
81
83
85
84
76
72
73
77
84
87
88
94
105
115
122
127
128
117
103
87
76
75
67
60
53
46
36
24
15
11
4
0
-1
3
17
19
15
18
22
18
27
29
16
8
9
36
56
64
54
40
34
18
8
0
0
0
0
2
4
7
15
25
26
27
33
38
44
50
57
63
70
77
76
75
75
76
70
61
50
40
35
35
40
42
42
40
43
38
31
25
20
16
11
7
4
4
4
4
0
2
7
11
19
28
38
45
39
30
26
33
38
40
44
50
61
71
81
92
99
108
118
126
133
142
144
144
145
144
144
148
143
146
144
145
143
140
137
133
130
126
122
118
113
107
103
99
93
85
80
77
75
72
69
66
64
61
58
55
52
47
43
39
40
40
34
30
28
26
25
21
22
27
32
38
41
42
48
59
71
82
94
103
114
123
134
144
153
170
186
199
211
221
224
228
230
232
233
233
233
235
234
242
250
249
254
256
257
257
258
258
258
257
257
252
244
239
235
233
230
225
226
223
223
220
217
216
216
215
213
221
232
243
252
256
256
255
258
265
272
282
288
289
292
297
300
302
305
308
308
310
311
308
303
300
296
292
291
290
291
291
289
289
288
285
281
279
279
274
268
260
255
248
241
235
229
223
215
204
191
180
167
153
143
129
118
111
98
83
70
58
47
42
45
43
35
28
19
16
19
15
11
11
12
10
10
9
8
7
6
5
5
7
9
7
6
13
21
27
33
41
49
56
58
71
89
94
123
85
66
45
29
14
4
3
2
2
1
2
1
1
11
24
34
43
52
61
68
76
86
96
107
115
126
135
145
158
175
190
203
212
221
232
242
255
265
274
282
288
295
301
307
313
317
322
325
328
331
336
343
349
354
362
371
379
387
397
408
417
428
438
449
461
473
484
497
510
520
529
546
562
572
580
584
586
587
590
592
596
597
600
603
607
607
602
593
585
577
566
559
553
547
541
536
536
531
528
524
521
517
512
508
505
502
498
494
492
488
484
482
478
474
468
463
456
450
440
430
426
422
418
416
414
411
418
417
416
415
412
416
414
414
412
417
413
417
413
411
413
411
412
416
416
413
406
398
392
386
379
375
364
357
341
329
318
308
296
283
270
260
252
241
228
213
196
177
163
155
151
151
154
164
174
184
193
200
207
213
218
225
231
230
237
245
248
254
260
267
274
280
291
298
303
314
333
356
376
397
411
418
424
430
437
442
450
458
468
480
494
507
516
525
536
545
551
563
572
581
592
602
610
622
632
641
650
662
669
679
689
699
708
719
729
740
753
755
746
732
722
713
703
691
676
663
651
639
629
618
606
594
582
570
558
543
527
517
507
496
484
470
456
442
426
414
396
387
379
372
368
362
355
349
342
335
325
310
292
277
266
254
245
240
230
223
209
192
172
153
128
106
86
73
65
59
55
47
41
38
33
29
26
12
11
11
11
8
8
8
8
6
10
25
31
20
9
6
6
7
6
6
5
5
6
6
7
7
8
9
9
9
10
11
11
14
20
23
24
32
36
36
38
40
41
41
42
43
45
46
45
46
46
46
47
47
45
40
36
35
36
39
41
43
44
48
52
53
54
56
62
71
79
84
90
96
101
101
95
96
96
97
98
99
101
103
105
108
111
113
114
118
121
128
137
149
164
178
189
203
215
226
230
229
228
228
227
226
224
222
219
217
215
213
212
215
227
237
248
261
274
286
300
312
325
338
349
360
373
387
400
406
403
397
387
379
373
364
352
344
333
325
320
313
307
300
290
283
277
269
259
251
244
233
223
214
206
196
181
169
159
148
136
124
113
103
89
74
63
54
44
34
24
13
7
5
5
10
13
16
17
19
20
22
23
24
21
20
17
15
13
11
8
7
8
9
10
12
13
14
14
15
15
14
10
5
3
1
1
2
2
2
1
1
1
5
10
14
17
14
8
7
5
5
5
6
5
5
6
6
13
12
11
13
13
6
0
1
2
2
3
2
2
1
1
1
1
3
3
4
6
7
7
7
7
-3
8
7
9
9
6
7
12
19
26
32
32
24
16
13
11
4
5
9
7
4
4
3
2
8
16
20
18
17
19
27
35
46
55
66
71
79
83
77
69
61
53
45
37
30
36
44
51
59
66
71
74
73
73
75
76
78
78
78
77
78
79
83
87
91
92
92
92
89
85
80
76
72
67
63
57
51
42
38
32
26
24
30
39
45
55
64
77
88
95
84
74
61
49
36
25
16
9
6
6
9
13
15
19
34
47
60
70
84
93
101
108
118
130
140
150
162
174
184
196
209
221
232
241
248
258
267
276
285
294
309
320
329
340
351
361
371
381
390
399
407
413
423
429
430
433
438
442
445
445
448
450
455
457
458
465
475
486
483
477
473
465
459
455
449
443
438
438
441
444
446
444
447
452
456
460
462
464
466
468
469
471
472
472
467
462
456
451
446
446
443
442
442
442
442
441
438
444
450
452
451
447
447
445
443
440
435
429
424
417
410
407
402
394
386
375
363
350
345
334
322
314
305
294
286
280
269
261
253
242
233
223
217
213
208
200
191
185
180
174
168
161
153
144
139
134
131
128
124
121
116
110
105
101
97
93
89
86
83
78
73
64
56
51
46
42
37
34
32
33
38
45
50
52
57
62
68
69
63
56
48
42
35
28
28
31
37
39
46
53
59
67
75
81
89
98
110
121
130
137
142
148
146
144
142
139
137
137
134
130
122
113
105
95
93
86
80
69
60
53
47
37
32
31
29
27
31
31
29
38
46
57
66
72
80
84
91
100
106
114
123
130
138
146
154
162
171
179
187
186
184
184
177
175
173
175
175
179
183
186
188
192
192
196
199
201
202
204
206
206
206
208
209
208
208
209
210
210
212
212
212
213
213
215
215
216
216
216
215
215
214
215
217
223
228
235
239
242
248
249
251
254
256
265
268
268
274
279
282
282
282
280
280
279
279
277
278
275
273
272
271
271
271
271
271
271
271
268
266
265
266
264
265
264
265
266
266
267
266
267
265
265
265
265
264
259
261
260
258
255
253
252
251
250
248
248
247
245
244
243
240
239
237
236
235
232
232
231
232
232
231
233
232
232
233
233
235
236
236
220
231
235
234
236
234
233
233
231
231
230
231
231
229
236
242
248
256
262
266
271
274
276
275
276
279
284
287
287
288
292
298
303
309
314
319
333
337
343
349
353
361
370
375
381
384
388
390
394
397
400
402
403
396
392
385
379
375
367
359
352
346
340
334
328
323
320
318
313
308
307
304
299
294
290
287
282
280
274
266
258
248
242
237
234
232
226
222
218
214
210
206
201
199
195
191
190
188
186
185
183
179
174
170
164
155
148
142
140
132
122
119
118
117
116
113
113
110
105
101
98
94
89
85
80
75
71
63
56
48
40
33
28
25
25
24
23
23
22
24
22
21
19
18
12
13
13
15
15
13
12
18
22
28
33
37
41
50
55
60
70
76
86
90
91
103
105
108
110
107
101
92
97
109
108
103
110
120
118
121
125
128
128
133
149
162
164
156
164
169
186
200
205
216
227
238
245
257
276
289
304
320
342
361
380
394
410
405
417
431
418
405
391
375
360
342
320
298
277
265
252
244
235
218
205
202
192
177
166
159
149
147
147
141
137
132
126
119
112
106
100
96
93
91
87
80
71
63
58
54
50
48
44
41
39
36
32
28
29
30
24
23
20
19
15
11
10
9
6
2
1
1
0
0
-1
-1
0
-1
-1
0
0
0
0
0
1
3
8
3
3
3
3
3
3
3
3
3
3
3
3
3
2
4
2
2
2
3
2
2
3
5
1
2
2
2
2
2
2
2
1
2
3
4
2
3
3
3
3
3
3
3
3
4
3
5
3
5
4
3
3
3
3
3
2
2
4
3
2
2
3
3
3
3
4
4
4
7
11
12
11
7
6
5
5
6
4
3
3
6
9
11
12
12
13
13
13
12
10
10
13
17
25
32
39
48
59
70
85
99
108
121
134
146
157
166
175
184
192
200
197
185
174
162
150
139
128
115
104
92
81
76
70
66
61
56
50
44
41
35
31
29
37
45
40
28
20
7
3
3
3
4
4
6
9
9
11
14
20
25
30
38
47
56
64
73
79
83
86
85
81
78
74
69
64
59
60
63
66
68
70
72
74
76
76
73
67
60
53
48
42
36
29
26
18
12
8
7
9
10
11
11
13
11
12
12
13
12
12
11
12
13
15
20
26
31
36
41
40
33
28
20
12
17
26
33
36
29
19
8
13
18
23
28
30
35
40
41
39
36
29
20
11
7
7
5
7
13
16
19
20
23
27
37
55
70
70
62
55
55
54
53
50
47
47
44
44
51
61
59
47
33
22
15
14
12
11
14
21
31
40
44
46
50
53
55
59
63
69
72
75
78
80
88
97
106
114
121
127
134
143
153
161
171
180
189
198
208
214
220
229
239
246
256
263
273
279
286
296
304
313
313
314
313
313
313
313
313
314
315
318
321
325
327
327
328
334
340
346
352
356
361
366
362
361
359
354
346
341
335
329
323
326
330
334
338
342
345
348
350
345
342
339
338
336
333
329
328
325
323
322
321
320
320
320
320
320
320
320
320
320
320
320
320
320
320
321
321
327
333
333
332
329
326
322
321
325
328
331
330
327
326
321
316
310
307
302
297
292
289
288
287
286
286
287
288
289
289
290
288
284
282
278
275
273
268
264
262
258
254
249
246
244
243
242
242
241
239
238
238
237
237
235
234
233
231
230
229
229
228
225
225
224
223
216
209
202
193
185
177
170
161
152
147
141
135
129
121
115
108
101
96
92
87
81
76
70
63
58
52
47
41
35
30
24
17
12
8
7
5
5
3
4
5
6
6
6
6
6
7
7
6
5
5
5
6
7
7
7
6
6
7
9
13
17
17
13
10
7
6
6
7
6
7
6
7
8
12
15
16
17
15
13
10
12
13
15
18
20
21
18
20
27
34
43
48
51
54
57
65
65
67
68
71
76
80
87
91
95
99
102
108
113
117
120
124
129
133
139
145
151
156
160
165
169
173
178
183
190
196
207
217
225
233
241
249
255
263
273
278
286
293
300
306
306
311
317
322
328
332
342
355
370
387
398
410
418
427
442
457
474
491
501
509
517
527
535
541
551
555
550
547
547
543
538
528
520
512
500
493
485
473
464
457
443
428
413
402
387
370
359
348
335
324
311
303
294
283
270
264
257
241
225
213
204
200
190
183
174
163
153
141
136
130
125
120
113
107
100
94
89
80
73
65
60
59
49
37
28
27
25
24
25
26
28
27
25
23
22
27
25
24
23
26
29
28
25
20
20
18
15
12
8
6
7
8
8
8
8
7
7
6
6
6
6
6
6
5
4
6
7
5
4
4
5
5
5
6
5
7
10
9
5
7
9
11
10
13
9
8
9
8
7
8
7
7
8
6
6
9
7
6
6
6
5
5
4
4
4
4
3
4
6
5
7
6
6
5
4
5
5
6
8
8
3
4
4
4
5
9
8
2
4
11
8
9
10
10
11
11
11
10
10
10
11
12
13
4
5
5
4
11
12
13
14
14
12
14
12
14
13
5
4
2
10
16
18
26
23
23
22
24
23
23
22
23
23
23
24
25
21
19
16
11
11
7
5
19
4
5
12
12
3
23
31
32
30
27
25
22
20
19
18
18
17
13
14
13
14
14
22
21
19
17
18
19
20
20
20
21
22
22
22
24
23
24
26
26
26
26
24
19
15
12
10
11
15
18
20
22
20
18
16
16
14
13
12
11
11
10
10
10
10
9
10
11
12
13
14
13
10
13
15
12
8
4
3
5
10
8
3
3
3
3
3
4
4
4
4
3
7
5
5
3
4
4
3
4
3
4
4
4
1
2
5
5
4
3
3
3
4
4
5
6
5
7
7
6
5
6
6
5
5
5
5
4
4
4
4
5
6
6
6
6
7
7
5
7
7
7
7
7
8
7
7
7
7
7
7
7
7
7
7
8
8
9
12
16
15
14
13
12
12
13
14
13
14
14
14
13
11
11
11
11
12
12
10
14
14
13
13
13
13
11
11
10
10
10
10
9
9
9
9
9
10
10
9
9
9
9
9
9
9
8
8
8
9
9
10
10
10
9
9
9
8
8
9
8
8
7
7
7
7
6
6
5
7
6
6
6
6
7
7
7
6
6
5
6
5
5
5
6
6
6
6
6
6
6
6
6
6
6
6
7
7
8
7
9
9
10
10
9
11
11
12
11
10
10
12
19
17
15
16
17
20
19
21
21
22
22
22
22
21
21
22
21
19
18
19
19
15
14
15
15
15
14
14
15
15
15
16
15
15
15
15
16
16
16
19
17
17
17
15
14
15
13
13
13
13
12
12
11
12
12
12
12
12
12
12
14
15
12
12
12
12
12
12
13
18
19
19
17
14
13
13
19
23
18
18
18
19
19
19
19
20
20
18
18
20
26
30
22
22
22
22
23
23
24
25
25
25
26
27
28
29
29
31
32
34
36
41
46
54
64
73
83
92
100
109
118
126
121
111
96
81
81
82
83
75
68
67
67
66
64
63
71
63
58
57
56
55
55
56
56
56
56
56
65
67
67
68
65
62
64
68
66
64
65
67
71
75
79
81
83
86
84
85
88
91
93
96
103
109
115
116
118
123
132
142
153
162
173
183
191
192
204
217
228
237
247
255
267
276
283
287
293
300
308
314
322
329
335
343
358
369
379
391
398
409
418
428
435
444
455
463
473
482
496
506
518
530
543
553
562
577
588
595
604
610
617
625
636
646
657
668
677
685
692
699
706
715
723
731
740
743
745
748
751
758
766
773
776
779
780
776
774
768
758
751
742
739
735
733
721
716
710
704
700
692
682
671
666
656
650
645
639
636
633
627
625
625
622
620
617
612
605
600
592
584
578
577
576
573
568
564
558
554
551
550
551
548
543
540
537
527
523
519
517
515
515
512
508
506
503
498
496
495
493
489
484
482
482
484
483
482
484
475
472
465
461
455
450
445
439
433
425
416
409
402
396
395
396
400
402
401
405
405
404
400
395
393
393
391
389
386
383
381
379
377
375
374
360
376
375
367
361
353
342
335
333
331
330
329
328
327
326
326
322
323
324
324
323
322
312
308
310
307
296
297
291
285
279
278
285
279
273
270
268
266
263
263
261
261
259
259
260
258
258
232
237
237
226
218
216
225
227
217
210
208
208
211
209
217
213
218
216
214
213
209
205
205
204
203
202
199
196
197
193
193
192
192
191
193
197
200
200
200
197
196
196
195
192
196
198
194
190
187
182
184
183
178
176
176
178
177
178
177
179
178
179
186
191
192
192
191
192
191
189
185
180
170
163
158
157
157
158
162
169
176
184
192
194
193
190
182
175
166
158
151
152
156
164
162
154
151
149
147
149
144
139
138
137
138
144
152
153
144
136
128
124
123
126
131
135
130
132
131
132
130
130
125
119
113
112
110
108
108
110
115
118
116
120
123
117
113
115
117
118
118
117
118
120
120
120
121
121
118
120
123
123
121
118
117
118
118
118
118
119
117
114
111
109
106
104
101
98
97
96
88
91
95
93
93
92
87
83
83
82
78
74
72
71
71
69
67
66
65
64
64
67
73
73
70
69
70
74
78
81
82
83
86
84
82
80
79
78
78
76
74
77
80
80
79
77
75
74
72
71
70
69
69
68
67
66
68
72
77
78
75
72
69
67
67
67
65
62
57
52
48
43
44
45
46
41
38
39
41
37
41
41
40
40
40
40
41
41
42
42
47
47
48
49
50
50
51
52
52
52
52
52
53
54
51
53
56
57
59
59
60
57
58
60
62
63
63
64
67
67
66
69
72
72
71
71
71
71
72
71
74
71
68
64
63
67
69
67
67
67
67
68
69
70
71
69
71
79
67
66
64
64
64
64
64
64
62
62
59
60
64
62
62
63
61
62
62
62
62
62
61
63
64
63
64
65
65
64
63
63
62
62
63
63
62
63
62
63
63
63
63
62
66
66
64
64
64
64
63
63
65
66
64
63
63
63
62
60
60
62
63
63
63
64
61
61
61
61
59
59
58
59
58
58
57
55
53
54
52
49
47
48
46
46
45
46
46
46
45
43
37
36
39
38
38
39
39
38
37
37
36
35
35
35
34
35
38
38
36
34
34
34
33
33
32
32
33
31
30
31
33
35
39
40
40
40
39
40
42
43
43
42
38
36
37
39
42
42
40
38
34
34
34
35
35
36
35
35
34
34
30
34
35
33
32
31
31
31
30
29
28
27
26
25
25
25
24
24
23
23
22
21
21
21
21
21
20
19
19
18
17
16
18
17
16
15
14
17
17
12
12
12
11
11
11
10
10
10
10
10
10
10
11
11
10
9
9
9
8
8
11
15
11
11
10
10
9
9
11
8
10
14
13
12
20
23
15
9
10
9
9
8
8
8
7
7
8
8
8
8
9
9
10
11
10
10
13
19
17
12
12
12
11
11
10
9
9
13
11
11
15
16
13
12
12
7
6
5
5
6
5
5
5
5
5
6
6
6
6
6
7
7
8
14
20
21
21
21
17
11
9
8
6
6
5
5
5
6
6
6
6
6
7
7
7
6
5
5
6
6
6
6
6
5
5
5
7
8
6
5
6
5
5
5
6
8
13
10
6
7
7
6
4
4
4
4
4
4
5
5
5
5
6
8
13
8
5
5
5
5
6
10
7
6
6
6
6
6
7
16
22
19
12
7
6
10
14
12
11
13
10
7
6
6
6
12
15
9
6
6
5
5
4
4
8
5
6
6
7
7
7
7
7
8
7
7
8
8
8
8
8
9
10
10
10
11
10
11
11
12
16
15
15
12
14
12
9
9
11
15
12
9
9
9
9
9
9
10
13
16
12
12
12
13
12
11
0
4
11
7
10
9
8
9
9
8
8
8
8
7
7
7
7
6
7
7
10
7
10
9
8
8
9
10
7
10
10
11
11
11
11
12
11
10
11
11
10
11
16
13
10
10
10
14
16
12
10
9
8
9
13
14
9
9
13
13
13
15
10
9
13
15
12
16
15
16
16
16
13
12
15
12
12
0
11
12
11
12
15
18
15
12
12
17
16
17
12
13
10
11
8
9
8
9
6
6
6
9
6
6
6
6
7
7
6
6
6
5
5
5
6
5
5
5
4
-1
0
5
3
-2
0
4
6
7
6
6
13
13
6
4
4
1
4
10
11
11
9
8
13
19
17
13
14
10
3
9
8
6
6
11
14
14
14
11
5
3
11
11
12
12
11
12
12
13
12
12
12
12
12
10
6
9
10
4
-1
8
11
11
10
9
8
10
15
15
10
9
8
7
2
0
4
5
6
5
5
5
4
5
4
5
4
4
3
2
2
7
10
7
3
5
3
3
3
2
3
3
3
3
3
2
2
3
3
3
3
3
4
3
3
2
3
2
1
1
3
2
1
2
3
3
3
2
2
3
4
5
13
18
16
9
3
2
2
1
1
0
0
1
0
0
0
1
0
0
0
1
1
2
2
2
2
2
1
1
1
2
2
1
0
0
0
0
0
0
0
0
1
1
3
6
8
7
4
2
2
1
1
1
0
0
1
1
1
1
1
2
1
1
2
2
2
2
2
2
3
5
9
8
4
3
5
10
11
8
5
4
4
3
4
4
5
6
6
5
3
3
3
8
10
12
8
6
6
6
6
7
7
7
6
6
7
8
7
8
8
8
8
8
8
10
9
8
8
8
8
7
7
7
8
9
6
6
5
5
6
6
8
7
10
15
17
19
21
20
18
16
10
7
8
8
7
7
7
7
7
6
6
7
7
7
7
7
7
8
8
7
9
13
12
9
9
8
9
9
9
10
11
10
16
14
10
11
12
12
11
11
11
11
12
11
12
12
11
11
10
10
12
13
14
15
16
16
16
17
17
17
18
19
20
21
21
21
26
29
29
29
28
28
28
24
21
20
20
20
20
20
20
20
20
19
18
18
17
18
19
19
20
19
19
19
18
21
23
23
23
22
18
20
22
18
18
17
18
17
17
18
23
25
19
20
20
21
22
22
22
23
33
38
35
34
35
36
37
38
38
37
41
40
33
33
32
34
36
37
39
42
43
41
39
40
44
48
54
57
60
63
64
66
67
67
66
66
68
68
69
69
68
69
70
72
76
79
82
85
89
88
83
78
74
72
76
82
86
90
86
81
78
78
81
80
74
70
65
59
58
58
59
58
55
56
57
58
62
69
77
84
89
93
99
101
108
109
113
118
123
121
123
124
124
125
127
125
125
126
123
123
121
117
113
110
107
102
99
95
90
86
84
79
81
82
85
85
84
77
68
59
57
56
56
58
56
55
54
56
56
54
53
53
53
54
54
54
54
56
52
52
52
54
53
54
56
56
56
56
57
57
57
55
53
54
56
57
57
57
55
55
53
51
51
52
52
52
51
49
48
48
48
48
47
46
47
47
47
48
49
51
53
55
56
57
55
54
53
52
52
50
50
51
51
54
59
58
54
54
55
54
53
54
55
53
53
54
54
54
54
54
56
57
62
69
77
84
88
92
98
103
107
109
113
119
122
121
124
123
124
122
121
122
122
122
122
128
124
127
125
124
122
124
121
117
113
109
107
105
98
98
92
87
84
78
72
65
59
59
58
57
56
58
60
59
58
59
63
66
68
71
77
84
88
91
95
99
104
109
112
109
106
105
106
111
116
120
119
115
115
121
129
136
142
141
136
129
121
116
112
111
109
107
108
114
122
127
127
126
124
123
121
119
115
110
108
107
106
105
103
100
98
96
94
94
96
98
100
100
98
97
97
98
100
99
98
98
99
100
102
105
107
110
116
121
127
134
141
151
163
179
195
209
222
232
249
258
267
274
281
289
302
317
332
347
365
384
402
420
438
456
471
489
503
519
532
545
561
576
590
602
599
591
587
581
571
564
562
560
558
555
548
540
536
538
540
542
544
544
541
538
540
542
543
546
548
549
545
536
527
525
531
536
534
528
528
533
545
558
573
588
597
601
603
603
593
590
601
601
601
601
603
604
605
606
606
606
603
609
609
610
609
608
606
605
604
603
598
584
572
565
564
567
565
554
541
526
520
518
512
508
515
521
519
519
521
523
525
527
529
528
524
520
525
530
536
542
544
538
526
511
507
510
513
515
516
509
495
487
484
481
477
469
459
447
432
417
402
387
374
361
347
331
317
305
297
294
294
295
295
295
295
295
294
293
293
292
294
293
294
294
294
295
295
295
294
293
294
295
294
294
294
295
296
297
297
297
298
298
298
299
300
302
302
300
298
297
298
299
306
303
300
300
303
305
310
316
316
310
305
303
305
305
306
307
308
309
308
304
304
304
303
302
301
301
300
299
300
296
293
290
289
289
288
288
288
287
287
289
289
289
288
286
286
281
278
277
279
281
283
281
279
281
284
286
287
287
286
289
290
290
293
295
297
296
297
303
310
311
308
309
309
309
310
316
323
324
321
322
324
325
327
329
330
333
337
338
340
342
344
348
350
353
356
360
364
369
373
374
377
380
384
388
392
395
400
405
412
423
435
446
459
471
482
493
502
508
513
518
524
520
526
528
533
535
519
514
509
504
496
489
485
439
439
430
421
413
404
398
389
374
364
355
350
345
343
342
337
331
329
335
343
347
352
355
358
356
348
338
328
317
308
298
292
290
288
286
285
283
281
280
279
279
281
280
276
278
283
281
279
279
278
276
275
274
273
270
272
278
279
278
277
271
268
267
266
265
265
266
267
266
261
257
253
255
262
266
263
256
250
250
253
254
251
248
247
246
247
248
249
250
252
253
254
255
258
260
264
265
264
263
268
276
284
290
290
288
288
291
296
299
297
295
295
297
300
303
310
322
336
349
363
378
392
398
412
384
378
373
366
359
354
340
330
317
304
294
292
292
293
294
294
294
294
293
270
290
292
292
293
297
300
314
326
335
336
334
333
331
329
326
318
305
291
282
275
272
270
271
273
274
274
272
269
268
272
281
283
276
270
272
283
296
302
300
290
281
278
278
277
277
277
276
276
275
275
274
274
273
273
273
274
276
277
280
281
281
282
282
282
280
278
277
277
278
278
279
279
277
272
270
266
263
263
262
262
265
268
270
272
272
270
266
263
260
257
255
255
253
252
251
251
253
255
258
261
264
267
270
271
275
281
279
283
284
289
288
277
262
252
253
253
252
252
251
250
249
249
249
249
249
247
247
246
245
244
251
264
268
268
259
246
242
248
256
260
263
266
266
259
250
243
242
241
241
240
238
237
236
236
236
235
235
234
233
233
233
233
237
242
248
251
249
241
230
229
230
232
233
235
237
239
240
244
251
265
247
240
235
232
229
227
233
241
240
235
230
225
220
215
212
209
206
204
203
203
204
205
208
211
213
216
219
222
224
225
226
226
225
222
219
208
200
194
192
195
196
193
190
188
184
190
194
197
197
193
190
190
190
190
190
189
189
189
189
192
190
187
186
186
185
185
186
186
190
192
189
185
184
183
183
183
183
182
181
181
180
180
179
179
178
178
178
177
176
176
175
174
174
173
172
172
171
170
170
170
168
168
168
168
167
166
165
165
167
169
167
165
165
164
166
165
164
163
163
163
162
162
163
163
163
163
162
162
163
163
163
163
162
162
163
162
161
162
169
171
166
161
160
161
161
161
161
161
160
160
160
160
160
160
159
158
158
158
159
157
157
159
167
164
161
160
160
159
159
158
158
158
159
158
158
157
155
155
157
158
160
160
158
158
159
160
162
164
164
163
162
162
161
161
160
158
156
154
152
153
155
157
157
155
152
150
150
151
149
149
148
146
146
147
145
144
145
145
144
143
143
144
144
142
147
150
147
143
141
142
142
141
142
144
145
146
146
147
148
151
154
160
163
163
162
162
163
166
173
177
177
174
171
168
166
165
164
164
166
169
171
174
176
177
178
179
178
178
177
176
174
172
171
172
173
174
176
177
177
178
178
178
177
175
172
169
165
161
155
152
150
149
148
147
146
145
144
143
147
152
153
153
159
163
166
170
172
170
164
161
167
171
173
168
160
164
173
176
174
167
165
161
158
159
165
165
159
151
148
146
143
140
136
133
131
129
128
128
128
132
133
130
125
125
125
126
129
132
134
135
135
135
133
130
126
122
120
117
114
114
113
112
112
111
110
110
110
110
111
113
115
117
119
122
124
128
130
131
131
131
130
132
133
132
131
130
128
125
122
121
122
122
121
120
119
118
116
116
119
121
119
117
114
110
109
109
109
110
113
117
119
118
118
119
119
121
121
121
121
122
122
123
124
125
125
127
131
131
127
125
127
133
141
154
167
181
191
199
200
200
196
192
187
181
175
165
157
149
140
132
124
121
117
113
110
107
106
106
106
106
106
107
107
106
106
106
106
106
107
105
105
105
108
110
106
105
106
106
106
107
107
106
106
106
106
107
107
108
108
108
108
108
108
112
115
114
110
109
108
107
106
106
106
106
107
107
108
108
109
109
109
108
108
108
109
109
117
127
132
131
127
130
137
139
136
129
117
109
108
107
107
108
108
108
107
107
111
117
123
129
133
135
137
138
143
148
149
144
135
124
116
113
115
123
132
138
145
151
156
158
157
154
159
168
177
185
186
178
174
179
188
198
208
217
228
238
247
257
266
269
263
254
245
236
226
218
210
203
198
192
184
174
162
153
147
143
143
139
136
130
120
114
111
110
110
112
113
117
121
125
128
128
127
124
122
119
117
115
114
112
111
110
106
106
105
107
110
108
105
106
114
112
114
119
118
118
119
119
121
118
122
122
122
122
121
122
123
122
122
122
121
120
120
119
109
120
121
121
121
121
121
121
121
122
121
121
121
121
121
121
121
122
124
122
122
122