#P6876. 「THUPC 2023 初赛」最后的活动

「THUPC 2023 初赛」最后的活动

题目背景

各位亲爱的《La Lumière: Scarlet Intense Flame》玩家:

感谢您一直给予《La Lumière: Scarlet Intense Flame》的支持与厚爱。我们非常遗憾地宣布,《La Lumière: Scarlet Intense Flame》将于 2023 年 3 月 5 日 16:00 停止运营服务。

停止运营相关时间表如下:

……

题目描述

元老级二次元手游《La Lumière: Scarlet Intense Flame》将于今年 3 月停止运营服务。作为这款游戏的忠实玩家,小 S 希望能在游戏的最后一次活动中刷到一个特殊的分数,以此为近十年来与这款游戏共度的难忘时光画上一个圆满的句号。

《La Lumière: Scarlet Intense Flame》中的每种活动都有其独特的规则,而最后一次活动是 Chase Festival。在 Chase Festival 中,玩家需要多次攻略每次随机生成的多层迷宫,每次退出迷宫时根据在迷宫中各层击杀怪物的评价独立结算本次随机迷宫的分数。每次挑战迷宫时的流程简化如下:

  1. 选择挑战的随机迷宫的难度。小 S 是这款游戏的资深玩家,因此在本题中假定小 S 总是挑战最高难度的迷宫。最高难度的迷宫最深为 NN 层。确定难度后,从随机生成的迷宫的第 1 层开始挑战。

  2. 进行第 ii 层的挑战。挑战第 ii 层时,小 S 有可能挑战失败,挑战成功并获得普通评价,或者挑战成功并获得高评价。如果小 S 选择保守的挑战策略,则有 pi,0p_{i,0} 的概率挑战失败,有 pi,1p_{i,1} 的概率挑战成功并获得普通评价,有 pi,2p_{i,2} 的概率挑战成功并获得高评价;如果小 S 选择激进的挑战策略,则有 qi,0q_{i,0} 的概率挑战失败,有 qi,1q_{i,1} 的概率挑战成功并获得普通评价,有 qi,2q_{i, 2} 的概率挑战成功并获得高评价。

    • 获得普通评价时,在当前层获得 si,1s_{i,1} 的分数;获得高评价时,在当前层获得 si,2s_{i,2} 的分数。这部分获得的分数不会直接加算到玩家的总分数中,而是在退出迷宫时结算。如果挑战成功,且当前不是最后一层(i<Ni<N),则跳转到第 3 步,选择是否继续挑战;否则(i=Ni=N),退出迷宫并跳转到第 4 步进行结算。

    • 如果挑战失败,则强制退出迷宫,跳转到第 4 步。

  3. 如果当前不是最后一层,玩家可以选择是否继续挑战下一层。如果选择继续,则返回第 2 步;否则退出当前迷宫,跳转到第 4 步进行结算。

  4. 本次迷宫的分数结算:如果因为失败而强制退出,则当前层不获得任何奖励,且本次迷宫中之前各层累积的分数需要乘上惩罚系数 cc(为了使最终分数为整数,游戏会对惩罚后的分数先求和再下取整);除了强制退出之外,玩家主动退出或者通关迷宫后退出都可以获得全部尚未结算的分数。

小 S 想得到的目标分数是一个比较大的分数,因此小 S 需要先大量刷最高难度的迷宫,再在接近目标分数时根据当前剩余的分数选择相对稳定的策略,以确保活动结束时能恰好获得目标分数。小 S 不会编程,因此小 S 找到了你,希望你能帮忙计算当剩余分数在 11MM 分之间,仅按照上述的流程挑战迷宫,并采用最佳策略时,最终能够恰好达到目标分数的最大概率。

输入格式

输入的第一行包含三个整数 N,M,cN, M, c',其中 NNMM 的含义与题面相同,c=100cc'=100c。保证 1N61\le N\le 61M100001\le M\le 100000c1000\le c'\le 100

接下来 NN 行,每行输入八个整数 $s_{i,1},s_{i,2},u_{i,0},u_{i,1},u_{i,2}, v_{i,0}, v_{i,1}, v_{i,2}$,其中 si,1s_{i,1}si,2s_{i,2} 分别表示挑战时普通评价和高评价对应的分数;ui,ju_{i,j}vi,jv_{i,j} 分别表示使用保守的挑战策略及激进的挑战策略时,对应结果的概率权重:pi,j=ui,jui,0+ui,1+ui,2p_{i,j}=\dfrac{u_{i,j}}{u_{i,0}+u_{i,1}+u_{i,2}}qi,j=vi,jvi,0+vi,1+vi,2q_{i,j}=\dfrac{v_{i,j}}{v_{i,0}+v_{i,1}+v_{i,2}}。保证 1si,1si,2100001\le s_{i, 1} \le s_{i, 2}\le 100000ui,j,vi,j100000\le u_{i,j}, v_{i,j}\le 10000ui,1+ui,21u_{i,1}+u_{i,2}\ge 1vi,1+vi,21v_{i,1}+v_{i,2}\ge 1

输出格式

输出一行 MM 个实数,其中第 ii1iM1\le i\le M)个实数表示当距离目标分数恰好还剩 ii 分时,在最优策略下能够恰好获得 ii 分的最大概率。 当你输出中的每个实数与相应标准输出的绝对误差不超过 10610^{-6} 时,我们认为你的输出是正确的。

2 8 50
3 4 0 1 1 0 1 1
4 5 1 2 1 1 1 2

0.125000000000000000 0.140625000000000000 0.515625000000000000 0.564453125000000000 0.135009765625000000 0.328369140625000000 0.548858642578125000 0.625278472900390625

6 2013 5
13 415 1 3 1 2 1 23
17 921 3 4 3 4 6 29
19 926 5 5 30 6 12 16
20 1003 7 8 8 8 2 5
22 402 9 11 13 10 10 5
23 331 11 12 6 12 2 15

