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

1000 1000
306 93 550 389 218 323 13 960 957 931 816 159 538 326 361 380 294 23 533 911 176 713 207 417 58 799 835 513 62 306 355 754 639 927 830 915 348 246 228 173 280 420 435 169 276 506 101 888 852 811 864 448 118 2 548 270 582 914 153 831 725 428 638 589 653 341 635 360 935 149 976 242 477 400 700 178 432 577 727 154 411 3 543 577 22 318 719 690 244 48 860 107 725 353 767 47 925 541 909 701 411 910 450 622 355 152 969 538 324 771 958 132 459 85 428 770 870 501 711 566 74 41 828 567 414 657 932 513 566 257 701 841 856 3 816 74 522 587 308 186 290 73 850 565 37 699 911 865 697 560 557 1 810 982 985 699 425 660 519 154 936 329 202 12 655 723 164 68 586 937 164 345 385 786 283 686 239 492 710 744 4 942 759 667 763 765 68 949 676 131 7 553 923 371 716 414 855 823 486 398 500 394 378 783 322 375 65 957 131 72 19 214 161 791 919 748 997 904 500 7 9 221 388 265 832 273 139 1000 744 974 260 271 999 735 708 845 827 406 509 180 425 63 253 371 39 515 124 293 953 999 962 888 456 266 62 759 542 370 48 177 43 416 392 215 835 743 892 506 654 897 454 922 519 186 204 128 558 27 543 917 782 936 116 785 55 226 886 645 653 631 929 521 527 989 465 423 473 618 33 461 762 719 829 864 303 400 184 468 582 710 118 116 36 373 548 664 936 894 283 354 197 822 625 112 340 669 607 670 991 296 332 889 96 608 752 580 712 9 738 999 40 532 851 595 739 13 105 655 866 205 773 254 511 273 45 823 74 697 594 836 975 226 675 499 214 901 265 128 250 294 857 545 411 565 93 72 596 64 811 381 61 207 572 418 810 535 950 101 266 472 675 977 761 87 32 797 518 333 759 83 742 709 549 866 855 362 429 157 590 439 3 226 641 661 993 916 422 816 877 210 74 482 425 597 307 967 26 86 591 976 338 478 290 176 935 27 204 658 441 945 473 744 391 967 119 549 539 798 395 349 737 262 28 584 716 761 7 482 642 670 441 766 27 975 152 886 949 595 379 461 451 189 101 493 905 651 446 385 42 304 394 149 563 586 952 72 29 212 196 529 486 85 581 703 417 904 680 904 377 202 515 635 554 256 971 766 841 550 182 824 334 896 434 240 377 709 444 436 459 439 746 171 592 316 290 860 820 1000 864 4 323 473 500 141 678 26 705 329 285 248 696 3 208 520 251 662 781 127 266 20 278 440 425 512 375 690 824 644 268 967 50 364 913 751 126 649 832 515 865 656 943 626 362 656 527 911 701 656 998 824 569 478 814 161 786 841 868 695 479 807 873 150 693 496 341 412 482 890 295 899 59 506 526 451 38 321 371 389 633 604 508 121 241 300 539 489 212 660 717 164 152 910 652 212 833 846 590 968 519 221 675 179 77 503 218 483 916 782 173 483 358 669 616 585 275 37 806 136 583 195 804 136 610 304 4 801 646 256 60 180 877 276 756 530 825 752 980 402 194 845 707 719 212 784 473 480 358 961 790 503 51 317 760 178 629 837 930 133 709 805 711 582 708 717 291 344 350 547 346 665 530 640 615 715 507 974 695 390 194 104 683 101 609 67 442 373 817 981 668 345 301 933 944 856 949 754 799 509 836 370 222 943 491 413 712 47 284 944 682 980 663 763 662 458 192 227 192 566 87 305 580 332 870 616 838 354 855 667 232 698 500 541 184 740 453 335 447 921 230 869 835 201 77 905 429 406 840 607 676 39 526 31 329 110 577 39 201 146 178 142 118 118 605 962 638 408 680 163 386 131 721 62 41 237 77 298 578 634 82 782 325 799 662 377 899 39 829 745 914 634 751 85 666 57 439 235 418 196 213 363 147 252 357 465 780 297 758 703 861 708 732 257 644 590 727 343 867 40 770 174 23 313 260 279 635 524 66 615 747 182 75 614 986 724 715 504 468 139 929 543 652 190 40 70 55 20 186 223 320 408 184 175 242 167 123 933 41 909 407 606 161 944 378 452 869 820 546 410 122 349 332 690 417 936 909 431 64 546 397 347 402 855 559 770 474 245 435 949 844 190 941 481 293 98 43 341 974 586 170 743 988 430 617 976 395 984 796 307 423 247 938 882 409 445 648 329 536 962 317 953 605 638 988 190 694 290 933 762 772 760 827 440 741 519 279 265 154 184 60 107 74 579 625 724 221 467 914 635 915 134 471 232 443 550 972 343 372 746 871 874 879 421 326 116 226 182 182 926 623 311