-624 111000000100000110011001001110110010110111000110010100011001001001011010010111001101111100010111010011110000111000000011000111101101111000101001010010010111001111010101000101010010010010000010101011010001101101010110100110101110001100111010110000011000111100111011100000000001011001110101111011111011010010111110111000011011000100001000010111010111001011011000010000101110111010011101010110100100111000111011010011000110001000010001110000010
882
0 1 1
1 2 1
2 3 -1
3 4 1
4 5 1
5 6 1
6 7 1
7 8 -1
8 9 -1
9 10 -1
10 11 -1
11 12 1
12 13 1
13 14 1
14 15 1
15 16 1
16 17 -1
17 18 1
18 19 -1
19 20 1
20 0 1
21 22 -1
22 23 -1
23 24 1
24 25 1
25 26 -1
26 27 1
27 28 1
28 29 1
29 30 -1
30 31 1
31 32 -1
32 33 1
33 34 -1
34 35 -1
35 36 -1
36 37 -1
37 38 -1
38 39 -1
39 40 1
40 41 1
41 21 -1
42 43 1
43 44 1
44 45 -1
45 46 1
46 47 -1
47 48 1
48 49 -1
49 50 -1
50 51 1
51 52 -1
52 53 1
53 54 1
54 55 -1
55 56 1
56 57 -1
57 58 1
58 59 -1
59 60 -1
60 61 1
61 62 -1
62 42 -1
63 64 -1
64 65 -1
65 66 -1
66 67 -1
67 68 1
68 69 -1
69 70 -1
70 71 -1
71 72 1
72 73 -1
73 74 -1
74 75 -1
75 76 1
76 77 1
77 78 -1
78 79 1
79 80 1
80 81 1
81 82 -1
82 83 -1
83 63 -1
84 85 1
85 86 1
86 87 1
87 88 -1
88 89 1
89 90 1
90 91 -1
91 92 -1
92 93 1
93 94 1
94 95 1
95 96 1
96 97 -1
97 98 -1
98 99 1
99 100 1
100 101 1
101 102 1
102 103 1
103 104 -1
104 84 -1
105 106 1
106 107 1
107 108 -1
108 109 1
109 110 1
110 111 -1
111 112 1
112 113 1
113 114 1
114 115 1
115 116 1
116 117 1
117 118 -1
118 119 1
119 120 -1
120 121 1
121 122 1
122 123 -1
123 124 1
124 125 1
125 105 -1
126 127 -1
127 128 -1
128 129 1
129 130 -1
130 131 -1
131 132 -1
132 133 1
133 134 1
134 135 -1
135 136 1
136 137 1
137 138 1
138 139 -1
139 140 -1
140 141 -1
141 142 1
142 143 -1
143 144 -1
144 145 1
145 146 -1
146 126 -1
147 148 -1
148 149 -1
149 150 1
150 151 1
151 152 -1
152 153 -1
153 154 1
154 155 1
155 156 -1
156 157 1
157 158 -1
158 159 1
159 160 1
160 161 1
161 162 1
162 163 -1
163 164 -1
164 165 -1
165 166 -1
166 167 -1
167 147 -1
168 169 1
169 170 1
170 171 -1
171 172 -1
172 173 -1
173 174 1
174 175 -1
175 176 -1
176 177 1
177 178 -1
178 179 -1
179 180 -1
180 181 -1
181 182 1
182 183 1
183 184 -1
184 185 -1
185 186 -1
186 187 1
187 188 1
188 168 1
189 190 -1
190 191 -1
191 192 1
192 193 -1
193 194 -1
194 195 -1
195 196 -1
196 197 1
197 198 -1
198 199 -1
199 200 -1
200 201 1
201 202 1
202 203 -1
203 204 1
204 205 1
205 206 1
206 207 1
207 208 -1
208 209 -1
209 189 -1
210 211 -1
211 212 -1
212 213 -1
213 214 1
214 215 -1
215 216 1
216 217 -1
217 218 1
218 219 -1
219 220 1
220 221 -1
221 222 -1
222 223 -1
223 224 -1
224 225 1
225 226 1
226 227 -1
227 228 1
228 229 -1
229 230 -1
230 210 -1
231 232 -1
232 233 1
233 234 1
234 235 1
235 236 -1
236 237 -1
237 238 -1
238 239 1
239 240 -1
240 241 -1
241 242 -1
242 243 1
243 244 1
244 245 -1
245 246 1
246 247 -1
247 248 1
248 249 -1
249 250 1
250 251 -1
251 231 -1
252 253 1
253 254 1
254 255 1
255 256 -1
256 257 1
257 258 -1
258 259 1
259 260 -1
260 261 -1
261 262 -1
262 263 1
263 264 1
264 265 -1
265 266 1
266 267 1
267 268 1
268 269 1
269 270 1
270 271 1
271 272 1
272 252 -1
273 274 1
274 275 1
275 276 -1
276 277 1
277 278 1
278 279 -1
279 280 -1
280 281 -1
281 282 1
282 283 1
283 284 1
284 285 1
285 286 -1
286 287 -1
287 288 1
288 289 1
289 290 1
290 291 -1
291 292 -1
292 293 1
293 273 -1
294 295 1
295 296 1
296 297 -1
297 298 -1
298 299 1
299 300 1
300 301 -1
301 302 -1
302 303 1
303 304 -1
304 305 -1
305 306 -1
306 307 1
307 308 1
308 309 1
309 310 1
310 311 -1
311 312 -1
312 313 -1
313 314 1
314 294 1
315 316 1
316 317 1
317 318 -1
318 319 -1
319 320 1
320 321 -1
321 322 1
322 323 1
323 324 1
324 325 1
325 326 1
326 327 -1
327 328 -1
328 329 -1
329 330 1
330 331 1
331 332 1
332 333 1
333 334 1
334 335 1
335 315 1
336 337 -1
337 338 -1
338 339 -1
339 340 1
340 341 1
341 342 -1
342 343 -1
343 344 -1
344 345 1
345 346 1
346 347 1
347 348 -1
348 349 1
349 350 -1
350 351 -1
351 352 1
352 353 1
353 354 -1
354 355 -1
355 356 1
356 336 1
357 358 -1
358 359 1
359 360 1
360 361 -1
361 362 1
362 363 1
363 364 1
364 365 1
365 366 -1
366 367 -1
367 368 -1
368 369 -1
369 370 1
370 371 -1
371 372 -1
372 373 1
373 374 1
374 375 1
375 376 -1
376 377 -1
377 357 1
378 379 1
379 380 1
380 381 1
381 382 -1
382 383 -1
383 384 1
384 385 -1
385 386 1
386 387 -1
387 388 1
388 389 -1
389 390 -1
390 391 -1
391 392 -1
392 393 -1
393 394 -1
394 395 1
395 396 1
396 397 1
397 398 -1
398 378 -1
399 400 1
400 401 1
401 402 -1
402 403 1
403 404 -1
404 405 -1
405 406 1
406 407 1
407 408 -1
408 409 -1
409 410 -1
410 411 1
411 412 -1
412 413 1
413 414 -1
414 415 1
415 416 1
416 417 -1
417 418 -1
418 419 -1
419 399 1
420 421 1
421 422 1
422 423 1
423 424 1
424 425 -1
425 426 1
426 427 -1
427 428 -1
428 429 1
429 430 1
430 431 -1
431 432 1
432 433 1
433 434 1
434 435 1
435 436 1
436 437 1
437 438 1
438 439 -1
439 440 -1
440 420 1
0 21 1
1 22 -1
2 23 1
3 24 1
4 25 1
5 26 -1
6 27 -1
7 28 -1
8 29 1
9 30 1
10 31 -1
11 32 1
12 33 1
13 34 -1
14 35 1
15 36 1
16 37 -1
17 38 1
18 39 1
19 40 1
20 41 1
21 42 1
22 43 1
23 44 1
24 45 -1
25 46 -1
26 47 -1
27 48 -1
28 49 1
29 50 1
30 51 1
31 52 -1
32 53 1
33 54 -1
34 55 1
35 56 -1
36 57 -1
37 58 -1
38 59 -1
39 60 -1
40 61 -1
41 62 1
42 63 1
43 64 1
44 65 -1
45 66 -1
46 67 -1
47 68 -1
48 69 -1
49 70 1
50 71 1
51 72 -1
52 73 -1
53 74 1
54 75 -1
55 76 -1
56 77 1
57 78 1
58 79 1
59 80 1
60 81 1
61 82 1
62 83 -1
63 84 -1
64 85 -1
65 86 1
66 87 1
67 88 -1
68 89 1
69 90 1
70 91 1
71 92 1
72 93 -1
73 94 1
74 95 -1
75 96 -1
76 97 1
77 98 -1
78 99 -1
79 100 -1
80 101 1
81 102 1
82 103 -1
83 104 1
84 105 1
85 106 1
86 107 -1
87 108 1
88 109 -1
89 110 -1
90 111 1
91 112 1
92 113 1
93 114 -1
94 115 -1
95 116 -1
96 117 1
97 118 1
98 119 -1
99 120 1
100 121 -1
101 122 -1
102 123 1
103 124 -1
104 125 -1
105 126 -1
106 127 1
107 128 -1
108 129 -1
109 130 -1
110 131 1
111 132 -1
112 133 -1
113 134 -1
114 135 1
115 136 -1
116 137 1
117 138 -1
118 139 1
119 140 1
120 141 1
121 142 1
122 143 1
123 144 -1
124 145 1
125 146 -1
126 147 -1
127 148 1
128 149 -1
129 150 -1
130 151 -1
131 152 -1
132 153 1
133 154 1
134 155 -1
135 156 1
136 157 1
137 158 1
138 159 1
139 160 -1
140 161 1
141 162 1
142 163 -1
143 164 1
144 165 -1
145 166 -1
146 167 -1
147 168 1
148 169 -1
149 170 1
150 171 -1
151 172 -1
152 173 -1
153 174 -1
154 175 -1
155 176 -1
156 177 -1
157 178 -1
158 179 -1
159 180 -1
160 181 1
161 182 -1
162 183 1
163 184 1
164 185 1
165 186 -1
166 187 -1
167 188 -1
168 189 1
169 190 1
170 191 1
171 192 1
172 193 -1
173 194 1
174 195 1
175 196 1
176 197 -1
177 198 1
178 199 1
179 200 1
180 201 1
181 202 -1
182 203 -1
183 204 -1
184 205 -1
185 206 -1
186 207 -1
187 208 1
188 209 -1
189 210 1
190 211 1
191 212 1
192 213 1
193 214 -1
194 215 -1
195 216 -1
196 217 -1
197 218 -1
198 219 -1
199 220 1
200 221 1
201 222 -1
202 223 1
203 224 -1
204 225 1
205 226 -1
206 227 -1
207 228 -1
208 229 1
209 230 1
210 231 -1
211 232 1
212 233 1
213 234 1
214 235 1
215 236 -1
216 237 -1
217 238 -1
218 239 1
219 240 1
220 241 1
221 242 1
222 243 -1
223 244 1
224 245 -1
225 246 -1
226 247 -1
227 248 -1
228 249 1
229 250 1
230 251 -1
231 252 -1
232 253 -1
233 254 -1
234 255 1
235 256 -1
236 257 -1
237 258 -1
238 259 -1
239 260 -1
240 261 -1
241 262 -1
242 263 -1
243 264 -1
244 265 1
245 266 1
246 267 -1
247 268 -1
248 269 -1
249 270 1
250 271 1
251 272 1
252 273 -1
253 274 -1
254 275 1
255 276 -1
256 277 -1
257 278 -1
258 279 -1
259 280 -1
260 281 1
261 282 -1
262 283 1
263 284 -1
264 285 1
265 286 1
266 287 1
267 288 -1
268 289 1
269 290 -1
270 291 -1
271 292 -1
272 293 1
273 294 -1
274 295 -1
275 296 1
276 297 1
277 298 1
278 299 -1
279 300 1
280 301 -1
281 302 -1
282 303 -1
283 304 1
284 305 1
285 306 1
286 307 1
287 308 1
288 309 -1
289 310 1
290 311 -1
291 312 -1
292 313 1
293 314 -1
294 315 1
295 316 -1
296 317 -1
297 318 1
298 319 1
299 320 1
300 321 1
301 322 1
302 323 -1
303 324 1
304 325 1
305 326 1
306 327 1
307 328 -1
308 329 -1
309 330 -1
310 331 -1
311 332 -1
312 333 -1
313 334 -1
314 335 -1
315 336 1
316 337 -1
317 338 1
318 339 -1
319 340 -1
320 341 1
321 342 1
322 343 1
323 344 -1
324 345 -1
325 346 -1
326 347 -1
327 348 -1
328 349 1
329 350 -1
330 351 1
331 352 -1
332 353 1
333 354 -1
334 355 -1
335 356 -1
336 357 1
337 358 -1
338 359 -1
339 360 -1
340 361 1
341 362 -1
342 363 1
343 364 -1
344 365 1
345 366 1
346 367 -1
347 368 1
348 369 -1
349 370 1
350 371 -1
351 372 -1
352 373 1
353 374 1
354 375 1
355 376 -1
356 377 -1
357 378 1
358 379 -1
359 380 -1
360 381 -1
361 382 -1
362 383 -1
363 384 1
364 385 -1
365 386 1
366 387 1
367 388 1
368 389 -1
369 390 1
370 391 -1
371 392 1
372 393 1
373 394 1
374 395 -1
375 396 -1
376 397 1
377 398 -1
378 399 1
379 400 -1
380 401 -1
381 402 1
382 403 -1
383 404 1
384 405 1
385 406 1
386 407 -1
387 408 1
388 409 1
389 410 1
390 411 -1
391 412 -1
392 413 1
393 414 -1
394 415 1
395 416 1
396 417 1
397 418 1
398 419 -1
399 420 1
400 421 1
401 422 -1
402 423 -1
403 424 -1
404 425 -1
405 426 1
406 427 1
407 428 -1
408 429 1
409 430 -1
410 431 1
411 432 -1
412 433 1
413 434 -1
414 435 1
415 436 1
416 437 1
417 438 -1
418 439 1
419 440 1
420 0 -1
421 1 -1
422 2 1
423 3 1
424 4 1
425 5 1
426 6 1
427 7 -1
428 8 1
429 9 1
430 10 1
431 11 -1
432 12 1
433 13 -1
434 14 1
435 15 -1
436 16 -1
437 17 -1
438 18 1
439 19 1
440 20 1
