3
3
5
5
5
5
5
6
6
6
6
6
6
5
5
5
5
5
5
9
8
7
7
7
7
6
6
6
6
6
5
2
2
2
4
5
7
9
10
10
9
8
8
7
4
3
3
2
2
2
2
2
2
2
1
1
0
3
1
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
1
1
1
1
1
1
1
1
2
2
2
2
0
1
2
3
7
8
12
14
15
15
15
16
16
16
16
16
17
20
23
25
25
25
26
26
27
29
29
28
28
27
26
26
26
25
25
25
25
25
25
25
25
25
25
25
25
27
27
28
31
30
29
31
32
31
31
30
30
30
30
32
30
31
31
31
28
28
27
23
22
24
26
26
27
28
28
28
28
27
27
27
27
29
29
29
30
30
31
32
33
33
33
33
33
33
33
33
32
31
35
40
48
50
50
50
50
50
50
50
56
56
49
49
58
62
62
61
61
62
64
65
66
67
67
63
58
55
48
43
42
44
44
44
44
44
44
44
44
44
44
44
44
43
43
43
43
43
43
44
45
46
46
46
45
44
44
44
44
44
44
50
50
50
54
54
54
56
57
58
58
58
59
60
62
62
63
64
66
67
67
66
66
65
65
74
81
82
82
94
94
98
96
95
106
126
128
128
129
129
127
127
126
126
125
125
125
124
124
124
124
124
124
124
127
128
128
128
126
125
124
123
122
121
121
120
120
117
118
120
122
122
123
123
124
125
125
131
134
137
137
137
139
139
140
140
141
141
142
142
139
135
133
132
129
129
129
131
132
137
139
139
139
140
138
135
134
132
130
130
132
134
133
132
132
132
129
134
136
136
136
136
137
137
137
135
134
132
129
129
129
129
128
128
128
128
127
127
126
126
126
126
126
126
126
132
134
136
134
132
130
129
129
129
129
129
132
134
135
136
136
136
136
137
138
138
139
139
138
135
134
135
136
136
136
138
137
136
136
136
136
136
138
144
147
148
148
148
150
150
151
152
153
153
153
153
148
146
143
143
144
144
144
144
144
144
144
144
142
141
139
139
139
139
139
139
139
139
139
143
144
144
144
144
144
144
144
144
144
146
149
151
153
155
156
156
157
157
156
156
156
156
156
156
159
160
160
161
162
164
164
166
163
162
160
159
157
155
154
152
151
146
146
144
142
141
139
131
132
134
137
137
137
137
137
137
137
137
136
136
135
133
133
132
129
129
129
134
133
132
129
128
128
130
130
130
130
130
130
130
130
130
130
130
130
131
132
133
134
134
134
134
134
134
134
137
138
138
149
150
151
151
156
157
158
158
158
158
162
163
163
164
164
165
165
167
169
171
174
175
176
179
181
181
181
181
181
181
180
179
179
179
180
181
182
184
195
198
199
199
209
206
204
199
197
197
196
192
191
190
189
189
189
190
188
182
182
181
182
185
188
188
189
190
189
188
187
183
184
185
186
188
187
183
174
172
172
179
180
182
188
190
189
183
182
182
181
180
177
175
173
171
170
171
171
172
175
182
192
198
199
199
199
197
197
196
190
189
189
188
186
187
187
181
180
180
178
177
176
175
171
157
153
144
142
145
143
145
145
143
143
142
142
142
141
139
138
138
139
141
141
141
141
141
141
141
142
142
144
145
148
149
150
150
149
147
147
146
145
145
145
145
145
145
145
145
145
145
145
145
145
145
145
149
149
150
151
151
151
152
154
155
157
159
159
159
159
159
159
159
159
159
162
164
166
167
168
177
182
228
231
232
234
229
228
232
242
242
242
243
243
247
247
252
253
267
267
266
267
268
270
270
278
278
279
280
281
283
284
284
285
285
286
286
286
287
292
293
302
304
305
309
310
316
318
322
323
324
325
327
327
327
327
328
330
333
336
336
337
337
337
338
338
339
341
342
344
346
354
354
355
355
355
358
359
361
362
364
371
374
375
377
377
379
379
380
380
380
380
380
379
379
379
379
378
378
378
378
379
380
383
391
391
392
392
393
394
395
396
396
402
404
404
405
405
406
406
407
408
409
421
428
437
446
454
465
474
475
476
478
479
481
481
482
483
483
484
485
486
486
487
489
503
515
520
520
520
520
521
521
522
523
524
524
524
524
524
524
524
525
526
529
529
530
530
532
532
532
530
530
528
527
526
523
525
528
532
532
529
531
533
537
537
537
536
536
535
534
534
533
532
530
529
528
527
526
523
523
522
521
520
519
513
501
489
487
486
485
484
484
482
482
481
480
480
478
476
475
474
472
464
453
444
436
427
421
408
408
406
405
404
397
396
395
394
393
391
389
386
386
385
385
384
384
382
380
379
379
378
378
376
376
374
373
371
364
362
361
359
358
355
355
355
354
354
346
345
343
342
340
339
338
338
338
337
337
336
333
332
331
330
329
328
328
325
324
323
322
318
316
310
308
304
303
301
293
291
287
284
283
281
279
278
276
276
271
274
274
274
273
273
281
278
274
269
267
266
265
263
260
259
258
256
249
250
254
251
251
252
254
256
257
258
258
255
251
247
246
246
240
240
236
233
224
222
222
220
218
215
197
195
194
191
188
180
175
171
171
171
171
171
171
174
175
174
166
166
169
171
169
158
156
154
152
151
150
144
144
143
143
143
142
141
140
138
136
134
134
134
134
135
136
136
136
136
136
136
136
135
135
135
134
134
134
134
133
133
133
133
133
133
132
132
134
142
148
148
151
150
150
150
149
146
156
160
161
162
163
163
163
164
164
165
165
169
170
165
163
166
170
168
168
181
191
191
194
194
194
194
195
195
195
195
194
178
172
168
165
163
150
145
144
141
128
125
125
124
123
119
122
120
119
117
117
117
117
118
118
120
120
120
121
122
123
129
142
142
150
154
157
155
152
152
152
148
145
144
144
144
145
146
148
149
148
147
143
135
134
132
131
132
132
130
130
130
130
130
133
135
140
143
145
151
153
157
158
158
158
158
158
157
157
156
158
162
163
164
161
160
160
160
158
155
152
151
147
147
140
134
124
122
121
121
120
117
111
111
108
101
100
100
98
98
96
95
93
93
93
93
93
93
92
89
90
91
92
97
97
96
96
96
96
96
93
92
90
88
87
86
86
86
85
85
84
84
84
84
84
84
87
86
85
84
84
85
85
88
90
91
92
93
94
95
95
98
100
101
102
105
107
108
109
111
113
129
129
130
131
133
134
137
141
163
163
163
164
165
165
164
161
158
148
143
139
138
129
119
119
117
117
126
125
125
124
123
123
123
88
68
62
62
62
64
64
61
61
62
62
62
63
63
65
65
71
75
75
77
76
56
56
56
56
41
41
41
41
41
41
40
40
40
40
40
41
43
43
42
41
41
41
40
40
40
37
33
33
33
33
33
33
33
33
33
32
32
31
18
16
14
12
9
6
5
7
8
9
11
12
15
17
19
22
24
27
25
25
25
25
25
28
41
35
28
28
31
31
32
27
24
18
22
22
23
25
26
27
27
28
29
30
30
30
17
17
17
15
11
11
11
11
11
11
10
10
10
7
5
6
6
7
7
7
7
7
8
4
4
4
4
4
2
2
4
4
7
7
7
6
2
2
3
3
3
3
3
3
4
4
4
4
5
4
3
3
3
3
3
3
4
8
8
10
5
5
5
5
5
5
5
5
5
5
5
5
4