input (11381B)
1 33-62,26-62 2 49-89,49-88 3 2-4,3-92 4 7-98,7-98 5 6-74,6-73 6 78-79,13-78 7 90-95,95-95 8 62-66,56-67 9 2-93,4-92 10 12-64,11-11 11 7-83,5-91 12 20-87,20-88 13 29-93,26-92 14 19-20,20-31 15 62-62,7-63 16 9-83,9-84 17 8-27,28-95 18 6-49,6-48 19 7-71,65-71 20 90-96,19-89 21 13-97,98-99 22 17-75,75-76 23 90-91,44-90 24 5-62,24-92 25 45-76,46-76 26 9-22,23-23 27 93-94,35-93 28 32-34,33-48 29 43-44,6-44 30 79-86,80-86 31 7-7,6-93 32 77-82,83-91 33 59-60,32-59 34 7-27,7-7 35 2-23,22-23 36 35-35,6-36 37 32-34,11-33 38 24-35,28-34 39 37-62,62-64 40 9-18,18-18 41 8-53,2-7 42 2-99,1-99 43 15-95,65-94 44 17-71,6-18 45 38-71,13-63 46 6-77,4-9 47 1-99,2-98 48 13-67,13-66 49 45-87,45-86 50 13-59,12-82 51 18-79,17-19 52 83-83,36-83 53 38-77,38-76 54 17-17,16-41 55 78-94,79-94 56 36-87,6-91 57 30-38,29-29 58 54-56,22-55 59 43-43,37-43 60 2-99,1-1 61 16-88,15-17 62 13-14,2-14 63 26-57,26-58 64 19-86,19-86 65 97-98,67-97 66 1-92,2-92 67 1-3,3-77 68 25-54,54-54 69 44-53,46-60 70 16-74,74-74 71 4-7,8-28 72 96-99,95-99 73 37-70,36-80 74 59-68,60-60 75 47-95,29-87 76 91-91,68-91 77 18-91,19-90 78 16-27,5-28 79 94-96,63-95 80 3-20,19-73 81 18-74,8-80 82 6-71,3-72 83 52-71,53-93 84 6-8,7-97 85 68-77,22-78 86 29-76,30-30 87 13-98,13-99 88 7-73,3-74 89 64-98,16-74 90 20-78,9-21 91 17-65,18-18 92 71-96,27-96 93 55-91,46-56 94 93-96,5-92 95 15-15,14-77 96 18-49,17-49 97 77-78,70-77 98 31-88,31-87 99 38-85,57-86 100 39-87,87-87 101 26-77,76-77 102 1-1,3-47 103 5-96,95-96 104 25-78,15-60 105 11-84,84-84 106 22-30,22-30 107 6-85,83-86 108 32-40,32-39 109 4-97,4-97 110 34-90,26-91 111 23-68,23-67 112 41-51,30-33 113 21-83,22-82 114 21-85,1-74 115 72-74,6-73 116 6-6,5-94 117 10-83,10-83 118 11-85,5-12 119 81-82,82-82 120 4-82,82-82 121 25-89,25-25 122 70-79,74-78 123 17-51,26-50 124 7-70,6-70 125 21-81,21-80 126 72-88,71-71 127 68-72,21-73 128 74-95,73-75 129 15-94,12-13 130 47-96,48-96 131 58-70,10-58 132 69-69,63-69 133 7-95,7-94 134 13-66,13-65 135 1-18,2-18 136 4-90,4-89 137 24-84,23-23 138 89-90,14-89 139 8-10,7-16 140 16-18,21-96 141 19-30,1-29 142 78-99,9-97 143 2-9,6-19 144 58-82,53-85 145 51-96,51-97 146 11-70,69-70 147 1-2,2-95 148 93-95,41-94 149 95-95,10-96 150 18-18,17-48 151 1-99,2-2 152 66-68,67-98 153 5-7,6-90 154 49-94,50-66 155 12-41,2-91 156 10-93,93-94 157 27-51,27-52 158 9-15,15-99 159 16-47,15-48 160 11-89,25-85 161 39-77,7-64 162 9-91,91-92 163 65-66,22-66 164 9-83,9-31 165 8-78,8-77 166 2-98,2-99 167 33-53,25-50 168 11-91,9-97 169 46-90,2-91 170 69-70,70-95 171 39-53,15-39 172 63-85,64-85 173 15-82,13-13 174 38-55,56-56 175 14-34,14-33 176 28-47,24-46 177 8-98,7-98 178 24-35,27-98 179 44-67,45-64 180 65-90,65-91 181 23-89,21-24 182 1-2,4-48 183 12-97,13-89 184 11-91,41-90 185 72-72,11-72 186 5-61,6-75 187 25-77,25-78 188 1-98,5-96 189 22-57,22-56 190 69-92,25-69 191 6-85,5-85 192 46-48,19-47 193 19-25,24-94 194 6-96,3-12 195 18-67,67-68 196 42-43,42-96 197 95-95,74-95 198 20-38,37-68 199 2-72,2-73 200 21-23,25-71 201 4-29,4-29 202 87-88,41-88 203 59-66,66-92 204 54-95,54-96 205 5-88,88-88 206 73-74,46-74 207 12-13,12-41 208 5-11,7-12 209 62-64,18-63 210 98-98,2-98 211 69-77,28-70 212 7-62,29-61 213 7-7,6-98 214 35-94,9-35 215 77-78,77-90 216 10-10,9-86 217 26-32,4-26 218 79-92,27-85 219 40-88,41-82 220 20-58,15-59 221 64-97,63-65 222 6-23,2-24 223 11-15,13-14 224 16-88,15-26 225 35-77,36-77 226 47-94,25-48 227 17-54,5-53 228 97-98,98-98 229 9-87,35-86 230 46-89,2-46 231 11-49,33-48 232 41-80,40-98 233 11-95,10-10 234 22-71,11-71 235 14-63,64-64 236 49-51,50-97 237 1-81,82-82 238 36-93,1-93 239 38-80,38-39 240 41-66,10-65 241 20-44,19-21 242 42-98,41-98 243 65-78,66-77 244 2-5,4-96 245 15-62,62-63 246 7-85,6-8 247 46-82,45-81 248 45-47,46-85 249 18-39,37-44 250 40-64,63-64 251 24-49,24-48 252 64-94,63-63 253 22-23,5-23 254 13-96,12-12 255 43-75,43-75 256 15-96,70-95 257 42-43,42-53 258 64-66,42-77 259 86-94,88-93 260 35-94,9-93 261 5-98,6-6 262 21-97,20-20 263 7-99,8-8 264 12-12,11-88 265 6-48,7-48 266 60-73,61-73 267 28-56,27-79 268 39-61,2-64 269 78-78,28-79 270 35-97,13-96 271 8-97,9-90 272 6-96,4-4 273 23-98,22-97 274 11-78,11-79 275 37-92,37-92 276 33-66,32-67 277 27-88,87-88 278 32-89,90-90 279 7-96,7-97 280 10-98,10-10 281 2-83,82-84 282 2-13,13-82 283 23-27,22-24 284 46-85,47-89 285 16-71,70-71 286 4-79,3-76 287 96-96,1-96 288 15-89,15-88 289 22-32,26-82 290 21-21,20-21 291 5-67,6-68 292 46-60,25-61 293 56-95,34-99 294 11-74,11-75 295 2-14,14-97 296 4-97,11-92 297 19-34,18-18 298 4-20,5-33 299 91-91,68-91 300 2-99,1-2 301 68-87,68-86 302 3-98,3-3 303 91-99,9-90 304 21-58,26-56 305 33-70,34-64 306 81-81,82-83 307 49-66,48-50 308 10-11,11-62 309 7-92,29-83 310 19-89,88-89 311 7-42,42-90 312 60-76,76-99 313 51-53,52-91 314 33-56,34-57 315 5-88,46-87 316 15-96,15-95 317 8-27,27-95 318 96-98,38-96 319 9-40,41-43 320 68-83,68-82 321 5-11,7-93 322 50-50,8-50 323 26-69,68-70 324 23-44,13-82 325 90-94,93-95 326 1-95,1-96 327 29-31,30-83 328 49-81,48-50 329 41-70,42-70 330 10-73,11-72 331 9-10,16-18 332 72-73,1-73 333 47-71,47-48 334 4-97,23-96 335 10-96,10-96 336 15-43,43-80 337 57-82,18-57 338 4-19,2-2 339 46-81,38-82 340 55-72,24-55 341 63-64,60-64 342 12-99,22-97 343 31-62,53-67 344 41-87,67-86 345 30-30,31-82 346 20-34,19-35 347 76-77,43-77 348 25-52,32-53 349 50-95,51-98 350 50-50,49-75 351 4-91,90-90 352 61-89,60-89 353 4-93,4-94 354 22-93,22-94 355 50-66,49-58 356 22-89,23-88 357 20-94,33-93 358 12-30,11-71 359 11-54,11-75 360 6-60,5-6 361 36-45,3-46 362 84-96,31-83 363 25-25,25-29 364 17-18,17-30 365 45-69,45-70 366 64-98,65-65 367 5-60,16-59 368 81-81,25-81 369 23-69,66-70 370 34-97,35-96 371 7-90,6-97 372 76-79,75-75 373 27-97,27-96 374 14-34,23-32 375 28-95,94-96 376 36-68,36-67 377 25-27,26-96 378 93-95,67-94 379 29-91,30-30 380 57-58,29-58 381 44-65,43-45 382 2-16,16-34 383 15-99,16-43 384 33-62,33-62 385 1-79,1-80 386 60-96,60-97 387 28-28,28-50 388 90-94,33-89 389 14-51,13-15 390 3-76,3-77 391 21-48,25-87 392 23-25,24-97 393 74-76,74-75 394 34-36,35-74 395 78-96,79-96 396 3-94,5-90 397 81-95,81-94 398 62-70,61-73 399 55-55,20-55 400 88-90,6-89 401 88-88,3-89 402 14-99,13-15 403 6-78,29-77 404 63-73,72-73 405 38-38,38-87 406 5-93,5-94 407 66-90,45-94 408 42-68,41-43 409 62-90,86-90 410 16-50,15-31 411 80-81,63-81 412 49-62,38-50 413 70-90,53-96 414 19-19,20-81 415 7-16,15-75 416 9-98,92-97 417 29-95,28-95 418 99-99,1-97 419 39-96,40-40 420 1-1,2-99 421 24-28,7-23 422 9-57,8-74 423 27-31,26-27 424 6-93,5-93 425 39-89,38-40 426 43-84,84-85 427 3-69,2-2 428 24-88,87-88 429 6-97,2-96 430 5-93,4-5 431 43-43,44-86 432 17-73,17-72 433 85-86,28-85 434 9-35,35-36 435 14-93,13-22 436 62-64,30-63 437 71-71,48-71 438 48-88,49-78 439 13-57,58-96 440 21-81,10-19 441 37-39,36-37 442 14-17,10-15 443 23-74,73-75 444 4-29,1-5 445 2-96,95-99 446 13-82,12-13 447 51-98,51-97 448 21-21,20-37 449 17-68,17-69 450 32-49,68-74 451 55-73,49-74 452 11-53,10-12 453 2-4,3-99 454 55-56,53-56 455 14-24,13-25 456 19-58,18-58 457 62-87,62-86 458 11-93,93-94 459 44-64,43-80 460 2-82,3-82 461 37-38,33-38 462 97-98,18-98 463 12-47,46-47 464 5-95,4-96 465 22-98,16-21 466 1-70,69-70 467 8-93,8-92 468 36-89,36-90 469 84-96,82-86 470 38-38,37-89 471 77-96,96-96 472 80-82,23-81 473 48-92,14-49 474 80-80,5-80 475 49-80,20-81 476 77-85,76-78 477 6-6,5-90 478 42-97,42-96 479 98-99,45-99 480 25-95,94-96 481 1-66,7-66 482 43-44,44-65 483 14-71,3-82 484 4-11,4-49 485 31-43,33-42 486 65-99,9-66 487 48-98,98-98 488 4-78,5-77 489 21-38,22-22 490 5-99,99-99 491 1-1,3-17 492 53-97,17-54 493 8-57,7-7 494 83-95,25-96 495 43-49,42-42 496 80-90,81-90 497 33-65,34-60 498 48-65,11-66 499 4-99,6-92 500 7-60,6-60 501 3-47,47-85 502 27-59,26-28 503 57-76,73-77 504 52-60,51-72 505 2-99,98-99 506 37-70,70-70 507 19-95,5-12 508 1-98,1-2 509 84-89,39-85 510 24-89,89-98 511 15-16,15-24 512 10-10,9-77 513 9-39,8-58 514 13-73,13-74 515 32-60,13-61 516 55-70,57-65 517 54-56,42-55 518 2-27,11-26 519 9-83,8-85 520 39-40,12-39 521 50-52,15-51 522 97-97,4-97 523 58-59,2-58 524 36-37,37-85 525 32-77,31-33 526 73-96,6-94 527 84-86,52-85 528 24-26,25-75 529 2-79,1-2 530 36-36,35-68 531 6-50,5-50 532 6-94,94-95 533 6-28,3-29 534 53-53,33-53 535 5-98,95-97 536 33-91,34-34 537 18-83,84-98 538 41-41,3-41 539 34-90,89-90 540 73-73,4-73 541 56-57,57-78 542 2-4,4-94 543 61-70,53-71 544 73-74,74-74 545 3-99,5-98 546 7-66,66-73 547 4-13,12-13 548 71-79,70-80 549 58-93,57-59 550 7-90,8-90 551 53-94,22-53 552 9-47,10-47 553 19-99,37-98 554 55-55,55-55 555 48-84,28-85 556 57-90,57-88 557 70-70,3-71 558 6-68,6-68 559 1-4,5-97 560 12-42,13-13 561 2-78,2-77 562 29-61,7-86 563 71-71,43-71 564 63-74,42-75 565 83-83,58-83 566 4-20,3-4 567 30-92,31-31 568 2-15,8-40 569 13-69,12-14 570 81-82,21-81 571 33-45,33-44 572 87-92,18-88 573 52-96,95-96 574 10-53,11-52 575 81-95,81-96 576 8-8,4-7 577 4-99,3-5 578 51-77,52-76 579 17-89,16-16 580 19-21,20-80 581 1-3,2-94 582 96-97,3-97 583 50-58,57-86 584 38-98,38-39 585 8-97,5-9 586 11-96,95-97 587 28-43,27-44 588 21-26,20-25 589 58-97,12-92 590 1-3,3-88 591 11-47,10-72 592 1-71,3-85 593 40-40,39-97 594 3-89,3-90 595 7-92,37-91 596 73-89,61-90 597 61-80,28-92 598 61-62,11-61 599 19-80,19-80 600 4-6,5-78 601 6-54,16-81 602 92-97,20-91 603 61-62,5-62 604 40-65,39-39 605 57-66,54-67 606 2-98,3-76 607 13-99,12-88 608 96-97,2-97 609 46-56,56-57 610 7-94,11-94 611 5-78,4-5 612 31-71,31-79 613 47-47,48-83 614 72-91,72-92 615 36-37,37-70 616 57-98,98-98 617 7-99,7-98 618 2-99,2-98 619 27-96,95-96 620 19-27,28-93 621 1-9,8-52 622 92-92,1-92 623 38-84,84-85 624 94-97,22-95 625 19-37,32-36 626 4-17,17-96 627 27-80,28-99 628 40-60,59-60 629 8-96,8-97 630 16-75,15-36 631 33-73,34-73 632 54-76,75-76 633 49-87,86-87 634 11-38,38-91 635 40-69,68-69 636 39-41,40-40 637 90-90,64-90 638 11-82,12-56 639 28-90,89-90 640 90-95,8-91 641 9-92,10-91 642 10-98,28-97 643 29-30,30-91 644 26-91,26-27 645 7-91,69-92 646 21-93,22-63 647 6-8,7-35 648 71-71,63-71 649 39-47,13-48 650 15-79,15-15 651 9-73,9-73 652 46-69,17-88 653 16-97,18-86 654 8-65,64-65 655 1-44,2-43 656 33-78,32-32 657 23-97,40-97 658 21-22,21-74 659 93-93,10-93 660 21-22,21-42 661 2-5,5-18 662 21-51,18-37 663 38-92,47-77 664 83-84,3-83 665 16-94,15-95 666 1-92,92-93 667 1-98,98-98 668 48-89,34-47 669 9-44,10-45 670 88-90,43-89 671 3-16,17-29 672 39-44,1-40 673 41-67,38-75 674 2-6,1-7 675 8-67,9-55 676 42-60,42-61 677 18-52,31-51 678 46-47,47-74 679 24-69,23-24 680 30-30,30-31 681 1-84,83-84 682 2-87,1-87 683 9-50,9-51 684 28-83,20-34 685 19-47,40-51 686 3-86,4-4 687 17-79,1-2 688 26-75,25-75 689 8-16,17-54 690 35-90,42-97 691 1-18,23-62 692 2-12,1-39 693 13-90,12-96 694 71-91,71-91 695 23-60,12-24 696 26-84,54-83 697 18-24,18-25 698 18-56,23-55 699 32-59,31-33 700 35-52,34-81 701 22-72,22-71 702 8-38,7-37 703 34-69,69-69 704 10-79,15-68 705 16-87,24-28 706 20-50,8-51 707 6-52,52-84 708 86-86,21-87 709 26-94,26-93 710 63-82,63-81 711 5-18,17-91 712 7-18,7-28 713 10-36,10-95 714 44-96,9-84 715 48-51,49-62 716 90-98,89-98 717 31-31,32-56 718 75-75,74-75 719 28-80,79-92 720 7-63,26-62 721 4-5,5-18 722 40-84,21-85 723 43-51,42-44 724 4-91,35-95 725 51-73,51-52 726 4-51,51-51 727 80-80,52-80 728 46-85,19-84 729 9-11,10-36 730 32-33,33-90 731 3-92,4-92 732 6-96,5-99 733 77-78,66-78 734 7-31,9-87 735 11-70,32-69 736 46-57,25-74 737 4-42,41-42 738 28-92,91-92 739 7-23,21-22 740 7-97,17-97 741 12-94,6-13 742 59-84,59-83 743 46-46,47-78 744 10-99,9-99 745 1-73,13-72 746 1-73,2-2 747 15-91,16-84 748 4-84,1-85 749 3-98,2-98 750 89-89,2-90 751 16-96,16-96 752 30-69,31-70 753 16-68,73-89 754 13-30,12-29 755 27-97,98-99 756 58-95,8-94 757 18-18,17-83 758 1-55,3-55 759 37-43,42-89 760 1-89,1-90 761 51-53,23-52 762 50-57,58-91 763 95-96,25-96 764 41-41,27-41 765 26-76,59-77 766 85-87,25-86 767 14-62,15-63 768 98-98,51-98 769 81-98,50-97 770 1-72,2-73 771 1-4,3-64 772 12-82,11-97 773 6-24,24-24 774 55-85,54-65 775 6-68,67-69 776 2-3,3-73 777 4-91,4-86 778 36-99,35-99 779 10-79,21-78 780 20-39,39-97 781 7-82,6-8 782 58-91,38-58 783 13-63,14-39 784 42-44,43-96 785 84-95,82-84 786 29-65,30-65 787 44-58,57-58 788 8-34,34-35 789 11-36,11-35 790 26-94,72-93 791 12-26,14-88 792 3-91,4-89 793 6-6,5-99 794 96-97,95-96 795 38-51,30-45 796 20-98,21-77 797 16-98,16-97 798 5-97,12-12 799 14-25,25-92 800 30-65,30-31 801 52-53,35-53 802 71-73,22-94 803 6-96,3-99 804 8-42,7-7 805 28-96,29-97 806 67-91,90-92 807 3-95,12-95 808 8-98,9-9 809 27-27,26-87 810 7-79,78-79 811 36-90,36-89 812 84-85,21-84 813 69-69,68-92 814 19-98,61-99 815 16-98,98-99 816 1-96,95-96 817 16-84,16-85 818 18-87,87-88 819 92-97,85-95 820 13-83,83-84 821 20-67,3-21 822 23-71,55-72 823 62-97,61-61 824 82-91,51-81 825 24-25,25-93 826 58-58,59-99 827 39-93,38-93 828 7-64,14-63 829 35-99,36-98 830 89-89,29-90 831 77-78,67-78 832 3-90,89-90 833 26-90,26-89 834 22-38,22-37 835 66-66,65-94 836 71-75,68-74 837 47-93,7-93 838 9-90,73-87 839 39-39,38-82 840 27-40,33-39 841 66-93,67-92 842 9-86,86-87 843 13-95,34-94 844 47-78,14-46 845 2-96,2-96 846 4-30,23-29 847 9-88,21-89 848 2-61,2-60 849 15-69,15-68 850 20-91,20-90 851 38-77,70-76 852 8-65,9-9 853 96-97,14-97 854 55-67,67-67 855 12-78,26-83 856 1-95,1-1 857 56-99,64-98 858 1-56,13-57 859 14-84,8-96 860 37-38,38-76 861 4-99,5-5 862 46-87,27-86 863 80-80,4-80 864 9-25,25-78 865 33-85,34-35 866 26-77,70-76 867 68-98,67-98 868 8-12,17-66 869 2-41,2-42 870 8-46,47-47 871 8-92,5-8 872 1-5,5-98 873 6-94,7-7 874 96-97,73-96 875 19-51,50-51 876 30-95,31-85 877 16-91,17-91 878 11-13,12-62 879 2-99,3-99 880 44-91,58-90 881 28-63,1-18 882 46-92,19-52 883 37-54,3-55 884 67-68,68-82 885 2-99,98-99 886 8-40,40-40 887 7-58,6-58 888 9-75,9-75 889 4-39,39-39 890 16-70,16-71 891 27-82,81-82 892 38-83,38-82 893 4-76,75-97 894 5-42,6-41 895 43-82,82-82 896 27-27,26-77 897 14-14,13-74 898 17-87,87-94 899 14-78,13-62 900 54-85,53-86 901 1-15,1-95 902 69-79,70-74 903 5-86,10-85 904 29-39,49-78 905 41-99,41-42 906 15-95,14-15 907 32-78,33-78 908 16-94,21-93 909 5-5,4-94 910 1-65,8-64 911 2-99,5-98 912 34-59,38-58 913 36-43,7-36 914 5-21,20-62 915 11-92,7-7 916 23-91,24-91 917 6-90,5-91 918 18-60,15-64 919 40-87,39-41 920 58-81,57-58 921 3-88,4-88 922 49-50,32-49 923 28-34,27-90 924 30-38,5-31 925 8-91,7-92 926 43-81,44-81 927 10-97,9-99 928 3-86,2-3 929 80-98,4-92 930 2-2,1-99 931 15-41,15-42 932 27-28,27-83 933 9-83,4-10 934 48-90,47-90 935 31-67,2-32 936 80-80,5-80 937 10-85,10-84 938 30-84,29-29 939 16-45,17-45 940 34-35,34-41 941 28-30,29-68 942 9-25,25-69 943 65-66,56-66 944 19-36,20-20 945 53-53,53-98 946 6-22,10-60 947 29-29,28-93 948 20-56,54-55 949 8-83,8-83 950 13-87,87-88 951 40-81,24-66 952 82-83,30-82 953 68-70,1-69 954 88-89,20-88 955 1-99,2-99 956 4-73,5-55 957 71-72,18-72 958 47-47,28-47 959 53-69,52-69 960 14-29,28-29 961 53-82,83-87 962 3-4,10-19 963 59-93,1-92 964 23-94,23-95 965 27-56,26-26 966 58-94,57-59 967 87-87,49-88 968 75-78,69-89 969 18-96,19-87 970 3-98,90-99 971 29-45,45-58 972 2-66,58-65 973 15-76,14-88 974 2-92,92-92 975 31-79,32-79 976 9-98,9-99 977 7-90,6-99 978 19-19,18-72 979 86-86,85-98 980 10-13,12-93 981 2-47,48-51 982 9-62,1-9 983 6-95,6-94 984 4-98,7-97 985 80-99,99-99 986 34-71,50-57 987 48-67,31-66 988 53-88,53-53 989 5-55,5-54 990 56-60,55-55 991 13-45,12-45 992 4-78,5-45 993 52-84,84-84 994 52-98,52-97 995 7-8,9-92 996 1-98,2-17 997 42-79,9-80 998 57-64,38-59 999 31-37,37-72 1000 21-99,1-25