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