-800 010001011011110000101110110101010010111011010100100110011010111000101100010110010101110100111001110000011110110010010110100100010101000101001000101101101111001010000001011010001001111000110100001010010110110001101010100110101110100110100100010110011011111001001010001100001101111011000010101011011111010111110111100101110000110010101010000001010000011101100110010001111001010110100101011100010001000001010101100100100000010110011110011000111011000000010000111001011000110010000010110010110000110101011100000101010110011000001001100001010010101011010101111001101000011001110000
1152
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 21 1
21 22 1
22 23 1
23 0 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 42 -1
42 43 -1
43 44 -1
44 45 -1
45 46 -1
46 47 1
47 24 -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 63 -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 48 -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 84 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 72 -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 105 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 96 1
120 121 1
121 122 1
122 123 -1
123 124 -1
124 125 1
125 126 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 120 -1
144 145 -1
145 146 -1
146 147 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 144 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 189 1
189 190 -1
190 191 1
191 168 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 210 1
210 211 -1
211 212 -1
212 213 -1
213 214 -1
214 215 -1
215 192 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 231 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 216 -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 252 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 240 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 273 -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 264 1
288 289 1
289 290 1
290 291 -1
291 292 -1
292 293 1
293 294 -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 288 1
312 313 -1
313 314 1
314 315 -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 312 -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 357 1
357 358 1
358 359 -1
359 336 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 378 -1
378 379 1
379 380 1
380 381 -1
381 382 -1
382 383 -1
383 360 -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 399 -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 384 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 420 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 408 -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 441 -1
441 442 -1
442 443 -1
443 444 -1
444 445 -1
445 446 1
446 447 1
447 448 1
448 449 1
449 450 1
450 451 -1
451 452 1
452 453 1
453 454 1
454 455 1
455 432 1
456 457 1
457 458 1
458 459 1
459 460 1
460 461 1
461 462 -1
462 463 1
463 464 1
464 465 -1
465 466 1
466 467 1
467 468 -1
468 469 1
469 470 -1
470 471 1
471 472 -1
472 473 -1
473 474 -1
474 475 1
475 476 1
476 477 1
477 478 1
478 479 -1
479 456 -1
480 481 1
481 482 -1
482 483 1
483 484 1
484 485 -1
485 486 1
486 487 1
487 488 -1
488 489 1
489 490 -1
490 491 1
491 492 -1
492 493 1
493 494 1
494 495 -1
495 496 -1
496 497 -1
497 498 -1
498 499 -1
499 500 1
500 501 1
501 502 -1
502 503 1
503 480 1
504 505 1
505 506 -1
506 507 -1
507 508 -1
508 509 -1
509 510 1
510 511 -1
511 512 -1
512 513 -1
513 514 1
514 515 1
515 516 1
516 517 -1
517 518 1
518 519 -1
519 520 1
520 521 1
521 522 1
522 523 1
523 524 1
524 525 -1
525 526 1
526 527 -1
527 504 -1
528 529 -1
529 530 1
530 531 1
531 532 1
532 533 -1
533 534 -1
534 535 -1
535 536 -1
536 537 -1
537 538 -1
538 539 -1
539 540 -1
540 541 -1
541 542 -1
542 543 -1
543 544 -1
544 545 1
545 546 -1
546 547 -1
547 548 -1
548 549 -1
549 550 1
550 551 1
551 528 1
552 553 1
553 554 1
554 555 -1
555 556 1
556 557 1
557 558 1
558 559 -1
559 560 -1
560 561 -1
561 562 1
562 563 1
563 564 1
564 565 -1
565 566 1
566 567 -1
567 568 1
568 569 -1
569 570 1
570 571 -1
571 572 -1
572 573 1
573 574 1
574 575 1
575 552 -1
0 24 1
1 25 -1
2 26 1
3 27 -1
4 28 1
5 29 -1
6 30 1
7 31 1
8 32 -1
9 33 1
10 34 1
11 35 -1
12 36 1
13 37 1
14 38 -1
15 39 1
16 40 -1
17 41 -1
18 42 -1
19 43 -1
20 44 1
21 45 -1
22 46 -1
23 47 1
24 48 -1
25 49 -1
26 50 1
27 51 1
28 52 -1
29 53 -1
30 54 1
31 55 1
32 56 -1
33 57 1
34 58 1
35 59 -1
36 60 -1
37 61 1
38 62 1
39 63 1
40 64 -1
41 65 -1
42 66 -1
43 67 -1
44 68 -1
45 69 1
46 70 -1
47 71 1
48 72 -1
49 73 -1
50 74 1
51 75 1
52 76 1
53 77 1
54 78 1
55 79 1
56 80 1
57 81 -1
58 82 -1
59 83 -1
60 84 1
61 85 1
62 86 -1
63 87 -1
64 88 1
65 89 1
66 90 1
67 91 -1
68 92 -1
69 93 1
70 94 1
71 95 1
72 96 1
73 97 1
74 98 1
75 99 -1
76 100 -1
77 101 1
78 102 1
79 103 1
80 104 -1
81 105 1
82 106 -1
83 107 -1
84 108 1
85 109 1
86 110 1
87 111 -1
88 112 -1
89 113 1
90 114 -1
91 115 1
92 116 -1
93 117 -1
94 118 1
95 119 -1
96 120 1
97 121 -1
98 122 -1
99 123 -1
100 124 1
101 125 1
102 126 -1
103 127 1
104 128 -1
105 129 1
106 130 -1
107 131 -1
108 132 -1
109 133 -1
110 134 1
111 135 -1
112 136 -1
113 137 1
114 138 1
115 139 -1
116 140 -1
117 141 -1
118 142 -1
119 143 1
120 144 1
121 145 1
122 146 -1
123 147 1
124 148 1
125 149 -1
126 150 -1
127 151 -1
128 152 1
129 153 1
130 154 -1
131 155 1
132 156 1
133 157 1
134 158 1
135 159 1
136 160 -1
137 161 -1
138 162 1
139 163 1
140 164 -1
141 165 -1
142 166 1
143 167 1
144 168 -1
145 169 -1
146 170 1
147 171 1
148 172 -1
149 173 -1
150 174 -1
151 175 1
152 176 1
153 177 -1
154 178 1
155 179 1
156 180 -1
157 181 -1
158 182 1
159 183 1
160 184 -1
161 185 1
162 186 -1
163 187 1
164 188 1
165 189 -1
166 190 -1
167 191 -1
168 192 1
169 193 -1
170 194 -1
171 195 1
172 196 1
173 197 1
174 198 1
175 199 -1
176 200 1
177 201 -1
178 202 1
179 203 -1
180 204 1
181 205 1
182 206 1
183 207 1
184 208 -1
185 209 -1
186 210 1
187 211 -1
188 212 -1
189 213 -1
190 214 -1
191 215 1
192 216 1
193 217 1
194 218 -1
195 219 -1
196 220 1
197 221 1
198 222 -1
199 223 1
200 224 -1
201 225 1
202 226 1
203 227 1
204 228 1
205 229 1
206 230 1
207 231 -1
208 232 -1
209 233 -1
210 234 1
211 235 1
212 236 -1
213 237 -1
214 238 1
215 239 1
216 240 -1
217 241 1
218 242 1
219 243 -1
220 244 1
221 245 1
222 246 -1
223 247 1
224 248 1
225 249 -1
226 250 1
227 251 1
228 252 1
229 253 -1
230 254 -1
231 255 -1
232 256 -1
233 257 -1
234 258 -1
235 259 1
236 260 -1
237 261 -1
238 262 -1
239 263 1
240 264 -1
241 265 -1
242 266 -1
243 267 1
244 268 -1
245 269 1
246 270 1
247 271 -1
248 272 1
249 273 -1
250 274 -1
251 275 1
252 276 -1
253 277 1
254 278 1
255 279 1
256 280 -1
257 281 1
258 282 1
259 283 -1
260 284 -1
261 285 1
262 286 -1
263 287 1
264 288 -1
265 289 1
266 290 1
267 291 1
268 292 -1
269 293 -1
270 294 1
271 295 -1
272 296 1
273 297 1
274 298 -1
275 299 -1
276 300 -1
277 301 1
278 302 -1
279 303 -1
280 304 1
281 305 1
282 306 -1
283 307 -1
284 308 1
285 309 1
286 310 1
287 311 -1
288 312 1
289 313 1
290 314 -1
291 315 -1
292 316 -1
293 317 1
294 318 -1
295 319 1
296 320 -1
297 321 -1
298 322 -1
299 323 1
300 324 -1
301 325 -1
302 326 1
303 327 -1
304 328 1
305 329 -1
306 330 1
307 331 -1
308 332 1
309 333 -1
310 334 1
311 335 -1
312 336 -1
313 337 -1
314 338 1
315 339 1
316 340 1
317 341 1
318 342 -1
319 343 1
320 344 -1
321 345 1
322 346 1
323 347 1
324 348 -1
325 349 1
326 350 -1
327 351 -1
328 352 -1
329 353 1
330 354 1
331 355 1
332 356 -1
333 357 -1
334 358 1
335 359 1
336 360 1
337 361 -1
338 362 -1
339 363 1
340 364 1
341 365 1
342 366 -1
343 367 -1
344 368 -1
345 369 1
346 370 1
347 371 1
348 372 1
349 373 1
350 374 -1
351 375 1
352 376 -1
353 377 -1
354 378 1
355 379 1
356 380 1
357 381 1
358 382 -1
359 383 -1
360 384 1
361 385 1
362 386 -1
363 387 -1
364 388 1
365 389 -1
366 390 -1
367 391 1
368 392 1
369 393 1
370 394 -1
371 395 1
372 396 1
373 397 -1
374 398 1
375 399 -1
376 400 -1
377 401 1
378 402 -1
379 403 -1
380 404 -1
381 405 -1
382 406 1
383 407 1
384 408 -1
385 409 -1
386 410 -1
387 411 1
388 412 1
389 413 -1
390 414 -1
391 415 1
392 416 1
393 417 1
394 418 -1
395 419 -1
396 420 -1
397 421 -1
398 422 1
399 423 -1
400 424 -1
401 425 -1
402 426 1
403 427 -1
404 428 -1
405 429 -1
406 430 -1
407 431 -1
408 432 -1
409 433 -1
410 434 -1
411 435 -1
412 436 -1
413 437 1
414 438 -1
415 439 -1
416 440 1
417 441 1
418 442 -1
419 443 -1
420 444 1
421 445 -1
422 446 -1
423 447 -1
424 448 1
425 449 1
426 450 1
427 451 1
428 452 -1
429 453 -1
430 454 -1
431 455 -1
432 456 -1
433 457 1
434 458 1
435 459 1
436 460 1
437 461 -1
438 462 -1
439 463 1
440 464 1
441 465 1
442 466 -1
443 467 -1
444 468 -1
445 469 -1
446 470 1
447 471 1
448 472 -1
449 473 1
450 474 1
451 475 -1
452 476 1
453 477 1
454 478 -1
455 479 1
456 480 1
457 481 -1
458 482 -1
459 483 1
460 484 -1
461 485 -1
462 486 -1
463 487 1
464 488 -1
465 489 1
466 490 1
467 491 -1
468 492 1
469 493 1
470 494 1
471 495 -1
472 496 -1
473 497 -1
474 498 1
475 499 1
476 500 -1
477 501 -1
478 502 1
479 503 1
480 504 -1
481 505 -1
482 506 -1
483 507 -1
484 508 -1
485 509 -1
486 510 -1
487 511 1
488 512 1
489 513 -1
490 514 -1
491 515 1
492 516 -1
493 517 1
494 518 1
495 519 -1
496 520 1
497 521 -1
498 522 -1
499 523 -1
500 524 1
501 525 -1
502 526 1
503 527 -1
504 528 -1
505 529 1
506 530 1
507 531 -1
508 532 -1
509 533 1
510 534 1
511 535 1
512 536 1
513 537 -1
514 538 1
515 539 1
516 540 -1
517 541 1
518 542 1
519 543 1
520 544 -1
521 545 -1
522 546 1
523 547 -1
524 548 -1
525 549 -1
526 550 1
527 551 1
528 552 1
529 553 1
530 554 -1
531 555 1
532 556 1
533 557 -1
534 558 -1
535 559 1
536 560 -1
537 561 1
538 562 1
539 563 1
540 564 -1
541 565 -1
542 566 1
543 567 1
544 568 -1
545 569 1
546 570 -1
547 571 1
548 572 1
549 573 -1
550 574 1
551 575 -1
552 0 -1
553 1 1
554 2 -1
555 3 1
556 4 1
557 5 1
558 6 1
559 7 -1
560 8 1
561 9 1
562 10 -1
563 11 -1
564 12 -1
565 13 1
566 14 1
567 15 1
568 16 1
569 17 -1
570 18 1
571 19 -1
572 20 -1
573 21 -1
574 22 -1
575 23 1
