10
10
10
11
10
10
10
9
9
11
10
10
10
11
10
10
9
9
8
10
9
9
7
8
9
9
9
8
8
8
7
6
6
6
7
7
7
7
8
7
8
9
10
9
12
14
8
8
9
9
9
9
8
11
11
8
8
13
15
9
9
9
10
10
10
11
12
10
10
10
10
10
10
12
15
14
8
8
9
8
7
6
6
7
7
6
7
7
7
7
8
15
16
11
9
10
10
9
9
9
10
11
10
8
7
7
6
6
8
13
12
5
5
5
5
6
6
7
8
8
8
7
7
6
5
4
4
10
14
15
13
10
8
9
10
9
8
7
17
22
17
16
12
12
11
10
8
10
11
10
5
2
1
2
8
9
3
3
5
5
6
5
6
5
4
3
2
3
4
4
3
4
5
6
4
5
5
5
4
5
4
1
1
1
4
8
10
11
13
14
15
15
12
9
6
3
5
6
8
9
10
10
13
17
11
11
13
14
17
17
16
17
17
15
15
13
13
12
11
10
11
12
11
11
11
12
12
16
18
11
11
10
10
11
11
11
12
15
15
14
14
14
13
12
11
14
16
14
13
12
11
8
7
6
10
11
12
12
12
12
12
11
12
13
17
16
12
12
12
12
13
12
13
13
11
11
16
17
12
11
11
10
10
10
11
12
14
13
15
21
20
23
28
29
24
24
24
24
22
21
19
17
19
24
25
21
17
17
20
22
23
22
20
20
23
20
14
13
12
11
11
11
13
15
14
14
18
24
23
19
18
16
17
21
21
20
22
20
20
18
14
13
12
12
14
16
10
12
13
13
16
19
18
15
15
14
14
19
23
19
15
15
17
17
17
17
18
19
18
17
19
19
16
15
16
17
19
18
17
18
19
20
21
21
20
20
21
22
21
21
24
24
25
25
25
24
23
29
32
28
28
27
27
25
23
23
26
27
31
35
31
29
29
30
31
29
27
25
25
24
25
26
26
27
29
27
27
33
38
35
33
28
26
26
27
27
27
28
35
38
32
34
32
31
32
31
32
38
46
57
59
60
51
40
30
30
38
45
36
42
54
58
53
43
34
40
37
44
48
46
36
43
43
35
34
20
23
33
37
29
20
23
29
26
27
32
27
23
31
31
29
28
26
26
24
25
33
24
24
30
31
28
23
22
20
21
21
22
20
22
21
23
25
17
15
15
14
17
17
19
23
14
12
15
16
19
16
17
18
18
20
20
21
22
21
20
21
21
22
25
26
25
22
20
18
17
18
17
17
26
27
23
22
22
16
13
16
16
16
14
15
15
16
20
18
16
15
13
13
14
16
19
19
17
16
15
22
26
19
17
16
15
13
13
14
14
13
12
12
13
13
12
15
13
12
12
12
10
10
11
14
16
18
18
16
15
14
15
15
13
16
15
17
18
15
13
14
15
16
14
14
13
12
12
11
14
14
16
17
16
17
17
17
13
14
13
13
10
14
15
15
15
14
14
13
12
12
13
14
13
12
10
10
9
8
9
8
10
14
12
13
12
12
13
16
23
23
18
18
19
18
17
15
14
16
18
18
16
15
11
16
17
16
14
15
17
19
18
14
14
18
16
17
17
17
18
18
18
20
20
20
20
20
19
18
18
18
18
18
18
16
16
20
17
18
18
18
18
19
19
21
20
18
18
20
21
20
20
19
19
19
20
20
19
17
18
17
18
21
21
22
23
24
23
23
23
19
20
17
17
17
18
19
20
18
17
18
19
19
19
19
19
19
19
20
20
20
20
21
21
22
23
26
23
22
22
22
22
22
23
23
24
27
26
32
30
26
25
24
23
24
23
22
21
20
18
20
20
20
24
26
24
30
29
28
23
21
25
26
28
28
31
29
29
30
26
24
27
29
30
32
38
36
31
29
27
28
28
25
28
32
29
25
24
22
27
28
29
21
25
27
31
31
30
30
27
20
14
12
14
22
30
32
33
38
35
28
26
30
30
34
28
28
29
30
34
38
38
30
31
31
30
30
30
34
34
31
25
27
33
30
33
34
35
33
28
27
29
31
31
31
29
30
28
28
28
31
26
28
30
29
29
35
40
34
42
44
41
38
33
31
41
41
33
39
48
60
62
49
43
35
35
35
30
40
38
36
42
34
42
43
40
45
38
29
36
41
41
36
49
62
59
59
61
62
62
59
55
66
69
68
63
62
67
66
61
59
60
52
48
52
42
32
28
36
37
40
33
32
26
26
28
24
32
36
26
22
25
26
22
26
23
24
27
31
31
25
23
24
22
23
23
22
21
22
20
20
19
21
30
27
31
35
36
32
27
29
30
30
31
31
27
24
24
25
25
26
29
27
26
22
22
23
28
27
30
32
40
46
44
42
43
48
45
52
54
55
54
47
43
37
45
50
55
50
52
48
35
39
36
38
48
59
59
55
48
52
50
42
40
39
35
39
47
40
33
35
37
42
42
47
53
52
47
44
38
28
24
23
24
24
26
29
20
23
21
24
25
22
23
36
31
21
31
33
37
33
28
29
35
31
19
26
39
42
40
35
31
34
30
18
18
26
30
22
18
16
18
23
23
21
19
18
17
20
33
39
46
48
48
47
46
44
36
36
36
35
39
32
28
33
32
33
27
23
25
29
23
30
33
30
31
29
30
39
44
44
44
45
44
44
48
51
50
50
50
44
37
39
45
53
52
49
52
45
39
35
36
41
42
42
41
33
34
37
39
39
40
39
39
41
43
46
53
55
59
59
59
55
58
58
58
61
52
45
47
38
40
43
48
55
45
41
40
40
39
37
35
39
46
36
33
33
33
34
35
44
51
51
51
44
37
34
30
35
35
29
29
31
34
38
33
35
32
31
34
33
34
27
27
31
34
32
28
29
30
28
27
26
25
26
24
25
33
34
34
36
38
34
33
36
41
40
39
36
37
39
41
44
46
50
52
56
61
53
51
48
47
46
46
51
50
50
51
50
51
50
57
53
51
50
49
49
47
49
50
42
36
34
27
27
33
30
28
26
27
26
37
37
22
25
28
27
34
34
40
50
48
41
40
36
39
41
46
47
51
45
41
40
42
44
47
47
47
48
49
50
47
45
48
48
50
53
53
52
49
40
39
39
39
39
38
39
42
44
50
48
46
48
48
48
43
39
41
48
55
60
59
61
59
58
56
57
50
46
54
59
59
58
54
54
55
53
53
53
55
53
56
61
61
63
63
60
62
62
62
63
62
65
66
65
64
65
62
58
58
60
61
58
59
65
75
74
66
72
68
61
61
61
61
62
61
63
67
69
59
59
60
59
63
56
63
63
60
57
64
61
65
67
63
66
68
67
63
56
42
39
41
41
48
51
50
50
47
53
57
52
48
52
62
67
64
56
50
47
46
48
46
42
45
48
49
51
51
53
53
57
61
58
57
55
53
52
52
50
51
53
54
55
55
56
57
61
64
70
66
62
64
65
62
59
60
63
69
72
75
75
75
70
63
60
64
60
64
64
63
64
63
61
56
53
59
58
56
54
63
64
65
59
59
70
63
60
59
61
59
55
59
59
58
60
61
64
74
69
72
71
67
65
68
68
67
65
64
66
70
75
72
66
65
65
66
67
67
66
64
65
69
70
66
65
67
73
74
74
84
87
91
91
89
81
75
71
74
75
73
74
75
77
87
86
81
76
72
68
66
70
79
80
78
80
83
84
86
83
79
79
77
76
73
77
84
86
89
86
84
79
79
83
83
87
90
89
83
83
91
94
112
119
119
116
117
117
117
109
111
115
116
111
101
95
91
91
96
99
102
94
96
92
92
91
89
86
87
92
91
93
90
91
100
97
98
94
88
82
85
86
95
95
97
100
93
90
92
92
98
103
95
93
100
104
99
95
96
105
104
100
100
100
102
105
105
107
107
108
108
111
110
116
114
116
118
114
112
109
109
109
115
109
102
99
93
95
94
96
97
89
91
90
89
89
90
92
97
103
105
109
104
101
102
105
98
102
102
100
101
101
102
108
103
100
113
108
106
106
107
113
117
110
118
123
117
119
116
125
120
109
102
99
96
91
83
86
85
86
94
108
108
101
98
95
96
102
107
104
98
95
96
97
96
95
90
89
90
87
87
89
90
100
99
93
95
99
97
96
99
102
105
108
107
108
110
106
100
98
99
103
109
109
108
105
103
106
108
111
112
112
112
114
107
109
112
114
112
111
111
113
115
116
118
121
121
118
119
118
116
114
112
111
111
113
112
114
110
109
108
110
110
114
118
122
126
127
118
116
114
113
115
114
118
119
119
119
117
115
118
121
120
117
119
116
120
123
125
126
124
123
123
123
121
120
122
123
121
111
108
113
127
129
129
130
138
142
130
133
126
132
128
128
139
139
139
143
145
133
123
125
115
101
103
108
99
91
98
100
103
106
106
108
105
102
98
85
93
107
113
121
121
117
120
113
112
113
114
117
122
122
120
108
108
113
104
94
104
107
104
115
125
125
131
126
123
130
132
138
133
129
129
135
141
140
140
139
138
133
128
125
124
128
137
138
144
151
150
143
144
145
146
148
152
151
154
157
152
136
124
112
106
97
91
88
88
91
95
100
108
112
115
117
115
119
128
132
135
145
138
125
119
116
106
88
86
87
87
89
91
102
101
110
106
97
99
108
117
120
122
121
128
136
141
149
156
150
143
141
130
119
114
117
122
118
128
129
132
130
121
126
137
135
141
137
139
137
133
141
148
156
152
149
155
145
156
168
159
155
162
168
177
184
184
178
169
175
169
158
148
137
137
138
152
158
163
167
160
156
145
149
162
168
159
159
173
187
192
181
180
177
169
174
184
192
202
200
190
204
199
193
195
189
199
208
209
216
216
211
207
206
205
197
193
186
175
169
165
162
174
171
176
172
175
180
185
189
195
195
185
176
176
183
184
180
173
165
165
171
172
170
173
169
172
184
191
182
171
164
172
181
189
197
208
205
197
195
191
189
186
186
193
197
201
197
195
200
206
211
208
206
202
199
198
200
203
204
197
190
198
207
201
203
213
219
222
216
207
210
216
210
200
205
215
216
211
207
208
201
197
204
212
220
220
218
218
225
219
207
214
227
228
219
221
229
241
249
248
254
253
248
241
238
243
248
250
244
245
252
255
252
249
252
254
258
260
263
267
268
267
268
269
269
269
266
265
268
271
277
277
273
268
262
258
255
254
254
256
256
256
255
256
255
255
253
252
251
249
250
250
246
243
241
240
237
237
237
239
241
246
250
252
249
245
239
235
239
241
247
245
239
240
238
238
238
247
248
251
250
248
244
252
249
248
249
250
250
254
255
256
259
258
258
259
258
258
258
257
257
258
259
259
256
257
257
262
261
262
264
258
249
242
240
241
239
240
243
244
240
239
245
250
249
238
243
254
264
267
267
261
258
254
244
231
224
224
234
244
242
233
222
222
229
239
247
250
247
244
239
236
233
234
238
244
253
260
266
267
262
262
263
259
256
259
262
270
276
275
271
266
267
266
263
269
276
280
276
278
270
264
268
276
285
278
268
271
279
276
267
264
266
267
263
266
266
266
273
275
269
271
269
268
269
275
276
275
273
278
282
284
286
288
293
294
287
277
280
278
279
280
268
260
255
258
270
283
293
297
283
276
284
289
291
295
301
302
303
303
302
300
303
306
308
303
298
299
297
296
296
296
297
298
302
307
310
314
315
314
313
312
311
307
307
307
304
304
306
305
304
301
298
297
296
295
294
294
294
294
294
294
296
297
298
299
301
299
295
293
296
297
296
294
293
294
293
298
299
299
301
301
303
304
304
310
313
311
307
303
296
294
293
295
303
305
297
292
294
293
289
290
294
290
273
275
272
268
259
256
257
257
267
275
268
275
279
270
263
260
257
253
248
253
254
257
266
274
282
277
261
249
253
256
248
252
257
269
279
278
265
257
250
248
254
267
279
283
272
276
281
282
276
276
286
293
294
286
290
293
284
290
293
287
287
290
291
293
296
304
312
318
321
326
334
336
331
325
318
312
309
326
326
325
312
317
326
330
327
324
315
307
307
317
322
324
328
330
337
336
334
325
328
321
319
316
311
307
311
316
319
323
322
314
307
309
293
297
312
316
322
321
323
328
338
344
351
352
349
345
352
357
351
341
338
337
342
347
344
336
331
326
332
335
330
320
313
316
326
331
325
314
302
294
291
287
288
292
297
299
303
305
306
314
317
312
304
302
299
297
300
297
292
286
282
279
277
273
270
269
273
277
280
274
269
268
272
283
294
304
312
313
304
302
299
291
280
271
271
282
295
300
295
288
293
303
310
314
319
325
333
343
350
349
339
327
315
305
309
315
324
323
320
324
331
338
331
312
295
280
272
272
278
285
286
282
279
292
306
307
302
291
282
271
272
276
286
301
319
328
328
329
328
324
321
324
325
323
320
317
316
314
313
312
312
310
309
304
296
294
301
311
321
322
323
325
325
325
321
317
313
315
324
338
353
365
371
368
366
365
360
355
353
350
354
360
360
359
352
340
342
344
359
373
378
377
379
378
371
378
393
398
400
407
412
410
413
415
411
409
418
425
432
441
447
443
441
442
446
443
438
438
443
446
444
436
434
436
436
438
448
458
460
462
463
459
448
449
444
432
437
435
417
400
399
400
394
385
375
362
348
350
349
338
327
330
347
363
372
378
390
402
416
425
432
445
447
443
447
450
444
434
435
431
417
419
429
438
439
432
424
426
424
424
425
439
448
444
439
442
437
424
411
397
397
412
428
439
438
436
445
451
446
440
429
429
432
425
416
424
430
431
434
434
428
417
411
408
404
398
400
400
407
411
413
416
415
407
399
393
394
395
388
390
388
401
407
409
412
413
419
427
438
448
448
450
440
427
414
413
412
414
417
427
435
442
434
427
430
433
445
451
454
468
479
478
470
460
454
450
455
465
473
473
476
490
494
485
483
482
481
479
474
481
479
487
483
479
484
486
480
480
483
482
483
487
491
492
497
500
504
506
511
522
520
512
508
508
511
522
542
548
549
549
557
562
552
544
540
540
543
537
525
519
521
534
539
537
527
526
521
522
519
511
497
484
481
483
484
483
481
481
481
482
486
492
505
519
522
524
534
547
559
563
564
555
541
522
507
518
523
510
519
531
527
519
531
541
537
531
538
552
548
540
541
527
536
555
562
560
561
556
550
545
540
541
545
548
552
555
559
568
580
593
600
606
612
623
639
654
650
633
611
595
588
582
576
571
564
568
583
596
613
633
645
642
644
644
639
631
623
612
601
588
576
568
575
583
581
570
561
554
552
561
558
556
564
566
565
564
567
572
574
576
576
563
569
577
581
569
567
558
548
542
547
550
560
565
563
566
564
560
547
545
552
561
564
561
566
577
592
607
606
599
593
575
576
583
594
599
603
599
588
583
577
566
553
546
549
558
560
566
576
583
580
576
565
557
562
566
572
578
573
560
551
554
552
542
531
522
518
518
516
517
521
531
544
548
538
530
510
501
495
512
523
534
536
519
513
521
515
528
540
539
519
505
494
498
500
500
497
486
481
482
492
497
509
508
497
487
480
474
472
473
470
476
483
491
498
502
511
518
515
505
499
495
495
492
487
482
481
478
475
472
469
475
484
484
489
495
499
505
514
518
509
501
498
500
494
486
486
491
495
496
495
490
481
479
480
483
489
496
496
487
486
487
481
482
482
477
476
479
482
489
501
501
495
497
499
497
495
489
491
494
495
494
495
499
514
515
514
510
504
510
522
529
522
504
503
503
503
502
503
506
509
509
509
511
511
513
513
515
516
523
521
520
522
528
527
531
532
535
535
534
534
534
535
536
539
544
551
553
553
555
558
561
562
566
568
580
582
586
591
597
606
615
629
646
655
669
676
679
668
657
669
658
657
659
660
667
674
679
684
693
703
714
717
729
731
737
740
744
756
778
785
787
795
806
815
824
827
829
835
839
838
839
840
830
821
816
818
825
826
826
829
837
822
810
803
795
795
798
797
797
798
796
789
782
774
765
760
757
751
744
736
732
727
718
716
713
715
710
706
706
694
682
680
677
674
671
668
659
661
661
662
658
654
646
639
635
631
630
629
627
627
629
628
630
624
621
617
616
614
615
615
615
612
611
611
613
609
610
607
609
611
606
600
605
612
621
617
612
605
597
598
605
615
625
638
644
640
631
621
612
608
617
628
633
626
622
628
628
615
601
595
601
612
619
625
633
634
637
639
645
650
652
651
648
638
622
604
585
563
548
530
521
518
516
513
512
504
496
492
485
482
481
477
472
468
465
462
453
447
442
441
437
434
435
425
416
415
415
411
409
408
404
401
401
398
387
379
374
374
361
351
348
356
380
401
411
437
458
451
446
447
455
457