002212025030306411410742404382538088448 002212025030307083310742411259320086528 002212025030307483010742421312887099392 002212025030307570710742423483373318144 002212025030308215310742429714371104768 002212025030308271010742431045399707648 002212025030308355010742433222616993792 002212025030308581710742438873434664960 002212025030308591110742439099123625984 002212025030309091610742441636449366016 002212025030309115510742442303412518912 002212025030309143510742442976412053504 002212025030309203910742444503461507072 002212025030309410310742449635197534208 002212025030309473210742451267275993088 002212025030310042610742455521274847232 002212025030310142510742458035559780352 002212025030310154710742458376737271808 002212025030310224910742460147980546048 002212025030310361710742463537204789248 002212025030311001910742469583548239872 002212025030311040810742470545463365632 002212025030311090410742471787143286784 002212025030311133710742472933996244992 002212025030311472610742481443586027520 002212025030311492810742481953679224832 002212025030311493010742481961480630272 002212025030312440010742495679139835904 002212025030312483910742496846688038912 002212025030312502310742497285235855360 002212025030314144310742518507945996288 002212025030314220610742520365710626816 002212025030314534410742528327313313792 002212025030314541010742528436394577920 002212025030314553810742528804702949376 002212025030315444710742541173387517952 002212025030316074510742546953478168576 002212025030316111110742547815781122048 002212025030316192810742549903758643200 002212025030316220310742550550254243840 002212025030316373110742554442767151104 002212025030316412410742555421036564480 002212025030316435710742556062172856320 002212025030316554010742559013071220736 002212025030317142410742563725056184320 002212025030317190810742564919339630592 002212025030317425410742570900509741056 002212025030317435310742571145873948672 002212025030317490110742572438539202560 002212025030317490410742572452355239936 002212025030317500710742572716181155840 002212025030317515010742573145832112128 002212025030318032210742576049893961728 002212025030318192710742580097984229376 002212025030318233710742581143112511488 002212025030318261310742581798859231232 002212025030318315610742583237529657344 002212025030318371210742584562376261632 002212025030318391910742585094972989440 002212025030318592310742590145370836992 002212025030319032810742591174313852928 002212025030319035610742591292573511680 002212025030319130510742593594751016960 002212025030319174410742594763394396160 002212025030319385710742600103312748544 002212025030319532310742603734789967872 002212025030319561510742604458744963072 002212025030320125010742608630127771648 002212025030320144310742609103700414464 002212025030406455810742767963853271040 002212025030407013910742771908421894144 002212025030407090310742773774671556608 002212025030407092410742773860858097664 002212025030407114910742774468168151040 002212025030407153710742775426590478336 002212025030407331510742779864686276608 002212025030407534710742785028702175232 002212025030407561010742785631478231040 002212025030408053910742788017821085696 002212025030408141110742790164577091584 002212025030408183810742791282849886208 002212025030408212110742791969390297088 002212025030408235410742792608470036480 002212025030408280810742793672689532928 002212025030408485510742798905452146688 002212025030409013510742802091883192320 002212025030409021110742802242301997056 002212025030409024110742802369366224896 002212025030409033310742802589521596416 002212025030409290310742809004430934016 002212025030409581910742816369382277120 002212025030409583310742816427948388352 002212025030410110410742819576687345664 002212025030410214610742822271799615488 002212025030410274310742823769233932288 002212025030410331310742825154723590144 002212025030410382710742826470327959552 002212025030410384910742826563816751104 002212025030410493210742829260463198208 002212025030410571210742831188797812736 002212025030411015610742832379899449344 002212025030411112810742834780751888384 002212025030411195810742836919712927744 002212025030411413010742842337276964864 002212025030411413410742842355142651904 002212025030411571110742846284010893312 002212025030412093310742849397613654016 002212025030412095210742849477381992448 002212025030412113510742849908582887424 002212025030412211710742852346866909184 002212025030412220410742852547456778240 002212025030412240210742853041193467904 002212025030412343610742855699911929856 002212025030412350510742855823703683072 002212025030412372910742856425246015488 002212025030412492910742859444740767744 002212025030412534310742860509250928640 002212025030413021110742862643615776768 002212025030413054810742863553161646080 002212025030413071310742863906464477184 002212025030413110310742864872664182784 002212025030413244310742868313455226880 002212025030413290110742869394145030144 002212025030413360710742871182097858560 002212025030413383910742871816867467264 002212025030414025110742877909401559040 002212025030414042610742878309021466624 002212025030414050710742878477673541632 002212025030414051210742878502405009408 002212025030414091310742879510108360704 002212025030414173810742881631040212992 002212025030414234510742883168776916992 002212025030414343410742885891863531520 002212025030414413510742887655160504320 002212025030414574410742891719236571136 002212025030415252810742898698356551680 002212025030415394010742902272276389888 002212025030415431910742903193549385728 002212025030415525210742905595659341824 002212025030415570910742906674971201536 002212025030416123910742910572238786560 002212025030416150610742911189847355392 002212025030416212910742912798378438656 002212025030416231510742913242877423616 002212025030416240910742913469225086976 002212025030416242010742913514705797120 002212025030416250010742913684080160768 002212025030416342310742916044569686016 002212025030416374210742916876248338432 002212025030416581010742922030487416832 002212025030417201810742927598697328640 002212025030417240710742928559891365889 002212025030417363210742931685469204480 002212025030417415710742933048778113024 002212025030417433410742933452481679360 002212025030417485610742934806222876672 002212025030417570110742936837134233600 002212025030418014310742938020055404544 002212025030418115410742940584534372352 002212025030418141110742941156998918144 002212025030418153810742941522437320704 002212025030418170510742941887715950592 002212025030418181410742942176405655552 002212025030418212210742942965221539840 002212025030418294810742945089143754752 002212025030418484010742949838037434368 002212025030418553410742951572627574784 002212025030419043710742953850522333184 002212025030419230710742958506865364992 002212025030419402510742962858674896896 002212025030419434710742963706899869696 002212025030419465510742964495450165248 002212025030419503910742965435265183744 002212025030420241010742973872212369408 002212025030420331310742976146979721216 002212025030506150510743122581133340672 002212025030507002610743133993910702080 002212025030507090210743136157688496128 002212025030507263610743140577896312832 002212025030507352510743142794547163136 002212025030507423910743144615374733312 002212025030507523810743147129335201792 002212025030508050310743150252714967040 002212025030508172610743153368143314944 002212025030508311010743156825190592512 002212025030508340710743157569260670976 002212025030508384310743158728099885056 002212025030508493110743161445451055104 002212025030509000110743164086281134080 002212025030509273310743171014570893312 002212025030509333410743172527698051072 002212025030509590910743178966873968640 002212025030510021110743179731918704640 002212025030510113610743182099781500928 002212025030510130010743182454701305856 002212025030510560510743193293799571456 002212025030511350410743203107731025920 002212025030511393110743204227704451072 002212025030511402910743204470479925248 002212025030511523210743207503613231104 002212025030512092310743211740185260032 002212025030512244910743215627567640576 002212025030512322210743217524589821952 002212025030512330810743217716911124480 002212025030512375710743218932519809024 002212025030513124410743227684232900608 002212025030513234210743230443723157504 002212025030513274210743231449274830848 002212025030513405310743234766727524352 002212025030513431710743235372677345280 002212025030513471710743236379947069440 002212025030514283010743246752674476032 002212025030514283210743246762080448512 002212025030514334710743248079893016576 002212025030514373910743249053986684928 002212025030514560810743253704486735872 002212025030515180910743259246406176768 002212025030515194510743259648548663296 002212025030515243810743260878027456512 002212025030515420610743265274197164032 002212025030515453610743266154400538624 002212025030515590510743269547916668928 002212025030516030510743270553835552768 002212025030516302210743277418975870976 002212025030517020910743285417219014656 002212025030517042710743285997371912192 002212025030517083110743287023441276928 002212025030517095710743287384013520896 002212025030517143610743288553057808384 002212025030517144710743288597207072768 002212025030517240810743290949797203968 002212025030517254710743291367721025536 002212025030517280010743291925432406016 002212025030517284110743292096565211136 002212025030517301010743292471088041984 002212025030517360010743293936063623168 002212025030517390510743294712068583424 002212025030517565410743299198307282944 002212025030517572510743299326902616064 002212025030517593810743299884247953408 002212025030518024410743300663586832384 002212025030518133110743303378823835648 002212025030518410710743310326819205120 002212025030518474110743311976834510848 002212025030518483410743312199247552512 002212025030519094610743317533103239168 002212025030519145010743318811483127808 002212025030519222110743320701434122240 002212025030519241010743321158477234176 002212025030519303410743322767726051328 002212025030519383510743324786609876992 002212025030519450810743326436735463424 002212025030519530210743328423459663872 002212025030520034010743331100333436928 002212025030520050510743331455633772544 002212025030520063810743331846973067264 002212025030520085610743332426358472704 002212025030606483310743493388386725888 002212025030606512410743494105270824960 002212025030606560210743495272010903552 002212025030606585510743495996744396800 002212025030607022710743496888541507584 002212025030607092510743498641777651712 002212025030607224310743501988104601600 002212025030607254310743502742951325696 002212025030607275610743503302638977024 002212025030607464510743508037262651392 002212025030607530910743509648535506944 002212025030607533310743509745232338944 002212025030608004410743511554512666624 002212025030608041610743512442673807360 002212025030608042910743512497006309376 002212025030608055810743512871457288192 002212025030608122210743514484155363328 002212025030608333410743519817345044480 002212025030608495210743523919425716224 002212025030609220010743532007426412544 002212025030609393210743536419800449024 002212025030609522310743539654776414208 002212025030609582010743541150176493568 002212025030610070010743543330173894656 002212025030610195910743546597029179392 002212025030610455510743553126607437824 002212025030610543310743555298549878784 002212025030611091310743558986768609280 002212025030611140210743560199183060992 002212025030611174610743561138153508864 002212025030611244310743562888671670272 002212025030611263610743563364783894528 002212025030611290310743563980324786176 002212025030611593110743571646367117312 002212025030612113410743574678890852352 002212025030612182910743576419065802752 002212025030612281110743578859293650944 002212025030612281510743578879872184320 002212025030612282810743578931409743872 002212025030612312810743579685946273792 002212025030612354310743580758511185920 002212025030612462110743583432086679552 002212025030613024210743587546601971712 002212025030613081710743588954591281152 002212025030613092510743589239788138496 002212025030613332010743595255641460736 002212025030613433810743597850298298368 002212025030613543210743600589950398464 002212025030614350010743610776308396032 002212025030615250610743623385608634368 002212025030615280710743624143271903232 002212025030615544910743630860133650432 002212025030616010910743632453918621696 002212025030616021310743632723433766912 002212025030616055710743633664831733760 002212025030616071210743633978972475392 002212025030616083810743634338880782336 002212025030616180710743636726687494144 002212025030616253210743638593026945024 002212025030616255610743638693986009088 002212025030616322110743640306637901824 002212025030616393410743642122265030656 002212025030616462710743643855681277952 002212025030616502210743644842145177600 002212025030616562610743646367235260416 002212025030617391410743657138099843072 002212025030617541710743660928213811200 002212025030618005410743662590422245376 002212025030618060410743663890291580928 002212025030618061410743663933140590592 002212025030618063110743664004790538240 002212025030618171010743666687644884992 002212025030618174510743666833379332096 002212025030618302810743670032525479936 002212025030618315310743670387956342784 002212025030618340010743670921703178240 002212025030618340010743670923714924544 002212025030618344810743671122323652608 002212025030618432210743673277312385024 002212025030618562010743676540208820224 002212025030619172110743681831370895360 002212025030619204610743682691355729920 002212025030619260510743684030706216960 002212025030619320010743685519234338816 002212025030619335610743686005045645312 002212025030619342210743686113033695232 002212025030619393710743687433161637888 002212025030619411710743687855582457856 002212025030619531910743690882051981312 002212025030619552310743691404021084160 002212025030620003610743692716762185728 002212025030620134310743696016343445504 002212025030706460310743855149587943424 002212025030706465910743855385066074112 002212025030706584510743858344800342016 002212025030707010910743858948115034112 002212025030707024910743859369086791680 002212025030707185610743863422953246720 002212025030707230610743864473670922240 002212025030707280910743865743450099712 002212025030707292010743866041006276608 002212025030707340410743867234128375808 002212025030707500610743871268472762368 002212025030707525710743871985522585600 002212025030707540010743872249300336640 002212025030707573710743873160659128320 002212025030708024610743874453976788992 002212025030708094310743876204658307072 002212025030708243510743879945781022720 002212025030708265710743880541235081216 002212025030708425910743884574247337984 002212025030708505910743886590079680512 002212025030709131310743892182887092224 002212025030709330510743897181553192960 002212025030709360510743897938111549440 002212025030709425510743899657153597440 002212025030710000810743903989088665600 002212025030710140310743907494209609728 002212025030710153710743907888686411776 002212025030710293010743911380916400128 002212025030711030010743919811156766720 002212025030711082710743921182634446848 002212025030711095810743921565775773696 002212025030711145010743922790877446144 002212025030711175710743923575343792128 002212025030711322210743927202883584000 002212025030711424410743929810346627072 002212025030711500210743931648692957184 002212025030711565010743933358142636032 002212025030712040410743935179547828224 002212025030712432410743945076879183872 002212025030712441310743945283823484928 002212025030712574410743948686084329472 002212025030713112510743952130524659712 002212025030713200210743954298932965376 002212025030713301610743956874615861248 002212025030714072210743966210569289728 002212025030714205810743969631209025536 002212025030714222610743969998906585088 002212025030714251710743970719335501824 002212025030714273510743971298044596224 002212025030715231610743985312071925760 002212025030715321110743987553659531264 002212025030715532310743992887477633024 002212025030715532410743992892779278336 002212025030716020110743995060831965184 002212025030716035410743995536434843648 002212025030716224910744000296447213568 002212025030716263610744001247130955776 002212025030716273910744001512674463744 002212025030716323210744002743173697536 002212025030716435110744005591569002496 002212025030716563010744008772280729600 002212025030717011410744009965706248192 002212025030717065110744011376063967232 002212025030717152210744013522895351808 002212025030717230210744015449874001920 002212025030717273310744016587812540416 002212025030717411010744020012305842176 002212025030717413410744020112698261504 002212025030717414410744020154761400320 002212025030717420810744020255111639040 002212025030717523910744022904529989632 002212025030718005810744024996944572416 002212025030718041110744025806309216256 002212025030718161010744028822678302720 002212025030718211510744030099317555200 002212025030718241410744030850238959616 002212025030718483410744036974646607872 002212025030718504410744037521251610624 002212025030718513910744037751851139072 002212025030718574710744039296457560064 002212025030718583110744039478297198592 002212025030719133610744043274662412288 002212025030719153110744043758228684800 002212025030719273810744046807840976896 002212025030720072310744056811960492032 002212025030806350010744214755184492544 002212025030806440810744217053564907520 002212025030806453110744217402620788736 002212025030806472010744217857967505408 002212025030807185010744225786936987648 002212025030807252610744227445666271232 002212025030807383410744230753189212160 002212025030807562910744235259656650752 002212025030808042610744237263745765376 002212025030808225410744241907923922944 002212025030808380010744245708724367360 002212025030809160710744255301034532864 002212025030809243110744257416146710528 002212025030809245910744257530995654656 002212025030809312410744259146981847040 002212025030809325610744259531876347904 002212025030809345410744260027907100672 002212025030810063410744267997691068416 002212025030810102010744268947034992640 002212025030810103710744269014968401920 002212025030810143210744270003060371456 002212025030810210910744271669225406464 002212025030810331810744274724475138048 002212025030810542110744280023672057856 002212025030811195910744286475735044096 002212025030811323710744289652895203328 002212025030811330110744289752669306880 002212025030811392410744291359128793088 002212025030811495710744294014454575104 002212025030811522610744294641698324480 002212025030812191110744301370869526528 002212025030812301110744304138830036992 002212025030812310610744304370009518080 002212025030812580710744311171563634688 002212025030813001010744311686971613184 002212025030813141310744315221879898112 002212025030813381510744321271250042880 002212025030813531410744325040918323200 002212025030813551410744325545653710848 002212025030814090910744329046680649728 002212025030814125610744329996765323264 002212025030814274710744333734859534336 002212025030814322210744334886989475840 002212025030814405210744337029342257152 002212025030814505910744339574023532544 002212025030815135310744345334907695104 002212025030815144510744345555177930752 002212025030815183410744346513536184320 002212025030815253110744348263156375552 002212025030815481710744353995149594624 002212025030816033110744357826792763392 002212025030816053310744358337340223488 002212025030816101110744359504977608704 002212025030816111910744359791455424512 002212025030816184310744361654391459840 002212025030816404210744367182886236160 002212025030817062210744373643555090432 002212025030817062410744373650691473408 002212025030817132710744375427629146112 002212025030817190410744376839657570304 002212025030817272910744378958736502784 002212025030817292410744379438529003520 002212025030817382510744381710174760960 002212025030817480510744384140431679488 002212025030817491310744384427712311296 002212025030817583010744386761612865536 002212025030818012610744387500115509248 002212025030818045810744388390354661376 002212025030818075610744389135791652864 002212025030818183910744391836031774720 002212025030818364210744396376978223104 002212025030818372810744396568742645760 002212025030818571010744401525785243648 002212025030819091110744404552489406464 002212025030819160210744406275454283776 002212025030819182410744406872849174528 002212025030819214310744407703822848000 002212025030819304310744409970701004800 002212025030819354610744411241250897920 002212025030819430510744413081480253440 002212025030820003810744417500952784896 002212025030820004010744417506813292544 002212025030820080810744419386538164224 002212025030820094510744419792945975296 002212025030907185010744588172182155264 002212025030907264710744590175738093568 002212025030907363310744592632382541824 002212025030908373410744607986947731456 002212025030908530710744611901825966080 002212025030909110510744616422332006400 002212025030909224610744619364839616512 002212025030909233810744619581496115200 002212025030909440810744624739561385984 002212025030909502710744626331164094464 002212025030909514210744626642371035136 002212025030909564210744627904189644800 002212025030910035210744629705431109632 002212025030910294910744636235014746112 002212025030910345210744637508226527232 002212025030911122510744646955565617152 002212025030911154110744647779767369728 002212025030911255510744650352970485760 002212025030911473010744655786051088384 002212025030911531410744657227283197952 002212025030912004010744659101246083072 002212025030912134210744662378220630016 002212025030912433610744669905353539584 002212025030912511710744671837294149632 002212025030912554310744672953515884544 002212025030913085510744676274271973376 002212025030913155610744678039486754816 002212025030913231010744679860341362688 002212025030913403210744684232878116864 002212025030913431210744684904316911616 002212025030915352710744713150739267584 002212025030915440110744715307601190912 002212025030915484410744716493293645824 002212025030915545110744718033478012928 002212025030915553610744718223518240768 002212025030915555910744718317766103040 002212025030916041210744720388196192256 002212025030916045210744720555213045760 002212025030916104810744722048859009024 002212025030916164110744723527777005568 002212025030916192510744724215552106497 002212025030916192910744724235192684544 002212025030916221210744724917412835328 002212025030916245110744725582940000256 002212025030916351010744728180162641920 002212025030916480710744731439930556416 002212025030916531510744732730328125440 002212025030917003810744734587735781376 002212025030917040710744735466654351360 002212025030917043010744735562504613888 002212025030917070010744736191154053120 002212025030917245210744740688833073152 002212025030917402710744744608538333184 002212025030917421110744745046788620288 002212025030917460510744746028796776448 002212025030917484110744746681457496064 002212025030917495810744747003661234176 002212025030917502510744747115356438528 002212025030918031810744750360028024832 002212025030918062310744751134182453248 002212025030918065910744751284420079616 002212025030918221310744755120527167488 002212025030918341410744758145732063232 002212025030918403610744759747108720640 002212025030918431210744760402453561344 002212025030918562510744763727528382464 002212025030919011710744764951081533440 002212025030919070710744766420592152576 002212025030919230010744770417865080832 002212025030919363210744773820546338816 002212025030919464310744776386230611968 002212025030919511210744777514282962944 002212025030919573510744779117983268864 002212025030920012810744780099132407808 002212025031006574410744945250078855168 002212025031006583610744945471450025984 002212025031007220710744951389444689920 002212025031007281610744952938033405952 002212025031008060710744962460461092864 002212025031008245510744967192403562496 002212025031008335010744969438010568704 002212025031008475810744972992612454400 002212025031009175910744980545848471552 002212025031009214510744981495307358208 002212025031009323110744984206360178688 002212025031009340010744984577264824320 002212025031009455810744987588068130816 002212025031009484110744988271077257216 002212025031010273310744998054786482176 002212025031010312110744999010869010432 002212025031010411110745001486327492608 002212025031011395210745016251193208832 002212025031011455510745017774260600832 002212025031011572610745020674685284352 002212025031012071310745023135277920256 002212025031012305310745029090175856640 002212025031012313310745029258172678144 002212025031012444810745032596222099456 002212025031013054910745037883832152064 002212025031013160310745040459591987200 002212025031013402410745046585310744576 002212025031013533110745049886288785408 002212025031014141610745055109430169600 002212025031014585110745066329234489344 002212025031015012910745066990126587904 002212025031015192910745071522986881024 002212025031015370810745075965077315584 002212025031016480310745093811108065280 002212025031016555710745095798844534784 002212025031017055010745098284764229632 002212025031017184810745101548406718464 002212025031017244310745103038412517376 002212025031017515010745109859686993920 002212025031017534910745110362552516608 002212025031018002210745112009750691840 002212025031018065110745113642809176064 002212025031018073910745113840140210176 002212025031018085710745114168847814656 002212025031018144810745115642877235200 002212025031018281010745119004634890240 002212025031018473910745123908144852992 002212025031019152910745130914561912832 002212025031019205710745132290356834304 002212025031019282710745134174353047552 002212025031019383810745136739186720768 002212025031020233110745148035719229440 002212025031106351410745301979032469504 002212025031106354010745302088355975168 002212025031106470210745304945601265664 002212025031107004710745308409226674176 002212025031107042410745309319307550720 002212025031107214810745313697526792192 002212025031107215610745313728215961600 002212025031107261510745314814649532416 002212025031107274610745315197276479488 002212025031107275610745315238636974080 002212025031107325210745316481800089600 002212025031107330610745316541727072256 002212025031107492010745320625397121024 002212025031107584210745322980762288128 002212025031108293110745330739139928064 002212025031108310010745331111571587072 002212025031108400310745333389437751296 002212025031108471610745335204407709696 002212025031109005210745338626339856384 002212025031109031010745339207249612800 002212025031109045710745339654855512064 002212025031109161110745342480607436800 002212025031109184310745343120526684160 002212025031109262310745345049168326656 002212025031109435710745349468072947712 002212025031109510310745351255679619072 002212025031109564010745352671688220672 002212025031110033610745354413642403840 002212025031110172110745357874355744768 002212025031110564810745367801875697664 002212025031111144210745372307115528192 002212025031111332010745376995900420096 002212025031111430410745379447138455552 002212025031111513210745381578097553408 002212025031112045310745384935577333760 002212025031112302410745391356147482624 002212025031112354810745392717149782016 002212025031112545010745397505174781952 002212025031113244210745405023914045440 002212025031113573410745413292476317696 002212025031114123210745417061162639360 002212025031114170310745418198400684032 002212025031114511510745426803233271808 002212025031114512310745426839836798976 002212025031115050810745430297403801600 002212025031115233210745434928084172800 002212025031115473810745440992882470912 002212025031116021610745444674269401088 002212025031116032910745444983120998400 002212025031116160110745448138228981760 002212025031116295210745451621153062912 002212025031116312410745452006749270016 002212025031117051910745460541927772160 002212025031117172810745463602930008064 002212025031117173910745463645011734528 002212025031117180810745463768211025920 002212025031117204910745464443049590784 002212025031117213710745464644401901568 002212025031118181410745478894398746624 002212025031118315510745482337330163712 002212025031118442810745485493342322688 002212025031118550810745488179532234752 002212025031119113710745492328216354816 002212025031119193510745494334013231104 002212025031119483710745501639579791360 002212025031119580710745504029878571008 002212025031120205210745509753157373952