188 A
0
219
219
231
225
247
164
258
291
293
195
241
272
275
196
204
184
188
142
140
130
130
130
130
130
130
130
130
130
136
189
232
182
175
156
130
130
130
130
130
130
134
173
195
130
130
212
130
210
196
130
130
130
145
130
130
209
130
130
132
211
218
175
172
169
130
130
130
130
130
130
130
146
146
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
132
141
152
170
153
222
130
130
130
130
130
130
225
130
130
130
130
130
130
130
130
226
130
219
152
130
130
130
130
130
130
152
130
130
130
130
161
134
130
130
130
134
134
155
130
134
163
130
130
130
130
130
130
130
187
130
224
130
130
130
130
130
130
130
130
130
130
167
130
130
130
225
130
130
130
186
130
130
132
130
220
0
227
232
227
246
218
282
299
303
228
272
288
295
227
240
230
231
173
171
161
161
161
161
161
161
161
161
161
167
227
263
213
207
187
161
161
161
161
161
161
165
204
234
161
161
249
161
249
233
161
161
161
176
161
161
242
161
161
163
247
253
206
203
200
161
161
161
161
161
161
161
177
177
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
163
172
183
201
184
253
161
161
161
161
161
161
261
161
161
161
161
161
161
161
161
266
161
256
183
161
161
161
161
161
161
188
161
161
161
161
193
165
161
161
161
165
165
188
161
165
195
161
161
161
161
161
161
161
228
161
265
161
161
161
161
161
161
161
161
161
161
208
161
161
161
261
161
161
161
223
161
161
163
161
225
230
0
232
231
246
199
270
303
296
220
260
286
294
215
226
213
216
161
159
149
149
149
149
149
149
149
149
149
155
215
251
201
195
175
149
149
149
149
149
149
153
192
222
149
149
237
149
237
221
149
149
149
164
149
149
230
149
149
151
235
241
194
191
188
149
149
149
149
149
149
149
165
165
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
149
151
160
171
189
172
241
149
149
149
149
149
149
249
149
149
149
149
149
149
149
149
254
149
244
171
149
149
149
149
149
149
176
149
149
149
149
181
153
149
149
149
153
153
176
149
153
183
149
149
149
149
149
149
149
216
149
253
149
149
149
149
149
149
149
149
149
149
196
149
149
149
249
149
149
149
211
149
149
151
149
228
231
231
0
228
250
220
286
311
313
232
272
295
299
234
239
229
228
173
171
161
161
161
161
161
161
161
161
161
167
227
263
213
207
187
161
161
161
161
161
161
165
204
234
161
161
249
161
249
233
161
161
161
176
161
161
242
161
161
163
247
253
206
203
200
161
161
161
161
161
161
161
177
177
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
161
163
172
183
201
184
253
161
161
161
161
161
161
261
161
161
161
161
161
161
161
161
266
161
256
183
161
161
161
161
161
161
188
161
161
161
161
193
165
161
161
161
165
165
188
161
165
195
161
161
161
161
161
161
161
228
161
265
161
161
161
161
161
161
161
161
161
161
208
161
161
161
261
161
161
161
223
161
161
163
161
220
224
227
227
0
244
213
289
305
312
225
269
291
295
229
239
228
228
170
168
158
158
158
158
158
158
158
158
158
164
224
260
210
204
184
158
158
158
158
158
158
162
201
231
158
158
246
158
246
230
158
158
158
173
158
158
239
158
158
160
244
250
203
200
197
158
158
158
158
158
158
158
174
174
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
158
160
169
180
198
181
250
158
158
158
158
158
158
258
158
158
158
158
158
158
158
158
263
158
253
180
158
158
158
158
158
158
185
158
158
158
158
190
162
158
158
158
162
162
185
158
162
192
158
158
158
158
158
158
158
225
158
262
158
158
158
158
158
158
158
158
158
158
205
158
158
158
258
158
158
158
220
158
158
160
158
245
242
244
243
241
0
225
294
310
319
245
282
313
316
249
259
245
245
183
181
171
171
171
171
171
171
171
171
171
177
237
273
223
217
197
171
171
171
171
171
171
175
214
244
171
171
259
171
259
243
171
171
171
186
171
171
252
171
171
173
257
263
216
213
210
171
171
171
171
171
171
171
187
187
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
173
182
193
211
194
263
171
171
171
171
171
171
271
171
171
171
171
171
171
171
171
276
171
266
193
171
171
171
171
171
171
198
171
171
171
171
203
175
171
171
171
175
175
198
171
175
205
171
171
171
171
171
171
171
238
171
275
171
171
171
171
171
171
171
171
171
171
218
171
171
171
271
171
171
171
233
171
171
173
171
165
218
200
222
213
225
0
217
256
261
153
209
240
243
160
176
152
152
106
106
98
98
98
98
98
98
98
98
98
103
156
200
145
141
124
98
98
98
98
98
98
102
141
166
98
98
185
98
186
166
98
98
98
110
98
98
179
98
98
100
180
185
143
137
136
98
98
98
98
98
98
98
112
111
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
100
109
119
135
120
190
98
98
98
98
98
98
198
98
98
98
98
98
98
98
98
202
98
187
120
98
98
98
98
98
98
120
98
98
98
98
122
102
98
98
98
102
102
123
98
102
125
98
98
98
98
98
98
98
160
98
198
98
98
98
98
98
98
98
98
98
98
138
98
98
98
195
98
98
98
150
98
98
100
98
263
285
270
289
287
296
216
0
297
315
240
240
291
314
239
248
231
233
182
180
170
170
170
170
170
170
170
170
170
176
236
271
222
216
196
170
170
170
170
170
170
174
213
239
170
170
258
170
258
242
170
170
170
185
170
170
251
170
170
172
255
261
215
212
209
170
170
170
170
170
170
170
186
186
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
170
172
181
192
210
193
262
170
170
170
170
170
170
267
170
170
170
170
170
170
170
170
275
170
265
192
170
170
170
170
170
170
197
170
170
170
170
202
174
170
170
170
174
174
197
170
174
204
170
170
170
170
170
170
170
237
170
274
170
170
170
170
170
170
170
170
170
170
217
170
170
170
267
170
170
170
232
170
170
172
170
291
302
304
304
307
318
256
297
0
321
272
294
293
315
273
278
262
270
204
202
192
192
192
192
192
192
192
192
192
198
258
294
244
238
218
192
192
192
192
192
192
196
235
265
192
192
280
192
280
264
192
192
192
207
192
192
273
192
192
194
278
284
237
234
231
192
192
192
192
192
192
192
208
208
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
192
194
203
214
232
215
284
192
192
192
192
192
192
292
192
192
192
192
192
192
192
192
297
192
287
214
192
192
192
192
192
192
219
192
192
192
192
224
196
192
192
192
196
196
219
192
196
226
192
192
192
192
192
192
192
259
192
296
192
192
192
192
192
192
192
192
192
192
239
192
192
192
292
192
192
192
254
192
192
194
192
293
308
308
310
306
321
261
314
317
0
275
300
310
296
277
283
267
267
201
199
189
189
189
189
189
189
189
189
189
195
255
291
241
235
215
189
189
189
189
189
189
193
232
262
189
189
277
189
277
261
189
189
189
204
189
189
270
189
189
191
275
281
234
231
228
189
189
189
189
189
189
189
205
205
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
189
191
200
211
229
212
281
189
189
189
189
189
189
289
189
189
189
189
189
189
189
189
294
189
284
211
189
189
189
189
189
189
216
189
189
189
189
221
193
189
189
189
193
193
216
189
193
223
189
189
189
189
189
189
189
256
189
293
189
189
189
189
189
189
189
189
189
189
236
189
189
189
289
189
189
189
251
189
189
191
189
191
224
214
228
219
244
152
238
268
278
0
204
246
259
151
163
155
162
127
125
115
115
115
115
115
115
115
115
115
121
181
217
167
161
141
115
115
115
115
115
115
119
158
188
115
115
203
115
203
187
115
115
115
130
115
115
196
115
115
117
201
207
160
156
154
115
115
115
115
115
115
115
131
131
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
117
126
137
155
138
207
115
115
115
115
115
115
215
115
115
115
115
115
115
115
115
220
115
210
137
115
115
115
115
115
115
142
115
115
115
115
147
119
115
115
115
119
119
142
115
119
149
115
115
115
115
115
115
115
182
115
219
115
115
115
115
115
115
115
115
115
115
159
115
115
115
215
115
115
115
177
115
115
117
115
241
272
260
272
269
282
207
242
291
297
201
0
247
266
199
201
188
194
149
147
137
137
137
137
137
137
137
137
137
143
203
235
189
183
163
137
137
137
137
137
137
141
180
206
137
137
225
137
222
207
137
137
137
152
137
137
215
137
137
139
220
229
182
179
176
137
137
137
137
137
137
137
153
153
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
137
139
148
159
177
160
224
137
137
137
137
137
137
232
137
137
137
137
137
137
137
137
242
137
225
159
137
137
137
137
137
137
164
137
137
137
137
169
141
137
137
137
141
141
164
137
141
171
137
137
137
137
137
137
137
204
137
241
137
137
137
137
137
137
137
137
137
137
184
137
137
137
237
137
137
137
199
137
137
139
137
272
296
291
295
294
313
240
289
301
308
241
249
0
283
239
242
228
233
180
178
168
168
168
168
168
168
168
168
168
174
234
270
220
214
194
168
168
168
168
168
168
172
211
241
168
168
256
168
256
240
168
168
168
183
168
168
249
168
168
170
254
260
213
210
207
168
168
168
168
168
168
168
184
184
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
168
170
179
190
208
191
260
168
168
168
168
168
168
268
168
168
168
168
168
168
168
168
273
168
263
190
168
168
168
168
168
168
195
168
168
168
168
200
172
168
168
168
172
172
195
168
172
202
168
168
168
168
168
168
168
235
168
272
168
168
168
168
168
168
168
168
168
168
215
168
168
168
268
168
168
168
230
168
168
170
168
275
296
294
297
292
315
243
307
313
299
259
268
286
0
257
256
244
239
183
181
171
171
171
171
171
171
171
171
171
177
237
273
223
217
197
171
171
171
171
171
171
175
214
244
171
171
259
171
259
243
171
171
171
186
171
171
252
171
171
173
257
263
216
213
210
171
171
171
171
171
171
171
187
187
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
171
173
182
193
211
194
263
171
171
171
171
171
171
271
171
171
171
171
171
171
171
171
276
171
266
193
171
171
171
171
171
171
198
171
171
171
171
203
175
171
171
171
175
175
198
171
175
205
171
171
171
171
171
171
171
238
171
275
171
171
171
171
171
171
171
171
171
171
218
171
171
171
271
171
171
171
233
171
171
173
171
193
227
216
231
225
247
158
235
270
277
154
200
245
256
0
158
154
160
127
125
115
115
115
115
115
115
115
115
115
121
181
217
167
161
141
115
115
115
115
115
115
119
158
188
115
115
203
115
203
186
115
115
115
130
115
115
196
115
115
117
201
207
160
157
154
115
115
115
115
115
115
115
131
131
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
115
117
126
137
155
138
207
115
115
115
115
115
115
215
115
115
115
115
115
115
115
115
220
115
210
137
115
115
115
115
115
115
142
115
115
115
115
147
119
115
115
115
119
119
142
115
119
149
115
115
115
115
115
115
115
180
115
216
115
115
115
115
115
115
115
115
115
115
162
115
115
115
215
115
115
115
177
115
115
117
115
204
239
228
239
235
255
172
245
278
282
162
203
247
256
158
0
160
164
133
131
121
121
121
121
121
121
121
121
121
127
187
223
173
167
147
121
121
121
121
121
121
125
164
194
121
121
209
121
209
193
121
121
121
136
121
121
202
121
121
123
207
213
166
163
160
121
121
121
121
121
121
121
137
137
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
123
132
143
161
144
213
121
121
121
121
121
121
221
121
121
121
121
121
121
121
121
226
121
216
143
121
121
121
121
121
121
148
121
121
121
121
153
125
121
121
121
125
125
148
121
125
155
121
121
121
121
121
121
121
188
121
225
121
121
121
121
121
121
121
121
121
121
168
121
121
121
221
121
121
121
183
121
121
123
121
191
235
221
235
233
247
154
235
266
267
157
191
232
244
155
159
0
136
106
105
104
104
104
104
104
104
104
104
104
110
163
206
155
148
130
104
104
104
104
104
104
108
147
171
104
104
188
104
192
174
104
104
104
119
104
104
185
104
104
106
188
195
148
146
143
104
104
104
104
104
104
104
120
120
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
106
115
126
144
127
196
104
104
104
104
104
104
204
104
104
104
104
104
104
104
104
209
104
191
126
104
104
104
104
104
104
126
104
104
104
104
131
108
104
104
104
108
108
131
104
108
135
104
104
104
104
104
104
104
169
104
207
104
104
104
104
104
104
104
104
104
104
146
104
104
104
200
104
104
104
158
104
104
106
104
193
238
221
238
233
244
155
236
270
267
160
194
239
239
159
161
138
0
113
112
104
104
104
104
104
104
104
104
104
110
167
206
156
150
130
104
104
104
104
104
104
108
147
177
104
104
192
104
192
176
104
104
104
119
104
104
185
104
104
106
190
196
149
146
143
104
104
104
104
104
104
104
120
120
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
104
106
115
126
144
127
196
104
104
104
104
104
104
204
104
104
104
104
104
104
104
104
209
104
195
126
104
104
104
104
104
104
131
104
104
104
104
136
108
104
104
104
108
108
131
104
108
138
104
104
104
104
104
104
104
169
104
207
104
104
104
104
104
104
104
104
104
104
151
104
104
104
204
104
104
104
165
104
104
106
104
142
173
161
173
170
183
107
182
204
201
127
149
180
183
127
133
109
114
0
33
30
30
30
30
30
30
30
30
30
33
104
140
89
79
59
31
31
31
31
31
31
36
73
111
31
31
126
31
126
110
31
31
31
45
31
31
119
31
31
34
124
130
83
72
72
31
31
31
31
31
31
31
43
45
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
31
34
43
54
72
54
130
31
31
31
31
31
31
138
31
31
31
31
31
31
31
31
143
31
133
54
31
31
31
31
31
31
54
31
31
31
31
61
32
31
31
31
32
32
55
31
34
61
31
31
31
31
31
31
31
96
31
142
31
31
31
31
31
31
31
31
31
31
76
31
31
31
138
31
31
31
98
31
31
34
31
140
171
159
171
168
181
107
180
202
199
125
147
178
181
125
131
109
113
33
0
27
27
27
27
27
27
27
27
27
31
102
138
88
78
58
28
28
28
28
28
28
33
72
109
28
28
124
28
124
108
28
28
28
45
28
28
117
28
28
31
122
128
81
71
72
28
28
28
28
28
28
28
43
43
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
28
31
40
51
71
52
128
28
28
28
28
28
28
136
28
28
28
28
28
28
28
28
141
28
131
51
28
28
28
28
28
28
54
28
28
28
28
61
31
28
28
28
31
31
54
28
31
62
28
28
28
28
28
28
28
95
28
140
28
28
28
28
28
28
28
28
28
28
77
28
28
28
136
28
28
28
98
28
28
31
28
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
30
27
0
15
15
15
15
15
15
15
15
22
92
128
78
70
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
30
27
15
0
15
15
15
15
15
15
15
22
92
128
78
70
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
30
27
15
15
0
15
15
15
15
15
15
22
92
128
78
70
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
30
27
15
15
15
0
15
15
15
15
15
22
92
128
78
70
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
30
27
15
15
15
15
0
15
15
15
15
22
92
128
78
70
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
30
27
15
15
15
15
15
0
15
15
15
22
92
128
78
70
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
30
27
15
15
15
15
15
15
0
15
15
22
92
128
78
70
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
30
27
15
15
15
15
15
15
15
0
15
22
92
128
78
70
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
30
27
15
15
15
15
15
15
15
15
0
22
92
128
78
70
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
18
16
136
167
155
167
164
177
104
176
198
195
121
143
174
177
121
127
110
110
34
32
22
22
22
22
22
22
22
22
22
0
94
134
82
69
52
22
22
22
22
22
22
27
64
105
18
22
120
22
120
102
22
22
22
37
22
22
113
22
22
21
118
124
72
68
62
22
22
22
22
22
22
22
35
37
22
22
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
22
21
22
22
22
22
22
22
22
22
22
22
22
22
22
22
24
33
43
62
43
122
18
22
22
22
22
22
132
22
22
22
22
22
18
22
22
137
22
127
44
21
22
22
22
22
22
44
22
22
22
22
52
25
22
22
22
25
25
44
22
25
52
22
22
22
22
22
22
22
90
22
136
22
22
22
22
22
22
22
22
22
22
73
22
22
22
132
22
22
22
90
22
22
22
22
191
227
215
227
224
237
159
236
258
255
181
203
234
237
181
186
163
169
103
102
92
92
92
92
92
92
92
92
92
95
0
167
114
110
109
92
92
92
92
92
92
96
115
135
92
92
152
92
149
138
92
92
92
99
92
92
142
92
92
94
154
157
109
107
106
92
92
92
92
92
92
92
101
99
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
92
94
99
101
113
105
155
92
92
92
92
92
92
157
92
92
92
92
92
92
92
92
164
92
155
105
92
92
92
92
92
92
105
92
92
92
92
107
96
92
92
92
96
96
103
92
96
106
92
92
92
92
92
92
92
130
92
161
92
92
92
92
92
92
92
92
92
92
114
92
92
92
164
92
92
92
124
92
92
94
92
232
263
251
263
260
273
200
268
294
291
217
230
270
273
217
223
206
206
140
138
128
128
128
128
128
128
128
128
128
134
166
0
160
156
154
128
128
128
128
128
128
132
163
171
128
128
179
128
177
170
128
128
128
143
128
128
188
128
128
130
183
188
152
157
151
128
128
128
128
128
128
128
144
144
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
128
130
139
148
156
150
187
128
128
128
128
128
128
192
128
128
128
128
128
128
128
128
202
128
195
146
128
128
128
128
128
128
154
128
128
128
128
154
132
128
128
128
132
132
149
128
132
152
128
128
128
128
128
128
128
172
128
195
128
128
128
128
128
128
128
128
128
128
155
128
128
128
198
128
128
128
161
128
128
130
128
182
213
201
213
210
223
148
222
244
241
167
189
220
223
167
173
156
156
89
88
78
78
78
78
78
78
78
78
78
83
112
161
0
97
96
78
78
78
78
78
78
80
100
130
78
78
149
78
146
128
78
78
78
83
78
78
144
78
78
79
146
155
97
97
91
78
78
78
78
78
78
78
86
85
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
78
79
83
87
95
90
147
78
78
78
78
78
78
156
78
78
78
78
78
78
78
78
159
78
150
97
78
78
78
78
78
78
94
78
78
78
78
98
80
78
78
78
80
80
93
78
80
96
78
78
78
78
78
78
78
125
78
161
78
78
78
78
78
78
78
78
78
78
104
78
78
78
162
78
78
78
111
78
78
80
78
176
207
195
207
204
217
138
216
238
235
161
183
214
217
161
167
147
148
79
79
70
70
70
70
70
70
70
70
70
70
109
157
95
0
85
70
70
70
70
70
70
72
91
124
70
70
141
70
140
123
70
70
70
75
70
70
132
70
70
72
138
145
93
87
85
70
70
70
70
70
70
70
79
79
70
70
68
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
68
70
70
70
70
70
70
70
70
70
70
70
70
70
70
69
75
78
90
84
143
70
70
70
70
70
70
152
70
70
70
70
70
70
70
70
154
70
145
91
68
70
70
70
70
70
86
70
70
70
70
87
70
70
70
70
70
70
84
70
71
86
70
70
70
70
70
70
70
114
70
154
70
70
70
70
70
70
70
70
70
70
97
70
70
70
158
70
70
70
104
70
70
71
70
156
187
175
187
184
197
124
196
218
215
141
163
194
197
141
147
130
130
60
58
48
48
48
48
48
48
48
48
48
53
114
154
97
87
0
44
44
44
44
44
44
45
75
119
48
44
140
44
140
124
44
44
44
56
44
44
133
44
44
50
138
144
93
85
84
44
44
44
44
44
44
44
63
62
44
44
48
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
48
44
44
44
44
44
44
44
44
44
44
44
44
44
44
50
59
69
89
69
143
48
44
44
44
44
44
152
44
44
44
44
44
48
44
44
157
44
147
69
48
44
44
44
44
44
71
44
44
44
44
79
49
44
44
44
49
49
72
44
49
79
44
44
44
44
44
44
44
109
44
156
44
44
44
44
44
44
44
44
44
44
93
44
44
44
152
44
44
44
109
44
44
50
48
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
0
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
0
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
0
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
0
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
0
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
0
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
134
165
153
165
162
175
102
174
196
193
119
141
172
175
119
125
108
108
37
34
20
20
20
20
20
20
20
20
20
27
96
132
80
72
45
18
18
18
18
18
18
0
64
103
20
18
118
18
118
102
18
18
18
37
18
18
111
18
18
23
116
122
71
68
66
18
18
18
18
18
18
18
39
38
18
18
20
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
20
18
18
18
18
18
18
18
18
18
18
18
18
18
18
23
34
48
67
46
122
20
18
18
18
18
18
130
18
18
18
18
18
20
18
18
135
18
125
42
20
18
18
18
18
18
50
18
18
18
18
57
23
18
18
18
23
23
49
18
24
58
18
18
18
18
18
18
18
92
18
134
18
18
18
18
18
18
18
18
18
18
75
18
18
18
130
18
18
18
92
18
18
23
20
173
204
192
204
201
214
140
213
235
232
158
180
211
214
158
164
146
145
73
71
64
64
64
64
64
64
64
64
64
64
119
167
104
88
74
61
61
61
61
61
61
63
0
131
64
61
148
61
152
129
61
61
61
72
61
61
142
61
61
65
152
157
101
96
90
61
61
61
61
61
61
61
82
80
61
61
64
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
64
61
61
61
61
61
61
61
61
61
61
61
61
61
61
67
72
75
98
83
150
64
61
61
61
61
61
163
61
61
61
61
61
64
61
61
165
61
157
86
64
61
61
61
61
61
84
61
61
61
61
93
62
61
61
61
65
63
84
61
65
87
61
61
61
61
61
61
61
119
61
164
61
61
61
61
61
61
61
61
61
61
104
61
61
61
165
61
61
61
117
61
61
65
64
202
234
222
234
231
244
164
236
265
262
188
209
241
244
188
194
170
174
111
109
99
99
99
99
99
99
99
99
99
105
132
174
128
120
117
99
99
99
99
99
99
103
129
0
99
99
152
99
154
141
99
99
99
107
99
99
151
99
99
101
156
160
121
120
118
99
99
99
99
99
99
99
110
110
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
99
101
107
110
124
116
158
99
99
99
99
99
99
163
99
99
99
99
99
99
99
99
171
99
159
111
99
99
99
99
99
99
122
99
99
99
99
125
103
99
99
99
103
103
118
99
103
122
99
99
99
99
99
99
99
139
99
168
99
99
99
99
99
99
99
99
99
99
125
99
99
99
169
99
99
99
135
99
99
101
99
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
18
92
128
78
70
48
16
16
16
16
16
16
20
64
99
0
16
114
16
114
98
16
16
16
32
16
16
107
16
16
17
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
15
16
16
16
16
16
126
16
16
16
16
16
15
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
17
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
0
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
208
249
237
249
246
259
180
257
280
277
203
225
256
259
203
209
183
187
126
124
114
114
114
114
114
114
114
114
114
120
150
183
144
142
139
114
114
114
114
114
114
118
148
153
114
114
0
114
167
154
114
114
114
124
114
114
171
114
114
116
171
174
137
139
136
114
114
114
114
114
114
114
124
124
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
116
121
131
138
130
173
114
114
114
114
114
114
185
114
114
114
114
114
114
114
114
189
114
176
126
114
114
114
114
114
114
134
114
114
114
114
135
118
114
114
114
118
118
131
114
118
134
114
114
114
114
114
114
114
153
114
181
114
114
114
114
114
114
114
114
114
114
139
114
114
114
180
114
114
114
149
114
114
116
114
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
0
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
212
249
237
249
246
259
180
258
280
277
203
219
256
259
201
209
183
185
126
124
114
114
114
114
114
114
114
114
114
120
150
185
147
140
140
114
114
114
114
114
114
118
151
153
114
114
163
114
0
155
114
114
114
126
114
114
167
114
114
116
169
172
137
140
137
114
114
114
114
114
114
114
129
130
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
114
116
125
131
136
132
169
114
114
114
114
114
114
184
114
114
114
114
114
114
114
114
182
114
171
130
114
114
114
114
114
114
135
114
114
114
114
140
118
114
114
114
118
118
136
114
118
135
114
114
114
114
114
114
114
154
114
190
114
114
114
114
114
114
114
114
114
114
139
114
114
114
179
114
114
114
147
114
114
116
114
198
233
221
233
230
243
164
242
264
261
187
209
240
243
185
193
172
174
110
108
98
98
98
98
98
98
98
98
98
100
139
171
127
122
121
98
98
98
98
98
98
102
128
140
98
98
157
98
156
0
98
98
98
104
98
98
147
98
98
100
158
162
126
118
116
98
98
98
98
98
98
98
109
107
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
98
99
103
107
117
111
160
98
98
98
98
98
98
173
98
98
98
98
98
98
98
98
171
98
165
113
98
98
98
98
98
98
117
98
98
98
98
117
101
98
98
98
101
101
113
98
101
118
98
98
98
98
98
98
98
143
98
173
98
98
98
98
98
98
98
98
98
98
132
98
98
98
170
98
98
98
133
98
98
100
98
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
0
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
0
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
0
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
145
176
164
176
173
186
112
185
207
204
130
152
183
186
130
136
119
119
46
45
32
32
32
32
32
32
32
32
32
36
99
142
83
76
58
32
32
32
32
32
32
36
70
105
32
32
123
32
125
103
32
32
32
0
32
32
120
32
32
32
125
127
76
72
68
32
32
32
32
32
32
32
46
42
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
32
33
39
49
71
51
130
32
32
32
32
32
32
141
32
32
32
32
32
32
32
32
145
32
134
51
32
32
32
32
32
32
54
32
32
32
32
62
35
32
32
32
35
35
54
32
35
61
32
32
32
32
32
32
32
97
32
144
32
32
32
32
32
32
32
32
32
32
72
32
32
32
141
32
32
32
94
32
32
33
32
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
0
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
0
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
205
242
230
242
239
252
179
251
273
270
196
215
249
252
196
202
185
185
119
117
107
107
107
107
107
107
107
107
107
113
141
188
141
132
132
107
107
107
107
107
107
111
142
155
107
107
173
107
167
148
107
107
107
120
107
107
0
107
107
109
159
175
134
130
129
107
107
107
107
107
107
107
123
123
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
107
109
117
119
133
124
163
107
107
107
107
107
107
174
107
107
107
107
107
107
107
107
180
107
171
125
107
107
107
107
107
107
127
107
107
107
107
127
111
107
107
107
111
111
121
107
111
127
107
107
107
107
107
107
107
157
107
176
107
107
107
107
107
107
107
107
107
107
139
107
107
107
174
107
107
107
142
107
107
109
107
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
0
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
0
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
132
163
151
163
160
173
100
172
194
191
117
139
170
173
117
123
106
106
35
32
18
18
18
18
18
18
18
18
18
21
94
130
80
71
48
18
18
18
18
18
18
23
64
101
17
18
116
18
116
100
18
18
18
33
18
18
109
18
18
0
114
120
72
63
64
18
18
18
18
18
18
18
37
37
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
21
31
44
64
43
120
17
18
18
18
18
18
128
18
18
18
18
18
17
18
18
133
18
123
42
18
18
18
18
18
18
49
18
18
18
18
55
23
18
18
18
23
23
48
18
23
56
18
18
18
18
18
18
18
92
18
132
18
18
18
18
18
18
18
18
18
18
72
18
18
18
128
18
18
18
90
18
18
20
18
212
247
235
247
244
257
178
251
278
275
201
219
254
257
200
207
185
188
124
122
112
112
112
112
112
112
112
112
112
118
149
179
144
139
137
112
112
112
112
112
112
116
148
151
112
112
174
112
166
157
112
112
112
125
112
112
154
112
112
114
0
175
138
133
136
112
112
112
112
112
112
112
128
127
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
112
114
123
125
136
134
164
112
112
112
112
112
112
171
112
112
112
112
112
112
112
112
178
112
173
127
112
112
112
112
112
112
139
112
112
112
112
136
116
112
112
112
116
116
133
112
116
136
112
112
112
112
112
112
112
152
112
183
112
112
112
112
112
112
112
112
112
112
146
112
112
112
179
112
112
112
148
112
112
114
112
221
253
241
253
250
263
185
254
284
281
207
229
260
263
207
213
193
194
130
128
118
118
118
118
118
118
118
118
118
124
156
194
155
147
144
118
118
118
118
118
118
122
155
157
118
118
174
118
170
164
118
118
118
128
118
118
171
118
118
120
174
0
145
144
140
118
118
118
118
118
118
118
134
131
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
120
126
134
143
140
172
118
118
118
118
118
118
189
118
118
118
118
118
118
118
118
184
118
175
130
118
118
118
118
118
118
142
118
118
118
118
144
122
118
118
118
122
122
138
118
122
142
118
118
118
118
118
118
118
163
118
196
118
118
118
118
118
118
118
118
118
118
147
118
118
118
182
118
118
118
154
118
118
120
118
175
206
194
206
203
216
143
215
237
234
160
182
213
216
160
166
147
149
79
79
69
69
69
69
69
69
69
69
69
72
109
153
100
96
94
69
69
69
69
69
69
73
102
122
69
69
138
69
139
124
69
69
69
78
69
69
136
69
69
72
137
146
0
98
90
69
69
69
69
69
69
69
80
80
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
69
71
76
84
95
92
143
69
69
69
69
69
69
148
69
69
69
69
69
69
69
69
158
69
145
89
69
69
69
69
69
69
88
69
69
69
69
89
70
69
69
69
70
70
85
69
71
89
69
69
69
69
69
69
69
115
69
155
69
69
69
69
69
69
69
69
69
69
97
69
69
69
158
69
69
69
106
69
69
71
69
172
203
191
203
200
213
135
212
234
231
157
179
210
213
157
163
146
146
75
74
65
65
65
65
65
65
65
65
65
69
110
161
98
89
87
65
65
65
65
65
65
69
97
120
65
65
140
65
141
120
65
65
65
73
65
65
133
65
65
66
138
144
97
0
88
65
65
65
65
65
65
65
78
77
65
65
62
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
65
62
65
65
65
65
65
65
65
65
65
65
65
65
65
65
62
71
79
91
79
139
65
65
65
65
65
65
148
65
65
65
65
65
65
65
65
150
65
142
84
62
65
65
65
65
65
85
65
65
65
65
87
66
65
65
65
66
66
83
65
66
86
65
65
65
65
65
65
65
120
65
150
65
65
65
65
65
65
65
65
65
65
97
65
65
65
151
65
65
65
110
65
65
68
65
169
200
188
200
197
210
135
209
231
228
154
176
207
210
154
160
143
143
72
72
61
61
61
61
61
61
61
61
61
62
105
150
91
87
83
61
61
61
61
61
61
65
89
119
61
61
136
61
137
116
61
61
61
66
61
61
131
61
61
62
137
139
91
84
0
61
61
61
61
61
61
61
72
71
61
61
59
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
61
59
61
61
61
61
61
61
61
61
61
61
61
61
61
61
60
64
69
83
80
140
61
61
61
61
61
61
150
61
61
61
61
61
61
61
61
152
61
143
81
59
61
61
61
61
61
83
61
61
61
61
85
62
61
61
61
62
62
74
61
64
80
61
61
61
61
61
61
61
113
61
152
61
61
61
61
61
61
61
61
61
61
91
61
61
61
151
61
61
61
100
61
61
63
61
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
0
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
0
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
0
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
0
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
0
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
0
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
0
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
146
177
165
177
174
187
113
186
208
205
131
153
184
187
131
137
120
120
43
42
33
33
33
33
33
33
33
33
33
35
102
144
88
80
63
33
33
33
33
33
33
39
76
108
33
33
125
33
130
109
33
33
33
46
33
33
122
33
33
36
128
134
84
74
73
33
33
33
33
33
33
33
0
38
33
33
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
33
32
33
33
33
33
33
33
33
33
33
33
33
33
33
33
35
43
53
68
53
130
33
33
33
33
33
33
142
33
33
33
33
33
33
33
33
147
33
137
56
32
33
33
33
33
33
53
33
33
33
33
61
34
33
33
33
34
34
53
33
36
63
33
33
33
33
33
33
33
101
33
146
33
33
33
33
33
33
33
33
33
33
84
33
33
33
142
33
33
33
99
33
33
36
33
146
177
165
177
174
187
110
186
208
205
131
153
184
187
131
137
120
120
47
44
34
34
34
34
34
34
34
34
34
37
101
144
86
81
60
34
34
34
34
34
34
38
76
109
34
34
124
34
129
106
34
34
34
44
34
34
123
34
34
35
128
131
82
76
72
34
34
34
34
34
34
34
41
0
34
34
32
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
34
32
34
34
34
34
34
34
34
34
34
34
34
34
34
34
33
41
49
67
52
128
34
34
34
34
34
34
142
34
34
34
34
34
34
34
34
147
34
137
57
32
34
34
34
34
34
54
34
34
34
34
59
37
34
34
34
37
37
54
34
37
64
34
34
34
34
34
34
34
101
34
146
34
34
34
34
34
34
34
34
34
34
82
34
34
34
142
34
34
34
97
34
34
36
34
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
0
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
0
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
21
92
128
78
68
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
60
59
16
16
16
16
16
16
16
32
32
16
16
0
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
29
40
61
41
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
15
16
16
16
16
16
41
16
16
16
16
47
20
16
16
16
20
20
43
16
20
51
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
87
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
0
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
0
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
0
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
0
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
0
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
0
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
0
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
0
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
0
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
0
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
0
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
0
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
0
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
0
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
0
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
0
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
21
92
128
78
68
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
60
59
16
16
16
16
16
16
16
32
32
16
16
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
0
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
29
40
61
41
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
15
16
16
16
16
16
41
16
16
16
16
47
20
16
16
16
20
20
43
16
20
51
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
87
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
0
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
0
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
0
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
0
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
0
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
0
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
0
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
0
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
0
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
0
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
0
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
0
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
0
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
0
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
132
163
151
163
160
173
100
172
194
191
117
139
170
173
117
123
106
106
35
32
18
18
18
18
18
18
18
18
18
24
94
130
78
70
50
18
18
18
18
18
18
23
65
101
18
18
116
18
116
99
18
18
18
32
18
18
109
18
18
19
114
120
72
60
60
18
18
18
18
18
18
18
35
33
18
18
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
17
18
18
18
18
18
18
18
18
18
18
18
18
18
18
0
30
40
62
42
120
18
18
18
18
18
18
128
18
18
18
18
18
18
18
18
133
18
123
42
17
18
18
18
18
18
46
18
18
18
18
51
23
18
18
18
23
23
46
18
23
55
18
18
18
18
18
18
18
92
18
132
18
18
18
18
18
18
18
18
18
18
72
18
18
18
128
18
18
18
88
18
18
21
18
141
172
160
172
169
182
109
181
203
200
126
148
179
182
126
132
115
115
45
42
30
30
30
30
30
30
30
30
30
33
97
139
82
77
57
30
30
30
30
30
30
34
72
105
30
30
121
30
125
102
30
30
30
40
30
30
117
30
30
31
123
125
76
68
62
30
30
30
30
30
30
30
42
39
30
30
29
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
30
29
30
30
30
30
30
30
30
30
30
30
30
30
30
30
29
0
44
66
54
124
30
30
30
30
30
30
137
30
30
30
30
30
30
30
30
142
30
132
53
29
30
30
30
30
30
52
30
30
30
30
56
33
30
30
30
33
33
51
30
33
60
30
30
30
30
30
30
30
99
30
141
30
30
30
30
30
30
30
30
30
30
81
30
30
30
137
30
30
30
90
30
30
33
30
152
183
171
183
180
193
120
192
214
211
137
159
190
193
137
143
126
126
55
54
43
43
43
43
43
43
43
43
43
44
100
144
85
79
67
43
43
43
43
43
43
48
75
111
43
43
131
43
129
108
43
43
43
49
43
43
119
43
43
43
123
134
82
78
68
43
43
43
43
43
43
43
54
50
43
43
40
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
40
43
43
43
43
43
43
43
43
43
43
43
43
43
43
42
43
0
73
58
131
43
43
43
43
43
43
144
43
43
43
43
43
43
43
43
150
43
136
62
40
43
43
43
43
43
61
43
43
43
43
65
46
43
43
43
46
46
60
43
46
69
43
43
43
43
43
43
43
105
43
147
43
43
43
43
43
43
43
43
43
43
84
43
43
43
146
43
43
43
98
43
43
45
43
170
201
189
201
198
211
135
210
232
229
155
177
208
211
155
161
142
144
71
71
62
62
62
62
62
62
62
62
62
63
113
157
95
86
85
62
62
62
62
62
62
67
96
124
62
62
139
62
141
122
62
62
62
70
62
62
133
62
62
63
142
144
95
89
82
62
62
62
62
62
62
62
66
66
62
62
61
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
61
62
62
62
62
62
62
62
62
62
62
62
62
62
62
62
67
75
0
75
145
62
62
62
62
62
62
151
62
62
62
62
62
62
62
62
156
62
145
82
61
62
62
62
62
62
83
62
62
62
62
87
62
62
62
62
62
62
78
62
63
83
62
62
62
62
62
62
62
114
62
154
62
62
62
62
62
62
62
62
62
62
97
62
62
62
156
62
62
62
100
62
62
67
62
153
184
172
184
181
194
121
193
215
212
138
160
191
194
138
144
127
127
55
53
43
43
43
43
43
43
43
43
43
43
102
150
88
83
67
43
43
43
43
43
43
47
81
116
43
43
130
43
135
109
43
43
43
50
43
43
123
43
43
44
133
138
89
77
77
43
43
43
43
43
43
43
54
53
43
43
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
43
42
43
43
43
43
43
43
43
43
43
43
43
43
43
43
45
53
58
71
0
136
43
43
43
43
43
43
142
43
43
43
43
43
43
43
43
146
43
140
64
42
43
43
43
43
43
59
43
43
43
43
73
46
43
43
43
46
46
63
43
46
71
43
43
43
43
43
43
43
105
43
147
43
43
43
43
43
43
43
43
43
43
86
43
43
43
149
43
43
43
98
43
43
46
43
220
253
241
253
250
263
190
256
284
281
207
221
260
263
207
213
196
196
130
128
118
118
118
118
118
118
118
118
118
123
156
189
148
145
143
118
118
118
118
118
118
122
150
159
118
118
167
118
166
155
118
118
118
131
118
118
161
118
118
120
161
170
138
137
138
118
118
118
118
118
118
118
129
129
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
118
120
126
130
145
137
0
118
118
118
118
118
118
179
118
118
118
118
118
118
118
118
180
118
168
134
118
118
118
118
118
118
136
118
118
118
118
137
122
118
118
118
122
122
131
118
122
135
118
118
118
118
118
118
118
160
118
183
118
118
118
118
118
118
118
118
118
118
146
118
118
118
178
118
118
118
152
118
118
120
118
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
18
92
128
78
70
48
16
16
16
16
16
16
20
64
99
15
16
114
16
114
98
16
16
16
32
16
16
107
16
16
17
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
0
16
16
16
16
16
126
16
16
16
16
16
15
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
17
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
0
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
0
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
0
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
0
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
0
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
223
261
249
261
258
271
198
266
292
289
215
233
268
271
215
221
203
204
138
136
126
126
126
126
126
126
126
126
126
132
155
197
156
154
152
126
126
126
126
126
126
130
161
164
126
126
185
126
185
176
126
126
126
141
126
126
176
126
126
128
180
185
148
147
148
126
126
126
126
126
126
126
142
142
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
128
137
144
150
144
184
126
126
126
126
126
126
0
126
126
126
126
126
126
126
126
198
126
189
147
126
126
126
126
126
126
149
126
126
126
126
147
130
126
126
126
130
130
144
126
130
148
126
126
126
126
126
126
126
169
126
193
126
126
126
126
126
126
126
126
126
126
152
126
126
126
191
126
126
126
161
126
126
128
126
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
0
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
0
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
0
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
0
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
0
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
18
92
128
78
70
48
16
16
16
16
16
16
20
64
99
15
16
114
16
114
98
16
16
16
32
16
16
107
16
16
17
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
15
16
16
16
16
16
126
16
16
16
16
16
0
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
17
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
0
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
0
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
229
266
254
266
263
276
203
268
297
294
220
239
273
276
220
226
209
209
143
141
131
131
131
131
131
131
131
131
131
137
164
196
161
153
157
131
131
131
131
131
131
135
163
169
131
131
185
131
182
171
131
131
131
146
131
131
176
131
131
133
179
181
154
150
152
131
131
131
131
131
131
131
147
147
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
131
133
142
149
157
150
185
131
131
131
131
131
131
195
131
131
131
131
131
131
131
131
0
131
183
150
131
131
131
131
131
131
151
131
131
131
131
152
135
131
131
131
135
135
145
131
135
151
131
131
131
131
131
131
131
173
131
196
131
131
131
131
131
131
131
131
131
131
155
131
131
131
188
131
131
131
163
131
131
133
131
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
0
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
217
256
244
256
253
266
185
260
287
284
210
226
263
266
210
216
193
192
133
131
121
121
121
121
121
121
121
121
121
127
158
195
150
149
147
121
121
121
121
121
121
125
160
163
121
121
175
121
172
166
121
121
121
136
121
121
168
121
121
123
171
179
146
141
145
121
121
121
121
121
121
121
136
133
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
121
123
132
134
141
144
175
121
121
121
121
121
121
184
121
121
121
121
121
121
121
121
183
121
0
136
121
121
121
121
121
121
146
121
121
121
121
149
125
121
121
121
125
125
144
121
125
147
121
121
121
121
121
121
121
160
121
185
121
121
121
121
121
121
121
121
121
121
147
121
121
121
181
121
121
121
155
121
121
123
121
152
183
171
183
180
193
120
192
214
211
137
159
190
193
137
143
126
126
55
52
39
39
39
39
39
39
39
39
39
44
105
142
97
92
70
39
39
39
39
39
39
42
86
111
39
39
129
39
134
113
39
39
39
51
39
39
128
39
39
42
127
130
89
81
82
39
39
39
39
39
39
39
56
57
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
39
42
53
63
84
64
135
39
39
39
39
39
39
147
39
39
39
39
39
39
39
39
153
39
138
0
39
39
39
39
39
39
69
39
39
39
39
75
42
39
39
39
42
42
68
39
42
77
39
39
39
39
39
39
39
103
39
145
39
39
39
39
39
39
39
39
39
39
83
39
39
39
144
39
39
39
109
39
39
42
39
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
21
92
128
78
68
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
60
59
16
16
16
16
16
16
16
32
32
16
16
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
15
16
16
16
16
16
16
16
16
16
16
16
16
16
16
17
29
40
61
41
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
0
16
16
16
16
16
41
16
16
16
16
47
20
16
16
16
20
20
43
16
20
51
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
87
16
16
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
0
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
0
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
0
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
0
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
0
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
155
188
176
188
185
198
121
197
219
216
142
164
195
198
142
148
131
131
52
52
45
45
45
45
45
45
45
45
45
44
104
152
93
87
69
45
45
45
45
45
45
50
82
115
45
45
132
45
137
117
45
45
45
58
45
45
124
45
45
49
138
141
88
81
82
45
45
45
45
45
45
45
53
54
45
45
41
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
45
41
45
45
45
45
45
45
45
45
45
45
45
45
45
45
46
53
62
81
60
135
45
45
45
45
45
45
148
45
45
45
45
45
45
45
45
149
45
143
69
41
45
45
45
45
45
0
45
45
45
45
67
46
45
45
45
46
46
55
45
46
67
45
45
45
45
45
45
45
99
45
150
45
45
45
45
45
45
45
45
45
45
84
45
45
45
145
45
45
45
98
45
45
49
45
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
0
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
0
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
0
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
0
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
160
193
181
193
190
203
125
202
224
221
147
169
200
203
147
153
136
136
61
61
52
52
52
52
52
52
52
52
52
51
106
156
99
88
79
52
52
52
52
52
52
57
92
125
52
52
137
52
141
121
52
52
52
63
52
52
129
52
52
55
138
143
90
87
83
52
52
52
52
52
52
52
63
61
52
52
47
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
52
47
52
52
52
52
52
52
52
52
52
52
52
52
52
52
51
57
68
88
70
139
52
52
52
52
52
52
146
52
52
52
52
52
52
52
52
152
52
147
75
47
52
52
52
52
52
69
52
52
52
52
0
53
52
52
52
53
53
64
52
53
74
52
52
52
52
52
52
52
106
52
152
52
52
52
52
52
52
52
52
52
52
85
52
52
52
150
52
52
52
98
52
52
55
52
134
165
153
165
162
175
102
174
196
193
119
141
172
175
119
125
108
108
32
31
20
20
20
20
20
20
20
20
20
25
96
132
81
71
49
19
19
19
19
19
19
23
63
102
20
19
118
19
118
102
19
19
19
35
19
19
111
19
19
23
116
122
70
65
62
19
19
19
19
19
19
19
34
37
19
19
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
23
33
46
63
45
122
20
19
19
19
19
19
130
19
19
19
19
19
20
19
19
135
19
125
42
20
19
19
19
19
19
46
19
19
19
19
52
0
19
19
19
20
20
45
19
22
54
19
19
19
19
19
19
19
90
19
134
19
19
19
19
19
19
19
19
19
19
73
19
19
19
130
19
19
19
91
19
19
23
20
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
0
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
0
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
0
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
134
165
153
165
162
175
102
174
196
193
119
141
172
175
119
125
108
108
32
31
20
20
20
20
20
20
20
20
20
25
96
132
81
71
49
19
19
19
19
19
19
23
64
102
20
19
118
19
118
102
19
19
19
35
19
19
111
19
19
23
116
122
70
65
62
19
19
19
19
19
19
19
34
37
19
19
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
23
33
46
63
45
122
20
19
19
19
19
19
130
19
19
19
19
19
20
19
19
135
19
125
42
20
19
19
19
19
19
46
19
19
19
19
52
20
19
19
19
0
20
45
19
22
54
19
19
19
19
19
19
19
90
19
134
19
19
19
19
19
19
19
19
19
19
73
19
19
19
130
19
19
19
91
19
19
23
20
134
165
153
165
162
175
102
174
196
193
119
141
172
175
119
125
108
108
32
31
20
20
20
20
20
20
20
20
20
25
96
132
81
71
49
19
19
19
19
19
19
23
63
102
20
19
118
19
118
102
19
19
19
35
19
19
111
19
19
23
116
122
70
65
62
19
19
19
19
19
19
19
34
37
19
19
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
23
33
46
63
45
122
20
19
19
19
19
19
130
19
19
19
19
19
20
19
19
135
19
125
42
20
19
19
19
19
19
46
19
19
19
19
52
20
19
19
19
20
0
45
19
22
54
19
19
19
19
19
19
19
90
19
134
19
19
19
19
19
19
19
19
19
19
73
19
19
19
130
19
19
19
91
19
19
23
20
156
188
176
188
185
198
124
197
219
216
142
164
195
198
142
148
131
131
54
55
44
44
44
44
44
44
44
44
44
45
100
148
91
82
71
44
44
44
44
44
44
49
80
117
44
44
129
44
136
114
44
44
44
56
44
44
125
44
44
48
135
137
85
82
74
44
44
44
44
44
44
44
56
56
44
44
43
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
44
43
44
44
44
44
44
44
44
44
44
44
44
44
44
44
46
51
61
78
63
132
44
44
44
44
44
44
145
44
44
44
44
44
44
44
44
146
44
141
68
43
44
44
44
44
44
59
44
44
44
44
60
47
44
44
44
47
47
0
44
48
65
44
44
44
44
44
44
44
99
44
149
44
44
44
44
44
44
44
44
44
44
84
44
44
44
143
44
44
44
93
44
44
48
44
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
0
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
134
165
153
165
162
175
102
174
196
193
119
141
172
175
119
125
108
108
33
32
20
20
20
20
20
20
20
20
20
25
96
132
80
70
49
19
19
19
19
19
19
23
65
102
20
19
118
19
118
101
19
19
19
35
19
19
111
19
19
23
116
122
70
64
62
19
19
19
19
19
19
19
34
37
19
19
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
19
20
19
19
19
19
19
19
19
19
19
19
19
19
19
19
23
33
46
62
45
122
20
19
19
19
19
19
130
19
19
19
19
19
20
19
19
135
19
125
42
20
19
19
19
19
19
46
19
19
19
19
53
20
19
19
19
20
20
47
19
0
53
19
19
19
19
19
19
19
90
19
134
19
19
19
19
19
19
19
19
19
19
71
19
19
19
130
19
19
19
89
19
19
23
20
163
195
183
195
192
205
126
204
226
223
149
171
202
205
149
155
138
138
62
62
53
53
53
53
53
53
53
53
53
52
104
152
95
84
78
53
53
53
53
53
53
58
83
119
53
53
134
53
137
119
53
53
53
63
53
53
130
53
53
56
138
140
87
84
79
53
53
53
53
53
53
53
64
66
53
53
51
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
53
51
53
53
53
53
53
53
53
53
53
53
53
53
53
53
55
60
68
84
71
133
53
53
53
53
53
53
146
53
53
53
53
53
53
53
53
151
53
142
77
51
53
53
53
53
53
65
53
53
53
53
72
53
53
53
53
53
53
65
53
54
0
53
53
53
53
53
53
53
103
53
150
53
53
53
53
53
53
53
53
53
53
86
53
53
53
150
53
53
53
96
53
53
56
53
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
0
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
0
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
0
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
0
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
0
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
0
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
0
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
189
228
216
228
225
238
161
237
259
256
182
204
235
238
182
188
169
168
97
97
89
89
89
89
89
89
89
89
89
90
127
173
123
111
106
89
89
89
89
89
89
91
115
139
89
89
160
89
159
142
89
89
89
99
89
89
154
89
89
91
153
166
112
119
112
89
89
89
89
89
89
89
100
100
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
89
91
98
105
113
104
161
89
89
89
89
89
89
170
89
89
89
89
89
89
89
89
178
89
159
102
89
89
89
89
89
89
101
89
89
89
89
106
90
89
89
89
90
90
100
89
90
103
89
89
89
89
89
89
89
0
89
169
89
89
89
89
89
89
89
89
89
89
109
89
89
89
170
89
89
89
128
89
89
92
89
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
0
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
223
265
253
265
262
275
196
267
296
293
219
241
272
275
219
225
206
208
142
140
130
130
130
130
130
130
130
130
130
136
158
191
160
152
155
130
130
130
130
130
130
134
160
170
130
130
184
130
185
175
130
130
130
145
130
130
177
130
130
132
183
196
152
147
151
130
130
130
130
130
130
130
146
146
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
130
132
141
149
152
146
184
130
130
130
130
130
130
191
130
130
130
130
130
130
130
130
194
130
188
143
130
130
130
130
130
130
148
130
130
130
130
151
134
130
130
130
134
134
148
130
134
149
130
130
130
130
130
130
130
167
130
0
130
130
130
130
130
130
130
130
130
130
148
130
130
130
191
130
130
130
164
130
130
132
130
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
0
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
0
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
0
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
0
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
0
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
0
15
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
0
15
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
0
15
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
0
15
70
15
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
0
70
15
15
15
126
15
15
15
88
15
15
18
16
165
208
196
208
205
218
137
217
239
236
159
184
215
218
160
168
149
150
75
76
70
70
70
70
70
70
70
70
70
73
114
156
103
94
90
70
70
70
70
70
70
74
101
123
70
70
139
70
139
129
70
70
70
73
70
70
137
70
70
72
144
146
95
92
88
70
70
70
70
70
70
70
83
83
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
70
73
80
84
96
89
142
70
70
70
70
70
70
153
70
70
70
70
70
70
70
70
155
70
145
83
70
70
70
70
70
70
84
70
70
70
70
83
71
70
70
70
71
71
83
70
71
84
70
70
70
70
70
70
70
106
70
148
70
70
70
70
70
70
70
70
70
70
0
70
70
70
158
70
70
70
110
70
70
71
70
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
0
15
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
0
15
126
15
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
0
126
15
15
15
88
15
15
18
16
230
261
249
261
258
271
191
265
292
289
215
237
268
271
215
221
196
201
138
136
126
126
126
126
126
126
126
126
126
132
166
199
161
156
152
126
126
126
126
126
126
130
163
166
126
126
181
126
180
173
126
126
126
141
126
126
179
126
126
128
180
181
154
149
149
126
126
126
126
126
126
126
142
142
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
126
128
137
147
155
149
183
126
126
126
126
126
126
188
126
126
126
126
126
126
126
126
192
126
183
143
126
126
126
126
126
126
146
126
126
126
126
149
130
126
126
126
130
130
142
126
130
150
126
126
126
126
126
126
126
167
126
189
126
126
126
126
126
126
126
126
126
126
156
126
126
126
0
126
126
126
164
126
126
128
126
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
0
15
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
0
15
88
15
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
0
88
15
15
18
16
190
223
211
223
220
233
151
232
254
251
177
199
230
233
177
183
159
162
94
94
88
88
88
88
88
88
88
88
88
90
122
164
110
109
108
88
88
88
88
88
88
92
113
135
88
88
151
88
149
131
88
88
88
96
88
88
141
88
88
89
148
155
108
107
103
88
88
88
88
88
88
88
95
95
88
88
87
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
88
87
88
88
88
88
88
88
88
88
88
88
88
88
88
88
87
91
100
99
98
154
88
88
88
88
88
88
163
88
88
88
88
88
88
88
88
159
88
153
109
87
88
88
88
88
88
100
88
88
88
88
100
89
88
88
88
89
89
96
88
89
98
88
88
88
88
88
88
88
128
88
165
88
88
88
88
88
88
88
88
88
88
111
88
88
88
164
88
88
88
0
88
88
90
88
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
0
15
18
16
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
44
15
15
15
15
15
15
18
61
99
16
15
114
15
114
98
15
15
15
32
15
15
107
15
15
18
112
118
69
63
61
15
15
15
15
15
15
15
33
34
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
15
16
15
15
15
15
15
15
15
15
15
15
15
15
15
15
18
30
43
62
42
118
16
15
15
15
15
15
126
15
15
15
15
15
16
15
15
131
15
121
39
16
15
15
15
15
15
45
15
15
15
15
52
19
15
15
15
19
19
44
15
19
53
15
15
15
15
15
15
15
89
15
130
15
15
15
15
15
15
15
15
15
15
70
15
15
15
126
15
15
15
88
15
0
18
16
132
163
151
163
160
173
100
172
194
191
117
139
170
173
117
123
106
106
35
32
18
18
18
18
18
18
18
18
18
22
94
130
79
70
50
18
18
18
18
18
18
23
65
101
17
18
116
18
116
100
18
18
18
34
18
18
109
18
18
20
114
120
70
64
63
18
18
18
18
18
18
18
37
37
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
18
21
31
44
64
45
120
17
18
18
18
18
18
128
18
18
18
18
18
17
18
18
133
18
123
42
18
18
18
18
18
18
49
18
18
18
18
55
23
18
18
18
23
23
48
18
23
56
18
18
18
18
18
18
18
92
18
132
18
18
18
18
18
18
18
18
18
18
71
18
18
18
128
18
18
18
89
18
18
0
18
130
161
149
161
158
171
98
170
192
189
115
137
168
171
115
121
104
104
32
29
16
16
16
16
16
16
16
16
16
22
92
128
78
70
48
16
16
16
16
16
16
20
64
99
16
16
114
16
114
98
16
16
16
32
16
16
107
16
16
18
112
118
69
63
61
16
16
16
16
16
16
16
33
34
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
16
18
30
43
62
42
118
16
16
16
16
16
16
126
16
16
16
16
16
16
16
16
131
16
121
39
16
16
16
16
16
16
45
16
16
16
16
52
20
16
16
16
20
20
44
16
20
53
16
16
16
16
16
16
16
89
16
130
16
16
16
16
16
16
16
16
16
16
70
16
16
16
126
16
16
16
88
16
16
18
0
