| Ticket | 14469 |
| Problem | 1696 -c |
Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.
1 1658 5 72419001 6073402 27656872 82886304 39785170 83452003 47995474 90950480 58641374 3872958 53582067 69370850 97560657 42358113 17939370 25379878 76263318 835701 82495433 5447744 88608390 59342521 64339286 17327400 1594357 49765629 91795597 46775593 99273766 23668392 46054235 58192226 66889553 34682675 70445797 62522952 97229604 44376236 82885887 87659298 47178047 49840180 33238198 44659084 64032183 11374721 75502023 49335028 72599699 97844829 80933 17884704 98357074 24602661 65270391 57713575 66247012 58047819 74573463 76718707 61869996 68277460 92877076 70476101 97198597 23830746 91387569 20676145 70631097 25228043 32784356 64947741 40240139 21958952 77263704 50683463 79373231 68100999 73973867 67455420 45796429 57266066 31361456 40251362 30469121 65642054 79354735 39035375 15750878 69102517 18454304 38292847 22424422 19823492 68056308 83795394 57136660 19329901 2858316 54927515 42014162 18131135 98758207 79375490 8593795 3326681 37159449 41842515 81282170 59063218 12896726 70064573 6099969 77560916 23703979 45349060 99238100 44227676 58041726 3053888 39560099 46479996 95331177 63940956 48712339 83962106 35768891 85563671 14929086 26922798 32016886 58916806 39845294 9349128 52518482 99535760 97215206 71489415 63398457 99440113 79949913 51692099 94762313 98907960 27915249 31965156 86787413 12960264 24278281 5502376 65751012 56767707 2189044 2804449 59853489 59231866 56483188 35887733 46755881 67889030 71253571 81271388 83410672 93624563 84076174 1647654 95054172 86993287 56261748 13854835 85695736 46858336 46374283 54323320 90357763 6626155 25145692 98553216 34359535 93944302 81797346 97608809 34227170 90290430 92019727 95809315 19427128 8207114 48855112 81722421 95313151 97865806 46356196 5499448 81859193 86866017 24542640 25119833 80586398 49046184 41917037 97810907 84275351 61647584 64558161 19558547 52686404 27729560 68814978 47098474 99289015 99835060 68982174 22431967 88718263 71584748 72713270 60045186 93121598 17891658 50092879 93340026 59642619 9876912 93393631 36393472 37628881 75440208 86042966 83065314 54522966 70399538 57462546 82098689 89208405 95253425 94695401 24996819 7441740 7910398 77399972 24462306 15992559 31742876 65815678 64669514 16365987 42702818 31468457 84290623 15836420 94063484 44009929 60238469 17658975 6046698 91060599 63849462 86817849 23178240 47477183 44261376 39241158 81060453 13382306 5555492 26551666 55973140 93736597 61602680 31290716 49888989 19903232 61479974 35522006 5146085 49684416 78352107 38671079 95452193 28926886 7108761 12785097 99356127 52491766 13235861 77310571 13863230 76000233 40567129 35850991 9309106 31086891 58750963 45956397 42238593 14721373 44190597 33776175 3040328 60464276 28986819 12630195 53783670 11253720 62389880 67251116 88309455 76333734 89757697 24115137 77666538 43975279 54101712 23243469 10333620 29596183 82881770 73247837 46918379 11400822 31970666 10494005 76225444 91695067 93761532 95114955 24271558 25160580 70281058 44591050 9485709 25897510 68963315 29905297 51899143 48961643 17814807 3993010 7493786 85916271 99952332 61034611 62846332 34124611 39422244 70036048 791610 40181867 12679365 6217079 86187314 74076767 36003431 57588042 62524696 96872973 15840602 33844193 98620789 55367509 53679101 60140421 62246947 27057036 75963464 1821750 33519571 94997498 3637571 84366631 55726983 57791068 82263180 69320252 37361432 68297058 76872150 38538899 52615601 89132338 51079012 65884920 57302866 32138211 37532562 32748911 96477774 79514883 86104397 41725870 59444685 70859282 50555285 29343392 34616139 12876549 15459842 76722147 86235927 67257796 24213565 32463435 42245333 81448364 50069122 34605917 50953468 3809549 67448613 21037525 24462681 18538924 31561737 78721056 30973322 73839939 28178730 66464226 28147844 99380477 37819413 47767666 26208782 51149818 51436395 43678041 19931972 64254673 48999522 37025239 55419156 30446857 6178627 75398238 66070724 87651486 19150061 9353749 66759530 48737923 342097 76147798 88262002 8375066 39060724 71563056 50478621 28898749 96872048 23616485 23267580 25830713 96265714 40216685 25546105 87582286 58890686 13481202 570958 93427248 13429159 18833490 59391499 59366409 75827863 52955041 71477140 47981429 54867981 1340068 43003297 3776772 54518170 72181334 23024957 53513403 89425763 874598 12506184 77760403 72825250 18330808 15523829 83349753 36736549 40256736 18411852 76642636 99414477 77351850 21866153 69016931 50412049 81108373 14733371 37912836 59532665 79813202 71346054 51308142 25957155 41088074 28721634 40180432 45488448 37493526 54872057 78949327 36655256 53524228 88108109 17662468 17082114 13210777 15497903 88951420 48633325 31473930 97147081 54457142 43258843 39251905 14811542 86785705 25879776 30345694 86648548 17812795 692007 75732659 76990681 79093963 89876589 79426631 43949419 5401384 96731268 78206677 97059814 92273559 51811794 83096394 85940075 52319313 16226255 90468298 67434091 4310274 9042058 22496043 37177903 23314764 35454501 36655480 26262868 28336962 44486229 15906927 44432199 4028653 63746019 72081924 6891981 55779018 43143981 95523036 76438654 71967818 2039461 83882707 20168773 98346833 93009 15154038 91329250 83043256 87521354 65194890 73826920 52558540 32722749 22161027 64945599 72572876 39809517 18390029 10523427 27384174 93160110 62669703 75614627 91413338 32572908 48048515 11595427 69857710 61428898 93519432 81495386 53082232 31107300 85916496 86105173 61802815 1192789 62940106 99865842 8016251 88196785 11302425 86799590 4513304 78380869 12186707 44285880 39345912 25632370 32881346 44481859 8800878 52546349 22711399 67071544 61687491 64140418 16043634 76865433 53841332 8632589 1562827 44462399 6309874 66749823 57183373 9216086 27304353 89253919 44211845 7206620 63703001 31131974 30562743 72404005 91059752 95644130 57089497 13684058 13834254 42404596 35642071 46241269 48864128 94341906 52634957 5646150 54704230 81461477 83484688 59569905 70210846 98688428 57757094 94147950 89403894 71290808 59888328 85293448 62394293 39576814 25063 52183007 83825939 78051400 98644133 42739558 70240060 50915924 37584984 83268581 47257169 55768243 7677834 67732600 65624038 61548443 4965243 56655374 4181637 72948566 83529373 50748394 22498090 83448257 39938071 36174886 8669126 28336078 42200900 41631275 15993277 38602498 27518769 66004539 35337063 65823223 87934242 64928488 48639378 18583772 14803725 72474777 64713214 1588976 8164893 84210188 68019168 3057162 66275888 26410702 46146400 90366996 75987034 45149125 69414683 9998987 50633056 41280935 24565409 63902209 59948350 72054912 92882936 14661532 84220322 96672304 74380311 15604628 99470958 57597163 58061420 62641080 12956217 20700343 29395287 22936042 72316879 73203185 96538028 23156382 2882733 59792584 28510261 47266911 43886470 45411009 17822510 93485899 52277184 43987761 70424007 64088978 22514936 2041286 61397926 24047610 99706746 7446783 15331938 22101854 95865801 91292335 42748169 57542954 95050269 81694846 85612187 73923553 29312224 71421288 68294284 55385496 24028976 78086460 58712646 67088248 13525601 47247646 20258213 39235391 23109496 90674693 8786553 10757312 40691120 22755645 18462727 46058846 30645497 95306215 81321608 63637909 87975540 98484084 1375401 15087218 40628472 77933102 56656138 6912277 45933969 5983152 26247359 37684790 47744507 57045352 60027602 53486750 62540843 56707356 23742142 21089705 40626119 72484194 59194358 28335307 57439657 32070950 57057116 99232519 62425439 6392360 70773962 77820793 73337006 4213371 48630157 60524750 54554123 45296648 34554852 65292999 63121696 70833929 55144069 35887290 59033421 43602574 47896345 81199377 63100197 17054971 47650748 98018248 13819117 89416072 73595518 45208563 5845280 58504128 55797476 56995894 83265773 38448386 806759 69217611 6304439 17984259 11503347 58377856 61353108 32636234 31722346 46587446 5374927 66602931 50251039 98913123 75628135 75118317 26390620 91428625 60839053 35548412 91341532 32165085 35954730 68169911 6345809 1257080 73533271 62079051 7273439 93034538 12516834 95977398 44195231 96454218 27925200 86457165 72756509 24328391 74357205 86166070 6418651 61065378 32881886 8139759 93723852 73118321 56468871 5095109 10761945 14410462 58723493 44486750 13017952 26069798 82202302 70984752 3721391 33346459 52060044 28101639 56379789 6529827 43580287 78060931 38090162 29667510 66681911 91950231 55642699 91192547 98534925 14860044 89202039 42568524 14327947 55299068 8206284 91655461 66535407 7945303 6856914 88385721 64353709 84339041 22291334 11511269 92573674 92871986 37698265 52773787 86268673 37861684 15575087 74509921 12436482 78262953 76236769 42672847 75969838 1092387 22697915 30325525 30309757 8498442 27527038 48825458 65362456 28592154 28645471 78348478 11856095 49895650 45238150 27941089 40688611 99402309 3277457 74713177 38293229 1573629 62326286 31237561 72943862 23208979 76029956 35389476 55627693 17707624 61924459 45287894 81569524 85884208 6164911 43308699 6093923 69411698 58927153 17021014 26474948 10768009 14707142 12882300 53603989 43462822 80625206 42431638 67314569 14905163 48342462 75862723 86766855 53933521 11800975 2898227 60903081 41809123 84270668 96131501 3400127 15265793 60492944 24694282 79855050 4123646 66044262 47062711 46338305 54627971 64171983 98791223 55245263 78041738 58298432 44707999 46702419 83234275 69803553 79193369 5859550 63340722 75174223 31041889 66375545 71563247 10620826 25733451 63687004 85946596 3549256 27288635 58810488 90027955 92508560 9463979 12999150 10296270 50235680 21886889 63909782 12170877 50480280 1687126 55399033 65524316 11559949 98458984 1538903 95275993 86642311 43028392 56707874 7786938 30367106 74506613 41474689 36533653 48585841 73568320 95428430 64319575 53751862 49111822 59679257 6876094 91781804 24956409 28939938 5396191 68609566 35771311 43778658 15161760 41342156 7121649 73681923 84859199 88293229 46158358 31199972 73462217 21056424 57971845 4762262 96415652 43228570 96386366 38572641 27328006 70275155 46624850 83951296 54631035 79891800 6495846 73344224 13566563 62392355 76483125 35976486 48365169 97893790 87882251 65945254 91508269 62301100 48498506 73590444 88145779 47791265 44267497 97094455 98722034 72457412 73185264 10908793 66160814 82563284 45633533 34851672 74961023 14408064 39965122 614384 85792144 90955246 720772 58064911 76341728 61251125 96659614 12513720 10841028 79916258 37428220 90195105 87280483 82469239 74861985 87500724 71540537 20880615 1409569 63170962 69787540 64292380 83539495 42131979 52995866 95930482 32085488 40114855 72705858 44062009 22922191 38286624 91062230 12817462 33862823 73282790 43098743 43144994 22474612 2328218 92707097 67091754 87815618 39312787 34022018 45054829 37141300 40691292 79336912 58558081 88748287 31067188 68213488 37973487 40575852 94168460 80609063 61430451 59061337 74762893 73910925 95479997 27568825 27598991 83713165 58277234 45533455 61261731 87490151 69933611 51784951 74091275 48150702 50895796 64779166 58708668 85456331 28015823 12531269 73310691 21158264 98773167 8190145 28423517 3231045 81522557 70006270 35727677 79683606 62599383 20870007 32159050 40482210 93809484 19145664 54118782 61418742 84970721 62731517 26159496 52580849 46964879 62012520 60866379 45958086 21900738 15600590 39345501 73296252 6219739 85739027 68884105 8183921 64258991 23442857 49613901 92787923 54619143 79696925 10979677 66986278 49268766 21371531 57084702 30599617 26524454 83537444 38893867 72402512 68932291 36687535 2006228 5492819 67535758 90810118 40685466 4575646 58536851 82755220 82362805 57507031 80394707 48750046 41671054 73868540 74574019 72892919 59122501 93339098 26318027 9314570 19483436 55131030 13452745 59399635 61887561 58770984 14862475 52955686 6432728 78573019 68533592 96685927 56460743 15672015 78441320 10012945 75567673 8243319 82130791 93030192 62230020 24292380 29772790 22231270 10874930 85039703 49444394 20245993 31725700 34156443 15160331 17700611 94060010 36735401 49214999 8637841 85869068 51402265 1422524 68286469 5405124 61898200 9102305 13065317 42768546 64343972 26385502 70596809 51425383 1829266 55183231 26173408 42106506 97228681 81781381 49342060 56298166 38516421 79621669 62920641 21772618 64237652 97243655 6945354 69149143 38345628 83810632 68361988 15916454 53068243 10987768 85191170 51493680 67958662 19747741 60557287 30047652 68039955 45716142 52598895 44196452 87824942 87213081 38178022 95296904 15598944 18913470 2517935 43871321 81723267 86507250 12336062 38490839 31291207 66428925 6165534 29548852 24688817 13452188 37291117 36303447 2692247 25045375 91708763 82330970 57511205 93808588 10934063 54324237 72919386 76659611 79844674 7473264 34327948 77196663 90732417 81925948 75174368 28837091 87311855 42109275 94245843 42718163 37943329 83634540 82428596 77090607 23754688 24474944 43595303 73136724 10103051 39362144 42829475 71813010 12850258 66114692 99306485 11643055 1928828 28652573 13489851 7796578 94483330 39113676 83538666 80212953 9698545 85456873 41742153 40912948 4502636 30008317 43638771 1106695 56586024 62941512 78856921 84741596 87956591 95247420 4608574 82955951 10988573 89832959 82768697 29378416 69968934 21864685 92518966 14668420 59460622 70049812 21548917 13948741 91880559 44839351 44680074 39408765 44652919 72761804 95927259 71749871 54414951 50681214 61913382 192974 6692629 24330155 81951736 52561988 27735403 9889382 93746486 58149869 55043302 15370614 57079960 27741273 69707799 71826134 93730857 49204365 72136229 38305843 10476233 24296834 10217034 39456625 36146859 27445413 40513106 52791078 18544087 86407254 97521439 54004510 61189289 14378089 78821159 18550741 87601744 73469608 53575668 40591616 46599760 65961038 52244643 36797956 23396352 6249869 92503398 12905853 89583885 79711497 73248514 69386937 8790006 4428891 75341393 79779899 55351949 53849232 44766658 75842616 23846524 53467048 24082644 93901341 55884990 38696983 43634846 36903687 61989665 36936006 24760650 7898185 94725579 18570003 58159254 33483498 16921522 14720589 42918226 83694884 59470882 43248953 99701476 38416614 59058491 29969680 10604743 61368659 84654193 66301822 32880903 91168577 10783498 42387493 16255430 97658555 76863139 83263256 7061435 67920768 21126060 94261088 87960750 49541761 42786279 87259259 43310077 52401767 86896621 81792215 22497563 15295242 7003561 92290140 63978251 32721915 97673179 78285791 45935849 86644731 5950358 73497264 9506657 92531586 30345154 98227213 71516214 47118905 10225563 39981484 90032061 65104256 52664880 5807157 81247071 73258473 59174629 19519686 59974427 54512827 27006961 41757805 25361153 99335024 83948769 3991217 79343544 56068407 42188563 92972042 53831673 66113138 22693436 40477284 65520401 40617529 67493347 48001697 64290659 28859862 31040483 34710292 36910052 47980103 8445165 8293638 96710557 5457344 24462595 62660916 24115245 99207974 1818622 41090383 50259012 324 90577674 34578555 66048041 95167450 47508261 94181072 23308853 92504569 8580771 87317468 78749270 93014952 79374253 6082336 30621581 19496146 71271101 70030 50998128 89348886 7168291 44912914 49865641 61153350 46711427 46821638 59035765 4140776 36958549 16010427 81543717 68301496 65435748 56209399 50888608 60062500 32353616 4424562 73673184 60620750 65350156 23661400 90595184 82396174 75228768 96643530 24287221 6141038 84177767 63243357 73319842 57522988 28516114 67818905 12622018 15266491 59114660 92489339 72313138 61445442 55067701 55877619 12354275 79823131 65082415 67641447 9050205 414550 40517588 88036398 46687031 16862259 45825717 98212630 66603424 50536876 75728444 22326495 26153945 97351145 17244196 37851070 31718585 33808841 13294331 24525019 91691048 43351136 30824359 10044883 18007460 56827507 47426782 12285494 29044671 60526334 14148268 56805898 18990750 85087406 32723441 42293830 48888443 85028968 86515424 93485912 39364133 22457024 43107714 61628064 65544315 42081411 22352689 67147506 97009397 12976173 93701917 14176024 67652891 18093683 70619338 75720014 50522123 45041851 28533904 9767620 75108087 75782559 75558170 99835168 13799589 59617134 98030312 12265977 62896877 14411691 66364621 18573405 67574591 35442828 29955697 4869452 64783642 47682684 7073232 54955066 59670166 2185881 54345657 73910929 2426331 24843318 55771983 67223085 30530728 30368347 92597132 95632606 90859981 86412864 69399737 24628457 15986609 50411990 44699384 45783688 31430092 32262462 33912250 55659109 29232686 26709327 34990665 34466851 75187447 72700692 607039 5403349 56930013 61101900 55900429 71356293 88950185 8915433 41811830 89474735 23512762 30448017 59553041 47552451 75856000 49327904 19045578 40624550 59193346 81551652 67437921 74565425 57038169 95272288 41289449 57268913 12331570 43867977 45826635 95650405 21572944 99170700 40269505 48352260 196104 70728070 86607195 5024564 78748868 94648778 27029885 94213140 6743169 99040415 85926495 11417267 40660560 20117888 30309004 90211734 82825688 94563994 78421859 38582326 41958866 87370833 51350169 92820096 75906956 67783099 25866421 23908947 24140903 61567779 97720979 78582277 5598297 73484935 7056610 81230559 46163052 48729371 10992806 87548828 63274045 2867652 89655734 33024494 38589822 93919134 36573759 60460025 33599092 65189239 13738815 97275094 48582521 77743185 56606731 5644818 90953595 97327076 56589513 93114412 31999356 99005721 44396535 51126554 3375376 52590736 70498274 51225028 45562594 94250011 64628784 92844168 51745327 89117249 37365079 64744885 61198153 68361404 8624675 73730064 75748117 68415995 85020212 78603858 52385421 11506593 66194557 99252391 58268480 76860932 28999110 29888560 39977677 53582511 73626411 1322882 51815275 61150432 47084956 86534693 46957412 93172490 53477723 4484887 42064278 34693973 39028865 98788166 26303217 78339097 34387320 13954585 81583867 4761959
No