0.068311195445920304 0.077531694565565714 0.027145044600695673 0.014242133607428754 0.004112658986380183 0.001998947826445479 0.000791786890739471 0.000327402147691753 0.000125633161393149 0.000052969077610406 0.000021293481430168 0.000008620340029864 0.750000000000000000 0.051234576407207717 0.058148978533914473 0.020358914493911157 0.010681640216329846 0.003084515648078338 0.001499218119810923 0.291165132410249009 0.089267565941338770 0.101514084111067409 0.036091279819889880 0.018929768130967729 0.007499364815052812 0.563166315942148493 0.039822657598951268 0.044014339858773426 0.015488263449766465 0.387119556592520605 0.028248924037846762 0.030386751794274862 0.274624745540366712 0.084028866591739983 0.095518555927938715 0.033854764696221129 0.017757872837002412 0.006652705518329398 0.422874476329881677 0.086664821424782233 0.052176781548854487 0.057631176189074396 0.301207316534201023 0.031214331039542088 0.027446035437166720 0.248952785344977480 0.243527853632533817 0.103987720631922955 0.177568220917862985 0.155949374151893594 0.048201419711945191 0.327283816696610671 0.093192215400048393 0.051532810766780260 0.057118748330445109 0.233504594789981472 0.027530054018340904 0.022459371123087246 0.219119338752135473 0.211787892496676288 0.091420974136012503 0.141441757223628581 0.142718928556707856 0.045189528934627574 0.253930598947484752 0.157816768280555663 0.301565849137510972 0.118752542437635470 0.205065606399417937 0.087405651501278735 0.044188637526094105 0.198314688558669505 0.176281074618544422 0.081044329262815692 0.114333716438158559 0.144166326767600436 0.126753418962326657 0.197218090046077026 0.149354002607296815 0.286372847009275712 0.113439429768548823 0.174285517343398231 0.084611536092849498 0.042784708029554334 0.175540781822911470 0.156099419174097498 0.171029968126318051 0.122545394321023968 0.143447892577803543 0.122149759433356959 0.158556566147970281 0.141207774127836733 0.339814382372282872 0.136688953528158042 0.150057357880911207 0.114212067370059316 0.187823601887176866 0.159502526289850853 0.147206806888420956 0.169957065433925506 0.115792518077203784 0.136325284727174301 0.108058163657167233 0.128869585178933090 0.130710581815019167 0.293755559898237914 0.129256391853131176 0.132427724025941013 0.110191992606478118 0.171351954416655176 0.143326357299339336 0.133011285998815280 0.381142449020881635 0.182763122582868459 0.141025260518470261 0.128996989570031078 0.128094097765948213 0.143025930736199861 0.262077661246297754 0.124384090893622886 0.119731716215724857 0.106895304218913388 0.219192033781359054 0.127409283107252664 0.119917620242232265 0.361477238653398746 0.175905960223836558 0.134792747925305640 0.122312124071860892 0.124110729256838658 0.137482062857279620 0.231897591643670747 0.208543922331236097 0.172314405049319688 0.139237755138419279 0.196363829423719240 0.119755166562267321 0.118760589798811352 0.332724878786961027 0.186763750037745231 0.130952448818857605 0.135991375209112535 0.266705145472508091 0.154101572402435287 0.205428732525693241 0.206097153759637938 0.171533415812273092 0.141546296253689371 0.175751013759060617 0.113034220474151213 0.115545555481891695 0.298660840110033883 0.178405827694718639 0.138425975721431725 0.131324093791812470 0.240782304348144362 0.145138014767943695 0.183546981359527028 0.202571993009641817 0.208954078048030034 0.144131821726180484 0.167537563944934248 0.197961373102071167 0.158415292888678814 0.270064299887891137 0.172248509830899824 0.141549400964305495 0.129218270933821963 0.221121771443602837 0.146626148213177830 0.164351491616372353 0.195395218827531974 0.222667255240122678 0.143540729907087186 0.154754479946492109 0.190850719940668072 0.154336699040810169 0.242735487958417879 0.169217590626503955 0.211053045164326364 0.148439635892258197 0.204678820947237178 0.157431908479143603 0.157293103914677665 0.194179264197859843 0.216013932054697454 0.145487794620938837 0.147363787105976469 0.182708406521235778 0.180650397043936858 0.217955690513360523 0.173522620814848833 0.215440107567846515 0.151883926920793999 0.189117109171907112 0.154566031223029048 0.150381293777764157 0.189467417965337546 0.203442364018657347 0.169931370884825492 0.149237514225971715 0.176588653261848498 0.180733899696422116 0.197769384649215915 0.169038124068033745 0.225408146746366091 0.161867968480207828 0.176941241597316484 0.154237067647147320 0.185087961642773770 0.185756330503758705 0.194149314946316002 0.175386200502415127 0.148178327454275383 0.171884800156465224 0.177594328846185334 0.180551680631639456 0.164041120395619921 0.218745576135340802 0.163795068587061826 0.165913911296692358 0.151615771176821698 0.181535956402549696 0.179599636916229223 0.184882177324507931 0.218323599176724960 0.167953846910077923 0.167639656506208391 0.171854701097060707 0.175979609340323623 0.168949486621617666 0.212891697634427408 0.164756813067102670 0.157753041362137493 0.149632284567792546 0.199602887648365236 0.172677710183743909 0.175618003025179766 0.216342074473747320 0.174867243008578525 0.163114515330248584 0.164164619252318517 0.171136119190046797 0.167178528022664488 0.205124694761498670 0.172905074489988960 0.158121986927288165 0.151718742326753304 0.190206816029269045 0.167757361359005057 0.169820534896763610 0.212988461506438600 0.175743837240194277 0.158674415934311901 0.157789301467284913 0.198996390262048710 0.167034680741063834 0.196909009191407087 0.172694010244143865 0.164972705729432637 0.155185126291178046 0.183212333069003048 0.162811618191054110 0.164406295628730188 0.206897894368538939 0.179597168452563006 0.155948918989474977 0.153014277670872227 0.193840911935378904 0.165454574088152097 0.188447983610506458 0.172037582564063572 0.169960629810156230 0.154732189678192008 0.175465959774350153 0.175644745674001091 0.163935571166269643 0.201180075132914521 0.174831630769484527 0.154908386648165273 0.150611440949643198 0.187994159370042949 0.165786186652298626 0.179871824564502636 0.170303436567948583 0.184202508784000219 0.155806212204682188 0.167734150395942811 0.174001880415725038 0.162639632347540062 0.193907196798932848 0.171056341685286184 0.165187082544978815 0.149984583401398052 0.181629983485257595 0.167391162698375570 0.173782682154335983 0.169898486827036537 0.181414651515350748 0.154823731972997231 0.161231613649309895 0.171678109642253966 0.165359233134201929 0.186672439751891125 0.167584285039302988 0.175627385543370049 0.154348038552692312 0.175190546661961816 0.164537042311614307 0.168410624905985891 0.168725966924758367 0.177366709124027094 0.156173820026338406 0.156372877007252413 0.168511729210662526 0.169208540898841827 0.179860896360026073 0.164772445317096873 0.175689044603854083 0.154954882357302195 0.169007157209847441 0.161754880896469671 0.166726798920400001 0.167405155790933517 0.173497134949553691 0.158857339263558447 0.154389613080454519 0.165677564026268108 0.168343306372984018 0.173350793510405869 0.161946722449172577 0.174414800932363401 0.157301720748243258 0.163322050417376213 0.158728313704911332 0.165032250572406525 0.165481292564821866 0.169578993285176865 0.165729727893891512 0.153232729023196442 0.162666654098961593 0.164658167320346468 0.168950881532589115 0.160287310559145673 0.172683148746837117 0.157954475318328994 0.158539666633504103 0.156077664741152758 0.167588004423167660 0.163187513505280332 0.165577179488413929 0.165405274829459159 0.156218803740956706 0.159783740349537317 0.160941883597360605 0.165086050575086881 0.158567326244289615 0.170062536889119004 0.158052369105613683 0.155138761005267138 0.153774616739158923 0.164903856286518898 0.160973546454796724 0.162129765122642063 0.164587489550411943 0.155465654027334228 0.156723454718224172 0.157251117196834709 0.163903502235716193 0.157179990825326631 0.167114764445105533 0.156369203311559350 0.154001913546865823 0.152250289322378173 0.161943877054183274 0.158500321932458063 0.158864716814653556 0.163116611016824860 0.157889150530456067 0.153792624353053999 0.153745240002065794 0.162221799330404836 0.155885724795983201 0.163942605421733733 0.154715919613693411 0.153098064334986119 0.150610673721068141 0.158624989048271990 0.157012872075709191 0.156288521339986227 0.161433556967401771 0.155565801322270397 0.151391821064379129 0.150873326739370303 0.160231018575648023 0.154421840141262366 0.160562194450000384 0.153007924174297236 0.155624514506983406 0.149119176155087676 0.155233425383418956 0.155323776569883785 0.154028520844596418 0.159336659682657790 0.153434697314493396 0.149714195273361276 0.148374720009454849 0.157794047500689450 0.152856844592319240 0.157374009813778955 0.151476051157320752 0.154110428227228184 0.147542638571813647 0.151961617781415407 0.974872915973627638 0.202098124697988341 0.205911054443304065 0.163444384944851741 0.149630724501605158 0.146553574979514256 0.155097898143520054 0.151067848109342730 0.154388537405728364 0.150047272500560562 0.152382921569567386 0.146004702824010668 0.148859618790791311 0.918654686980220728 0.197114135873357519 0.200058439787088700 0.159787509113625903 0.480390540209244974 0.163330485409454575 0.164647086186042636 0.382872801746172027 0.214861947028213665 0.222495013277429373 0.167426454182186820 0.149591449861093898 0.146542878812946351 0.829782594220702669 0.189780101021486754 0.191425172916705842 0.155291963245230048 0.543725095413527747 0.167554411360808503 0.167491036909146674 0.379877963125098082 0.213664876276092424 0.221162574269115083 0.267986629448920623 0.298614977119607143 0.166813985474251205 0.728055564747997421 0.217161783347152877 0.196747817734290957 0.183211178801487564 0.498656836956555508 0.166034762275017734 0.163013075438564674 0.370707584838959982 0.359787449980679094 0.224283275861977079 0.304131228806138719 0.314328513988761967 0.177649729317286728 0.627862627735150734 0.217095079262534697 0.192184676055016942 0.183063034406688833 0.455182030629948492 0.197379821231366959 0.168284044768077172 0.359269864815748852 0.367833614774626338 0.219443690701787887 0.287794118286985112 0.308437475927286386 0.231811808755962609 0.534379620538234238 0.285362224150828130 0.390199244838309448 0.229007356538096488 0.413719320262694203 0.214803781093971140 0.170459869564829831 0.347458289985976124 0.337991034026038919 0.213073227572196041 0.265158174263676323 0.297652339848468190 0.260080854090821531 0.450089237915194936 0.280698574608856207 0.388540644414165116 0.227903148356321709 0.368967061228767505 0.236568432309308184 0.248260245309866982 0.335191884684290031 0.329386123893283588 0.289967563860230565 0.270181956087065628 0.289978436062414643 0.262907003938334322 0.381157600183944682 0.273054579974950155 0.438095135499397674 0.249124243948745276 0.334046952927777625 0.242661636403011876 0.298170985195899751 0.320549165816379774 0.305297027412141933 0.288583504431898087 0.256680588732301462 0.282072288132029834 0.263246880763092249 0.340893758113874577 0.268104099829782551 0.417831770124413239 0.254052119072577188 0.304594452507609150 0.240389331495967167 0.325869964844808760 0.303387310914885144 0.285880243491877427 0.452572330921248384 0.317545115432651328 0.280949851671779483 0.262884004391922929 0.317588038951407395 0.271557468936133805 0.395868460073267044 0.249378416237917104 0.280851228692684377 0.237125162600814389 0.346270100959712586 0.287125768534900199 0.268983357388618493 0.448917080284573236 0.305734113639711570 0.273236143927268298 0.263806780450139819 0.338772972679325283 0.275754269832097042 0.373941961403418726 0.312220484848030407 0.287764871319500661 0.266288486755434037 0.333617495188258697 0.274636685814098954 0.260427067365950382 0.439254946395375281 0.309553827378133692 0.264295792261586754 0.263549203200129992 0.378878924018143421 0.282804845241082304 0.351132341618568897 0.311064658636179739 0.285672493868365853 0.265064030837224371 0.324459194821264078 0.270774823888576221 0.258154422705160375 0.424319609443240291 0.305354109879014987 0.263025629128690768 0.261449411371470359 0.369041515396956338 0.277516583767315353 0.329541697009560262 0.309800581746663363 0.322463881362061441 0.263723846686904813 0.311048992966680404 0.306570382110856310 0.271510772426150021 0.406440421146150785 0.296725046797175732 0.261130214398865899 0.256083237209585224 0.354300489177571825 0.277502970301171555 0.310373090840353457 0.306777712363565581 0.335139732292720468 0.261575727465888114 0.297788844481414954 0.305384121987830392 0.274004483016520821 0.384827698752922746 0.298843600444494952 0.317585734015180165 0.269164516039902704 0.339669120857602402 0.281358674240941409 0.297822170060632213 0.307143630804601541 0.334312084001824885 0.258751947176003999 0.284702648235333815 0.301718828747237932 0.294453829267286034 0.361023048573129745 0.294046072120512826 0.319351975056287119 0.266508922139622070 0.323588083603533277 0.278271855188591562 0.290409389183718666 0.305421762824586660 0.324435977292047736 0.284323356511990127 0.277718285603229164 0.298014808016770070 0.300125939837862267 0.339683203191880807 0.288147224598242672 0.330185708747828133 0.275878051775194353 0.310905752160043987 0.276191873793501444 0.294896406154345583 0.303132035073856930 0.314465148889314393 0.283890511370000176 0.271350389608953426 0.293458438896736208 0.297549421988445040 0.320978506712464374 0.282728006496802254 0.327281034503417766 0.276614384057616119 0.296945248501912523 0.272936377520428256 0.297276197297016664 0.298792302710907363 0.304830858592726319 0.314299536002643195 0.281684381845949900 0.289257737009136701 0.291495894708515473 0.309347522631120768 0.280807388340072405 0.322998179280963772 0.276996895006776790 0.284946204606203252 0.269418956888205621 0.306346389965797843 0.293031165230044437 0.295290331827738707 0.313448372697630707 0.280771490971644256 0.284027896101628265 0.283571520284654656 0.301244255389168600 0.278754655744338556 0.317012013277412285 0.281011296635687210 0.281282953266978420 0.268512946147326831 0.301963920895986204 0.287896599774918519 0.287864604443443318 0.311922626235858136 0.282799501319360851 0.278041410406904672 0.276182175521434083 0.299236511936958261 0.277807104513863224 0.309937484692851498 0.279376088354205859 0.277320466682899971 0.267252097752373425 0.295295718951715628 0.282519696143509576 0.281173712486288801 0.308689555607745558 0.284434572097466812 0.273679041949019184 0.270157671528345948 0.296409130710300976 0.276374640696965249 0.302231946016146438 0.277597804214043487 0.281603470965545518 0.265863963562237708 0.288213048199359003 0.280117947528473128 0.276912452226353636 0.305085008673946399 0.281317485985611811 0.269643410026242371 0.265232918063537655 0.292350922011844767 0.274065450868568085 0.293995085149614321 0.275192980898314498 0.282414203029231482 0.263968656477774172 0.280349668664057764 0.277556728331579586 0.273379403097464524 0.299886111472087886 0.276880149272231274 0.269152018683935245 0.262215499716721436 0.287614729626614657 0.271804797911272757 0.286792873376852622 0.273551695388468483 0.281753317445341449 0.261695629757902331 0.273051459767912160 0.274819943854566400 0.271071166755301777 0.293528697602162087 0.272513814363564229 0.269478288038503317 0.259615571197633273 0.281873680678536694 0.268880306585782837 0.280123233808439393 0.271542265837936439 0.277908104121655557 0.260089758891143482 0.266891875172773491 0.271838474046130656 0.268799374442239631 0.286812599289337606 0.268690260516567374 0.271190248264271204 0.257471878414287168 0.275659106035999569 0.265536168206568671 0.274773347226678448 0.269375661186307339 0.273938192717314455 0.258668280820120119 0.261690355543816927 0.268552591246998679 0.267018629531496677 0.280108327459440472 0.264892364407695707 0.270277686157558669 0.256225473507742725 0.269472154678302765 0.261908113144797104 0.270184368364464738 0.266815981915960017 0.269854427139057957 0.258649890563622134 0.257839240105471314 0.265121271108578829 0.263629368925073011 0.274430280164379782 0.261781057624907895 0.268809636141608349 0.254695732613076736 0.263601809451229876 0.258266070794766976 0.266800023539509842 0.263858281482058451 0.265563675189821115 0.258032924274058711 0.254730978832829085 0.261374398372396373 0.259914822516348654 0.269118399766226533 0.258727255836132413 0.266429809663170358 0.253158599575325895 0.258473738428490519 0.254836703553762024 0.263353698376931602 0.260878389870649382 0.261526499202198328 0.257033172521025147 0.252939248097032392 0.257494439358433365 0.255953849455063397 0.264712238107625847 0.255872888501199714 0.263439755824890777 0.250748267320916961 0.254056764663035875 0.251605987922380976 0.259619468400706068 0.257600451189943161 0.257492301127724540 0.255479169850974774 0.251204102959862396 0.253593708085402730 0.251927075975775178 0.260657286030588792 0.253092127333636917 0.259916468724493090 0.248396888850264688 0.250545486102926162 0.248544049247303405 0.255618018126893815 0.254496951904686730 0.253778971393731633 0.253672053451615461 0.248519896775814505 0.249773442977400009 0.248039370559013361 0.256808779833920309 0.250309952437143218 0.256115772929582195 0.245986140916960955 0.247737861382708682 0.245588692646627651 0.251392077901413794 0.251280027814195916 0.250216710426800533 0.251413155422501953 0.245601461600300881 0.246244314903507310 0.244388095247326693 0.253020657481648036 0.249186842882114019 0.252294823975237947 0.243668018417505564 0.245209830095714902 0.242655810110624354 0.247179992302972055 0.953193221366582210 0.284833107261721268 0.285197450609169218 0.247061440676718317 0.243056518508913971 0.240980370584956196 0.249178515739870262 0.246916781937389261 0.248449471333577607 0.241329822492170302 0.242571299826449629 0.239745273130809344 0.243073937294192310 0.944558587769991839 0.281745319939235693 0.281654641197273847 0.244004483737868866 0.524476781378850736 0.248565852416506074 0.247827079391385103 0.440484131848093675 0.293217992826159602 0.297197547034728237 0.248269501383349539 0.239185683390918754 0.239327353269640646 0.915864589382669546 0.277117009704683807 0.276751679497549785 0.240266234687051080 0.608938747215225546 0.251861346776926001 0.251273692695062618 0.440420278670161277 0.343462444639388431 0.296787321647902825 0.337163054900817008 0.373672644408645001 0.248248567983794863 0.868912333224001515 0.293381992550555838 0.282288957981982084 0.261334138534132292 0.590507689130865257 0.250507012911357333 0.247490053758727651 0.437644175132562399 0.426961266691273849 0.295607064145696882 0.369681799753974953 0.400172821029909689 0.258729891660243380 0.808649906851788820 0.324116572323799756 0.290378344633477094 0.263858128287930771 0.566314968389843958 0.275460032243527955 0.251366427478067325 0.434413744833512803 0.458219105047187894 0.295858625049763043 0.364738934334004926 0.398021042949606124 0.307123516430849407 0.740082335273400174 0.367860856329064178 0.442119096731507245 0.296028411137581362 0.542588834930827988 0.290623662815087233 0.252662790761325431 0.431128873467223159 0.441705171702104808 0.294288125125155682 0.354177588090597982 0.393289323702818357 0.343180470677273043 0.667584060933848865 0.365774428359679525 0.451575682856302458 0.297280056732379806 0.510839874496277757 0.318907768151363704 0.328031139093564245 0.425748493645216112 0.432676411611681464 0.364763895582342690 0.361261256910973242 0.387636478179030336 0.351674294175388491 0.595977445746372819 0.361814258624785832 0.490147472840058309 0.318513530536415309 0.478741807642555578 0.324025136445067559 0.363830762137076749 0.417785915178086228 0.416103265373056910 0.366485202154865403 0.352372891823290747 0.380932024769638731 0.353090230968048458 0.738366198619721152 0.358530836952887561 0.486936970586298091 0.332590437146318086 0.442354197757699373 0.322778342080491864 0.396839222356791024 0.406017057558566420 0.397990080693576549 0.495802572714574617 0.400605789353928989 0.373764277401591905 0.352383935475451596 0.634932852727770036 0.359291724914694689 0.479171115181150980 0.331601759621746972 0.409758678235788271 0.320106963046815985 0.521888013130736576 0.412784206359413911 0.384402013937896297 0.584189817043156506 0.403742488896957658 0.365443002365273608 0.353133583822253316 0.578149912410395871 0.361367182612423090 0.463992914306568789 0.379888047002023738 0.512946598380718685 0.341631986885361796 0.479026899551385223 0.406149973446002659 0.370628396712656954 0.561688847682709476 0.402556470426845805 0.356308900618260603 0.347127095655691816 0.547006655347425144 0.373026242382916646 0.448624455984274426 0.425111300634567374 0.476054032392293953 0.346502406897046610 0.449177732653985842 0.401102369710009733 0.397956256524887511 0.540926788476247841 0.428389043329652602 0.377374143798753848 0.350332058593400251 0.519059936404603706 0.372129983818671687 0.432164589712278145 0.419047683170730112 0.455801977378213233 0.345720840458562525 0.425497757060126108 0.401015090660832598 0.410210741976582575 0.521158115756943640 0.415250272541969566 0.375403416960237837 0.355299648242061273 0.493528329261603880 0.387221000036444034 0.429366279908591283 0.414088740237491445 0.455565440691949779 0.351463664139144273 0.406881505784009722 0.399867382506716891 0.401650604789736162 0.500305551322300040 0.407985612573734133 0.399888193006099661 0.373536988458739428 0.470318373753547454 0.395026781341196766 0.423681227248294704 0.410711294690301631 0.443956610145894534 0.350048665116367204 0.391224352231269133 0.397329088637566794 0.406421608502790113 0.479449407360273994 0.400581755371678050 0.420785825041394111 0.368511718859181118 0.448346419303015793 0.387875024121004588 0.431804242887619584 0.406768655595125549 0.432826260997556733 0.372146442573188307 0.388713477885330563 0.395063981126422036 0.405692101662071409 0.458392795806394672 0.392374966476475564 0.419971019979809166 0.367761260649463900 0.427226131192994487 0.380702991421531141 0.422945684679428779 0.402642122407764743 0.420624158587997803 0.381288436425418870 0.382244800357150514 0.391433019270821404 0.406795470460698900 0.454156874505430037 0.387016244322523943 0.417676712801819742 0.376039217010862379 0.409978341855840386 0.390586713463304364 0.415638640463385529 0.397430809655279175 0.408423549565382121 0.389174833089662529 0.393088613900559114 0.386481471678691685 0.395509074799923815 0.446822659124037321 0.384342968783191705 0.414636078052254924 0.372995456031145543 0.395248668505107909 0.382101603495550615 0.411204883808322563 0.393741095058985865 0.398259395843534019 0.411441712376493893 0.388499184776344983 0.381646148627754806 0.387608028158178741 0.437119861961112421 0.383878960260903582 0.410062454890468338 0.376838587301032985 0.402227641091068209 0.376462628120240108 0.404604410303423000 0.390515495713103705 0.390481649286229764 0.409737686935741364 0.383359412799056258 0.375423340836549410 0.379099909723992485 0.427681428033880206 0.380299425422615335 0.403942366439904760 0.374604222237265176 0.394237934477021211 0.371800265516830518 0.396579348567039548 0.386719662987413522 0.385133403467489287 0.406318510713637452 0.384880664876781606 0.373446114397386925 0.372609401389348628 0.418298910958838867 0.376998500936142079 0.397261339284789372 0.372483672903668414 0.390761133412404456 0.366947425635690611 0.387718781955808311 0.382837634894549964 0.380448623501474705 0.401762857128908351 0.377939094392271464 0.370263492892957203 0.366607820620475690 0.408785721860461988 0.374049890008238947 0.391065771195939515 0.369930796104564793 0.391869977988060063 0.363512060088435637 0.379395494947553349 0.379836506318370869 0.375983430578832264 0.395798702692923784 0.371837299141487174 0.367871164756680912 0.362101300101794403 0.399053668155215634 0.370755875269397113 0.385826413731310870 0.367684612259456141 0.384754207040004546 0.359741290454380176 0.371279586608775141 0.375940354551550874 0.371728884751558662 0.388872825835555182 0.366380094423698491 0.367144052977602383 0.358010073936847985 0.389320769557704659 0.367238149974417676 0.380789587885429040 0.365312113976675476 0.377765893422904854 0.356685251895750405 0.364941975850288965 0.371738009209240195 0.369257898208124519 0.382607649901163270 0.361596565795646265 0.365401203808493928 0.353989897465243770 0.379344955037074455 0.363006867001289882 0.375382883953600603 0.362324551335739764 0.370806523123746456 0.353696220523718771 0.359031038406861628 0.367126907380927412 0.364681880130244494 0.376800613680585833 0.357299271901620038 0.362986702830544746 0.351430713132534167 0.370490900330524592 0.358995344330709715 0.370232394622701140 0.359094435330960827 0.364434049838106645 0.350982090212990537 0.355388546209542791 0.362147252720243019 0.359677808237021500 0.371600742928290384 0.353434902399955229 0.360017438661842271 0.348019248935457487 0.362412255784213185 0.354640159708044708 0.365026334842440036 0.355582177201732556 0.358433120952861126 0.349088028616890058 0.351139526416585343 0.357061929784075558 0.354608097198428410 0.366845936245037619 0.349858455969293087 0.356459763495778200 0.344419096073072850 0.356192602548273707 0.350296942321305542 0.359743383410523379 0.352049980484315495 0.353064298311541131 0.346946089674534053 0.347064680572478628 0.351773310413866150 0.349464619939886776 0.361874072452551665 0.346233015541270367 0.352368214262186064 0.340747031636814530 0.350336026617993180 0.347439635610690767 0.354330065832226321 0.348465065756358086 0.348120784583167723 0.344392353881578174 0.343472603939570199 0.346796289206446542 0.344468150523376429 0.356824710594744854 0.342738470971505169 0.348112226533801440 0.337312279124934084 0.345199410820895075 0.343523500312054168 0.348766776171345250 0.344737237656409573 0.343518818671356977 0.341531396941780382 0.338912924540113358 0.341912168394532737 0.339806740465088877 0.351663406201950091 0.339202773212311212 0.343670173429694947 0.333888586691061418 0.340893190078609827 0.339156005045053552 0.343214650666955508 0.341067823382202727 0.339182662213520607 0.338435807025955583 0.334533662996897325 0.337231039807523983 0.335361815984683891 0.346377387906835350 0.337052840830781857 0.339390504155171654 0.330587245872228176 0.336489542026732263 0.334607144041798478 0.337736666969517374 0.934716985241304864 0.364072907783262989 0.360852105096361824 0.330247096846347285 0.332834282964702942 0.331030494878869673 0.340981472963005922 0.334336290323522992 0.335152933154172126 0.327366271009849329 0.332009805068009124 0.330482271142548539 0.332497355419513742 0.944148520997963215 0.361526952863855323 0.358272146652857719 0.326164025394420138 0.569564999551693530 0.331135489230447638 0.335453054742891696 0.495296619532592008 0.368034956944819977 0.367873686266341594 0.330698503388533530 0.328104522148446219 0.327584439993473104 0.937077538094139798 0.357201836634705261 0.354146918480047788 0.322240531113193757 0.646186827294739988 0.332865568439990431 0.331192288072002456 0.499371355394419882 0.410711508084012978 0.367732915978930190 0.403107139565650766 0.435137839798602272 0.327483854755630774 0.920036236876605227 0.369433795802884846 0.358800518810853699 0.334821934003326689 0.643023167299521403 0.330610756992452755 0.327556983992934961 0.498146152792842537 0.485728702174856940 0.366662261719444820 0.429143955495264623 0.459664786401825600 0.336319398863790155 0.892189654370401125 0.392569448408244215 0.366809091815222680 0.336653619626879571 0.631571552504713603 0.347026595039722559 0.329404587235213884 0.497190112249592617 0.519795993952018060 0.365955564867279747 0.428429779411563900 0.459193978476060523 0.374536311633567342 0.854162824596150887 0.433594581107183936 0.490204787648312001 0.360263231023559451 0.620078572259889369 0.360550259267000021 0.329766426104461975 0.498196403109854383 0.511982172382802176 0.365723229103540546 0.423290138846541967 0.457425013680823476 0.412255359588709127 0.807518133680575381 0.432687650721827773 0.503468571981389611 0.365745142538838448 0.603531923809104606 0.384936610573137467 0.390614068841305394 0.496566919883020530 0.508044203530297556 0.427640443561874298 0.431834668176135865 0.455376109973897257 0.423616155456778810 0.832445933192358813 0.430771391030881725 0.530678793973081076 0.384519467136177592 0.583577212292340656 0.390668562534653377 0.422848982517217923 0.492691196486573807 0.498860821041749212 0.432263652240143205 0.430410994854571690 0.452944129326659505 0.424478300144376436 0.840140833535157624 0.429549580874990868 0.534467631881216997 0.396152961854016346 0.556965762375262163 0.392517820081834816 0.522835163098182436 0.491483424641869883 0.488195783907231329 0.668950144194910366 0.481475419348239491 0.450125631340723224 0.423288800896679871 0.788838838333310727 0.437326207658508732 0.535489646459236653 0.397813459207515625 0.636094274484247484 0.394298796188139170 0.587070197418972797 0.491343021031148339 0.472852389430897504 0.653154830909600787 0.480906838794788298 0.444764914196354783 0.426385059194271670 0.736166606852582013 0.445282569289680079 0.530036099447124853 0.526630834130294694 0.648538124030671873 0.415501152180781092 0.564712731266918853 0.488519340008345623 0.470795946498044011 0.630288335102877959 0.502851086167841600 0.454093477383751195 0.424817577806708569 0.690659402740321182 0.449261810664023529 0.520976235723185245 0.519554180550139533 0.608399831127741347 0.415291270346905900 0.535922676131302544 0.486057803810956296 0.508498761959563621 0.609538648891987039 0.521466803692286606 0.466889031710418106 0.427373734241487262 0.651060758270906489 0.461076841128074479 0.514084157122890680 0.512443130168457318 0.578995075822806138 0.423088820715673325 0.511490040446601784 0.503062338870613764 0.513392630299766630 0.590926402096704639 0.506800786048599604 0.464154127974063299 0.442819226661415391 0.615685249860819326 0.485177519481463513 0.512104087589157231 0.503399972454155253 0.561366915765574907 0.424600255670585190 0.492931976105464224 0.500567050867841632 0.502764216755354220 0.574144478443801131 0.501677951727446828 0.502938202971923219 0.458386784270492050 0.584912152800297931 0.484817630072093862 0.513870483969965495 0.496999722874699212 0.542727857702219943 0.428243054349614809 0.482290671474108918 0.496060080797421096 0.500520645137544052 0.557762113835212002 0.490972161009945596 0.501543693202667628 0.451247211335882346 0.557807139949432419 0.477225659749013391 0.517350538995117458 0.490102143978268446 0.527450215091322338 0.464467488160439535 0.477454961776807829 0.490241643886823864 0.498801615408692011 0.547498281850525070 0.482157800029316233 0.499140446806055321 0.454534359047704861 0.534464584554715188 0.477166998977549970 0.521181069608021121 0.483616260809256122 0.509945887460510535 0.463512326916312866 0.475727432598682945 0.483088564287602206 0.492072784933027780 0.541278856888965355 0.475487344263353773 0.495535139288532162 0.458500371677669833 0.514371620665494467 0.473778336285801814 0.512558623856367343 0.478439100844173436 0.495822373214396111 0.489973866436037722 0.483499147774175867 0.476613972732690871 0.482759140655445022 0.536622084881397446 0.478223473466215094 0.492023396134499302 0.457506047413434222 0.500454011232245759 0.468411126990351917 0.504796358765823966 0.474559830943561880 0.484152551827417418 0.488472749404825355 0.480128636011918287 0.469871205813953875 0.472922921754482254 0.528978009941830710 0.473994160365031444 0.487295086858119811 0.462370083113906827 0.492499061266710112 0.463776192084838397 0.496059804229075074 0.471561922207834100 0.476783217522328018 0.485170115843880259 0.475277469459386359 0.465837282222408118 0.464257581258638031 0.519698812596665673 0.469033081806507277 0.481423589969381711 0.458413592306532641 0.483426158562977701 0.458414997932496529 0.486197854025390086 0.467760391126044078 0.470804700664553657 0.480673927082519541 0.471765218552315658 0.462997522164223752 0.457415373663431161 0.509348708701245399 0.464222181440440553 0.475918135097909044 0.454690116334810066 0.481573474405613079 0.453239908800955956 0.476398626921824153 0.465594416565237964 0.467732108054677967 0.475459097398848457 0.463742846591438743 0.458785777968232734 0.451426330756733227 0.498351031530262420 0.459336128853701528 0.470888108399809995 0.450870165385369363 0.475530120782800230 0.448695213591710229 0.467016558132197651 0.462539564604852568 0.462073801053982064 0.469562375092897595 0.456615331247238804 0.456533223922050679 0.446663781698810069 0.487287933833194322 0.454989099317084711 0.466707865892769665 0.448401991529972954 0.467074279909439543 0.444094626564461265 0.458499075751606299 0.458580463998757575 0.457162077529078812 0.463885226543188920 0.449728322486978555 0.453430809509961557 0.441790031328469643 0.475954494366651253 0.450082866236836865 0.461987324474883399 0.445216304990469239 0.458724471322626660 0.440444509132575862 0.451043414469209438 0.454091932459207395 0.451915494323952138 0.458498005111451521 0.443801867033609481 0.449642867992512199 0.437207318103584954 0.465545424285282631 0.445857754700095592 0.457059180624140081 0.441898817531311452 0.450734182856160520 0.436596730149473457 0.444176181240452288 0.448979340125658849 0.446345629663012181 0.452982513789927245 0.438288543844651250 0.445214496148414468 0.432992859267522001 0.456099074955578195 0.441226044032787781 0.451686231185830640 0.438039457008614377 0.443468949304754357 0.433413948034496811 0.438197086746530648 0.443739192212666508 0.440744435348999377 0.448487862908232842 0.434459984341811265 0.440574940123625156 0.428568908632739354 0.447566160272964611 0.436194778539786874 0.446008788901615408 0.433833944239724348 0.436982028267833838 0.429883636466320003 0.432575272868767611 0.438159240368072900 0.435060885564077902 0.443731519809983426 0.430411463422996798 0.435610134410582305 0.424259887510905701 0.439861600827231768 0.431073616118459905 0.440087807329126308 0.429698803363971581 0.431258036136833248 0.426227888784464238 0.427131318381570603 0.432927904680596872 0.429529604933626941 0.438678987131197436 0.426195418617287011 0.430446902374045253 0.419938461501816221 0.432791684688585285 0.427386638760390872 0.433924713240514311 0.425373604831538580 0.425980644043936507 0.422346810628830914 0.421819643782883333 0.427645383258476417 0.424036170487826156 0.433317386202539831 0.421844196676627246 0.425268928037031721 0.415673580976797337 0.426352458122848431 0.423202946360579411 0.427801555269061818 0.421249208074637819 0.421078703408669690 0.418502593479523372 0.416583823511562480 0.422309543019547672 0.418891226050058133 0.427742505226387848 0.417351455138917851 0.420382726554102539 0.411431743281339535 0.420260666927254469 0.418607951085599766 0.421739666680815228 0.417024041750812831 0.416251537872317304 0.414565348333951419 0.411462320797045142 0.417033448545064417 0.413867631078769767 0.421953990111927910 0.414044161971430887 0.415622421210148454 0.407388562848900739 0.414400972496597634 0.413681368925783196 0.415914110123899316 0.919017016761886447 0.432080393379995910 0.428017947636695741 0.406532865865199617 0.411813871806866027 0.408904859583058771 0.416221697826339501 0.410329597122656459 0.410871427598154041 0.403397944833963862 0.408714872555751167 0.408976477440244926 0.410240122835991222 0.943101374988126683 0.429673357152913638 0.426034830692809279 0.401810909717096099 0.608281537791683910 0.403997486393515000 0.410699363364992793 0.542154518313416590 0.433014923260183504 0.431360651616034112 0.405868788433059216 0.405530265475188040 0.404791511909176598 0.941595415764629961 0.425208465233873602 0.421754186536213332 0.397282235771460147 0.672743680315157272 0.403110311294288373 0.405204118325254312 0.549840542665920108 0.470372382696564949 0.431334860544350157 0.462097018062262020 0.490449684806955204 0.403033328199638562 0.936205621042623777 0.434680762328346992 0.424846679277732576 0.401298383488720042 0.679841827689955253 0.400437743304773461 0.399957634871437423 0.549102907866398545 0.533488712073689514 0.430340021055429695 0.490202110192435121 0.512223315577074803 0.404021721628228394 0.925201629374568114 0.453127193666784637 0.431714335490000271 0.402497825936755292 0.674371335852984443 0.411342254165532116 0.398201621443539110 0.548693507899358491 0.565299498245122020 0.429580956017718057 0.488359123666996422 0.513564631905749319 0.436532114967096515 0.907441928179963807 0.488148465300476097 0.531819980432535997 0.426388919091356088 0.669757332069183962 0.423100602859351677 0.400227886388993852 0.553492855930640598 0.564451960530146535 0.429309338487396914 0.482724357076497916 0.512771623759826229 0.468633612428265757 0.882460979555116701 0.488424368635160885 0.546580173891572484 0.427311891687918710 0.662668502481033010 0.446054798431336991 0.447018694181104206 0.553118968606940316 0.561821307068345961 0.480056427673846994 0.490617037547681486 0.512215784345492775 0.480353474758284670 0.869957217964427229 0.487674291126482294 0.565100763643213223 0.440876870158863716 0.653506785655006303 0.450092408393112976 0.473547221153117356 0.551968843102370568 0.557795822852507299 0.486650468632686177 0.495583182269623331 0.511739717874983517 0.483588354405122790 0.862503121857109828 0.487551551987240775 0.572369589585529015 0.450431242343435492 0.656575812972245784 0.453546683391362207 0.560630736891141395 0.551134257274099970 0.553060337034882495 0.685630945333555310 0.534687764676998272 0.511454437488889177 0.483035833191327429 0.844368429933677294 0.499038110442702650 0.576216202189906383 0.461828073622342890 0.698008574682995713 0.454162499663288557 0.620990891448786130 0.549875714210603098 0.544193492531242028 0.684620789485468858 0.542755747702729773 0.511245402993988276 0.484978454967798501 0.817317974163403474 0.507544401931943192 0.575350620382873827 0.560991995111431135 0.719866691210615051 0.469783343347109789 0.616150771805430787 0.547622725025555785 0.556343602842449466 0.677723828636100807 0.556162736873324091 0.521745529472450207 0.485487703688871824 0.797725324398365649 0.511490398691394033 0.572555499020249010 0.560694083924209222 0.694548021698688010 0.472767606909305498 0.601949605048491871 0.576066780607934098 0.575981527750826677 0.665141968081795335 0.572865995033301963 0.531926080533775101 0.490574169688020446 0.761059182866500859 0.528771103310961858 0.569525340151609973 0.560180879806175532 0.667567779474112861 0.481529481336730542 0.585659940475658608 0.585442535843638129 0.584974674509846163 0.648033561457893641 0.565770435590582191 0.530226763823531917 0.499024224817355348 0.724715699615080476 0.547134386277492185 0.566874948612671222 0.557330914094434656 0.650395885363994865 0.484144842382144924 0.569006389278320482 0.583111716748121297 0.579414229700828688 0.631679943922221518 0.565909358368392114 0.557931929748199642 0.516197716167866288 0.689764812911384840 0.549667961100619547 0.567299357869529827 0.552979650159116291 0.626591446034930524 0.489361448586096087 0.553952846867342433 0.578277099972584647 0.573041519132560771 0.616454024940852220 0.557177231435697898 0.557486193989076242 0.517376794203656093 0.656775394670896735 0.544593687964159732 0.568856213573936332 0.547370931469189117 0.608393452256723137 0.738319479257183770 0.560602570396020220 0.571501484619075943 0.571104608101946349 0.604401594631856871 0.548692239461017825 0.559842915097730050 0.520576132534489509 0.669816274405233969 0.543674265311964176 0.578004857411762893 0.541924331347017155 0.590170197156516526 0.682989816337726746 0.549629518760470193 0.563055071835734028 0.563655692078199334 0.595962515444398632 0.541572605192191928 0.557468742959869359 0.582073851835389019 0.635800835710101365 0.552577375607643705 0.573550666912930059 0.537483656680423749 0.573511136712165979 0.646331139189748463 0.575897651974597496 0.557265391532466403 0.554377854078509916 0.642429605681585936 0.545647181234902189 0.554331396510942969 0.573202159808374282 0.609816683082461147 0.549602125560192771 0.568833395207641217 0.533775840783925459 0.573722532530360084 0.618983146042156906 0.565713336371392533 0.551194889216677241 0.550075515096825696 0.624580568447885479 0.540846285232615844 0.549849962469383043 0.565723052904006268 0.593641175160824505 0.546405708718968747 0.575516894801078279 0.541556845028155290 0.560192936425939977 0.598651600786715919 0.556712039323544847 0.546167092692782359 0.540992625445822667 0.609524230822101671 0.541094774378000699 0.545272351449590755 0.557396045557311374 0.579458832368171160 0.541236466144880733 0.564875604409691433 0.539348017335918557 0.549374117321311176 0.581464499651626124 0.551887452170192599 0.563972285567492712 0.537168057111131415 0.595626330127213049 0.536367469146934631 0.541166224440687499 0.549378956547666268 0.567084665063970846 0.535653554926956713 0.556418777210341846 0.538160214077905685 0.547421999688471435 0.566874746887647453 0.545507577771327786 0.559594946497370422 0.530860384712788377 0.581833673045943061 0.531520773135946087 0.536492710024994296 0.541187354949746291 0.557048241148712211 0.533401996431209645 0.548385659790793389 0.536220936043481898 0.539181021457079550 0.554535033986162113 0.538475926791713719 0.556298609431743485 0.526212737160213924 0.568407243885999046 0.554519252837820110 0.536785374282928174 0.534615311123189335 0.577108781013576288 0.529888566265081608 0.540033377468070408 0.533156889741149586 0.531827612308558778 0.543891824537492028 0.531445907803974052 0.549007417639767150 0.521401819592154220 0.555691234900678452 0.543692961267753517 0.532906324313556553 0.527856281000250110 0.560443948234634285 0.554878663743478587 0.532981670502310871 0.529461759663517687 0.528003127391579518 0.536288101820014424 0.529907791014323809 0.544665823431165306 0.517223734186489332 0.546485633332018425 0.534197769645044190 0.530807190230732657 0.521635322144151976 0.546193294096724676 0.549967289232096951 0.526103723361370330 0.524655763008676395 0.530708638177175080 0.528887053195199915 0.522951432713091503 0.538521784472393987 0.516423745948751043 0.538691634510784819 0.526783652519794244 0.525256392561611060 0.515837368220394071 0.535122296878782453 0.542536899735095119 0.520132032031074079 0.519708819980130125 0.523384306337086783 0.524537647738362923 0.517675890953374672 0.531573650267991602 0.514383516984632732 0.530917762387593298 0.520152121519322255 0.520249473771945376 0.510182618193896823 0.525480548771361917 0.534109629545765893 0.514383891873186184

数据范围与提示

对于 100%100\% 的数据,保证 1N61\le N\le 61M100001\le M\le 100000c1000\le c'\le 1001si,1si,2100001\le s_{i,1}\le s_{i, 2}\le 10000,$0\le u_{i, 0}, u_{i, 1}, u_{i, 2}, v_{i, 0}, v_{i, 1}, v_{i, 2}\le 10000$,ui,1+ui,21u_{i,1}+u_{i,2}\ge 1vi,1+vi,21v_{i,1}+v_{i,2}\ge 1

《La Lumière: Scarlet Intense Flame 2》将于 2023 年春暖花开的时节与大家相见!