10
9
9
9
9
9
9
9
9
8
7
7
7
7
6
6
6
6
6
6
6
6
6
6
5
5
5
5
5
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
3
2
2
3
3
4
4
4
4
4
4
4
4
4
4
5
5
5
5
7
7
8
8
13
13
13
14
9
9
9
8
8
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
7
8
8
9
9
8
8
7
3
2
1
0
0
0
0
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
7
7
8
8
8
16
16
16
12
11
7
7
5
5
5
5
5
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
5
5
5
6
6
6
6
7
7
8
8
9
10
11
12
12
12
13
14
16
18
18
18
18
16
16
15
14
14
13
15
17
18
18
17
15
6
6
3
3
4
6
9
9
8
8
8
8
9
9
9
9
9
9
8
7
8
9
8
7
7
7
6
9
10
10
6
6
7
8
9
9
9
9
9
8
8
8
8
8
8
7
7
7
7
6
6
6
6
5
5
5
5
4
4
4
4
4
2
2
2
3
4
4
4
4
3
3
3
3
3
3
7
7
8
8
9
11
12
13
15
16
16
17
18
19
21
22
22
22
21
20
20
19
18
16
16
15
13
13
13
13
13
12
12
12
12
9
8
8
7
6
5
5
4
3
3
3
2
3
5
4
4
4
4
4
4
4
4
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
3
3
3
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
2
2
2
2
2
2
2
3
3
4
4
5
5
5
5
5
6
6
6
6
6
6
6
6
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
3
3
3
2
2
1
1
1
1
1
1
1
0
0
1
1
2
5
5
6
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
5
6
7
7
8
8
8
8
8
8
8
8
8
8
8
9
10
11
11
11
12
12
12
13
13
11
11
10
8
7
5
5
4
3
2
2
2
1
1
1
1
1
1
1
2
2
2
2
3
3
3
3
3
3
2
2
2
2
2
2
3
3
3
4
4
4
5
6
6
6
6
6
6
6
6
6
6
7
8
8
9
9
9
8
8
8
8
7
7
7
7
7
7
7
7
7
7
6
5
5
5
4
4
5
5
6
6
6
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
7
6
6
6
6
5
5
5
5
5
6
7
8
9
9
9
9
9
9
9
10
10
10
10
11
11
11
11
11
11
11
12
16
17
17
18
18
19
20
20
20
20
20
20
20
20
20
19
19
19
18
18
18
18
17
20
25
29
31
31
29
29
28
28
27
26
22
22
23
23
23
24
24
26
27
27
27
27
26
26
25
24
24
23
23
22
22
22
22
22
22
22
22
22
21
21
20
18
17
17
17
17
17
18
18
18
18
19
19
19
19
18
18
17
16
15
13
13
13
12
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
10
10
10
10
10
10
10
10
10
10
10
10
12
12
12
13
14
15
15
15
16
16
18
18
18
18
18
19
19
19
20
22
22
22
22
22
22
22
22
21
21
21
20
19
18
18
18
17
17
17
17
16
16
16
16
16
18
19
20
20
22
23
24
24
24
25
25
25
25
25
25
25
26
26
26
26
26
26
26
26
26
25
25
25
25
25
25
25
26
26
28
30
31
34
37
45
46
46
47
48
48
49
49
50
51
52
53
53
58
63
68
69
69
70
66
70
71
72
73
73
74
74
74
74
74
74
74
75
76
77
78
89
89
89
89
90
90
90
89
88
88
85
85
87
92
92
95
98
94
93
82
83
88
89
67
64
63
47
47
43
41
40
36
32
30
29
24
23
21
21
21
21
22
22
22
21
21
22
22
23
24
27
31
32
33
33
34
35
35
35
35
35
36
36
37
37
38
38
38
39
39
39
39
39
37
35
29
29
26
26
24
24
24
20
19
19
21
21
22
24
24
24
24
24
24
24
24
24
27
27
30
30
33
33
34
34
34
38
39
41
43
43
43
43
44
44
44
44
46
46
46
50
51
51
52
53
54
55
55
57
57
57
58
58
58
59
59
59
60
61
61
61
61
61
61
61
61
62
62
62
62
62
63
63
63
63
63
63
63
63
63
63
63
63
63
63
64
64
64
64
64
65
65
65
65
65
65
65
65
65
65
63
63
64
68
68
68
68
67
60
55
59
62
65
65
67
74
74
73
69
68
66
65
64
64
63
63
62
62
61
64
65
66
72
74
79
81
82
86
87
89
92
100
102
104
106
107
110
112
114
119
121
151
152
156
157
159
160
176
177
179
185
186
187
195
195
195
196
196
198
198
198
199
200
226
226
227
247
248
252
259
259
257
257
256
253
252
250
251
251
260
261
264
264
264
266
266
267
281
281
286
287
282
281
278
274
273
272
269
268
268
266
266
265
265
265
265
264
263
262
262
262
263
266
267
268
268
268
269
270
271
272
273
274
275
276
277
278
279
280
281
281
282
282
283
283
285
286
286
287
287
287
287
287
287
287
287
288
288
288
289
289
291
291
292
293
293
293
294
288
287
285
285
284
283
282
281
281
280
280
279
279
279
281
282
286
288
289
291
292
292
293
293
293
294
294
294
294
295
295
296
298
299
303
305
306
308
308
308
308
308
308
308
308
308
308
308
307
307
305
304
304
304
303
303
303
304
304
305
305
306
306
307
307
307
307
307
307
307
307
307
307
307
307
307
307
307
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
306
305
305
305
305
305
305
306
307
307
308
315
314
313
311
310
310
309
307
306
306
305
304
303
302
302
302
301
301
298
298
298
298
298
297
296
293
292
289
283
279
279
279
275
275
275
275
271
267
263
262
256
255
254
253
252
248
248
249
250
253
253
256
256
256
257
257
257
258
255
254
253
252
251
248
246
246
246
248
248
248
245
244
228
227
227
226
226
225
224
224
223
222
221
220
217
216
216
216
212
212
212
211
211
210
204
198
197
192
193
195
199
197
196
195
194
181
173
171
168
165
164
155
149
144
142
138
131
127
123
121
119
118
116
109
94
86
75
75
71
60
51
50
48
47
46
39
38
38
34
31
28
27
27
26
26
26
26
26
26
26
26
26
26
26
26
27
27
28
28
28
28
29
31
31
31
31
31
32
32
33
36
36
38
38
39
39
40
40
41
41
41
41
41
41
41
41
41
41
41
41
41
41
41
40
40
40
40
39
39
38
38
38
38
39
40
40
40
41
42
42
42
43
43
45
47
48
51
53
60
62
67
70
82
82
83
83
83
82
80
78
76
71
71
75
78
81
83
82
81
79
79
80
82
88
91
95
97
101
110
121
121
112
110
109
109
108
107
106
103
107
111
113
115
117
124
136
155
162
164
173
178
179
180
182
184
187
190
198
206
225
235
244
208
186
181
175
174
170
166
164
162
160
156
156
153
151
142
141
141
140
133
125
123
121
120
116
114
112
110
109
107
105
102
101
100
99
99
98
98
97
96
94
93
92
91
90
89
88
87
86
86
85
85
82
80
67
67
67
66
66
65
65
65
65
65
65
62
60
58
57
55
52
52
52
50
50
49
49
49
49
49
49
49
49
49
49
48
48
48
48
47
47
46
44
43
43
43
43
43
45
45
47
47
49
50
51
51
51
51
51
51
51
51
51
49
47
46
45
45
45
45
45
45
46
47
47
50
54
54
58
56
55
58
61
61
63
64
64
62
61
61
62
63
63
63
64
65
65
66
67
68
69
76
76
77
77
81
81
81
81
81
81
82
82
82
82
82
82
83
83
83
84
84
85
85
85
85
86
87
87
87
87
87
87
87
86
86
88
88
89
88
88
87
87
87
87
88
90
90
90
92
92
93
94
94
94
95
95
95
95
96
96
98
99
99
100
107
109
110
111
112
120
120
116
115
116
119
120
121
122
123
125
125
126
126
127
129
134
135
136
137
139
139
138
138
138
147
149
155
163
166
156
154
152
149
145
142
143
143
144
145
145
146
147
148
152
167
171
176
178
187
190
190
190
190
190
190
196
201
207
209
211
214
218
219
219
220
220
221
222
223
225
227
229
234
235
236
241
243
245
246
251
252
260
262
246
246
247
247
248
250
250
246
244
243
245
249
254
258
260
262
266
268
268
269
270
270
270
271
271
271
271
269
265
260
257
255
254
252
239
240
240
241
241
241
244
256
258
259
261
263
264
265
266
269
272
277
280
284
286
290
295
299
300
301
302
302
303
310
317
328
331
332
331
330
329
327
325
322
320
318
315
310
305
297
293
289
286
284
278
275
274
273
271
267
259
259
258
258
258
257
256
255
252
252
251
251
250
253
254
255
256
257
259
260
261
263
263
264
264
264
264
264
265
265
265
265
265
265
265
265
265
265
265
265
265
265
264
263
261
256
256
252
251
249
247
247
245
243
239
233
223
221
220
219
219
218
218
217
217
217
218
219
218
217
214
212
212
209
209
208
207
207
205
204
204
204
204
203
201
201
201
200
198
197
196
195
192
192
190
189
188
186
186
186
186
186
186
187
187
187
187
187
188
190
193
195
196
197
202
203
203
202
201
202
206
207
211
213
215
221
224
228
231
230
228
227
224
221
219
220
224
225
222
223
224
227
228
231
232
232
232
232
232
230
230
229
228
228
227
227
226
225
223
223
222
222
223
229
231
237
241
241
241
241
241
241
241
241
241
241
241
241
240
240
239
239
239
238
238
238
238
238
238
238
239
239
240
241
241
242
242
246
246
245
242
239
237
232
233
234
234
234
234
233
233
233
233
233
233
233
233
233
233
233
233
233
233
234
234
234
234
235
237
237
237
237
239
241
231
225
216
210
204
204
204
204
205
205
205
205
205
206
206
206
206
206
206
206
207
209
209
211
211
212
214
215
217
217
217
216
211
201
201
200
197
194
193
197
197
198
198
198
197
197
197
197
197
196
196
196
196
196
196
196
196
196
196
196
196
196
196
198
198
199
202
204
210
212
216
205
205
212
228
231
231
228
225
225
225
225
225
224
223
223
219
218
217
216
213
211
207
206
204
202
202
202
202
202
202
202
202
202
202
202
202
202
202
202
203
203
204
204
205
206
206
206
207
207
207
205
200
193
187
187
186
186
185
184
184
183
183
183
164
154
155
156
153
149
149
149
148
148
148
147
147
147
147
148
148
148
148
147
147
147
147
146
148
146
145
145
145
144
143
142
143
144
148
147
146
146
148
149
151
153
153
154
155
157
184
180
176
167
160
154
149
147
144
143
141
138
138
136
135
134
126
122
122
123
124
125
125
119
117
117
117
117
117
116
116
116
116
116
115
115
114
113
113
111
110
110
109
109
110
110
110
110
110
110
110
110
110
109
109
109
109
109
116
118
119
121
122
122
120
119
119
118
117
116
108
106
105
104
104
104
104
104
106
112
116
116
116
116
115
113
113
113
112
112
111
110
110
109
108
108
108
108
112
117
119
122
122
122
122
122
122
122
126
128
130
130
130
129
129
129
129
123
122
120
117
117
117
117
117
117
119
122
125
129
130
131
135
139
147
150
150
149
149
149
152
156
161
172
173
173
174
175
178
179
180
182
185
188
191
192
191
185
166
168
169
170
170
166
155
151
149
149
149
149
149
149
149
149
149
150
151
152
152
154
154
153
152
150
150
149
148
146
146
145
145
145
144
142
140
139
139
139
138
138
135
134
133
131
129
128
127
126
125
125
125
124
123
122
122
121
121
120
119
118
118
116
114
112
109
109
109
102
102
100
100
98
97
97
96
94
93
91
91
91
87
87
87
87
87
86
86
86
85
83
83
81
81
81
80
79
78
78
78
78
78
77
76
76
74
74
73
73
73
72
72
72
72
72
70
68
65
64
57
57
57
57
57
57
57
56
56
55
55
55
55
55
55
55
55
55
55
55
54
52
52
52
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
52
52
52
52
51
51
50
50
50
50
50
49
48
45
43
43
43
43
44
44
44
45
45
45
44
44
44
44
44
44
44
44
44
46
46
46
46
46
46
47
48
48
48
48
48
48
48
51
52
52
52
52
55
57
58
60
60
59
59
59
59
58
57
57
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
56
57
57
56
56
56
56
56
56
61
61
63
63
71
72
72
73
73
74
74
74
74
74
75
76
76
73
74
74
74
74
74
73
72
70
68
69
70
74
77
79
81
83
85
87
87
86
84
81
79
78
77
76
76
77
72
72
71
70
70
70
70
70
70
70
70
70
69
69
69
68
68
68
68
72
73
73
73
73
72
72
71
70
70
70
69
69
69
69
69
68
68
68
68
72
73
73
70
68
68
69
68
67
59
59
58
58
57
57
57
56
56
56
57
59
59
58
58
58
56
56
56
56
56
55
55
53
53
52
52
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
51
52
52
52
52
52
51
51
51
51
51
51
52
54
56
70
79
79
79
79
79
79
78
78
77
77
77
76
76
76
76
77
78
79
80
80
81
82
83
83
84
84
85
85
85
85
85
85
80
79
79
79
78
78
78
78
77
77
77
77
78
79
79
80
80
81
82
82
80
80
79
74
72
56
55
54
45
44
61
50
51
52
53
47
47
47
47
52
51
50
48
46
37
37
37
51
50
50
51
54
89
92
95
106
113
108
97
89
87
86
84
81
77
64
53
52
51
50
49
35
35
33
30
25
24
16
15
7
6
3
3
3
3
3
3
3
3
3
3
3
4
5
6
11
11
9
8
8
8
9
10
10
11
11
11
11
11
10
9
8
8
6
5
4
4
4
4
0
0
2
3
3
3
3
3
3
2
2
2
3
3
5
2
2
2
1
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
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
0
0
0
0
0
0
0
0
0
0
2
2
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
1
1
1
1
2
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
2