119
122
122
120
119
118
119
120
122
123
123
122
118
116
115
113
113
111
110
109
108
108
109
110
110
109
107
108
109
110
110
109
109
109
116
115
117
114
126
131
134
136
140
145
146
147
151
153
152
151
151
151
149
150
150
146
141
141
151
165
177
186
197
203
203
214
213
207
201
195
192
183
176
170
167
167
168
169
176
179
173
165
154
147
143
139
135
127
119
115
113
115
119
122
125
126
127
127
119
115
115
115
114
112
110
111
111
110
108
109
113
117
118
117
113
117
118
120
121
118
118
119
121
117
124
125
127
129
132
133
134
139
141
146
147
147
151
155
158
164
169
172
173
172
167
161
154
151
150
151
151
153
155
156
151
155
153
151
147
144
140
136
136
133
131
131
128
125
122
121
121
118
115
111
114
114
112
109
111
110
114
112
110
115
114
115
117
117
118
119
114
118
117
126
122
129
127
126
127
128
129
125
130
131
132
136
140
141
133
153
155
157
158
156
160
162
163
164
163
166
167
167
160
167
169
177
184
190
190
204
199
198
201
190
190
187
183
180
177
173
168
166
163
161
160
158
166
164
172
174
173
172
177
177
173
175
172
170
167
164
163
160
160
163
161
159
171
173
174
189
197
204
210
218
222
224
225
219
225
228
228
225
223
217
208
203
192
185
177
166
156
147
149
145
142
140
138
130
136
134
133
132
131
131
131
132
129
117
127
125
124
121
125
126
123
124
125
126
127
125
126
126
124
124
124
125
125
125
125
125
125
124
124
125
126
125
127
129
128
132
131
130
133
132
135
139
150
150
146
136
132
132
131
131
131
128
127
127
126
125
126
125
125
124
124
125
125
125
125
125
125
125
124
124
124
126
126
127
126
125
126
125
124
124
122
123
126
125
123
122
122
124
126
128
126
124
122
121
113
119
118
116
116
116
108
116
116
116
117
117
112
117
116
115
115
114
114
114
114
113
105
112
115
117
104
116
114
105
111
110
97
110
111
100
106
115
106
111
111
111
111
114
118
113
109
107
107
107
106
106
106
106
99
92
110
112
111
110
110
103
102
105
110
112
113
106
105
112
111
111
111
113
110
110
110
109
108
108
105
105
104
105
105
105
104
102
103
102
102
101
101
100
101
101
100
100
100
100
94
100
101
101
100
99
100
100
101
102
102
103
105
88
104
102
101
101
101
102
103
106
104
103
103
105
103
104
104
105
105
106
105
107
106
104
103
105
104
104
103
104
103
103
103
104
105
104
103
104
104
105
102
102
104
102
102
101
103
104
101
101
101
102
100
101
101
100
101
101
107
105
108
103
102
102
101
102
101
100
101
100
101
102
101
104
100
100
100
100
100
102
101
101
101
101
101
102
103
102
103
103
102
102
102
102
102
102
102
102
101
101
100
100
101
101
101
101
101
101
100
99
99
99
100
102
103
101
98
99
99
99
98
99
100
100
107
103
101
101
101
101
103
104
103
103
104
106
107
105
102
104
103
101
101
102
101
95
100
99
99
100
100
100
100
100
99
100
101
101
101
101
102
102
100
100
100
100
99
100
99
99
99
99
99
99
99
99
99
99
100
99
99
100
100
101
100
99
98
100
101
101
100
100
100
99
100
98
98
97
97
97
97
98
100
97
98
99
98
97
93
101
100
99
99
99
100
99
99
99
100
100
100
101
101
101
101
101
101
101
100
100
100
99
99
99
99
99
98
98
98
96
97
98
98
98
97
98
97
98
99
101
99
99
100
101
100
100
99
99
99
98
98
97
98
97
97
97
97
97
98
99
99
99
99
98
98
98
100
100
98
100
100
100
99
99
98
98
98
99
100
99
99
100
93
99
99
99
99
99
99
98
98
98
98
97
96
96
96
95
96
97
97
98
97
97
97
95
98
102
105
105
104
104
100
101
103
107
112
116
122
125
128
132
134
139
140
137
137
130
130
120
118
122
125
128
129
131
134
135
133
135
129
128
129
128
125
125
124
120
116
112
113
114
112
108
107
114
118
115
119
123
126
127
127
127
129
128
126
123
123
120
121
116
114
109
111
109
107
107
105
104
105
105
107
113
117
122
128
127
128
129
130
135
137
138
139
141
135
135
136
135
138
132
130
129
128
139
136
140
150
148
153
156
166
160
162
164
164
163
161
159
158
156
159
153
150
150
146
143
138
140
137
135
133
138
131
138
142
147
141
145
147
149
152
156
154
154
160
162
158
160
157
152
150
147
143
132
125
132
128
127
128
133
137
140
142
142
141
139
137
135
134
133
131
135
129
126
125
125
128
129
130
132
142
132
130
124
118
111
124
117
116
113
110
107
105
106
108
113
114
115
115
117
119
104
105
122
106
106
105
103
102
100
100
108
99
99
99
99
100
107
100
104
101
101
101
102
102
102
108
105
106
106
107
108
105
106
116
123
126
132
136
130
130
130
132
130
127
122
119
115
114
114
113
110
108
107
107
106
103
101
102
102
104
104
100
102
104
105
106
104
104
106
110
107
107
107
105
105
103
103
103
105
114
115
116
108
102
99
96
95
96
97
98
101
104
104
106
107
106
105
103
102
101
103
103
108
104
103
105
110
109
110
112
111
109
110
113
112
111
108
109
110
112
114
115
113
110
107
111
113
115
117
117
111
107
103
98
94
89
90
90
90
89
91
91
90
90
90
90
93
92
92
90
93
94
95
97
96
95
94
94
96
96
96
95
95
96
96
98
100
102
104
106
106
106
106
95
106
106
106
107
105
103
101
99
97
96
97
97
100
99
98
91
91
93
92
91
89
89
90
90
90
90
90
90
89
90
90
89
90
90
91
91
91
91
90
90
90
90
91
91
91
87
92
92
91
91
91
92
92
92
93
92
92
91
91
91
92
92
90
90
90
91
90
92
94
91
90
91
91
90
90
91
91
92
90
90
90
89
91
101
102
105
106
108
106
106
103
102
101
102
103
103
102
101
102
102
102
103
103
103
103
103
103
103
103
101
100
98
97
97
98
96
98
96
94
97
94
94
95
95
96
98
100
101
100
102
102
105
103
99
99
100
99
99
99
98
98
96
101
103
101
101
100
102
103
107
107
103
101
103
103
104
104
104
102
101
100
99
98
98
98
98
98
99
99
100
100
100
100
100
101
101
102
102
101
100
100
102
102
102
99
101
100
99
102
102
101
101
101
103
103
103
103
102
102
98
87
82
100
98
74
86
98
90
79
100
86
86
103
102
101
99
98
98
96
92
91
92
93
93
94
93
94
95
94
94
92
92
91
91
91
90
90
90
90
90
91
91
91
91
90
90
90
91
92
92
92
96
96
98
99
98
97
97
97
93
96
97
102
105
99
98
103
100
102
99
95
91
91
91
91
91
91
89
90
89
89
92
89
91
91
92
93
94
95
94
94
93
93
93
93
93
93
93
93
93
92
92
91
91
91
91
91
90
90
93
92
91
90
90
99
95
91
89
89
89
89
89
89
89
85
83
82
82
82
83
83
89
89
86
84
84
84
85
85
83
83
83
82
82
80
81
82
79
77
77
79
78
83
84
82
81
78
80
80
79
80
80
80
79
79
81
80
83
84
85
86
86
87
87
88
87
87
87
88
87
88
88
89
90
90
90
90
89
89
90
91
91
91
91
91
91
91
88
86
86
85
86
85
86
92
94
90
86
86
85
85
89
90
93
96
100
104
106
112
122
128
136
141
149
148
147
144
144
149
153
155
157
156
158
152
143
138
139
142
147
150
152
150
150
146
145
141
141
142
142
137
130
122
117
110
107
102
102
100
101
99
99
98
98
96
96
97
99
101
101
102
102
103
103
104
104
105
105
105
102
100
100
95
93
93
96
108
107
105
106
108
101
98
92
98
102
103
103
101
99
106
104
103
103
101
99
97
102
104
102
102
102
103
102
103
100
97
96
95
96
100
97
96
95
96
96
97
99
101
100
99
99
99
101
100
101
99
98
98
96
94
97
95
96
95
94
94
95
95
96
94
95
95
96
97
98
98
99
100
100
100
96
100
100
100
98
99
98
98
95
101
111
119
121
123
122
122
122
124
126
125
124
131
134
134
136
131
130
127
126
126
129
129
129
126
126
119
120
121
123
121
121
124
125
122
121
125
131
135
138
138
136
132
132
134
136
138
138
136
136
138
134
131
131
124
118
111
111
115
124
127
128
124
125
132
141
149
153
152
150
162
167
172
177
180
183
184
186
185
183
113
114
114
113
114
115
115
116
118
119
119
118
119
119
119
118
117
117
116
114
122
120
120
114
114
115
114
114
115
119
118
119
120
120
120
120
121
121
121
120
119
119
120
120
118
118
118
118
118
117
118
118
116
114
114
115
117
117
116
118
115
116
122
116
115
118
115
115
113
117
116
117
119
117
117
119
120
120
117
120
126
125
124
125
127
128
126
126
125
128
124
123
130
133
131
129
126
125
124
121
118
122
122
126
131
126
128
129
126
129
132
129
129
132
133
131
131
132
130
132
134
130
130
130
128
128
128
127
126
126
125
133
134
134
133
134
135
134
134
133
132
130
129
128
128
128
128
128
129
129
129
130
130
130
127
128
129
131
136
137
136
134
140
140
138
135
130
126
127
124
123
129
132
126
122
125
130
133
136
132
129
131
135
135
130
121
122
122
124
122
117
112
112
110
107
106
104
108
111
111
112
113
109
110
112
110
109
107
106
106
106
106
109
109
111
112
110
110
114
116
117
116
107
106
105
105
105
105
106
106
106
107
106
104
105
107
107
106
105
105
105
105
106
107
107
108
107
107
108
108
108
108
108
108
108
108
106
108
109
109
109
110
110
109
109
109
110
109
109
110
110
110
110
109
107
110
109
113
116
112
116
113
116
114
107
108
109
108
111
113
107
106
113
113
114
115
115
113
111
109
109
113
114
113
110
111
113
114
114
116
115
116
117
117
118
119
122
122
122
122
121
122
121
119
119
121
122
124
126
126
127
127
126
126
124
124
125
125
125
124
124
125
125
125
125
124
123
123
116
116
115
115
115
115
114
115
115
115
116
117
110
109
112
115
113
114
114
113
112
108
108
107
106
105
105
101
97
96
99
101
105
106
106
107
104
101
108
108
107
108
108
108
107
108
107
107
106
105
105
105
106
107
107
105
106
107
107
106
105
106
105
106
107
108
110
114
109
110
109
111
109
109
106
106
105
108
111
113
114
114
113
111
111
110
111
119
123
122
123
123
129
131
130
125
138
139
133
127
125
127
127
125
125
125
127
132
135
135
133
134
137
132
135
135
134
137
137
136
135
135
138
138
143
142
136
130
131
132
132
129
134
137
136
135
134
135
138
140
138
139
141
145
145
144
144
145
148
150
147
145
142
139
147
146
147
148
149
147
146
149
149
150
147
145
143
143
143
144
144
143
141
140
141
137
137
133
139
138
141
139
136
136
137
136
135
140
132
134
133
137
133
135
138
140
139
140
140
141
140
137
138
139
140
142
143
143
143
143
144
145
145
144
143
145
143
144
143
142
145
153
157
151
148
145
143
141
139
139
142
139
139
137
134
133
134
134
135
135
133
134
130
129
123
129
131
133
137
144
145
146
146
144
143
142
143
144
143
141
141
142
143
142
142
142
141
139
140
141
139
141
144
144
148
147
157
160
162
162
160
161
161
162
162
162
163
163
164
163
159
154
149
150
155
159
162
163
164
166
167
168
167
166
166
164
165
163
163
160
159
159
153
146
142
140
142
143
144
140
141
143
147
153
160
167
171
174
176
176
174
168
168
168
168
167
165
163
160
156
152
158
161
165
167
169
173
179
184
188
187
186
186
188
191
190
190
191
187
173
158
162
167
171
173
171
169
182
184
187
175
164
155
158
161
158
152
146
143
156
149
144
138
138
139
141
141
141
139
139
138
138
137
136
136
135
134
134
137
131
133
134
134
133
133
134
133
130
127
128
129
130
133
134
134
133
134
137
137
134
133
131
128
126
125
124
123
120
119
119
118
116
117
117
118
117
118
117
120
124
126
125
123
124
124
121
123
122
126
132
135
134
133
133
133
130
127
130
133
129
128
128
130
126
121
115
110
108
107
106
105
105
105
106
106
107
107
108
109
112
115
114
124
128
134
139
146
149
156
165
172
178
185
190
197
199
197
198
187
185
183
182
186
187
187
180
172
172
166
156
148
138
128
118
119
121
123
125
129
134
132
136
138
135
134
131
129
127
122
120
118
113
111
109
109
109
109
106
106
107
108
108
109
110
108
109
108
108
108
102
109
110
109
109
113
111
101
101
103
102
103
106
103
94
95
97
96
99
109
111
111
110
110
113
119
116
116
120
110
108
107
108
108
112
111
112
110
112
111
110
113
111
108
112
119
114
113
120
125
122
118
117
117
120
121
123
121
118
113
111
110
109
109
114
116
115
115
113
114
119
128
132
137
140
140
145
145
146
148
151
150
151
151
152
150
148
145
142
139
134
130
133
133
135
137
139
135
132
133
134
132
126
121
118
113
112
115
116
112
118
121
122
123
121
125
127
132
136
138
139
144
139
140
144
147
147
148
149
152
151
154
162
164
166
165
164
164
163
160
158
156
154
150
147
149
141
138
138
136
135
133
132
131
131
135
137
140
139
142
141
143
143
145
148
147
147
145
151
154
155
159
164
165
165
169
177
173
167
170
170
167
166
164
166
167
166
166
171
168
161
149
147
149
153
154
153
146
145
144
144
148
148
145
144
146
149
151
155
152
154
155
154
156
157
159
161
163
159
157
160
160
160
158
157
155
154
151
154
158
155
158
160
165
167
168
167
165
166
164
160
151
147
152
152
154
148
146
146
145
144
146
145
146
147
147
148
150
153
154
154
153
155
157
161
156
160
161
164
164
161
157
157
155
156
157
157
156
154
152
146
151
156
157
156
157
159
160
158
157
157
155
155
155
154
156
156
152
149
153
153
147
149
151
149
149
148
149
149
148
145
145
144
143
140
144
140
133
134
132
133
132
134
134
133
132
134
133
133
133
132
132
132
132
133
133
134
135
135
135
134
137
142
141
144
143
145
141
142
142
145
142
144
142
141
141
143
141
143
142
140
140
140
140
140
140
141
141
141
141
141
142
141
138
136
140
152
154
155
154
153
152
153
150
149
150
150
150
151
147
152
157
160
158
151
148
146
146
140
147
148
147
146
147
147
146
147
152
155
159
152
156
154
159
155
155
155
159
159
161
152
144
144
142
152
150
150
144
147
150
153
151
152
155
150
149
147
148
148
149
147
147
145
147
149
150
152
149
149
152
153
159
154
155
155
155
156
155
157
155
162
162
161
156
157
159
158
159
159
156
154
153
153
152
152
150
151
149
148
148
149
148
147
147
148
148
147
155
150
146
146
142
142
141
141
140
142
138
143
139
138
143
139
139
140
141
144
145
145
145
146
146
147
146
146
148
148
145
145
145
146
146
144
146
148
149
149
150
153
153
152
154
155
161
160
159
158
160
161
164
162
164
164
166
173
172
173
169
166
166
165
166
167
165
164
163
166
165
165
166
167
165
164
165
168
172
176
176
177
177
177
178
178
178
180
182
185
190
194
198
200
193
194
196
199
193
203
210
200
203
199
191
182
178
176
176
175
176
179
181
183
181
182
184
179
187
187
185
181
179
177
177
177
177
181
173
175
173
179
180
185
180
177
179
181
178
173
169
167
166
164
165
165
162
161
155
150
148
154
155
156
158
160
161
161
162
159
157
161
161
165
162
163
164
167
168
169
171
174
174
171
173
173
170
170
173
177
179
181
179
177
176
176
176
177
178
180
182
185
188
192
193
192
193
195
217
222
217
211
210
207
205
206
207
209
209
207
203
205
206
205
206
205
204
204
204
204
204
204
203
203
203
202
203
202
202
202
201
201
201
201
201
200
200
199
199
199
198
197
196
196
196
196
195
195
195
198
197
197
198
196
195
195
198
199
198
198
195
191
186
181
179
179
177
177
175
169
165
164
164
165
164
164
164
163
164
163
164
164
164
165
164
164
165
164
164
163
164
164
165
163
163
163
162
162
162
162
162
162
161
162
161
162
163
162
162
162
164
164
164
163
163
163
163
163
163
164
165
167
170
175
176
178
178
178
179
180
180
178
179
181
185
186
186
187
189
194
199
208
207
204
202
199
189
182
177
177
176
174
170
168
166
164
162
159
157
158
158
158
157
158
157
158
158
158
160
164
168
174
173
174
178
185
185
187
185
183
181
180
185
183
182
177
174
173
173
173
172
168
167
172
176
179
180
180
180
178
179
179
179
178
179
179
180
175
173
177
179
180
176
172
167
166
167
172
172
175
177
177
177
177
172
171
173
173
171
174
185
185
182
180
181
182
177
172
167
164
161
160
159
157
153
154
155
156
155
158
155
151
147
144
142
140
138
137
135
134
131
132
132
131
128
128
127
128
127
126
126
126
128
127
128
126
124
126
126
127
122
126
127
121
121
122
131
131
132
134
135
136
135
137
136
138
137
137
135
133
135
135
134
135
135
132
135
137
140
139
141
143
142
141
147
150
154
159
163
166
164
159
155
155
162
167
172
170
166
159
153
149
146
147
152
156
154
154
153
151
153
153
154
149
144
142
152
156
157
154
148
149
150
148
148
145
143
140
137
137
141
145
148
144
145
144
142
142
145
143
142
143
144
137
134
134
133
134
133
134
134
135
135
135
135
135
135
135
135
135
135
135
135
136
137
137
137
137
137
136
135
135
134
133
133
132
131
132
133
134
134
133
134
134
134
134
134
133
132
131
131
130
129
128
126
128
130
127
126
127
128
127
128
128
129
128
130
128
127
128
129
127
126
129
130
131
131
130
131
129
126
130
129
131
133
135
132
133
135
141
145
147
148
152
155
156
160
165
172
169
163
161
157
154
151
148
147
144
143
140
137
135
133
129
129
130
130
131
132
135
136
136
138
141
143
144
144
146
147
149
152
156
157
158
158
158
159
158
154
156
153
152
153
157
157
157
156
156
156
153
148
146
144
142
143
143
143
143
144
144
144
144
148
147
148
148
155
162
161
173
185
199
208
211
215
218
214
205
194
193
195
202
207
207
206
200
195
193
193
191
193
192
196
202
207
209
211
211
213
213
212
215
222
228
233
240
250
258
263
261
248
239
227
217
212
216
218
221
221
220
222
217
211
206
197
188
177
176
185
198
207
209
210
211
211
209
211
214
214
213
210
201
191
179
166
158
162
172
179
196
202
197
186
176
168
166
171
176
177
176
169
160
155
152
158
166
167
168
168
168
166
166
166
166
164
160
157
153
149
146
145
146
150
154
156
158
160
163
166
168
171
173
176
173
176
177
178
184
192
197
202
207
209
216
219
217
211
205
196
187
177
168
160
154
153
148
148
148
146
147
150
152
153
155
153
155
155
152
148
144
142
138
135
132
132
130
127
126
126
127
125
127
130
134
139
143
140
129
124
121
119
121
128
128
127
126
128
129
124
124
121
123
122
117
117
121
124
132
141
144
146
148
149
146
142
138
145
145
153
159
154
142
129
118
108
107
111
113
110
112
113
114
121
115
115
113
113
112
112
113
111
110
107
107
109
110
109
112
112
111
110
110
109
110
108
109
108
110
110
111
113
112
113
113
113
114
114
115
115
113
113
109
108
109
109
115
117
119
105
107
107
108
107
108
109
111
115
113
112
113
113
109
108
106
107
112
110
119
110
112
119
122
119
114
113
118
118
117
117
117
118
118
120
122
118
118
118
119
119
120
124
122
123
128
138
125
128
141
128
126
121
119
118
118
117
115
115
119
124
125
115
113
114
118
121
124
122
121
123
126
130
131
132
133
136
138
142
146
149
152
155
160
166
156
154
152
151
150
153
159
168
172
174
173
170
164
157
162
148
146
144
142
139
140
133
129
126
124
131
119
117
119
120
117
120
119
117
114
110
111
110
110
116
114
115
115
119
129
127
126
122
117
113
116
125
136
140
147
158
170
177
174
169
167
167
171
179
191
197
205
212
212
206
199
196
181
165
156
155
160
163
163
163
166
169
171
166
156
157
155
152
145
142
135
129
127
119
116
115
117
116
114
115
113
116
115
114
117
120
123
121
116
117
123
124
127
131
127
127
128
126
124
123
122
122