Test Case Files

3 13 0 8 362579580 43075140 419155232 0 1 132194501 504781787 731777525 11 8 867600753 904841740 684507076 89 5 4 2 181377154 599463948 732171212 650033374 874307316 404198934 819363899 459412780 854377432 485404202 405544704 105518230 357199891 293600705 307400275 30207926 761528962 999277208 229337800 332276539 947467606 982173703 457232810 157414491 126305783 447422457 474017754 60863133 891773177 487315469 19960992 262425662 887341660 736778673 998492158 63255870 746066898 852096304 576614068 869846050 24720978 829939115 301381312 995827481 690167160 216791773 881809362 796128324 233133846 948958489 248816929 442444950 561083815 448130789 289614629 526204703 86650765 345104071 894054629 89901568 289138667 252761283 320491529 886439585 472784598 107633818 36406474 104926116 319626720 348430064 375642461 251062347 540425020 687975098 352663890 519105851 670445629 593533509 995900636 728616124 714205075 582611154 717702082 161015439 713437698 375268203 370326645 762453998 552354862 2 0 927686598 955287206 275132429 118303106 814721335 345188027 129217203 733326161 64671712 607596358 928295370 198478605 191431436 337435328 771362775 399594360 155425081 875987664 944672899 667118916 704578720 196817748 115515023 437760107 698997484 242202903 614401528 715879632 175928423 585523570 778037123 912697060 300544104 693348950 629487091 299832565 540034817 545599195 276123128 824915680 51897150 946791658 822758350 278549972 837357354 413527069 142218206 541552289 634031801 870925830 601366459 153977610 682599171 508102557 323610257 414147730 971011877 945147941 684717718 27779659 85371729 987851905 469615223 640756151 495384889 326701833 440703447 866989488 803966252 379308489 595658991 632798721 487548419 872638298 311894502 178708063 82475950 354276130 768728016 674337128 226878947 933508713 130832772 337966620 418131937 886401123 42714644 413886589 75795681 3 1 376451947 711475200 746854446 403957170 364956123 310104961 433818837 16645558 98194637 131861394 807656997 231277641 804509884 405435735 735070341 738205547 960395521 285638051 738546711 27889919 671005225 725701278 80816331 220950486 237442005 639197293 535223040 453008727 570239690 355284853 63356608 81894046 3380118 488829919 970118155 356850454 183922950 921825401 645851666 408652637 155787865 968723099 622597266 797036698 275663205 681444428 307426587 754083569 507453380 193839482 106684299 205270990 437743805 897121185 222771848 849418343 563193022 347286190 889228692 535788596 941470217 470954600 346838324 207346294 34236986 580158569 63101505 316918253 854371042 386059168 567293688 865373298 670833005 157615830 61388735 497478544 149444472 145223498 992405161 816884584 406102678 324478103 894539931 735865335 626750280 6336667 859322767 399304045 101923611 0 2 268153077 531617428 866478977 731139725 138381327 679225362 669330888 237364122 817539548 692628764 53417583 658098690 340874593 945312349 354312183 750355492 178215185 115039859 22617142 141643905 511107045 951018627 297829450 439165164 458519281 49255204 8038727 558103636 200729299 752082187 91638938 24965769 699511612 618800843 584155684 258407957 744419190 8007245 125661330 976260544 602694283 513565107 450758644 695888604 15148427 194389498 700022754 173332011 500041123 660063911 109591225 30537716 586057340 453043143 544209690 527051489 986236990 442218102 71131411 728494845 3378278 662449476 390591535 17284401 118331014 397685167 879344135 679218822 164586271 574626775 401815637 465230825 24458809 432941646 593711786 991749556 880681904 110401191 501586386 786633 858325190 482281815 576948723 468727509 547566696 324296292 572901847 449132229 262496622 1 1 644878407 256824527 581562474 955098428 916543629 457641372 522941041 183354248 587429396 293237396 594478939 17151850 607863208 746708597 347060129 39388645 11671302 219620233 527753982 520172419 807786781 144824064 637348883 981741177 568307308 509927975 32854863 646349900 956099013 582646599 474896155 56424685 292120017 768475689 658415633 210843457 650618764 828038882 264551888 764470295 56217390 201982553 762805632 95567692 242786508 989651076 250243403 931198044 418071560 51241238 481535344 436501459 365736869 655435258 204073072 283196527 233909699 902431612 649062236 258928175 575540159 315810130 117132046 567847712 173227589 137956756 884756637 321180844 845815214 401201509 932562681 244657237 185862663 830286234 121882874 305435050 90741177 419580643 836547520 236875497 41842892 587977794 457193467 626917974 976819867 884382934 719589750 579431652 231146863 ... (truncated)

9 3 3 1 2 4 4 3 5 2 3 1 1 1 4 4 2 1 3 4 5 1 5 5 3 1 5 3 1 2 3 1 3 4 5 3 1 2 2 3 4 2 4 4 1 4 3 5 3 3 4 2 3 5 3 2 2 3 5 1 1 3 4 1 4 4 3 2 5 5 2 4 4 5 5 3 2 2 2 2 2 2 1 5 1 2 1 5 2 4 1 2 3 1 1 2 3 3 1 2 12 7 5 2 12 11 7 5 16 8 13 5 5 7 12 8 19 18 2 2 -1 11 10 2 2 1 7 7 10 8 7 1 3 3 4 2 2 7 3 1 4 10 6 7 11 6 8 3 4 5 5 10 7 2 16 11 17 5 9 1 15 9 4 2 5 4 15 16 13 17 9 11 17 1 9 15 8 10 10 10 8 12 11 17 6 11 16 14 8 14 5 5 6 12 17 5 3 13 -1 2 1 2 2 1 1 1 1 3 1 3 3 3 1 3 3 2 3 13 11 14 4 15 11 19 11 9 12 9 9 5 12 18 14 3 17 5 2 6 7 4 5 9 7 7 4 16 9 4 2 16 14 12 15 9 18 ... (truncated)