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

248 944
880 792 628 220 500 924 768 4 778 359 270 697 444 346 705 960 129 364 848 553 137 233 102 441 114 54 725 456 830 343 798 716 267 178 610 556 673 865 988 942 688 148 181 562 47 765 311 669 502 682 219 439 637 742 563 173 139 384 704 119 712 314 661 795 707 891 738 369 236 254 602 900 611 745 477 935 728 967 63 78 848 502 71 385 455 122 417 933 840 224 108 730 871 276 629 622 887 987 987 184 892 546 432 918 11 549 46 935 141 360 760 490 896 682 252 334 93 213 888 536 283 384 66 552 811 389 663 963 458 235 221 362 818 900 632 186 313 760 265 91 664 513 218 889 61 653 107 614 673 208 721 278 603 343 505 681 332 213 761 428 473 82 952 504 748 575 969 378 939 603 892 314 320 185 781 780 479 576 947 585 291 833 522 159 521 333 530 485 763 805 621 32 270 272 45 385 892 672 796 933 795 53 793 627 109 912 706 978 78 689 813 664 761 106 933 572 763 642 131 325 342 300 923 264 560 749 787 798 345 705 15 315 849 382 824 617 63 879 416 691 467 330 751 282 789 987 345 772 59 895 246 551 495 34 873 419 783 833 170 557 196 897 860 325 899 774 335 193 903 21 663 103 349 362 195 807 766 138 615 927 872 835 82 941 470 815 41 904 251 365 354 608 387 704 634 929 619 926 552 485 900 874 991 47 548 970 816 720 804 177 21 109 347 166 48 87 569 588 154 906 821 640 244 214 912 742 609 369 216 861 50 972 830 630 777 753 224 408 222 52 288 359 773 207 234 121 638 891 730 904 756 214 900 218 591 392 898 652 650 661 138 315 861 310 205 353 52 912 698 526 870 971 440 157 887 548 943 114 102 603 816 987 792 262 952 660 11 164 330 937 68 515 282 744 969 19 218 932 264 737 120 555 150 685 718 625 209 4 937 987 271 982 235 669 372 593 114 21 16 220 142 237 751 541 190 533 687 564 548 182 557 773 268 776 584 794 865 125 413 559 657 340 577 484 764 463 338 247 112 573 367 239 152 56 587 842 128 376 846 688 507 647 604 229 966 276 596 203 618 656 818 190 909 523 357 750 746 560 786 8 580 132 655 590 895 203 689 994 416 59 246 247 768 544 820 656 812 166 584 119 352 986 856 600 359 482 90 363 877 232 338 61 814 395 208 15 964 701 695 534 652 798 256 969 473 935 221 159 368 177 494 606 875 764 151 461 30 176 768 163 813 951 188 381 188 496 530 164 717 478 487 12 46 559 898 87 552 678 743 768 417 746 261 9 563 301 16 493 379 741 687 14 627 382 815 728 552 565 374 540 84 159 761 254 837 48 966 232 132 277 819 341 496 923 45 806 944 501 698 257 36 513 232 789 485 540 483 511 657 186 795 695 208 934 907 548 897 288 420 348 358 898 632 621 363 634 311 359 491 556 909 776 691 381 170 118 405 57 881 696 935 773 753 78 889 821 543 148 187 584 586 235 764 351 870 712 892 938 706 300 819 562 130 490 167 400 477 579 523 317 295 829 594 512 809 752 120 787 660 1000 314 254 362 870 184 139 213 87 458 976 494 467 624 888 407 935 889 866 505 292 781 937 319 741 867 722 97 845 44 57 650 15 166 260 27 388 169 726 558 713 165 998 907 206 515 61 582 912 295 740 79 551 477 339 393 265 41 11 971 101 917 654 698 793 295 465 797 469 968 409 128 310 862 91 602 660 299 146 14 748 827 388 334 518 962 334 675 192 356 452 390 233 571 609 923 415 997 429 544 562 76 522 539 510 548 311 153 949 384 13 656 811 549 708 262 904 644 783 359 594 509 596 747 480 815 253 581 144 241 401 413 49 84 259 727 434 687 898 290 609 674 960 618 805 155 28 455 453 668 664 356 983 554 739 840 842 416 15 176 828 810 468 931 660 251 364 293 193 647 573 245 865 393 330 750 659 303 114 330 742 145 887 626 655 597 1 527 575 958 913 397 587 704 630 2 26 926 11 404 579 981 727 184 780 270 75 348 252 863 424 973 522 267 527 642 379 941 398 783 144 497 714 43 413 476 751 139 588 271 154 700 928 680 528 765 74 200 508 170 760 806 189 115 945 226 333 186 754 395 91 793 420 762 202 386 939 29 192 309 8 421 304 717 624