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