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