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