Ticket 14461
Problem 1696 -c
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
100
6 4
991804528 947884899 397788099 24433046 498349643 272158317 
2
644804960 394057125 
3 3
574540667 841645476 647075639 
7
6497502 44863616 77948807 245257337 911119607 633310728 973733719 
3 3
270860830 745931376 388149063 
2
484044598 942562642 
7 5
379855067 107181999 526292191 389242569 98335787 608227566 998344691 
1
457620054 
5 5
789876041 379240738 612096815 981663881 121416521 
2
139668482 803340125 
9 3
290201690 910071760 587227274 533935669 312368033 666757854 64053055 807376976 666512886 
1
140265277 
4 3
274104924 851718240 789616447 189683397 
5
922385784 770694052 106271106 696634692 839509194 
3 3
666587025 987252368 762564801 
6
489844803 442430836 497602050 64923989 614217632 127904537 
2 3
573092678 53061266 
7
207264992 396174498 928438505 208579418 743017876 839048570 231063450 
6 5
923928164 615101205 396468943 873750170 774698828 515031871 
8
668464981 680297458 245409777 839750086 11410471 406625385 805135224 128829054 
3 3
134534419 604307035 890140705 
1
18952057 
3 4
49918184 749301072 725367277 
5
726240121 381419447 982699016 947142010 544156330 
3 4
267117361 62396166 548722663 
4
220306434 864041196 457802414 24874423 
7 2
819211006 251793488 657239601 350964988 50050489 358180586 794403824 
7
787204402 66718331 132078220 28935015 337238451 336075021 861202999 
7 4
294605885 898595543 822241785 835259312 808550845 976976008 266094513 
4
747593682 572552727 973116352 742719494 
7 2
422786427 742752584 386942647 192147602 743897864 373502026 210481014 
7
411654629 681413375 344388522 702567373 848238943 323506000 375465466 
3 5
243388827 727547558 547444875 
1
375622447 
2 3
158937229 348770001 
5
910901460 82767277 795150649 327498082 168241936 
4 3
299281139 932618730 557690110 562954246 
2
997740780 284689938 
3 2
762590292 774084113 372405097 
1
789286806 
4 3
190852741 235994583 85059764 947071096 
5
720860275 111283419 737318290 534328137 277973879 
2 5
106013595 463783975 
1
331489574 
4 3
838257692 154409005 565537670 686042777 
3
31301586 564274742 920913252 
4 3
795925565 422204652 787129156 492013068 
5
769189882 813663391 402883789 876347485 532835207 
8 4
599809580 139787074 683903443 254312498 198800322 395576333 546233790 534802234 
8
28608128 24210340 150085632 258292618 159853925 623213791 310520153 853115924 
3 5
525042189 826285586 118956978 
1
195161433 
6 5
19546259 557655918 573283575 230460507 68545225 211375087 
4
701560692 259938443 400365175 212492566 
3 5
221911825 725579048 570703422 
5
797185214 350676107 209995408 830359040 887230963 
8 5
626773757 541892376 791795893 839527207 359931376 706725642 234351457 64710598 
4
607966105 265052207 15909933 712881899 
6 4
292813645 912953181 397553047 335580887 346242888 955269020 
7
253691193 243429363 671224047 440463783 507966922 94283099 260692466 
6 5
564499517 108676372 365618590 477888869 254274700 967448856 
1
780249493 
5 5
146608784 929525060 348470848 985134461 807003418 
4
723841038 325964680 147316435 870187077 
1 2
318168841 
6
389919455 598086962 986447356 641882758 865041668 705033717 
8 3
831879657 710302243 229288159 846265186 693701919 639798562 250412693 294093695 
5
58593576 52071826 191889782 227003345 188500929 
1 4
920589046 
4
408526186 85032609 262544063 700292735 
6 4
604415043 841855199 181133563 871182334 257933517 581819721 
3
987590145 13939292 322019180 
4 5
266040354 361970508 105157359 225015901 
2
539120065 803761631 
7 3
517853430 276684561 489548332 582124357 328853226 654508700 236225834 
4
562396146 136703246 696283884 662174558 
5 3
716982645 163190774 828655407 927633435 579442521 
3
148781103 186494611 761401411 
9 5
494061229 973685617 489191028 79605924 206674616 125985331 760077937 638999132 185947769 
5
288839227 994472609 851124137 486507808 473668723 
6 2
696561362 487659376 913772404 487420924 323064360 665693629 
6
412007125 237354583 674015897 684115370 674125190 255821224 
9 3
888017166 361163257 769995130 923085583 149826396 590955325 581972993 99503412 563326933 
3
520278296 719618225 734400978 
7 5
175122205 127034143 382024142 483964345 81396957 541275262 721098073 
2
430538670 613061154 
8 3
945938719 452652084 869862234 547960902 510885652 109810002 705763640 301151575 
8
443008779 958416996 842551311 717537468 635697252 540293125 350265629 700888155 
9 5
720375396 193067348 632217677 44227871 366323578 959509679 665666218 877105735 753838634 
3
798290242 341014594 436341490 
5 3
680449177 724652934 642255428 409630393 585370219 
2
210779523 633964805 
5 2
426867766 400334694 225360856 797356425 631070941 
8
110860306 130294227 668335692 743649598 436438533 476477938 514947114 607692738 
3 4
517212530 558853494 579217327 
7
383379700 162596803 821745318 884145013 400332245 260952708 505739476 
2 3
500470411 951478794 
3
282751714 927061531 92682928 
6 2
402402159 811834941 338970258 736098630 899961650 471928768 
8
699360910 279091461 297320538 290129428 687365870 791898621 157070786 910778217 
2 4
333736127 148336467 
8
275761650 237686705 331211897 243043099 23277787 472135945 336767925 505490942 
6 2
461510807 310069614 885428357 98208789 763229152 992944000 
5
933705616 319389191 766307099 925484468 633003520 
1 4
247213592 
6
230035023 123222447 331317566 855663654 902813281 690386714 
6 2
471306291 170162165 56559927 877469478 65466433 6352588 
5
764828783 827502009 748406269 727048950 733045979 
7 5
119183141 786842294 266047013 7438610 664403214 669693027 976893818 
4
511057157 745498838 604897276 405966786 
7 4
974686173 869797711 426637495 404066253 655871236 116196825 417458399 
7
390620555 372376715 870290671 300766167 84740674 662742117 282364418 
1 3
526819514 
3
244044401 255409146 481166258 
2 4
144961180 15145161 
7
882593881 872995761 564414798 603767462 850437084 101496073 474732773 
6 4
753136173 342796293 815343889 633824182 703741141 989763707 
5
366305092 827554162 114004453 843018473 89564206 
1 5
880764452 
5
492676294 122765371 713855683 68523616 925452894 
8 3
780417408 177246893 86844307 608937075 765686955 619152677 594937628 746052874 
2
170325740 679061435 
1 3
908715358 
9
165868775 692849654 630814857 916932032 241432300 520599867 955589552 481442296 294197736 
3 2
693576174 90932126 889160827 
3
389276252 45136193 373468557 
7 3
257466363 382540743 771439983 909471028 981575528 576681638 709006979 
4
231659544 319525819 754592871 650119663 
6 3
403404488 888694579 321865033 188523574 222259850 285592377 
9
400885154 399811652 756430345 16433189 123358803 365262527 211581695 763747324 909416383 
1 3
767075455 
1
203022633 
8 2
705105539 19408946 98381507 673459052 607417386 460326702 537833971 419098541 
5
865814382 153864576 195453763 543669342 336590196 
1 4
522876978 
7
938513358 844989335 238448424 198593502 941419828 283413450 357014871 
2 4
8045885 440652775 
2
39752201 830021838 
6 4
165421204 94614092 467903798 553140981 892193577 900867324 
3
969887164 640689638 739893783 
4 5
771906879 743139145 238567831 819210910 
9
533852980 219538491 332853916 598106682 171538923 302411155 403858021 439444198 634877815 
9 3
927783749 81079382 668477726 911215316 791518959 51921399 736773151 414324987 195335375 
9
80835699 545742064 608728997 801138951 772570933 845359732 820464260 25205403 890582801 
3 5
445763644 968803018 606236218 
4
159004063 196773301 424070277 942533002 
3 4
881544562 526994275 654621377 
7
716437064 331186963 38162349 747624997 701510273 584329767 63170485 
7 5
510002173 796748625 568350309 414756619 795007562 501106032 124102625 
6
387156885 838770160 231438359 756395511 869387705 61618215 
2 5
408351847 426645853 
4
808498537 106717089 568155471 856744589 
7 5
956108974 415855241 254822085 15857264 716797342 516603090 6934287 
8
608444983 974630850 211424434 244062161 811473672 867457862 792173157 758593151 
1 2
938376979 
2
413249730 524141224 
9 2
272587145 940298949 91402511 244432193 558409025 801682165 860978101 532379575 693452346 
6
598990601 16300778 113587258 232562536 750270585 276436858 
2 5
309554344 64528986 
2
603790465 470982635 
2 2
137601513 418512591 
5
148663984 39591930 99794065 823188429 775382576 
9 5
594754434 129110486 537142482 688789039 391143607 17418130 312307047 799794316 635807957 
9
418494277 828507083 924052766 485294293 443260931 301009453 775501092 429878145 451683024 
7 3
119253902 408325357 90842218 370891098 535520561 821872177 768792398 
7
826176658 841641860 705479273 214330277 314347598 670873956 79217536 
1 2
144001123 
3
204408690 194564749 623900582 
4 4
450091277 752864104 455840385 382014831 
6
8060277 492534493 400682932 697184879 502696367 506647844 
3 3
758716557 926492115 268954391 
4
524192663 328094877 995188457 155996137 
4 5
191605330 243453092 628049083 999714896 
2
732782787 334600141 
8 3
500560096 437740025 801460452 587107963 64762376 217316783 916717769 484722627 
4
474885999 490909757 558814534 907410157 
3 3
774729171 193218440 562591863 
1
539788430 
1 5
757000616 
8
849199837 662356913 871376145 409594303 995397293 437129465 23335339 813296290 
2 2
938485911 974638984 
3
429351614 673178796 278147259 
9 4
716586229 799771606 404706984 434541749 741961009 184255559 78624924 876146533 540251218 
4
903912330 219632090 960078078 645960467 
7 5
92293137 711256560 564338057 465617514 5917465 800149035 593424984 
5
199745241 918846423 78872732 399744483 662659526 
6 5
720832229 101417613 558579831 286818807 527582465 536047755 
2
527697515 218374048 
9 4
163721231 410501057 497490476 216142977 73852146 318607476 284573329 237062098 271841945 
7
116458671 455121997 635478141 379392831 870159594 360115367 514568331 
9 5
152667239 315756450 239724828 516886084 141569641 183701016 911666290 229553325 644253532 
9
227162216 665008324 24778308 79025335 547271837 126237298 135238392 548461901 915332290 
2 2
360386844 736741660 
4
78654537 673005885 976688901 586492426 
8 2
403243371 299122337 408752539 803777435 497141584 669513050 833483501 71765581 
3
605899989 729258620 554817340 
1 5
139203054 
9
465345967 105075982 477872057 386400308 780329645 472318221 179996585 874328147 522181853 
9 3
326452185 19124794 738605434 104041163 292152818 715482704 451711713 452391097 708653759 
4
196670736 974921026 703928277 55884740 
Expected Output
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Generator Parameters
--k_high 9 --k_low 1 --m_high 5 --m_low 2 --n_high 9 --n_low 1 --t_high 100 --t_low 100 --val_high 1000000000 --val_low 1