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