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