problemas-para-competicao-pibiti-arthur-dolival/caching-offline/input/101

330 574
73 762 466 741 481 856 107 598 329 179 274 986 284 884 220 534 663 970 256 970 636 113 570 307 895 926 850 737 380 581 643 690 535 236 420 573 306 213 778 600 50 976 988 499 779 6 910 731 144 295 415 560 291 901 827 663 531 999 433 336 89 591 629 145 778 100 327 65 448 577 115 30 945 780 216 616 766 832 777 963 181 123 583 865 928 329 84 470 452 391 481 210 619 616 785 730 186 364 780 200 484 884 773 806 213 896 468 447 199 625 341 519 689 383 40 477 938 755 519 72 923 502 98 759 939 473 454 112 912 483 898 882 613 351 448 226 182 834 586 514 141 265 347 382 145 457 18 61 138 61 947 118 854 341 469 264 47 225 940 328 995 169 928 207 243 504 677 898 420 140 770 384 217 505 922 536 118 707 813 48 695 743 464 551 263 202 665 436 33 696 684 828 171 399 505 440 926 25 491 420 792 846 778 986 777 735 106 77 25 988 522 278 881 207 542 51 429 671 110 659 137 406 101 523 273 516 834 820 279 1 978 770 520 958 252 22 207 141 155 85 273 77 448 776 824 631 358 346 449 731 772 277 37 836 334 333 643 784 125 507 332 945 770 667 702 438 175 78 603 859 542 609 839 204 247 133 452 814 375 269 625 783 220 2 663 265 394 138 91 291 969 149 256 903 380 567 426 45 203 393 123 991 810 736 793 651 184 693 94 349 841 699 959 426 269 531 94 645 350 555 112 517 582 827 344 573 423 583 66 276 696 880 993 451 999 83 97 873 874 856 397 794 940 804 314 356 647 247 522 8 172 495 307 63 276 300 830 635 299 490 872 585 215 106 956 366 381 576 86 575 133 566 689 559 121 928 843 773 106 247 660 787 251 86 987 416 868 152 720 751 344 40 131 406 767 710 572 208 637 81 96 11 993 456 779 43 887 72 416 629 607 65 195 941 123 105 600 640 469 567 609 683 646 273 595 362 968 615 505 609 686 901 264 391 223 637 354 646 326 315 67 69 76 663 247 286 197 334 498 912 343 58 542 974 854 397 673 869 379 978 884 810 184 484 333 170 757 133 390 537 279 985 899 44 244 880 536 638 71 623 745 447 986 831 912 928 375 373 315 944 567 689 604 194 283 599 647 133 181 857 55 571 672 610 481 626 492 908 79 966 747 867 982 829 551 401 160 497 154 8 995 578 267 675 593 233 728 605 414 830 31 911 389 564 747 15 179 624 901 764 994 333 505 355 712 290 69 237 645 346 85 422 393 875 874 192 835 280 46 558 331 887 593 857 537 652 455 863 51 996 928 895 603 171