117
117
119
119
127
127
138
138
156
156
169
169
173
173
180
180
191
191
194
194
195
195
194
194
197
197
199
199
203
203
210
210
208
208
204
204
212
212
212
212
214
214
215
215
219
219
224
224
227
227
234
234
244
244
254
254
256
256
253
253
250
250
254
254
255
255
250
250
241
241
228
228
222
222
224
224
216
216
215
215
211
211
207
207
205
205
204
204
213
213
214
214
211
211
206
206
207
207
210
210
211
211
212
212
212
212
214
214
220
220
224
224
226
226
227
227
235
235
243
243
243
243
238
238
235
235
231
231
230
230
227
227
220
220
214
214
214
214
215
215
218
218
219
219
218
218
221
221
238
238
253
253
266
266
280
280
286
286
291
291
292
292
292
292
289
289
287
287
275
275
254
254
242
242
230
230
207
207
194
194
189
189
188
188
175
175
172
172
170
170
168
168
170
170
170
170
177
177
171
171
170
170
168
168
170
170
173
173
170
170
168
168
165
165
162
162
169
169
167
167
167
167
169
169
164
164
167
167
162
162
154
154
156
156
152
152
150
150
156
156
155
155
157
157
162
162
164
164
164
164
159
159
156
156
156
156
154
154
153
153
149
149
144
144
147
147
150
150
153
153
154
154
161
161
182
182
186
186
184
184
183
183
170
170
159
159
161
161
162
162
167
167
181
181
179
179
171
171
164
164
162
162
157
157
150
150
142
142
143
143
132
132
126
126
126
126
120
120
120
120
112
112
103
103
104
104
109
109
110
110
112
112
110
110
109
109
113
113
113
113
108
108
106
106
106
106
110
110
113
113
116
116
117
117
114
114
113
113
113
113
112
112
104
104
101
101
98
98
98
98
100
100
101
101
104
104
106
106
108
108
111
111
111
111
112
112
113
113
114
114
116
116
117
117
117
117
116
116
116
116
117
117
118
118
115
115
114
114
117
117
117
117
118
118
118
118
116
116
108
108
107
107
107
107
109
109
109
109
109
109
109
109
108
108
109
109
111
111
110
110
113
113
115
115
114
114
115
115
114
114
115
115
115
115
112
112
114
114
112
112
110
110
109
109
111
111
117
117
114
114
111
111
111
111
113
113
113
113
111
111
112
112
108
108
109
109
109
109
112
112
117
117
114
114
114
114
115
115
113
113
115
115
109
109
110
110
112
112
112
112
112
112
114
114
118
118
114
114
112
112
116
116
116
116
110
110
110
110
112
112
115
115
120
120
119
119
114
114
106
106
105
105
103
103
99
99
95
95
90
90
85
85
82
82
84
84
88
88
92
92
95
95
103
103
106
106
101
101
105
105
104
104
108
108
102
102
108
108
117
117
111
111
115
115
106
106
110
110
109
109
105
105
107
107
111
111
104
104
108
108
110
110
110
110
120
120
121
121
127
127
123
123
121
121
119
119
122
122
119
119
111
111
107
107
102
102
106
106
112
112
117
117
118
118
117
117
113
113
113
113
111
111
110
110
110
110
110
110
110
110
112
112
109
109
107
107
104
104
102
102
106
106
106
106
112
112
115
115
113
113
111
111
108
108
106
106
103
103
101
101
103
103
105
105
105
105
102
102
104
104
101
101
103
103
106
106
109
109
110
110
114
114
114
114
118
118
112
112
105
105
102
102
96
96
97
97
101
101
103
103
107
107
113
113
111
111
107
107
103
103
103
103
105
105
104
104
105
105
110
110
110
110
111
111
115
115
110
110
107
107
112
112
112
112
114
114
112
112
108
108
109
109
117
117
119
119
119
119
113
113
107
107
110
110
109
109
114
114
110
110
107
107
107
107
107
107
108
108
109
109
110
110
110
110
107
107
106
106
104
104
101
101
108
108
110
110
111
111
108
108
106
106
108
108
119
119
118
118
104
104
102
102
105
105
103
103
114
114
112
112
106
106
103
103
96
96
99
99
103
103
102
102
101
101
101
101
103
103
99
99
101
101
101
101
105
105
107
107
107
107
109
109
103
103
107
107
105
105
104
104
106
106
113
113
112
112
110
110
111
111
107
107
112
112
111
111
111
111
111
111
107
107
108
108
106
106
108
108
113
113
120
120
123
123
120
120
124
124
125
125
122
122
115
115
116
116
116
116
118
118
114
114
113
113
109
109
110
110
117
117
112
112
107
107
105
105
108
108
112
112
114
114
122
122
126
126
116
116
114
114
109
109
110
110
115
115
114
114
112
112
114
114
113
113
118
118
116
116
112
112
117
117
114
114
113
113
111
111
105
105
99
99
96
96
89
89
86
86
86
86
87
87
96
96
95
95
93
93
94
94
93
93
97
97
101
101
105
105
114
114
114
114
116
116
118
118
118
118
117
117
125
125
128
128
123
123
124
124
115
115
124
124
117
117
114
114
114
114
114
114
116
116
112
112
109
109
119
119
116
116
110
110
108
108
108
108
111
111
115
115
112
112
111
111
114
114
113
113
114
114
112
112
116
116
120
120
121
121
117
117
112
112
112
112
111
111
115
115
115
115
115
115
113
113
112
112
115
115
117
117
120
120
120
120
120
120
118
118
129
129
128
128
122
122
115
115
117
117
125
125
131
131
134
134
129
129
124
124
123
123
123
123
125
125
119
119
118
118
111
111
109
109
109
109
109
109
115
115
114
114
123
123
131
131
125
125
116
116
116
116
118
118
121
121
121
121
114
114
108
108
107
107
101
101
102
102
104
104
108
108
112
112
113
113
111
111
111
111
111
111
116
116
117
117
118
118
118
118
116
116
114
114
120
120
118
118
114
114
116
116
116
116
115
115
119
119
117
117
117
117
119
119
123
123
128
128
133
133
128
128
126
126
136
136
127
127
128
128
130
130
130
130
128
128
122
122
114
114
124
124
117
117
114
114
123
123
127
127
123
123
121
121
117
117
114
114
115
115
110
110
111
111
114
114
111
111
114
114
120
120
121
121
124
124
119
119
123
123
128
128
122
122
127
127
133
133
133
133
133
133
127
127
124
124
124
124
122
122
119
119
124
124
119
119
122
122
121
121
123
123
128
128
132
132
124
124
127
127
140
140
143
143
137
137
128
128
129
129
130
130
130
130
135
135
127
127
123
123
127
127
124
124
130
130
129
129
123
123
120
120
119
119
119
119
125
125
126
126
127
127
127
127
130
130
128
128
124
124
120
120
125
125
123
123
123
123
129
129
125
125
124
124
122
122
122
122
115
115
113
113
117
117
113
113
117
117
122
122
129
129
128
128
125
125
119
119
125
125
126
126
119
119
119
119
117
117
117
117
115
115
114
114
118
118
117
117
117
117
122
122
127
127
123
123
120
120
119
119
118
118
116
116
119
119
118
118
118
118
118
118
117
117
118
118
121
121
119
119
118
118
123
123
118
118
131
131
131
131
127
127
130
130
134
134
128
128
124
124
126
126
124
124
123
123
121
121
124
124
123
123
121
121
120
120
121
121
123
123
121
121
121
121
122
122
122
122
120
120
112
112
105
105
104
104
111
111
115
115
112
112
112
112
113
113
111
111
111
111
109
109
108
108
111
111
116
116
121
121
119
119
115
115
114
114
113
113
112
112
108
108
107
107
111
111
120
120
117
117
108
108
108
108
106
106
103
103
105
105
114
114
109
109
110
110
108
108
107
107
114
114
125
125
129
129
129
129
121
121
127
127
125
125
129
129
121
121
122
122
118
118
121
121
121
121
122
122
111
111
108
108
112
112
119
119
123
123
127
127
119
119
119
119
118
118
123
123
136
136
133
133
126
126
125
125
124
124
129
129
133
133
132
132
133
133
129
129
123
123
132
132
126
126
127
127
131
131
132
132
133
133
133
133
134
134
136
136
138
138
131
131
131
131
129
129
125
125
123
123
122
122
123
123
123
123
120
120
125
125
124
124
126
126
126
126
125
125
125
125
124
124
123
123
122
122
124
124
120
120
122
122
123
123
119
119
115
115
114
114
113
113
112
112
111
111
115
115
106
106
116
116
121
121
119
119
110
110
109
109
109
109
111
111
112
112
115
115
117
117
111
111
112
112
118
118
119
119
111
111
113
113
114
114
108
108
110
110
112
112
114
114
111
111
113
113
110
110
109
109
109
109
133
133
133
133
113
113
111
111
93
93
97
97
98
98
103
103
108
108
111
111
115
115
119
119
121
121
124
124
126
126
128
128
129
129
128
128
125
125
124
124
121
121
120
120
118
118
118
118
117
117
115
115
116
116
116
116
115
115
114
114
118
118
120
120
121
121
124
124
122
122
120
120
120
120
118
118
119
119
120
120
123
123
125
125
124
124
124
124
120
120
114
114
116
116
114
114
115
115
119
119
121
121
119
119
124
124
124
124
127
127
124
124
121
121
119
119
119
119
117
117
118
118
114
114
114
114
113
113
109
109
105
105
106
106
110
110
114
114
113
113
111
111
115
115
119
119
118
118
117
117
120
120
117
117
115
115
118
118
118
118
117
117
113
113
107
107
99
99
92
92
87
87
93
93
102
102
108
108
110
110
112
112
115
115
118
118
113
113
107
107
107
107
110
110
111
111
113
113
114
114
111
111
110
110
109
109
107
107
105
105
97
97
86
86
83
83
84
84
85
85
88
88
95
95
101
101
105
105
106
106
111
111
114
114
112
112
110
110
117
117
117
117
118
118
112
112
111
111
112
112
115
115
109
109
109
109
119
119
117
117
115
115
112
112
113
113
112
112
110
110
107
107
109
109
114
114
116
116
116
116
117
117
118
118
116
116
116
116
111
111
110
110
116
116
113
113
107
107
108
108
111
111
108
108
104
104
109
109
106
106
106
106
108
108
103
103
111
111
111
111
113
113
100
100
99
99
101
101
105
105
110
110
117
117
117
117
113
113
105
105
104
104
101
101
102
102
105
105
111
111
115
115
106
106
104
104
108
108
111
111
113
113
112
112
111
111
110
110
108
108
106
106
106
106
103
103
104
104
104
104
107
107
107
107
106
106
107
107
107
107
107
107
111
111
111
111
109
109
110
110
110
110
108
108
110
110
110
110
105
105
102
102
101
101
99
99
96
96
92
92
92
92
95
95
102
102
104
104
107
107
109
109
107
107
102
102
100
100
103
103
107
107
108
108
109
109
108
108
110
110
109
109
127
127
125
125
114
114
108
108
109
109
109
109
110
110
106
106
106
106
105
105
106
106
107
107
103
103
100
100
98
98
95
95
100
100
106
106
111
111
111
111
115
115
120
120
119
119
107
107
111
111
114
114
115
115
116
116
123
123
120
120
120
120
125
125
127
127
128
128
118
118
110
110
110
110
107
107
108
108
107
107
106
106
109
109
111
111
109
109
106
106
112
112
111
111
112
112
111
111
113
113
116
116
111
111
106
106
102
102
95
95
96
96
103
103
108
108
108
108
107
107
110
110
114
114
111
111
109
109
108
108
102
102
97
97
99
99
101
101
104
104
107
107
107
107
104
104
108
108
110
110
110
110
110
110
112
112
105
105
107
107
113
113
115
115
113
113
110
110
112
112
116
116
118
118
114
114
114
114
115
115
118
118
116
116
111
111
108
108
101
101
102
102
100
100
104
104
105
105
110
110
113
113
112
112
110
110
110
110
111
111
108
108
111
111
112
112
113
113
115
115
113
113
114
114
115
115
113
113
111
111
110
110
102
102
99
99
103
103
109
109
113
113
116
116
117
117
113
113
106
106
104
104
103
103
109
109
114
114
116
116
116
116
116
116
113
113
113
113
113
113
114
114
114
114
107
107
108
108
109
109
109
109
113
113
111
111
113
113
108
108
110
110
110
110
108
108
107
107
112
112
115
115
115
115
113
113
111
111
112
112
115
115
111
111
113
113
115
115
113
113
116
116
115
115
108
108
110
110
106
106
108
108
110
110
111
111
113
113
112
112
112
112
108
108
109
109
114
114
116
116
116
116
113
113
113
113
113
113
107
107
104
104
107
107
108
108
109
109
110
110
109
109
105
105
106
106
105
105
115
115
113
113
113
113
115
115
113
113
114
114
113
113
112
112
112
112
112
112
112
112
112
112
109
109
110
110
105
105
107
107
108
108
107
107
104
104
107
107
106
106
106
106
108
108
109
109
112
112
114
114
115
115
121
121
118
118
116
116
117
117
119
119
119
119
119
119
116
116
114
114
114
114
111
111
111
111
114
114
118
118
116
116
111
111
108
108
110
110
113
113
112
112
112
112
114
114
116
116
114
114
112
112
110
110
111
111
112
112
109
109
107
107
104
104
105
105
103
103
102
102
100
100
109
109
117
117
120
120
121
121
109
109
110
110
112
112
111
111
108
108
104
104
104
104
106
106
115
115
111
111
110
110
111
111
107
107
108
108
110
110
110
110
109
109
107
107
111
111
109
109
106
106
107
107
104
104
103
103
104
104
102
102
102
102
105
105
106
106
110
110
104
104
102
102
100
100
104
104
107
107
108
108
107
107
112
112
111
111
112
112
114
114
116
116
115
115
115
115
112
112
111
111
109
109
110
110
113
113
108
108
109
109
108
108
107
107
109
109
104
104
105
105
103
103
103
103
109
109
111
111
110
110
110
110
115
115
114
114
113
113
112
112
115
115
120
120
120
120
121
121
121
121
119
119
117
117
115
115
119
119
118
118
119
119
114
114
112
112
115
115
118
118
119
119
117
117
111
111
110
110
107
107
108
108
108
108
106
106
108
108
109
109
107
107
107
107
103
103
101
101
103
103
103
103
101
101
97
97
95
95
116
116
78
78
97
97
98
98
102
102
104
104
105
105
105
105
110
110
112
112
165
165
96
96
181
181
177
177
156
156
126
126
121
121
130
130
130
130
134
134
137
137
140
140
143
143
139
139
131
131
123
123
124
124
119
119
116
116
115
115
112
112
81
81
107
107
120
120
119
119
118
118
118
118
115
115
113
113
104
104
101
101
99
99
98
98
97
97
97
97
98
98
101
101
101
101
103
103
106
106
110
110
113
113
115
115
121
121
131
131
137
137
141
141
141
141
132
132
126
126
123
123
121
121
118
118
110
110
108
108
111
111
109
109
106
106
106
106
104
104
110
110
115
115
112
112
110
110
107
107
101
101
109
109
110
110
110
110
105
105
95
95
79
79
66
66
59
59
68
68
79
79
83
83
83
83
88
88
91
91
94
94
94
94
94
94
96
96
97
97
97
97
98
98
102
102
102
102
104
104
108
108
109
109
108
108
108
108
101
101
98
98
96
96
102
102
105
105
107
107
111
111
117
117
120
120
121
121
112
112
103
103
93
93
86
86
82
82
80
80
74
74
80
80
88
88
86
86
86
86
86
86
95
95
98
98
99
99
107
107
106
106
105
105
104
104
102
102
103
103
105
105
108
108
110
110
112
112
112
112
116
116
118
118
120
120
121
121
122
122
123
123
124
124
126
126
128
128
132
132
131
131
129
129
128
128
127
127
127
127
125
125
124
124
124
124
124
124
123
123
122
122
121
121
122
122
121
121
126
126
129
129
140
140
132
132
132
132
132
132
136
136
143
143
147
147
159
159
168
168
171
171
177
177
171
171
169
169
165
165
164
164
166
166
161
161
174
174
181
181
181
181
182
182
179
179
166
166
157
157
145
145
150
150
149
149
146
146
151
151
152
152
152
152
150
150
148
148
151
151
152
152
153
153
155
155
151
151
152
152
156
156
151
151
154
154
162
162
158
158
158
158
162
162
163
163
163
163
160
160
161
161
161
161
160
160
164
164
168
168
169
169
173
173
165
165
158
158
162
162
166
166
171
171
174
174
170
170
180
180
180
180
183
183
186
186
185
185
187
187
184
184
179
179
182
182
188
188
187
187
195
195
198
198
206
206
210
210
208
208
207
207
208
208
215
215
229
229
221
221
221
221
224
224
234
234
239
239
242
242
251
251
256
256
273
273
282
282
277
277
276
276
270
270
261
261
248
248
246
246
234
234
231
231
233
233
241
241
227
227
222
222
215
215
203
203
195
195
190
190
196
196
189
189
195
195
198
198
198
198
196
196
191
191
187
187
184
184
178
178
169
169
171
171
176
176
177
177
176
176
178
178
180
180
178
178
180
180
180
180
182
182
187
187
186
186
188
188
191
191
188
188
189
189
187
187
182
182
183
183
177
177
174
174
166
166
165
165
158
158
153
153
146
146
148
148
150
150
145
145
147
147
138
138
133
133
127
127
133
133
138
138
125
125
119
119
121
121
122
122
128
128
129
129
122
122
123
123
127
127
124
124
126
126
121
121
121
121
120
120
111
111
100
100
101
101
103
103
107
107
107
107
113
113
106
106
105
105
107
107
104
104
105
105
102
102
103
103
104
104
104
104
104
104
106
106
103
103
105
105
115
115
114
114
106
106
104
104
101
101
96
96
98
98
93
93
97
97
103
103
103
103
101
101
98
98
94
94
92
92
92
92
95
95
95
95
96
96
96
96
101
101
103
103
103
103
102
102
102
102
101
101
101
101
100
100
103
103
107
107
111
111
115
115
106
106
105
105
101
101
102
102
100
100
96
96
97
97
100
100
104
104
105
105
110
110
109
109
105
105
99
99
100
100
103
103
107
107
103
103
105
105
107
107
106
106
104
104
101
101
98
98
93
93
92
92
93
93
99
99
98
98
97
97
99
99
99
99
102
102
103
103
102
102
105
105
110
110
104
104
105
105
105
105
109
109
103
103
95
95
94
94
94
94
99
99
102
102
92
92
100
100
104
104
98
98
99
99
101
101
100
100
100
100
106
106
106
106
111
111
108
108
105
105
109
109
102
102
109
109
106
106
111
111
113
113
118
118
119
119
121
121
124
124
119
119
118
118
117
117
118
118
113
113
115
115
112
112
111
111
113
113
111
111
109
109