107
106
105
106
107
106
105
105
105
106
106
108
108
110
107
106
106
107
107
107
107
109
109
109
112
112
112
115
117
127
130
130
131
129
129
125
119
115
116
115
114
108
114
114
113
113
113
113
111
109
109
109
109
110
108
107
107
107
109
110
109
108
105
105
106
105
106
108
108
109
109
110
111
110
108
108
108
110
109
109
107
107
106
109
107
107
105
104
105
105
104
106
106
106
106
107
107
107
107
108
109
108
109
109
109
109
109
110
110
110
112
113
115
119
118
119
121
119
115
115
115
118
121
125
131
134
136
137
136
133
127
125
125
114
110
109
113
113
115
116
119
121
124
127
127
120
116
113
113
112
110
112
112
113
115
121
127
132
137
137
137
136
134
129
119
114
114
120
122
124
122
121
114
109
106
105
107
107
108
107
106
108
108
109
109
109
106
105
106
106
106
106
106
107
106
107
107
107
108
108
109
108
107
108
109
109
107
109
109
109
108
107
107
108
107
106
107
108
108
109
107
107
107
106
105
107
109
109
108
109
109
111
113
113
112
112
113
117
127
129
131
130
129
125
120
117
116
116
116
115
114
113
113
113
113
110
108
109
109
110
108
107
106
107
107
109
109
108
106
106
106
107
107
107
107
107
107
108
108
110
111
110
109
107
107
108
109
108
109
110
110
111
112
113
112
111
109
109
109
110
110
110
109
109
109
109
110
110
109
113
116
120
122
116
114
121
128
129
131
131
134
136
139
142
139
139
140
143
148
147
148
149
160
159
159
163
159
154
157
159
153
147
147
147
143
142
138
139
141
139
135
131
130
130
121
118
115
114
118
121
121
121
118
114
115
112
110
108
107
108
108
109
108
108
107
107
108
108
108
107
107
107
107
107
107
106
106
107
107
107
105
106
106
106
107
109
112
116
119
120
117
116
115
115
117
121
130
132
130
131
130
128
129
130
129
127
124
118
116
116
116
115
114
111
110
110
114
114
113
114
121
118
116
113
112
110
110
109
110
111
113
113
115
116
114
107
106
109
108
106
106
106
109
113
110
108
110
112
113
109
110
106
106
109
108
105
105
105
106
106
107
108
106
107
111
112
112
114
113
118
112
112
111
111
112
112
97
98
101
100
101
101
100
102
104
105
107
111
113
113
111
109
108
122
114
115
119
111
111
112
112
112
112
113
114
111
111
112
115
114
97
96
96
113
110
107
107
107
107
107
107
106
107
107
108
108
109
110
111
110
110
110
110
110
109
111
109
109
111
112
111
108
108
109
109
109
111
110
111
109
109
112
113
108
105
104
103
102
104
105
106
105
104
99
100
102
104
104
104
107
111
112
111
109
110
109
110
110
111
109
106
107
106
104
103
105
106
104
102
109
107
102
102
104
103
105
103
104
104
102
102
104
105
102
102
102
102
102
103
102
101
103
104
108
111
107
105
106
104
107
101
107
108
107
105
105
105
103
103
103
104
105
106
111
109
108
104
105
108
102
103
104
106
107
103
104
104
102
102
103
105
106
107
106
106
106
106
106
106
105
105
106
109
108
107
105
106
106
106
107
107
107
108
109
109
108
110
110
110
111
111
111
112
113
117
125
128
129
131
130
130
132
133
130
129
130
130
128
124
119
115
115
115
116
115
114
113
113
112
109
106
106
106
102
101
99
99
100
101
103
103
103
102
101
100
98
100
103
103
106
106
108
109
109
108
107
106
106
107
109
108
104
102
102
104
105
105
104
108
104
106
110
116
119
116
112
113
116
120
123
129
130
130
134
137
137
138
136
135
137
138
141
145
147
148
152
154
156
160
159
163
160
157
153
150
144
148
146
142
141
140
139
139
139
139
139
138
138
137
139
142
142
144
145
145
142
138
139
140
140
139
136
131
129
131
133
135
135
136
137
136
136
136
136
136
137
138
138
143
147
149
150
152
152
152
152
152
153
153
156
159
162
161
166
165
166
169
167
164
162
161
162
162
160
155
155
157
157
157
153
149
146
144
142
139
139
140
139
136
130
129
129
126
120
118
112
112
119
124
128
134
115
107
111
107
110
110
110
111
110
110
109
109
109
108
109
109
109
110
111
111
110
109
105
109
112
108
105
104
107
107
108
111
107
108
107
105
102
103
106
108
109
111
111
104
102
99
97
94
101
106
110
110
113
112
114
113
114
114
112
108
104
103
103
97
99
107
116
125
127
127
130
131
127
126
127
130
130
128
122
117
115
115
114
113
112
110
108
109
108
106
107
107
106
106
105
107
107
107
107
106
106
105
105
106
106
106
106
106
106
106
106
106
106
107
107
107
107
107
106
106
107
108
107
107
108
108
108
108
109
109
111
113
125
122
118
117
124
127
128
129
130
131
130
127
119
116
116
115
114
113
112
109
108
109
109
108
107
107
106
106
107
107
108
107
106
106
107
107
106
105
106
109
110
111
111
110
109
108
108
109
110
110
109
109
110
111
109
108
109
110
110
110
109
109
109
109
109
110
110
110
109
108
110
110
110
110
110
112
110
109
108
107
107
107
108
110
110
109
108
108
108
106
105
105
105
106
107
109
110
113
115
115
116
118
120
121
121
122
123
124
126
126
126
127
127
128
128
129
129
130
132
133
133
135
136
136
138
140
141
142
141
141
140
143
145
147
150
151
148
146
145
149
156
158
158
154
152
157
161
164
163
165
168
172
172
167
168
168
171
174
177
183
190
199
208
217
228
242
250
250
238
228
220
216
208
203
201
201
203
197
193
185
187
183
186
180
165
162
161
158
161
170
177
180
172
163
165
175
175
175
172
173
179
182
184
184
186
188
188
187
188
189
188
188
188
187
187
188
187
188
189
189
189
189
189
189
189
187
187
187
188
187
187
187
187
188
188
188
188
188
188
187
188
190
190
189
188
189
188
186
184
183
185
186
187
188
188
188
188
188
188
187
187
181
182
184
185
186
185
185
186
187
184
183
186
186
187
190
190
190
192
189
185
181
178
176
174
170
167
163
160
158
157
152
151
145
142
137
133
132
132
135
135
135
135
136
137
134
134
130
129
128
128
128
128
126
125
124
125
126
126
129
125
116
115
114
114
112
111
109
108
108
107
106
107
106
106
107
107
107
108
109
108
108
108
110
111
109
111
111
110
109
108
108
112
112
108
107
106
105
102
100
100
104
106
108
111
111
104
105
103
103
102
102
102
102
97
98
100
100
104
101
101
103
106
107
106
110
112
112
116
115
113
108
112
111
110
105
102
103
104
101
101
100
100
100
101
100
99
98
99
100
100
100
100
100
101
101
102
104
102
102
101
100
100
102
102
101
101
103
101
102
102
102
102
102
102
101
101
101
102
102
103
103
103
104
103
104
105
105
104
104
103
103
103
102
101
101
101
100
102
103
101
101
102
100
99
99
98
98
98
98
100
100
101
101
101
103
102
103
102
105
107
107
104
101
102
103
103
98
100
101
101
99
99
100
102
102
105
106
102
98
97
97
98
98
98
98
100
101
108
112
109
107
110
98
100
100
101
105
107
108
108
108
108
110
114
115
114
112
111
111
110
110
110
111
111
111
111
113
111
110
109
106
104
104
102
102
101
103
104
105
104
101
100
101
98
96
97
101
100
101
101
104
106
107
107
109
109
110
110
111
112
112
113
114
116
113
110
110
110
107
109
108
107
110
112
115
116
114
113
111
109
107
110
109
107
107
105
104
104
103
102
103
107
108
109
108
106
107
108
110
111
111
111
109
109
114
117
110
111
112
110
111
109
107
106
106
105
106
109
112
115
120
122
122
122
122
121
121
121
122
124
125
128
127
128
127
127
131
138
145
146
145
142
138
131
127
127
127
129
134
123
124
123
119
117
112
108
107
106
102
97
96
97
97
99
101
103
105
107
107
104
101
98
100
99
99
99
98
96
95
94
92
89
88
91
93
95
97
100
102
104
104
103
104
115
112
108
105
103
102
101
100
101
100
101
101
100
99
99
100
101
100
100
98
96
94
94
95
96
94
94
94
95
98
95
96
94
95
93
97
102
101
98
97
97
96
95
95
95
96
97
103
103
103
103
104
104
105
104
104
99
96
95
96
95
94
95
96
96
97
99
100
101
101
101
102
102
102
104
108
110
112
113
113
112
111
110
109
108
106
106
104
103
98
98
98
97
97
98
100
100
100
101
103
103
103
102
102
102
100
100
98
98
100
102
103
103
103
104
105
106
105
105
104
104
105
104
102
104
99
100
101
105
106
106
105
102
99
99
99
101
102
101
102
104
106
109
108
106
105
106
105
106
107
108
108
110
109
111
111
112
116
116
112
110
111
112
111
111
112
112
112
113
115
117
126
118
116
120
122
122
123
119
119
117
118
121
123
124
120
121
121
122
119
120
120
120
119
119
119
119
121
120
121
121
120
119
119
120
123
122
119
118
116
112
110
113
110
112
118
124
132
130
115
116
117
109
109
110
110
107
107
106
107
107
109
108
107
108
107
108
110
112
114
115
111
111
108
106
107
110
114
112
112
110
108
106
104
103
100
100
101
104
106
107
111
113
113
112
112
112
110
109
112
112
111
109
106
106
102
102
104
105
105
105
106
106
106
106
107
105
106
106
106
106
106
105
107
106
106
109
109
110
109
110
110
109
109
107
104
104
104
104
105
106
108
108
110
110
110
110
109
110
114
113
114
115
118
119
126
129
131
131
132
130
131
131
131
130
129
125
120
117
116
117
115
112
109
108
108
105
105
105
105
104
103
102
102
102
103
103
105
105
104
106
107
107
106
107
106
107
107
107
107
107
107
107
107
107
107
105
106
106
106
105
105
105
106
108
109
106
104
104
104
107
108
111
109
108
108
107
105
105
107
112
112
115
117
112
106
106
110
117
122
125
128
128
130
135
137
136
136
134
132
132
140
143
147
149
149
151
157
158
151
149
148
149
152
154
156
158
165
170
174
173
173
176
182
188
193
198
204
210
217
225
228
231
233
232
231
227
221
214
209
205
203
200
199
198
197
194
190
185
180
176
170
166
164
161
158
157
153
149
147
146
143
138
138
138
138
140
139
138
138
137
137
137
137
137
136
134
133
130
122
112
105
108
112
118
119
117
111
109
108
108
108
109
108
108
109
109
110
110
110
109
108
108
108
108
108
108
108
109
106
99
104
107
108
108
108
109
109
109
109
108
107
106
107
109
107
106
104
102
104
106
105
105
103
102
102
103
105
107
109
109
109
109
108
107
107
107
107
106
105
106
106
106
106
106
106
105
107
106
107
106
106
103
102
103
103
104
105
104
104
107
106
107
107
107
106
106
106
105
106
106
106
107
107
105
105
102
104
105
106
105
108
106
104
105
106
109
109
109
108
107
108
109
108
108
108
107
107
107
108
107
106
103
104
108
106
106
106
105
108
108
107
107
107
107
106
107
107
108
108
109
109
108
104
106
106
107
105
103
102
102
102
103
104
105
106
106
105
105
106
107
107
109
111
111
112
112
114
114
119
123
126
128
130
130
131
129
129
134
140
148
151
154
156
159
162
169
177
183
187
199
207
213
224
228
227
225
224
223
218
210
200
197
193
192
191
189
188
189
188
183
173
164
166
160
152
148
145
142
137
131
126
122
121
121
121
121
124
125
123
122
123
125
127
128
127
126
128
129
133
133
135
133
132
131
132
136
140
145
149
150
151
152
155
158
162
166
170
173
176
178
180
182
185
188
189
189
188
187
186
185
185
185
183
184
186
185
185
185
183
182
182
183
184
185
186
186
186
188
190
193
195
198
198
196
195
197
195
196
198
205
210
213
220
226
232
231
228
228
230
234
240
245
252
259
265
271
276
282
283
273
265
257
253
252
252
255
247
239
232
228
226
223
221
217
213
210
208
207
207
206
204
202
199
199
197
194
192
190
189
187
184
182
180
179
179
178
178
177
177
176
173
171
170
169
171
168
166
161
159
159
159
160
159
159
159
157
157
157
155
154
153
152
150
150
149
149
151
152
149
147
144
143
143
143
142
142
140
140
141
143
142
141
143
145
147
150
151
151
151
153
154
156
157
160
163
165
168
170
172
175
178
183
185
188
192
191
189
188
189
192
192
192
191
191
191
192
194
193
191
189
184
181
177
174
171
170
167
165
162
161
159
158
158
157
156
156
155
152
150
149
149
153
159
168
177
181
184
186
187
185
179
172
168
165
164
164
168
173
176
176
174
171
165
159
153
148
143
137
134
135
137
133
128
125
121
119
119
119
117
117
117
118
119
120
121
124
125
126
127
127
126
126
126
126
127
127
127
127
126
125
124
124
123
122
120
118
116
116
116
115
114
114
114
114
115
115
116
115
115
115
115
115
115
116
110
113
115
117
116
113
113
112
110
109
109
108
109
111
114
113
114
114
116
117
117
119
122
131
137
137
137
136
137
140
142
145
148
146
141
138
137
137
139
140
139
137
133
133
134
134
132
131
130
128
128
126
123
119
118
117
116
115
114
113
111
112
113
114
117
120
121
121
120
115
116
116
112
112
112
112
114
115
115
115
116
116
113
115
112
109
110
109
108
107
107
109
109
113
115
118
119
122
125
125
125
124
124
123
123
123
122
123
124
127
129
128
127
125
121
118
115
116
115
114
114
116
117
117
122
127
128
129
131
130
131
132
133
135
135
125
121
116
116
117
117
116
117
116
116
116
114
115
114
113
114
116
116
111
110
110
110
110
109
109
109
110
110
110
110
110
114
114
113
113
113
114
113
112
112
112
112
111
110
110
110
110
109
109
108
107
107
107
107
107
106
106
106
107
107
108
108
108
109
107
100
104
104
102
101
102
101
102
102
105
107
108
109
111
117
118
120
123
123
121
122
125
127
129
132
138
141
150
159
164
169
176
181
187
189
180
184
188
192
198
223
229
236
242
246
251
258
270
280
289
296
301
304
304
305
304
307
310
310
309
308
306
305
303
299
294
276
269
264
256
247
240
245
243
243
243
241
240
239
236
231
223
218
213
211
211
210
210
207
207
202
198
190
183
180
173
164
156
151
146
143
139
136
132
128
127
125
123
120
119
114
110
109
108
108
108
107
106
105
105
105
104
105
105
107
109
112
122
113
113
116
117
118
116
103
100
98
97
99
99
98
100
100
105
106
105
103
103
103
103
104
103
102
102
103
103
104
103
103
103
103
102
102
103
103
102
102
101
102
106
111
111
108
104
104
106
104
103
104
103
103
103
102
105
105
103
104
104
104
104
102
102
103
105
109
111
108
105
105
101
99
99
101
102
104
101
103
104
102
101
102
103
104
103
105
104
103
107
105
108
105
106
103
102
104
104
101
103
105
103
102
101
102
102
101
102
106
105
106
103
103
103
101
100
99
100
100
104
106
108
113
118
123
126
124
120
111
107
104
109
114
113
104
102
100
103
102
102
101
102
103
106
111
107
104
103
101
100
98
99
100
101
101
102
102
101
101
100
99
99
100
99
103
103
106
106
106
106
105
107
107
107
107
106
107
108
108
108
107
106
107
108
109
109
109
112
113
113
113
113
113
115
118
126
128
130
131
130
129
125
118
116
115
114
113
113
112
109
108
108
108
107
107
107
107
106
106
112
105
106
106
106
106
106
105
106
106
106
106
107
107
108
109
109
109
108
109
112
112
111
108
109
114
119
127
129
131