7
8
7
7
8
5
4
3
4
5
6
6
6
6
6
6
5
3
5
5
5
5
5
4
4
4
5
5
5
4
4
5
4
3
0
3
4
3
4
4
6
12
7
6
6
7
8
8
9
9
10
11
12
12
12
11
11
11
11
12
13
13
13
13
14
14
15
15
16
16
16
17
17
16
18
19
19
20
22
23
23
23
25
26
28
31
33
27
25
26
26
26
25
29
27
27
28
28
28
27
27
26
26
26
25
24
23
23
23
22
21
21
20
20
20
18
18
18
16
17
20
24
20
17
17
17
18
21
21
18
17
17
17
18
19
20
21
21
22
22
22
22
22
27
28
22
23
22
22
22
22
22
24
27
24
21
21
22
22
23
24
24
24
24
25
26
27
28
29
28
27
27
27
30
26
24
24
24
25
28
24
23
22
22
21
21
22
21
19
20
21
23
23
23
23
23
22
27
25
23
22
22
22
22
22
22
23
23
25
27
26
23
21
21
21
20
20
22
20
24
25
29
26
24
23
23
22
21
21
21
21
22
26
24
26
24
20
20
20
21
21
22
23
22
23
25
27
33
33
28
27
28
32
27
25
28
32
29
25
25
25
26
26
27
29
30
30
31
34
39
35
30
29
32
35
30
30
34
32
29
29
29
30
31
31
32
32
32
32
33
32
32
32
32
33
34
34
34
33
33
33
35
38
34
34
34
35
37
39
40
39
40
42
43
43
44
44
43
44
44
45
46
47
47
46
45
46
46
47
47
48
49
51
51
52
52
51
50
52
56
59
55
53
53
54
55
56
59
43
52
53
53
54
53
54
56
60
56
53
57
50
48
48
47
52
50
49
45
44
46
41
39
37
36
37
39
35
33
33
34
30
28
30
27
33
28
28
23
22
26
25
23
20
20
21
21
21
21
20
20
20
19
19
20
21
22
21
20
22
26
21
20
19
19
19
20
20
24
22
22
22
22
21
20
20
20
20
20
20
21
22
22
24
27
27
26
25
26
32
31
26
23
23
29
27
33
30
24
27
24
27
24
24
29
24
27
29
25
29
29
29
33
29
27
30
32
27
26
30
28
24
24
24
24
25
26
26
26
26
26
26
26
26
26
26
27
27
27
27
26
27
27
26
25
25
26
28
29
30
31
31
28
24
24
24
23
23
24
24
24
25
23
21
22
15
19
20
23
21
21
21
21
20
19
19
19
18
17
17
19
17
16
15
14
16
19
16
13
13
13
12
12
12
11
11
11
11
11
10
10
10
11
12
12
11
11
10
10
9
10
11
16
15
12
12
12
11
11
12
13
11
12
14
16
12
17
24
21
15
11
11
11
11
10
10
10
9
9
10
9
10
10
10
11
4
5
5
6
6
5
4
8
12
11
7
6
6
6
6
6
5
5
5
5
5
6
6
5
5
5
5
6
6
7
8
10
12
14
14
14
13
14
13
12
11
10
9
11
10
10
10
10
10
10
9
9
9
8
8
8
8
7
8
7
6
5
5
4
4
4
4
3
3
3
4
3
3
3
3
2
3
3
4
4
4
4
4
4
4
4
5
5
6
6
6
5
6
11
17
19
18
17
11
6
4
3
4
3
3
3
3
3
3
2
3
4
4
4
2
3
3
2
1
1
1
0
0
0
0
1
3
2
1
0
1
0
0
0
0
3
7
4
0
1
2
0
-1
-1
-2
-2
-3
-3
-2
-3
-2
-2
-1
0
5
3
-1
-1
-1
-1
-2
0
3
1
0
0
0
0
0
0
7
14
14
7
1
0
0
7
8
4
6
4
3
0
0
0
1
6
9
5
0
0
0
0
0
0
1
1
0
0
1
1
2
3
2
2
2
2
2
2
3
4
4
4
4
4
4
5
5
6
6
6
6
6
9
10
10
9
6
9
4
4
4
6
9
5
4
4
3
3
4
4
5
9
9
6
6
6
6
6
7
7
7
7
7
7
8
9
6
7
7
8
8
10
10
11
11
12
12
13
14
13
13
12
11
11
11
11
11
16
14
11
11
11
13
17
13
10
10
10
10
14
18
12
11
13
16
15
15
17
12
11
17
15
16
17
15
19
18
18
14
15
13
12
12
12
2
6
14
15
14
17
21
18
14
15
18
18
18
13
14
10
11
10
9
9
8
9
7
7
9
7
7
7
8
8
7
8
7
7
7
7
6
6
6
7
5
5
6
6
0
-1
4
6
1
0
4
6
9
8
6
10
14
11
6
5
2
-1
6
10
10
10
10
11
19
21
16
16
14
6
6
8
6
5
4
9
13
14
15
11
5
8
13
14
14
14
14
14
14
14
13
13
13
13
13
14
13
8
8
11
9
5
3
12
14
13
12
12
11
14
18
15
10
10
9
8
4
3
6
7
8
6
6
6
6
6
7
6
6
5
4
5
5
11
10
5
5
5
4
4
4
5
5
5
6
5
5
5
5
5
5
5
7
6
7
7
7
6
6
7
6
5
5
4
4
5
5
5
6
7
8
7
7
8
8
9
9
15
22
23
19
14
9
8
7
7
7
7
7
7
6
6
6
6
6
7
7
7
7
7
7
7
8
8
9
10
9
9
8
8
8
8
1
5
4
5
4
5
5
5
5
5
6
5
5
5
5
5
5
6
6
5
4
4
3
3
3
3
4
7
10
10
8
5
4
4
4
4
3
3
3
3
3
3
3
4
4
3
3
4
4
4
5
5
5
4
5
9
12
9
6
5
8
12
12
10
8
7
6
6
7
7
8
8
8
9
9
9
8
8
8
6
7
12
12
14
12
8
8
8
9
9
9
8
9
9
9
9
8
8
8
8
7
7
8
8
9
10
8
8
7
7
7
7
8
10
10
12
17
20
21
22
22
21
20
17
12
11
11
11
11
11
11
11
11
10
10
11
12
12
12
13
12
12
14
14
13
14
18
18
14
14
15
14
14
14
15
15
16
14
17
21
19
16
16
16
17
14
15
15
15
14
14
14
14
14
14
13
12
11
11
13
14
15
16
17
17
17
18
18
18
19
20
20
21
21
22
22
28
30
30
30
29
27
23
22
22
23
24
23
22
22
22
22
22
23
23
24
25
24
25
25
25
25
24
24
24
24
25
25
25
25
27
26
27
28
28
27
28
28
28
27
27
27
27
27
28
28
28
28
27
30
30
33
31
33
32
32
33
32
32
32
32
33
33
34
34
36
39
40
40
38
36
35
36
37
38
40
41
42
43
44
45
47
48
49
50
51
51
52
53
53
54
55
56
57
58
58
58
59
59
59
54
60
60
60
60
60
56
63
64
65
66
68
69
71
71
71
74
73
74
77
78
79
80
80
81
79
78
79
79
78
77
76
74
72
68
65
65
65
66
67
66
69
69
70
73
75
72
70
72
73
73
75
74
77
78
77
78
79
79
82
85
86
87
85
84
84
84
84
84
86
87
86
86
86
88
89
90
91
92
93
103
113
119
123
124
128
126
124
123
123
126
132
139
146
149
152
150
148
153
157
164
173
180
186
192
198
201
203
206
212
222
231
244
254
261
268
276
284
292
296
295
294
289
292
295
298
301
309
316
328
333
338
338
344
354
362
369
379
387
384
374
363
356
346
337
326
321
311
306
297
284
273
263
255
247
234
224
219
207
197
183
170
159
146
138
129
118
107
97
90
87
87
90
95
100
102
103
103
103
101
92
87
85
86
88
89
91
92
93
93
93
94
91
92
93
94
98
97
100
102
102
102
101
100
102
101
101
100
100
99
100
99
98
98
100
100
99
100
100
101
105
109
110
108
102
104
105
106
106
107
106
108
105
106
105
106
106
108
113
115
107
105
104
102
112
115
115
115
115
119
123
130
140
152
162
172
174
174
179
183
182
181
182
182
182
175
166
157
147
137
134
132
129
127
124
127
126
129
127
125
126
130
135
136
143
143
142
140
139
137
134
134
136
138
139
140
141
138
137
138
139
140
149
154
159
166
171
172
171
175
181
182
185
187
191
196
197
200
204
212
216
219
222
231
241
248
250
241
232
224
217
211
203
199
193
188
178
170
165
162
165
171
169
169
170
171
174
177
177
178
177
177
178
177
176
172
167
163
158
158
159
165
164
170
173
172
171
173
170
166
165
166
166
166
167
168
168
170
170
173
177
177
176
176
180
174
173
174
174
176
182
188
193
193
189
185
185
184
183
183
184
186
183
183
184
186
186
187
188
188
190
192
195
196
192
191
191
194
200
209
216
215
212
209
205
205
209
214
220
225
225
224
225
223
223
226
225
225
224
224
223
225
231
236
237
232
237
233
231
229
230
230
227
230
237
238
240
239
239
238
239
237
238
239
242
241
247
253
254
258
257
256
255
252
248
247
248
249
251
256
258
261
264
269
275
279
278
276
276
276
280
284
287
288
291
298
302
302
303
307
309
312
316
322
333
338
349
363
381
395
409
419
430
442
450
453
456
465
474
481
487
495
501
508
514
518
525
532
537
541
546
551
558
565
571
582
593
600
610
616
624
631
635
643
652
662
668
674
683
692
699
704
710
715
721
729
733
740
745
752
761
767
776
783
788
783
780
776
771
762
755
748
740
730
721
712
702
696
687
680
674
669
663
656
650
645
640
636
631
626
624
618
612
602
593
590
585
577
572
570
569
565
560
556
555
551
544
539
536
529
525
521
515
512
510
505
501
497
494
489
487
484
481
482
476
471
467
464
462
461
462
459
454
446
440
446
444
443
439
432
429
427
426
425
425
423
424
421
419
418
419
421
419
419
420
418
412
408
405
404
403
402
405
406
405
402
398
398
396
395
394
396
396
395
396
395
397
400
398
394
392
392
392
390
392
392
391
390
388
386
384
383
382
382
382
381
380
380
379
381
383
377
382
381
379
380
378
376
376
373
372
377
381
380
380
379
369
366
366
371
369
367
366
367
364
365
366
364
361
358
355
354
356
357
353
354
351
353
358
358
354
348
348
349
349
346
343
342
343
344
343
341
341
341
342
343
342
340
337
337
337
335
336
337
341
347
348
349
351
350
350
350
349
349
348
347
347
347
348
349
351
353
353
352
352
352
350
345
349
350
350
349
349
349
349
350
349
350
352
349
347
345
345
345
340
340
344
344
346
344
343
347
346
345
346
345
346
347
347
343
337
333
334
335
334
336
333
333
333
341
346
347
346
345
347
350
355
356
360
363
364
363
359
353
347
343
341
338
340
340
338
337
337
337
336
336
336
335
334
334
334
334
334
334
335
333
333
333
334
338
341
344
343
341
339
339
339
339
339
341
338
338
337
336
334
332
332
332
333
332
332
336
337
339
337
336
335
334
334
333
329
338
336
335
334
333
333
331
331
331
330
330
330
330
330
330
331
330
330
330
330
330
330
329
329
329
329
329
331
331
331
330
330
330
331
332
333
334
334
336
338
340
343
345
347
348
351
349
350
351
352
354
356
357
358
360
362
364
365
366
369
371
372
373
374
372
371
375
375
374
374
374
374
371
370
372
372
372
373
374
374
376
376
377
377
377
378
378
376
376
377
381
388
391
389
390
392
392
391
389
389
389
391
394
396
398
402
401
403
408
412
414
418
422
433
439
431
426
424
421
421
424
426
426
425
427
427
428
430
430
431
431
432
432
432
433
433
432
434
436
440
448
446
448
447
448
446
448
450
451
456
455
455
459
459
458
460
462
465
467
472
475
481
488
493
495
498
504
507
509
510
511
513
517
522
527
531
537
542
549
556
561
565
577
582
601
621
637
659
650
639
628
611
589
566
554
547
539
533
528
526
521
514
510
516
513
504
494
491
485
479
474
473
469
466
462
457
453
449
451
451
444
452
446
425
420
416
414
409
405
401
399
397
393
390
388
387
385
378
376
373
372
372
370
369
366
363
362
361
360
361
357
351
348
345
345
344
342
341
338
335
334
330
329
330
333
329
325
324
322
321
322
324
323
322
322
323
321
317
315
314
312
311
306
301
300
302
303
304
303
302
301
297
296
292
291
289
289
289
282
282
280
279
278
279
278
279
279
279
279
279
277
277
278
277
276
278
277
277
277
279
276
273
279
276
278
279
279
277
277
276
277
278
277
277
278
278
278
277
276
276
277
277
276
275
274
274
274
273
273
272
271
271
268
267
267
266
267
267
263
261
260
260
260
259
258
258
258
258
259
259
260
260
259
259
258
258
259
259
261
262
267
275
270
266
266
266
267
273
279
284
287
287
288
290
291
292
293
295
297
298
294
286
284
285
284
285
285
287
289
290
293
298
297
298
299
302
303
303
306
307
309
312
318
319
319
322
325
331
336
349
368
386
401
396
382
373
367
362
357
351
346
342
340
338
335
334
340
335
328
327
325
320
317
316
312
311
306
303
302
299
296
295
294
296
290
286
286
286
285
282
281
280
279
278
277
278
281
276
273
269
270
269
269
271
273
276
276
276
275
277
279
282
286
291
295
299
300
299
303
308
312
313
314
315
318
320
324
329
337
341
346
353
357
363
372
380
388
394
398
400
402
403
408
409
411
414
418
421
426
426
426
427
429
430
431
431
434
435
436
439
433
421
411
398
387
377
369
364
364
361
357
356
354
352
349
347
346
345
344
342
339
336
335
334
331
328
328
325
323
323
324
323
322
321
319
318
317
316
315
313
311
309
308
306
305
308
310
307
305
305
306
312
304
301
299
298
297
296
298
295
294
294
293
294
294
294
299
312
311
310
313
326
346
353
355
362
365
370
369
357
339
320
308
325
340
343
346
349
346
334
313
296
289
284
281
280
275
273
273
275
277
278
278
278
279
280
282
283
285
287
288
293
284
285
288
285
283
284
287
285