Fairland

Problem Number: 
275
Type of Problem: 
Single Output Problem
Problem Category: 
Round 3
Input: 
Random Input
Critical Input
0
Critical Input: 
100 850614 374187 126837 1 1 772562 8670 791 934051866 311008 868013 738758 149696 1 1 824798 974907 1 1 974908 1000 982 621 2 7 997 899 1 1 900 1 395 18 246 615815 60 73 228 14618 195 6 5 10 1 3 17 5 2 7 19 916916 431433 797307 1 1 883967 829794 1 1 829795 880806 859088 172849 1 770844334 417739 444254 1 1 444255 57234 717078 131627 303 301033772 821804 214034 386 536854709 842685 953795 572967 242500 1 387045937 407485 476511 1 1 476512 818736 653427 311492 1 146357999 531675 404166 1 1 404167 872018 496519 214682 1 451824599 432129 79594 859 694559395 510270 1 260436 244339 1 807938269 465963 19496 706 722878708 28750 362410 289090 59557 475 744667816 744210 192781 683 888479025 201127 899712 734883 156573 1 1 882077 811009 1 1 811010 817850 700505 129894 1 1 748406 813076 1 1 813077 988784 992263 238232 1 370065073 423102 134315 1 1 134316 1000000 987525 888888 2 7 987553 899999 1 1 900000 851409 996412 358135 503 388152516 818694 142240 437 700191901 446865 1000000 850509 888888 2 7 987553 899999 1 899999 900000 871874 703669 273270 1 485201404 590371 95089 1 1 95090 973121 671810 516763 1 1 970407 885593 1 1 885594 805042 638042 137026 1 1 762608 970155 1 1 970156 1000000 760070 187787 1 153776671 445741 29014 853 709575778 587356 158561 390737 279272 646 938536642 546317 121404 585 774714764 729885 943849 8046 234058 1 986792731 460516 491211 1 1 491212 846912 376182 746646 1 1 828339 812551 1 1 812552 869549 18566 189084 1 983040001 443898 808413 1 1 808414 64411 89172 343684 188 526214601 885356 752267 465 405282197 849923 828812 414236 692656 1 1 765985 425573 1 1 425574 978955 667620 458346 1 1 914757 891440 1 1 891441 980495 409938 173634 1 1 967378 624557 871 771742309 648767 938224 744798 247048 1 414487748 592177 104285 1 1 104286 600200 279321 147644 161 640614272 150163 260755 619 340336947 633683 856924 911082 298925 1 241888639 543606 415653 1 1 415654 823396 684581 145941 1 1 789036 811777 1 1 811778 889981 967330 296497 1 359775985 575592 460877 1 1 460878 704 381 610 173 693509044 967 639 130 371505459 953 584588 3046 720365 456 456649308 762331 472343 341 174620461 531357 930163 686807 157004 1 1 875995 816554 1 1 816555 955288 826700 170890 1 1 896509 860236 1 1 860237 978760 35067 249033 1 370949128 442045 518443 1 1 518444 996439 402326 337793 229 907856517 461001 640983 179 679852460 792920 21191 652652 145866 217 859812566 276974 99642 611 179933977 189858 1000000 8372 266222 1 278899948 515253 36617 290 699149894 66521 913252 794457 148680 1 1 901532 808676 1 1 808677 913263 778490 161040 1 1 826447 878270 1 1 878271 732801 378347 221330 349 930193876 349600 501306 273 638850014 578079 818692 988551 145728 715 384330276 480174 350899 673 294286280 507066 852155 767182 353142 1 755520475 591176 800669 1 1 800670 1000 999 999 1 999 1000 999 1 1 1000 73099 168454 16552 189 536854497 51139 307430 529 362334700 692742 810578 653971 149888 1 1 797900 804050 1 1 804051 1000000 800000 1 1 1 1000000 999999 1 1 1000000 896748 479572 486165 1 1 854166 440099 1 1 440100 1000 999 1 1 1 1000 999 1 1 1000 10 13 28 931 601463 36 231 539 556432 258 1000000 964777 232798 1 42002809 579565 174580 364 331866548 243039 802657 349207 701580 1 1 778382 907338 1 1 907339 153 316 246 793 665342333 558 110 937 683957056 168 901975 749179 156553 1 1 885002 820317 1 1 820318 996589 603375 176986 1 689355655 436387 499148 1 1 499149 904984 296790 300207 746 674248490 584520 50849 417 722142399 72365 919364 274 208422 1 557765477 509964 81392 1 1 81393 833810 356124 683094 1 1 757670 626223 64 889228621 981697 885279 428313 435578 1 1 815132 449496 1 1 449497 1 464077 272979 1 334241947 571781 97267 118 488905916 193150 856782 401674 773247 1 1 855489 815766 1 1 815767 828435 522752 245299 1 420758517 417719 802826 1 1 802827 226386 410576 166294 823 59267597 692522 105505 295 529155923 112701 197968 981116 379372 351 690738550 534223 130631 752 460323540 173179 841724 831339 662121 862 689363247 690080 95221 435 900907780 280174 943583 814049 145646 1 1 906968 846296 1 1 846297 269309 416635 312513 639 227136712 750687 16702 526 311327260 176024 943264 835432 163869 1 1 942680 849359 1 1 849360 906006 475405 316847 1 363657547 599198 855550 1 1 855551 924340 466700 809224 1 1 899092 840933 1 1 840934 965900 534385 532189 1 1 907670 480775 1 1 480776 914028 460313 823452 1 1 912576 824567 1 1 824568 1000 700 1 1 1 1000 999 1 1 1000 920666 686191 213302 1 149261601 442480 825140 1 1 825141 123517 999205 232521 1 731022453 480439 291507 528 775921138 350142 601822 335021 478007 321 508227633 523423 2213 288 713569061 29265 990113 723263 212226 1 251953873 485978 893443 1 1 893444 869099 724007 135140 1 1 831183 921604 1 1 921605 184996 603686 287345 400 24701016 395105 152374 969 971927889 254032 965306 760140 164584 1 1 840285 873512 1 1 873513 890090 319965 280464 1 685637561 540388 74160 1 1 74161 924947 471847 772550 1 1 852968 469355 1 1 469356 866305 234808 80046 903 82969039 413993 407953 564 973322571 502942 953678 29551 281796 1 105545465 546141 852390 1 1 852391 921226 646845 233369 1 65204905 414921 823966 1 1 823967 842068 688244 138973 1 1 822802 897416 1 1 897417 859932 594443 434310 1 1 855252 955125 1 1 955126 1 250398 174209 1 503702285 424712 341300 66 650710806 354498 1000000 800000 999999 1 999999 1000000 999999 1 1 1000000 846586 751182 324846 1 495910771 585130 407950 1 1 407951 850940 443626 188471 1 761097167 455118 102648 1 1 102649 881313 422878 699312 1 1 774846 163638 4 599193999 681178 834155 790121 134917 887 147982172 891165 218854 288 219791787 521218 823138 411918 722212 1 1 799400 476350 1 1 476351
Random Input: 
100 937 554 253 961 413987767 540 825 1 1 826 995 943 284 494 137413750 493 61 964 7416673 331 10 13 28 931 601463 36 231 539 556432 258 336 52 24 472 459938204 210 316 687 32954721 566 879 488 446 1 1 873 818 1 1 819 91 748 219 252 203170873 757 7 503 767580642 543 661 552 51 94 684032057 52 233 691 498709034 692 934 735 215 819 342746012 409 473 1 1 474 973 671 517 1 1 970 885 1 1 886 153 316 246 793 665342333 558 110 937 683957056 168 861 712 153 1 1 799 819 1 1 820 938 17 223 446 561906723 445 88 1 1 89 883 965 219 970 537061213 513 421 1 1 422 801 422 172 407 890089397 406 69 1 1 70 821 808 238 1 755914461 545 931 1 1 932 996 787 177 1 1 986 905 1 1 906 704 381 610 173 693509044 967 639 130 371505459 953 878 444 781 1 1 866 512 1 1 513 1000 999 999 1 999 1000 999 1 1 1000 951 471 487 1 1 856 487 1 1 488 980 176 210 859 660401777 429 456 1 1 457 1000 700 1 1 1 1000 999 1 1 1000 63 838 159 886 729419667 793 105 978 170559487 428 981 669 236 236 532005244 816 177 8 104270849 356 922 2 198 436 544438193 435 178 1 2 180 832 529 119 1 1 736 640 206 773221323 979 999 180 286 571 568124609 570 102 1 1 103 936 12 209 86 861033288 425 822 1 1 823 538 776 23 720 21216543 427 626 281 102520727 878 34 163 16 871 53054219 20 210 514 942170991 382 1 262 255 567 315548451 566 305 69 313879419 866 803 349 703 1 1 779 906 1 1 907 82 532 45 659 402158059 202 135 768 236860180 258 817 470 397 1 1 782 935 1 1 936 903 549 437 1 1 868 806 1 1 807 920 425 768 1 1 839 24 808 252664756 57 970 446 874 1 1 967 857 1 1 858 999 545 218 1 935920354 487 164 650 428983727 352 933 627 166 1 1 834 837 1 1 838 61 611 193 817 936620507 408 40 807 739656524 120 823 659 138 1 1 812 980 1 1 981 981 799 245 468 608822148 467 497 1 1 498 1000 7 211 923 703494148 461 150 807 599925190 591 833 73 240 752 277906693 731 409 402 419894523 528 842 409 178 871 361417733 435 436 1 1 437 956 699 95 367 985200590 381 59 142 566974632 67 828 602 148 1 1 749 598 456 860834158 735 77 348 267 756 390737885 549 77 326 232993587 301 1000 863 267 566 50371693 565 113 112 378131866 150 292 972 137 267 938450234 486 93 537 147381379 751 846 479 448 1 1 845 818 1 1 819 1000 999 1 1 1 1000 999 1 1 1000 1000 767 283 562 892018760 561 70 483 719340708 606 932 609 246 534 656662684 533 849 1 1 850 1 800 292 1 577625840 577 166 638 64051655 170 854 702 123 1 1 759 803 1 1 804 492 203 182 649 806259632 309 303 541 468346790 999 1000 982 621 2 7 997 899 1 1 900 1 395 18 246 615815 60 73 228 14618 195 804 240 218 805 773206877 402 153 975 828638745 384 6 5 10 1 3 17 5 2 7 19 900 735 157 1 1 882 810 1 1 811 971 920 234 1 255813509 552 876 1 1 877 3 220 465 635 940885321 477 83 870 634787968 160 852 725 143 1 1 837 962 1 1 963 878 429 422 1 1 831 857 1 1 858 859 80 227 1 271551069 473 807 1 1 808 948 465 482 1 1 809 492 1 1 493 959 477 805 1 1 890 495 1 1 496 881 341 306 599 503237469 598 843 1 1 844 994 883 175 1 1 979 926 1 1 927 963 815 192 449 587405653 448 77 1 1 78 999 31 231 566 194943409 565 852 1 1 853 850 422 748 1 1 830 806 1 1 807 976 802 161 1 1 904 868 1 1 869 954 97 257 506 769647241 505 102 1 1 103 130 642 5 796 102675860 43 2 584 743893189 10 935 651 148 1 1 804 827 1 1 828 851 320 120 1 1 736 524 958 121911096 754 850 632 140 1 1 773 805 1 1 806 897 628 95 510 521153786 330 205 429 366625607 240 856 874 208 589 970675612 441 837 1 1 838 1 702 330 193 839464387 576 544 596 206950454 737 949 770 272 1 334241947 571 826 1 1 827 981 37 318 581 574915921 580 481 1 1 482 148 992 243 771 936345079 464 364 593 571083502 465 832 720 136 1 1 806 825 1 1 826 937 570 195 462 493944000 461 484 1 1 485 916 181 249 1 443277673 446 836 1 1 837 859 745 296 1 919424425 514 456 1 1 457 968 413 438 1 1 837 459 1 1 460 997 643 234 414 860362151 413 856 1 1 857 911 771 166 1 1 902 836 1 1 837 969 781 162 1 1 929 856 1 1 857 502 219 266 959 149568924 686 21 175 362258246 309 921 816 156 1 1 904 827 1 1 828 865 642 138 1 1 818 807 1 1 808 949 645 178 404 810122935 403 76 1 1 77 889 405 796 1 1 882 825 1 1 826 997 580 337 1 45385017 581 890 1 1 891
Problem Description Link: 
https://code.google.com/codejam/contest/4254486/dashboard#s=p0
Problem Analysis Link: 
https://code.google.com/codejam/contest/4254486/dashboard#s=a&a=0
Problem Id: 
275