149
142
140
139
140
140
140
140
139
140
140
141
138
137
138
140
142
143
143
139
139
141
141
141
140
140
140
138
138
136
134
134
134
134
134
133
132
133
132
132
131
129
131
132
133
131
131
132
133
133
134
133
134
135
135
133
133
133
134
135
134
133
133
133
133
133
132
132
132
131
132
132
132
132
133
132
132
131
133
133
132
131
131
130
131
131
130
127
128
129
129
130
129
129
129
130
131
131
131
130
131
130
129
129
128
128
130
129
131
132
133
135
134
134
134
135
135
134
132
132
132
132
131
130
130
131
132
133
134
133
132
130
129
131
132
134
133
134
133
135
135
135
135
135
136
135
135
134
134
133
133
131
133
135
135
134
134
134
133
133
131
131
131
131
129
129
128
126
127
123
129
132
131
131
130
128
128
127
129
128
129
123
124
130
130
128
129
127
127
126
126
132
132
129
122
118
130
124
121
123
124
129
128
129
127
130
131
135
134
123
122
117
119
119
115
117
113
117
127
126
124
122
123
125
120
121
124
124
126
128
126
127
126
128
124
126
125
127
131
127
123
128
129
129
127
125
126
126
124
126
130
133
127
132
131
130
132
126
134
135
129
127
130
134
131
135
135
135
132
126
137
133
134
132
127
123
124
126
124
125
126
128
127
126
127
128
132
127
124
124
128
128
125
124
124
122
119
127
122
126
130
127
127
127
129
127
131
126
128
128
128
126
127
118
124
124
121
123
127
133
126
126
136
131
135
140
131
135
133
125
129
129
129
129
131
132
124
124
123
127
115
120
124
117
137
130
121
124
123
121
130
125
124
125
127
123
130
126
130
128
124
126
124
129
125
130
135
136
132
125
122
128
129
129
129
130
131
133
134
134
133
133
133
132
131
131
132
132
132
132
133
133
133
133
132
133
133
134
134
134
135
136
135
136
136
136
137
137
139
139
138
140
138
139
139
139
138
139
138
137
138
139
137
138
139
139
140
140
140
140
140
140
139
138
136
136
137
136
137
137
137
137
136
135
135
137
137
138
138
137
136
137
137
136
137
137
137
136
137
135
136
136
136
135
135
136
136
136
136
134
134
134
134
134
134
135
136
136
135
134
135
135
137
135
135
135
135
135
134
134
133
134
134
134
134
134
135
136
135
134
135
136
136
137
137
136
136
137
136
136
136
136
137
137
138
137
138
137
137
137
137
137
137
136
136
136
135
136
137
138
137
137
138
138
137
138
139
140
140
138
139
139
137
137
138
140
139
139
139
140
138
138
136
137
139
138
138
140
138
139
140
141
141
142
141
139
139
138
139
140
139
140
140
140
140
140
140
141
142
142
140
139
139
140
140
141
140
139
139
140
141
140
140
139
139
138
145
142
138
138
138
137
137
136
137
138
138
138
138
138
136
137
137
138
138
139
138
137
138
138
138
137
137
137
136
136
136
136
137
137
136
136
136
136
136
136
136
136
137
136
136
134
135
135
135
136
136
134
134
135
134
134
135
135
135
136
135
134
135
137
138
138
138
137
137
137
136
135
134
134
133
134
134
135
134
135
135
134
135
136
135
134
134
134
134
136
135
135
135
134
134
133
133
133
132
133
133
134
134
135
133
133
134
133
133
132
132
133
136
135
134
134
136
135
131
139
132
129
131
130
137
137
135
128
128
130
131
132
131
132
131
131
133
132
132
132
132
131
131
131
131
131
130
130
131
131
131
131
129
130
131
131
131
131
129
132
132
131
129
129
129
129
130
130
130
128
129
127
126
127
126
128
129
129
130
128
129
128
129
130
131
130
129
131
132
132
131
131
131
133
131
132
133
134
131
131
131
133
133
132
133
132
131
132
132
134
134
133
133
132
131
132
131
132
134
133
131
131
131
130
130
132
133
134
133
131
133
133
132
136
136
135
130
131
133
132
131
131
131
131
130
130
130
133
138
138
136
135
136
135
135
135
135
136
136
136
135
134
136
135
136
136
136
137
136
136
137
137
136
135
134
134
135
135
135
135
136
136
136
136
136
137
136
136
137
137
137
136
136
136
135
136
135
136
136
136
136
136
136
137
138
136
136
135
131
132
133
133
134
133
134
135
135
137
138
138
137
137
137
137
137
137
139
137
136
135
135
134
136
136
135
132
131
132
129
129
129
129
130
130
131
131
131
130
132
131
131
132
132
132
132
131
132
133
132
131
131
132
132
131
131
132
132
131
133
131
131
132
131
131
132
131
132
130
131
131
131
130
131
132
131
132
132
132
132
131
131
131
132
132
130
129
128
130
131
130
132
130
131
132
131
130
130
130
133
132
131
131
131
131
130
130
129
130
132
131
130
130
131
131
131
131
131
131
130
130
130
130
130
130
130
130
130
132
131
131
132
130
130
130
128
131
129
131
132
132
132
132
132
131
130
130
131
131
131
134
134
134
134
137
135
133
134
134
134
134
134
133
133
132
133
134
134
135
135
135
134
135
135
135
135
133
135
134
133
130
130
131
132
134
133
133
135
136
136
135
136
135
135
134
135
134
134
135
136
137
136
134
133
133
134
134
134
133
133
132
133
133
133
132
132
131
134
139
140
139
133
132
132
132
130
133
134
133
134
134
133
133
134
135
135
134
135
134
134
134
134
133
134
133
133
134
132
130
134
134
132
132
134
133
132
129
132
128
127
132
128
126
129
131
131
129
129
134
137
135
128
129
127
130
128
134
129
124
128
131
134
133
132
133
132
130
135
133
131
139
138
139
135
133
134
132
132
136
134
134
133
133
132
131
129
130
127
132
131
130
128
130
131
132
133
135
130
131
127
132
127
118
121
125
134
134
132
134
131
128
125
121
124
121
123
123
123
125
130
130
131
137
140
134
130
132
131
132
133
132
129
132
130
131
132
131
130
132
134
133
130
132
132
126
127
133
133
131
130
132
133
134
142
140
141
146
146
144
142
138
138
136
135
133
133
130
133
132
134
133
131
133
140
142
140
141
142
145
144
144
142
140
137
134
132
130
131
132
132
134
132
133
134
132
129
129
130
129
128
129
128
127
128
129
128
131
133
131
131
131
131
132
132
132
127
123
123
126
127
129
130
131
132
130
133
131
131
129
130
123
129
130
131
130
128
130
132
125
134
127
129
131
135
134
137
134
143
131
131
129
126
116
115
118
114
112
110
107
104
106
105
106
108
101
126
128
130
130
130
128
128
130
128
124
125
125
132
133
136
136
131
131
128
127
124
126
129
128
126
127
129
129
132
133
133
130
132
130
133
128
129
129
133
133
131
127
127
124
127
134
130
127
125
127
131
129
128
134
127
129
128
132
129
128
129
131
129
128
128
131
131
129
130
128
129
128
128
130
132
130
129
133
137
139
138
134
131
132
132
135
130
132
131
129
133
134
133
129
133
133
134
134
133
132
129
130
128
128
130
133
132
133
131
133
129
130
129
132
134
132
130
131
126
126
127
128
128
127
127
129
126
127
125
122
125
130
131
129
128
130
131
129
125
124
125
125
125
127
128
128
128
132
131
132
130
130
127
124
126
126
129
129
132
133
133
134
134
134
132
129
128
131
127
127
128
127
130
128
126
128
130
130
133
131
130
130
127
128
129
131
129
127
128
126
129
132
133
132
136
134
134
132
128
126
124
127
127
128
127
129
132
131
131
127
127
127
128
126
126
129
129
126
126
125
126
128
128
127
128
127
126
127
126
124
124
126
128
128
126
129
127
128
125
123
119
119
120
127
123
130
130
131
130
123
130
127
128
127
129
127
127
132
137
138
134
130
128
130
129
127
131
130
130
128
128
127
128
130
130
131
130
130
129
125
127
126
129
131
128
130
126
126
130
129
130
131
128
128
129
128
130
129
130
125
127
130
128
123
120
115
119
121
120
119
119
126
118
125
121
123
123
124
122
125
126
129
126
124
120
123
124
125
124
124
123
130
129
125
124
126
121
117
117
120
121
121
117
118
120
121
118
124
124
124
125
125
128
127
124
123
122
119
113
107
114
114
118
120
126
123
125
124
124
126
126
124
125
131
134
132
124
119
121
126
131
134
128
128
127
131
129
125
125
124
130
134
134
131
133
135
133
134
129
128
133
130
136
134
131
136
139
145
145
140
141
133
137
133
131
133
132
128
129
131
127
127
126
128
127
132
132
129
130
131
133
133
133
133
132
134
136
135
137
136
135
136
136
134
136
134
135
136
137
137
137
136
136
134
136
138
137
136
136
136
134
133
134
131
132
133
132
133
131
133
132
131
135
134
134
134
133
133
135
135
135
135
135
134
135
134
136
137
136
133
132
133
132
132
132
131
132
132
132
131
130
131
132
133
132
131
130
132
132
130
130
132
131
131
132
132
131
130
130
132
131
131
132
132
131
131
134
134
133
133
134
134
134
135
135
134
133
133
132
133
133
133
132
132
131
131
132
132
131
132
133
134
133
133
135
134
133
132
132
133
132
131
132
132
132
132
131
131
131
131
132
131
132
133
134
135
136
137
137
139
138
138
139
139
140
140
139
139
139
139
138
138
139
139
139
139
139
139
139
138
138
139
138
139
138
139
140
140
140
138
138
138
142
139
140
141
140
140
139
138
138
137
137
136
135
135
137
136
136
136
132
133
133
132
133
134
135
133
133
133
134
134
135
134
134
134
135
135
135
132
128
132
136
135
137
138
138
138
138
138
136
136
137
135
135
135
136
137
138
138
137
136
135
135
136
136
134
135
135
135
135
134
134
133
133
133
132
132
134
133
135
136
133
133
134
134
134
133
133
133
133
131
131
130
132
133
133
133
134
135
134
134
134
133
134
133
134
135
135
135
134
134
136
134
134
127
130
135
134
136
134
130
130
132
130
129
128
128
123
125
127
127
129
127
127
131
129
129
128
129
130
132
131
132
130
130
130
129
130
130
130
130
131
131
131
130
132
131
131
131
131
132
133
133
132
132
132
133
134
134
132
130
129
129
129
129
130
131
131
131
132
133
133
133
131
132
131
132
132
134
132
133
132
132
135
134
133
134
134
135
134
135
135
135
134
133
134
134
134
135
132
133
133
132
132
132
132
133
133
130
130
129
129
129
129
129
130
128
128
128
127
127
127
130
132
132
134
133
132
132
131
131
130
131
132
132
131
131
130
130
130
130
133
133
133
133
134
133
132
132
132
132
132
132
131
131
132
133
132
131
131
132
132
133
134
134
135
135
134
133
132
132
133
134
134
134
135
134
133
133
133
133
133
132
133
132
133
134
134
134
132
132
132
133
131
130
134
134
134
133
133
134
134
134
134
135
135
136
135
134
135
134
134
134
134
133
133
133
132
133
134
133
132
131
132
133
133
135
134
135
137
137
137
140
141
139
137
137
137
136
135
135
133
129
130
129
129
129
138
129
129
128
128
129
129
135
132
129
131
129
126
126
129
126
128
132
132
133
133
132
136
132
132
129
127
129
130
131
130
130
124
123
125
125
120
127
130
136
138
138
137
136
130
133
136
134
135
133
128
125
122
125
123
123
130
131
132
123
122
122
121
117
116
122
121
116
118
122
127
123
126
125
125
126
132
133
131
133
132
129
132
130
126
125
123
127
127
128
132
133
131
129
131
129
126
127
129
128
128
130
126
125
130
127
128
125
125
121
113
118
117
122
117
121
120
124
119
120
118
119
120
117
122
121
119
121
122
118
121
124
129
128
123
125
123
123
123
124
125
126
126
125
125
123
123
129
128
122
120
123
127
127
125
127
123
126
131
125
127
129
131
126
130
129
127
128
127
125
131
132
134
133
130
130
131
131
134
132
131
129
128
129
127
128
127
130
127
128
124
124
124
126
128
129
129
128
126
127
127
126
130
129
131
127
129
131
132
129
127
132
131
135
133
129
126
123
121
120
117
126
127
127
135
131
132
130
129
131
132
134
137
134
133
132
130
147
147
135
138
144
145
134
128
129
128
128
126
132
131
126
130
132
139
136
138
135
134
127
130
132
135
144
140
139
136
131
133
127
132
131
126
127
126
132
138
134
130
124
130
135
135
135
136
135
135
129
123
131
127
132
132
128
120
118
117
123
123
126
122
122
122
121
129
127
129
128
131
132
135
136
133
130
131
129
129
127
130
129
130
131
128
125
122
124
124
125
126
127
127
126
128
130
130
129
125
126
128
129
124
131
127
121
119
120
123
120
122
122
120
122
125
125
120
109
118
135
129
123
124
122
123
126
129
128
127
127
128
131
131
128
126
125
127
126
128
128
127
128
129
130
130
130
130
131
133
134
135
134
132
130
131
130
130
131
131
132
132
131
132
133
133
133
133
134
136
136
137
136
138
138
138
139
140
139
139
140
140
139
141
140
140
140
141
141
141
141
141
142
142
141
141
141
142
141
142
141
142
143
143
142
142
143
145
144
143
144
145
146
145
145
144
145
147
147
149
150
150
150
150
150
151
151
151
151
153
153
155
155
154
156
155
155
155
155
154
155
155
155
154
155
156
157
157
156
157
158
158
157
157
158
157
157
158
158
157
157
156
158
158
158
159
159
157
157
158
157
158
158
158
159
159
159
160
162
161
161
159
158
158
159
159
160
162
163
164
164
165
164
164
165
164
164
164
164
167
166
167
168
175
174
168
163
164
164
165
167
167
169
168
168
168
168
168
168
172
168
166
166
166
166
167
165
165
166
168
168
169
170
170
171
169
169
169
170
170
173
172
172
171
180
183
178
174
174
174
175
176
179
179
179
175
175
175
178
178
177
178
181
181
181
180
181
181
180
179
181
183
183
182
181
180
181
181
179
178
182
180
181
178
178
178
178
180
179
179
179
178
180
179
178
179
179
178
178
177
178
177
177
178
176
176
176
175
175
174
174
175
174
175
174
175
174
172
171
171
170
172
169
171
171
171
170
170
171
171
169
169
168
166
167
166
165
163
163
163
166
166
166
166
164
166
166
164
168
170
170
168
169
169
166
165
163
164
163
161
163
164
165
166
166
168
167
167
161
158
158
158
160
158
158
158
160
159
157
156
155
155
155
155
155
156
153
153
154
155
155
157
156
157
157
160
161
160
160
159
157
157
157
156
157
156
154
153
154
156
157
158
157
160
161
160
158
158
157
160
157
157
157
156
155
151
151
150
150
151
150
151
154
157
156
157
154
155
157
158
156
156
160
159
155
156
157
157
157
155
160
153
158
160
158
154
160
156
152
152
150
159
151
151
153
159
154
158
159
157
152
149
151
150
153
156
154
159
159
158
156
157
156
158
156
159
158
152
155
157
160
157
159
161
163
165
158
158
159
158
154
154
151
151
152
148
146
152
154
158
158
159
160
162
162
163
161
160
159
162
160
153
155
156
155
167
165
161
160
158
159
160
158
161
160
159
162
165
167
165
165
163
165
168
170
171
171
170
171
171
171
171
171
175
178
178
181
183
180
177
185
178
178
178
181
181
182
185
185
186
187
186
182
184
176
182
186
185
184
178
180
175
174
176
170
171
173
171
171
169
173
171
173
168
167
167
164
164
168
168
173
168
166
166
165
167
163
163
164
166
167
168
168
162
163
162
163
164
164
163
164
162
160
164
163
163
163
169
166
166
169
166
164
162
165
161
161
161
156
152
151
151
154
149
152
155
152
156
150
151
149
148
149
153
150
147
147
146
142
146
148
149
151
147
144
143
146
147
150
149
148
148
148
145
144
141
139
142
147
146
145
147
145
149
149
151
150
152