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

4 879
816 526 332 973 680 120 923 288 783 64 134 634 227 294 332 691 197 250 518 567 16 66 429 374 910 960 921 107 307 402 403 758 16 105 236 170 985 386 980 607 80 736 540 369 880 928 324 871 266 811 398 917 155 319 937 554 124 367 255 803 73 38 263 830 211 488 859 544 854 538 995 984 587 293 825 497 103 935 755 676 370 809 77 836 602 578 644 968 557 266 139 300 810 832 250 776 777 653 522 335 710 231 682 290 538 623 789 123 330 867 346 546 774 533 891 27 955 241 62 558 602 779 751 830 839 879 852 931 754 207 312 752 921 977 80 829 596 214 393 798 1000 61 352 746 213 173 8 789 392 774 688 510 530 457 578 386 62 67 494 479 583 239 420 938 48 105 526 105 530 947 436 378 809 339 541 587 87 483 757 767 720 280 801 103 869 156 21 854 233 701 886 284 255 547 89 221 154 501 818 791 802 461 206 127 662 583 409 189 765 863 8 307 340 312 177 994 787 157 646 132 767 91 334 259 530 925 836 225 999 439 902 198 774 740 447 6 518 297 973 792 230 831 291 208 722 924 601 549 84 155 815 460 105 751 302 347 1000 764 567 567 871 599 449 822 293 617 255 726 657 447 248 580 946 597 678 70 4 710 191 362 545 702 543 412 918 345 12 124 74 105 473 229 746 779 35 272 720 810 663 599 55 443 570 186 545 448 231 277 137 389 725 936 665 310 455 478 958 711 226 622 695 570 578 470 305 101 309 635 942 169 582 49 961 548 252 33 715 696 864 406 658 522 586 367 965 300 941 721 705 867 695 714 919 521 962 199 795 612 702 167 686 765 492 277 366 755 164 153 201 909 280 448 397 676 511 848 187 774 555 101 855 292 507 879 794 157 522 817 296 864 118 740 275 999 306 434 22 646 92 75 378 96 751 59 180 498 147 234 413 374 752 211 489 882 599 725 121 999 593 605 281 738 461 74 794 21 678 680 169 871 115 510 430 400 478 152 510 119 614 77 458 876 949 993 510 269 529 877 818 957 23 378 493 321 428 346 877 297 866 647 280 317 682 690 14 245 780 213 300 352 872 337 490 342 752 489 974 334 44 605 352 697 668 665 340 781 778 203 123 787 550 880 521 832 367 87 408 848 273 292 908 7 625 183 118 966 715 971 841 972 901 847 632 498 417 648 478 750 327 661 452 561 568 642 510 73 868 606 462 320 773 700 728 498 698 638 61 227 429 781 112 567 493 850 980 592 421 801 923 572 507 713 96 5 802 501 799 959 40 749 312 181 137 470 775 356 210 454 519 333 167 497 290 400 821 7 298 988 560 939 60 800 247 301 128 214 299 929 34 578 36 494 268 47 180 632 402 626 841 663 572 917 375 222 567 661 556 468 780 741 459 30 336 57 465 467 459 932 171 343 65 266 534 993 700 998 318 828 79 526 376 346 284 474 783 772 768 232 674 203 922 123 476 795 831 903 916 922 729 519 459 630 411 232 752 428 215 675 607 58 912 966 773 926 920 900 686 884 147 625 976 11 386 382 173 785 370 531 917 139 10 792 545 550 616 899 993 273 749 45 551 968 100 861 610 267 423 139 148 516 482 534 333 261 374 727 469 384 848 276 349 685 767 982 7 943 177 835 682 943 998 140 159 240 28 40 486 833 874 728 930 870 485 513 601 455 221 701 733 688 33 418 61 112 311 729 557 330 981 112 977 878 491 617 126 649 198 465 354 337 15 633 727 498 986 673 796 971 624 96 404 346 861 757 660 228 522 561 513 886 708 227 480 831 251 730 469 595 948 815 853 625 584 392 539 38 771 126 462 249 509 360 737 948 580 205 915 969 536 759 893 323 774 890 766 713 702 1 874 286 397 626 615 819 476 909 310 172 583 16 112 815 782 494 671 256 143 155 688 8 914 274 544 977 508 759 36 540 845 606 591 563 18 666 336 327 171 374 593 483 382 32 585 871 746 177 115 446 885 654 101 72 311 754 890 721 957 754 64