Ticket 11838
Problem 1682 -c
Submission 159262037
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
1
941
4408437 3676720 2385796 2128877 1982694 2479281 3558861 2089177 8548793 5977645 4289857 3795009 8158995 134558 1187256 7548706 733084 4519588 6868941 6876635 3314179 1652351 2466015 9016240 6905591 8095511 9926162 5229771 1220399 4350453 8866252 3210550 2264292 3903175 450232 1699938 5304274 2634592 3904582 8860962 7665851 2309429 6062505 6293169 9282915 8253793 1363928 3467304 7803669 6274082 9670157 4197897 6246044 4923865 330697 8693943 4329419 3688974 7056718 8626555 8197622 3034602 6968483 3590401 2700407 4934716 6378772 5494232 5326122 7641333 7873968 1944438 1771120 8011563 5295689 8233394 1545264 4508442 7978103 7437256 513745 2937374 7265429 4694233 2204354 7678522 1782723 1517032 9914355 3677716 1498082 5627870 6848089 562934 1474843 5378694 5632493 2163919 680537 344978 314286 5206704 7263946 335764 9849114 1660240 933602 9595910 8918969 9084425 1392343 3901635 4294035 212824 5595302 7028491 6862004 5061216 7018509 1115907 1219887 3386856 9302287 3323954 5686680 6012120 7096819 8624646 560777 831552 2895685 4378573 6723102 5689042 8961108 5195580 1997305 7614179 8110770 7288300 7218750 5710446 7579831 5492695 3753240 7959697 8683519 6893664 7318963 9896077 5593319 7879112 3071679 9184330 9376788 6971194 3654260 7524433 1398380 2432832 5123464 1322960 4486682 4968523 4590906 6905882 4135822 3662127 8373707 2183844 5886203 3528612 4610816 1535497 7964760 4866374 6790818 7436167 5420128 7160854 8543101 2474624 6978066 9287928 4693348 5372922 918577 5214259 1118891 2978207 4583748 9979508 7136812 1199678 5760279 4704331 3197379 509000 9769273 856619 6729170 1054804 1778172 8354926 7271870 1399195 5736313 5338576 2906351 3922940 289033 5659247 4460756 5899897 3388364 1808466 1009245 2784825 4535846 8799582 8534655 9948292 4967229 8113250 7707316 278730 4274941 1300109 887160 4615964 3424404 4245234 1642189 4982961 3150838 3711371 2105656 2842467 2419546 5475379 2380097 8127792 5662522 9298859 1123319 6414009 5399639 2032022 9554410 1255238 6020148 6215548 1543727 7999423 8534422 7499723 7181152 2241461 2760074 2117841 5659417 3776983 4999519 8526276 867196 7056765 7068967 5095994 4587950 9315233 3710651 2454705 9967704 9867105 2176180 2137736 5460135 7745023 357747 3826436 3792716 7859553 1059865 6254668 1468540 7532817 3424271 1103726 5430513 5289661 465920 8886872 5087207 5894072 441306 1689951 594592 8805752 8162897 5803195 8400353 6567318 5181404 5472521 3597298 8286417 6343350 5660744 5371810 7146891 7253726 3507165 7623745 9291210 4850839 3492623 3099429 7525560 543465 9588491 1142693 3854884 7178142 9214561 7647393 8731647 3337286 4912645 867192 2913504 1944244 8994383 7763856 4929025 4205054 3205371 2809681 6665279 5610112 50858 7868842 4360989 9879898 3597791 9118987 5166658 1162862 7253891 1151338 9178614 7695843 1112546 6781758 8322729 74405 8963372 6866951 618989 326626 7226997 2028996 8525175 2187406 2222900 1435131 5984545 5177312 8526664 3606708 2280427 1420499 5138158 8625534 3162742 7281446 6686284 1824617 6040711 2816732 5659370 9240203 3509258 5199165 446900 9640828 7800077 2423763 4824185 1917273 7565632 1573998 2413039 45892 8831996 975777 8512172 1513698 4761529 1668802 1041710 5389916 5573142 3914094 2411477 466527 4816469 6812034 9085028 6795164 5653595 272035 612483 4889288 9991989 9531063 8479936 5619741 9033614 9259242 6718985 9070167 4190394 215850 2031155 1251897 6988335 5604524 1303415 5670277 1532934 1358821 5260271 1637895 1070334 4643345 4974878 8754443 4619642 9592495 1039333 8641762 9878142 1877634 6330639 8288482 4947253 4910354 2588742 5148899 179054 7508649 5441947 9884354 161818 5111255 2404226 4405089 9142224 7120495 778835 7142693 8873418 7704327 5020875 2487159 5554661 6717180 38025 8757828 546853 3531371 8428049 3787261 8679598 3199801 3857356 8933016 4418764 1104525 5342982 7445645 8787820 6422097 4774895 9139801 5812001 3426868 3619867 4884990 8976928 3698602 3881858 6742401 8594372 6188522 675584 3711723 4632587 8450159 3935702 5971017 90774 4038137 4669863 1250476 9093549 5892489 6254076 2876458 2275001 531944 387649 1183579 312265 7345440 8836421 2540764 5171982 3745153 1701694 7297360 1351006 5015454 353091 2880730 3671860 604493 7867344 5712164 6028206 6901675 4396357 4736219 3516046 1018518 2398311 361904 4374074 3368241 6129630 4689368 9111741 870755 23606 8910093 7094339 9150168 418782 9138700 5630496 9511039 684843 8674325 2925770 3283338 2327766 7867758 5081179 7993713 6865658 7114592 5284880 1298543 367767 2085048 665164 5809155 8885010 6550344 4311702 4610161 6726450 4808035 4132118 1808447 2213669 3030884 6709660 3130552 6699897 93224 9846042 6241004 1330979 5824655 3920805 8686510 6336252 9001215 9432439 6431253 3716670 8435041 5089008 8855931 5021195 7932322 9345553 2848257 3427047 4565299 1485567 4200585 190393 2168074 265862 3423803 3100110 9305119 5631507 8851585 8638166 5387376 2257465 5457930 3939429 5586685 4696493 6052682 2548851 4190412 4943434 4709753 6304605 6222566 5072526 6175120 70370 6962904 6880923 5874639 3631910 9009076 6270903 5841082 2500914 878221 159692 7420311 8625394 8275966 1937385 2899569 1878325 2815140 1040575 1603480 9561009 5186463 7862180 4647071 5975293 8294933 8909332 9323613 252053 1151536 1680811 323693 3128666 5238427 4131116 6011309 2452239 7911816 5977725 8537155 6612445 2118317 7060137 445075 1981904 9370562 9965532 680394 5471319 9825157 7238891 5751127 5086152 7689270 9674314 5009772 6510553 3695003 4990355 5145473 4624040 2900349 8453894 1548114 8053301 7333929 1859075 6644956 7614179 2401905 3279505 4349924 8825466 7926568 9937499 5357296 5272488 1856554 3565614 5784395 2492923 6609105 3964541 3324293 8816488 3602433 6366813 3873521 5968072 6272797 4595593 1357222 2699862 7054991 9616991 2394495 7884082 6667204 8786144 7025691 1629665 5983918 7920820 4485085 683210 5918656 9244964 310764 2466874 8201718 3833246 26164 9695457 4166858 657461 2162404 4943443 5656640 6032671 134639 1264265 6975323 9102901 8464523 7843037 1302565 840438 1866804 8003985 3184299 8951556 7050794 9466313 9267327 17573 7523310 5116172 8656565 3801027 3357258 452679 1181798 8385901 8955974 8086602 2327088 653908 5432883 9411785 9607731 1044943 959524 7224796 6546325 6501975 8207344 162815 6762751 8598539 4260402 5813139 4541087 9994286 5736009 8136923 8130596 9069604 506840 9966464 4640325 14329 8586567 2157710 2051002 9963865 1612352 6691444 1656385 5989785 9666867 9844232 4464027 7535277 2370258 247809 8212492 9060272 5319958 947963 3950046 385375 7869496 3723510 3001950 9580702 7248697 913112 722142 9829873 1280218 2444006 6240690 8025732 4246820 7691983 2012339 4517412 1358178 8708129 2033471 798148 7766946 1369938 9509558 152569 4998456 1140536 1357439 127230 3910331 9998481 4397185 3655601 4430214 2938492 717482 4426772 2260920 824190 8319468 1987277 756149 3064191 1239739 3144742 8728098 2920778 5763984 5001613 5406700 711184 447977 1119637 1657538 916326 3599558 740468 121623 2696642 9845422 9845507 2942753 9898242 6395560 6589121 6830813 2669029 3479746 6433744 77960 5349519 8159118 2252535 4777511 1091850 336032 742174 445952 4259136 3261585 4274389 5239583 2726018 8904447 1756237 612562 8287364 5901579 2103517 4994222 8427230 6052697 4166782 2390663 9185164 2251411 7122896 9748219 2845807 9979495 1423123 5885801 9181771 5096836 7053615 5839090 6851271 4463009 2175148 2061823 3914736 7501047 5425595 6933946 7714741 1097794 7461931 4580755 6032236 7019587 8447860 4339516 5075148 8516289 
Expected Output
471
Your Output
2
Difference
Generator Parameters
--n_high 1000 --n_low 1 --t_high 1 --t_low 1 --val_high 10000000 --val_low 1