106
108
107
106
107
107
107
107
107
107
107
107
107
107
107
108
108
108
108
109
108
107
109
108
108
108
108
108
106
107
108
107
107
107
108
107
107
107
107
107
107
107
108
107
107
107
107
107
106
107
105
105
106
106
107
107
107
107
108
108
108
108
109
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
109
109
109
109
108
109
109
109
109
109
109
109
110
109
109
109
108
107
108
107
107
106
107
106
106
106
106
106
106
106
106
106
106
106
106
106
106
106
107
107
107
107
107
107
107
107
106
106
107
108
108
107
108
107
108
107
108
107
109
110
107
108
109
111
112
113
114
114
114
117
119
119
120
120
117
116
114
111
108
112
114
114
115
115
119
118
119
131
134
138
136
136
130
122
119
117
121
122
122
123
123
124
124
123
123
124
124
128
126
125
126
125
124
125
126
124
124
124
126
125
126
127
127
127
127
125
124
124
123
125
126
126
123
123
123
123
123
124
126
125
124
125
126
126
126
126
125
125
125
126
125
125
123
124
123
123
122
123
123
124
123
122
122
122
121
120
120
120
120
120
120
120
120
123
120
119
119
119
119
117
119
117
114
114
114
113
113
113
115
113
114
116
122
128
130
130
128
126
124
124
126
125
123
125
128
128
128
131
132
131
131
128
128
128
127
129
129
129
128
128
128
127
127
128
128
129
128
130
130
131
130
131
131
133
133
133
133
134
133
132
133
132
132
136
139
137
142
139
139
139
137
139
141
141
137
136
136
137
134
133
132
133
132
130
128
131
130
131
130
128
131
129
132
133
134
135
137
137
137
141
149
149
154
148
151
152
155
159
162
165
163
167
169
171
174
173
172
172
171
173
171
170
168
166
166
169
172
172
171
171
170
174
169
169
173
173
171
170
167
165
163
160
161
162
166
164
161
162
160
158
160
160
158
158
157
158
158
158
159
158
159
159
158
156
157
156
156
156
152
152
152
152
152
153
153
151
149
150
149
148
148
148
147
143
143
142
141
140
139
138
137
137
136
134
133
133
133
133
133
132
132
131
131
131
132
136
137
138
143
140
142
146
148
149
150
152
154
155
155
154
152
151
152
149
146
146
145
144
146
143
142
140
140
141
139
138
137
137
137
141
139
140
140
140
140
140
138
138
138
138
139
138
139
140
137
136
136
134
136
136
135
135
134
134
133
133
133
132
132
132
131
130
129
128
128
128
129
129
128
127
127
126
126
126
126
125
125
125
126
126
127
127
126
126
125
125
123
124
123
123
125
125
124
125
125
125
124
123
124
124
125
122
121
119
120
117
119
119
119
119
117
120
118
118
119
118
119
120
119
118
117
117
116
115
115
116
115
115
115
114
115
114
115
115
116
115
116
115
113
112
112
110
110
111
115
113
114
114
116
118
119
120
120
118
116
116
116
115
116
116
121
125
118
112
111
107
108
109
106
107
111
113
112
110
107
106
108
109
109
110
111
109
108
111
111
113
108
109
109
109
109
109
109
109
110
115
122
124
119
110
106
106
105
112
118
112
109
105
102
99
100
101
102
100
101
103
104
104
105
104
104
105
107
114
115
115
110
111
111
110
112
110
110
108
107
109
109
111
109
109
108
107
105
107
107
107
106
107
106
107
106
107
107
107
108
107
108
107
108
108
111
111
109
107
107
108
108
107
106
106
107
109
110
109
110
110
110
110
109
109
108
108
108
109
109
111
111
112
112
113
114
114
114
112
110
108
108
108
107
109
115
118
121
123
120
110
106
103
101
99
100
96
96
96
98
100
100
100
100
101
103
103
101
102
102
104
104
105
104
105
106
107
106
105
105
106
108
107
108
107
106
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
106
107
107
107
106
106
106
107
107
107
107
107
107
107
108
108
107
107
107
107
107
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
109
108
109
109
109
108
108
108
108
108
109
108
108
108
109
109
109
109
109
108
108
108
109
109
108
109
109
109
110
110
110
110
109
109
111
112
111
111
110
110
110
110
110
111
110
110
110
110
110
110
110
111
111
111
111
112
113
113
113
113
113
113
112
112
111
111
111
111
111
112
111
112
111
111
110
111
110
110
108
108
109
109
109
110
109
107
107
107
107
110
110
110
109
108
109
109
110
110
109
109
108
108
108
108
108
109
108
108
108
108
107
108
108
108
108
109
110
110
110
110
109
110
109
109
106
108
108
108
109
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
108
109
108
108
108
108
108
108
109
108
107
108
108
107
107
107
107
107
107
108
108
108
108
108
108
108
108
107
107
107
108
108
107
107
107
107
106
106
106
106
106
106
107
107
107
107
107
107
104
107
110
108
107
107
107
107
107
109
110
110
111
110
109
107
108
109
111
111
110
109
109
107
107
108
108
109
106
107
107
107
107
107
107
108
108
106
105
105
105
106
106
106
107
107
106
105
106
110
110
109
107
107
107
108
107
108
107
108
106
107
108
108
107
108
109
109
108
108
109
109
109
109
108
108
108
110
110
108
108
108
108
108
108
107
107
107
108
108
108
107
107
107
106
107
108
108
107
108
107
109
109
109
108
108
108
109
110
112
111
113
112
111
112
109
110
109
107
108
110
107
108
108
107
107
111
109
111
109
108
108
107
107
107
107
107
108
108
108
108
108
109
109
108
108
109
108
108
108
108
108
108
109
108
108
108
108
109
109
109
109
109
109
110
110
110
110
111
111
112
113
114
113
113
114
115
116
118
119
118
117
116
115
115
115
115
115
114
114
114
115
116
118
121
122
123
124
124
124
124
122
121
119
116
115
113
112
112
111
111
111
111
112
119
119
118
117
116
114
112
110
109
110
111
110
108
111
112
109
111
112
110
110
110
110
110
109
110
108
108
111
109
110
108
109
109
107
107
107
107
107
109
110
109
109
109
108
108
107
108
107
107
108
110
109
109
111
110
112
109
110
111
112
109
110
109
108
110
110
109
110
110
108
108
108
107
108
108
108
110
110
109
109
108
109
110
108
111
109
109
109
110
110
110
110
110
109
110
110
109
109
109
108
108
108
108
109
109
109
109
109
109
108
107
108
108
109
109
108
109
109
109
108
108
108
109
109
110
108
108
107
110
106
109
108
109
109
108
108
108
107
107
109
106
107
107
108
107
109
106
107
108
110
109
111
109
107
105
106
108
110
110
110
108
108
109
109
107
107
107
107
106
108
107
110
111
110
108
108
106
107
107
107
107
106
105
104
105
107
108
108
110
109
108
107
107
107
106
106
106
106
105
106
106
106
105
106
105
106
106
106
106
106
106
106
105
105
105
105
106
106
105
106
106
106
107
107
108
108
109
109
109
109
108
109
108
108
108
108
108
107
107
107
107
107
106
106
106
105
105
104
105
105
103
107
108
107
107
107
108
107
107
107
107
106
107
104
104
106
104
105
103
105
107
105
107
108
107
105
106
106
108
109
109
107
106
108
107
108
107
107
107
106
107
106
107
108
108
105
106
107
109
109
113
111
113
110
113
113
113
113
114
115
115
117
117
117
118
118
118
119
118
118
119
120
119
119
120
119
121
121
121
122
120
119
118
118
120
119
121
123
123
124
126
128
129
131
132
132
133
134
135
137
139
142
144
147
151
157
162
166
167
168
169
169
169
169
170
174
176
178
176
175
176
178
180
181
182
184
184
184
183
183
183
183
184
184
185
186
186
186
186
187
187
188
188
187
187
186
186
184
183
181
180
178
177
176
177
178
178
179
178
178
178
177
178
179
180
182
184
186
188
189
189
187
185
182
178
175
173
171
170
169
169
170
171
172
170
168
167
165
163
160
157
156
154
152
150
148
145
141
138
135
131
128
126
124
122
120
120
118
117
117
116
115
114
112
111
111
112
114
115
115
115
114
113
112
112
111
110
110
109
109
110
110
110
110
111
111
110
109
109
109
108
108
107
107
107
107
104
108
109
109
109
109
110
110
111
112
114
115
115
115
115
113
112
110
107
105
102
99
100
102
103
104
105
105
105
106
105
106
106
107
107
108
108
108
108
108
108
108
109
109
109
108
108
107
106
109
111
111
111
111
110
110
110
110
110
109
109
110
109
109
110
109
109
106
105
101
99
97
96
106
106
107
108
108
107
105
106
106
110
112
113
113
114
113
113
114
113
113
114
114
115
115
115
115
114
113
113
112
111
110
110
109
109
109
106
118
117
117
117
116
115
115
115
114
114
113
113
110
110
112
111
110
110
110
113
110
111
113
112
115
116
113
113
113
113
114
116
113
111
112
115
120
123
123
121
120
119
118
117
117
117
115
114
117
117
116
118
116
116
117
117
120
117
117
115
116
115
116
115
114
114
112
113
114
114
114
114
114
113
113
114
112
113
114
112
112
114
112
115
115
114
114
113
113
113
113
114
114
114
113
113
113
112
113
112
111
111
111
110
109
111
112
111
111
112
112
112
111
111
112
112
113
113
113
113
114
112
115
114
114
114
114
114
114
113
114
115
117
117
118
120
122
124
125
126
127
129
131
133
135
135
136
136
137
138
139
141
140
141
142
143
142
142
142
142
142
143
141
141
143
143
143
144
144
144
145
145
146
146
147
147
148
151
150
151
152
152
155
156
155
152
151
148
148
147
147
146
147
145
142
143
142
139
136
137
132
130
130
130
129
128
127
125
124
124
122
122
124
125
125
126
126
127
127
126
126
126
126
126
126
126
126
126
126
126
125
126
127
126
127
128
128
128
130
133
135
136
137
137
136
135
135
135
134
133
132
132
131
131
130
130
129
129
131
130
129
126
125
125
124
124
124
123
124
124
125
124
123
123
122
122
120
120
120
117
118
118
119
118
119
118
118
118
118
117
117
116
117
116
116
116
114
115
114
114
113
113
112
113
114
115
116
117
116
119
120
121
122
123
124
124
124
123
122
122
123
123
124
124
124
123
123
123
123
123
122
121
120
120
121
120
119
121
121
122
123
122
123
122
121
120
120
120
119
118
118
117
116
116
116
116
116
116
116
117
117
118
118
120
120
123
123
122
121
120
121
121
120
120
120
121
119
120
119
121
123
126
125
126
126
126
128
129
128
126
131
129
128
127
126
129
130
130
132
131
132
133
130
130
131
134
133
130
130
133
133
133
134
134
133
135
138
139
140
139
139
139
138
136
136
136
133
134
135
136
144
146
148
152
151
149
147
145
143
141
142
145
146
146
145
145
145
145
145
146
147
148
148
148
147
147
147
145
143
144
145
145
144
143
142
144
145
147
146
146
146
148
149
151
157
162
164
168
170
170
173
174
176
180
186
186
187
189
191
190
188
188
187
186
185
185
185
185
184
183
180
182
182
180
179
178
177
177
174
174
174
173
174
176
175
176
177
178
179
178
180
182
183
184
186
186
186
188
189
187
189
188
189
189
190
190
190
190
191
192
192
192
192
193
193
194
194
196
196
196
196
197
197
198
199
200
200
202
203
205
205
206
207
206
204
200
195
191
188
186
187
188
192
194
196
194
195
192
192
194
196
198
196
194
193
191
191
193
193
196
196
198
199
201
203
205
206
206
206
209
211
212
213
214
215
218
219
223
224
225
227
226
230
228
223
220
213
210
209
206
200
196
194
194
191
190
187
186
184
183
183
183
180
179
177
176
174
175
172
173
172
171
171
171
172
172
171
172
172
170
170
171
172
172
172
170
169
168
167
166
164
161
160
159
158
158
157
157
157
157
156
156
157
156
157
158
158
159
158
157
161
162
165
166
166
167
168
167
167
167
167
167
167
167
166
165
163
163
162
162
162
163
163
165
165
165
165
164
163
162
160
155
154
151
148
147
148
147
150
150
150
149
148
148
146
147
147
146
145
148
147
143
143
141
141
139
139
139
140
141
141
141
142
143
143
144
144
145
145
146
147
148
147
147
146
148
149
151
151
150
150
148
148
148
149
150
150
152
153
154
155
162
163
164
164
165
166
166
166
164
167
167
168
169
170
170
170
169
170
170
170
170
172
172
171
170
174
173
174
176
177
177
178
179
180
180
179
178
179
180
180
179
180
182
181
182
182
182
183
184
184
185
185
185
186
186
186
188
188
189
190
189
190
190
191
191
192
193
193
195
194
195
194
195
197
197
198
200
201
201
201
201
201
201
204
205
207
206
208
208
206
205
205
205
206
207
209
210
210
212
212
212
214
214
215
216
215
216
216
216
216
217
217
217
217
218
217
217
218
218
217
217
217
217
217
216
216
216
216
215
215
215
214
214
214
214
213
213
212
211
211
210
209
208
207
205
204
204
203
203
204
204
204
204
205
207
208
208
208
208
208
208
208
208
209
207
207
206
206
205
205
205
203
203
203
203
205
205
203
201
200
199
200
195
195
193
191
190
187
186
184
182
181
177
174
171
168
166
164
162
163
165
166
173
175
178
179
185
189
192
193
194
194
194
194
191
185
186
182
181
181
182
178
177
177
177
177
177
175
175
174
172
172
172
172
173
173
173
172
173
172
172
172
172
173
174
174
174
175
175
175
176
176
176
176
177
178
178
179
179
180
181
180
181
180
180
181
182
183
183
185
186
188
189
190
192
191
191
192
191
191
190
188
187
186
185
184
184
184
183
182
181
179
178
178
177
175
173
171
170
170
171
171
169
168
167
166
165
165
164
164
163
163
162
161
161
162
162
161
161
160
160
159
158
157
157
157
157
157
155
152
148
148
149
151
152
152
152
153
153
152
152
153
153
153
152
151
148
146
146
147
147
148
149
149
149
149
149
149
148
147
149
150
151
151
151
152
151
151
151
150
148
151
151
150
150
151
154
154
154
154
153
155
154
154
154
154
157
157
156
157
158
159
159
160
160
160
161
161
162
163
160
158
157
157
158
157
158
162
161
159
159
158
156
156
157
155
155
155
157
154
154
154
154
152
153
152
154
153
151
150
152
150
152
150
151
151
150
150
148
147
146
150
149
151
149
147
148
147
148
147
146
144
143
147
143
142
141
140
139
139
139
140
139
138
139
138
137
137
137
138
139
140
142
142
140
139
139
139
141
140
140
140
140
140
140
141
141
141
140
140
141
140
140
140
139
137
136
136
137
138
138
141
142
143
141
142
142
141
141
144
142
141
142
142
143
142
141
141
142
143
144
144
143
145
144
142
145
143
142
142
143
143
143
144
144
145
148
148
149
148
145
146
141
137
140
144
147
146
146
145
148
146
145
145
147
145
140
138
138
140
142
141
142
143
143
143
144
147
148
148
149
148
148
147
146
145
145
145
145
146
148
149
150
150
151
150
149
148
148
147
146
145
145
144
143
142
140
138
143
141
139
139
139
137
136
134
133
132
132
138
141
143
145
142
142
141
141
140
139
138
138
138
139
142
144
142
142
141
140
139
139
141
141
140
140
141
140
142
142
142
142
142
143
145
146
145
145
147
147
146
147
148
147
146
146
146
145
146
149
148
149
148
148
147
149
148
148
148
147
149
147
147
146
146
147
147
147
146
145
146
144
145
143
144
143
144
144
143
143
143
144
143
143
142
142
142
142
142
142
142
141
141
141
141
141
141
141
140
139
139
139
138
136
139
140
138
138
138
141
140
140
142
141
141
141
138
139
139
139
139
140
142
142
141
142
142
143
144
143
142
142
143
139
139
142
143
144
140
140
141
140
138
138
138
136
136
138
137
140
144
146
147
149
151
152
150
151
153
154
155
154
154
153
155
154
153
154
154
153
154
153
153
151
151
152
152
153
153
152
152
153
152
152
151
152
151
150
150
150
149
149
148
149
149
148
149
149
149
149
150
151
150
149
149
149
150
150
150
152
152
151
152
152
150
151
151
152
153
154
156
159
158
160
156
154
155
155
156
153
153
149
150
149
148
146
146
146
147
148
146
147
146
146
145
145
145
146
146
146
146
146
147
149
151
151
153
154
155
156
155
156
155
154
153
150
152
157
157
160
158
156
156
154
153
153
154
154
153
155
155
156
156
154
153
155
155
157
160
163
166
166
163
160
157
154
150
147
143
141
139
140
141
139
139
139
138
139
147
150
151
152
153
154
154
153
152
150
150
150
149
146
144
144
145
145
147
150
152
154
154
154
154
154
154
154
153
152
150
149
149
150
151
151
151
150
149
148
148
147
147
147
146
145
144
144
145
147
147
148
147
146
146
146
146
147
147
148
148
148
147
147
147
146
145
145
145
145
145
145
145
145
145
145
145
145
145
146
147
147
147
148
148
149
149
150
151
151
152
153
152
152
152
152
151
150
150
150
149
149
149
149
149
148
148
148
152
153
155
156
157
156
155
154
154
154
155
154
155
155
154
154
154
155
155
154
157
157
156
154
152
152
153
151
153
154
156
160
158
157
158
158
159
160
159
158
157
160
160
161
161
160
158
158
156
157
156
156
156
156
157
157
156
157
156
157
157
157
157
157
157
156
156
154
153
153
152
153
153
152
153
151
151
151
152
151
151
149
150
150
150
150
149
149
148
147
147
149
149
150
150
149
149
149
149
148
149
149
148
149
149
149
148
148
148
148
149
149
148
148
147
147
149
149
149
149
148
148
148
145
148
147
147
147
147
147
148
149
149
148
148
148
149
148
148
149
148
149
152
152
154
156
156
153
149
148
146
145
144
143
142
142
142
143
142
140
140
139
139
139
139
140
138
141
141
140
140
140
140
140
139
140
139
139
140
142
141
140
141
144
145
145
143
141
141
140
140
139
138
139
139
140
140
139
139
138
138
138
135
135
131
131
131
134
135
135
136
137
137
139
142
143
144
145
145
143
142
142
142
142
142
143
143
144
144
144
144
144
144
145
145
145
145
145
144
144
144
144
145
144
145
144
144
145
145
145
145
146
146
146
146
146
146
146
146
146
146
146
146
145
145
145
145
145
145
146
146
146
147
148
149
148
146
145
144
145
145
145
145
146
146
146
147
147
147
147
147
148
148
148
148
148
148
148
148
148
148
148
148
148
148
147
147
148
147
146
146
145
145
145
145
145
144
143
143
143
144
144
145
145
146
146
146
146
145
144
144
145
145
145
146
146
146
145
146
146
146
147
147
146
146
146
146
146
146
146
147
146
147
147
150
149
146
147
146
147
148
147
147
148
147
148
146
147
147
149
146
147
147
150
147
148
150
150
147
148
150
152
149
152
150
150
151
155
150
154
153
150
151
148
149
148
148
148
150
153
152
155
155
155
152
153
153
152
150
147
150
148
146
150
150
154
157
157
164
164
164
164
164
164
162
160
158
157
155
157
161
162
160
154
148
152
152
155
155
155
154
156
157
156
155
154
154
156
155
153
155
154
155
156
159
158
158
159
159
160
165
169
165
165
167
166
169
165
168
168
169
165
165
166
166
164
166
165
163
162
161
160
162
161
158
159
158
156
160
157
157
158
157
159
160
162
162
160
158
157
156
158
156
152
151
151
151
154
153
156
157
159
159
159
161
161
160
161
162
162
162
162
161
162
159
160
159
157
157
157
159
158
157
157
156
156
155
155
155
153
156
154
152
151
149
145
148
150
152
158
163
164
168
170
166
164
159
162
164
165
165
165
166
166
165
163
159
155
156
159
162
167
168
169
169
168
168
168
167
168
166
163
167
170
171
171
172
173
175
176
175
176
170
169
169
171
171
170
170
171
173
176
175
175
174
174
172
172
171
171
171
171
171
173
177
176
174
174
174
173
172
170
169
166
163
163
163
164
163
164
166
163
163
161
161
159
158
156
159
160
159
158
157
157
158
159
156
158
158
160
159
160
164
164
164
165
167
166
170
173
175
177
179
182
183
183
182
181
181
178
179
180
179
179
179
179
180
181
183
184
186
187
189
189
188
188
187
187
186
185
184
183
182
180
179
182
182
182
182
183
183
183
183
182
180
178
175
172
171
170
167
165
163
161
160
159
158
157
156
154
152
153
153
153
153
154
155
155
155
154
153
152
151
151
150
150
150
150
150
150
150
149
149
149
150
149
148
148
148
149
149
149
149
150
150
150
150
148
148
147
147
149
149
148
148
149
149
149
150
150
149
149
150
150
150
151
152
154
156
156
155
156
156
154
155
152
153
154
154
154
155
153
150
148
149
148
152
152
153
153
152
153
153
153
155
154
154
155
151
148
147
144
143
145
144
143
142
143
140
139
142
142
143
140
142
141
142
143
143
143
146
150
149
156
157
155
159
159
161
159
157
156
156
156
155
155
155
159
159
157
158
158
159
160
161
162
162
162
162
163
163
163
163
163
163
163
164
165
164
163
162
162
163
163
163
163
162
162
161
161
162
161
162
162
162
162
163
163
163
163
162
161
161
159
158
156
155
153
152
153
153
154
155
155
155
157
158
159
160
161
161
160
159
158
159
159
158
156
155
156
156
155
156
155
154
152
151
151
150
150
149
147
147
148
148
149
149
150
150
150
150
151
150
149
148
147
147
145
144
146
146
147
148
148
149
150
149
153
155
155
156
155
155
153
152
149
148
147
146
146
145
146
149
153
151
155
156
155
154
154
153
155
157
157
160
161
160
161
160
159
159
160
159
160
159
161
160
161
163
162
160
160
160
160
160
160
160
159
160
162
163
166
167
169
168
167
169
170
169
167
164
162
158
157
161
163
167
166
164
164
162
161
161
163
163
164
164
165
167
167
169
167
167
166
167
169
168
166
166
166
164
164
164
164
165
165
167
167
166
164
165
167
167
168
169
168
170
171
172
172
174
174
175
178
178
178
177
175
174
171
171
171
172
172
173
173
173
172
168
168
169
167
167
168
168
166
166
166
167
167
169
173
178
178
174
178
180
180
180
180
181
182
181
181
180
182
181
181
180
181
181
179
179
178
177
177
176
176
175
175
174
175
177
177
178
177
175
176
174
175
176
175
175
178
180
181
177
175
175
179
183
181
177
178
179
178
182
180
181
182
183
183
184
186
188
188
190
190
190
191
191
192
192
193
193
193
193
193
193
193
193
192
191
191
190
190
188
189
189
190
191
194
196
197
198
202
204
212
218
222
226
228
228
224
221
217
214
211
207
208
210
211
212
210
206
205
205
205
206
205
204
203
202
202
202
202
207
209
213
217
214
211
207
205
208
208
207
205
208
209
208
207
207
206
207
206
199
201
203
206
207
204
206
201
207
211
211
207
207
204
203
202
201
203
204
206
206
205
205
202
203
204
204
204
202
202
202
201
201
196
195
193
191
190
188
186
184
180
178
175
174
173
172
171
170
170
171
173
172
171
170
171
173
173
173
173
173
174
174
175
175
176
177
177
176
176
176
177
179
181
182
182
182
182
181
180
180
180
181
180
180
181
180
180
180
180
179
182
184
184
182
181
180
179
179
181
181
181
182
182
182
182
183
183
184
184
183
182
183
183
183
182
182
183
184
184
184
184
183
182
182
182
182
181
181
181
181
182
183
183
184
185
185
186
187
188
179
183
182
183
186
187
188
187
187
187
188
189
190
192
195
197
200
199
200
200
200
203
204
203
204
206
212
214
214
216
218
217
217
217
216
216
216
213
212
210
204
198
194
192
193
193
194
195
196
197
197
194
189
187
188
187
188
189
187
187
187
183
179
179
180
179
178
177
176
178
182
183
186
185
186
187
185
184
183
183
183
181
180
181
183
185
186
185
183
183
184
184
183
184
183
182
182
182
182
181
181
181
182
182
181
180
180
180
180
180
180
180
180
180
180
180
180
179
179
176
176
176
176
177
176
176
175
176
176
176
176
179
176
177
177
176
176
177
176
179
183
182
181
180
180
180
179
179
179
179
178
176
173
174
177
176
175
174
176
172
173
171
169
167
166
163
163
165
167
167
170
169
170
168
169
167
168
169
170
170
171
171
171
172
172
173
174
173
173
173
176
175
175
175
175
176
177
178
176
175
177
179
178
179
178
178
179
179
179
180
180
182
182
182
183
184
185
184
183
184
185
184
190
191
191
191
191
191
190
190
191
191
190
192
192
192
192
193
191
192
192
193
196
196
196
195
194
193
196
198
202
205
204
204
203
201
200
198
198
198
200
199
195
195
193
192
187
187
186
184
182
183
185
191
193
192
191
192
192
194
195
194
196
198
197
197
197
197
198
198
199
199
199
200
200
201
201
201
204
206
207
206
208
208
210
212
213
214
215
216
218
218
220
219
219
220
220
220
220
221
224
226
228
229
229
230
232
231
228
231
226
227
230
227
223
223
231
233
232
231
228
227
226
227
226
224
226
225
228
228
230
231
235
239
242
243
240
239
237
236
233
231
231
231
231
232
232
232
233
233
233
233
233
233
230
228
230
228
225
222
219
218
214
213
211
209
210
208
207
207
206
208
208
206
205
208
209
207
207
206
204
204
202
201
200
201
200
200
199
199
199
198
196
195
195
195
195
196
194
194
195
196
196
193
193
194
193
194
193
192
192
190
190
190
189
195
194
194
195
196
195
194
195
195
195
196
195
197
199
201
204
206
209
210
210
212
213
214
215
215
217
217
220
222
225
225
225
228
228
227
225
225
226
227
227
228
228
225
223
218
216
216
215
217
220
223
224
224
222
221
218
217
215
216
221
223
227
232
234
233
231
228
225
222
220
220
220
224
226
228
229
231
231
232
231
230
228
227
226
225
224
221
220
221
221
224
224
222
224
226
230
230
226
227
229
227
226
225
225
225
225
227
226
224
226
226
224
222
224
223
225
228
227
221
219
219
218
217
216
217
219
217
221
217
211
208
207
207
208
208
209
208
206
206
204
203
201
200
199
198
197
197
196
196
196
196
196
196
196
196
195
195
196
197
200
201
201
201
201
201
201
201
201
201
201
201
201
200
200
199
198
197
196
196
194
194
194
194
194
194
194
192
192
192
192
192
191
190
189
189
187
186
185
184
184
183
183
184
183
183
183
183
183
183
182
182
181
181
180
180
180
181
182
183
183
184
184
184
184
183
182
182
180
180
180
180
180
180
179
180
179
179
179
180
181
179
178
178
177
178
177
175
175
175
177
178
181
178
177
177
175
174
173
171
171
173
171
171
169
171
170
169
168
169
171
171
171
170
170
170
172
171
169
168
168
167
168
168
167
166
166
166
166
165
165
164
165
165
165
165
164
163
162
162
162
161
160
160
159
159
159
159
159
159
159
160
161
161
161
160
160
161
162
162
161
162
162
162
162
163
163
163
163
162
161
160
159
160
161
163
163
163
164
163
163
163
164
164
163
163
162
162
162
162
161
161
160
160
159
158
158
157
157
157
157
157
157
158
158
159
159
160
160
160
160
159
159
159
158
158
157
157
158
158
158
158
158
158
158
157
156
155
155
157
157
158
158
158
157
157
158
158
159
158
158
159
158
158
157
157
157
156
156
155
155
155
154
154
154
154
154
154
154
153
155
155
155
156
156
156
156
156
156
155
155
155
155
155
156
156
157
162
158
158
157
157
156
157
156
155
155
155
154
155
156
157
157
157
158
159
159
158
157
157
157
159
160
160
159
159
158
156
155
155
154
156
157
159
161
163
161
160
157
156
155
154
154
154
152
151
152
152
152
151
151
151
150
149
150
150
150
149
152
152
151
151
148
148
147
148
148
150
151
150
150
152
151
150
151
151
150
149
148
148
146
146
146
147
148
149
148
148
148
147
146
146
145
145
145
144
144
145
145
146
146
145
145
149
149
148
148
148
146
146
146
145
144
144
143
140
139
139
139
139
140
140
139
140
140
141
142
142
140
142
142
142
143
142
139
137
138
137
137
135
140
138
138
139
141
143
147
144
142
141
141
140
140
140
140
141
141
141
140
141
145
146
147
145
145
147
149
152
159
158
156
156
155
154
152
152
148
151
147
153
156
156
159
159
161
161
160
164
165
167
167
165
164
165
166
167
168
169
170
168
168
167
166
167
166
165
164
162
162
162
162
163
165
163
164
165
165
165
166
166
166
166
165
165
162
154
152
161
160
160
162
162
163
164
164
165
165
166
165
166
165
166
164
165
164
163
162
161
158
159
162
160
153
151
154
155
156
163
165
168
168
170
170
170
171
172
172
169
169
168
163
164
162
160
159
160
159
160
161
161
163
163
165
171
172
173
173
173
171
168
172
170
171
169
167
167
164
164
162
158
158
159
161
163
163
164
165
165
167
168
168
168
168
170
169
169
170
169
168
166
167
168
170
171
171
171
172
172
173
174
176
177
175
177
179
181
178
178
175
175
175
178
179
181
182
182
186
187
186
188
194
199
195
195
197
197
196
194
199
198
200
200
200
197
196
193
200
196
197
198
198
190
194
192
188
186
186
188
193
193
192
195
195
194
194
198
197
199
202
204
208
209
211
214
217
222
227
235
233
234
235
235
233
234
235
238
237
237
238
238
239
240
242
251
255
249
251
254
253
254
256
260
260
257
255
259
259
260
262
265
269
271
270
264
266
271
269
266
260
261
262
262
261
264
263
261
258
256
253
249
250
250
248
253
253
251
253
257
258
252
248
244
241
240
239
239
235
230
229
229
230
227
224
222
222
223
224
224
221
219
219
219
221
221
218
216
215
215
215
213
213
213
212
211
209
206
200
197
197
195
192
190
190
188
188
188
187
187
187
187
186
184
183
183
184
183
184
184
184
184
184
185
185
185
185
187
188
188
189
189
189
190
191
192
193
193
194
194
194
193
193
192
191
190
189
190
191
193
194
195
196
196
195
193
190
190
187
184
180
181
183
184
186
188
190
191
193
194
194
194
195
193
194
194
194
193
192
191
190
190
188
187
185
185
187
186
187
185
186
187
189
188
187
191
190
187
186
188
190
190
190
193
189
188
188
189
191
194
193
194
195
195
196
197
199
200
200
200
201
204
205
208
206
205
208
210
213
219
218
216
216
222
219
219
222
226
234
241
241
243
242
239
243
247
246
248
253
256
259
260
262
263
267
268
270
273
272
274
276
281
284
287
288
288
291
293
295
294
298
299
300
306
308
306
307
309
310
308
310
307
302
303
299
298
290
291
289
290
293
290
283
287
283
283
285
282
287
280
272
271
270
268
270
271
269
263
258
259
258
258
263
264
256
254
250
246
244
240
232
232
234
234
236
238
235
232
225
222
219
214
210
210
212
216
222
220
221
229
229
225
222
218
214
211
209
208
207
206
203
203
203
204
205
207
207
206
205
207
208
210
210
208
206
204
200
198
196
195
193
193
193
191
191
191
193
195
196
197
201
206
204
203
203
207
211
212
210
210
213
213
212
211
209
206
203
200
198
198
198
197
193
191
191
192
193
194
196
200
202
210
211
212
211
214
217
217
219
223
224
226
224
224
222
219
217
213
212
211
209
205
202
200
201
197
194
193
193
195
197
198
199
201
203
206
203
206
202
195
192
188
186
184
183
181
178
175
172
171
171
169
170
166
164
162
160
163
167
170
173
178
178
181
183
184
185
187
188
188
192
191
192
191
191
186
181
174
171
169
168
169
169
168
168
166
164
162
157
157
154
154
151
152
154
151
148
146
145
144
144
142
138
140
137
135
134
133
133
130
131
132
130
134
135
137
137
137
138
140
140
140
140
141
140
141
141
142
144
147
155
159
160
157
155
157
158
153
151
146
141
140
135
137
140
139
136
132
128
129
129
127
127
122
123
122
123
128
128
128
128
126
126
124
124
126
125
125
126
126
128
129
129
127
126
125
125
126
126
125
124
126
127
127
128
134
130
125
122
121
117
120
120
119
118
119
117
116
120
121
121
118
116
116
113
112
111
110
110
111
108
103
108
109
110
110
110
111
110
110
109
107
107
107
108
108
108
109
109
110
110
109
109
110
110
111
110
111
110
111
110
111
111
109
110
110
111
111
111
110
109
111
112
113
113
111
110
112
110
108
110
110
110
110
110
108
109
110
109
110
109
109
109
107
109
112
111
111
113
112
113
112
112
110
109
108
108
110
111
111
111
111
111
110
109
110
109
110
108
109
109
109
110
111
109
108
107
106
107
109
110
109
110
108
106
106
105
106
107
106
108
109
109
110
110
111
110
110
110
109
110
109
110
109
108
107
109
108
109
108
108
108
108
109
108
108
107
107
108
109
109
108
108
109
108
109
109
110
109
109
108
108
108
108
109
109
109
108
109
108
108
108
106
109
110
110
110
110
110
109
112
111
112
113
111
110
110
109
110
110
110
110
109
110
110
110
109
109
109
111
109
109
109
108
108
109
109
109
109
109
109
110
109
109
109
109
109
109
109
110
110
111
111
110
109
109
109
109
108
108
109
109
109
110
109
110
110
110
109
109
109
110
110
110
110
110
110
110
109
111
111
110
109
111
112
109
110
111
111
110
110
109
109
110
111
109
109
109
109
109
110
111
110
110
110
111
111
111
111
111
111
111
110
110
111
110
112
113
112
114
112
113
114
114
114
115
115
113
112
111
110
109
109
110
111
111
110
110
110
109
108
105
102
109
108
108
109
109
110
110
111
111
110
110
108
108
107
106
107
108
111
111
112
111
112
113
113
117
116
117
119
120
121
124
127
126
126
128
129
128
126
124
122
120
118
117
115
114
113
112
109
109
110
110
110
110
111
111
111
111
112
111
111
111
110
110
110
110
110
111
111
110
111
110
111
111
111
111
112
112
111
112
112
112
112
112
111
111
111
113
114
114
114
113
112
112
112
112
112
111
110
110
110
110
109
109
109
109
109
109
108
108
108
109
109
108
106
108
107
108
108
108
108
108
108
108
108
109
109
111
110
108
107
108
108
104
102
105
109
112
109
109
109
108
108
107
106
103
105
108
107
108
107
108
107
113
116
116
117
112
109
110
108
106
108
108
110
110
110
112
113
112
112
112
113
115
116
114
119
125
128
130
134
133
134
134
134
134
133
133
136
139
139
138
136
137
138
135
134
137
138
138
137
141
140
140
139
137
138
139
138
143
144
144
142
143
145
147
147
148
149
148
148
147
150
148
146
151
152
152
150
149
148
153
156
154
157
160
158
159
157
158
160
160
161
162
163
166
165
169
169
177
181
185
181
178
173
169
169
171
168
162
162
161
169
171
164
156
154
153
151
147
148
149
153
152
150
148
146
139
136
133
131
130
128
129
127
127
123
122
120
118
115
112
113
113
113
112
110
110
111
110
110
109
108
109
109
108
107
107
107
107
107
107
108
109
109
109
110
111
110
110
111
111
111
111
110
111
111
111
111
112
112
112
113
113
112
112
111
110
111
111
110
110
110
111
111
113
112
112
110
111
110
110
110
111
111
111
111
111
110
111
110
109
109
110
110
110
109
109
107
106
106
106
106
107
106
108
108
109
109
110
110
110
110
113
114
115
114
114
114
115
116
116
116
115
116
117
117
117
117
119
116
118
118
118
119
119
120
120
121
121
121
121
121
122
123
123
124
122
122
122
122
121
120
120
118
117
116
116
115
115
114
114
114
113
113
113
113
113
113
113
113
113
113
113
113
113
113
112
112
112
113
113
112
112
113
113
114
115
115
113
113
112
113
112
112
113
113
112
112
112
111
110
109
110
110
110
110
110
110
110
111
111
111
112
112
110
106
99
91
81
113
113
113
113
114
114
116
115
116
115
114
115
115
119
120
122
122
123
125
127
127
127
128
130
129
128
127
127
128
128
127
128
128
129
126
126
126
127
126
126
124
124
128
131
133
139
142
147
151
153
155
160
161
167
172
175
181
179
180
184
185
185
186
186
188
193
194
194
195
190
189
191
194
201
206
207
207
204
207
215
219
217
216
217
217
217
217
218
219
218
218
219
219
220
219
220
221
222
222
223
223
225
226
227
228
228
228
228
228
227
227
225
224
224
223
222
221
220
219
221
221
221
222
221
222
221
221
221
221
218
219
217
218
217
217
216
215
214
213
211
210
208
206
206
204
204
205
205
205
205
206
206
206
206
206
207
207
207
207
208
209
208
207
207
207
207
207
208
209
208
208
208
207
208
209
215
214
216
216
216
215
215
209
213
213
213
214
214
214
214
213
216
216
215
215
215
216
215
215
215
216
215
215
215
215
216
215
216
216
216
215
214
212
212
212
212
212
211
212
214
215
216
216
216
216
217
217
217
217
217
217
215
215
215
215
215
215
215
214
215
215
211
214
215
217
215
215
216
216
215
214
214
215
216
215
215
214
215
214
215
214
220
220
219
218
217
217
217
216
215
214
213
213
213
214
211
212
211
211
211
210
209
210
209
208
208
207
207
208
207
209
209
207
208
210
211
212
213
215
218
218
220
222
222
222
222
222
223
223
224
225
226
227
227
228
229
229
230
230
230
229
229
230
231
231
230
231
231
232
232
231
231
229
228
226
223
221
219
222
221
220
219
218
216
215
213
212
210
209
208
208
208
205
206
205
208
207
205
199
196
193
195
199
200
198
196
195
192
191
190
188
187
185
183
182
182
181
177
178
175
170
163
160
156
151
146
142
138
133
129
127
126
125
125
125
127
127
130
129
129
130
128
126
126
125
126
127
123
126
125
127
126
125
123
122
119
119
117
116
116
115
115
114
115
117
118
117
117
118
117
117
116
118
119
119
119
119
118
118
118
118
118
118
117
115
115
116
114
115
116
117
118
118
118
119
119
118
117
116
115
116
115
117
118
118
119
118
119
119
121
124
122
118
117
117
118
119
121
119
119
118
118
119
119
119
119
119
119
120
120
121
121
121
121
121
121
121
120
120
119
121
122
123
124
125
125
125
125
125
125
125
125
125
126
127
126
128
128
129
128
129
129
129
130
130
130
132
133
134
135
136
135
135
133
134
133
131
130
128
127
127
127
127
127
127
127
128
126
128
127
128
126
125
125
125
126
130
130
129
129
130
128
127
126
121
117
118
118
119
120
123
123
127
129
131
131
131
130
138
143
142
142
143
145
145
148
153
156
155
156
158
164
165
168
172
173
176
177
178
180
183
181
181
182
183
183
183
183
184
186
186
187
189
190
192
194
194
196
199
200
201
202
204
206
204
204
203
200
204
204
205
207
209
211
213
216
215
217
220
223
224
223
222
223
226
231
235
238
243
245
246
250
251
250
248
249
250
250
249
247
244
246
248
251
252
254
254
254
252
250
246
240
240
243
244
249
248
248
248
245
244
242
241
237
236
235
234
233
233
233
232
232
231
231
230
230
228
227
227
225
225
225
223
222
222
218
216
214
211
208
207
207
206
205
205
206
206
206
205
204
202
201
202
201
199
200
199
198
199
197
196
195
195
195
195
193
193
192
191
193
195
193
196
197
194
194
194
192
190
189
190
195
192
191
190
189
188
186
184
182
180
179
179
178
178
178
177
175
175
173
171
170
169
168
168
168
167
166
166
167
167
167
167
166
165
164
165
166
166
165
165
167
167
166
166
165
165
164
162
163
161
160
159
158
155
157
156
155
155
157
156
155
155
158
157
156
155
154
154
151
151
151
149
150
150
150
149
146
147
150
151
150
147
148
151
153
154
153
152
152
153
152
148
147
148
149
150
150
151
149
148
147
146
143
143
143
145
148
141
137
139
143
148
148
145
143
144
147
143
142
142
142
141
140
139
139
139
140
137
138
138
138
140
138
137
138
138
139
140
137
138
137
136
135
136
135
134
130
130
131
132
139
141
140
137
136
136
136
136
137
137
138
137
137
138
138
137
137
137
138
137
137
137
137
136
134
135
134
134
134
133
133
133
133
132
132
131
132
131
129
130
130
132
132
132
132
133
132
132
131
130
128
126
128
130
129
130
129
128
128
129
129
129
127
127
128
126
126
128
128
127
129
129
128
128
132
132
133
133
134
135
137
137
138
141
141
142
144
146
145
145
147
146
146
147
147
147
147
145
146
148
146
146
146
145
146
145
147
145
146
146
147
146
146
145
144
143
143
144
144
145
145
146
144
145
144
144
143
145
144
146
147
148
147
143
144
144
147
146
150
148
148
149
150
151
148
149
146
148
145
146
145
142
142
139
136
139
136
138
137
136
133
132
131
130
130
131
132
132
131
130
131
131
133
134
134
134
134
134
135
136
136
137
137
137
138
137
137
137
136
136
135
135
135
135
135
136
136
137
137
138
135
137
134
134
135
135
135
135
134
134
134
135
135
135
135
136
135
135
134
136
136
135
135
135
136
137
136
137
137
135
136
138
137
142
137
137
139
142
141
137
137
138
140
138
137
137
137
137
136
134
135
136
138
138
139
141
143
142
143
144
144
145
145
145
143
143
143
144
145
147
148
147
148
149
150
152
152
153
154
155
154
152
148
145
142
141
141
140
141
143
145
147
147
148
149
149
149
150
152
153
155
156
155
154
154
154
155
154
153
152
152
152
151
150
149
147
148
147
146
145
144
144
143
142
141
140
140
141
140
142
142
141
140
141
141
140
139
139
146
145
146
146
146
146
145
145
149
151
153
152
149
149
147
146
145
145
147
144
144
144
143
144
143
144
146
147
150
150
151
152
154
153
150
150
150
151
152
154
152
151
151
150
149
149
150
151
152
151
154
154
154
155
153
153
153
154
151
149
153
151
152
153
151
152
152
153
152
152
154
154
155
156
153
154
156
155
156
156
156
157
156
157
157
158
158
159
158
159
160
161
163
163
165
165
164
165
168
170
174
173
181
184
186
188
189
191
192
196
197
199
200
202
202
202
201
203
206
213
215
215
219
224
227
228
232
234
237
240
244
246
248
250
254
257
259
261
265
268
275
277
280
282
285
289
293
299
302
304
307
311
313
314
314
316
319
322
324
326
329
330
333
334
337
338
338
337
338
337
338
339
351
351
353
356
359
360
361
363
365
366
368
368
369
370
374
375
378
380
383
385
386
387
388
385
384
384
384
385
385
387
388
389
389
392
395
397
399
402
405
407
409
410
410
411
412
414
414
415
416
417
417
419
420
421
421
423
423
424
426
426
428
429
429
432
434
436
437
440
442
443
444
444
444
446
448
452
456
461
466
471
474
475
474
471
468
465
466
466
469
472
474
477
479
483
482
479
476
472
468
464
460
457
456
457
459
461
463
462
462
462
461
459
458
459
459
463
465
469
471
474
474
472
470
468
467
469
473
477
481
485
488
491
494
498
500
501
501
498
495
491
487
485
484
483
483
482
482
483
484
484
482
480
477
477
476
474
475
477
479
482
485
487
488
491
493
495
497
499
501
502
504
506
506
504
501
499
496
495
494
492
491
489
488
486
485
483
483
483
482
481
480
478
477
476
473
472
471
470
468
468
468
468
468
468
468
469
468
468
465
463
459
456
452
449
448
447
447
445
442
439
436
433
429
426
422
418
414
410
406
403
399
397
395
395
392
389
386
382
380
376
372
369
367
363
360
355
353
349
346
342
340
335
332
328
324
321
317
314
310
306
301
297
293
290
285
281
279
279
278
279
280
280
280
280
282
283
283
283
283
282
282
282
282
282
283
283
284
283
283
282
282
281
281
281
281
281
281
280
278
277
276
274
272
271
269
269
268
267
266
261
259
257
257
258
259
262
263
265
266
266
265
264
262
260
257
253
251
249
246
244
243
243
244
245
248
253
256
259
262
265
268
271
274
278
280
283
285
285
285
282
278
274
270
266
263
261
260
259
261
261
259
258
257
258
258
258
259
261
262
262
263
263
263
263
263
262
263
263
264
264
264
264
264
264
265
265
266
266
267
268
269
269
269
268
267
266
264
263
262
261
262
264
267
270
273
276
279
281
283
286
287
288
287
286
285
286
285
288
291
294
298
298
299
298
294
290
287
283
279
275
272
272
270
268
268
266
265
263
262
261
261
260
259
258
258
257
256
255
255
253
252
251
249
247
245
243
241
237
234
232
229
226
224
223
222
221
220
219
217
216
214
213
211
210
208
207
207
207
206
206
205
206
205
204
203
199
197
195
194
192
191
192
192
191
192
192
192
192
192
192
193
193
194
195
199
201
203
207
208
212
214
218
219
221
222
225
225
226
229
232
236
243
246
245
245
245
244
243
243
245
248
247
244
241
238
234
232
230
231
230
230
230
229
227
224
223
221
220
218
216
214
212
210
210
208
207
206
204
202
200
198
197
195
194
193
193
191
191
189
189
190
190
190
191
191
192
193
195
196
198
199
200
202
203
204
204
206
207
209
210
212
214
216
219
219
221
222
222
221
221
223
223
224
224
225
225
226
226
226
225
225
226
226
225
225
224
223
222
221
220
219
218
218
217
215
214
213
211
211
212
212
213
214
213
214
215
215
216
216
217
216
216
217
218
217
218
218
222
222
223
225
225
225
224
225
225
225
227
226
225
225
222
220
218
218
217
216
216
215
212
212
212
213
212
212
212
211
211
212
214
213
214
214
216
216
217
219
221
222
224
224
225
227
230
228
230
232
239
245
249
250
250
252
252
252
258
259
258
260
262
264
267
272
275
277
277
277
273
271
266
265
264
264
260
260
259
257
251
251
249
252
255
262
264
267
274
274
274
271
271
270
268
270
269
270
271
271
268
269
268
267
264
265
263
260
259
257
256
254
256
256
256
257
257
257
258
257
257
260
259
257
254
252
247
241
238
234
230
227
223
218
216
211
208
205
202
199
196
194
194
193
197
199
199
198
197
197
195
196
196
195
195
195
195
196
196
196
197
197
198
198
197
199
200
199
201
203
203
204
207
210
211
211
211
215
219
222
224
227
230
232
234
235
239
240
244
250
252
255
258
263
266
267
271
275
278
284
288
292
297
300
303
306
309
315
318
322
322
317
312
309
304
299
297
294
289
285
281
276
274
271
268
267
262
262
261
257
252
248
245
245
243
241
241
237
233
230
228
225
223
220
220
219
218
217
217
214
212
210
208
205
205
201
199
197
198
198
197
197
196
195
195
194
193
192
191
192
193
190
194
195
196
198
199
201
202
206
210
215
218
222
225
227
230
232
233
236
237
237
238
239
240
240
238
239
236
235
231
228
225
221
218
213
210
207
204
201
198
195
196
198
201
201
202
201
202
203
204
204
204
206
208
209
210
209
209
207
210
208
210
209
210
208
209
210
210
212
212
214
214
215
215
216
217
218
217
217
219
218
219
222
226
228
229
228
224
234
237
242
243
245
246
250
253
256
259
262
265
267
269
269
270
265
264
260
259
258
255
255
252
253
250
249
244
242
241
240
240
242
243
247
251
255
260
263
267
269
269
269
269
266
264
263
260
257
254
252
250
248
246
246
245
246
246
247
247
248
249
251
252
254
255
258
258
261
263
265
266
271
274
278
282
286
289
293
298
301
305
308
313
316
321
324
326
326
330
331
331
330
327
323
319
315
312
312
313
316
325
328
330
331
334
338
340
341
343
348
349
353
359
359
362
360
361
358
356
353
353
347
344
341
337
334
332
330
329
324
322
319
317
311
310
308
306
302
297
293
288
286
282
277
274
270
267
264
261
257
255
253
250
247
245
242
238
235
233
231
230
231
231
231
231
230
228
226
225
223
223
225
227
230
232
232
234
235
234
235
235
236
238
241
244
246
249
252
254
256
258
259
261
262
263
264
264
265
265
264
264
264
264
263
261
259
257
253
251
248
246
243
241
240
239
236
235
236
234
232
231
230
229
227
227
225
223
222
222
222
222
223
223
222
221
221
220
219
219
217
216
216
215
215
216
215
214
214
214
214
213
212
211
210
210
210
209
208
208
207
207
206
206
205
204
205
205
205
204
205
204
204
203
204
203
203
204
203
203
203
200
206
206
206
208
207
206
206
206
206
205
206
205
205
204
203
203
203
203
203
203
202
202
201
201
201
200
200
200
200
200
200
200
199
198
198
198
197
196
196
196
196
197
197
197
203
202
202
203
203
203
204
202
202
201
202
202
202
203
204
204
207
205
205
204
204
204
203
205
204
202
201
201
201
202
202
202
201
200
199
200
201
201
200
199
198
198
198
198
198
198
198
196
195
195
195
198
197
198
198
197
198
198
198
197
197
197
198
198
197
197
197
197
197
196
195
195
198
199
199
200
200
200
200
200
198
194
183
200
201
201
201
201
201
201
200
199
199
197
197
196
195
195
195
196
195
195
194
194
194
194
193
194
194
194
195
195
194
194
194
193
193
192
193
193
194
195
195
195
195
195
196
196
195
195
196
196
195
200
201
200
200
200
200
199
198
198
198
197
196
194
193
192
191
191
192
193
191
192
189
189
190
190
191
191
193
194
194
193
191
186
181
170
186
186
185
184
185
185
184
186
185
186
185
184
186
185
184
186
186
186
186
187
186
186
187
187
189
191
192
191
194
194
197
197
199
200
202
201
202
202
203
204
204
205
205
205
205
204
204
202
201
198
197
195
194
192
191
190
189
188
187
186
185
184
184
183
183
182
184
184
185
186
186
189
191
193
197
200
204
207
212
216
220
221
222
224
219
215
215
217
224
229
232
237
241
242
243
242
244
246
246
248
246
244
254
255
255
254
254
255
255
257
257
258
257
252
247
247
243
244
247
243
244
243
240
239
237
236
234
232
230
229
227
228
228
228
229
228
226
225
225
224
225
223
224
224
224
222
222
222
220
222
222
222
223
223
224
223
224
223
224
224
222
222
224
223
220
220
218
220
218
220
219
220
218
216
218
218
218
219
220
217
218
218
218
218
216
217
217
216
217
216
217
218
218
219
220
221
220
220
221
223
224
224
224
226
227
228
230
230
230
232
233
234
232
230
228
224
222
220
222
221
221
220
220
219
220
220
217
217
221
222
224
223
221
220
219
214
212
213
214
216
215
215
215
216
217
215
215
216
216
218
218
218
221
221
220
220
221
220
221
220
217
218
216
216
216
218
216
217
216
219
219
219
218
214
214
211
212
210
210
212
209
210
212
213
212
209
211
211
212
213
212
213
213
213
214
211
212
213
211
211
211
211
211
211
212
211
211
214
214
216
216
216
216
218
220
220
220
220
222
224
225
226
227
229
227
228
225
221
217
216
211
214
216
218
222
223
227
226
226
221
220
223
224
223
225
224
221
221
221
220
220
219
221
220
219
214
216
215
215
216
217
218
218
219
220
219
220
219
215
218
222
220
220
220
220
220
219
220
219
220
220
220
221
224
224
224
229
231
231
233
238
235
233
238
241
240
240
241
241
241
240
240
244
244
245
244
245
245
246
246
247
247
248
245
246
247
248
248
248
248
247
248
248
248
248
247
246
245
247
248
249
249
250
249
249
250
250
251
253
252
252
253
254
254
256
256
254
253
253
259
261
264
264
265
265
266
267
267
268
268
267
269
268
268
271
272
273
275
273
274
275
275
277
277
278
278
279
281
281
281
283
283
283
284
286
286
286
286
286
286
287
289
289
289
290
292
293
296
296
297
298
297
297
296
295
293
292
292
291
291
290
290
290
289
289
290
289
289
289
290
290
290
290
291
292
293
293
292
293
293
295
295
293
294
296
296
298
298
298
297
298
298
300
299
299
303
301
301
302
302
304
303
304
306
305
308
309
310
311
311
312
313
312
313
312
314
314
314
315
317
317
318
318
320
319
324
323
324
323
324
324
324
328
329
330
334
335
335
337
338
338
340
341
343
343
343
345
349
351
352
353
353
356
354
357
355
356
359
360
361
361
361
361
361
361
362
364
364
365
363
363
364
366
366
368
367
368
369
369
371
373
377
379
381
382
383
385
387
389
391
393
398
402
405
411
414
418
420
421
423
426
428
431
436
441
446
448
450
452
449
443
440
436
433
435
439
436
430
421
416
418
425
421
415
415
413
414
412
409
407
407
402
397
395
392
393
389
386
381
379
375
378
375
374
371
365
364
361
357
356
353
350
347
345
340
337
340
339
338
337
335
336
335
335
333
332
333
332
331
330
329
327
326
326
326
326
325
326
326
327
327
327
326
326
326
327
326
323
322
321
322
322
321
322
320
318
314
314
313
314
313
313
314
313
313
310
311
309
308
307
306
306
307
306
307
306
306
306
304
302
303
298
299
300
300
300
296
297
300
303
302
303
298
297
301
304
303
301
297
297
300
309
305
305
304
304
303
301
299
301
297
296
302
298
296
293
292
291
293
289
278
284
287
288
282
279
292
293
297
303
303
303
301
297
294
291
290
288
277
278
276
282
287
284
288
289
286
286
284
285
284
286
286
286
287
285
286
287
285
282
281
283
282
281
280
279
280
280
277
277
276
275
273
269
267
268
269
268
269
270
272
274
273
271
272
271
270
271
271
271
271
270
270
271
270
271
271
272
274
273
271
269
267
267
265
265
265
264
261
260
260
259
260
260
258
254
256
255
257
255
255
252
254
254
253
253
256
257
255
255
257
255
254
253
252
252
251
250
252
253
252
252
253
252
251
250
248
247
248
249
249
250
251
252
252
253
252
252
252
253
253
254
255
264
264
265
265
265
264
264
264
263
264
263
262
263
262
261
260
261
262
262
264
265
267
268
269
270
267
268
269
269
269
270
269
270
269
270
271
272
273
273
273
273
272
268
268
267
268
267
267
266
265
266
266
267
267
267
267
266
265
266
264
265
265
265
265
266
266
266
266
266
264
267
267
267
268
268
268
268
268
269
269
270
272
274
277
277
277
278
277
277
278
277
278
279
279
280
278
279
278
279
278
277
277
277
278
277
274
276
274
274
275
276
276
276
276
275
275
277
278
279
279
281
283
282
281
283
284
285
285
287
287
288
287
287
286
285
285
284
285
286
285
285
285
283
285
286
286
286
287
287
287
290
292
293
293
294
294
295
295
294
294
294
293
293
293
293
291
288
292
293
293
293
294
294
293
294
293
293
293
291
289
288
290
290
291
290
291
293
293
297
298
298
298
300
300
300
302
302
303
303
302
302
301
300
301
300
300
301
299
299
298
297
296
296
297
296
296
298
298
298
299
299
299
298
299
300
299
300
299
300
301
301
300
300
302
302
302
302
302
301
303
301
302
301
303
302
303
303
300
300
300
302
304
305
307
310
312
314
314
318
320
322
326
329
336
339
345
354
357
359
365
369
372
375
378
377
378
380
381
390
389
393
397
403
403
404
407
409
414
410
411
413
413
418
418
419
427
426
427
427
423
428
431
433
436
438
440
442
445
453
457
457
458
456
455
459
465
464
467
469
474
479
483
483
481
481
485
487
488
490
489
492
491
490
487
490
494
501
499
500
503
505
502
506
509
511
513
520
518
520
518
519
517
513
511
509
503
501
499
494
500
496
493
492
489
486
485
482
481
477
473
470
463
459
454
450
445
440
435
432
423
425
426
419
414
412
414
408
400
397
397
391
386
383
382
377
372
369
366
359
355
355
354
352
353
354
353
354
357
360
365
370
373
373
380
384
389
392
392
395
393
399
404
406
407
411
413
416
418
419
421
425
431
434
437
442
449
450
448
454
458
460
466
474
476
471
469
472
474
477
479
481
487
490
490
489
485
485
486
495
496
497
498
499
498
496
493
491
489
487
485
484
486
482
479
477
475
472
472
473
472
470
467
468
466
462
456
454
458
459
452
450
450
450
451
451
444
442
444
441
438
439
441
443
442
447
448
450
447
449
451
444
439
437
434
430
431
425
422
423
420
415
415
407
400
395
396
395
399
394
387
383
381
376
369
369
368
364
361
355
353
351
349
349
350
355
358
361
361
365
367
385
381
379
377
377
380
384
385
384
390
393
398
399
402
403
405
405
411
414
415
418
419
421
424
426
425
431
436
431
434
438
442
442
445
452
459
459
461
465
467
470
468
470
475
477
474
481
484
484
483
481
478
475
474
469
466
463
463
461
457
456
455
455
455
454
451
450
453
451
450
449
446
444
442
441
439
437
435
435
434
431
430
427
424
423
422
421
420
418
417
415
413
412
412
409
406
403
399
395
391
388
388
387
389
395
394
395
392
392
390
389
389
389
389
388
386
384
382
380
378
377
372
370
366
362
359
355
352
352
349
348
348
344
342
338
335
334
333
332
328
326
325
325
318
317
318
314
308
305
304
302
300
298
297
295
294
293
292
290
288
287
287
286
286
286
286
287
287
288
290
288
289
292
291
291
292
293
290
291
291
291
291
291
291
293
293
292
292
292
292
295
294
293
294
296
298
299
300
300
299
299
299
299
298
298
299
297
297
297
299
298
297
299
299
299
298
298
298
298
298
300
299
298
299
300
304
306
307
303
297
300
300
301
303
306
310
312
309
305
307
314
318
317
313
316
317
315
317
322
323
325
324
327
329
328
325
327
329
338
337
334
338
338
339
343
345
346
346
347
352
353
352
353
352
350
350
350
351
349
349
346
341
338
338
336
332
331
331
330
331
329
329
334
321
318
317
317
317
317
315
312
311
311
312
310
308
309
309
310
308
328
327
328
325
327
329
331
331
332
332
332
334
336
336
339
335
338
342
340
339
341
341
339
342
342
344
346
346
347
351
351
350
351
351
351
348
352
350
352
350
350
351
349
346
343
338
337
336
332
335
332
329
330
327
325
322
321
321
318
318
316
314
311
312
313
312
311
313
316
319
320
321
322
321
322
324
324
323
322
322
323
323
325
327
330
334
337
340
343
342
342
343
343
341
340
341
341
341
341
343
342
342
342
340
341
341
342
342
340
338
339
339
339
338
337
336
336
337
338
339
337
337
337
334
335
332
328
324
324
327
330
328
331
336
334
331
327
323
319
315
311
307
304
301
299
295
291
287
284
284
284
283
281
275
277
277
277
275
276
277
279
282
284
282
281
286
289
291
296
296
291
290
285
280
281
281
280
283
283
286
287
288
288
289
289
287
286
284
285
285
286
286
286
285
285
288
287
289
291
297
297
302
306
311
314
324
328
331
332
336
337
337
338
337
337
339
339
339
338
334
331
329
327
324
321
316
315
309
309
307
304
302
299
298
300
297
298
296
294
289
291
288
284
283
279
279
277
278
278
278
279
285
279
281
286
286
290
293
293
289
290
290
288
283
277
277
279
278
276
276
275
272
272
273
276
280
280
284
285
283
278
281
279
278
276
270
275
279
280
276
275
275
273
267
269
262
264
262
259
256
253
254
252
255
254
255
254
253
252
250
249
253
251
252
253
251
249
249
251
248
249
247
247
247
248
250
247
244
242
243
245
245
246
246
248
249
251
250
251
252
251
250
250
251
253
253
254
255
254
254
253
249
252
252
252
250
251
251
251
250
250
250
250
249
249
248
247
249
248
249
249
247
247
247
249
250
251
251
256
251
250
249
251
250
249
249
250
248
249
249
246
248
246
244
245
244
243
242
244
243
240
240
242
243
242
241
243
241
243
245
244
243
241
241
242
242
238
236
234
234
232
230
234
231
231
230
230
230
230
230
229
228
228
230
224
222
223
224
224
223
224
225
226
226
228
229
235
235
234
235
238
238
238
237
235
236
235
237
239
239
239
237
237
236
236
236
234
236
236
234
234
235
235
235
235
234
236
237
236
236
234
233
232
229
229
229
229
228
228
227
227
228
227
227
227
229
229
228
227
227
228
227
227
226
226
229
229
227
230
229
230
230
231
231
231
228
226
227
227
226
225
225
225
225
223
223
224
223
223
221
221
222
220
220
219
218
219
220
214
220
220
220
221
223
226
230
234
237
240
242
242
241
243
244
240
238
238
237
236
236
235
234
234
232
227
223
217
214
213
213
213
213
213
212
212
212
212
212
212
210
209
209
209
208
207
206
206
206
206
206
207
207
206
206
205
206
207
207
205
205
205
205
205
205
205
206
207
209
208
208
208
207
208
207
208
208
210
210
210
212
212
211
212
211
212
213
212
211
212
213
212
213
215
217
217
217
224
226
228
228
229
227
225
226
230
234
237
240
242
242
242
242
241
240
238
235
231
230
229
227
222
221
223
226
226
228
226
226
225
225
227
228
233
233
233
231
231
234
237
240
244
244
245
246
248
251
252
252
253
255
258
258
259
264
265
269
269
273
276
279
285
287
288
293
294
295
295
297
295
295
294
295
296
294
293
294
294
296
319
319
321
318
317
317
317
316
315
315
313
313
311
311
312
311
311
311
311
311
311
311
309
308
308
308
308
309
309
309
309
311
312
312
314
314
314
314
309
308
303
298
295
289
282
279
274
273
269
269
263
259
257
252
250
246
243
238
237
234
225
223
219
224
222
219
219
218
216
215
212
210
208
207
206
205
202
201
203
202
201
200
198
200
200
198
198
196
193
191
190
189
187
187
187
188
185
186
188
187
188
187
186
186
186
184
182
180
187
187
187
186
187
188
188
185
195
193
194
193
194
195
195
194
196
196
195
194
193
193
190
188
187
186
185
182
180
181
185
187
191
189
192
190
187
189
187
185
186
187
186
184
180
183
184
185
185
182
179
180
180
181
181
180
183
182
182
184
182
180
182
182
182
184
184
184
183
182
182
181
180
179
180
182
181
178
179
178
178
179
179
179
176
178
180
180
183
182
181
184
186
187
184
184
183
182
184
182
181
181
179
177
178
179
178
177
177
177
177
178
179
178
180
181
179
179
178
179
178
178
177
178
177
178
179
180
180
178
179
179
180
181
180
182
181
181
181
181
181
182
182
182
181
180
181
182
182
180
179
177
177
176
176
177
178
179
177
178
178
177
178
180
178
176
174
173
175
174
175
174
172
171
170
169
169
172
173
174
175
176
177
177
178
179
178
176
176
176
175
175
177
176
175
176
177
178
177
177
178
178
179
177
177
176
175
175
174
173
173
173
172
172
171
171
172
173
173
173
173
172
168
168
167
164
166
167
166
168
169
169
168
170
173
172
173
177
178
179
183
182
184
183
186
188
192
195
196
200
199
200
198
196
193
193
194
193
190
189
190
190
188
186
184
182
181
180
180
181
183
183
183
185
181
178
177
176
176
174
172
171
169
169
168
168
169
170
170
169
170
166
167
166
163
162
164
163
163
164
165
166
166
168
169
169
170
169
168
168
168
167
167
166
165
164
164
163
164
164
161
162
163
163
162
161
162
162
161
163
163
164
163
165
166
167
166
166
165
163
164
164
163
164
164
164
164
164
165
165
164
163
162
162
162
166
164
164
163
161
161
161
160
159
160
160
160
161
162
162
162
162
163
163
163
164
165
164
165
167
168
168
168
169
169
169
170
170
171
171
172
173
173
171
170
168
169
168
170
170
170
168
168
169
169
169
170
169
169
168
167
166
165
166
165
165
167
165
167
166
165
166
165
164
166
165
164
165
165
163
160
161
161
159
159
159
160
160
160
161
158
158
156
156
156
156
158
157
155
156
155
154
154
154
155
158
155
156
158
162
163
163
162
162
162
161
162
161
160
160
160
158
159
159
159
160
161
161
160
160
159
160
159
159
159
159
157
156
158
157
159
159
158
159
160
160
160
157
157
162
161
161
161
161
161
161
161
161
160
159
159
159
158
156
157
157
157
158
159
158
160
160
160
159
159
159
158
157
157
158
157
155
156
155
156
157
158
157
158
157
156
155
154
154
155
153
155
154
155
156
156
156
155
156
155
153
154
154
154
155
155
155
156
156
157
159
161
160
161
158
156
153
151
152
150
146
146
146
147
147
146
148
148
149
148
149
150
151
153
156
157
157
155
154
153
153
151
151
151
150
149
150
149
149
148
150
150
152
152
152
151
150
150
152
151
153
151
149
150
149
150
150
150
149
149
149
151
149
150
152
151
151
149
148
147
148
146
146
146
145
146
146
145
144
143
143
148
152
154
152
152
154
153
156
147
146
147
147
148
148
148
148
148
148
147
147
146
145
147
149
148
146
146
145
146
146
147
148
149
150
147
147
147
148
151
151
151
150
149
148
148
149
148
149
149
150
150
151
148
147
147
146
148
147
149
149
149
150
150
149
149
151
152
152
152
151
151
149
149
151
151
154
153
152
150
149
150
153
153
153
157
154
153
154
152
151
152
152
153
154
148
147
146
146
144
143
143
145
145
147
147
146
147
147
145
144
143
142
143
142
143
143
141
142
141
141
142
143
144
145
148
150
151
152
151
150
150
146
145
147
148
151
149
148
149
151
149
148
155
158
155
154
153
153
153
153
152
151
150
151
150
149
149
148
147
148
147
149
151
150
154
156
157
156
156
157
156
153
152
152
152
152
151
150
151
150
150
154
156
158
157
155
154
154
156
160
155
157
155
154
154
153
151
150
151
152
154
154
154
157
163
165
163
162
162
162
165
166
165
162
160
162
163
164
163
163
163
163
165
167
167
167
167
166
164
162
160
160
160
158
157
157
159
158
158
158
158
158
158
158
158
158
158
158
157
158
157
159
158
160
160
160
160
159
158
156
154
155
156
157
157
157
157
156
157
157
157
157
157
156
156
156
154
154
155
154
154
154
154
154
154
155
156
156
157
157
158
158
159
158
157
158
158
157
156
157
158
158
156
156
156
156
156
157
158
157
158
159
158
158
157
157
157
158
157
158
157
157
157
157
157
157
156
158
158
159
158
157
158
159
160
159
160
159
161
160
161
161
160
160
161
161
161
161
161
160
160
158
159
158
161
158
159
159
161
162
164
163
160
159
159
159
159
159
159
160
158
159
161
159
160
158
158
157
156
157
154
155
155
153
161
161
164
161
162
162
169
165
164
166
167
168
167
168
168
166
167
167
167
167
168
168
169
169
170
169
168
168
168
169
169
169
171
168
166
165
165
165
164
164
164
164
164
164
164
165
172
172
174
172
172
172
172
172
173
171
171
172
171
172
172
172
174
173
172
172
173
174
174
175
175
175
175
175
173
173
174
174
175
175
175
175
175
175
174
174
174
173
173
173
171
175
174
173
174
174
174
173
174
175
175
174
173
173
173
172
173
172
171
171
171
171
173
174
173
172
172
170
171
171
171
171
171
171
172
171
175
177
178
176
176
177
177
177
178
178
176
175
175
175
175
174
173
172
172
171
172
171
171
171
171
171
172
172
172
172
174
175
175
176
176
175
175
176
176
176
175
174
174
174
173
174
173
172
171
171
171
171
172
172
173
174
174
173
173
173
173
174
175
175
174
174
174
173
173
173
173
174
174
174
174
174
173
173
172
173
173
173
173
172
172
172
172
172
172
173
172
173
174
175
174
174
173
174
174
173
174
175
174
175
174
175
175
174
174
175
176
177
174
174
174
174
175
177
180
179
176
176
177
177
179
179
179
180
179
179
179
178
178
178
180
179
178
178
177
178
176
177
177
178
176
175
176
175
175
176
178
178
178
177
177
178
178
177
179
178
180
180
179
180
181
181
180
179
180
180
180
181
181
182
183
183
183
184
185
185
187
188
190
192
193
194
193
192
189
188
183
184
182
183
182
181
182
182
183
183
183
180
179
179
178
178
177
177
178
177
177
175
174
176
175
177
180
180
180
178
178
180
183
184
185
184
183
184
184
182
182
182
181
181
181
182
183
182
184
183
185
182
184
185
187
186
186
187
188
187
189
190
188
189
189
190
189
188
188
186
185
184
183
181
181
182
182
184
186
188
189
190
190
191
189
187
187
190
190
189
188
189
188
190
188
188
188
188
189
189
190
190
190
192
192
193
195
194
193
193
193
194
195
195
195
196
197
198
198
199
199
198
200
198
198
197
198
198
196
196
194
194
193
195
195
195
194
194
193
193
193
193
193
192
193
195
195
195
196
195
194
193
193
194
193
193
195
200
203
205
207
209
209
210
208
205
204
203
200
201
200
201
204
203
202
204
205
204
204
202
204
204
203
200
199
204
204
203
206
207
208
206
207
206
204
203
203
205
204
204
205
207
205
206
207
208
207
208
211
211
212
212
211
210
211
209
210
210
211
211
209
210
210
212
212
210
210
213
212
213
216
221
220
219
217
216
213
213
213
210
213
215
214
214
214
211
213
213
214
213
212
212
210
209
209
210
210
217
216
215
217
220
220
218
217
218
220
219
218
215
215
213
214
216
216
215
215
215
215
214
215
216
216
217
219
217
218
218
219
218
219
219
219
219
219
219
219
218
220
219
219
219
221
221
221
222
220
223
222
223
223
222
222
223
225
226
223
224
224
225
226
224
225
225
222
224
224
224
223
222
224
225
225
226
228
229
228
229
229
229
234
234
235
235
233
235
234
234
235
234
233
235
235
233
231
234
233
232
233
233
235
234
236
234
233
235
236
239
239
241
242
243
241
245
245
242
243
244
245
245
242
242
242
246
248
245
245
241
243
246
248
252
252
255
256
259
262
258
257
262
264
264
270
271
272
265
270
275
277
276
276
280
278
279
280
281
285
290
294
291
293
292
293
292
297
295
298
297
300
302
304
301
307
305
305
311
311
308
308
313
310
313
315
319
317
321
321
320
322
324
323
320
317
314
310
303
296
292
290
288
284
282
278
276
284
284
282
279
272
271
269
265
260
257
253
249
245
241
242
245
243
242
241
240
240
241
238
239
242
243
241
234
237
235
236
237
237
234
236
236
233
233
230
231
228
226
223
226
228
231
231
231
227
227
228
227
227
227
227
227
228
229
233
235
237
240
236
233
232
230
230
228
231
228
227
223
222
222
225
225
224
222
224
221
219
218
217
220
219
220
221
218
217
216
217
218
219
219
220
221
221
219
219
219
221
221
223
224
224
225
225
221
221
222
223
221
219
218
220
220
220
221
220
219
216
214
213
211
209
209
208
208
209
208
208
211
212
215
217
216
216
215
215
215
216
216
217
217
219
223
224
226
222
222
224
223
223
219
217
221
225
226
222
223
222
221
222
220
218
218
218
220
222
219
220
220
221
220
221
221
220
219
220
221
221
223
224
223
222
221
223
223
224
223
222
224
223
224
226
224
224
224
224
225
225
225
226
227
230
231
233
233
233
234
235
238
237
234
232
229
227
226
228
229
229
228
229
226
227
226
224
222
222
222
223
225
225
226
225
226
227
225
228
228
225
223
223
223
223
226
225
225
226
226
226
227
227
227
227
226
226
227
227
228
229
229
229
230
230
231
231
231
232
232
233
233
233
234
234
234
235
235
235
235
233
231
230
229
230
230
229
230
231
232
233
235
237
240
240
242
245
248
250
252
256
258
260
262
264
268
270
273
278
281
281
279
279
277
274
271
268
267
265
263
263
260
259
258
257
257
259
260
259
259
256
256
256
254
252
255
254
256
258
260
262
265
267
269
272
274
277
271
266
264
261
259
258
251
249
247
246
245
244
244
247
250
254
255
258
260
263
263
264
264
264
263
263
261
259
259
258
257
255
255
254
254
254
254
253
253
254
253
253
253
254
254
254
253
253
253
252
252
251
251
252
251
251
251
251
252
252
255
255
255
258
257
259
256
257
255
255
256
257
258
259
258
263
263
264
267
269
268
271
273
273
275
275
278
281
283
286
288
290
293
298
299
301
306
306
306
312
314
315
313
316
323
325
325
322
326
327
329
330
338
341
341
344
345
345
347
349
348
349
350
350
354
353
348
353
358
364
364
364
363
365
366
371
372
375
377
377
376
373
374
385
388
391
393
392
397
401
404
408
410
413
417
418
419
421
417
421
423
428
430
428
428
430
427
429
430
432
436
436
436
442
442
447
449
450
451
450
457
457
457
460
459
461
470
471
470
475
476
471
470
475
474
476
477
474
472
470
468
468
465
462
459
463
459
455
451
448
450
450
449
451
455
457
456
454
453
454
452
452
453
452
451
449
451
454
453
455
459
461
460
460
455
458
461
464
470
473
468
464
463
462
465
467
467
468
471
468
472
472
469
474
472
477
478
481
481
486
491
486
488
487
490
489
488
493
496
489
486
487
488
490
491
493
497
497
500
497
500
505
503
506
506
504
501
500
502
499
497
499
502
500
496
495
493
491
492
496
505
485
486
490
491
492
493
494
497
502
503
504
504
505
507
504
502
500
497
496
492
490
486
482
485
482
482
479
476
476
472
471
472
471
473
469
465
459
459
465
459
456
453
452
448
445
440
436
435
431
428
428
429
428
428
423
423
426
419
418
416
414
415
413
412
410
409
408
409
408
403
401
400
398
397
400
399
397
396
394
393
396
393
392
389
384
381
381
384
379
380
380
379
374
374
373
368
364
359
354
354
358
352
345
343
343
342
341
342
337
337
336
333
337
339
340
341
339
336
334
332
333
333
333
338
332
334
335
332
329
326
325
322
319
316
314
313
313
312
311
311
310
311
310
310
309
308
307
308
308
310
311
311
312
313
312
312
312
310
311
311
311
310
310
309
310
310
309
307
308
308
307
308
308
308
309
310
310
310
310
311
312
312
313
312
312
312
311
311
312
313
311
308
309
310
310
311
313
312
309
306
307
304
303
302
303
305
305
307
306
307
308
309
309
309
308
308
310
310
311
311
310
307
303
302
298
292
286
282
285
287
291
290
291
291
292
293
293
291
290
289
289
290
289
294
295
296
295
295
294
294
291
288
288
289
291
294
295
290
285
281
281
279
278
276
277
275
276
276
275
276
275
277
276
276
278
279
280
279
274
276
277
277
277
276
275
273
272
270
268
267
266
265
269
274
276
277
275
274
271
273
274
275
275
273
267
268
267
265
263
261
261
261
262
260
259
259
265
261
261
262
264
263
262
261
260
261
262
262
263
260
255
256
254
253
253
255
256
255
254
251
250
249
246
249
248
250
251
251
247
248
246
245
245
246
245
248
245
247
247
247
248
251
250
250
251
252
253
251
252
250
249
248
249
247
247
247
247
245
245
244
244
243
244
244
243
243
244
243
243
241
241
241
240
242
241
241
241
241
240
240
240
240
241
240
241
241
242
243
241
242
244
245
244
244
245
242
242
240
240
245
251
252
251
250
252
251
252
247
245
244
243
245
242
241
242
238
235
230
229
231
233
231
230
229
225
223
222
225
222
220
219
220
224
222
221
221
223
220
219
216
217
219
217
218
215
215
212
211
214
215
218
220
217
218
218
215
217
218
218
217
214
217
217
217
217
215
215
213
212
211
210
208
208
207
207
208
209
211
208
209
208
207
204
207
206
205
205
205
207
206
207
206
205
208
206
207
206
205
206
208
206
202
204
208
212
215
212
214
212
213
213
208
205
205
203
206
207
206
203
202
203
204
204
204
205
204
202
203
201
202
201
200
203
201
203
204
205
206
210
211
212
213
212
209
208
207
204
203
202
201
204
203
202
201
202
201
198
196
194
193
193
194
194
194
194
193
194
197
198
199
199
199
198
197
197
195
195
195
195
194
194
194
195
194
194
197
195
193
192
191
191
196
196
196
195
194
194
194
193
194
194
195
194
194
194
195
196
196
195
194
193
192
193
191
190
189
189
188
189
186
188
187
187
185
184
184
184
184
183
183
185
186
186
183
181
181
183
186
185
183
182
182
182
182
182
182
181
180
181
182
182
181
181
181
181
181
181
182
182
183
183
181
181
180
181
181
181
180
182
183
180
174
185
186
186
185
184
186
186
187
187
188
188
188
191
190
189
188
188
188
187
187
188
187
186
185
186
186
186
186
187
187
187
188
188
189
187
187
187
188
188
187
187
187
188
187
187
188
186
187
188
188
188
189
189
190
190
189
189
188
188
187
188
187
188
186
186
186
190
195
194
192
191
192
200
202
197
200
202
201
205
208
206
197
198
199
199
200
201
201
204
209
214
216
218
218
217
217
218
215
215
212
213
213
210
207
204
201
198
199
198
193
189
187
185
186
185
183
189
193
194
199
199
200
205
208
209
208
208
209
207
207
205
203
201
197
193
190
189
189
185
183
181
180
179
179
181
182
186
186
183
181
177
175
175
176
177
176
178
175
176
178
178
176
176
176
178
177
178
178
179
180
180
183
183
182
181
179
178
181
182
183
181
180
180
180
180
179
178
177
177
173
172
170
169
174
174
174
174
175
176
175
175
175
173
173
173
174
179
179
179
176
175
176
174
175
175
175
175
173
173
172
172
172
172
172
171
172
172
172
170
170
170
171
172
170
171
173
173
174
175
175
176
176
174
174
172
171
170
170
169
167
167
168
167
168
168
169
169
172
171
171
171
172
173
173
174
175
173
171
171
169
166
164
164
160
159
157
156
164
165
168
170
170
170
170
172
172
170
168
168
168
168
168
168
166
166
166
165
164
162
161
160
159
158
158
158
157
157
156
156
155
154
154
154
154
153
153
153
154
154
154
154
153
153
153
153
153
152
152
152
151
151
150
150
150
150
150
150
149
149
149
149
149
149
149
149
148
149
149
150
150
150
151
152
155
156
158
162
164
166
167
167
167
167
167
167
167
167
167
168
167
168
169
170
171
170
173
173
171
172
173
174
176
177
177
178
181
184
185
185
183
183
184
187
187
186
186
188
190
194
198
199
204
208
210
212
213
216
219
220
224
227
230
231
233
234
234
234
234
234
232
232
232
234
238
241
244
246
249
251
253
256
260
265
269
272
271
275
281
283
285
284
286
288
285
283
279
297
298
299
299
302
304
306
308
310
314
314
316
317
321
323
329
326
325
319
321
326
322
321
328
325
325
326
332
332
334
338
345
348
352
348
350
352
349
347
346
348
354
360
356
358
358
355
356
360
362
361
360
361
361
359
360
358
356
353
350
348
346
345
343
343
342
342
343
344
349
351
351
352
352
350
347
346
343
339
339
337
334
328
330
333
332
331
331
323
320
314
309
305
304
300
300
298
295
290
287
288
290
290
287
285
282
278
275
272
268
263
262
261
260
256
254
252
252
249
249
247
246
245
245
243
242
242
242
241
241
240
239
239
239
239
238
238
237
237
236
235
234
233
233
232
232
232
231
231
230
230
229
229
229
229
228
227
228
228
227
227
226
226
228
229
230
230
232
235
235
234
235
236
236
236
236
236
238
236
234
231
229
226
225
227
228
230
229
230
231
228
227
227
223
220
217
216
219
220
219
221
220
220
218
217
222
222
221
220
221
219
217
216
213
211
210
210
211
211
212
214
215
214
215
216
217
219
221
221
219
219
220
221
220
220
220
222
224
225
227
229
230
232
234
239
243
249
255
257
259
264
272
277
276
281
279
278
274
273
268
261
258
256
254
252
251
250
246
245
245
243
243
244
247
247
247
249
249
249
248
249
249
250
251
251
254
255
256
258
260
263
271
275
277
280
278
276
280
281
281
284
286
288
292
296
297
297
300
305
307
307
307
311
312
313
315
313
312
316
321
323
327
326
327
334
337
341
341
343
345
346
348
349
351
354
354
354
355
354
355
355
356
357
356
355
354
354
354
356
357
356
356
355
353
353
350
350
349
346
347
345
345
344
343
343
344
345
344
342
341
341
341
338
340
340
341
343
345
345
344
343
342
339
337
337
334
334
328
326
321
320
320
314
311
307
305
302
300
301
298
296
288
289
287
287
287
288
285
286
285
284
285
288
287
287
283
281
272
268
259
258
255
251
247
247
247
250
249
248
247
245
248
249
252
249
249
244
247
247
244
241
241
247
246
243
238
229
224
215
212
214
213
213
206
206
208
208
210
211
209
206
207
207
207
207
206
206
207
207
206
206
207
207
207
207
206
206
205
205
204
203
203
202
202
202
202
203
203
203
203
202
199
194
189
181
174
202
203
203
205
204
205
205
203
204
203
203
203
202
203
201
202
204
203
203
202
202
202
201
201
201
202
201
202
202
199
199
200
199
202
203
204
206
203
205
203
202
202
201
202
200
197
197
200
197
197
199
202
197
194
195
198
196
193
192
191
192
188
190
191
194
191
188
189
189
189
189
188
188
187
188
190
189
187
187
189
189
188
188
188
188
188
188
189
190
191
191
191
191
190
190
190
191
191
191
191
190
189
188
188
188
188
188
189
189
189
188
187
186
187
186
185
185
185
185
185
185
185
185
186
185
186
186
185
185
184
185
182
184
184
183
184
184
184
184
184
185
185
186
186
187
188
190
190
191
194
194
194
193
195
195
198
198
194
195
197
196
196
198
198
200
199
197
195
195
195
197
196
197
195
194
193
193
192
189
186
185
185
187
186
187
188
188
188
187
184
183
182
185
181
179
180
179
180
179
182
183
184
181
179
180
179
179
178
177
175
173
173
172
172
172
174
172
173
177
178
177
176
175
175
174
174
173
174
172
173
173
172
172
173
173
172
173
173
173
173
173
173
174
175
174
174
173
174
174
175
176
174
176
175
175
174
174
174
175
175
175
175
174
174
173
173
175
176
175
177
176
175
173
175
175
176
175
174
172
173
171
171
167
166
168
169
169
170
172
176
177
176
174
175
173
175
177
180
180
181
181
185
185
185
185
185
184
185
185
187
188
187
188
189
191
191
191
188
189
189
190
191
191
191
192
192
193
190
192
191
192
193
191
192
187
185
184
187
189
189
187
187
186
186
186
186
189
191
190
192
192
191
191
191
190
190
192
195
198
201
197
201
197
194
195
199
201
207
204
202
203
208
205
204
205
206
207
207
207
203
202
202
201
204
201
201
200
202
201
201
203
203
203
202
203
201
198
199
205
209
208
208
208
211
210
212
214
214
212
209
209
210
210
208
209
212
216
221
220
220
219
217
217
219
219
226
229
229
229
227
227
228
227
229
229
226
226
227
227
227
225
225
229
232
235
240
240
243
241
243
239
239
240
239
240
240
239
240
244
242
239
238
233
229
228
227
227
231
231
224
220
216
214
210
213
213
210
210
208
208
206
202
199
195
191
189
188
188
189
189
189
189
188
187
186
187
188
189
190
192
192
192
191
190
190
189
188
187
187
188
189
189
190
189
189
189
191
192
191
190
191
188
186
185
185
185
185
185
186
185
186
185
184
184
182
181
182
179
179
180
180
183
184
182
178
180
182
182
180
180
180
179
184
184
184
182
180
180
181
184
181
182
182
188
191
193
194
197
200
205
207
203
201
200
200
201
202
200
198
195
188
185
183
183
180
179
179
180
180
178
177
177
177
177
176
175
174
176
175
173
174
173
173
173
173
173
174
175
175
175
174
174
174
175
175
176
175
176
176
178
179
181
182
184
186
186
186
183
182
181
182
177
174
172
171
171
169
168
166
165
165
164
164
162
162
163
166
165
165
164
163
163
165
166
167
168
169
170
170
170
169
169
168
166
165
164
162
162
161
161
161
162
163
166
167
167
167
167
167
166
164
163
163
163
162
161
159
158
157
157
157
157
157
158
158
158
158
159
158
158
159
160
162
164
165
167
168
170
170
171
170
170
169
169
169
169
168
168
167
166
165
165
165
165
165
167
168
168
168
167
165
168
171
172
172
172
173
172
171
170
167
165
166
164
166
162
161
162
162
161
161
164
165
163
161
163
163
165
170
174
172
169
171
171
173
175
172
169
169
172
171
171
169
169
168
169
169
164
165
170
168
164
166
165
167
166
167
169
166
170
173
172
173
170
167
171
171
169
169
171
169
167
173
170
174
176
173
173
174
173
172
172
172
173
172
172
171
172
172
171
171
172
173
171
171
173
173
173
174
173
174
174
175
179
181
181
179
179
177
177
176
176
175
176
176
176
176
175
176
175
176
176
175
175
176
175
175
175
174
174
177
175
176
175
176
176
176
177
178
178
178
178
178
177
177
177
178
180
180
180
183
184
186
189
192
187
189
189
192
195
196
199
199
199
198
198
197
194
194
194
193
192
192
194
194
196
197
198
199
200
201
202
202
203
204
202
203
204
204
204
204
205
208
210
211
213
214
219
222
224
226
229
230
230
232
231
231
228
226
224
221
222
222
220
219
218
216
213
212
210
209
208
207
207
207
208
205
205
204
204
202
201
200
198
197
195
195
193
194
193
192
193
193
191
191
192
191
190
191
191
191
191
192
192
193
192
192
192
193
192
191
191
190
188
188
187
187
187
186
186
186
185
185
185
185
186
186
188
190
190
192
197
201
200
203
208
214
219
223
227
231
235
238
241
241
240
238
236
236
235
235
235
236
239
243
247
251
254
258
263
267
271
275
276
276
278
279
279
277
275
271
268
266
264
260
258
255
252
250
247
245
242
239
236
234
229
226
223
220
217
215
213
210
208
207
206
208
211
212
215
217
219
222
226
229
232
235
237
238
240
243
248
252
256
257
260
262
261
260
261
262
264
265
271
274
278
280
281
286
288
291
291
292
292
288
286
284
284
286
288
290
290
290
292
292
294
293
294
294
291
289
282
280
277
275
270
267
264
259
254
253
245
239
236
235
235
232
230
230
228
224
216
212
214
216
215
214
214
213
213
215
214
216
218
220
221
223
223
223
220
227
227
227
227
227
228
228
230
229
231
231
230
228
224
221
223
221
216
213
213
208
206
205
202
197
194
196
194
199
197
193
188
183
181
177
174
172
169
166
165
165
164
165
165
165
164
164
162
162
161
160
161
161
161
159
161
161
161
161
163
162
163
163
163
163
163
163
164
163
167
172
171
171
174
176
178
178
181
183
186
194
205
208
209
211
210
212
202
206
209
212
213
216
218
221
223
226
229
230
225
225
223
220
218
225
226
220
212
217
215
210
207
210
211
203
199
200
197
190
186
183
184
181
175
171
168
164
162
158
154
150
147
145
142
141
141
141
138
137
136
136
139
144
144
147
146
147
147
147
147
146
146
146
145
142
143
141
142
142
146
146
144
144
144
145
147
144
143
141
138
139
139
137
137
138
140
140
142
145
148
151
153
158
164
172
177
177
181
185
188
192
195
199
202
203
205
206
207
205
207
210
210
212
209
210
207
207
205
203
201
196
195
193
190
189
187
184
179
178
175
173
171
171
170
168
169
166
164
164
163
162
164
164
164
168
166
167
168
166
169
169
172
171
173
177
177
177
175
175
172
167
165
162
158
154
151
148
146
144
142
141
141
141
139
137
136
136
131
127
124
124
122
121
118
117
116
114
112
111
110
111
110
111
111
111
111
111
111
113
114
114
115
116
117
118
119
120
121
123
124
126
129
129
129
128
127
127
127
126
123
122
119
116
114
113
113
113
112
112
112
112
111
112
112
112
111
111
110
110
110
110
108
107
107
106
105
106
107
105
106
105
107
106
104
106
106
106
107
106
109
111
113
114
115
115
115
117
116
116
115
115
115
114
112
112
113
113
114
116
117
118
118
119
118
118
118
118
117
117
117
118
118
118
119
120
121
121
122
122
121
123
124
124
125
126
127
128
129
130
131
131
133
134
135
137
136
137
137
139
140
140
141
141
143
144
144
145
144
146
147
146
147
147
146
148
151
152
153
154
154
156
157
160
162
164
166
168
169
171
173
173
174
174
174
173
171
170
168
167
165
163
161
158
156
154
152
151
150
150
149
148
148
148
147
147
147
148
148
149
149
150
151
151
152
153
153
154
154
153
152
151
150
150
155
154
154
153
152
152
152
152
152
151
150
149
147
146
145
143
142
141
140
137
135
135
134
133
132
131
129
129
127
129
128
128
129
130
129
129
128
128
128
126
125
124
123
122
121
120
121
120
119
118
119
118
117
117
115
113
115
114
115
114
112
112
110
110
110
107
107
109
110
111
111
111
114
114
114
112
110
109
108
107
107
107
104
102
106
108
109
111
111
111
110
110
110
111
113
116
118
119
124
126
125
124
121
117
114
113
112
112
113
113
113
113
113
113
113
114
114
115
115
115
115
115
115
116
116
115
116
116
115
115
114
114
114
115
115
116
117
118
121
122
126
126
125
124
123
122
122
122
123
124
125
126
126
126
127
128
129
129
125
128
129
129
130
130
130
131
130
130
130
130
130
130
131
132
133
135
136
138
137
139
141
141
144
146
142
143
141
140
145
148
150
153
152
153
156
156
154
153
154
154
155
155
155
153
150
150
153
156
155
157
159
161
161
161
162
162
162
163
163
163
162
163
162
158
159
160
161
164
163
165
165
165
164
163
162
160
160
161
164
168
170
172
176
179
183
185
185
190
194
196
196
198
197
197
200
202
203
204
204
205
202
201
198
198
198
198
199
198
197
194
192
192
190
190
190
188
186
184
183
181
180
178
176
175
175
173
171
170
169
167
166
163
163
162
162
163
162
161
159
160
159
160
160
158
158
159
157
153
155
161
165
166
164
164
164
162
164
166
167
168
169
169
169
165
167
165
165
165
169
169
170
173
170
171
172
170
168
167
164
162
163
165
166
167
167
168
169
168
165
161
163
163
162
161
160
159
158
157
156
155
153
153
152
150
149
149
149
149
153
156
160
163
165
169
171
175
179
184
187
189
192
193
194
196
198
200
201
204
205
207
210
215
215
217
218
220
220
221
221
221
222
223
224
223
224
224
227
226
226
225
226
224
224
224
224
224
224
225
224
224
224
224
223
225
223
220
218
215
215
215
214
212
212
211
208
206
204
202
200
199
197
196
195
193
191
190
188
187
183
181
178
176
172
170
170
167
166
166
163
161
159
157
154
152
146
142
141
139
138
137
137
136
137
139
139
138
138
137
136
135
135
134
134
133
131
132
130
130
130
131
129
129
129
129
130
130
129
129
130
128
129
130
128
128
127
128
127
128
129
128
126
128
130
130
130
129
128
127
126
126
125
124
124
123
122
123
122
122
123
120
120
120
118
117
116
118
118
118
118
119
119
120
124
124
124
125
124
124
125
123
122
120
119
117
116
119
118
119
120
120
119
116
114
114
112
113
113
113
114
111
112
112
113
113
114
115
115
114
114
114
114
114
112
113
112
113
113
113
114
113
114
115
115
115
113
115
116
115
115
115
115
114
113
113
113
112
111
111
112
112
113
113
112
111
111
111
111
111
112
112
112
113
113
111
111
110
110
111
111
110
111
111
113
113
115
117
116
116
115
114
112
111
110
109
108
108
108
107
104
98
104
104
104
104
105
106
106
107
107
106
105
104
106
109
114
114
116
117
114
110
109
110
111
111
110
107
107
107
110
109
110
110
110
109
109
109
111
110
111
110
111
111
112
112
114
116
116
116
115
113
111
112
110
108
107
107
106
105
105
105
104
104
106
106
105
104
103
104
105
103
106
106
103
104
103
103
102
100
102
107
109
107
107
109
107
107
105
106
108
109
110
111
112
113
113
114
113
112
112
111
110
110
110
110
109
109
109
109
109
109
109
110
110
110
110
110
110
110
111
112
112
113
113
111
111
112
112
111
111
112
111
111
111
110
109
108
108
107
106
107
108
108
108
108
109
109
109
109
111
112
112
112
111
110
112
112
112
113
113
113
114
113
114
114
115
115
112
109
109
108
107
107
109
109
110
111
111
109
111
112
109
110
111
112
113
114
113
114
113
114
117
115
116
114
112
110
108
107
106
103
105
104
108
112
112
110
111
111
112
113
113
116
115
113
112
115
115
114
114
114
114
114
115
114
113
116
119
115
112
112
112
112
111
112
114
113
113
113
113
112
112
111
110
110
110
111
113
111
110
115
114
114
113
113
112
111
111
112
115
115
115
119
120
115
116
115
119
119
120
120
120
119
119
119
119
120
120
120
120
120
120
120
120
120
119
119
119
118
118
118
118
118
118
118
118
117
117
117
116
116
116
116
116
116
116
116
116
117
117
117
117
117
117
116
116
116
116
116
115
115