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