5
8
9
9
8
6
4
2
2
2
2
2
2
1
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
3
8
9
10
14
16
16
16
16
16
15
15
16
16
16
16
17
17
17
18
18
18
22
22
22
23
27
28
27
27
27
25
26
27
27
27
28
30
31
31
31
33
34
34
35
36
37
37
39
39
39
39
39
39
39
40
43
44
55
71
72
73
78
88
88
88
89
89
88
88
87
87
87
86
82
77
73
64
67
70
74
71
70
70
70
70
70
70
73
74
74
75
79
83
85
85
91
93
97
106
110
111
113
114
119
123
126
129
129
129
129
129
121
113
113
113
113
112
111
110
108
106
105
103
100
98
98
97
93
93
93
96
97
99
106
109
112
116
123
126
133
137
139
147
148
148
151
152
154
175
177
178
182
183
185
186
185
184
182
176
173
167
165
160
158
158
156
155
152
150
149
147
146
145
144
141
139
139
136
135
132
131
133
146
149
159
163
164
163
163
164
160
159
157
158
162
166
166
167
170
175
177
177
178
178
183
178
170
167
172
175
176
174
164
158
157
157
158
160
162
162
163
164
164
165
165
165
164
163
159
157
157
157
159
157
155
150
151
152
152
152
153
153
153
152
151
150
150
151
151
149
146
144
142
134
133
133
133
133
134
136
138
139
140
142
142
143
144
145
145
147
152
155
158
160
160
166
200
214
213
213
213
215
233
237
239
241
247
274
281
281
279
274
265
257
253
253
251
248
246
244
240
235
235
234
233
227
223
222
222
227
231
226
223
220
217
214
210
205
202
199
196
196
202
209
210
210
222
222
222
222
222
223
245
247
258
259
260
264
274
277
279
281
290
292
293
296
297
298
299
301
303
304
307
314
316
316
316
310
302
291
289
289
288
287
286
285
284
283
282
281
275
273
272
270
264
260
258
256
245
239
223
220
218
216
214
216
221
226
227
226
239
234
229
227
224
224
224
222
218
215
215
218
220
221
222
222
223
223
223
225
228
228
236
247
259
266
280
280
278
278
281
289
289
288
296
309
314
317
317
319
321
323
352
354
354
353
356
361
374
377
387
382
381
379
370
368
350
351
353
386
391
402
396
391
382
383
383
384
384
401
405
408
412
425
432
442
449
449
449
451
454
455
457
460
460
460
461
461
467
469
471
472
476
480
482
483
484
486
487
490
485
482
482
483
482
481
480
480
479
477
475
472
469
463
463
461
461
457
442
440
440
437
435
435
434
433
430
432
432
432
431
430
430
433
452
455
457
459
459
460
463
461
460
460
458
461
464
465
467
475
476
485
487
488
503
504
513
514
519
523
525
526
527
528
529
531
532
535
535
540
544
544
547
548
550
553
556
559
562
564
564
560
559
557
555
549
548
543
543
542
534
533
527
522
516
508
503
496
495
490
490
487
483
480
470
468
467
466
465
465
464
464
464
464
464
464
463
461
456
450
444
442
437
436
436
434
430
427
417
416
415
414
390
377
379
379
380
382
382
379
371
368
362
362
362
360
356
344
334
330
330
328
327
327
325
322
319
318
318
312
307
299
298
297
294
293
292
291
279
255
255
255
254
252
251
247
245
244
238
236
230
225
224
222
223
225
225
219
219
217
216
214
212
212
211
212
215
218
202
199
186
182
159
154
136
130
131
131
134
136
137
137
133
132
132
124
126
125
125
127
127
129
130
131
132
131
131
131
130
126
126
128
129
132
132
130
130
130
130
131
131
131
130
129
129
129
129
129
130
130
130
130
130
130
128
126
125
123
123
123
123
121
122
122
122
122
122
122
122
122
122
123
124
124
124
124
125
127
127
126
126
125
125
126
126
125
125
126
125
124
124
124
121
121
121
121
121
120
116
115
113
113
113
113
112
112
114
116
117
108
107
107
105
105
104
102
102
102
101
100
101
100
98
98
98
98
96
95
95
94
93
93
94
94
94
91
91
91
90
90
90
90
89
84
89
88
86
85
86
87
87
85
86
88
88
88
87
82
82
82
81
80
79
78
78
76
74
74
73
72
70
63
63
63
63
63
64
64
66
67
66
66
65
64
62
60
58
54
51
49
48
47
46
45
44
46
38
38
35
34
33
32
30
30
30
28
25
24
22
22
22
22
21
20
23
22
18
18
18
24
24
25
32
38
43
45
52
53
56
64
65
69
67
66
63
58
56
56
56
56
56
56
56
55
54
53
47
39
37
28
17
17
12
13
11
10
7
3
2
1
1
1
1
1
2
2
2
2
2
1
1
1
1
1
1
1
0
1
2
18
19
20
17
10
8
7
5
7
7
4
11
8
8
8
8
8
9
9
8
6
5
3
4
2
3
3
4
2
2
4
4
5
4
3
5
4
3
2
2
9
9
9
9
9
7
7
6
3
3
3
3
3
3
3
3
1
0
0
0
0
17
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
0
0
0
0
0
0
0
0
0
0
0
1
1
0
0
0
0
0
1
2
3
3
3
3
3
3
3
5
5
5
5
5
5
10
10
11
13
14
16
16
16
17
17
17
17
17
20
21
22
25
25
28
28
28
27
26
25
27
27
27
27
27
27
27
27
27
27
29
31
32
32
32
33
34
34
35
36
37
38
38
40
40
41
43
43
43
44
44
44
46
46
46
47
47
47
47
47
47
48
48
49
49
51
51
51
52
54
55
55
55
55
56
56
57
58
58
58
59
61
62
62
63
64
66
66
65
65
65
65
64
64
64
64
65
66
68
69
69
70
72
73
73
73
73
73
73
73
73
73
73
73
73
73
73
74
74
76
77
77
78
78
78
79
79
79
80
80
80
81
82
82
83
83
84
86
86
87
89
92
92
92
92
92
92
92
94
93
92
91
91
91
92
92
92
93
93
93
93
93
93
94
94
95
97
99
101
103
106
112
117
116
117
118
119
120
121
123
124
124
124
124
126
129
127
127
126
126
126
126
127
129
132
134
135
131
128
125
124
124
123
122
120
119
119
120
119
118
115
115
121
128
131
129
128
126
125
125
124
124
123
122
123
126
128
129
129
129
129
130
130
131
131
129
132
133
133
132
132
132
132
132
132
132
132
132
132
132
132
133
135
136
137
137
138
138
138
138
138
138
138
138
138
138
138
138
138
138
139
139
139
139
140
141
142
142
143
145
145
145
144
143
143
144
146
148
148
145
149
149
149
149
146
144
142
142
142
142
142
141
141
141
141
141
142
142
142
142
144
144
147
147
147
147
147
148
148
149
149
152
153
159
159
160
160
160
161
161
164
170
171
173
177
186
188
196
207
208
210
220
225
227
229
231
232
239
242
243
244
245
249
251
256
259
263
266
268
269
270
270
270
268
267
267
263
261
259
258
256
253
253
254
254
254
251
249
248
247
243
241
239
237
235
236
237
233
232
229
229
229
229
227
226
225
225
225
224
223
222
220
219
218
218
217
215
214
212
209
207
205
203
201
200
199
197
196
198
203
212
213
214
215
224
225
225
226
229
251
257
261
263
267
274
286
288
290
291
297
298
299
301
303
304
306
308
310
312
316
326
329
334
336
338
339
341
343
349
352
353
353
354
358
371
382
383
384
390
395
395
396
397
400
406
410
411
412
412
412
413
413
413
413
413
413
414
415
417
419
423
424
425
425
427
429
430
431
435
438
441
442
443
447
450
457
456
455
454
454
451
448
445
445
444
443
449
460
467
471
472
474
479
479
483
489
491
495
499
506
512
520
521
528
531
533
532
531
531
531
530
528
529
529
530
532
535
544
547
549
550
554
555
556
559
559
559
560
560
560
561
561
561
561
561
561
562
562
562
562
562
562
562
562
562
562
562
562
562