-1028 100001100010100101010011111100100111110000111110100000001111001110111100110000000010101010110100110101010011010010100101000001000011000111110110100101111110110010000011011011011011111010101101010101011011001010000001001001010101001011110000011111110010010010101011011111000111101101101100000010001110101011111100011100110000001011000000011011000101010110110100100010000110010101011111010110001011110111101110101100000101101010011001000110011011011101000010011101100111011011101010111101100100001010111001010100010000100000101010010101101101010011011010101001110011111011111110101101001010101111010000111000001101001010000010000101100110010100101111010101101100010111100100100010111001001010100011101011011000101010001000001001101
1458
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 24 1
24 25 1
25 26 1
26 0 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 48 -1
48 49 -1
49 50 1
50 51 1
51 52 1
52 53 1
53 27 -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 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 54 -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 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 105 1
105 106 1
106 107 1
107 81 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 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 108 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 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 135 -1
162 163 -1
163 164 1
164 165 1
165 166 -1
166 167 -1
167 168 -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 162 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 210 -1
210 211 1
211 212 1
212 213 1
213 214 1
214 215 -1
215 189 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 240 1
240 241 -1
241 242 1
242 216 -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 264 1
264 265 -1
265 266 1
266 267 1
267 268 -1
268 269 1
269 243 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 288 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 270 -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 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 297 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 336 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 324 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 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 351 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 399 -1
399 400 1
400 401 -1
401 402 1
402 403 1
403 404 -1
404 378 -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 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 405 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 456 1
456 457 -1
457 458 1
458 432 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 480 -1
480 481 1
481 482 -1
482 483 1
483 484 -1
484 485 1
485 459 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 504 -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 486 -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 528 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 513 -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 552 -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 540 -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 576 -1
576 577 -1
577 578 1
578 579 1
579 580 1
580 581 1
581 582 -1
582 583 1
583 584 -1
584 585 -1
585 586 -1
586 587 -1
587 588 -1
588 589 -1
589 590 -1
590 591 1
591 592 1
592 593 1
593 567 1
594 595 -1
595 596 -1
596 597 1
597 598 1
598 599 1
599 600 -1
600 601 1
601 602 -1
602 603 -1
603 604 1
604 605 1
605 606 1
606 607 1
607 608 -1
608 609 1
609 610 -1
610 611 -1
611 612 -1
612 613 1
613 614 -1
614 615 1
615 616 -1
616 617 -1
617 618 1
618 619 1
619 620 1
620 594 -1
621 622 -1
622 623 -1
623 624 1
624 625 1
625 626 1
626 627 -1
627 628 1
628 629 -1
629 630 1
630 631 -1
631 632 1
632 633 -1
633 634 1
634 635 -1
635 636 1
636 637 -1
637 638 -1
638 639 -1
639 640 1
640 641 1
641 642 -1
642 643 -1
643 644 1
644 645 1
645 646 1
646 647 1
647 621 -1
648 649 -1
649 650 -1
650 651 1
651 652 -1
652 653 -1
653 654 1
654 655 1
655 656 -1
656 657 1
657 658 -1
658 659 1
659 660 1
660 661 -1
661 662 -1
662 663 -1
663 664 1
664 665 1
665 666 1
666 667 -1
667 668 1
668 669 -1
669 670 -1
670 671 1
671 672 -1
672 673 -1
673 674 1
674 648 1
675 676 1
676 677 -1
677 678 1
678 679 1
679 680 1
680 681 -1
681 682 1
682 683 1
683 684 -1
684 685 1
685 686 -1
686 687 -1
687 688 1
688 689 1
689 690 -1
690 691 -1
691 692 1
692 693 1
693 694 1
694 695 1
695 696 1
696 697 -1
697 698 -1
698 699 -1
699 700 -1
700 701 1
701 675 -1
702 703 1
703 704 1
704 705 -1
705 706 1
706 707 1
707 708 -1
708 709 -1
709 710 -1
710 711 -1
711 712 -1
712 713 -1
713 714 1
714 715 1
715 716 -1
716 717 -1
717 718 -1
718 719 1
719 720 1
720 721 1
721 722 -1
722 723 -1
723 724 1
724 725 -1
725 726 1
726 727 1
727 728 -1
728 702 1
0 27 -1
1 28 1
2 29 1
3 30 -1
4 31 -1
5 32 -1
6 33 1
7 34 -1
8 35 -1
9 36 -1
10 37 -1
11 38 1
12 39 -1
13 40 -1
14 41 1
15 42 1
16 43 -1
17 44 -1
18 45 1
19 46 1
20 47 1
21 48 -1
22 49 -1
23 50 -1
24 51 -1
25 52 -1
26 53 -1
27 54 -1
28 55 1
29 56 -1
30 57 1
31 58 -1
32 59 -1
33 60 -1
34 61 -1
35 62 1
36 63 1
37 64 1
38 65 1
39 66 -1
40 67 -1
41 68 -1
42 69 -1
43 70 -1
44 71 -1
45 72 1
46 73 1
47 74 1
48 75 1
49 76 1
50 77 1
51 78 1
52 79 -1
53 80 1
54 81 1
55 82 -1
56 83 -1
57 84 1
58 85 -1
59 86 1
60 87 -1
61 88 -1
62 89 -1
63 90 1
64 91 1
65 92 -1
66 93 1
67 94 -1
68 95 -1
69 96 1
70 97 -1
71 98 1
72 99 1
73 100 -1
74 101 -1
75 102 1
76 103 -1
77 104 -1
78 105 1
79 106 -1
80 107 -1
81 108 1
82 109 1
83 110 1
84 111 1
85 112 -1
86 113 -1
87 114 1
88 115 -1
89 116 1
90 117 1
91 118 -1
92 119 1
93 120 -1
94 121 1
95 122 1
96 123 -1
97 124 -1
98 125 -1
99 126 -1
100 127 1
101 128 -1
102 129 1
103 130 1
104 131 -1
105 132 1
106 133 -1
107 134 -1
108 135 -1
109 136 1
110 137 -1
111 138 -1
112 139 1
113 140 1
114 141 1
115 142 1
116 143 1
117 144 1
118 145 1
119 146 -1
120 147 -1
121 148 1
122 149 1
123 150 -1
124 151 1
125 152 1
126 153 -1
127 154 -1
128 155 1
129 156 -1
130 157 -1
131 158 -1
132 159 1
133 160 -1
134 161 1
135 162 -1
136 163 -1
137 164 1
138 165 -1
139 166 1
140 167 -1
141 168 -1
142 169 1
143 170 -1
144 171 -1
145 172 -1
146 173 -1
147 174 -1
148 175 1
149 176 1
150 177 -1
151 178 1
152 179 1
153 180 1
154 181 1
155 182 -1
156 183 -1
157 184 1
158 185 1
159 186 1
160 187 -1
161 188 -1
162 189 -1
163 190 1
164 191 -1
165 192 1
166 193 1
167 194 -1
168 195 -1
169 196 -1
170 197 1
171 198 1
172 199 1
173 200 1
174 201 1
175 202 1
176 203 1
177 204 1
178 205 -1
179 206 1
180 207 -1
181 208 1
182 209 -1
183 210 1
184 211 -1
185 212 1
186 213 -1
187 214 1
188 215 1
189 216 -1
190 217 -1
191 218 1
192 219 1
193 220 -1
194 221 -1
195 222 -1
196 223 -1
197 224 -1
198 225 -1
199 226 -1
200 227 -1
201 228 1
202 229 -1
203 230 1
204 231 1
205 232 -1
206 233 1
207 234 -1
208 235 1
209 236 1
210 237 1
211 238 1
212 239 1
213 240 1
214 241 -1
215 242 1
216 243 -1
217 244 -1
218 245 1
219 246 1
220 247 -1
221 248 -1
222 249 -1
223 250 1
224 251 1
225 252 -1
226 253 -1
227 254 -1
228 255 -1
229 256 -1
230 257 -1
231 258 -1
232 259 1
233 260 1
234 261 -1
235 262 1
236 263 -1
237 264 1
238 265 1
239 266 -1
240 267 -1
241 268 1
242 269 -1
243 270 -1
244 271 -1
245 272 -1
246 273 1
247 274 1
248 275 -1
249 276 -1
250 277 -1
251 278 1
252 279 -1
253 280 1
254 281 -1
255 282 -1
256 283 -1
257 284 -1
258 285 1
259 286 1
260 287 -1
261 288 -1
262 289 -1
263 290 -1
264 291 1
265 292 1
266 293 -1
267 294 -1
268 295 -1
269 296 1
270 297 -1
271 298 1
272 299 1
273 300 1
274 301 -1
275 302 1
276 303 1
277 304 -1
278 305 1
279 306 1
280 307 -1
281 308 1
282 309 1
283 310 1
284 311 -1
285 312 -1
286 313 -1
287 314 -1
288 315 -1
289 316 1
290 317 1
291 318 -1
292 319 1
293 320 1
294 321 1
295 322 1
296 323 -1
297 324 -1
298 325 -1
299 326 -1
300 327 -1
301 328 -1
302 329 1
303 330 -1
304 331 -1
305 332 1
306 333 -1
307 334 1
308 335 -1
309 336 -1
310 337 1
311 338 -1
312 339 -1
313 340 1
314 341 -1
315 342 -1
316 343 1
317 344 1
318 345 1
319 346 -1
320 347 -1
321 348 1
322 349 -1
323 350 1
324 351 -1
325 352 -1
326 353 -1
327 354 -1
328 355 1
329 356 -1
330 357 -1
331 358 -1
332 359 1
333 360 -1
334 361 1
335 362 -1
336 363 1
337 364 1
338 365 -1
339 366 1
340 367 -1
341 368 -1
342 369 1
343 370 -1
344 371 1
345 372 -1
346 373 1
347 374 -1
348 375 -1
349 376 -1
350 377 1
351 378 -1
352 379 -1
353 380 1
354 381 1
355 382 1
356 383 -1
357 384 -1
358 385 -1
359 386 1
360 387 -1
361 388 -1
362 389 1
363 390 -1
364 391 -1
365 392 1
366 393 1
367 394 -1
368 395 -1
369 396 1
370 397 1
371 398 1
372 399 -1
373 400 1
374 401 -1
375 402 1
376 403 1
377 404 1
378 405 -1
379 406 1
380 407 -1
381 408 1
382 409 -1
383 410 1
384 411 -1
385 412 -1
386 413 1
387 414 -1
388 415 1
389 416 1
390 417 -1
391 418 1
392 419 1
393 420 -1
394 421 1
395 422 1
396 423 1
397 424 -1
398 425 1
399 426 -1
400 427 1
401 428 1
402 429 -1
403 430 1
404 431 -1
405 432 -1
406 433 -1
407 434 1
408 435 1
409 436 -1
410 437 -1
411 438 -1
412 439 -1
413 440 -1
414 441 1
415 442 -1
416 443 -1
417 444 -1
418 445 1
419 446 1
420 447 1
421 448 1
422 449 1
423 450 1
424 451 -1
425 452 1
426 453 1
427 454 1
428 455 -1
429 456 1
430 457 -1
431 458 1
432 459 -1
433 460 1
434 461 -1
435 462 1
436 463 -1
437 464 1
438 465 -1
439 466 1
440 467 -1
441 468 -1
442 469 1
443 470 -1
444 471 1
445 472 1
446 473 1
447 474 1
448 475 1
449 476 1
450 477 1
451 478 -1
452 479 1
453 480 -1
454 481 1
455 482 -1
456 483 1
457 484 -1
458 485 1
459 486 1
460 487 1
461 488 -1
462 489 1
463 490 1
464 491 1
465 492 -1
466 493 -1
467 494 1
468 495 1
469 496 1
470 497 -1
471 498 -1
472 499 -1
473 500 1
474 501 1
475 502 1
476 503 1
477 504 -1
478 505 1
479 506 1
480 507 -1
481 508 -1
482 509 -1
483 510 1
484 511 -1
485 512 -1
486 513 -1
487 514 1
488 515 1
489 516 1
490 517 1
491 518 1
492 519 -1
493 520 1
494 521 -1
495 522 1
496 523 -1
497 524 -1
498 525 -1
499 526 1
500 527 -1
501 528 1
502 529 -1
503 530 -1
504 531 1
505 532 -1
506 533 -1
507 534 -1
508 535 1
509 536 -1
510 537 -1
511 538 1
512 539 -1
513 540 1
514 541 -1
515 542 1
516 543 -1
517 544 -1
518 545 -1
519 546 1
520 547 1
521 548 -1
522 549 -1
523 550 -1
524 551 -1
525 552 1
526 553 1
527 554 -1
528 555 1
529 556 -1
530 557 -1
531 558 1
532 559 -1
533 560 -1
534 561 -1
535 562 -1
536 563 1
537 564 -1
538 565 -1
539 566 1
540 567 1
541 568 1
542 569 -1
543 570 -1
544 571 1
545 572 1
546 573 1
547 574 1
548 575 -1
549 576 1
550 577 -1
551 578 -1
552 579 1
553 580 1
554 581 1
555 582 1
556 583 1
557 584 1
558 585 -1
559 586 1
560 587 -1
561 588 -1
562 589 1
563 590 1
564 591 1
565 592 1
566 593 1
567 594 1
568 595 1
569 596 -1
570 597 1
571 598 -1
572 599 -1
573 600 1
574 601 1
575 602 -1
576 603 -1
577 604 1
578 605 -1
579 606 -1
580 607 1
581 608 1
582 609 1
583 610 1
584 611 1
585 612 1
586 613 1
587 614 -1
588 615 -1
589 616 1
590 617 -1
591 618 -1
592 619 -1
593 620 -1
594 621 1
595 622 1
596 623 -1
597 624 1
598 625 1
599 626 1
600 627 1
601 628 -1
602 629 1
603 630 -1
604 631 -1
605 632 1
606 633 -1
607 634 -1
608 635 -1
609 636 1
610 637 -1
611 638 1
612 639 -1
613 640 1
614 641 -1
615 642 -1
616 643 1
617 644 -1
618 645 1
619 646 -1
620 647 -1
621 648 1
622 649 1
623 650 1
624 651 -1
625 652 1
626 653 -1
627 654 1
628 655 1
629 656 1
630 657 -1
631 658 1
632 659 -1
633 660 -1
634 661 -1
635 662 1
636 663 1
637 664 1
638 665 -1
639 666 1
640 667 1
641 668 -1
642 669 1
643 670 1
644 671 -1
645 672 1
646 673 -1
647 674 -1
648 675 1
649 676 1
650 677 1
651 678 1
652 679 1
653 680 1
654 681 -1
655 682 1
656 683 1
657 684 -1
658 685 1
659 686 -1
660 687 1
661 688 1
662 689 -1
663 690 1
664 691 -1
665 692 -1
666 693 -1
667 694 -1
668 695 1
669 696 1
670 697 1
671 698 1
672 699 -1
673 700 1
674 701 -1
675 702 1
676 703 1
677 704 -1
678 705 -1
679 706 -1
680 707 1
681 708 -1
682 709 1
683 710 1
684 711 1
685 712 -1
686 713 -1
687 714 -1
688 715 -1
689 716 -1
690 717 -1
691 718 1
692 719 1
693 720 1
694 721 -1
695 722 1
696 723 -1
697 724 1
698 725 1
699 726 -1
700 727 -1
701 728 1
702 0 -1
703 1 -1
704 2 -1
705 3 1
706 4 1
707 5 1
708 6 1
709 7 1
710 8 -1
711 9 1
712 10 1
713 11 -1
714 12 -1
715 13 1
716 14 -1
717 15 -1
718 16 1
719 17 -1
720 18 1
721 19 -1
722 20 1
723 21 -1
724 22 -1
725 23 1
726 24 -1
727 25 -1
728 26 -1
