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

5 917
714 751 433 372 83 110 987 647 606 314 914 141 221 420 568 739 124 811 13 864 588 512 801 767 105 449 837 240 85 287 667 502 67 672 578 90 428 605 955 695 590 533 310 172 727 248 566 589 814 694 993 610 307 790 873 255 514 303 989 914 109 514 104 497 815 437 457 673 489 82 642 160 360 606 178 403 437 594 851 128 484 718 172 6 534 305 823 680 711 146 788 335 888 986 373 949 910 487 96 298 257 771 240 66 214 507 997 852 878 673 767 565 101 539 510 707 171 153 485 603 886 66 211 260 86 664 193 226 440 759 302 691 36 194 438 581 271 327 606 902 514 422 258 467 777 861 848 602 140 975 603 743 297 640 88 67 448 59 468 272 710 404 212 366 363 207 243 106 372 855 384 538 497 255 61 786 664 717 497 537 64 402 71 37 255 715 749 635 253 123 574 840 175 391 344 427 92 952 335 8 363 541 312 414 92 414 471 826 394 314 353 218 295 298 315 35 392 923 409 28 861 144 111 305 3 726 44 376 385 527 978 223 454 903 136 372 665 914 584 315 672 180 201 5 962 695 806 347 5 377 756 935 40 483 928 323 42 555 159 983 146 875 517 159 604 984 751 307 994 275 976 870 985 595 1000 536 264 114 536 500 829 884 839 730 927 147 472 142 644 133 282 31 21 732 927 753 790 709 829 140 807 962 704 178 165 432 878 437 953 546 809 438 480 796 609 231 73 832 167 211 562 44 971 336 772 450 360 620 674 128 626 965 838 982 391 383 652 362 403 434 677 407 858 666 262 169 898 701 878 667 638 185 139 233 788 939 246 830 984 424 962 600 703 872 217 711 69 814 759 889 647 602 109 809 586 335 327 283 74 413 351 330 180 712 864 491 564 983 387 927 111 918 653 453 771 596 543 5 802 230 213 806 643 618 632 433 529 45 900 251 2 246 18 7 673 832 95 650 36 60 475 453 822 220 68 695 702 841 256 65 903 807 206 367 742 44 54 317 79 76 428 760 521 888 137 465 165 234 354 238 875 818 631 913 292 756 205 63 809 360 989 849 379 937 427 182 657 399 119 384 869 301 359 74 831 867 843 873 904 877 840 24 368 682 894 154 866 365 610 372 395 104 613 143 422 796 90 67 778 211 868 183 114 142 902 66 996 311 121 917 835 953 521 591 750 882 728 784 286 896 682 406 291 809 792 107 568 313 221 900 243 472 596 276 830 650 488 935 153 373 185 887 453 670 246 475 610 868 598 499 874 356 366 709 788 155 782 387 682 295 628 547 691 679 583 885 554 270 189 49 189 548 237 710 726 877 678 260 950 528 943 531 589 288 452 874 539 711 928 705 539 550 541 543 706 943 685 589 620 579 373 312 888 700 749 211 135 261 113 539 936 12 211 521 439 511 702 396 730 820 276 652 267 447 26 464 449 552 23 409 470 114 744 589 362 310 111 893 919 782 95 350 115 882 666 716 937 894 971 603 824 42 868 612 394 369 370 990 886 778 20 202 639 474 927 374 676 288 141 531 718 568 321 224 244 321 812 884 274 263 532 327 869 969 192 970 601 420 877 714 499 358 828 849 936 444 993 205 676 484 789 944 900 708 846 302 469 561 498 114 530 241 687 825 969 386 6 725 663 672 675 699 696 523 767 613 791 886 582 570 588 954 906 585 465 520 38 297 437 347 603 132 465 692 814 104 333 308 280 773 116 533 845 137 219 977 334 895 46 242 759 667 820 424 569 512 974 279 913 58 796 806 239 516 616 408 976 924 752 495 717 818 960 988 122 21 150 488 104 21 173 303 827 450 794 912 644 684 362 334 640 832 666 746 231 850 605 502 318 781 642 219 373 5 204 844 546 957 24 553 237 665 146 5 706 486 272 737 642 797 909 703 273 412 344 783 873 244 170 861 470 668 948 417 49 604 591 365 533 539 921 571 197 66 943 181 580 887 557 675 395 363 232 288 110 52 205 61 191 332 519 661 650 920 557 743 16 17 65 872 148 735 418 86 393 929 339 718 457 654 106 430 711 463 385 292 479 178 249 381 145 337 522 207 425 17 452 272 794 188 714 420 422 247 122 779 471