12
13
13
13
13
12
11
11
11
11
10
10
10
10
10
10
10
9
9
7
7
6
2
2
2
2
2
2
2
2
2
2
2
2
3
4
4
4
4
5
5
4
3
3
3
4
6
5
5
4
4
3
3
3
3
3
3
3
3
3
4
4
4
5
5
5
4
4
4
4
4
3
3
3
4
5
5
5
5
5
5
5
5
5
5
5
5
3
3
2
1
0
0
0
0
0
1
1
1
1
1
1
1
3
5
5
5
5
4
4
4
3
3
3
4
6
7
7
8
9
10
13
12
9
8
7
9
9
12
13
13
13
13
13
13
13
13
16
15
15
15
15
17
19
20
25
27
28
29
30
34
35
36
37
37
37
37
36
35
35
35
35
35
33
32
31
31
30
29
28
26
26
25
25
25
25
25
24
24
24
24
24
24
24
22
17
17
17
17
16
16
16
14
11
10
6
6
6
6
6
6
6
6
6
6
8
8
7
7
5
3
2
0
4
13
13
13
13
13
14
14
17
17
7
5
4
4
3
3
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
3
3
3
2
1
1
1
1
1
1
1
2
2
2
2
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
1
1
2
6
6
5
5
5
4
4
3
3
1
1
0
0
0
0
0
0
1
2
2
2
4
4
3
3
3
3
3
2
2
2
1
1
1
1
1
1
1
1
1
1
1
2
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
4
5
4
4
0
3
5
4
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
2
2
2
3
3
3
3
3
2
2
2
3
3
3
3
4
4
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
4
4
4
4
4
5
5
5
6
6
5
3
3
3
3
3
2
2
2
2
1
1
1
1
1
1
1
1
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
2
1
1
1
1
1
1
1
1
1
1
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
5
5
5
4
0
5
5
3
3
2
2
2
3
3
3
3
3
3
3
4
4
3
3
3
2
2
1
1
1
1
1
1
1
1
1
2
2
2
3
3
3
3
4
4
4
2
2
2
1
1
1
1
1
1
1
1
2
2
4
4
5
5
6
6
6
6
6
3
2
2
1
1
1
1
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
2
3
3
3
3
3
2
2
2
2
2
2
1
1
1
1
1
2
2
2
2
1
1
1
1
2
2
2
3
3
3
3
2
1
1
1
1
1
1
1
1
1
2
2
3
3
3
3
3
4
4
5
8
17
17
15
13
12
11
11
11
12
12
2
2
4
5
6
7
7
8
8
6
6
6
6
6
6
6
6
7
7
12
13
16
18
18
19
19
19
23
24
24
24
25
25
25
25
26
26
26
27
27
28
28
29
32
31
35
36
36
37
37
37
35
34
28
26
24
22
21
19
17
13
13
13
13
13
13
13
12
11
9
9
7
10
11
12
11
9
9
8
6
5
4
3
3
3
3
3
3
3
4
5
5
5
3
1
1
1
1
3
3
7
8
8
8
8
9
11
11
11
15
16
16
16
17
18
18
20
24
25
29
29
29
29
29
29
30
30
32
32
33
34
35
35
35
35
35
38
38
38
39
40
40
41
42
44
45
45
45
45
45
46
47
48
50
51
52
52
51
50
50
50
50
50
50
51
56
60
61
62
64
65
64
64
63
62
61
64
65
67
69
75
80
83
85
86
89
95
95
96
96
96
96
96
96
100
106
108
111
117
117
117
116
116
116
116
118
120
121
125
125
125
126
126
126
126
126
126
126
126
124
122
120
117
116
115
119
126
128
130
132
133
134
134
136
136
137
137
137
136
135
134
134
133
132
131
131
129
128
126
121
118
116
115
112
111
110
110
109
109
109
109
109
109
110
110
113
114
116
117
118
121
123
124
124
125
127
128
129
129
130
134
136
137
138
139
139
140
144
146
146
146
146
146
146
147
148
149
151
152
161
162
163
164
165
166
168
167
175
177
180
180
178
178
177
176
181
183
186
190
194
200
201
204
205
205
204
203
202
201
198
198
199
200
202
205
207
210
214
215
218
220
221
222
223
224
227
227
227
228
228
229
231
228
212
211
211
210
209
208
208
205
205
204
204
203
199
197
197
196
195
193
192
190
190
189
189
189
189
187
181
178
177
175
174
173
173
173
172
168
167
166
166
166
166
167
167
168
168
172
177
178
178
178
178
177
177
177
177
190
193
198
203
203
210
212
212
208
206
203
200
199
200
203
205
199
196
196
198
206
209
216
217
219
219
219
219
218
218
219
220
220
220
225
228
231
241
248
251
253
255
256
257
258
259
265
264
263
263
264
266
269
271
271
267
264
259
255
249
248
247
246
246
246
248
249
251
251
246
242
239
241
238
236
235
233
232
228
228
226
224
212
221
223
225
229
236
243
256
257
257
257
256
256
258
259
264
268
271
272
274
276
273
272
269
269
271
271
265
261
260
259
258
258
258
257
256
254
244
242
239
237
235
233
225
224
223
223
221
218
218
218
217
214
213
204
202
202
201
201
193
187
187
186
184
184
176
175
174
172
171
171
169
169
168
168
169
169
170
170
171
170
170
168
167
165
164
164
164
165
165
165
165
164
165
169
169
178
180
183
185
186
187
188
188
189
191
192
192
192
193
194
194
193
193
192
194
198
200
202
203
205
207
208
208
210
211
212
213
218
223
223
222
221
221
220
215
213
213
213
217
218
218
214
209
206
200
197
194
187
184
183
184
185
185
186
187
188
190
193
195
198
199
199
198
197
194
189
188
182
176
173
172
171
169
167
166
165
164
164
163
161
160
160
159
159
158
158
159
161
163
166
167
169
171
174
177
187
198
208
213
219
232
237
240
241
245
244
235
231
231
231
230
229
228
227
227
226
228
231
238
243
247
249
248
254
260
261
261
263
264
263
263
262
264
267
269
271
272
275
277
279
283
284
285
285
285
285
285
285
283
279
277
274
272
267
264
248
248
248
248
253
254
254
255
259
261
262
263
262
270
271
271
272
272
270
269
267
263
260
258
256
252
250
248
250
254
257
259
257
255
252
250
247
245
244
244
244
245
246
248
249
251
253
254
252
247
244
239
234
227
224
225
226
228
229
230
231
232
223
221
221
221
222
222
222
222
222
219
217
214
213
211
211
212
213
214
212
211
210
208
207
205
203
201
197
195
193
191
188
190
191
192
193
194
194
193
192
191
190
190
189
187
187
182
180
179
176
173
172
168
164
156
155
155
154
154
154
154
150
150
150
150
150
151
151
151
151
152
152
152
152
152
152
146
145
144
140
135
134
132
131
130
128
123
122
116
116
114
114
114
115
113
105
104
83
77
77
75
72
71
71
71
71
70
70
70
70
69
69
68
68
68
67
67
66
66
65
64
63
63
63
63
63
63
63
62
61
59
58
57
56
54
52
52
49
49
47
47
46
45
44
43
43
40
39
39
41
41
39
39
39
40
40
40
40
40
40
40
40
40
40
40
40
40
40
38
38
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
32
31
31
31
31
31
31
31
31
31
31
31
30
30
30
30
30
30
30
30
30
30
30
29
29
29
28
28
28
28
27
27
26
23
23
22
22
22
22
22
19
20
20
19
19
19
19
20
19
20
20
20
20
20
20
22
22
21
21
21
20
20
19
19
19
20
22
20
19
19
19
19
19
19
19
18
17
17
16
15
15
15
15
14
12
12
13
13
13
13
11
12
12
13
13
13
12
9
8
7
7
7
7
7
7
7
7
9
9
9
10
11
12
13
13
12
11
10
10
9
9
9
9
6
5
6
6
6
6
6
6
7
7
7
7
7
7
7
5
5
6
7
8
8
8
8
8
6
5
5
5
5
5
5
5
4
3
3
3
2
2
1
0
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
5
5
6
6
6
6
6
5
5
5
5
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
4
5
5
5
5
5
5
5
5
4
4
4
4
4
2
3
3
4
4
4
4
5
7
8
8
8
8
8
8
8
7
7
7
6
6
5
5
4
4
4
4
4
4
4
4
4
3
3
4
3
3
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
3
3
3
3
3
3
3
3
3
3
3
3
3
4
4
4
4
4
4
4
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
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
4
4
4
4
4
4
6
7
7
7
2
4
4
5
5
5
5
5
5
5
5
5
6
7
7
7
8
8
8
8
8
7
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
3
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
3
4
4
4
4
4
4
1
0
4
5
3
2
2
2
3
3
3
3
3
3
3
3
3
2
2
1
0
0
1
1
1
1
1
1
1
1
2
2
2
2
2
3
4
4
4
4
4
3
0
0
0
0
0
0
0
0
4
5
5
5
5
5
6
6
6
6
6
6
6
4
1
1
1
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
2
2
2
3
3
3
3
11
12
17
17
16
16
12
8
7
7
7
9
9
10
0
7
8
8
8
8
8
8
7
6
6
6
6
6
6
6
7
9
9
16
16
19
20
20
20
20
20
24
25
25
25
25
25
25
26
26
27
27
28
29
29
30
31
33
37
37
37
37
36
36
35
33
31
24
22
20
18
17
15
13
13
13
12
11
10
9
8
7
5
13
16
8
11
12
11
10
8
8
7
7
5
3
2
2
2
7
7
7
7
6
6
6
5
4
1
1
1
1
1
0
0
0
0
0
0
1
1
2
3
4
4
5
4
4
4
4
4
4
4
4
3
3
4
4
4
4
4
4
4
4
4
3
3
3
3
3
4
4
4
4
4
4
4
4
4
5
5
5
5
4
4
4
4
4
5
4
4
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
3
7
7
8
8
9
9
9
10
10
10
10
10
10
10
10
10
10
10