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