135
138
139
149
160
153
146
140
136
137
137
142
148
152
156
172
168
175
188
193
180
173
163
166
173
176
187
197
210
201
196
198
209
218
224
219
210
203
201
194
199
207
212
213
212
212
213
215
215
214
211
208
203
200
197
179
175
183
186
185
180
177
179
176
177
180
182
185
187
186
184
184
183
190
187
189
188
191
188
185
184
185
185
185
185
185
188
196
199
199
202
204
211
213
214
213
211
214
217
219
222
226
232
239
247
249
247
238
233
238
246
247
247
248
252
251
255
264
268
266
265
264
260
252
241
233
224
217
215
216
224
230
224
212
199
187
181
175
177
180
178
187
191
199
204
205
203
203
198
182
177
179
182
198
202
209
215
212
200
185
178
164
161
152
149
150
152
153
152
152
154
157
164
170
178
183
188
191
194
196
195
196
196
200
202
205
204
202
200
195
188
181
180
179
177
172
160
151
154
154
153
155
156
155
155
161
168
169
166
158
154
154
146
145
146
148
154
158
162
169
162
158
158
162
173
179
180
179
190
198
192
184
172
162
156
154
162
164
166
167
168
171
182
187
188
189
188
189
185
182
176
168
162
157
155
154
151
149
147
146
147
146
144
143
148
146
145
145
145
144
144
144
148
147
145
145
144
143
144
149
152
153
155
155
154
149
149
152
156
158
158
159
159
157
157
159
160
159
159
159
157
156
156
156
157
156
155
154
153
153
154
154
153
152
149
144
140
139
138
137
137
137
138
138
140
141
142
145
153
160
164
171
181
183
187
189
193
196
196
198
203
205
206
211
214
214
212
215
214
212
209
207
204
199
194
188
183
180
177
173
170
165
161
158
160
161
164
165
166
164
161
159
156
153
147
143
141
139
135
132
129
126
125
125
125
124
124
124
124
123
125
124
122
121
122
122
123
124
123
123
124
125
125
124
123
122
123
122
121
120
118
118
117
116
116
115
113
113
113
113
114
114
114
115
116
115
115
115
116
114
113
113
111
111
111
112
113
112
113
112
113
112
111
111
111
113
113
114
113
113
112
112
110
109
109
109
109
109
109
109
112
111
111
109
108
109
109
111
112
112
112
112
112
113
114
116
117
115
114
114
115
114
116
119
122
127
127
127
128
126
127
128
125
123
120
119
117
113
110
110
111
112
111
107
107
107
107
110
109
108
109
112
113
112
112
113
115
116
119
121
122
121
122
125
128
134
134
136
143
145
146
151
155
156
155
156
157
162
165
166
166
166
166
168
172
177
175
174
175
173
170
168
168
171
172
169
169
168
167
167
165
160
157
155
150
146
145
144
144
142
141
139
137
139
141
141
138
138
134
131
131
133
134
138
134
133
132
133
133
133
128
120
117
117
118
123
130
137
131
120
118
118
116
117
118
118
118
117
116
116
115
114
118
119
119
119
120
120
120
116
112
113
119
120
121
124
133
138
140
141
141
140
140
141
141
142
144
146
151
155
159
159
162
165
168
169
168
168
169
170
170
170
169
166
165
164
164
164
162
162
164
164
162
161
162
163
162
161
161
161
162
163
162
161
159
156
154
153
151
147
142
142
142
145
151
154
151
150
152
142
142
144
142
141
142
143
141
139
145
140
142
141
143
143
142
143
142
143
141
142
143
143
142
143
144
145
146
145
146
144
140
139
139
136
138
137
143
147
148
140
139
138
138
137
137
138
138
138
138
137
137
137
137
137
136
136
134
133
133
133
134
137
141
139
139
139
142
141
142
143
144
144
146
147
149
152
151
147
147
143
141
141
141
136
133
130
131
129
127
126
126
125
123
113
114
113
112
114
115
112
112
113
112
110
110
110
110
112
113
117
115
114
113
111
112
113
113
112
112
111
110
112
114
114
111
109
110
110
111
110
111
110
110
111
111
110
108
108
108
109
109
110
110
110
110
110
115
114
111
111
112
111
109
110
110
111
114
111
111
111
110
108
106
106
105
106
108
110
108
107
110
106
103
103
103
104
107
102
104
103
104
102
99
113
115
109
108
108
105
106
109
107
109
109
112
114
112
109
108
109
110
109
107
108
109
110
110
107
105
108
110
110
109
109
109
108
109
110
110
110
109
109
108
110
110
109
108
108
109
108
108
107
108
108
108
108
108
108
107
106
106
106
106
104
104
105
107
107
108
108
107
107
107
107
109
109
109
109
108
108
108
108
107
107
108
107
106
106
106
104
104
103
103
104
105
105
106
106
106
106
106
106
106
106
105
105
105
104
105
108
109
116
126
135
144
149
151
148
146
142
136
129
125
119
112
112
111
116
121
119
120
122
121
120
117
114
114
117
120
121
120
119
115
109
106
106
105
104
102
101
102
104
104
104
105
106
111
115
119
122
124
121
120
118
114
110
106
106
107
108
108
109
112
114
112
110
106
104
104
105
106
107
106
106
106
105
106
104
103
104
104
105
104
104
104
104
104
105
105
106
105
104
105
105
104
105
105
105
105
105
105
105
105
106
105
106
106
106
106
106
105
105
105
105
104
103
104
109
112
112
112
112
112
113
121
125
126
133
131
137
149
152
165
160
155
162
159
164
162
154
160
149
139
138
149
154
158
159
160
159
156
158
159
151
146
133
130
131
129
129
122
117
117
116
118
115
108
109
109
109
111
117
114
112
110
109
110
108
108
109
109
108
108
108
108
107
108
108
108
108
108
108
107
108
107
106
107
107
106
106
107
108
109
111
111
108
108
107
108
105
106
106
106
103
105
105
105
105
103
103
101
104
105
108
108
109
106
109
109
109
109
109
107
108
109
108
110
111
107
107
107
108
108
105
103
101
103
101
102
100
105
103
103
105
109
107
107
108
108
110
106
106
103
104
105
106
107
111
110
111
112
110
109
112
112
112
110
109
110
113
114
110
108
106
105
109
108
112
115
112
109
108
107
103
102
97
100
103
103
102
103
103
105
106
105
104
104
105
104
107
110
112
115
117
118
118
121
126
132
139
143
154
164
165
171
177
182
184
185
182
183
179
177
181
186
185
179
174
169
169
158
145
132
116
104
105
103
105
108
110
109
107
104
105
105
106
107
107
107
107
107
107
109
108
107
111
111
111
111
112
112
111
112
111
110
110
110
110
109
110
109
114
116
112
108
108
107
108
110
110
110
111
110
111
109
110
113
102
100
102
105
112
117
111
110
112
110
111
106
104
101
102
99
103
106
110
113
113
112
113
114
112
113
112
117
118
124
118
118
118
114
116
116
115
112
112
107
104
104
103
108
111
110
113
115
111
112
112
111
113
111
108
108
108
108
109
109
109
107
105
104
107
105
113
109
108
109
112
115
108
108
109
109
110
110
111
112
115
115
113
112
112
110
108
109
110
110
111
107
107
109
109
108
108
107
107
108
108
109
109
109
108
106
107
111
110
111
113
115
116
118
120
122
125
125
127
128
130
130
129
127
124
125
128
126
124
122
122
120
120
122
121
119
121
123
127
126
126
126
128
131
133
132
129
125
124
122
120
119
118
117
114
116
121
123
124
126
128
133
136
139
138
137
138
137
136
137
138
138
137
136
136
137
139
134
126
121
122
124
125
126
126
127
124
123
120
120
122
118
116
115
112
110
106
107
105
106
105
107
107
109
109
107
107
105
106
105
107
107
107
113
117
116
113
115
116
115
114
110
109
109
111
105
103
106
105
103
104
104
104
103
100
98
98
102
104
108
109
108
105
109
105
105
104
100
99
102
104
109
116
119
123
124
123
123
123
122
121
121
121
122
122
120
117
114
108
106
107
108
107
105
105
103
104
105
102
102
102
102
103
104
105
114
114
113
112
111
111
112
110
109
111
110
111
112
109
108
109
110
108
108
107
107
107
109
108
106
105
103
104
101
104
105
105
104
103
106
107
110
111
112
113
115
111
110
111
112
116
119
119
116
113
110
108
109
108
108
109
108
110
110
109
108
110
110
109
108
108
109
107
108
107
101
108
108
111
110
108
109
110
103
109
109
109
107
107
109
109
108
108
108
108
110
109
108
108
106
107
106
107
108
106
109
109
110
111
113
122
132
143
142
149
156
169
179
179
181
141
123
122
109
108
107
107
109
109
109
109
109
109
112
111
112
112
112
117
116
116
115
114
114
118
120
126
132
137
133
135
132
130
128
126
122
127
131
131
144
138
163
163
205
209
214
210
207
219
223
224
229
231
230
225
231
227
227
239
223
231
220
227
224
216
201
206
162
161
163
155
150
144
141
138
137
136
143
138
140
139
139
141
138
126
120
117
114
113
116
115
115
116
116
110
110
111
110
109
109
108
108
109
109
108
111
110
109
110
109
109
108
108
107
109
108
110
113
119
119
117
113
110
110
111
113
114
115
115
117
113
110
108
106
108
108
108
110
112
111
109
107
106
108
108
108
106
106
107
108
108
109
110
109
109
107
111
111
110
111
110
110
110
111
110
108
110
111
114
112
110
109
113
113
111
109
109
110
112
111
110
112
113
112
111
109
110
110
109
110
114
113
110
110
110
109
109
109
109
108
109
108
107
108
113
115
116
116
121
121
123
124
127
127
127
127
126
128
131
129
129
136
140
154
159
162
164
164
167
169
171
170
184
228
224
225
230
247
252
249
251
250
252
253
256
257
256
254
249
239
237
234
230
231
232
229
227
224
224
226
226
228
228
227
228
228
226
224
223
226
246
259
278
284
297
298
298
296
316
339
363
371
373
386
425
449
450
421
410
308
301
307
288
303
296
295
300
294
235
233
231
234
223
218
218
215
213
210
205
205
206
206
203
173
172
170
169
169
168
168
167
165
164
165
165
164
162
160
159
153
151
150
138
134
135
134
133
129
127
127
127
127
126
126
127
127
126
126
125
123
122
120
119
117
115
115
115
115
114
114
113
113
111
111
110
109
109
109
109
109
109
109
109
108
110
111
108
110
111
109
112
112
112
110
108
108
109
109
111
111
110
109
109
110
110
109
110
111
110
110
111
112
109
108
111
113
111
110
110
110
110
111
112
113
117
123
127
132
134
133
125
118
113
110
109
108
108
109
108
108
108
108
108
107
106
107
108
108
108
107
108
106
106
106
106
109
109
109
109
108
108
108
108
108
108
107
107
106
104
104
105
108
109
109
109
110
110
110
111
112
111
109
109
108
109
113
115
117
118
121
124
127
129
130
131
131
128
125
120
116
113
111
110
109
110
112
112
112
113
113
112
110
107
107
109
112
118
124
125
126
129
133
135
136
135
136
129
122
119
119
120
120
124
128
129
128
129
129
126
123
119
118
117
114
114
114
114
112
115
119
119
124
127
130
129
128
128
126
124
124
128
127
123
120
120
119
118
116
113
111
111
110
113
115
113
114
111
108
107
106
106
106
106
107
107
107
107
107
113
116
111
107
109
109
108
111
112
112
112
112
109
109
108
109
108
108
108
109
110
115
106
112
111
108
110
108
108
109
110
108
107
107
107
109
107
109
108
108
109
108
107
107
107
110
109
117
118
113
111
111
114
115
121
126
133
130
129
131
133
118
111
107
106
112
111
109
107
108
109
108
108
108
109
106
107
106
106
107
107
108
112
115
112
111
110
110
109
108
104
108
107
107
106
107
107
106
104
106
108
107
108
108
108
111
116
122
124
135
143
151
155
162
159
155
150
145
147
146
146
141
137
136
135
135
134
134
135
133
135
135
135
135
134
134
134
133
133
132
132
132
133
134
133
137
135
135
136
135
132
173
185
193
181
182
188
192
197
193
189
193
194
188
181
181
175
167
164
162
155
154
153
144
142
141
140
138
136
137
137
137
136
136
135
133
133
133
132
132
130
129
135
131
131
130
133
133
134
133
134
135
135
135
136
140
146
147
149
150
152
157
162
171
175
174
170
167
169
172
170
166
166
168
166
156
148
137
129
123
125
127
124
118
112
113
114
115
114
114
114
113
112
111
111
111
113
111
110
110
110
110
109
108
108
108
109
109
107
112
111
111
112
112
111
110
109
109
109
109
108
108
108
109
109
109
112
111
112
111
111
112
114
115
114
116
116
115
113
114
114
117
115
115
117
119
118
117
123
149
152
151
149
147
144
143
143
143
145
149
155
157
159
161
174
182
185
190
190
195
198
195
209
214
215
221
214
221
216
203
199
200
196
194
192
183
164
171
159
160
158
157
157
152
143
142
150
140
123
119
118
118
116
118
116
115
115
115
117
114
116
116
113
114
113
111
113
114
113
113
110
108
108
107
107
107
106
107
110
111
111
111
110
109
109
112
113
113
112
111
112
112
110
110
110
108
110
111
112
112
114
114
115
113
109
109
109
108
108
111
114
119
124
129
131
133
136
138
139
137
137
137
138
138
138
135
132
126
130
130
128
122
119
112
110
107
108
111
116
116
118
117
117
114
111
107
108
107
107
112
117
118
114
112
111
109
108
108
107
105
105
107
105
107
108
108
107
107
106
105
105
105
106
107
108
106
106
107
109
109
108
113
117
120
120
116
108
104
104
104
105
104
106
108
108
107
107
106
106
106
108
109
106
104
108
106
108
108
108
108
108
107
107
107
106
107
107
108
108
106
107
105
108
111
107
107
107
106
105
104
105
105
107
107
106
107
108
109
109
109
107
108
107
106
105
106
107
106
106
106
104
106
108
108
109
109
109
107
107
105
107
108
109
108
108
107
107
108
108
109
108
107
105
108
107
107
107
108
108
107
107
107
107
107
108
108
109
109
109
108
108
108
112
120
127
127
123
118
112
111
115
112
110
108
107
105
104
104
103
103
101
99
99
101
101
101
101
100
101
101
102
103
105
104
105
108
107
110
113
111
107
102
101
102
102
103
105
111
115
117
116
114
107
105
104
104
108
116
126
135
140
140
138
138
136
135
138
142
145
144
146
148
153
157
154
153
156
159
167
170
168
167
162
160
159
157
154
153
157
161
163
166
168
167
168
170
171
171
173
174
174
174
175
176
176
177
181
175
178
178
177
181
190
180
181
187
194
203
208
211
220
222
225
224
257
251
264
265
266
279
286
290
295
306
176
177
176
176
179
179
179
180
179
179
178
176
176
176
175
174
173
173
172
172
171
169
167
167
165
163
159
155
155
154
153
153
153
152
152
153
152
149
145
143
140
138
134
135
134
134
133
129
129
129
130
129
126
123
120
119
118
112
121
122
125
130
131
131
131
130
130
134
137
139
139
135
136
137
138
138
136
128
124
126
125
123
118
113
109
107
105
106
108
111
113
114
113
111
109
107
107
106
105
106
107
110
116
117
114
110
110
108
106
105
105
105
105
105
105
105
104
109
109
109
107
108
109
108
108
107
107
107
107
107
107
107
108
108
108
110
110
110
110
109
108
107
108
108
108
107
109
109
109
108
110
112
111
116
121
126
125
118
110
109
107
108
108
109
108
107
108
109
110
109
109
110
110
110
109
108
108
108
107
108
108
108
108
108
108
106
106
105
105
105
106
107
107
107
108
108
107
108
108
111
111
111
112
112
113
114
114
115
117
118
119
121
122
121
120
108
109
107
106
105
106
106
107
107
107
107
107
107
109
108
108
108
108
109
109
109
108
108
107
108
110
111
113
115
117
119
121
122
125
130
132
134
139
140
138
133
133
131
126
121
120
121
125
129
130
131
132
132
124
113
112
112
114
114
115
117
119
122
122
123
124
130
134
137
139
143
150
153
159
169
182
186
186
189
190
190
184
181
180
180
181
185
190
197
203
212
222
230
233
235
235
234
230
223
216
212
213
211
208
199
194
193
192
186
185
191
194
196
197
194
187
180
172
173
177
179
176
174
174
179
186
188
184
183
182
180
178
176
175
175
173
166
159
157
154
152
147
147
148
153
151
147
151
158
167
175
178
178
172
161
149
136
127
118
117
121
124
128
130
134
134
131
130
128
126
124
122
120
117
115
113
112
114
120
125
132
131
130
134
136
142
146
146
148
146
144
137
128
125
116
110
109
107
108
107
107
108
107
108
108
108
112
117
121
120
119
117
118
120
117
112
112
119
125
126
124
120
114
114
114
113
113
113
112
112
113
113
114
114
115
115
114
113
114
114
113
113
112
112
112
111
111
111
110
110
111
110
110
110
110
110
110
110
110
113
113
113
114
121
120
121
123
124
124
124
123
124
122
122
123
123
123
124
126
126
126
124
123
124
125
125
124
123
122
122
123
124
124
124
125
125
126
126
130
134
137
141
142
145
151
155
158
163
164
165
166
163
159
157
158
163
168
173
175
178
184
188
193
199
203
207
210
212
214
213
213
214
211
206
203
203
198
196
195
192
188
184
180
175
170
164
158
149
144
143
142
141
139
139
138
137
136
138
138
139
141
142
144
150
154
154
154
154
153
156
158
159
156
156
157
158
159
159
159
159
157
156
158
156
156
156
149
147
153
154
154
152
151
146
143
142
143
144
146
146
147
145
144
145
145
146
146
147
150
151
153
148
149
150
153
153
154
155
159
165
177
181
187
189
188
188
186
180
174
168
166
166
164
163
154
154
162
171
182
192
197
191
179
179
178
167
158
159
161
165
165
159
156
151
146
145
145
149
154
155
162
168
168
161
155
152
154
155
156
154
153
154
153
154
165
175
180
181
183
189
196
201
203
202
202
203
199
197
194
193
194
194
189
184
177
170
162
155
152
152
152
152
153
151
149
157
162
174
184
197
211
217
212
203
200
188
178
178
179
189
201
203
204
204
203
196
188
183
178
181
174
178
185
193
207
217
230
229
218
215
216
222
228
236
244
252
260
264
267
267
267
263
258
251
251
252
246
247
246
241
233
235
245
249
247
238
230
225
218
218
216
213
212
214
214
214
213
205
203
198
198
194
185
181
180
180
180
178
180
180
182
187
185
185
183
184
176
176
178
180
178
177
176
172
172
171
174
170
175
177
177
174
169
174
184
191
194
202
207
210
213
213
212
212
211
210
209
204
194
188
195
201
209
217
220
211
201
190
190
194
199
190
177
169
166
158
158
169
179
186
183
170
161
158
149
141
136
132
128
127
129
132
137
145
144
135
129
124
118
115
115
115
117
116
119
115
115
119
122
120
114
113
115
113
105
102
103
102
101
103
102
104
106
106
106
105
106
106
106
107
107
107
107
109
109
108
106
107
110
112
117
118
122
125
129
130
130
136
140
146
153
151
148
146
146
147
148
147
145
142
141
142
143
145
142
143
139
136
132
132
129
129
135
135
135
136
136
136
134
133
134
135
133
132
131
131
130
129
128
127
128
128
127
126
125
125
126
126
124
121
122
122
121
121
121
120
120
119
120
119
120