107
107
106
102
106
106
107
108
108
113
117
122
124
126
129
132
138
139
144
151
142
117
104
106
103
103
107
114
106
105
107
114
111
111
107
106
106
113
116
113
114
119
115
111
105
104
102
102
103
103
103
103
104
104
104
111
117
119
119
114
109
110
113
112
109
108
109
110
111
113
113
112
115
119
111
112
114
122
116
115
115
116
117
118
118
118
118
118
118
120
122
124
131
130
126
124
125
126
130
133
133
133
135
138
139
143
148
159
180
200
217
228
228
225
223
210
199
186
168
158
159
164
169
175
179
176
173
167
163
168
177
185
191
199
204
199
183
169
168
167
164
162
159
156
148
138
132
131
128
131
127
121
119
118
116
120
118
116
114
116
118
123
128
133
134
138
144
152
157
157
153
151
156
173
174
163
150
146
144
139
132
126
122
118
118
118
117
112
111
111
116
113
112
112
111
111
111
111
111
111
111
111
111
111
112
110
111
111
112
111
111
109
111
112
110
111
112
114
113
113
112
113
113
113
114
114
113
113
112
113
112
112
114
113
113
114
113
113
113
113
113
112
113
112
113
113
113
112
114
113
113
113
114
113
113
113
114
113
113
114
114
113
113
113
113
113
113
113
113
113
113
114
113
113
114
113
113
114
113
113
113
114
113
113
113
113
113
111
111
111
111
111
111
110
112
111
112
111
111
111
111
111
111
111
111
112
111
113
113
113
114
116
117
117
120
118
118
115
111
111
111
112
113
113
114
115
115
115
112
110
110
109
109
109
109
109
109
110
111
111
107
109
109
109
109
108
108
108
109
109
109
110
114
114
113
113
112
112
110
111
114
114
111
109
109
109
110
111
111
111
111
111
111
110
109
110
111
111
111
112
115
116
115
115
111
109
109
113
112
113
113
111
108
106
106
107
107
108
108
108
111
107
106
106
107
107
106
107
108
111
112
110
110
110
110
110
113
115
112
109
109
109
111
111
111
111
112
112
111
110
110
111
112
110
111
111
112
110
110
110
112
110
110
111
111
111
110
111
110
111
112
110
110
110
111
111
111
111
110
110
111
111
110
110
111
111
111
111
111
111
110
111
111
110
110
111
111
110
110
110
110
111
111
111
113
113
111
110
111
112
111
111
111
111
111
111
111
111
110
111
112
112
112
111
111
111
111
111
111
110
109
111
112
111
111
110
110
112
112
112
112
112
111
111
112
110
110
111
112
112
111
112
112
111
111
112
110
110
112
112
112
112
112
112
111
112
111
111
113
112
112
112
111
111
111
110
110
111
111
111
112
111
111
111
109
113
113
110
112
113
116
119
116
113
112
110
110
111
116
118
117
118
118
121
123
126
130
136
141
145
148
153
160
174
175
163
152
150
153
156
156
154
146
139
134
133
130
124
119
117
115
114
115
114
114
118
123
114
110
106
108
112
121
121
119
117
115
112
108
105
105
106
111
107
106
108
107
108
107
106
106
106
104
107
107
107
107
106
107
106
106
106
108
107
107
107
108
107
107
106
105
105
104
106
106
109
111
110
110
109
109
108
108
107
108
107
105
107
107
106
105
104
105
106
106
106
104
104
104
104
105
105
104
105
104
104
104
103
104
104
104
104
104
104
104
104
104
104
104
104
104
104
106
105
105
104
105
105
105
104
104
104
104
104
104
104
106
106
106
106
107
107
107
107
106
106
106
106
104
107
108
109
112
109
106
105
106
105
106
105
106
107
106
106
105
103
103
103
104
103
104
104
104
105
105
105
106
109
108
106
106
106
105
106
106
105
105
105
105
105
106
106
106
106
106
106
106
106
106
106
106
106
106
106
107
103
102
104
104
104
104
104
105
104
104
103
104
108
114
119
121
121
122
119
126
126
125
124
125
126
129
131
134
137
145
154
158
160
159
153
156
163
158
157
160
168
173
178
181
185
184
181
185
186
187
186
186
183
180
175
172
164
160
157
152
148
145
145
144
143
144
145
142
138
133
129
125
122
120
118
116
114
113
113
113
113
113
114
116
117
118
119
120
124
127
126
123
120
120
119
120
122
123
122
122
124
126
123
122
126
128
138
139
134
133
139
153
160
155
148
143
144
141
136
139
136
138
137
136
137
143
137
134
136
144
145
145
146
146
143
136
133
133
136
135
134
134
133
134
134
136
137
136
136
138
137
141
140
138
140
139
141
140
142
143
142
142
146
147
152
155
150
149
150
157
159
160
160
160
161
161
160
159
160
160
159
160
161
162
165
171
174
180
180
180
183
185
188
195
196
194
191
188
185
187
192
192
194
195
197
202
205
204
205
205
207
206
201
206
200
204
211
210
208
200
193
192
192
207
213
217
217
219
220
227
235
242
248
249
234
223
223
223
224
227
233
234
234
241
245
250
258
259
266
274
271
266
256
256
251
250
250
250
247
250
249
246
239
234
220
216
216
210
208
209
207
204
203
203
205
206
206
204
201
199
197
194
192
191
189
188
187
185
183
181
181
178
178
178
177
174
172
171
173
170
165
163
164
163
163
162
161
160
160
160
160
159
158
157
157
159
158
153
150
149
148
147
146
146
148
151
150
150
148
146
149
149
149
147
145
146
147
150
153
156
156
155
155
157
159
150
144
140
137
134
130
128
128
126
122
119
117
116
115
115
114
113
113
112
113
112
112
112
112
112
111
111
111
115
120
119
127
125
124
125
126
125
125
134
140
152
149
140
139
138
142
146
154
166
170
188
191
178
164
172
178
195
205
198
196
211
224
214
203
192
203
216
210
205
195
194
204
211
209
206
210
220
223
210
219
234
245
258
260
269
281
286
297
308
303
294
285
276
267
258
252
243
226
216
208
199
196
195
189
189
192
190
191
193
193
190
179
191
190
191
194
189
186
186
191
193
205
213
215
219
220
240
253
257
250
259
250
244
239
232
227
220
208
203
194
189
186
183
182
178
177
176
177
173
170
168
170
168
167
166
167
166
166
166
167
167
167
165
165
164
163
163
164
163
164
165
166
168
168
167
161
156
158
159
160
157
153
151
150
149
150
148
153
152
153
153
153
153
154
151
148
146
147
146
148
150
149
150
150
151
154
162
154
159
157
156
154
154
154
154
154
154
155
157
157
155
153
155
157
160
162
165
166
168
167
169
174
177
176
177
178
178
183
188
191
190
194
192
199
200
212
222
225
232
240
243
249
258
269
279
282
291
301
311
321
316
304
301
291
303
307
299
291
280
256
239
223
216
206
202
199
195
191
187
184
186
184
180
174
168
163
157
154
148
147
146
144
143
144
144
142
139
138
138
139
137
138
136
138
142
144
145
150
157
165
171
176
180
183
186
189
191
193
192
195
195
193
189
185
183
183
182
180
176
171
167
165
164
163
163
162
162
162
162
162
162
162
162
161
160
159
160
159
158
154
155
157
160
162
164
169
176
178
183
199
208
217
215
220
234
249
272
272
247
218
201
198
193
191
190
195
193
184
175
169
156
146
142
136
132
129
127
126
126
126
126
127
128
129
132
125
118
119
120
120
118
113
118
124
123
124
127
140
147
146
148
149
146
143
144
142
140
135
142
145
146
137
131
120
118
112
113
113
112
112
116
119
127
126
123
123
124
123
120
122
123
123
118
114
111
108
114
111
106
107
107
106
106
106
107
107
106
107
107
107
107
107
107
107
106
106
106
106
106
106
106
106
107
106
106
106
107
106
106
107
107
107
108
108
107
108
109
110
111
113
112
113
110
111
111
111
111
112
110
108
108
107
108
108
107
108
108
107
107
108
107
106
107
107
107
108
111
114
117
120
122
123
126
129
134
137
139
145
149
135
116
105
106
104
102
103
109
113
106
104
103
110
113
109
108
105
105
105
113
113
111
105
105
107
105
104
105
105
106
105
105
107
106
105
106
107
107
104
104
105
105
104
104
104
106
107
106
107
106
107
106
106
105
105
105
106
107
107
108
108
107
107
105
103
103
103
104
103
103
104
104
106
104
104
105
105
104
104
103
104
104
104
104
106
105
103
105
107
108
106
108
106
106
107
107
108
108
107
107
107
107
106
106
106
106
108
107
107
106
106
106
106
106
106
106
106
105
106
106
106
104
104
105
105
105
106
105
106
106
107
108
107
106
105
104
110
113
115
117
120
119
111
108
105
107
113
120
121
113
111
110
115
114
115
118
122
126
131
132
136
144
151
156
157
154
151
150
157
168
171
170
170
169
172
174
174
174
163
151
146
142
138
132
127
124
121
118
117
117
116
111
110
110
116
112
111
111
111
112
110
111
110
111
110
111
112
111
111
111
112
111
111
112
111
110
111
111
111
111
111
111
111
111
111
110
114
110
109
110
111
111
112
111
112
110
110
110
112
111
111
110
110
111
111
111
111
110
111
111
111
110
110
111
111
110
111
110
111
111
111
110
110
111
111
111
111
113
115
114
114
114
114
114
113
113
113
112
113
113
114
114
113
111
112
112
112
112
111
112
111
111
109
111
111
111
111
110
108
110
110
110
110
110
110
109
110
111
111
111
111
111
111
109
109
109
109
109
110
110
109
110
111
111
111
110
110
111
111
111
112
110
110
109
109
110
110
111
110
111
111
111
110
110
110
110
110
110
110
110
110
110
110
110
109
109
111
111
110
111
111
110
109
110
110
110
110
111
111
110
110
110
110
111
110
110
110
111
111
110
111
110
110
109
109
109
110
111
110
111
111
111
110
109
111
109
111
107
109
109
110
109
109
109
108
110
108
109
110
109
109
109
107
109
108
108
109
109
110
109
109
109
109
110
109
109
110
110
111
109
108
109
109
109
110
110
110
109
109
109
109
110
109
108
108
109
108
109
109
109
109
109
109
109
109
108
108
110
110
111
109
109
109
108
109
109
110
110
108
109
110
108
107
109
107
108
110
109
109
109
109
109
108
109
110
111
108
108
109
110
111
109
111
110
111
111
109
108
108
110
109
109
110
111
109
108
110
105
109
108
109
108
109
109
109
109
110
109
109
110
110
109
108
108
110
109
110
110
111
112
111
110
109
111
111
111
111
111
113
113
114
115
117
117
120
118
114
113
112
112
117
120
119
120
120
123
125
128
134
139
143
147
151
161
173
178
172
158
153
155
158
159
157
152
145
137
136
134
128
123
119
118
117
118
114
113
113
116
122
121
118
120
121
123
130
134
130
133
134
136
144
154
161
163
166
168
170
170
171
182
195
204
205
198
189
182
177
169
166
168
174
177
179
179
181
185
181
181
182
181
182
181
182
181
181
181
180
179
179
181
182
177
175
177
179
177
173
169
164
161
158
156
161
174
188
202
214
221
223
223
226
228
227
221
210
198
185
173
158
148
144
139
138
136
134
133
133
133
132
129
126
125
124
126
130
131
124
121
120
118
116
117
117
117
117
117
117
116
116
114
114
114
113
115
121
117
111
111
110
111
118
117
110
111
112
112
112
110
108
107
107
107
108
110
112
111
109
107
108
112
117
117
116
115
110
104
104
103
102
101
100
101
101
101
101
101
102
103
104
105
109
113
116
115
112
112
110
104
104
104
109
106
101
103
101
102
104
105
106
107
107
107
106
105
110
109
110
109
123
110
112
112
111
110
110
110
108
107
109
105
107
109
109
107
107
106
105
101
103
102
101
106
106
105
105
105
105
105
105
105
105
104
104
104
104
104
104
104
105
105
102
100
101
102
103
102
102
101
101
102
104
110
107
106
102
102
104
107
116
131
145
149
143
141
140
138
135
132
129
127
124
123
121
118
116
113
110
107
106
107
107
107
107
108
108
108
107
108
106
105
105
107
107
106
108
110
114
116
118
121
124
124
124
123
121
118
115
111
110
113
113
112
112
112
113
113
112
112
112
113
112
112
112
112
113
113
113
112
115
112
112
112
112
112
113
115
119
118
117
115
111
108
108
107
107
108
108
108
108
110
113
115
116
117
119
120
121
122
123
125
128
130
130
134
137
138
138
142
146
149
142
126
108
102
104
103
101
101
103
108
116
109
106
106
108
113
115
114
115
109
107
105
106
108
112
116
119
124
129
135
148
157
162
169
176
180
181
180
184
191
193
194
193
188
184
184
186
191
193
194
195
196
199
199
195
191
189
188
189
189
189
190
190
190
190
191
191
189
190
193
198
199
196
195
193
189
174
159
146
135
121
118
118
119
119
118
117
116
115
115
115
115
115
119
130
136
143
153
154
153
150
144
141
138
134
131
126
122
121
118
116
112
110
109
108
108
110
112
113
103
103
105
106
104
100
98
109
110
107
98
112
109
108
108
107
108
108
108
107
108
107
111
111
111
114
113
111
110
109
109
109
109
108
109
109
109
109
112
111
107
110
111
114
107
111
111
110
110
110
110
111
110
109
109
110
109
110
108
106
106
106
106
106
107
109
111
110
111
110
107
106
104
104
105
106
104
104
103
104
107
107
110
110
108
107
105
104
103
106
112
111
103
103
102
102
102
103
103
103
103
103
104
104
104
102
102
102
102
102
102
102
102
102
102
102
103
106
105
103
104
103
103
104
104
104
104
104
104
103
102
101
101
103
103
101
103
111
128
142
150
149
145
143
143
141
139
137
136
133
130
129
128
128
126
124
123
122
120
119
117
115
113
111
108
106
106
106
106
106
107
107
107
106
107
108
113
116
118
120
122
124
124
124
122
118
115
111
112
118
113
113
113
112
114
114
116
119
118
115
113
109
107
106
107
106
106
106
106
105
104
104
106
106
106
103
102
103
103
103
103
103
103
103
103
103
103
104
103
102
103
104
104
103
104
104
104
104
104
104
104
104
108
105
104
104
104
106
107
107
107
106
106
107
107
107
107
107
107
107
107
108
110
112
114
115
118
120
122
122
124
127
129
131
134
138
139
139
148
151
153
146
132
114
106
104
105
102
101
102
106
110
114
106
104
103
105
111
118
113
117
110
107
107
108
113
119
124
128
133
139
149
157
161
169
178
181
181
186
192
193
194
192
188
184
183
183
185
191
193
194
195
197
199
199
197
193
191
190
190
191
191
192
193
193
192
192
194
198
201
199
197
195
195
184
165
157
153
150
138
123
119
119
119
119
118
117
116
116
115
114
114
115
115
114
113
112
111
110
110
111
112
115
115
111
114
111
113
112
112
111
110
110
110
109
110
111
111
112
114
115
115
114
113
113
113
116
119
115
111
110
109
109
109
109
109
109
109
111
110
110
111
109
110
111
112
111
110
111
112
111
111
111
112
112
112
112
114
113
112
111
110
110
109
111
109
109
110
110
107
105
106
107
110
109
108
107
110
110
112
112
115
112
112
109
106
107
106
106
108
108
108
108
108
109
103
102
102
104
105
111
111
110
108
113
113
112
110
115
112
110
109
110
109
111
111
112
117
117
117
116
116
115
116
113
112
111
110
110
110
109
108
106
106
105
106
107
107
108
107
107
106
106
108
109
107
110
111
109
111
110
111
111
109
109
108
108
106
105
105
105
104
104
105
105
105
105
105
105
105
105
105
106
108
106
104
102
109
105
110
109
108
108
108
110
111
108
108
107
108
107
107
107
107
107
109
108
108
107
108
108
108
108
108
108
108
107
107
106
106
106
106
106
106
106
106
106
106
107
106
105
106
106
106
106
106
106
106
107
106
105
105
105
105
105
105
105
105
105
105
105
105
105
105
104
104
104
105
105
105
105
104
102
100
101
103
104
103
102
102
101
101
103
104
107
108
107
108
107
103
102
101
100
100
100
102
101
102
102
101
101
103
103
102
103
103
104
105
110
108
106
105
104
108
121
137
149
153
147
144
144
141
140
136
132
130
129
125
123
121
119
117
115
112
110
107
106
106
106
106
108
108
108
107
107
107
109
112
114
116
117
120
123
124
124
124
121
117
113
111
116
113
111
112
114
112
113
112
112
112
112
112
112
112
112
112
113