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