002212025021223440010735776403025698816 002212025021300010710735780711753953280 002212025021300025610735781165626646528 002212025021300055110735781900483268608 002212025021300213310735785852953264128 002212025021300263110735787101810204672 002212025021300310610735788256333107200 002212025021300370510735789762760642560 002212025021300483110735792637315481600 002212025021300591510735795341603745792 002212025021301050410735796802295279616 002212025021301081910735797620184559616 002212025021301082310735797637078712320 002212025021301234010735801482832138240 002212025021301245610735801805080457216 002212025021301353010735804464277069824 002212025021301564010735809790355795968 002212025021302141910735814230064607232 002212025021303095510735828223314194432 002212025021303223510735831411330494464 002212025021304201810735845933966241792 002212025021304542010735854502225813504 002212025021304595210735855894915022848 002212025021305044510735857121735741440 002212025021305081410735857999400247296 002212025021305203610735861110563274752 002212025021305214810735861413876076544 002212025021305230710735861744808325120 002212025021305291010735863267245256704 002212025021305295210735863443300118528 002212025021305320710735864009828954112 002212025021305352610735864842514694144 002212025021305353410735864876185497600 002212025021305355510735864967323979776 002212025021305455610735867487394615296 002212025021305501810735868583946444800 002212025021305514410735868945934471168 002212025021305532610735869373274218496 002212025021305541010735869557746438144 002212025021305583310735870659730997248 002212025021306021010735871571779358720 002212025021306060410735872552538906624 002212025021306110310735873806505086976 002212025021306151210735874851572654080 002212025021306184210735875731201687552 002212025021306201710735876129426878464 002212025021306275210735878040470380544 002212025021306291410735878383059693568 002212025021306350310735879847585746944 002212025021306353210735879970038558720 002212025021306375610735880570484649984 002212025021306404410735881279198171136 002212025021306461010735882644966572032 002212025021306505410735883834169884672 002212025021307041410735887192062558208 002212025021307045710735887369508446208 002212025021307054310735887563956424704 002212025021307072710735888000751198208 002212025021307144810735889851350163456 002212025021307161410735890212498591744 002212025021307185210735890873605656576 002212025021307212010735891496231997440 002212025021307233310735892050716614656 002212025021307271710735892992642887680 002212025021307321910735894257889402880 002212025021307440710735897226585927680 002212025021307561410735900278419267584 002212025021307565110735900431797547008 002212025021307575710735900710849449984 002212025021307580110735900728038150144 002212025021308051310735902536966742016 002212025021308150210735905008113590272 002212025021308174310735905685302767616 002212025021308180710735905782523371520 002212025021308331310735909585581350912 002212025021308493110735913688159576064 002212025021308501810735913883228807168 002212025021308533010735914689895673856 002212025021309055610735917818064371712 002212025021309195110735921321802575872 002212025021309195810735921350450319360 002212025021310242710735937576783486976 002212025021311555310735960586325295104 002212025021311574110735961042357137408 002212025021312011110735961922211520512 002212025021312013310735962014495940608 002212025021312022210735962217127612416 002212025021312061610735963199540264960 002212025021312110010735964393403731968 002212025021312132310735964989272498176 002212025021312181710735966224049876992 002212025021312304610735969366438932480 002212025021312375310735971157709008896 002212025021312412010735972024525598720 002212025021312522210735974802641739777 002212025021312523310735974849248985088 002212025021312575410735976194093703168 002212025021313023510735977374477684736 002212025021313044810735977930826850304 002212025021313061310735978285219315712 002212025021314044110735993000054095872 002212025021314534910736005364249919488 002212025021315124910736010147071004672 002212025021315373810736016392419713024 002212025021316225710736027796192194560 002212025021317420910736047727350616064 002212025021318574410736066750521114624 002212025021319193710736072257606385664 002212025021319362310736076475710124032 002212025021320182810736087066821107712 002212025021320190410736087216036159488 002212025021320411010736092778849206272 002212025021320464710736094191119081472 002212025021320473710736094400337846272 002212025021320570210736096772566679552 002212025021321444310736108773113409536 002212025021322211910736117984152088576 002212025021400015510736143301105025024 002212025021400031010736143612154892288 002212025021400080310736144842491830272 002212025021400085010736145040459436032 002212025021400115910736145833100804096 002212025021400182210736147441190514688 002212025021400190510736147620520230912 002212025021400310210736150627606704128 002212025021400352210736151715527172096 002212025021400594610736157858682478592 002212025021401040910736158961286746112 002212025021401273910736164874156384256 002212025021401522710736171116394541056 002212025021401530510736171273855393792 002212025021401533510736171401017143296 002212025021402032910736173891176587264 002212025021402175310736177516895383552 002212025021402335110736181535914434560 002212025021403243210736194290369843200 002212025021403333510736196568119742464 002212025021403515810736201192004231168 002212025021404122310736206331391729664 002212025021404124110736206405396692992 002212025021404282710736210375156142080 002212025021404353110736212154728468480 002212025021404482710736215406046961664 002212025021405174610736222786938904576 002212025021405233010736224227856371712 002212025021405290710736225640259657728 002212025021405295910736225861353451520 002212025021405303610736226013902110720 002212025021405322610736226478327181312 002212025021405325310736226592136179712 002212025021405345810736227115592675328 002212025021405354010736227288732631040 002212025021405432510736229242286084096 002212025021405451610736229707230052352 002212025021405465810736230133641482240 002212025021405485910736230641461981184 002212025021405510010736231148390580224 002212025021405510910736231188777533440 002212025021405551010736232195866849280 002212025021405552910736232275661369344 002212025021405561210736232456615194624 002212025021405590210736233169680707584 002212025021406023010736234045261975552 002212025021406091310736235734900035584 002212025021406135310736236906649591808 002212025021406180310736237957225873408 002212025021406250010736239705609601024 002212025021406265610736240192658776064 002212025021406281810736240534635261952 002212025021406353610736242371572641792 002212025021406374010736242894427348992 002212025021406395710736243467594387456 002212025021406420610736244008749727744 002212025021406433610736244387295232000 002212025021406444110736244657206943744 002212025021406452510736244845414580224 002212025021406455310736244960393539584 002212025021406492310736245843882893312 002212025021406531910736246831053676544 002212025021406540710736247033335513088 002212025021406542410736247104673492992 002212025021406593010736248386652176384 002212025021407022110736249104959111168 002212025021407061110736250071400980480 002212025021407134010736251952645242880 002212025021407151410736252348840112128 002212025021407160810736252571785072640 002212025021407185710736253283138162688 002212025021407195510736253527376900096 002212025021407241810736254630885478400 002212025021407300310736256074891788288 002212025021407333310736256958825836544 002212025021407381610736258142641029120 002212025021407392610736258435648462848 002212025021407441210736259637878595584 002212025021407455510736260070305263616 002212025021407482710736260705258930176 002212025021407525810736261844868177920 002212025021407563210736262739214733312 002212025021408065910736265372661157888 002212025021408091410736265936079237120 002212025021408174710736268087616831488 002212025021408393610736273579933061120 002212025021408401510736273744169644032 002212025021408513910736276609305767936 002212025021409045710736279958857019392 002212025021409051110736280015388127232 002212025021409055910736280217246064640 002212025021409230910736284538318848000 002212025021409242510736284858568380416 002212025021409570810736293089179832320 002212025021410222110736299438316564480 002212025021410574610736308351531331584 002212025021411162410736313039631495168 002212025021412044710736325216954298368 002212025021412052310736325364743819264 002212025021412092710736326390096179200 002212025021412101010736326568210161664 002212025021412103410736326670216744960 002212025021412195010736329002066087936 002212025021412314110736331986514710528 002212025021412364410736333256001064960 002212025021412365010736333280906190848 002212025021412372710736333437227995136 002212025021412494310736336522804170752 002212025021413020910736339650116292608 002212025021413163210736343271166013440 002212025021413181010736343683981991936 002212025021413231910736344976999718912 002212025021413241210736345200497401856 002212025021413254910736345607689428992 002212025021413262710736345768920846336 002212025021413270110736345908369534976 002212025021413294210736346585060573184 002212025021413534310736352630880247808 002212025021413541610736352766466289664 002212025021414020810736354745390297088 002212025021414471910736366117318930432 002212025021414592710736369169811243008 002212025021417220810736405078987735040 002212025021417454410736411019043147776 002212025021417541210736413147618828288 002212025021418021410736415170030575616 002212025021418033010736415489233887232 002212025021418114610736417570424979456 002212025021418563110736428830661390336 002212025021419292410736437107910115328 002212025021419463210736441419142922240 002212025021419494910736442242804715520 002212025021419551410736443606396272640 002212025021420343210736453498220056576 002212025021421060210736461426387410944 002212025021421131510736463240638853120 002212025021421180810736464469665882112 002212025021421254310736466380255752192 002212025021421284710736467151527518208 002212025021422054610736476456672710656 002212025021422381310736484623012179968 002212025021423125810736493367935340544 002212025021500011610736505523987390464 002212025021500014010736505623235698688 002212025021500022310736505804299534336 002212025021500031310736506013399752704 002212025021500170410736509500948295680 002212025021500213310736510626856927232 002212025021500251410736511555671166976 002212025021500275810736512242261909504 002212025021500584610736519996078370816 002212025021501142010736523909724512256 002212025021501145010736524037722288128 002212025021501211310736525643902050304 002212025021501452210736531721475416064 002212025021501472710736532245036097536 002212025021502250010736541694870855680 002212025021502251110736541742101016576 002212025021502561410736549555167268864 002212025021503383910736560230467772416 002212025021503475810736562572967895040 002212025021504060610736567137390690304 002212025021504422310736576268118372352 002212025021504562010736579778983403520 002212025021505114310736583650558476288 002212025021505252710736587107522318336 002212025021505293010736588125752528896 002212025021505294610736588194736865280 002212025021505320410736588771172720640 002212025021505365010736589970529681408 002212025021505410510736591040632029184 002212025021505464610736592470323326976 002212025021505481510736592846739431424 002212025021505501010736593326835732480 002212025021505515210736593756923764736 002212025021505531810736594116222877696 002212025021505561910736594876488560640 002212025021506051010736597103303274496 002212025021506111410736598629522825216 002212025021506112710736598685394743296 002212025021506140110736599328240009216 002212025021506153010736599701970853888 002212025021506154410736599759714123776 002212025021506241910736601922427793408 002212025021506252310736602189408378880 002212025021506281410736602908555354112 002212025021506362710736604974759899136 002212025021506365010736605070698188800 002212025021506383810736605522657632256 002212025021506392410736605717111844864 002212025021506434110736606796624830464 002212025021506441210736606924068958208 002212025021506513110736608767398907904 002212025021506544810736609593745563648 002212025021506555810736609888447082496 002212025021506583010736610523610845184 002212025021506593810736610809766707200 002212025021507034010736611823470084096 002212025021507034610736611851208056832 002212025021507092910736613287847141376 002212025021507132310736614268110712832 002212025021507144710736614623443652608 002212025021507174410736615362654740480 002212025021507242410736617043411435520 002212025021507254410736617376704995328 002212025021507294610736618394452860928 002212025021507344010736619626807054336 002212025021507373510736620357937156096 002212025021507384010736620630681030656 002212025021507475610736622964862095360 002212025021507482910736623104006926336 002212025021507505510736623717116510208 002212025021508022010736626589204836352 002212025021508054910736627465318932480 002212025021508095310736628488850870272 002212025021508114310736628950668238848 002212025021508240610736632066537127936 002212025021508244510736632230551592960 002212025021508420610736636595928956928 002212025021508503610736638736117886976 002212025021508533710736639492948463616 002212025021508533810736639497640452096 002212025021508563710736640247470104576 002212025021509042910736642229961641984 002212025021509120210736644128778457088 002212025021509153310736645014003200000 002212025021509230610736646913367568384 002212025021509285610736648380887044096 002212025021509290410736648414127566848 002212025021509360310736650173961809920 002212025021509541010736654730713464832 002212025021510172610736660587462139904 002212025021510220610736661761086345216 002212025021510250210736662500151787520 002212025021510500310736668794679681024 002212025021511261510736677907524591616 002212025021511330510736679625814011904 002212025021511395310736681338114379776 002212025021511502910736684003731832832 002212025021511551910736685220039307264 002212025021511591010736686188456706048 002212025021511593610736686297462312960 002212025021512010210736686661076226048 002212025021512131110736689716348940288 002212025021512155610736690409821667328 002212025021512242510736692542313029632 002212025021512244910736692643943829504 002212025021512310210736694207147778048 002212025021512352610736695314733568000 002212025021512421010736697011968380928 002212025021512422010736697052061085696 002212025021512432010736697303020773376 002212025021513035810736702497389379584 002212025021513074210736703434793025536 002212025021513241410736707597824008192 002212025021513352910736710428985397248 002212025021513453810736712983121059840 002212025021513575110736716058682687488 002212025021514014610736717042218303488 002212025021514595810736731687725715456 002212025021515434810736742721376444416 002212025021515464410736743457601187840 002212025021515471410736743584419110912 002212025021515531110736745080089436160 002212025021515592310736746641794097152 002212025021516120210736749826311159808 002212025021516534710736760331088535552 002212025021517044210736763080266633216 002212025021517065710736763647358373888 002212025021518361510736786116519751680 002212025021519184210736796803015995392 002212025021519220810736797666998657024 002212025021519520510736805203569147904 002212025021519581510736806755522056192 002212025021520054510736808642843078656 002212025021521250010736828585605165056 002212025021521460610736833896136974336 002212025021522004610736837586615926784 002212025021522313810736845354331893760 002212025021523495910736865071861936128 002212025021523554410736866517493837824 002212025021600014410736868029993414656 002212025021600020410736868111503405056 002212025021600023510736868242860417024 002212025021600034910736868554778316800 002212025021600042310736868697560920064 002212025021600120010736870612697309184 002212025021600124310736870794620538880 002212025021600170610736871895963639808 002212025021600465510736879400282845184 002212025021600473610736879571125293056 002212025021600562910736881807549157376 002212025021601021010736883236014747648 002212025021601043110736883829423833088 002212025021601100710736885240134770688 002212025021601134410736886146742063104 002212025021601254510736889171083223040 002212025021601261010736889279452119040 002212025021601285810736889981850062848 002212025021601302710736890357452206080 002212025021601343610736891400160911360 002212025021601393010736892632651366400 002212025021601464810736894469038116864 002212025021601472910736894642871152640 002212025021602045610736899032712572928 002212025021602072410736899653250412544 002212025021602233710736903734386188288 002212025021602360810736906883216310272 002212025021602364810736907053359403008 002212025021602505110736910589702008832 002212025021603045310736914119167713280 002212025021603092610736915266451406848 002212025021603162310736917016233549824 002212025021603413810736923369876377600 002212025021603582610736927597536571392 002212025021604133310736931399810514944 002212025021604150110736931769179852800 002212025021604240110736934035619024896 002212025021604244510736934220689670144 002212025021604330310736936307686641664 002212025021605004610736943284695040000 002212025021605100510736945628899934208 002212025021605130710736946390420164608 002212025021605144310736946792625250304 002212025021605303210736950773288108032 002212025021605362710736952262330810368 002212025021605364010736952317255221248 002212025021605460910736954703122640896 002212025021605465810736954911103221760 002212025021605474210736955093758640128 002212025021605534610736956619610349568 002212025021605565010736957393667330048 002212025021605565510736957415546687488 002212025021605581010736957729866346496 002212025021606094210736960629556248576 002212025021606182010736962802439774208 002212025021606201410736963281525760000 002212025021606242810736964347161104384 002212025021606294010736965654340542464 002212025021606363210736967383777509376 002212025021606363310736967388878753792 002212025021606404610736968451221327872 002212025021606484210736970446299435008 002212025021606510010736971026004447232 002212025021606511110736971071607689216 002212025021607041310736974349128826880 002212025021607045810736974537318031360 002212025021607095110736975769225400320 002212025021607104910736976009628614656 002212025021607163110736977447311253504 002212025021607175410736977793551142912 002212025021607180110736977822813876224 002212025021607215710736978813859889152 002212025021607303510736980987344715776 002212025021607315310736981312871243776 002212025021608025310736989114371903488 002212025021608135010736991872269946880 002212025021608163110736992544848183296 002212025021608260310736994945320845312 002212025021608273710736995339824361472 002212025021608323610736996592080621568 002212025021609255010737009988146405376 002212025021611080510737035723539574784 002212025021611261010737040274419462144 002212025021611452310737045107953328128 002212025021611502410737046369800892416 002212025021612025410737049515191263232 002212025021612172710737053176430469120 002212025021612244910737055033998286848 002212025021612254510737055267591122944 002212025021612255510737055309607346176 002212025021612340610737057367441166336 002212025021612382410737058450895892480 002212025021613155210737067879464927232 002212025021613223510737069570287689728 002212025021613361410737073005448568832 002212025021613394410737073884741316608 002212025021613414710737074402388316160 002212025021613540410737077491330076672 002212025021614002610737079096967925760 002212025021615241210737100174651777024 002212025021615270110737100885078388736 002212025021616065610737110929768542208 002212025021616094310737111632060784640 002212025021616115710737112192315908096 002212025021616560610737123302337122304 002212025021618021410737139944542777344 002212025021619091010737156792031215616 002212025021619101210737157048205451264 002212025021619130810737157787970281472 002212025021619460110737166061935656960 002212025021619503010737167193973825536 002212025021619515310737167541642371072 002212025021620410310737179911375646720 002212025021622004210737199956591996928 002212025021622170210737204068907622400 002212025021623233010737220796633972736 002212025021623554910737228928248291328 002212025021623592810737229844964274176 002212025021700000610737230007514525696 002212025021700022310737230580270850048 002212025021700110510737232771205378048 002212025021700353410737238930146988032 002212025021700404510737240235059675136 002212025021701015710737245570815340544 002212025021701110710737247876410875904 002212025021701160110737249112416231424 002212025021701390410737254912373182464 002212025021702140910737263738695979008 002212025021702291110737267523244355584 002212025021702385510737269971534585856 002212025021702511210737273063992725504 002212025021703070910737277079273734144 002212025021703120610737278325099302912 002212025021703335310737283807617884160 002212025021703463110737286985858244608 002212025021703494210737287788780544000 002212025021704325510737298663810367488 002212025021704383510737300087364915200 002212025021704453110737301833935970304 002212025021704470910737302244288073728 002212025021704481410737302518023495680 002212025021704594910737305433133391872 002212025021705111310737308301787664384 002212025021705122210737308591931355136 002212025021705135610737308983981617152 002212025021705170710737309785225527296 002212025021705241710737311590142926848 002212025021705242310737311613390290944 002212025021705253510737311915209875456 002212025021705263010737312147939221504 002212025021705304710737313223144857600 002212025021705321310737313585428602880 002212025021705354410737314471910187008 002212025021705372110737314877125033984 002212025021705374410737314972723937280 002212025021705380210737315048752910336 002212025021705421410737316105453789184 002212025021705472110737317392939716608 002212025021705494810737318009326686208 002212025021705572510737319929382588416 002212025021706002010737320662581862400 002212025021706055510737322066748469248 002212025021706105610737323329037664256 002212025021706113310737323484470685696 002212025021706121810737323672471973888 002212025021706191710737325429956653056 002212025021706231210737326417625837568 002212025021706283710737327780004966400 002212025021706295810737328120968327168 002212025021706332410737328983674195968 002212025021706341510737329196461289472 002212025021706400910737330682400870400 002212025021706441810737331727175405568 002212025021706513810737333570426187776 002212025021706523110737333792186171392 002212025021706534110737334086844416000 002212025021706575110737335138117578752 002212025021706582710737335288185069568 002212025021707001010737335717169553408 002212025021707072510737337543107158016 002212025021707110410737338464387375104 002212025021707122110737338785484111872 002212025021707155410737339676811685888 002212025021707253610737342118418882560 002212025021707312810737343595553595392 002212025021707350710737344515934347264 002212025021707355310737344707232497664 002212025021707482110737347846868119552 002212025021707500610737348286301155328 002212025021707511710737348582200913920 002212025021707512110737348599191007232 002212025021707532010737349098215661568 002212025021707535010737349225439375360 002212025021707550310737349531078201344 002212025021708092610737353152513798144 002212025021708142610737354410230513664 002212025021708170910737355092598550528 002212025021708331910737359161997660160 002212025021708362310737359933943226368 002212025021708435210737361817779138560 002212025021708484910737363062628425728 002212025021708521210737363912464502784 002212025021708585110737365588570632192 002212025021709074010737367804447707136 002212025021709263910737372582866288640 002212025021709525710737379203221032960 002212025021710572710737395434120097792 002212025021711114010737399011557339136 002212025021711215310737401582662320128 002212025021711304910737403832023126016 002212025021712002410737411277392539648 002212025021712012010737411512139345920 002212025021712020110737411680427540480 002212025021712025310737411900006563840 002212025021712032910737412050755624960 002212025021712032910737412051615584256 002212025021712094210737413614941073408 002212025021712105310737413915224928256 002212025021712200610737416231759613952 002212025021712200710737416238198255616 002212025021712204710737416405669351424 002212025021712213110737416591206604800 002212025021712241610737417281103556608 002212025021712263510737417863614173184 002212025021712304110737418896005046272 002212025021712403610737421391812321280 002212025021712411110737421539332718592 002212025021712471410737423062724075520 002212025021712474610737423194436837376 002212025021712545410737424989508694016 002212025021713035710737427269661319168 002212025021713164010737430466603749376 002212025021713212710737431673697964032 002212025021714024910737442081412841472 002212025021715145810737460238281564160 002212025021716352610737480488121229312 002212025021716543710737485316939538432 002212025021717425910737497487922798592 002212025021717461910737498328128462848 002212025021718441610737512912920924160 002212025021718555410737515837859655680 002212025021719183610737521551019483136 002212025021719221110737522453553459200 002212025021719264310737523596174143488 002212025021719355910737525925732306944 002212025021719542210737530554244014080 002212025021720010010737532221116293120 002212025021720110010737534739284140032 002212025021720363910737541194509791232 002212025021720410610737542315859742720 002212025021721064710737548778308599808 002212025021721134210737550517915312128 002212025021721164510737551286630166528 002212025021721185810737551845416722433 002212025021721312110737554957828759552 002212025021721383710737556787756625920 002212025021721513810737560062487781376 002212025021800002310737592463983087616 002212025021800003910737592530905563136 002212025021800064010737594048027951104 002212025021800090810737594667230564352 002212025021800130910737595677465227264 002212025021800141210737595942243028992 002212025021800230810737598192023601152 002212025021800484610737604642521088000 002212025021801053810737608886532935680 002212025021801065010737609187414880256 002212025021801465710737619282400518144 002212025021801481110737619594967887872 002212025021801584810737622263750819840 002212025021802345010737631333560971264 002212025021802445310737633861216329728 002212025021803340110737646226088546304 002212025021803391210737647532001431552 002212025021804384710737662527592206336 002212025021804460410737664360655847424 002212025021804540010737666356603887616 002212025021804583510737667510764646400 002212025021805025310737668590508924928 002212025021805134310737671317719445504 002212025021805200610737672924918296576 002212025021805231010737673695906205696 002212025021805254910737674362720849920 002212025021805261110737674453664235520 002212025021805272310737674757333995520 002212025021805323510737676064811798528 002212025021805372810737677296019406848 002212025021805402910737678053546102784 002212025021805403710737678089554714624 002212025021805404710737678130590625792 002212025021805412210737678274585276416 002212025021805460810737679477075177472 002212025021805471610737679762473230336 002212025021805560110737681964896722944 002212025021806034010737683887764152320 002212025021806092110737685319519383552 002212025021806101110737685528469676032 002212025021806184610737687689387278336 002212025021806210210737688257643061248 002212025021806240810737689038595125248 002212025021806285410737690240170434560 002212025021806295110737690475902500864 002212025021806314110737690940893175808 002212025021806321210737691068374298624 002212025021806384310737692710892826624 002212025021806411610737693349124771840 002212025021806485110737695257809465344 002212025021806590010737697812902932480 002212025021807015810737698558194442240 002212025021807024710737698767621943296 002212025021807042910737699194161684480 002212025021807082510737700184601546752 002212025021807112310737700930170486784 002212025021807123710737701241127796736 002212025021807134910737701542896566272 002212025021807192010737702931356147712 002212025021807254810737704557143470080 002212025021807325610737706355168874496 002212025021807471510737709956759384064 002212025021807473210737710027619393536 002212025021807473710737710047720341504 002212025021807492310737710491423580160 002212025021807522610737711258603184128 002212025021807540510737711674344480768 002212025021807544110737711824743002112 002212025021807551810737711982672613376 002212025021808022810737713783909875712 002212025021808064210737714852796534784 002212025021808080710737715205810036736 002212025021808201210737718246583193600 002212025021808212610737718559133769728 002212025021808252510737719560642834432 002212025021808324010737721383968944128 002212025021808375710737722713866461184 002212025021808405510737723459708358656 002212025021808414510737723673110224896 002212025021808534310737726683815759872 002212025021808575910737727756583534592 002212025021808595610737728248848711680 002212025021809132210737731628108320768 002212025021809345610737737056892456960 002212025021809392910737738200092061696 002212025021809415910737738829238112256 002212025021810501510737756010427850752 002212025021811330310737766779714613248 002212025021811370310737767787227402240 002212025021811455510737770019345096704 002212025021811481010737770586125635584 002212025021811573210737772941591584768 002212025021812023610737774216907665408 002212025021812095710737776068599349248 002212025021812171610737777907802804224 002212025021812172310737777938542964736 002212025021812320110737781618081177600 002212025021812342710737782232922951680 002212025021812353210737782505698586624 002212025021812364810737782823307010048 002212025021812410010737783880821211136 002212025021812432810737784502394912768 002212025021812533210737787035343486976 002212025021812545810737787393352499200 002212025021813003610737788813658124288 002212025021813070110737790428417318912 002212025021813075010737790631895588864 002212025021813130410737791952161419264 002212025021813351910737797551610241024 002212025021814304210737811489601769472 002212025021814382210737813416510595072 002212025021814405910737814074557562880 002212025021814524410737817031732998144 002212025021815174810737823341339648000 002212025021816202710737839107205890048 002212025021816212810737839363460800512 002212025021816472310737845883752325120 002212025021816500410737846561106563072 002212025021818122810737867296940232704 002212025021819204310737884473187196928 002212025021819370110737888572836679680 002212025021820192010737899225942683648 002212025021820313810737902320514637824 002212025021820470110737906188747366400 002212025021820543310737908086613184512 002212025021820564010737908617216495616 002212025021821060210737910978481041408 002212025021821361910737918599107678208 002212025021821433010737920406101053440 002212025021821543210737923179773259776 002212025021823073510737941565527990272 002212025021900003510737954902231916544 002212025021900011810737955084960227328 002212025021900012510737955111567732736 002212025021900020810737955293934743552 002212025021900021410737955319357468672 002212025021900032610737955619322433536 002212025021900092710737957135705288704 002212025021900213210737960174888386560 002212025021900515810737967835041144832 002212025021901025410737970586855546880 002212025021901042010737970945464438784 002212025021901153010737973756452114432 002212025021901321910737977989109493760 002212025021901381710737979490294042624 002212025021901485910737982182469554176 002212025021902115010737987932369547264 002212025021902245410737991223205126144 002212025021903121110738003121174093824 002212025021903240610738006118341189632 002212025021903345010738008821468717056 002212025021903415910738010620652654592 002212025021904143010738018804142923776 002212025021904190210738019944133824512 002212025021904475610738027216931823616 002212025021905103710738032924043661312 002212025021905160410738034299344334848 002212025021905211710738035612039852032 002212025021905234510738036228981096448 002212025021905242210738036384135614464 002212025021905251810738036619263176704 002212025021905255910738036792265248768 002212025021905281710738037370068373504 002212025021905314310738038235321602048 002212025021905362510738039419668885504 002212025021905401510738040381624254464 002212025021905421210738040873964240896 002212025021905451910738041659048071168 002212025021905474010738042247867101184 002212025021905481510738042397116170240 002212025021905490510738042605773230080 002212025021905560410738044361884393472 002212025021905562110738044436255576064 002212025021905595810738045343173152768 002212025021906033710738046265095970816 002212025021906155710738049366616834048 002212025021906183310738050023406403584 002212025021906192510738050240825434112 002212025021906234310738051320706375680 002212025021906252410738051747407953920 002212025021906261810738051970223710208 002212025021906315010738053362569261056 002212025021906333910738053820135415808 002212025021906342110738053997129707520 002212025021906390110738055171608907776 002212025021906422510738056027470532608 002212025021906424510738056111258165248 002212025021906455610738056915064303616 002212025021906464810738057132063678464 002212025021906483510738057579642052608 002212025021906564110738059620238884864 002212025021906593610738060354065100800 002212025021907023210738061092471275520 002212025021907071010738062255872409600 002212025021907120910738063511244656640 002212025021907135110738063939520843776 002212025021907234110738066412688224256 002212025021907264710738067193882185728 002212025021907325210738068725678444544 002212025021907330910738068795000193024 002212025021907341810738069085081833472 002212025021907353710738069416759005184 002212025021907374110738069935332880384 002212025021907442110738071614920032256 002212025021907473810738072442413088768 002212025021907474710738072478976987136 002212025021907541110738074089917652992 002212025021908035810738076551618854912 002212025021908051010738076851064893440 002212025021908110610738078347884068864 002212025021908200910738080624101445632 002212025021908242310738081689937874944 002212025021908354310738084539560595456 002212025021908404410738085804613525504 002212025021908474010738087547618861056 002212025021908542010738089227396939776 002212025021909025510738091385626468352 002212025021909085610738092900704849920 002212025021909281310738097752385105920 002212025021909364010738099879453749248 002212025021910563210738119979439456256 002212025021911003510738120999200448512 002212025021911534910738134394855321600 002212025021912010910738136238085206016 002212025021912013510738136347559682048 002212025021912042910738137079988314112 002212025021912064310738137639328776192 002212025021912084810738138165468835840 002212025021912100010738138466102771712 002212025021912214810738141437585620992 002212025021912235410738141966676172800 002212025021912244710738142185506701312 002212025021912455510738147505622360064 002212025021912483210738148165773598720 002212025021912535110738149504328794112 002212025021912551210738149843459244032 002212025021913013610738151452261298176 002212025021913063110738152689569538048 002212025021913124610738154261898461184 002212025021913155010738155032894595072 002212025021913221310738156640824307712 002212025021913331310738159407556157440 002212025021913332410738159456912777216 002212025021913402310738161213701771264 002212025021914123710738169323858317312 002212025021914134810738169621665513472 002212025021914470710738178008627097600 002212025021915004710738181445148844032 002212025021916025110738197064623693824 002212025021916295210738203864580460544 002212025021919013010738242025035358208 002212025021919021010738242192023846912 002212025021919333310738250091255410688 002212025021919471310738253529410285568 002212025021920064110738258429799919616 002212025021920102110738259351888068608 002212025021920150910738260558754058240 002212025021920181610738261341367263232 002212025021920203010738261903601672192 002212025021920230510738262554131378176 002212025021920363110738265936030703616 002212025021920393810738266719173832704 002212025021920440210738267826782998528 002212025021921372210738281248804921344 002212025021922033510738287845342011392 002212025021922143110738290596994183168 002212025021922335510738295481013727232 002212025021922571310738301343852830720 002212025021923150810738305855399505920 002212025022000012610738317505700376576 002212025022000035810738318143885770752 002212025022000044610738318342634045440 002212025022000072310738319003825319936 002212025022000114110738320086373990400 002212025022000115210738320129881505792 002212025022000151110738320965938155520 002212025022000205810738322421410537472 002212025022000213610738322580358008832 002212025022000413910738327626252521472 002212025022000420410738327730342723584 002212025022001113110738335142643638272 002212025022001342610738340910526980096 002212025022001495610738344811306528768 002212025022001533010738345706210828288 002212025022002343210738356032622374912 002212025022002343910738356064631222272 002212025022002560110738361439864365056 002212025022003372410738371855936098304 002212025022004263310738384223406235648 002212025022004280310738384600881524736 002212025022004470510738389389930926080 002212025022004594910738392594368925696 002212025022005005310738392865984049152 002212025022005024210738393321980669952 002212025022005200710738397705850433536 002212025022005222210738398272001118208 002212025022005232610738398538978824192 002212025022005255510738399163231870976 002212025022005263810738399343027593216 002212025022005265710738399426159665152 002212025022005280310738399699585302528 002212025022005360010738401703617458176 002212025022005403110738402838303956992 002212025022005404610738402902743420928 002212025022005510010738405476561735680 002212025022005514010738405645285433344 002212025022006011310738408045882343424 002212025022006105310738410478302240768 002212025022006155410738411744801980416 002212025022006171810738412095575531520 002212025022006174610738412212023431168 002212025022006193810738412683005374464 002212025022006205610738413010407759872 002212025022006222910738413401469431808 002212025022006240510738413801873211392 002212025022006310310738415554395201536 002212025022006325810738416036312346624 002212025022006342810738416413963419648 002212025022006344910738416502692741120 002212025022006381510738417365696995328 002212025022006531210738421129442066432 002212025022006533710738421233447559168 002212025022006542210738421423961899008 002212025022006590710738422618645860352 002212025022007043810738424006943150080 002212025022007072210738424694968389632 002212025022007204410738428058931396608 002212025022007213410738428266499186688 002212025022007242610738428989673664512 002212025022007295410738430367008264192 002212025022007332510738431251676475392 002212025022007510310738435690078498816 002212025022007511010738435718835183616 002212025022007532210738436272080257024 002212025022007534010738436348461547520 002212025022007543010738436558056820736 002212025022007544310738436609969594368 002212025022007554510738436871883698176 002212025022007564710738437130147176448 002212025022007570010738437186856116224 002212025022008200410738442992011927552 002212025022008324310738446174660562944 002212025022008400810738448038222856192 002212025022008561410738452093033607168 002212025022009524510738466316919996416 002212025022010240610738474202741743616 002212025022010395410738478181146259456 002212025022010512510738481078741315584 002212025022011214110738488696010534912 002212025022011544610738497020830515200 002212025022012020410738498857436618752 002212025022012031910738499174148513792 002212025022012073210738500233835151360 002212025022012091910738500683902840832 002212025022012114510738501297398439936 002212025022012164210738502541414113280 002212025022012255210738504846000881664 002212025022012280610738505409017909248 002212025022012331910738506721320411136 002212025022012353610738507297851412480 002212025022012450510738509685135355904 002212025022012514810738511375580176384 002212025022012554010738512346211307520 002212025022013024010738514108826394624 002212025022013070710738515228964777984 002212025022013260210738519988280758272 002212025022014211610738533889743478784 002212025022016291910738566112267698176 002212025022016455910738570309680648192 002212025022016491910738571149170536448 002212025022016521610738571890122784768 002212025022017003210738573970955149312 002212025022017254310738580306219147264 002212025022018420510738599526052102144 002212025022019281310738611134461861888 002212025022020293710738626589058215936 002212025022020313710738627089663631360 002212025022021173710738638665797214208 002212025022021222010738639853812076544 002212025022021230210738640029326352384 002212025022021284810738641483111211008 002212025022021391110738644093499871232 002212025022022122410738652454905815040 002212025022022452510738660762785505280 002212025022023391810738674321748135936 002212025022100002810738679650206318592 002212025022100013210738679917513908224 002212025022100021810738680111355105280 002212025022100031910738680367900884992 002212025022100032510738680390325501952 002212025022100044310738680718527922176 002212025022100221710738685140242890752 002212025022100241010738685615681699840 002212025022100294210738687005758988288 002212025022100483910738691775689920512 002212025022100525610738692855481729024 002212025022100551710738693444069380096 002212025022101034410738695569729781760 002212025022101051210738695942198267904 002212025022101060910738696180400730112 002212025022101191410738699471664799744 002212025022101202110738699754680324096 002212025022101395410738704671782830080 002212025022102003410738709875000221696 002212025022102163110738713886284992512 002212025022102272210738716619062509568 002212025022102351610738718607039102976 002212025022102370810738719076937461760 002212025022102422710738720414495760384 002212025022102500410738722331347218432 002212025022102581810738724402580393984 002212025022103191610738729680624570368 002212025022103573410738739317778251776 002212025022104330210738748245363744768 002212025022104382010738749578205614080 002212025022105012010738755363288911872 002212025022105020010738755531046621184 002212025022105073710738756945444954112 002212025022105075710738757032263680000 002212025022105123610738758199218892800 002212025022105163210738759191453343744 002212025022105234110738760989394698240 002212025022105263410738761716101677056 002212025022105292010738762411431600128 002212025022105320810738763116852125696 002212025022105344610738763779607474176 002212025022105353610738763988742533120 002212025022105373210738764474298109952 002212025022105401110738765143998947328 002212025022105433210738765985171546112 002212025022105443110738766231922450432 002212025022106001510738770193733492736 002212025022106025410738770858204958720 002212025022106042310738771231955099648 002212025022106063510738771785754873856 002212025022106081310738772197104508928 002212025022106105910738772892631248896 002212025022106161410738774212997947392 002212025022106180310738774669729562624 002212025022106184510738774846305566720 002212025022106215310738775635667283968 002212025022106241410738776227259260928 002212025022106314510738778117772562432 002212025022106351510738778999083855872 002212025022106384010738779859918614528 002212025022106432710738781062158618624 002212025022106473110738782086352678912 002212025022106535210738783685017952256 002212025022106552810738784087833010176 002212025022106575310738784697953984512 002212025022107013510738785626385113088 002212025022107041810738786310074552320 002212025022107071310738787045016707072 002212025022107072710738787102605012992 002212025022107110210738788006363766784 002212025022107130610738788526757208064 002212025022107160610738789278466809856 002212025022107203210738790395009998848 002212025022107210810738790548893569024 002212025022107321210738793332971253760 002212025022107344210738793961874788352 002212025022107484410738797490936356864 002212025022107512610738798172371128320 002212025022107541210738798867589599232 002212025022107541310738798873803186176 002212025022107543010738798943116304384 002212025022107562510738799428070121472 002212025022108011210738800631689080832 002212025022108091310738802647374200832 002212025022108161110738804400720072704 002212025022108212910738805735280496640 002212025022108224810738806065900703744 002212025022108353010738809264173973504 002212025022108450410738811667871563776 002212025022108524010738813582969110528 002212025022108530110738813671158546432 002212025022108544510738814106936545280 002212025022109042210738816526541238272 002212025022109075710738817426849751040 002212025022109211710738820783110234112 002212025022110512510738843467980566528 002212025022110551010738844409016492032 002212025022111302410738853278610591744 002212025022112001110738860772284047360 002212025022112114710738863691493249024 002212025022112250010738867018444926976 002212025022112250410738867034518937600 002212025022112300610738868300364124160 002212025022112312310738868626005041152 002212025022112314210738868703891382272 002212025022112364710738869983950053376 002212025022112482910738872927408848896 002212025022112565710738875058892972032 002212025022112572510738875176731111424 002212025022112585110738875534881816576 002212025022113042410738876932526923776 002212025022113172710738880217724657664 002212025022113205310738881082911207424 002212025022113335510738884362351321088 002212025022114484310738903183472631808 002212025022115140410738909564704481280 002212025022115362010738915169150263296 002212025022117541110738949857411690496 002212025022117590210738951081179574272 002212025022118012610738951684667645952 002212025022119092310738968782762278912 002212025022119395410738976465716604928 002212025022119471610738978316307275776 002212025022120185810738986295241027584 002212025022121342710739005291090763776 002212025022121354710739005626369802240 002212025022123375910739036381019377664 002212025022200025110739042637614809088 002212025022200051710739043251758440448 002212025022200052210739043271858151424 002212025022200060710739043459529797632 002212025022200062010739043512533880832 002212025022200091910739044265332973568 002212025022200133610739045343077507072 002212025022200165210739046163855319040 002212025022200182410739046552683020288 002212025022200195410739046929220673536 002212025022200233010739047836109996032 002212025022200261710739048533325357056 002212025022200294910739049425315692544 002212025022200295310739049441543737344 002212025022200523310739055144953839616 002212025022200542810739055626448506880 002212025022200564110739056183201595392 002212025022201200110739062056197124096 002212025022201264110739063734963105792 002212025022201281210739064115490365440 002212025022201495710739069588773666816 002212025022202012010739072454724653056 002212025022202174310739076579617501184 002212025022202181310739076703355838464 002212025022202213910739077566779990016 002212025022202221010739077699661729792 002212025022202320310739080185010810880 002212025022203082610739089340695425024 002212025022203105710739089975440142336 002212025022203401310739097340973789184 002212025022204240610739108381534846976 002212025022204275010739109323249426432 002212025022204354610739111318553591808 002212025022204364710739111576068050944 002212025022204412910739112756549611520 002212025022204424310739113067475247104 002212025022205033210739118306081452032 002212025022205065710739119167124893696 002212025022205171610739121762405076992 002212025022205171810739121771951534080 002212025022205195910739122444633505792 002212025022205234810739123406154194944 002212025022205241910739123537619021824 002212025022205272110739124300842889216 002212025022205272110739124301896986624 002212025022205275510739124441480433664 002212025022205364010739126646655250432 002212025022205392710739127345197092864 002212025022205502910739130120641552384 002212025022205523110739130633255297024 002212025022205530010739130757517381632 002212025022206000610739132543065485312 002212025022206142510739136147088441344 002212025022206213710739137958227570688 002212025022206245710739138794048331776 002212025022206265610739139296730255360 002212025022206332910739140941480816640 002212025022206415610739143068678053888 002212025022206425210739143302925131776 002212025022206450810739143875426103296 002212025022206460210739144100772143104 002212025022206461710739144164720480256 002212025022206561110739146654998425600 002212025022206574410739147046114959360 002212025022206593710739147519032393728 002212025022207043010739148747180171264 002212025022207053710739149030979362816 002212025022207080910739149667555610624 002212025022207085410739149856578883584 002212025022207102010739150216377753600 002212025022207132410739150990550630400 002212025022207153710739151547020836864 002212025022207221210739153201848082432 002212025022207262410739154259488018432 002212025022207280710739154691943931904 002212025022207293410739155056720306176 002212025022207403710739157837111844864 002212025022207491010739159988680232960 002212025022207530310739160965737316352 002212025022208035010739163682775638016 002212025022208053010739164102073163776 002212025022208062410739164326264012800 002212025022209115210739180802527862784 002212025022209442410739188990980751360 002212025022209482310739189989898563584 002212025022210002810739193030845014016 002212025022210442910739204110989492224 002212025022211360810739217108758278144 002212025022211411510739218395781664768 002212025022211561010739222149390835712 002212025022212111010739225922291970048 002212025022212260510739229677126328320 002212025022212262210739229750074769408 002212025022212320110739231172920958976 002212025022212332010739231503434649600 002212025022212361810739232248630738944 002212025022212582910739237832884314112 002212025022213051210739239520412200960 002212025022213130310739241496315396096 002212025022213333410739246661722808320 002212025022213412610739248640943562752 002212025022214232310739259195867635712 002212025022215400110739278484370579456 002212025022216041410739284575433494528 002212025022217335210739307134678073344 002212025022218272010739320591269498880 002212025022219431410739339689031987200 002212025022219521210739341948727824384 002212025022220132610739347292464570368 002212025022220154910739347890478223360 002212025022220294010739351377576304640 002212025022221215710739364534306304000 002212025022221234510739364988314546176 002212025022222182710739378750717693952 002212025022223500310739401804095836160 002212025022300010910739404595643252736 002212025022300014810739404762922430464 002212025022300020910739404848033046528 002212025022300031210739405111903883264 002212025022300034410739405246567424000 002212025022300081910739406400825958400 002212025022300094010739406738762981376 002212025022300152010739408165407526912 002212025022300250310739410613389713408 002212025022300262610739410961893052416 002212025022300421610739414944863072256 002212025022300540810739417933158518784 002212025022301035610739420397411631104 002212025022301540010739432998188834816 002212025022302001910739434587598852096 002212025022302074210739436443240853504 002212025022302213710739439947919269888 002212025022302215710739440030333149184 002212025022302280610739441577884725248 002212025022302321810739442634086375424 002212025022302460910739446122843037696 002212025022302530110739447849587802112 002212025022302572410739448953728098304 002212025022303173510739454029463924736 002212025022304000210739464716272361472 002212025022304154510739468671041544192 002212025022304202310739469837715218432 002212025022304214410739470176247320576 002212025022304315010739472715658166272 002212025022304393010739474647415488512 002212025022304440810739475812884291584 002212025022304460510739476302720278528 002212025022304510910739477579059015680 002212025022305002110739479891754967040 002212025022305061610739481383553343488 002212025022305221710739485415110610944 002212025022305294210739487278280966144 002212025022305304110739487525685075968 002212025022305375610739489352528842752 002212025022305413010739490249641517056 002212025022305421010739490415199129600 002212025022305422410739490474233913344 002212025022305450410739491144836751360 002212025022305523710739493048576737280 002212025022306040810739495943738056704 002212025022306072910739496790324768768 002212025022306124310739498105810034688 002212025022306135110739498391346237440 002212025022306141210739498479395184640 002212025022306240610739500969316470784 002212025022306250910739501234800111616 002212025022306285510739502181620350976 002212025022306305610739502690745806848 002212025022306382410739504568474120192 002212025022306414410739505406597926912 002212025022306444610739506172848594944 002212025022306455810739506473940905984 002212025022306510310739507752263131136 002212025022306513910739507901709639680 002212025022306562810739509116060704768 002212025022307013110739510387805347840 002212025022307040110739511017220210688 002212025022307083410739512162390208512 002212025022307091510739512332880814080 002212025022307130510739513296513228800 002212025022307162210739514124319174656 002212025022307215510739515518029496320 002212025022307234410739515975378776064 002212025022307245510739516275501977600 002212025022307284410739517236689596416 002212025022307311510739517869800914944 002212025022307414110739520492928606208 002212025022307485810739522327454773248 002212025022307553810739524004119687168 002212025022307582910739524723182112768 002212025022308153710739529035268186112 002212025022308175710739529622900269056 002212025022308524010739538356150034432 002212025022308591910739540029664886784 002212025022309302210739547843876450304 002212025022309342510739548862846341120 002212025022311032810739571272805097472 002212025022312005210739585720878518272 002212025022312021810739586080528371712 002212025022312130510739588796408496128 002212025022312200310739590547829252096 002212025022312275510739592525988851712 002212025022312341810739594132669411328 002212025022312363710739594718276591616 002212025022312413810739595980309397504 002212025022312521810739598662546890752 002212025022312584410739600281102422016 002212025022313051810739601933345492992 002212025022313145010739604334796447744 002212025022316154410739649857316888576 002212025022316591810739660821849808896 002212025022317023310739661640313835520 002212025022317054410739662444243943424 002212025022317174510739665464940933120 002212025022317311910739668882366226433 002212025022319001410739691255417106432 002212025022319251410739697548749287424 002212025022319491710739703601280733184 002212025022319523310739704423191240704 002212025022320364710739715553554829312 002212025022320402710739716476561661952 002212025022321033210739722288028020736 002212025022321184210739726104020262912 002212025022321232810739727304504221696 002212025022321261610739728008795541504 002212025022321293810739728855398457344 002212025022321375910739730956618391552 002212025022321402610739731574242779136 002212025022322292210739743885201645568 002212025022323271210739758439686303744 002212025022323503710739764334493143040 002212025022400004710739766892895797248 002212025022400010110739766952727769088 002212025022400011710739767016830754816 002212025022400050210739767963348463616 002212025022400100410739769228992278528 002212025022400175810739771218405855232 002212025022400214610739772175495696384 002212025022400223410739772374335508480 002212025022400233210739772620030316544 002212025022400505310739779501624795136 002212025022401011310739782103461224448 002212025022401034310739782731891306496 002212025022401165910739786069844795392 002212025022401401710739791930965331968 002212025022401435010739792824449863680 002212025022401435910739792865105764352 002212025022401535110739795348321316864 002212025022402135410739800394189336576 002212025022402240410739802951781527552 002212025022402515710739809966514475008 002212025022403142810739815636101464064 002212025022403195610739817012351471616 002212025022403472810739823941722910720 002212025022403473910739823984843796480 002212025022403485310739824296338624512 002212025022403515810739825071677939712 002212025022403593510739826988879818752 002212025022404205010739832334703489024 002212025022404360010739836155172397056 002212025022404385010739836867864264704 002212025022404505310739839901026574336 002212025022404524810739840380341542912 002212025022404550810739840967732891648 002212025022404573010739841562814554112 002212025022405105310739844931435855872 002212025022405174010739846640071827456 002212025022405183410739846864478011392 002212025022405191510739847037627772928 002212025022405204510739847416398368768 002212025022405244610739848425971253248 002212025022405285010739849450125529088 002212025022405313910739850158270799872 002212025022405405710739852500646371328 002212025022405413510739852656105324544 002212025022405503310739854913421090816 002212025022405585810739857031080148992 002212025022406015110739857757551067136 002212025022406100910739859845769039872 002212025022406121610739860381561352192 002212025022406124910739860518950109184 002212025022406142610739860925998923776 002212025022406285610739864573512884224 002212025022406312610739865203087646720 002212025022406325910739865594718294016 002212025022406343210739865981655527424 002212025022406352210739866192284110848 002212025022406371810739866680191492096 002212025022406440510739868386196553728 002212025022406455810739868860793970688 002212025022406521310739870432065843200 002212025022406553810739871292725547008 002212025022407011710739872716125523968 002212025022407031510739873209082015744 002212025022407082010739874491476967424 002212025022407142310739876011959496704 002212025022407142910739876036658561024 002212025022407194110739877343732604928 002212025022407355010739881409680396288 002212025022407512710739885339013378048 002212025022407521110739885522702409728 002212025022407530510739885750008647680 002212025022407555710739886471463706624 002212025022408001210739887543260024832 002212025022408090310739889767923679232 002212025022408125510739890741776883712 002212025022408134510739890951449366528 002212025022408154210739891442771562496 002212025022408214610739892970775486464 002212025022408352910739896420436680704 002212025022408362410739896652940877824 002212025022408363610739896702762614784 002212025022408364410739896737331245056 002212025022408390910739897342903812096 002212025022408423610739898212397195264 002212025022408431610739898379997958144 002212025022408451510739898877848154112 002212025022408542210739901174205251584 002212025022409050710739903879103352832 002212025022409080610739904631039762432 002212025022409174310739907050164285440 002212025022409393110739912535862259712 002212025022410092710739920069584228352 002212025022410542210739931372381413376 002212025022411501710739945443868774400 002212025022411522910739945998752911360 002212025022411560510739946903377620992 002212025022412011210739948189924429824 002212025022412102110739950494702338048 002212025022412133410739951302651117568 002212025022412243110739954059782017024 002212025022412305410739955665314344960 002212025022412382210739957545263341568 002212025022412394610739957895814144000 002212025022412452310739959311085154304 002212025022412485110739960184595505152 002212025022412540710739961508563931136 002212025022412551910739961811421470720 002212025022412593510739962885727944704 002212025022413044310739964175965982720 002212025022413104010739965675152838656 002212025022413121510739966070239604736 002212025022413132710739966373978517505 002212025022413193410739967914729381888 002212025022413204210739968200639098880 002212025022413240010739969027151646720 002212025022413315010739970999908007936 002212025022413354410739971982550740992 002212025022413355110739972012271357952 002212025022413520010739976073741307904 002212025022413545010739976790488612864 002212025022414125710739981345832927232 002212025022414480210739990177029120000 002212025022414514810739991124383985664 002212025022414545710739991918816497664 002212025022415093210739995586851348480 002212025022415255810739999721796050944 002212025022415502310740005867241734144 002212025022416455910740019858862321664 002212025022417042710740024505701388288 002212025022417563810740037639836766208 002212025022418123510740041653111074816 002212025022419270610740060407656845312 002212025022419340510740062163245805568 002212025022419375910740063144332402688 002212025022420054810740070144589664256 002212025022420184210740073392425218048 002212025022420271510740075542731526144 002212025022420321010740076778710204416 002212025022420454710740080207765532672 002212025022420563810740082936738586624 002212025022421524510740097058535993344 002212025022422212810740104288908738560 002212025022422283110740106060764160000 002212025022422415010740109412710653952 002212025022422555210740112943726276608 002212025022423454210740125486468009984 002212025022423591410740128891078709248 002212025022423593710740128986106523648 002212025022423595910740129080420691968 002212025022500000110740129085931094016 002212025022500014210740129513126121472 002212025022500370110740138400115331072 002212025022500403110740139278251593728 002212025022500430010740139904535252992 002212025022501131110740147499722436608 002212025022501303410740151877058138112 002212025022501335510740152720550760448 002212025022501342710740152851924103168 002212025022501355610740153225235759104 002212025022501564310740158457354883072 002212025022502000010740159282477629440 002212025022502000710740159312405168128 002212025022502002410740159383241588736 002212025022502062810740160908141678592 002212025022502075910740161293710356480 002212025022502111510740162113420500992 002212025022502213810740164727406686208 002212025022502285610740166566135857152 002212025022502305610740167067993776128 002212025022502420010740169851657478144 002212025022502584910740174086060867584 002212025022503045710740175626659926016 002212025022503155310740178380303462400 002212025022503303610740182084693266432 002212025022504112910740192371905630208 002212025022504160210740193518419939328 002212025022504330410740197801605947392 002212025022504355910740198536380944384 002212025022504415110740200012241281024 002212025022504465510740201286688538624 002212025022505030810740205369340567552 002212025022505190810740209397870239744 002212025022505232410740210469926559744 002212025022505242610740210730562854912 002212025022505255410740211100354179072 002212025022505282810740211744280506368 002212025022505290910740211917502099456 002212025022505315210740212602062737408 002212025022505350410740213406119714816 002212025022505415710740215137669574656 002212025022505432810740215521585889280 002212025022505464110740216330031992832 002212025022505493610740217063113064448 002212025022505503210740217297057583104 002212025022505573010740219049903362048 002212025022505581810740219251203919872 002212025022506011310740219985004687360 002212025022506062910740221312430735360 002212025022506082510740221797452189696 002212025022506144010740223373178572800 002212025022506150310740223466803175424 002212025022506165910740223955903279104 002212025022506192310740224559443759104 002212025022506271910740226556322250752 002212025022506312810740227600519397376 002212025022506322810740227853121638400 002212025022506324410740227919432613888 002212025022506345110740228449565118464 002212025022506351010740228531843469312 002212025022506461810740231330962960384 002212025022506481910740231840616808448 002212025022507010810740235064081211392 002212025022507030210740235545322029056 002212025022507042910740235909796556800 002212025022507050910740236077784801280 002212025022507074510740236729050468352 002212025022507120010740237800496140288 002212025022507141210740238355029139456 002212025022507171810740239135836704768 002212025022507202610740239921568641024 002212025022507242410740240921348165632 002212025022507281110740241874137739264 002212025022507340610740243363704188928 002212025022507444810740246052912312320 002212025022507453210740246239877500928 002212025022507490010740247112280055808 002212025022507500310740247375086956544 002212025022507552310740248717837438976 002212025022508003610740250028738457600 002212025022508004010740250045405290496 002212025022508045510740251119093641216 002212025022508053010740251261822537728 002212025022508120910740252938447450112 002212025022508152410740253756206706688 002212025022508201510740254975722102784 002212025022508252610740256282227617792 002212025022508330310740258195569192960 002212025022508405410740260173397237760 002212025022508571010740264265833402368 002212025022509281710740272096835895296 002212025022509302110740272618655821824 002212025022509365210740274258258255872 002212025022510532910740293536875360256 002212025022511050410740296454746763264 002212025022511052210740296529006403584 002212025022511080410740297207862358016 002212025022511272610740302083032969216 002212025022512015710740310766580510720 002212025022512043710740311441209696256 002212025022512051810740311613570519040 002212025022512082810740312407837384704 002212025022512083310740312431094800384 002212025022512090510740312564213067776 002212025022512110210740313056016936960 002212025022512161910740314382692519936 002212025022512203510740315458484154368 002212025022512301110740317872602574848 002212025022512332710740318695062675456 002212025022512370910740319626493784064 002212025022512510810740323147635064832 002212025022512554510740324307031142400 002212025022513135710740328888564543488 002212025022513180710740329938460704768 002212025022513250610740331693644419072 002212025022513251410740331726635180032 002212025022513311410740333238667845632 002212025022514210210740345771221815296 002212025022514211410740345822087356416 002212025022514231010740346306051969024 002212025022514583510740355218387013632 002212025022515451010740366944255397888 002212025022515503810740368318026203136 002212025022517571210740400169547608064 002212025022518065310740402608260759552 002212025022518341810740409506951868416 002212025022518594610740415914055385088 002212025022519523510740429208259223552 002212025022519574310740430501112168448 002212025022520282510740438224044855296 002212025022520372610740440493093023744 002212025022520500710740443684615499776 002212025022521123310740449331832213504 002212025022521200510740451227137191936 002212025022521300010740453721608110080 002212025022521304710740453919773671424 002212025022521452910740457618781032448 002212025022522515710740474344204754944 002212025022522552210740475207625715712 002212025022523581410740491028349149184 002212025022523594510740491407144292352 002212025022600003010740491598904516608 002212025022600011610740491791046045696 002212025022600094210740493913245126656 002212025022600152010740495330696736768 002212025022600243510740497660210855936 002212025022600533710740504963099144193 002212025022601042610740507686850031616 002212025022601171010740510889661251584 002212025022601314610740514565759787008 002212025022601340510740515148892352512 002212025022601344110740515300335923200 002212025022602061010740523223907024896 002212025022602271710740528538513600512 002212025022602273310740528604338712576 002212025022602383910740531397063847936 002212025022602392510740531588164726784 002212025022603084610740538975961579520 002212025022604003310740552008332734464 002212025022604321810740559999125925888 002212025022604323910740560088112279552 002212025022604410910740562225685123072 002212025022604461510740563508427280384 002212025022604464210740563623134724096 002212025022605190810740571785935544320 002212025022605194210740571927162417152 002212025022605241310740573065060532224 002212025022605242610740573117681758208 002212025022605354210740575953614102528 002212025022605374110740576452988104704 002212025022605395610740577016981893120 002212025022605401510740577097611530240 002212025022605470210740578803995992064 002212025022605490810740579333699850240 002212025022605492610740579407400353792 002212025022605511110740579849139531776 002212025022605520710740580083049676800 002212025022605590410740581835182755840 002212025022605593610740581967481155584 002212025022606015510740582549684060160 002212025022606103310740584724026413056 002212025022606131210740585391249403904 002212025022606150910740585882495012864 002212025022606171810740586422244564992 002212025022606281510740589179723853824 002212025022606303810740589779381469184 002212025022606330310740590386502008832 002212025022606335210740590591852503040 002212025022606343310740590764435697664 002212025022606354910740591080161763328 002212025022606391110740591930435727360 002212025022606434810740593089342619648 002212025022606490310740594411259703296 002212025022606524810740595355282075648 002212025022606563310740596298010324992 002212025022607043810740598334964158464 002212025022607071810740599007040487424 002212025022607083910740599346164715520 002212025022607120510740600208127406080 002212025022607134210740600616392904704 002212025022607143510740600838269751296 002212025022607195810740602191987949568 002212025022607201710740602273459916800 002212025022607224110740602877392711680 002212025022607290210740604472470589440 002212025022607310110740604975480041472 002212025022607393910740607145798545408 002212025022607420610740607762979074048 002212025022607424410740607921592745984 002212025022607454810740608693966483456 002212025022607483810740609409100951552 002212025022607501510740609811995963392 002212025022607512510740610106236174336 002212025022608130210740615546259095552 002212025022608182910740616921101398016 002212025022608211610740617618467901440 002212025022608214110740617724308467712 002212025022608561410740626417981669376 002212025022609025510740628100857344000 002212025022609055910740628873662730240 002212025022609070810740629162333360128 002212025022609243010740633532710047744 002212025022610011710740642788028203008 002212025022610594210740657489395347456 002212025022611053410740658967189950464 002212025022611070610740659354774007808 002212025022611423510740668283078148096 002212025022611592510740672518780145664 002212025022612002810740672783654420480 002212025022612055410740674150663712768 002212025022612120410740675704004292608 002212025022612263410740679351162613760 002212025022612275910740679709177966592 002212025022612330810740681003442454528 002212025022612405410740682958264053760 002212025022612495710740685235929231360 002212025022612531310740686058333749248 002212025022612550310740686519526109184 002212025022613102010740690364352311296 002212025022613205210740693016679337984 002212025022613225310740693523931611136 002212025022613255210740694274729627648 002212025022613372810740697194909151232 002212025022613565610740702091454283776 002212025022614025910740703614536134656 002212025022614324010740711087453782016 002212025022616442810740744253514477568 002212025022616522810740746267187245056 002212025022618391110740773123305385984 002212025022618500810740775877147152384 002212025022619021210740778914436124672 002212025022620524310740806726143684608 002212025022621380710740818151760982016 002212025022621481910740820721080827904 002212025022622135210740827148425621504 002212025022623023710740839418177339392 002212025022623174510740843228259401728 002212025022623433510740849729596010496 002212025022623594510740853794822176768 002212025022700013510740854256051982336 002212025022700041410740854924668055552 002212025022700065510740855598270525440 002212025022700071310740855676199251968 002212025022700142610740857491185086464 002212025022700152610740857741586554880 002212025022700440810740864965353680896 002212025022700444810740865135160078336 002212025022700524110740867118469046272 002212025022700561310740868008268828672 002212025022701001410740869016713048064 002212025022701244710740875196912459776 002212025022701314810740876960783716352 002212025022701373510740878418132389888 002212025022701385710740878761373765632 002212025022701422410740879630154055680 002212025022702134510740887518679715840 002212025022702173510740888481456484352 002212025022702493210740896525863120896 002212025022702563110740898281654071296 002212025022702590110740898911846174720 002212025022703311010740907003020603392 002212025022703312710740907073799700480 002212025022703571010740913544427466752 002212025022704025410740914988100857856 002212025022704143310740917920890089472 002212025022704321410740922368635973632 002212025022704345810740923056685314048 002212025022704370910740923608209272832 002212025022704471310740926138347782144 002212025022704534210740927773153308672 002212025022705084410740931554725937152 002212025022705133010740932754850484224 002212025022705160110740933388202971136 002212025022705163710740933539298070528 002212025022705233110740935276788285440 002212025022705264710740936096804077568 002212025022705314810740937358897561600 002212025022705331610740937726959828992 002212025022705365010740938627726848000 002212025022705415510740939906354016256 002212025022705450410740940699863973888 002212025022706010510740944730862792704 002212025022706092210740946815706218496 002212025022706243110740950626087260160 002212025022706254210740950923305840640 002212025022706320610740952535205933056 002212025022706321310740952565140975616 002212025022706333510740952908843433984 002212025022706343310740953150858752000 002212025022706355010740953475837157376 002212025022706371010740953807954919424 002212025022706404310740954701496672256 002212025022706413510740954921924587520 002212025022706414410740954960055005184 002212025022706465110740956246347927552 002212025022706465210740956251484098560 002212025022706475410740956510147854336 002212025022706522010740957628094271488 002212025022706550010740958299132579840 002212025022706575610740959037627330560 002212025022707000410740959574582677504 002212025022707081810740961643580149760 002212025022707154310740963509297008640 002212025022707165810740963826414907392 002212025022707172910740963955650867200 002212025022707192910740964457381679104 002212025022707201310740964644438237184 002212025022707212410740964941840568320 002212025022707244110740965768938180608 002212025022707303210740967238112956416 002212025022707340710740968140298809344 002212025022707381710740969191298842624 002212025022707451510740970943780208640 002212025022707492710740972002546003968 002212025022707540110740973150835888128 002212025022708042210740975754586148864 002212025022708060710740976196000432128 002212025022708112210740977517218586624 002212025022708151310740978483140067328 002212025022708250810740980979996700672 002212025022708344410740983395190190080 002212025022708370910740984003282915328 002212025022708380110740984221495443456 002212025022708405110740984936536526848 002212025022708431110740985523946995712 002212025022708472510740986590289514496 002212025022709003210740989890814857216 002212025022709021110740990304973017088 002212025022709085310740991988482424832 002212025022709133210740993162236747776 002212025022709511810741002666528047104 002212025022710151410741008687698903040 002212025022710401510741014982160601088 002212025022711503110741032667950084096 002212025022712024010741035726579187712 002212025022712070910741036854400614400 002212025022712111510741037883192299520 002212025022712291810741042427081535488 002212025022712335510741043587856445440 002212025022712481010741047173915951104 002212025022712545710741048884086493184 002212025022713255810741056687526170624 002212025022714091210741067567422386176 002212025022717375710741120101277843456 002212025022720124810741159071717404672 002212025022721004310741171128585699328 002212025022721133410741174362679787520 002212025022721383210741180647632588800 002212025022722010210741186309617348608 002212025022722020410741186570339774464 002212025022722083610741188214511685632 002212025022722465810741197868685426688 002212025022722510810741198917647347712 002212025022723184710741205874322714624 002212025022800001110741216295441498112 002212025022800030110741217004511588352 002212025022800143810741219929223630848 002212025022800224610741221977425428480 002212025022800390010741226063956295680 002212025022800391110741226106416279552 002212025022800435510741227299783847936 002212025022800551310741230142602637312 002212025022800560710741230370210275328 002212025022800595210741231314911154176 002212025022801144410741235054530805760 002212025022801181410741235934021828608 002212025022801182210741235967777587200 002212025022801494110741243851691503616 002212025022802131010741249760914042880 002212025022802193810741251386093617152 002212025022802261110741253034682073088 002212025022802543210741260169063485440 002212025022803261710741268160845688832 002212025022803362410741270704885874688 002212025022803372910741270979952504832 002212025022804051510741277965123899392 002212025022804134410741280099896127488 002212025022804145610741280405143474176 002212025022804180110741281177482612736 002212025022804410510741286985215262720 002212025022804463110741288351010942976 002212025022804512210741289570206760960 002212025022804530710741290013178761216 002212025022804553110741290617778450432 002212025022805122010741294847625826304 002212025022805191610741296595498000384 002212025022805260810741298321868492800 002212025022805283310741298929502515200 002212025022805285210741299009806491648 002212025022805323510741299944929079296 002212025022805384810741301508490113024 002212025022805411410741302120649117696 002212025022805440210741302827130830848 002212025022805444110741302989603713024 002212025022805583710741306497757327360 002212025022806044710741308046051938304 002212025022806061410741308411626967040 002212025022806103210741309493532422144 002212025022806110910741309651129221120 002212025022806121510741309928471506944 002212025022806132510741310222247448576 002212025022806160110741310874352336896 002212025022806212210741312220786155520 002212025022806295610741314378785603584 002212025022806322610741315008006189056 002212025022806331110741315194195369984 002212025022806343510741315549063036928 002212025022806354010741315819748962304 002212025022806373210741316289185538048 002212025022806420810741317445733822464 002212025022806495410741319402079731712 002212025022806563310741321077399470080 002212025022806580610741321465271414784 002212025022806590310741321704145711104 002212025022807043010741323075744731136 002212025022807043510741323096700313600 002212025022807085810741324200992100352 002212025022807112110741324801109475328 002212025022807130410741325231655575552 002212025022807173210741326357524672512 002212025022807204110741327147838570496 002212025022807215010741327436612976640 002212025022807220010741327481847775232 002212025022807245110741328199289401344 002212025022807253110741328366953021440 002212025022807340810741330532692111360 002212025022807360210741331011675385856 002212025022807363910741331165534576640 002212025022807471810741333846223314944 002212025022807510810741334813302423552 002212025022807553810741335945617920000 002212025022808084310741339237892222976 002212025022808164910741341276235907072 002212025022808244510741343271729577984 002212025022808295510741344572648472576 002212025022808321910741345175611518976 002212025022809043910741353314532773888 002212025022809082010741354239943589888 002212025022809174410741356607621615616 002212025022809233410741358075628236800 002212025022809382610741361815634366464 002212025022809495410741364699855351808 002212025022810082110741369343813443584 002212025022810091210741369556565782528 002212025022810184010741371941713444864 002212025022811013410741382733972934656 002212025022811065710741384091808854016 002212025022811110710741385140883976192 002212025022811554010741396350374023168 002212025022811595110741397402129350656 002212025022812035810741398440424558592 002212025022812092310741399803344207872 002212025022812131010741400752863309824 002212025022812144910741401169068802048 002212025022812183510741402117576605696 002212025022812292210741404830241009664 002212025022812310110741405245261201408 002212025022812391210741407304315658240 002212025022812403910741407670806786048 002212025022812411810741407833337507840 002212025022812424710741408206509608960 002212025022812425410741408236368015360 002212025022812453610741408918753767424 002212025022812543710741411187146911744 002212025022813001410741412601589903360 002212025022813015610741413029180588032 002212025022813053010741413923437391872 002212025022814175210741432136269328384 002212025022814321010741435733958750208 002212025022814564010741441900625543168 002212025022816062210741459440289529856 002212025022816093110741460234725056512 002212025022816400810741467937187033088 002212025022818010210741488297010249728 002212025022818391210741497901280493568 002212025022819505310741515941856145408 002212025022819530210741516484903751680 002212025022819541410741516786986422272 002212025022820304510741525975062319104 002212025022820365010741527505947381760 002212025022820470610741530089938784256 002212025022822031810741549266318651392 002212025022822212010741553806972342272 002212025022822411010741558798241857536 002212025022822491710741560837217243136 002212025022823232010741569405886382080 002212025022823253810741569985170096128 002212025022823255010741570035571019776 002212025022823595510741578612646383616 002212025030100002910741578757785571328 002212025030100005810741578877080518656 002212025030100011810741578961512820736 002212025030100031410741579449322790912 002212025030100072110741580484506378240 002212025030100164010741582830446874624 002212025030100202110741583754606510080 002212025030100202710741583781194973184 002212025030100242610741584782542340096 002212025030100300610741586209857167360 002212025030100444910741589915791503360 002212025030100555910741592721829163008 002212025030101071210741595548089315328 002212025030101220110741599275819450368 002212025030101245410741600001215721472 002212025030101295210741601250820222976 002212025030101315010741601747101339648 002212025030102095710741611338163580928 002212025030102220310741614382469664768 002212025030102244810741615076206534656 002212025030102292110741616220936953856 002212025030102422310741619499689816064 002212025030102533810741622330515537920 002212025030103013310741624323443552256 002212025030103372310741633342686679040 002212025030103433710741634910337380352 002212025030104132210741642396468338688 002212025030104321810741647161216970752 002212025030104422410741649703189176320 002212025030104425010741649811325374464 002212025030105092510741656500439695360 002212025030105112210741656991636111360 002212025030105124410741657335744520192 002212025030105203810741659324550270976 002212025030105254410741660610342510592 002212025030105271510741660988633657344 002212025030105310910741661973529522176 002212025030105332110741662525260578816 002212025030105391510741664010132766720 002212025030105395810741664189320302592 002212025030105465310741665930842488832 002212025030105495210741666681080086528 002212025030105562410741668325282541568 002212025030105574310741668656934567936 002212025030106013910741669645875933184 002212025030106032210741670079919800320 002212025030106044510741670425769033728 002212025030106083910741671407347544064 002212025030106134510741672693550338048 002212025030106141510741672817816600576 002212025030106201210741674317596585984 002212025030106201710741674336827469824 002212025030106262510741675880329609216 002212025030106304710741676977359773696 002212025030106315010741677244612603904 002212025030106344710741677987485241344 002212025030106355610741678276946526208 002212025030106435010741680262163185664 002212025030106440410741680322322087936 002212025030106455810741680799868252160 002212025030106483410741681453622898688 002212025030106502310741681913129103360 002212025030107002710741684446752960512 002212025030107004610741684523745652736 002212025030107063910741686003190083584 002212025030107073310741686230582833152 002212025030107123410741687494808420352 002212025030107141810741687929560395776 002212025030107145110741688069794803712 002212025030107152610741688213753851904 002212025030107160710741688385996865536 002212025030107171310741688663532978176 002212025030107190310741689124536549376 002212025030107211610741689682863902720 002212025030107221310741689923336155136 002212025030107322510741692491352260608 002212025030107344710741693087000276992 002212025030107452810741695775153045504 002212025030107511110741697212611817472 002212025030107522510741697524582461440 002212025030107544310741698102046019584 002212025030107562010741698510216228864 002212025030108012310741699779381526528 002212025030108040610741700463514451968 002212025030108090510741701717955162112 002212025030108161510741703519905804288 002212025030108175010741703919202242560 002212025030108240710741705500433199104 002212025030108241310741705524456509440 002212025030108252910741705845341188096 002212025030108264710741706170261884928 002212025030108451010741710797855764480 002212025030108454910741710962964877312 002212025030108512110741712355836030976 002212025030108562610741713631062315008 002212025030109043610741715688801787904 002212025030109090110741716800157290496 002212025030109095110741717007738429440 002212025030110125410741732877460668416 002212025030110314810741737632971657216 002212025030110315810741737675993661440 002212025030110420510741740220642471936 002212025030111194110741749681193783296 002212025030111323410741752924389019648 002212025030112010410741760096339509248 002212025030112160410741763872323616768 002212025030112184010741764526278524928 002212025030112275610741766857333551104 002212025030112361410741768947398864896 002212025030112392810741769761270001664 002212025030112443210741771037349539840 002212025030112543210741773554164793344 002212025030113043710741776089273651200 002212025030113195610741779944503242752 002212025030113205410741780189356470272 002212025030113272910741781846106550272 002212025030113343510741783632985755648 002212025030113344110741783657456844800 002212025030115340310741813696258781184 002212025030115414710741815643250339840 002212025030116103510741822889368014848 002212025030117012610741835687231053824 002212025030117210110741840614162690048 002212025030118255410741856945927892992 002212025030118261010741857012946096128 002212025030118490010741862758093783040 002212025030119003110741865655390527488 002212025030119061110741867081817952256 002212025030120051810741881958967595008 002212025030120150510741884422313041920 002212025030120381310741890244062752768 002212025030120421310741891251146625024 002212025030121090110741897991630106624 002212025030121301010741903317883928576 002212025030121301910741903353204494336 002212025030121304410741903457185705984 002212025030121320010741903778523918336 002212025030121395710741905777485189120 002212025030122295710741918360624689152 002212025030122320410741918892038643712 002212025030123024610741926620547543040 002212025030123424710741936689812881408 002212025030200002410741941121813106688 002212025030200003210741941155761803264 002212025030200004710741941219286200320 002212025030200005210741941241440514048 002212025030200005510741941255500500992 002212025030200042010741942113252491264 002212025030200073810741942942204178432 002212025030200095310741943510881775616 002212025030200190410741945820741365760 002212025030200262210741947657720520704 002212025030200302210741948663844405248 002212025030200312310741948919883526144 002212025030200403610741951239050809344 002212025030200422710741951706266697728 002212025030201002410741956223401963520 002212025030201132010741959479979393024 002212025030201185210741960869418090496 002212025030201381710741965757426970624 002212025030201391710741966006580146176 002212025030201413010741966567974146048 002212025030201435110741967159855427584 002212025030201462710741967810411884544 002212025030201574210741970643520667648 002212025030202134510741974684205346816 002212025030203065810741988072985477120 002212025030203395810741996377709838336 002212025030203475110741998361948712960 002212025030204410310742011753331929088 002212025030204433410742012386072936448 002212025030204595910742016516402692096 002212025030205043010742017654053679104 002212025030205145810742020285360803840 002212025030205151210742020347561607168 002212025030205174210742020976405987328 002212025030205242410742022661460193280 002212025030205251110742022859889033216 002212025030205252310742022908641378304 002212025030205252310742022908371324928 002212025030205263810742023221648084992 002212025030205341310742025132840579072 002212025030205522510742029711699636224 002212025030205545510742030342000881664 002212025030206102910742034259048640512 002212025030206111110742034434316140544 002212025030206111610742034456734740480 002212025030206151710742035467826200576 002212025030206233910742037571832463360 002212025030206255110742038125228888064 002212025030206255310742038131908071424 002212025030206290610742038943207768064 002212025030206320310742039686634889216 002212025030206340910742040214666838016 002212025030206374710742041130322903040 002212025030206405110742041899490119680 002212025030206411210742041988023488512 002212025030206421110742042234823880704 002212025030206423410742042334319661056 002212025030206453810742043104076726272 002212025030206473210742043580935753728 002212025030206564210742045887490740224 002212025030206565010742045922284879872 002212025030206581510742046277228650496 002212025030206595110742046681085767680 002212025030207001410742046779472400384 002212025030207022010742047307031957504 002212025030207112910742049610427891712 002212025030207121310742049793288990720 002212025030207151910742050573804994560 002212025030207172710742051110810005504 002212025030207173110742051127339757568 002212025030207173610742051148720820224 002212025030207231510742052571073720320 002212025030207362810742055898079875072 002212025030207442510742057896725798912 002212025030207444810742057994560786432 002212025030207510410742059572023279616 002212025030207535610742060292680015872 002212025030207585510742061547572310016 002212025030208063410742063472461737984 002212025030208183110742066479705395200 002212025030208335810742070365581295616 002212025030208452610742073254183489536 002212025030211090310742109396198055936 002212025030211220810742112689415794688 002212025030211282310742114259213758464 002212025030211371410742116489474162688 002212025030212052910742123597170311168 002212025030212090310742124495594303488 002212025030212152210742126082871803904 002212025030212245410742128483847647232 002212025030212430410742133053012602880 002212025030212434910742133245757353984 002212025030212523310742135440144896000 002212025030213244410742143539517206528 002212025030213415910742147882112344064 002212025030213441210742148439122956288 002212025030213594110742152336961474560 002212025030214592410742167364893499392 002212025030215011210742167817201700864 002212025030215305110742175280087445504 002212025030215492510742179950324592640 002212025030215595510742182595791712256 002212025030216131910742185965927284736 002212025030217154610742201681290776576 002212025030218291810742220188745084928 002212025030218581010742227453847826432 002212025030218592710742227773549797376 002212025030219004810742228113302016000 002212025030219114610742230875856797696 002212025030219242910742234073573240832 002212025030219475810742239984201003008 002212025030220053410742244411993243648 002212025030220060610742244548235112448 002212025030220165410742247265628205056 002212025030220275710742250048207507456 002212025030220282810742250178662944768 002212025030220291610742250379083567104 002212025030220483410742255234043166720 002212025030222374410742282709173284864 002212025030223440810742299419162210304 002212025030223591710742303229358256128 002212025030223594310742303341383757824 002212025030300003210742303545898909696 002212025030300005310742303633216913408 002212025030300014410742303847519698944 002212025030300020010742303913805590528 002212025030300025010742304124451926016 002212025030300033510742304314115842048 002212025030300102510742306033925718016 002212025030300142610742307042615914496 002212025030300275810742310450169917440 002212025030300360610742312497668681728 002212025030300372410742312823346483200 002212025030300562310742317600732622848 002212025030300575610742317988879876096 002212025030301083710742320677706821632 002212025030301155410742322513858564096 002212025030301213610742323945623011328 002212025030301254910742325005681262592 002212025030301263810742325211665264640 002212025030301534110742332021101051904 002212025030302013310742333999260921856 002212025030302163010742337764324261888 002212025030302174710742338084729864192 002212025030302244010742339818748375040 002212025030302562110742347790646390784 002212025030303124110742351902484516864 002212025030303253610742355152793292800 002212025030303422010742359362946723840 002212025030304000710742363836944756736 002212025030304154810742367785589813248 002212025030304192910742368712012423168 002212025030304273610742370753034563584 002212025030304333110742372243679768576 002212025030304451610742375200192344064 002212025030304590910742378693730496512 002212025030305103010742381552354705408 002212025030305161710742383007467323392 002212025030305175410742383411043065856 002212025030305223110742384576086687744 002212025030305261910742385532990951424 002212025030305280710742385983255752704 002212025030305334810742387414166495232 002212025030305342110742387552925814784 002212025030305410810742389259763765248 002212025030305413210742389362218029056 002212025030305430710742389757279186944 002212025030305445510742390210348240896 002212025030305475210742390956510511104 002212025030305505410742391719757963264 002212025030305570410742393271231012864 002212025030305592010742393842090881024 002212025030306033110742394890922897408 002212025030306070610742395794573283328 002212025030306112410742396877336883200 002212025030306113110742396906756456448 002212025030306143910742397694032474112 002212025030306210910742399329405251584 002212025030306242610742400156167606272 002212025030306250010742400298510708736 002212025030306284310742401235435180032 002212025030306295910742401554720018432 002212025030306301610742401623447883776 002212025030306304210742401734079205376 002212025030306313710742401964134084608 002212025030306340210742402573079916544 002212025030306343810742402722047733760 002212025030306370210742403327543050240 002212025030306435910742405074961399808 002212025030306473110742405967515512832 002212025030306484410742406274161295360 002212025030306491310742406392788283392 002212025030306504110742406764194746368 002212025030306514610742407037298683904 002212025030307030010742409862375104512 002212025030307071710742410940490240000 002212025030307085510742411351423488000 002212025030307113010742412002162393088 002212025030307170510742413407290998784 002212025030307192510742413992181944320 002212025030307192510742413993750396928 002212025030307234610742415088827027456 002212025030307250010742415396858331136 002212025030307341510742417726649430016 002212025030307370110742418424783712256 002212025030307401110742419220914339840 002212025030307474010742421103372718080 002212025030307493210742421571266686976 002212025030307525610742422426879315968 002212025030307534310742422625722056704 002212025030307553310742423088221892608 002212025030307554310742423128751788032 002212025030308045910742425461385150464 002212025030308265510742430979278069760 002212025030308480710742436316685099008 002212025030308491710742436611553738752 002212025030308540010742437796390424576 002212025030308540010742437798069645312 002212025030308553310742438185478385664 002212025030309004710742439505514999808 002212025030309013210742439691558989824 002212025030309051510742440627179896832 002212025030309213510742444737065414656 002212025030309222410742444945113448448 002212025030309294610742446796525416448 002212025030309405610742449607864729600 002212025030309555710742453385829314560 002212025030310593010742469379117314048 002212025030311023310742470147165405184 002212025030311434810742480527082123264 002212025030311501110742482133780611072 002212025030311512710742482454392655872 002212025030312065810742486358425481216 002212025030312101210742487172042964992 002212025030312122810742487744173871104 002212025030312142510742488233083944960 002212025030312332110742492997293174784 002212025030312413310742495061937467392 002212025030312463710742496337486180352 002212025030313013910742500120171741184 002212025030313255910742506243538841600 002212025030313355410742508737455992832 002212025030313490010742512035171921920 002212025030316282110742552138846040064 002212025030316344110742553732400541696 002212025030316562610742559203620958208 002212025030318164410742579413396586496 002212025030318404210742585442379812864 002212025030318423810742585931732905984 002212025030319133410742593717235593216 002212025030319152110742594165042606080 002212025030319194510742595271070924800 002212025030319274310742597275616161792 002212025030319460910742601914442407936 002212025030319493410742602775596101632 002212025030320515210742618453899296768 002212025030321192610742625389918388224 002212025030321234410742626474462572544 002212025030322520710742648716924010496 002212025030323440310742661785603305472 002212025030323592710742665661352083456 002212025030400081910742667890390503424 002212025030400090610742668088574717952 002212025030400150010742669573258514432 002212025030400174710742670274835595264 002212025030400203210742670965189636096 002212025030400231810742671660887101440 002212025030400334710742674300876148736 002212025030400355610742674840997429248 002212025030400441010742676914604851200 002212025030400503510742678527029309440 002212025030400511210742678685328920576 002212025030400565510742680122637717504 002212025030401140010742684421995769856 002212025030402061110742697554635911168 002212025030402070610742697784240521216 002212025030402082210742698105361121280 002212025030402161610742700093480714240 002212025030402273310742702929509695488 002212025030402503310742708717582061568 002212025030403571310742725496229347328 002212025030403584010742725859808206848 002212025030404041510742727267282411520 002212025030404070910742727994059288576 002212025030404172510742730578746769408 002212025030404385610742735996123168768 002212025030404521210742739334639415296 002212025030404582010742740875772203008 002212025030405011710742741618407280640 002212025030405041410742742360467230720 002212025030405081210742743361268494336 002212025030405085210742743526120185856 002212025030405091010742743604252913664 002212025030405123410742744459856822272 002212025030405160410742745341625135104 002212025030405230610742747110809776128 002212025030405245810742747580917608448 002212025030405251610742747656436051968 002212025030405253710742747743007330304 002212025030405293510742748741769416704 002212025030405332210742749693346328576 002212025030405463410742753016750854144 002212025030405580210742755899799498752 002212025030406035410742757375488856064 002212025030406083810742758569401729024 002212025030406141410742759975784861696 002212025030406155210742760388048543744 002212025030406204210742761606253432832 002212025030406214410742761864471392256 002212025030406314310742764378893680640 002212025030406330810742764736139210752 002212025030406335410742764925990305792 002212025030406384910742766163928576000 002212025030406385310742766181511098368 002212025030406422810742767083905069056 002212025030406442810742767584916533248 002212025030406443710742767623541710848 002212025030406455010742767929100156928 002212025030406463810742768133518913536 002212025030406505010742769188972564480 002212025030406512010742769314178805760 002212025030406551010742770280331984896 002212025030406564010742770656144343040 002212025030407004210742771670238081024 002212025030407060010742773006410989568 002212025030407105510742774242760802304 002212025030407132310742774865263419392 002212025030407183710742776179427405824 002212025030407210910742776818626457600 002212025030407231210742777332037664768 002212025030407280110742778544018829312 002212025030407332610742779910696747008 002212025030407352710742780416171757568 002212025030407510710742784359734456320 002212025030407545510742785316090294272 002212025030407591010742786383798128640 002212025030408013410742786987175460864 002212025030408145810742790360708673536 002212025030408204310742791809973407744 002212025030408343510742795298792796160 002212025030408384610742796349934747648 002212025030408595610742801679579926528 002212025030409061410742803261129781248 002212025030409065710742803442703249408 002212025030409071810742803529309110272 002212025030409282510742808846529228800 002212025030410063910742818465400107008 002212025030410254010742823252054597632 002212025030410373610742826254314745856 002212025030411441210742843016172048384 002212025030411592910742846861932900352 002212025030412121410742850070011760640 002212025030412152010742850852210864128 002212025030412191310742851830103445504 002212025030412422010742857646026874880 002212025030412500210742859583736602624 002212025030412504310742859754876977152 002212025030413101510742864671589584896 002212025030413220110742867634744233984 002212025030414082510742879309129052160 002212025030414124310742880392488415232 002212025030414541710742890854320205824 002212025030417003210742922624263294977 002212025030417564510742936772908253184 002212025030419191210742957522963410944 002212025030419220110742958230901972992 002212025030419260310742959246758670336 002212025030419592110742967624855961600 002212025030420070210742969559952969728 002212025030420161610742971880597635072 002212025030420200510742972840835690496 002212025030420263710742974485105209344 002212025030421351510742991760134762496 002212025030423385410743022876322222080 002212025030423454810743024612423516160 002212025030423471210743024966840451072 002212025030500013310743028577060503552 002212025030500013910743028603004948480 002212025030500103010743030828812185600 002212025030500214410743033654130786304 002212025030500525310743041497021059072 002212025030501020210743043796393082880 002212025030501091310743045606354173952 002212025030501094110743045723062513664 002212025030501094310743045730345971712 002212025030501464510743055049380839424 002212025030501584510743058071165681664 002212025030502010210743058645258874880 002212025030502122710743061520529543168 002212025030502140910743061946068348928 002212025030503150510743077282697965568 002212025030503384710743083247296561152 002212025030503570510743087851689734144 002212025030504251210743094928149983232 002212025030504351810743097469106163712 002212025030504402910743098774277939200 002212025030504461910743100242417037312 002212025030505012810743104053706264576 002212025030505182710743108327519563776 002212025030505201510743108781816147968 002212025030505230610743109499096678400 002212025030505245310743109945001504768 002212025030505253010743110102168612864 002212025030505262010743110312618151936 002212025030505310410743111502628110336 002212025030505334210743112164103958528 002212025030505345910743112488904638464 002212025030505401910743113831324463104 002212025030505450710743115036706226176 002212025030505455310743115229848195072 002212025030505483510743115908482387968 002212025030505500810743116300788006912 002212025030505595610743118766812147712 002212025030506032310743119634234327040 002212025030506040810743119825450401792 002212025030506122210743121894936817664 002212025030506144510743122494514282496 002212025030506151610743122624524935168 002212025030506152610743122666177728512 002212025030506163010743122935902908416 002212025030506212610743124176665341952 002212025030506220110743124326316081152 002212025030506241310743124877472792576 002212025030506274410743125762760343552 002212025030506305610743126566739361792 002212025030506363010743127968398741504 002212025030506372310743128192421552128 002212025030506372610743128205126266880 002212025030506390310743128610692640768 002212025030506413410743129244271955968 002212025030506423010743129480709066752 002212025030506501410743131426678915072 002212025030506555910743132870763663360 002212025030507051710743135212201852928 002212025030507061810743135470359556096 002212025030507074110743135814671679488 002212025030507113010743136775695777792 002212025030507132810743137271412178944 002212025030507153410743137799277920256 002212025030507204210743139092447199232 002212025030507212310743139263362457600 002212025030507253810743140332972052480 002212025030507261310743140482624864256 002212025030507282510743141034650591232 002212025030507311610743141751103475712 002212025030507314910743141890327367680 002212025030507491010743146255362899968 002212025030507502110743146556026499072 002212025030507561310743148028559396864 002212025030508042710743150101959053312 002212025030508093510743151392548466688 002212025030508112810743151869727485952 002212025030508134610743152449059536896 002212025030508182910743153634298052608 002212025030508203710743154172153597952 002212025030508231910743154849780477952 002212025030508345510743157770007605248 002212025030508363010743158169352327168 002212025030508503110743161694144966656 002212025030509191610743168931174690816 002212025030509364810743173345143459840 002212025030510463410743190901005987840 002212025030510584110743193948085809152 002212025030511203810743199471701471232 002212025030511263110743200952492281856 002212025030511525310743207590366597120 002212025030511541010743207911235268608 002212025030511562110743208460044783616 002212025030512174010743213828585959424 002212025030512185510743214142198099968 002212025030512212710743214779011006464 002212025030512303310743217068278788096 002212025030512342610743218044613779456 002212025030513001710743224551428993024 002212025030513022310743225079028281344 002212025030513491410743236869019230208 002212025030513565110743238788109602816 002212025030514073810743241501523603456 002212025030514114610743242538777194496 002212025030514362810743248757264887808 002212025030514580510743254196478595072 002212025030515152310743258549741699072 002212025030515224410743260399522017280 002212025030516255410743276296394035200 002212025030516474210743281784566857728 002212025030518274410743306957953679360 002212025030519114810743318046170431488 002212025030520030310743330942500044800 002212025030520030610743330958545285120 002212025030520581810743344847270719488 002212025030522504410743373143326932992 002212025030523172510743379859276820480 002212025030523550010743389316210835456 002212025030523581810743390148105879552 002212025030523595110743390535809581056 002212025030600004010743390741675372544 002212025030600135410743394071864500224 002212025030600233410743396503361929216 002212025030600244810743396814421897216 002212025030600271110743397417060220928 002212025030600473610743402554131496960 002212025030600524710743403858959323136 002212025030601025010743406388749807616 002212025030601210810743410990546665472 002212025030601312310743413572566233088 002212025030601353910743414647201607680 002212025030601561910743419847278571520 002212025030601594610743420715874664448 002212025030602075710743422773887860736 002212025030602093710743423195585429504 002212025030602203810743425964166361088 002212025030602462910743432470777020416 002212025030602522410743433958698307584 002212025030602555110743434830331039744 002212025030602565410743435093352157184 002212025030603113710743438795288883200 002212025030603192710743440766098030592 002212025030603301610743443490310172672 002212025030603451710743447267894181888 002212025030604170510743455270063624192 002212025030604233610743456911887986688 002212025030604332710743459391745277952 002212025030604412810743461407964540928 002212025030604445710743462283403096064 002212025030605075710743468073398710272 002212025030605162410743470197370798080 002212025030605204110743471276446793728 002212025030605245810743472354140446720 002212025030605250310743472376809820160 002212025030605285210743473336263127040 002212025030605290810743473403870560256 002212025030605304810743473821486776320 002212025030605322110743474215185846272 002212025030605322310743474221933801472 002212025030605334010743474545191563264 002212025030605352410743474981933252608 002212025030605364310743475310187872256 002212025030605513310743479045484789760 002212025030605542210743479754267639808 002212025030605562910743480286679453696 002212025030606000210743481179826794496 002212025030606111310743483995878424576 002212025030606174510743485636515721216 002212025030606202610743486312826781696 002212025030606212210743486546617839616 002212025030606225210743486926290210816 002212025030606255910743487708786941952 002212025030606275110743488180535742464 002212025030606332310743489572939595776 002212025030606393010743491113748557824 002212025030606460910743492787454062592 002212025030606465610743492980876754944 002212025030606585710743496004996935680 002212025030606590310743496030520164352 002212025030607024510743496964669190144 002212025030607055410743497756418797568 002212025030607070510743498055361638400 002212025030607080210743498293260349440 002212025030607122810743499408029597696 002212025030607240210743502317568933888 002212025030607242210743502403317776384 002212025030607274210743503243331792896 002212025030607304910743504025876221952 002212025030607305910743504069696458752 002212025030607312010743504155270721536 002212025030607421210743506892305186816 002212025030607481110743508397983305728 002212025030607512110743509193010954240 002212025030607535710743509846109732864 002212025030608155910743515390962655232 002212025030609134110743529912832765952 002212025030609153210743530378059108352 002212025030609191710743531322458648576 002212025030609284810743533716116586496 002212025030609510910743539341219315712 002212025030610025410743542298061582336 002212025030611094410743559117341212672 002212025030611131510743560004105981952 002212025030611505210743569471702548480 002212025030612112410743574638769029120 002212025030612122110743574875579432960 002212025030612222210743577397791551488 002212025030612273710743578718741291008 002212025030612285110743579030386655232 002212025030612290210743579076589400064 002212025030612343210743580458799316992 002212025030612344810743580524989136896 002212025030612404710743582030915256320 002212025030612412910743582207652118528 002212025030612571510743586177533489152 002212025030612572810743586228511232000 002212025030612582110743586454692933633 002212025030613034510743587809889669120 002212025030613125010743590099279712256 002212025030613383010743596556917723136 002212025030613540110743600462989152256 002212025030613570210743601222363480064 002212025030614075610743603962818420736 002212025030615491310743629452187004928 002212025030618405710743672671879016448 002212025030618494110743674870426484736 002212025030619002910743677586698178560 002212025030619004010743677631183011840 002212025030619190710743682276789927936 002212025030619235310743683476772708352 002212025030619305010743685224145383424 002212025030619430410743688302171095040 002212025030620012710743692929906298880 002212025030620320310743700631705190400 002212025030621082510743709780434321408 002212025030621105810743710422802395136 002212025030622213710743728205098999808 002212025030622244510743728993275830272 002212025030622362010743731905748848640 002212025030623020010743738365950640128 002212025030623543610743751603070189568 002212025030700014010743753380200005632 002212025030700044210743754143219400704 002212025030700044710743754164372750336 002212025030700053110743754349458505728 002212025030700115210743755947042750464 002212025030700153810743756896525086720 002212025030700162810743757107919073280 002212025030700354210743761946290941952 002212025030700412310743763376545255424 002212025030700420510743763551589515264 002212025030700512910743765920513765376 002212025030700554210743766978248077312 002212025030701115910743771079239249920 002212025030701194510743773031610986496 002212025030701593210743783044490543104 002212025030702040110743784171453120512 002212025030702053310743784558458081280 002212025030702112410743786030430171136 002212025030702220910743788737255014400 002212025030703162410743802389569761280 002212025030703384810743808025923780608 002212025030703433710743809237362163712 002212025030704044410743814550497579008 002212025030704310810743821196881612800 002212025030704462310743825031174303744 002212025030704511510743826259253932032 002212025030704514710743826394077761536 002212025030704530910743826734865989632 002212025030705153610743832386688876544 002212025030705252210743834845273165824 002212025030705262310743835100246425600 002212025030705273210743835389167415296 002212025030705324710743836709141491712 002212025030705325110743836726602215424 002212025030705375310743837993689714688 002212025030705435510743839511476187136 002212025030705443810743839693227741184 002212025030705445510743839761827926016 002212025030705484910743840743653097472 002212025030705495110743841003467739136 002212025030705530510743841816659398656 002212025030705582810743843172498554880 002212025030706015210743844029133832192 002212025030706021310743844115643158528 002212025030706122810743846695266168832 002212025030706135910743847077066887168 002212025030706194010743848507078897664 002212025030706211510743848905941200896 002212025030706213010743848970457985024 002212025030706242010743849682998378496 002212025030706242110743849686965678080 002212025030706311510743851424451915776 002212025030706322110743851700738101248 002212025030706333310743852001259257856 002212025030706371810743852944669032448 002212025030706400910743853664334393344 002212025030706471710743855456883625984 002212025030706595610743858640560074752 002212025030707054510743860107991855104 002212025030707103910743861340863545344 002212025030707123710743861832546832384 002212025030707134810743862133720494080 002212025030707152210743862528114929664 002212025030707160610743862710615654400 002212025030707224710743864391384268800 002212025030707244710743864894075842560 002212025030707293510743866102203846656 002212025030707312110743866548317683712 002212025030707312610743866570897866752 002212025030707313710743866614180720640 002212025030707320510743866732581847040 002212025030707362810743867834949840896 002212025030707513410743871636081983488 002212025030707521210743871793736007680 002212025030707543010743872372941504512 002212025030707543910743872410823946240 002212025030707560410743872767401185280 002212025030707570710743873033470836736 002212025030708032110743874599533920256 002212025030708070410743875537149116416 002212025030708081210743875823419244544 002212025030708105810743876517213646848 002212025030708305910743881556625453056 002212025030708590710743888635419443200 002212025030708594110743888778100248576 002212025030709054510743890304519995392 002212025030709112010743891710620712960 002212025030709144510743892568111931392 002212025030709184110743893560751345664 002212025030709505410743901667100811264 002212025030710111810743906800010817536 002212025030710533810743917453062799360 002212025030711350910743927903420243968 002212025030712152210743938022460125184 002212025030712200410743939207429394432 002212025030712364410743943401038147584 002212025030712431710743945049404108800 002212025030712472410743946086586568704 002212025030712483710743946390274813952 002212025030712591810743949077818896384 002212025030712595510743949235168722944 002212025030713054610743950708601077760 002212025030713412310743959668631777280 002212025030713484510743961525026652160 002212025030713560010743963349469417472 002212025030714245210743970613538377728 002212025030716001010743994594353721344 002212025030716260310744001111515480064 002212025030716302210744002195209359360 002212025030716424310744005304477114368 002212025030717143310744013315018940416 002212025030717562710744023860502097920 002212025030718062710744026376940081152 002212025030718251510744031108322050048 002212025030718531810744038167558471680 002212025030719101410744042426794491904 002212025030719143510744043523458519040 002212025030719252010744046229589082112 002212025030719280510744046918900219904 002212025030719322410744048006762315776 002212025030719545310744053666511945728 002212025030719554710744053891090141184 002212025030720182110744059571553710080 002212025030720463010744066654541762560 002212025030720495710744067524142837760 002212025030721183210744074713885978625 002212025030721192010744074916938412032 002212025030722034210744086083194580992 002212025030722140910744088711089909760 002212025030722200810744090219695026176 002212025030722202710744090297004773376 002212025030722284810744092400042729472 002212025030722524510744098427795460096 002212025030722555610744099227889926144 002212025030723133210744103657365127168 002212025030723262110744106883100459008 002212025030723351210744109107189366784 002212025030800024210744116028839051264 002212025030800072610744117222639124480 002212025030800122910744118493083172864 002212025030800134910744118828759248896 002212025030800260010744121893157842944 002212025030800264910744122098425581568 002212025030800323710744123559064252416 002212025030800450910744126714726895616 002212025030800460310744126938232123392 002212025030801064010744132126532489216 002212025030801085710744132702870978560 002212025030801115310744133438923440128 002212025030801172910744134848078163968 002212025030801262210744137085561114624 002212025030801263310744137132215365632 002212025030801391310744140319540785152 002212025030801452410744141875172589568 002212025030802163310744149716260892672 002212025030802410110744155872302723072 002212025030802531810744158963353608192 002212025030803274510744167630826950656 002212025030803392410744170563922030592 002212025030803463510744172370990256128 002212025030804150510744179542612561920 002212025030804381210744185360795664384 002212025030805021110744191398791626752 002212025030805031210744191653687681024 002212025030805161010744194918253907968 002212025030805164810744195073820094464 002212025030805234510744196823944318976 002212025030805243710744197042836877312 002212025030805305110744198611870244864 002212025030805314110744198821887897600 002212025030805332710744199266530258944 002212025030805373710744200313065844736 002212025030805384610744200604010135552 002212025030805410210744201175352004608 002212025030805474410744202858379227136 002212025030805592010744205781398245376 002212025030806015910744206445006057472 002212025030806052310744207303632465920 002212025030806113310744208853990166528 002212025030806131610744209285402079232 002212025030806171210744210275143512064 002212025030806210510744211254021246976 002212025030806221410744211541252915200 002212025030806240210744211995171540992 002212025030806253110744212368082579456 002212025030806281310744213047112908800 002212025030806304010744213665008357376 002212025030806362210744215100044636160 002212025030806401910744216093183262720 002212025030806451510744217335661047808 002212025030806535510744219515663253504 002212025030806542810744219652957650944 002212025030806573210744220424327905280 002212025030806582010744220628000944128 002212025030806583610744220694189756416 002212025030807110510744223834104451072 002212025030807113110744223943370264576 002212025030807130810744224351936573440 002212025030807160010744225074353373184 002212025030807171410744225382826037248 002212025030807210810744226364129816576 002212025030807235110744227048566853632 002212025030807242010744227169976205312 002212025030807302010744228678685175808 002212025030807310010744228846735556608 002212025030807324610744229294408450048 002212025030807333110744229480560050176 002212025030807371110744230404044910592 002212025030807410810744231399194415104 002212025030807420610744231642718887936 002212025030807454010744232539402362880 002212025030807521310744234187732955136 002212025030807535610744234619825795072 002212025030807591810744235968391163904 002212025030808003510744236293386981376 002212025030808015310744236621560295424 002212025030808075110744238121897832448 002212025030808080110744238162284785664 002212025030808090310744238424601477120 002212025030808114410744239098425786368 002212025030808265410744242914507395072 002212025030808303710744243851465879552 002212025030808334810744244653978546176 002212025030808371210744245509008388096 002212025030808445110744247434506764288 002212025030808520810744249264307171328 002212025030808541910744249815874756608 002212025030810320310744274410470780928 002212025030810525610744279666332106752 002212025030811120210744284471211573248 002212025030812061410744298112298090496 002212025030812143810744300228095524864 002212025030812162810744300688634298368 002212025030812271510744303400448966656 002212025030812453410744308009786028032 002212025030812592010744311474193006592 002212025030813025110744312362492837888 002212025030813064810744313356262830080 002212025030813075510744313636693995520 002212025030813110810744314447088074752 002212025030813180810744316207592652800 002212025030813195010744316633157566464 002212025030813201410744316733565227008 002212025030813245210744317903185154048 002212025030813321010744319737058570240 002212025030813475710744323709854429184 002212025030813495710744324214064975872 002212025030814261010744333329243869184 002212025030814305810744334535564455936 002212025030814361510744335866664411136 002212025030815231610744347699270119424 002212025030815465910744353665273806848 002212025030815523010744355053253218304 002212025030815570210744356197599424512 002212025030816154610744360910525644800 002212025030816274510744363925367451648 002212025030818061910744388731836067840 002212025030818090810744389438027055104 002212025030818182110744391758686957568 002212025030818305010744394902714216448 002212025030818313610744395092178014208 002212025030819182010744406855351091200 002212025030819311610744410107638689792 002212025030819522810744415442877382656 002212025030820144410744421048965165056 002212025030820174610744421810743263232 002212025030820522410744430525164306432 002212025030820572210744431777699213312 002212025030820593210744432322883235840 002212025030821211210744437774742990848 002212025030821350410744441266533560320 002212025030821422410744443109678342144 002212025030822295910744455086377512960 002212025030822501510744460185183506432 002212025030822542410744461229154713600 002212025030822595210744462604827660288 002212025030823144210744466339942608896 002212025030823181010744467211769360384 002212025030823334710744471141424128000 002212025030823472910744474588883202048 002212025030823590810744477518285557760 002212025030900025910744478488565473280 002212025030900041210744478796272197632 002212025030900105210744480471075794944 002212025030900144910744481465546715136 002212025030900190010744482521111150592 002212025030900224010744483441789685760 002212025030900224410744483460426788864 002212025030900274610744484724090892288 002212025030900283110744484915069861888 002212025030900374410744487234293293056 002212025030900460210744489323730620416 002212025030900580510744492354010066944 002212025030901163310744497002102927360 002212025030901274610744499826450219008 002212025030902143610744511609798406144 002212025030902234810744513926873477120 002212025030902282310744515078188974080 002212025030902285310744515205862604800 002212025030902533410744521418794651648 002212025030903300210744530596342296576 002212025030903342810744531709157793792 002212025030903391110744532896186249216 002212025030903535510744536606927499264 002212025030904113110744541032914436096 002212025030904374210744547622127501312 002212025030904392010744548035606228992 002212025030904395410744548179245088768 002212025030905183610744557915637428224 002212025030905195110744558229525114880 002212025030905281310744560338437943296 002212025030905283410744560426631020544 002212025030905381910744562876874063872 002212025030905440810744564344052236288 002212025030905441310744564365019561984 002212025030905511010744566110298304512 002212025030905565410744567556371681280 002212025030906051910744569672307847168 002212025030906061010744569887862960128 002212025030906083910744570510437793792 002212025030906103410744570994439778304 002212025030906110210744571110947172352 002212025030906120110744571359981465600 002212025030906192710744573230593396736 002212025030906200610744573391858577408 002212025030906225810744574114925154304 002212025030906245110744574587262504960 002212025030906273110744575261800935424 002212025030906310610744576161331789824 002212025030906361510744577459568861184 002212025030906374710744577844996227072 002212025030906375010744577855912972288 002212025030906412210744578746715308032 002212025030906461810744579984821899264 002212025030906525410744581646718390272 002212025030906542910744582048186929152 002212025030906562410744582527507795968 002212025030906581510744582994098225152 002212025030907012610744583794795270144 002212025030907070510744585218922377216 002212025030907132110744586794093539328 002212025030907162310744587557442301952 002212025030907231610744589288821633024 002212025030907242410744589573746585600 002212025030907244110744589647096406016 002212025030907254710744589922297737216 002212025030907320110744591491232444416 002212025030907372010744592830774931456 002212025030907391110744593295830970368 002212025030907430510744594275489103872 002212025030907430910744594294681468928 002212025030907502610744596126483402752 002212025030907555610744597511499497472 002212025030907565210744597743687008256 002212025030908015810744599030811881472 002212025030908162410744602659563061248 002212025030908270110744605331573784576 002212025030908275910744605576002007040 002212025030908354310744607521007972352 002212025030909270910744620468057198592 002212025030909303610744621332830916608 002212025030909475810744625703458418688 002212025030912031210744659736984956928 002212025030912051010744660231000178688 002212025030912055210744660410450104320 002212025030912065110744660656986550272 002212025030912170910744663247898259456 002212025030912173910744663373394198528 002212025030912272510744665830914240512 002212025030912571110744673323723927552 002212025030913315410744682061264465920 002212025030913503310744686753651134464 002212025030914362510744698297172705280 002212025030915173210744708644928778240 002212025030917143010744738080617381888 002212025030918030610744750307675750400 002212025030918295810744757071926554624 002212025030918403610744759744914550784 002212025030918532010744762951116574720 002212025030919012210744764973396275200 002212025030919114010744767565381292032 002212025030919254010744771086929899520 002212025030919505110744777423740522496 002212025030920044810744780935520374784 002212025030920132310744783097548062720 002212025030920163110744783886270947328 002212025030920191710744784580201955328 002212025030920193710744784663717908480 002212025030920321510744787845978296320 002212025030920384410744789475582115840 002212025030920522010744792899962896384 002212025030921020010744795332065378304 002212025030921404610744805087425064960 002212025030921410410744805160385003520 002212025030922522510744823116980547584 002212025031000013310744840514023469056 002212025031000021310744840682728206336 002212025031000032610744840987965210624 002212025031000153710744844054605369344 002212025031000175010744844611877421056 002212025031000240210744846174435463168 002212025031000280410744847188456620032 002212025031000333910744848593390907392 002212025031000371310744849493858533376 002212025031000502610744852817772380160 002212025031001053310744856621603672064 002212025031001070910744857026511777792 002212025031001123510744858390603063296 002212025031001195710744860247203528704 002212025031001204810744860460701802496 002212025031001233210744861147058171904 002212025031001292910744862645443620864 002212025031001323510744863424548171776 002212025031001365710744864522327552000 002212025031002055210744871802368442368 002212025031002055410744871809589161984 002212025031002064210744872010255200256 002212025031002581710744884994224402432 002212025031003001610744885493217398784 002212025031003334510744893918715310080 002212025031004210610744905833005432832 002212025031004383710744910244093865984 002212025031004494110744913029304659968 002212025031004510110744913362979209216 002212025031004551410744914422499110912 002212025031005090810744917922072023040 002212025031005173910744920065353199616 002212025031005192210744920496415682560 002212025031005230410744921426763485184 002212025031005245710744921900683939840 002212025031005263110744922295147991040 002212025031005272010744922503736995840 002212025031005330810744923961586913280 002212025031005412710744926055651225600 002212025031005462910744927321904922624 002212025031005480310744927715578081280 002212025031005565710744929953524772864 002212025031005580510744930242178985984 002212025031005580810744930252022972416 002212025031005581610744930285722255360 002212025031006044710744931926804410368 002212025031006061310744932287662874624 002212025031006074310744932666623115264 002212025031006083410744932880204783616 002212025031006083710744932892419608576 002212025031006130710744934024971268096 002212025031006203510744935904850051072 002212025031006224110744936430966767616 002212025031006232910744936632580304896 002212025031006252910744937137915310080 002212025031006314310744938706085662720 002212025031006365010744939991965143040 002212025031006421010744941333795323904 002212025031006424010744941458930511872 002212025031006514210744943735068192768 002212025031007013110744946203573669888 002212025031007071310744947639259316224 002212025031007105010744948548017639424 002212025031007123910744949004131086336 002212025031007212210744951198964396032 002212025031007264110744952537778569216 002212025031007374010744955301761101824 002212025031007442810744957012860973056 002212025031007445410744957121902145536 002212025031007455210744957363119800320 002212025031007480010744957902829531136 002212025031007523910744959071989559296 002212025031007531910744959238270930944 002212025031007553210744959799302381568 002212025031007595110744960883247263744 002212025031008033510744961823375458304 002212025031008151710744964766998478848 002212025031008375410744970459697102848 002212025031008435310744971965812731904 002212025031008544610744974706348183552 002212025031008591610744975837832990720 002212025031009065910744977779036573696 002212025031009075310744978004935426048 002212025031009480210744988108357976064 002212025031011272810745013130820665344 002212025031011333810745014686457769984 002212025031011453610745017696433090560 002212025031012004310745021498486505472 002212025031012021610745021892314320896 002212025031012034310745022253496037376 002212025031012055810745022822814085120 002212025031012093310745023722495229952 002212025031012131610745024659286446080 002212025031012145710745025080365428736 002212025031012153810745025253250224128 002212025031012154910745025298539769856 002212025031012174510745025787649847296 002212025031012323010745029499670069248 002212025031012412710745031749958135808 002212025031012413310745031774856294400 002212025031012440410745032407648911360 002212025031012513610745034305459019776 002212025031012590410745036183005650944 002212025031013122810745039555737772032 002212025031013234410745042390150426624 002212025031013241710745042531465089024 002212025031013270310745043225233866752 002212025031013375410745045956367499264 002212025031014493310745063987007598592 002212025031015031010745067416148750336 002212025031015065910745068375438553088 002212025031015154610745070586312929280 002212025031015195110745071613904781312 002212025031015311410745074479478439936 002212025031015483310745078836085444608 002212025031016223410745087398610259968 002212025031016255310745088232982818816 002212025031018091710745114254674022400 002212025031018375010745121439845548032 002212025031018541410745125564665090048 002212025031019205210745132265644212224 002212025031019345510745135804187508736 002212025031019351110745135871028154368 002212025031019372110745136417319256064 002212025031019391810745136908017651712 002212025031019420010745137584922779648 002212025031019454610745138533909413888 002212025031019462110745138682675429376 002212025031019493310745139484299968512 002212025031019522710745140217754972160 002212025031020035210745143090990321664 002212025031020035810745143112621355008 002212025031020244010745148322823364608 002212025031020300210745149673796288512 002212025031020562610745156316565438464 002212025031020571010745156503103131648 002212025031021144310745160919341875200 002212025031022243710745178508320321536 002212025031022304510745180053761740800 002212025031022395310745182350872657920 002212025031023224510745193139725979648 002212025031023310710745195244313636864 002212025031023351310745196275601559552 002212025031023530210745200761499267072 002212025031023594710745202457864712192 002212025031100005510745202744106508288 002212025031100023810745203175590543360 002212025031100043510745203666559975424 002212025031100072110745204361541857280 002212025031100074910745204480003104768 002212025031100100210745205038202732544 002212025031100142710745206149957042176 002212025031100182710745207158714642432 002212025031100204510745207737803075584 002212025031100210110745207800898502656 002212025031100271910745209388320714752 002212025031100272910745209430744842240 002212025031100360910745211612010377216 002212025031100500610745215119924916224 002212025031100574410745217040989913088 002212025031100595410745217589416349696 002212025031101025910745218363942256640 002212025031101043810745218779411697664 002212025031101064610745219314831044608 002212025031101393710745227581281812480 002212025031101471410745229501974220800 002212025031101483810745229854247497728 002212025031102011810745233039946170368 002212025031102013610745233114206302208 002212025031102033010745233594656280576 002212025031102134210745236160499769344 002212025031102141010745236275979976704 002212025031103224910745253554078142464 002212025031104152710745266799576596480 002212025031104232110745268789465460736 002212025031104444610745274175954190336 002212025031104552410745276852755025920 002212025031105070410745279787926286336 002212025031105154010745281952040861696 002212025031105155810745282029834567680 002212025031105190010745282791434338304 002212025031105205410745283270083604480 002212025031105230110745283802723528704 002212025031105235910745284046456700928 002212025031105285410745285284193091584 002212025031105300810745285596601139200 002212025031105374210745287497275654144 002212025031105450710745289366915510272 002212025031105455510745289565679214592 002212025031105571210745292405556883456 002212025031106052610745294476498796544 002212025031106102010745295710482608128 002212025031106140110745296639815942144 002212025031106143510745296779547561984 002212025031106193810745298052463476736 002212025031106234410745299082540888064 002212025031106240910745299189636251648 002212025031106243910745299312837373952 002212025031106263410745299794798141440 002212025031106315110745301125252804608 002212025031106365610745302407074050048 002212025031106411310745303482628362240 002212025031106460210745304696236797952 002212025031106473110745305068330283008 002212025031107012910745308584549838848 002212025031107025310745308936287064064 002212025031107045510745309449213722624 002212025031107063310745309857925922816 002212025031107143410745311877890027520 002212025031107150310745311996501086208 002212025031107192810745313109811757056 002212025031107211410745313554089095168 002212025031107262110745314839690252288 002212025031107300310745315771976830976 002212025031107325910745316509396029440 002212025031107353310745317154925088768 002212025031107354110745317191375441920 002212025031107382310745317869713502208 002212025031107391510745318085981892608 002212025031107563410745322445246861312 002212025031108001310745323363409412096 002212025031108014110745323733681799168 002212025031108021110745323858276397056 002212025031108044510745324505415340032 002212025031108323010745331487876198400 002212025031108490910745335678009397248 002212025031108511810745336220898586624 002212025031108570810745337689234526208 002212025031109353510745347362508857344 002212025031110500310745366104807845888 002212025031111340910745377200513318912 002212025031111593210745383590632701952 002212025031112035010745384671804665856 002212025031112040410745384732122730496 002212025031112055410745385190950227968 002212025031112070910745385506091601920 002212025031112073310745385608994701312 002212025031112081610745385787245490176 002212025031112261310745390305039085568 002212025031112323210745391894273474560 002212025031112324210745391936816791552 002212025031112385210745393487454683136 002212025031112505510745396520845611008 002212025031113010110745399064384122880 002212025031113044910745400017799925760 002212025031113200010745403840807141376 002212025031113263010745405476012646400 002212025031113314710745406806177902592 002212025031113362310745407964669370368 002212025031113490410745411156571668480 002212025031113525810745412136258031616 002212025031114011310745414212916883456 002212025031114180210745418447127105536 002212025031114311610745421776609079296 002212025031114365210745423184918794240 002212025031115352310745437912889122816 002212025031115413010745439451251240960 002212025031115464710745440779473776640 002212025031116073110745445996617822208 002212025031116421610745454742844301312 002212025031116435910745455172614123520 002212025031116514710745457136265347072 002212025031117541710745472866969219072 002212025031118141810745477904241012736 002212025031118160410745478349681688576 002212025031118172710745478694763900928 002212025031118470410745486151406620672 002212025031119045510745490643204214784 002212025031119134610745492868974546944 002212025031119224210745495115411734528 002212025031119290310745496716902191104 002212025031119320610745497480668393472 002212025031119413910745499886444605440 002212025031119435010745500435139280896 002212025031119462510745501085540077568 002212025031120093710745506924791894016 002212025031120173810745508939304529920 002212025031120375010745514024256401408 002212025031120492810745516952778686464 002212025031121040010745520611078475776 002212025031121125010745522833214418944 002212025031121180110745524136128819200 002212025031121324310745527838593232896 002212025031121325710745527894687973377 002212025031121493710745532087675179008 002212025031122143310745538363241541632 002212025031122200710745539764261990400 002212025031122320010745542756791205888 002212025031123041810745550882321825792 002212025031123072210745551654145110016 002212025031123244010745556009724465152 002212025031123343410745558502369972224 002212025031123561910745563976148766720 002212025031200013410745565294695559168 002212025031200015710745565391625924608 002212025031200033610745565805941440512 002212025031200035310745565879928193024 002212025031200050210745566168807456768 002212025031200093410745567308306808832 002212025031200110310745567681102770176 002212025031200114710745567866951917568 002212025031200281910745572026011860992 002212025031200350410745573724792381440 002212025031200350310745573724414054400 002212025031201042510745581112144519168 002212025031201072510745581869209235456 002212025031201094510745582455107145728 002212025031201160510745584048546594816 002212025031201265210745586764249337856 002212025031201521510745593151596523520 002212025031202121410745598178178609152 002212025031202150410745598893076918272 002212025031202175810745599623822831616 002212025031202181510745599693730140160 002212025031202481710745607251192283136 002212025031202563610745609343363477504 002212025031203472510745622134489333760 002212025031204041510745626370172137472 002212025031204094910745627771866546176 002212025031204182410745629930526396416 002212025031204274710745632291750952960 002212025031204305510745633080738328576 002212025031204344310745634037872873472 002212025031204350710745634136435703808 002212025031205135410745643896648552448 002212025031205201410745645490305335296 002212025031205232010745646272691585024 002212025031205274210745647371228598272 002212025031205322510745648557988302848 002212025031205333710745648859926847488 002212025031205370810745649746099564544 002212025031205370910745649749442256896 002212025031205393710745650368303591424 002212025031205484810745652681512599552 002212025031205485710745652716002852864 002212025031205540810745654022855024640 002212025031205595410745655473052409856 002212025031206063910745657171220402176 002212025031206094610745657958596165632 002212025031206105910745658261220356096 002212025031206163410745659666446434304 002212025031206164710745659722572738560 002212025031206192610745660390224965632 002212025031206202610745660639340392448 002212025031206214710745660981994057728 002212025031206352710745664419100377088 002212025031206424810745666269789851648 002212025031206465910745667324311252992 002212025031206503810745668239409889280 002212025031206593510745670495153680384 002212025031207071610745672428976132096 002212025031207111010745673408507334656 002212025031207132010745673952451870720 002212025031207132510745673973415333888 002212025031207153710745674529644793856 002212025031207162010745674710648369152 002212025031207195310745675599923933185 002212025031207225610745676371384479744 002212025031207232210745676477603233792 002212025031207254810745677091221028864 002212025031207263610745677292552089600 002212025031207272110745677480572538880 002212025031207280410745677659467821056 002212025031207293610745678045886541824 002212025031207324010745678821024346112 002212025031207334510745679092342685696 002212025031207352110745679492598460416 002212025031207382110745680249172275200 002212025031207513310745683571421753344 002212025031207535610745684172843003904 002212025031207563310745684827781545984 002212025031208003410745685839880646656 002212025031208075710745687697146130432 002212025031208162310745689820128636928 002212025031208164510745689913223262208 002212025031208345610745694489412124672 002212025031208523010745698911849558016 002212025031209015910745701298072989696 002212025031209020810745701336089939968 002212025031209042210745701894888894464 002212025031209070010745702559045963776 002212025031209132810745704184541437952 002212025031209245410745707062314643456 002212025031210412510745726318706962432 002212025031210560610745730013242863616 002212025031211405510745741292669267968 002212025031211491010745743368006397952 002212025031211492310745743422985334784 002212025031212003310745746233915895808 002212025031212032410745746951601995776 002212025031212032610745746957959790592 002212025031212240410745752153733562368 002212025031212280810745753176713969664 002212025031212550910745759973811924992 002212025031213113010745764088195145728 002212025031213340410745769766674587648 002212025031213420310745771776312897536 002212025031214491310745788682224775168 002212025031216053610745807903481409536 002212025031216185710745811261565956096 002212025031216295710745814028789723136 002212025031216534310745820013790773248 002212025031218035310745837669481791488 002212025031218313710745844651305480192 002212025031218444310745847944309473280 002212025031219004110745851963599482880 002212025031219053910745853212858613760 002212025031219131810745855138832678912 002212025031219263210745858470628610048 002212025031219301010745859382310916096 002212025031219373910745861267562991616 002212025031219514310745864807353397248 002212025031219524310745865058959257600 002212025031220043010745868022266441728 002212025031220070710745868684272091136 002212025031220131410745870221340364800 002212025031220233110745872810769436672 002212025031220380510745876476764909568 002212025031220493810745879382881480704 002212025031221164910745886223476510720 002212025031221372010745891387874357248 002212025031221420410745892577036558336 002212025031222270910745903925034844160 002212025031222394510745907093223387136 002212025031222435310745908135214329856 002212025031222573210745911569352581120 002212025031300000210745927297322504192 002212025031300001810745927365142593536 002212025031300002510745927393889464320 002212025031300004310745927470500278272 002212025031300014610745927732671787008 002212025031300154010745931230159286272 002212025031300210110745932580534599680 002212025031300314510745935280597159936 002212025031300332210745935685055512576 002212025031300515010745940332651298816 002212025031300532110745940716257423360 002212025031300542110745940968210784256 002212025031300593210745942272604090368 002212025031301024210745943069526888448 002212025031301195210745947390268182528 002212025031301214210745947850283970560 002212025031301225310745948146831818752 002212025031301284410745949618349068288 002212025031301425910745953204170420224 002212025031302050110745958749747118080 002212025031302214510745962961463918592 002212025031302225010745963235530805248 002212025031302263810745964192351367168 002212025031302282110745964621624299520 002212025031302411710745967877221543936 002212025031302451010745968855085477888 002212025031302484910745969773601148928 002212025031302492610745969930889891840 002212025031303101710745975176067690496 002212025031303125810745975851721420800 002212025031303143910745976273178513408 002212025031303151010745976405250420736 002212025031303392410745982504355594240 002212025031304302710745995350974119936 002212025031304435010745998717851324416 002212025031304445210745998979338481664 002212025031304591010746002579033505792 002212025031305020310746003304179130368 002212025031305181810746007392312713216 002212025031305184410746007501950472192 002212025031305194610746007760840200192 002212025031305211310746008124580151296 002212025031305243610746008978292469760 002212025031305354510746011785777524736 002212025031305384410746012535591256064 002212025031305395010746012810708570112 002212025031305432710746013722402447360 002212025031305480210746014875190587392 002212025031305501110746015414565498880 002212025031305564910746017083390316544 002212025031305594410746017817900433408 002212025031306125810746021151560445952 002212025031306233510746023823320952832 002212025031306242310746024024832266240 002212025031306261110746024475735109632 002212025031306311110746025733035388928 002212025031306320210746025949770891264 002212025031306324010746026106830753792 002212025031306402110746028042304409600 002212025031306412010746028288599670784 002212025031306453310746029350344032256 002212025031306462910746029586559614976 002212025031306472810746029829896355840 002212025031306493510746030363004207104 002212025031306494210746030394530160640 002212025031306544810746031676895318016 002212025031307002010746033070086082560 002212025031307025610746033725323624448 002212025031307054410746034428414803968 002212025031307090810746035282797187072 002212025031307151410746036818071662592 002212025031307172310746037359237496832 002212025031307200910746038058910199808 002212025031307221410746038580805398528 002212025031307223610746038671585103872 002212025031307260310746039543861706752 002212025031307264610746039721194250240 002212025031307360910746042085519409152 002212025031307464910746044768493060096 002212025031307474310746044993477332992 002212025031307480910746045104906858496 002212025031307491610746045383360524288 002212025031307514810746046021658095616 002212025031308100510746050621971402752 002212025031308222310746053717876568064 002212025031308291310746055436525891584 002212025031308380010746057647266516992 002212025031308481310746060217904889856 002212025031309070110746064951720046592 002212025031309143310746066848424275968 002212025031310255110746084791136530432 002212025031310320110746086341334675456 002212025031311211110746098713669980160 002212025031312022410746109089180848128 002212025031312045310746109711390076928 002212025031312062410746110094506024960 002212025031312153410746112399484223488 002212025031312173310746112901827624960 002212025031312225310746114242037657600 002212025031312273010746115402480103424 002212025031312281310746115585491689472 002212025031312295710746116020092047360 002212025031312330610746116813957193728 002212025031312342710746117153902350336 002212025031312402310746118648200146944 002212025031312525410746121798026317824 002212025031312565310746122797648429056 002212025031313043110746124719591088128 002212025031313095810746126092471353344 002212025031313273810746130537871888384 002212025031313335910746132135685996544 002212025031315460110746165362237632512 002212025031315502310746166461674606592 002212025031316070410746170661560401920 002212025031316103910746171561217912832 002212025031316473610746180861974335488 002212025031316565510746183203060502528 002212025031318175210746203578611511296 002212025031318443210746210287683629056 002212025031319023710746214840005873664 002212025031319235710746220208670519296 002212025031319483710746226414993289216 002212025031320284610746236520014110720 002212025031320470610746241131180802048 002212025031320544610746243059950080000 002212025031321034510746245321352642560 002212025031321114910746247352477790208 002212025031321253010746250797163315200 002212025031321310710746252211736309760 002212025031321514110746257387543384064 002212025031323464810746286354095226880 002212025031323515310746287633111277568 002212025031400020410746290195875594240 002212025031400043210746290816444059648 002212025031400060810746291219694370816 002212025031400105510746292426516238336 002212025031400161510746293765473132544 002212025031400214110746295132576321536 002212025031400370610746299015769124864 002212025031400374710746299184800124928 002212025031400375710746299227987021824 002212025031400432910746300620312920064 002212025031400501110746302306497105920 002212025031400514310746302691522469888 002212025031400544710746303465896013824 002212025031401052310746306132017954816 002212025031401074510746306727877369856 002212025031401172610746309165462683648 002212025031401241610746310884861685760 002212025031401410810746315130220032000 002212025031401541410746318425902907392 002212025031401595010746319832920657920 002212025031402094210746322317757673472 002212025031402180510746324427654180864 002212025031402260910746326455403204608 002212025031402270210746326680169103360 002212025031402392710746329804955987968 002212025031402581310746334527353835520 002212025031403201510746340073084108800 002212025031403290310746342286218477568 002212025031403313910746342940667801600 002212025031404020110746350584898572288 002212025031404083610746352238307328000 002212025031404093710746352497209405440 002212025031404174010746354522832515072 002212025031404251710746356436862480384 002212025031404304310746357806772498432 002212025031404315910746358125139312640 002212025031404462610746361760736362496 002212025031404582810746364790727561216 002212025031405012410746365527371366400 002212025031405080710746367215480090624 002212025031405173810746369611109273600 002212025031405190910746369992720936960 002212025031405220310746370723958108160 002212025031405233610746371113127329792 002212025031405252910746371588867223552 002212025031405275710746372207007481856 002212025031405320410746373246588866560 002212025031405330910746373519325511680 002212025031405351710746374054102974464 002212025031405373110746374618011414528 002212025031405430510746376016241373184 002212025031405432510746376102509817856 002212025031405472610746377110322774016 002212025031405474110746377173909192704 002212025031405510910746378048907390976 002212025031405531910746378591934099456 002212025031406063510746381931075481600 002212025031406113310746383180399214592 002212025031406133310746383685323845632 002212025031406143210746383930041577472 002212025031406164210746384477305421824 002212025031406203110746385435934060544 002212025031406315910746388323340136448 002212025031406373710746389741601538048 002212025031406421210746390894233346048 002212025031406445210746391566945349632 002212025031406463810746392012093489152 002212025031406495910746392852167168000 002212025031406510910746393148015751168 002212025031406520610746393384297791488 002212025031406530110746393616555757568 002212025031406572710746394732056072192 002212025031407000110746395378337067008 002212025031407003810746395534618521600 002212025031407041510746396443705065472 002212025031407102010746397976198209536 002212025031407134010746398814650814464 002212025031407135910746398893627392000 002212025031407144410746399080319565824 002212025031407163010746399526587564032 002212025031407173610746399805215223808 002212025031407205210746400626709610496 002212025031407270810746402203380563968 002212025031407303710746403077021495296 002212025031407363610746404586714075136 002212025031407380210746404944704188416 002212025031407411610746405760022360064 002212025031407423810746406102759141376 002212025031407451210746406749745500160 002212025031407462610746407061352755200 002212025031407584110746410142825705472 002212025031407592910746410342894518272 002212025031408032510746411332349558784 002212025031408095010746412946928488448 002212025031408104710746413186573910016 002212025031408291910746417851625107456 002212025031408405810746420784027676672 002212025031408520810746423593514037248 002212025031409182410746430201441894400 002212025031409280210746432627462909952 002212025031409412810746436007936483328 002212025031409555310746439636391124992 002212025031410074010746442603041796096 002212025031410251210746447013514366976 002212025031410342910746449350645133312 002212025031410454810746452198543994880 002212025031411150610746459573594918912 002212025031411545910746469609417003008 002212025031412025210746471591093260288 002212025031412032510746471729492373504 002212025031412150810746474680812040192 002212025031412210210746476164588060672 002212025031412290510746478190509453312 002212025031412324010746479090814779392 002212025031412363410746480075616432128 002212025031412490110746483205357944832 002212025031412505710746483692232753152 002212025031413010410746486238095921152 002212025031414020310746501585303220224 002212025031414100010746503587299164160 002212025031414440410746512159061864448 002212025031416210610746536579663118336 002212025031416415410746541814104178688 002212025031419050810746577859124113408 002212025031419143910746580256032288768 002212025031419151710746580414499749888 002212025031419413310746587023284252672 002212025031419433610746587538384732160 002212025031419583110746591295909216256 002212025031420050810746592960149553152 002212025031420194710746596644042887168 002212025031420282610746598824743571456 002212025031420324510746599908734152704 002212025031421464010746618512981864449 002212025031421492810746619217169608704 002212025031422124210746625063549546496 002212025031422293710746629321621749760 002212025031422530010746635203900223488 002212025031423293510746644408686063616 002212025031423592510746651918102708224 002212025031423595610746652048280338432 002212025031500003310746652201799700480 002212025031500015010746652526693068800 002212025031500025810746652810041442304 002212025031500025910746652816382459904 002212025031500040010746653073884090368 002212025031500043110746653203216461824 002212025031500080010746654079841812480 002212025031500132610746655445630857216 002212025031500195910746657096248311808 002212025031500212810746657467463712768 002212025031500220810746657636149342208 002212025031500303510746659763668267008 002212025031500362810746661243221757952 002212025031500405110746662343613972480 002212025031500420910746662673353375744 002212025031500435110746663101724413952 002212025031500445310746663362033696768 002212025031501000010746667162953035776 002212025031501025210746667885168742400 002212025031501074010746669094707015680 002212025031501302510746674817499234304 002212025031501440310746678249490235392 002212025031501472810746679111067660288 002212025031502073610746684174925074432 002212025031502202210746687389912772608 002212025031502235910746688300508872704 002212025031502255210746688775929761792 002212025031502315610746690299364917248 002212025031503423610746708082987659264 002212025031503463110746709068131897344 002212025031503502110746710036795125760 002212025031503550110746711208106897408 002212025031503565010746711664437284864 002212025031504071210746714275244392448 002212025031504193510746717391479996416 002212025031504374710746721969972457472 002212025031504464910746724246798024704 002212025031505043510746728716736712704 002212025031505052610746728931130179584 002212025031505061310746729128718028800 002212025031505161710746731662698401792 002212025031505224010746733267453358080 002212025031505280810746734643956776960 002212025031505284810746734811587055616 002212025031505302710746735224647335936 002212025031505315110746735577712308224 002212025031505381910746737204991135744 002212025031505383010746737251578298368 002212025031505394110746737547748814848 002212025031505444110746738807835295744 002212025031505544710746741347964518400 002212025031505563810746741817153699840 002212025031505594510746742599954477056 002212025031506011810746742987878662144 002212025031506054610746744115260043264 002212025031506083410746744817580912640 002212025031506084810746744876542226432 002212025031506102510746745283104501760 002212025031506194810746747645355339776 002212025031506244910746748907952590848 002212025031506251810746749028042051584 002212025031506305210746750431787012096 002212025031506323210746750848984207360 002212025031506333510746751114657234944 002212025031506353810746751629751320576 002212025031506413610746753133298302976 002212025031506445910746753983190454272 002212025031506471310746754545335693312 002212025031506495610746755229873483776 002212025031506503310746755385062567936 002212025031506532310746756094925717504 002212025031506545710746756489158688768 002212025031506582410746757357103517696 002212025031507010210746758020440240128 002212025031507031710746758590006640640 002212025031507043110746758898113298432 002212025031507073610746759675986718720 002212025031507142910746761406617251840 002212025031507152010746761620330393600 002212025031507185810746762536578269184 002212025031507221210746763348869959680 002212025031507251010746764094803259392 002212025031507280110746764811723948032 002212025031507305910746765558239551488 002212025031507350110746766574193487872 002212025031507412810746768198181859328 002212025031507465810746769581538816000 002212025031507471710746769662546538496 002212025031507484210746770015840145408 002212025031507491510746770154233057280 002212025031507531310746771153183551488 002212025031507542510746771457388150784 002212025031508035310746773836936003584 002212025031508121810746775958455373824 002212025031508143210746776520647852032 002212025031508205310746778116622467072 002212025031508365010746782131427995648 002212025031508373910746782334397239296 002212025031508431810746783756778000384 002212025031508502510746785550293778432 002212025031509003910746788125447606272 002212025031509111010746790771136905216 002212025031509134910746791435825037312 002212025031509283610746795157178826752 002212025031509434410746798967440044032 002212025031510401610746813193452048384 002212025031510565310746817373862129664 002212025031512025210746833979130826752 002212025031512234210746839221592911872 002212025031512315910746841309188599808 002212025031512361710746842391543529472 002212025031512392610746843184554364928 002212025031512405110746843541258731520 002212025031512425710746844068284215296 002212025031512441010746844374993973248 002212025031513323210746856545102692352 002212025031513363910746857582333870080 002212025031514261510746870063868772352 002212025031515374210746888044004798464 002212025031516071810746895494833070080 002212025031516460810746905266761289728 002212025031517242110746914884644515840 002212025031517255510746915278031929344 002212025031518061410746925426874552320 002212025031518375710746933408741441536 002212025031518500110746936441477058560 002212025031518501310746936491767271424 002212025031519045010746940172872331264 002212025031519094010746941387802988544 002212025031519191810746943812813176832 002212025031519241710746945064768733184 002212025031519391010746948813109166080 002212025031519594410746953986243649536 002212025031520083410746956212923305984 002212025031520204010746959258255765504 002212025031521071610746970983899852800 002212025031521265110746975910846246912 002212025031521491310746981542155268096 002212025031522091810746986593489022976 002212025031523204710747004582477197312 002212025031523582810747014065934970880 002212025031600000810747014487215230976 002212025031600001210747014502346444800 002212025031600002010747014537878228992 002212025031600011110747014751877840896 002212025031600012110747014794926149632 002212025031600024510747015147142656000 002212025031600103010747017095831076864 002212025031600103410747017111614242816 002212025031600232210747020335616897024 002212025031600360710747023540334985216 002212025031600585610747029285591941120 002212025031601032610747030418501193728 002212025031601054310747030991107244032 002212025031601083510747031714064478208 002212025031601110110747032325222854656 002212025031601112810747032437793505280 002212025031601170910747033867911221248 002212025031601484010747041799568093184 002212025031601522310747042733833596928 002212025031601523910747042802041368576 002212025031602081710747046737531645952 002212025031602123510747047819036061696 002212025031602194010747049602152976384 002212025031602355310747053681783693312 002212025031602494410747057169786523648 002212025031603025210747060474143608832 002212025031603104910747062475226378240 002212025031604375910747084410192973824 002212025031604423010747085546148737024 002212025031604502310747087529991614464 002212025031605011410747090261267808256 002212025031605234510747095925784629248 002212025031605235410747095965286367232 002212025031605242210747096083041333248 002212025031605315110747097967397466112 002212025031605330110747098259662811136 002212025031605375310747099485783699456 002212025031605450710747101302829858816 002212025031605490210747102290989629440 002212025031605505710747102772381757440 002212025031605521210747103086291812352 002212025031605524610747103227950280704 002212025031605585810747104790988713984 002212025031606050710747106335856029696 002212025031606080910747107101693702144 002212025031606130510747108342543253504 002212025031606210210747110342555054080 002212025031606231610747110903904088064 002212025031606281210747112148727332865 002212025031606301010747112643691335680 002212025031606305010747112809793613824 002212025031606320310747113115851976704 002212025031606351910747113936676974592 002212025031606352810747113976638787584 002212025031606410710747115395884236800 002212025031606424610747115810673491968 002212025031606464710747116822610296832 002212025031606485610747117363822313472 002212025031606524110747118310354599936 002212025031607011510747120463024893952 002212025031607023010747120776840724480 002212025031607082610747122272938373120 002212025031607090210747122421527986176 002212025031607105910747122913863778304 002212025031607130710747123449911926784 002212025031607151710747123995450945536 002212025031607183410747124822175412224 002212025031607214910747125639436095488 002212025031607220510747125707320356864 002212025031607271310747127001053130752 002212025031607305110747127913901453312 002212025031607363210747129341852545024 002212025031607385610747129947161640960 002212025031607444810747131424146337792 002212025031607495310747132704309391360 002212025031607563810747134400125218816 002212025031608300610747142824327524352 002212025031609094810747152816600281088 002212025031610161610747169542615109632 002212025031611384610747190303030870016 002212025031612013810747196058668609536 002212025031612024910747196356730306560 002212025031612092310747198009582006272 002212025031612331010747203994468274176 002212025031612480410747207744301707264 002212025031613190810747215561652228096 002212025031613442010747221903673913344 002212025031615101610747243529820205056 002212025031616335410747264578163625984 002212025031619001110747301390106021888 002212025031619142610747304974325002240 002212025031622300110747354197066858496 002212025031622455210747358185423949824 002212025031623181410747366328238964736 002212025031623270710747368567171067904 002212025031623421910747372389769990144 002212025031623592910747376712545521664 002212025031623595110747376803786051584 002212025031700005110747377055219609600 002212025031700013110747377221526654976 002212025031700021610747377409409822720 002212025031700043210747377980080123904 002212025031700114710747379804949528576 002212025031700144410747380550861340672 002212025031700175910747381367457239040 002212025031700213010747382253583433728 002212025031700540210747390438082068480 002212025031700573410747391329590104064 002212025031700594010747391858271928320 002212025031701023910747392606394138624 002212025031701025810747392687749345280 002212025031701072510747393808755118080 002212025031701461810747403590926434304 002212025031701542310747405627208065024 002212025031701585710747406773883076608 002212025031702214910747412531509805056 002212025031702402510747417212017524736 002212025031702462010747418702289096704 002212025031703080110747424156692041728 002212025031703155710747426153242836992 002212025031703422910747432832590729216 002212025031704075910747439246038568960 002212025031704093710747439660112887808 002212025031704284410747444471226486784 002212025031704565610747451565704495104 002212025031705074310747454279746150400 002212025031705112010747455190204731392 002212025031705133610747455760872501248 002212025031705171810747456692275417088 002212025031705192210747457212997750784 002212025031705194910747457325507297280 002212025031705231110747458173711470592 002212025031705270710747459161865863168 002212025031705305310747460110919692288 002212025031705355010747461357771722752 002212025031705384910747462107087646720 002212025031705451710747463734698455040 002212025031705454910747463869563719680 002212025031705461710747463984572043264 002212025031705582010747467019060015104 002212025031705593610747467336003366912 002212025031705595610747467421045002240 002212025031706095310747469923980988416 002212025031706130010747470707622764544 002212025031706144710747471159596957696 002212025031706154810747471412463136768 002212025031706203510747472619389927424 002212025031706213810747472883944763392 002212025031706235610747473460332908544 002212025031706262210747474074842050560 002212025031706285910747474729843539968 002212025031706310210747475249903169536 002212025031706315410747475466480082944 002212025031706354310747476427401953280 002212025031706424110747478179081760768 002212025031706425710747478246946279424 002212025031706462910747479136148144128 002212025031706512010747480357520891904 002212025031706524610747480717961760768 002212025031706593010747482412797149184 002212025031707033310747483430459420672 002212025031707103410747485195261497344 002212025031707142210747486153279778816 002212025031707145610747486297100414976 002212025031707163210747486699944554496 002212025031707180710747487098475462656 002212025031707211910747487900893429760 002212025031707225010747488283800162304 002212025031707230010747488324855672832 002212025031707242610747488687836622848 002212025031707272710747489444664217600 002212025031707320610747490616921853952 002212025031707454010747494031606923264 002212025031707473210747494498529759232 002212025031707510410747495389630283776 002212025031707533810747496035053760512 002212025031708042410747498745787068416 002212025031708053110747499024716120064 002212025031708071410747499456561991680 002212025031708074310747499578926616576 002212025031708113310747500543620952064 002212025031708312410747505538287849472 002212025031708320210747505698329907200 002212025031708343510747506341674741760 002212025031709000110747512739985895424 002212025031709024010747513407643041792 002212025031709224810747518475140386816 002212025031709411610747523122425024512 002212025031710561010747541971533090816 002212025031712010310747558297917554688 002212025031712011110747558331893149696 002212025031712093510747560448041996288 002212025031712143910747561720513314816 002212025031712211010747563361933488128 002212025031712272110747564919066865664 002212025031712314510747566023372754944 002212025031712350310747566855595487232 002212025031712440410747569124569493504 002212025031712475710747570100863553536 002212025031712525410747571349595090944 002212025031712543610747571776535756800 002212025031712551210747571926393925632 002212025031712561610747572194168532992 002212025031712575810747572624219422720 002212025031712592810747572999986606080 002212025031713082210747575241771634688 002212025031713100810747575683898912768 002212025031713114110747576073111203840 002212025031713133510747576552410091520 002212025031713142610747576768311209984 002212025031713472410747585062506946560 002212025031714354110747597214667325440 002212025031714465610747600045129695232 002212025031717004410747633715000127488 002212025031717191510747638377872195584 002212025031717402810747643716634710016 002212025031717415910747644099063967745 002212025031719083510747665890403692544 002212025031719235010747669727715868672 002212025031719292310747671124074397696 002212025031719431010747674592825102336 002212025031719494610747676253621673984 002212025031719541210747677371173683200 002212025031719555110747677786496385024 002212025031720143510747682501856051200 002212025031720240210747684879132352512 002212025031720252410747685224379109376 002212025031720422410747689499989692416 002212025031721164910747698160885907456 002212025031722073910747710957161598976 002212025031722134710747712497762795520 002212025031723591510747739041080840192 002212025031800004110747739401099952128 002212025031800015710747739719216939008 002212025031800054510747740675545903104 002212025031800061810747740814886584320 002212025031800071310747741046780280832 002212025031800125310747742469727272960 002212025031800151810747743077835227136 002212025031800155910747743253115191296 002212025031800184810747743958230683648 002212025031800200010747744260352131072 002212025031800493210747751693045739520 002212025031801030710747755111587004416 002212025031801123510747757493952720896 002212025031801265910747761119353356288 002212025031802085110747771656944320512 002212025031802091610747771758025428992 002212025031802092710747771804340768768 002212025031802240110747775473888542720 002212025031802421910747780078123888640 002212025031802503410747782155235504128 002212025031802525310747782738077601792 002212025031803044010747785700831449088 002212025031803345310747793305946812416 002212025031804055510747801113797165056 002212025031804410210747809953532645376 002212025031804420110747810201469693952 002212025031804510410747812479879385088 002212025031805115210747817711274655744 002212025031805212810747820126761627648 002212025031805253910747821181476810752 002212025031805280210747821783281139712 002212025031805280710747821800972931072 002212025031805284710747821970453520384 002212025031805362810747823905260789760 002212025031805392510747824643892981760 002212025031805392610747824651066929152 002212025031805394110747824713607233536 002212025031805401910747824873906401280 002212025031805442910747825919347953664 002212025031805452010747826133079175168 002212025031805470010747826552897617920 002212025031805483510747826954576834560 002212025031805582310747829418978062336 002212025031806022410747830431509733376 002212025031806101010747832384216772608 002212025031806232610747835721955770368 002212025031806235610747835850804834304 002212025031806295610747837359703486464 002212025031806303410747837519337439232 002212025031806335410747838355825520640 002212025031806391810747839716053782528 002212025031806400910747839929900371968 002212025031806430910747840686308864000 002212025031806433910747840808872329216 002212025031806443710747841054313582592 002212025031806494710747842354522656768 002212025031806530310747843177016438784 002212025031806550310747843678686429184 002212025031806574310747844349812817920 002212025031807000310747844936844455936 002212025031807010410747845194441277440 002212025031807061010747846476629377024 002212025031807071010747846729413255168 002212025031807132310747848292633755648 002212025031807153310747848837370245120 002212025031807182410747849557158653952 002212025031807192510747849812248346624 002212025031807251510747851280120860672 002212025031807282810747852091036848128 002212025031807392010747854822650441728 002212025031807395910747854988503777280 002212025031807431310747855800781803520 002212025031807443210747856132307136512 002212025031807480610747857031148167168 002212025031807503210747857640778682368 002212025031807514910747857965738196992 002212025031807561110747859066148175872 002212025031808015410747860503729049600 002212025031808041110747861076632502272 002212025031808045210747861251415097344 002212025031808161510747864114036240384 002212025031808223310747865700184150017 002212025031808411110747870388123164672 002212025031808490410747872371796705280 002212025031808520210747873121266548736 002212025031809035810747876124001824768 002212025031810562210747904408919994368 002212025031811220510747910879579975680 002212025031811431710747916216701911040 002212025031812034210747921353547956225 002212025031812132310747923791528419328 002212025031812163210747924582581022720 002212025031812183210747925086532530176 002212025031812340810747929013054377984 002212025031812365210747929700361883648 002212025031812422110747931079667650560 002212025031812505510747933237646749696 002212025031812564610747934707240644608 002212025031812582710747935130639745024 002212025031813014410747935957928460288 002212025031813071510747937344925184000 002212025031813082210747937625987858432 002212025031813490710747947884320665600 002212025031813494410747948038479728640 002212025031815011710747966045198761984 002212025031815022510747966327748325376 002212025031816094310747983264614330368 002212025031816233810747986768181063680 002212025031816412210747991229740068864 002212025031817235110748001921707552768 002212025031817252310748002309227134976 002212025031817303210748003602736386048 002212025031818490310748023362546282496 002212025031818513510748024000023621632 002212025031819031110748026921182539776 002212025031819104810748028837065998336 002212025031819121410748029199025156096 002212025031819140410748029657313460224 002212025031819481210748038247613779968 002212025031820060810748042763874172928 002212025031820162810748045364309315584 002212025031820472310748053141604282368 002212025031820571410748055620276490240 002212025031821190110748061104093245440 002212025031821192910748061222887239680 002212025031821271010748063155700187136 002212025031822114010748074352252063744 002212025031822182410748076046776090624 002212025031822280010748078462850383872 002212025031822310710748079249566826496 002212025031823194310748091480238735360 002212025031823213410748091945051779072 002212025031823420910748097124016828416 002212025031823565910748100857892978688 002212025031823593510748101509942644736 002212025031900001010748101660631449600 002212025031900055410748103100944334848 002212025031900065810748103370858860544 002212025031900124310748104816444362752 002212025031900143010748105265639931904 002212025031900180910748106182317101056 002212025031900201210748106701724278784 002212025031900255310748108129114271744 002212025031900291510748108978908389376 002212025031900381810748111255178330112 002212025031900394610748111623126134784 002212025031900431510748112501497278464 002212025031901011010748117010458689536 002212025031901021710748117289989885952 002212025031901030710748117500252008448 002212025031901244310748122936854163456 002212025031901321310748124823259328512 002212025031901423310748127425674690560 002212025031902323010748139993471381504 002212025031902480410748143912888918016 002212025031903010610748147192629587968 002212025031903412610748157344389541888 002212025031903553610748160907508465664 002212025031904353110748170954279043072 002212025031904375210748171544700661760 002212025031904475510748174074076966912 002212025031904514110748175023107227648 002212025031904531210748175401415688192 002212025031904592310748176957430616064 002212025031905022810748177736956407808 002212025031905055310748178592943321088 002212025031905162610748181250248044544 002212025031905164210748181315347542016 002212025031905244410748183339013484544 002212025031905355610748186157950795776 002212025031905361410748186234195578880 002212025031905361510748186235054731264 002212025031905442210748188280765792256 002212025031905465010748188899064922112 002212025031905482110748189282854293504 002212025031905540010748190703352320000 002212025031905583010748191837634220032 002212025031906001910748192293229424640 002212025031906035110748193182099206144 002212025031906045110748193432610373632 002212025031906152110748196075391762432 002212025031906184610748196934747959296 002212025031906205010748197458055770112 002212025031906211610748197567018315776 002212025031906254910748198711515975680 002212025031906261510748198821228236800 002212025031906281710748199332919898112 002212025031906282010748199344871813120 002212025031906304210748199938313154560 002212025031906355810748201264020246528 002212025031906364110748201444114448384 002212025031906421110748202829220704256 002212025031906434410748203220772335616 002212025031906525710748205539997569024 002212025031906573310748206697240944640 002212025031906594110748207233594437633 002212025031907010610748207588006936576 002212025031907033210748208200419213312 002212025031907054210748208749382348800 002212025031907104810748210030806822912 002212025031907140610748210863639445504 002212025031907175810748211833205174272 002212025031907222510748212954058698752 002212025031907252010748213687668523008 002212025031907282910748214479344365568 002212025031907411710748217703635873792 002212025031907431110748218181396754432 002212025031907443110748218514659373056 002212025031907464910748219095893438464 002212025031907491610748219713668829184 002212025031907591010748222204378402816 002212025031908000710748222443782914048 002212025031908135210748225903178297344 002212025031908160310748226451438911488 002212025031908193510748227340699451392 002212025031908234910748228407460081664 002212025031908312410748230314294259712 002212025031908502110748235082397102080 002212025031908510310748235261272428544 002212025031908531610748235817685630976 002212025031908575910748237002811371520 002212025031909060210748239028514246656 002212025031909254410748243986591604736 002212025031909273210748244442341715968 002212025031909324110748245737864982528 002212025031909445510748248816060198912 002212025031910010310748252875435945984 002212025031910255310748259124076490752 002212025031910432410748263532082991104 002212025031910521610748265766769647616 002212025031910524310748265876244488192 002212025031911460010748279287898222592 002212025031912002610748282920726941696 002212025031912012310748283159784972288 002212025031912053610748284221410078720 002212025031912070510748284593862578176 002212025031912085410748285049975791616 002212025031912100010748285326439145472 002212025031912103810748285487526535168 002212025031912110710748285609776963584 002212025031912151910748286666457309184 002212025031912162610748286947821064192 002212025031912181810748287417499086848 002212025031912213810748288255531343872 002212025031912214610748288289722781696 002212025031912293410748290250873483264 002212025031912300510748290380900831232 002212025031912355010748291827181006848 002212025031912360710748291898343088128 002212025031912451910748294213592772608 002212025031912492910748295262888738816 002212025031912533110748296279078187008 002212025031912535410748296375528296448 002212025031913142510748301539682906112 002212025031913304710748305656417587200 002212025031914280010748320058231214080 002212025031914320310748321074469376000 002212025031916152710748347095643246592 002212025031916315310748351233816338432 002212025031916361110748352312814956544 002212025031917150410748362099353804800 002212025031917371110748367664934785024 002212025031917374310748367799936847872 002212025031918132610748376786706026496 002212025031918343310748382101778386944 002212025031918471910748385314952802304 002212025031918575910748387999207895040 002212025031918581410748388060893523968 002212025031919170310748392796086063104 002212025031919173010748392913162252288 002212025031919284710748395750847918080 002212025031919290810748395837539577856 002212025031919481610748400652491927552 002212025031919482310748400683221487616 002212025031920034910748404566295547904 002212025031920095710748406109334761472 002212025031920305010748411365017038848 002212025031920373910748413080381935616 002212025031920440910748414718299836416 002212025031921192110748423577674113024 002212025031921252710748425110047236096 002212025031921372010748428102381694976 002212025031921421310748429329865732096 002212025031921465310748430502786068480 002212025031921494310748431216644706304 002212025031923133910748452342251368448 002212025031923595310748463976883085312 002212025032000000510748464023622619136 002212025032000032310748464857597325312 002212025032000044010748465177541992448 002212025032000215410748469517723885568 002212025032000235610748470025838649344 002212025032000402410748474172947652608 002212025032000595310748479074236936192 002212025032001094110748481541751099392 002212025032001120510748482146214559744 002212025032001152210748482969564581888 002212025032001222110748484730019897344 002212025032001470910748490971148963840 002212025032002023010748494832194019328 002212025032002333710748502663982170112 002212025032003243110748515471172116480 002212025032003285910748516598430289920 002212025032003303710748517009765928960 002212025032003445810748520619169275904 002212025032003570810748523679233847296 002212025032004064610748526107482341376 002212025032004145310748528150154526720 002212025032004452310748535823559651328 002212025032004551210748538295413207040 002212025032005135110748542988886200320 002212025032005222410748545140272058368 002212025032005225210748545256364937216 002212025032005230910748545327209472000 002212025032005285410748546773461225472 002212025032005353310748548449207414784 002212025032005381810748549139040808960 002212025032005383810748549224481779712 002212025032005390710748549344642387968 002212025032005410110748549825323548672 002212025032005481110748551627243352064 002212025032005551410748553401124827136 002212025032005554310748553523189485568 002212025032005562710748553708419928064 002212025032005594410748554532586491904 002212025032006053010748555986803716096 002212025032006065010748556319624601600 002212025032006101510748557182596001792 002212025032006104210748557295668137984 002212025032006160510748558647821578240 002212025032006200210748559642514874368 002212025032006220110748560142956466176 002212025032006250210748560900887404544 002212025032006253410748561037334863872 002212025032006330110748562909109604352 002212025032006354110748563582786658304 002212025032006364910748563864829005824 002212025032006411910748564999824826368 002212025032006463310748566316870524928 002212025032006465910748566425125511168 002212025032006485810748566923678363648 002212025032006530310748567950254903296 002212025032006583410748569341835419648 002212025032007015210748570169876656128 002212025032007033910748570620482908160 002212025032007040910748570746374836224 002212025032007062910748571332625289216 002212025032007070810748571495438557184 002212025032007124410748572906896416768 002212025032007124710748572918479294464 002212025032007162310748573825097621504 002212025032007182710748574344052256768 002212025032007184710748574429727375360 002212025032007195510748574712901738496 002212025032007272610748576603626749952 002212025032007293310748577137006661632 002212025032007314210748577678375346176 002212025032007345910748578505309270016 002212025032007371410748579071283941376 002212025032007383810748579421835587584 002212025032007473510748581677061730304 002212025032007541410748583347930624000 002212025032007563410748583935754080256 002212025032008000710748584828427661312 002212025032008001810748584875370311680 002212025032008044010748585973371990016 002212025032008112210748587659513487360 002212025032008272810748591714883571712 002212025032008292410748592199076749312 002212025032008485210748597096947216384 002212025032008553410748598785614495744 002212025032008563210748599028062711808 002212025032009035810748600900151074816 002212025032009544310748613670900256768 002212025032010023110748615631238254592 002212025032010253710748621445255704576 002212025032011074510748632049334849536 002212025032011083110748632242932928512 002212025032012004410748645383373033472 002212025032012115110748648180251455488 002212025032012375110748654721984860160 002212025032012415910748655765493571584 002212025032012451410748656583951347712 002212025032012595910748660293883752448 002212025032013051610748661622272348160 002212025032013090010748662563378794496 002212025032013403710748670520457662464 002212025032013511510748673197198090240 002212025032014081510748677472182788096 002212025032014153910748679335714795520 002212025032014470710748687253500514304 002212025032018094610748738252280934400 002212025032018211910748741159613083648 002212025032018450210748747130270212096 002212025032019002310748750989698240512 002212025032019045710748752138734374912 002212025032019053010748752279133937664 002212025032019254610748757380086550528 002212025032019354310748759882439155712 002212025032019585810748765733795225600 002212025032020031910748766829848342528 002212025032020115510748768995177652224 002212025032020200610748771052945657856 002212025032020242710748772145615695872 002212025032021314110748789065882787840 002212025032021391610748790974384484352 002212025032022090010748798458711318528 002212025032022245410748802459952975872 002212025032022583710748810943244455936 002212025032100001410748826453322477568 002212025032100001810748826469099343872 002212025032100014210748826820300431360 002212025032100052810748827766173249536 002212025032100105010748829119534809088 002212025032100111710748829232914423808 002212025032100181310748830975876632576 002212025032100344410748835133544648704 002212025032100350110748835203544485888 002212025032100402110748836548357894144 002212025032100443910748837628037816320 002212025032100484610748838663594008576 002212025032100500910748839014182916096 002212025032100592310748841338760163328 002212025032101144110748845187175374848 002212025032101151210748845315157381120 002212025032101532010748854914660945920 002212025032101591510748856400960212992 002212025032102032010748857429947551744 002212025032102053110748857980101824512 002212025032102155910748860614477393920 002212025032102170410748860887885365248 002212025032102254110748863053104459776 002212025032103072910748873574400868352 002212025032103144510748875403471663104 002212025032104194810748891774162661376 002212025032104224810748892530272583680 002212025032104390110748896607404265472 002212025032104452410748898217649598464 002212025032104480610748898895264714752 002212025032104511410748899683259736064 002212025032104512710748899740214050816 002212025032105021510748902454693965824 002212025032105032210748902739187671040 002212025032105065710748903639136055296 002212025032105130810748905195522723840 002212025032105155910748905911127101440 002212025032105212010748907256818528256 002212025032105231610748907743210463232 002212025032105373610748911350726758400 002212025032105392910748911824280821760 002212025032105404910748912161777233920 002212025032105424610748912654527852544 002212025032105425410748912685930745856 002212025032105461210748913517465886720 002212025032105494710748914417858605056 002212025032105511910748914803071205376 002212025032105560810748916016816050176 002212025032105564010748916149105905664 002212025032106030110748917749683838976 002212025032106030710748917775676461056 002212025032106032310748917842771517440 002212025032106112210748919851339833344 002212025032106122710748920122289131520 002212025032106131410748920321191415808 002212025032106263910748923694774841344 002212025032106271710748923856523354112 002212025032106291010748924329468174336 002212025032106363410748926191849533440 002212025032106381710748926622759636992 002212025032106384810748926753689030656 002212025032106421410748927617246138368 002212025032106435110748928025379807232 002212025032106453610748928465896443904 002212025032106502810748929688405110784 002212025032106513610748929973948588032 002212025032106522910748930199309873152 002212025032106532210748930419136086016 002212025032107010610748932366364282880 002212025032107031510748932907042697216 002212025032107035210748933060043780096 002212025032107041110748933142113726464 002212025032107081110748934148677648384 002212025032107120510748935130514550784 002212025032107143210748935748490190848 002212025032107231010748937919512961024 002212025032107272210748938977920929792 002212025032107301510748939701476634624 002212025032107341510748940707674378240 002212025032107440510748943182131982336 002212025032107495910748944665929150464 002212025032107501110748944716603822080 002212025032107505610748944908485222400 002212025032107522210748945265786605568 002212025032108014810748947640080916480 002212025032108074610748949144300937216 002212025032108075410748949177716269056 002212025032108141010748950755651710976 002212025032108175010748951676185194496 002212025032108251710748953551015436288 002212025032108310410748955004688379904 002212025032108480610748959293029666816 002212025032108490810748959552045244416 002212025032108530510748960546385633280 002212025032109045610748963529102553088 002212025032109054810748963745911107584 002212025032109064110748963968091918336 002212025032109270410748969098735771648 002212025032109430410748973127473655808 002212025032110235410748983400670683136 002212025032110452110748988799155793920 002212025032111304310749000218663002112 002212025032111480410749004581289160704 002212025032112050610749008870518648832 002212025032112084810749009802719649792 002212025032112163510749011761682952192 002212025032112194410749012553110097920 002212025032112242110749013713139867648 002212025032112291410749014943918239744 002212025032112383510749017298158297088 002212025032112461210749019211071176704 002212025032112472110749019503305236480 002212025032112565310749021903152992256 002212025032112595510749022662934966272 002212025032113030310749023453357203456 002212025032113073610749024598306295808 002212025032113165510749026943645241344 002212025032113401410749032811217006592 002212025032113471110749034559988375552 002212025032115574510749067420295155712 002212025032116022710749068600734953472 002212025032116113910749070916766232576 002212025032117204610749088308049448960 002212025032117222510749088726137425920 002212025032117262410749089728616435712 002212025032117442110749094246962876416 002212025032118395310749108219104956416 002212025032118431310749109057753681920 002212025032119003010749113407136284672 002212025032119344410749122023783587840 002212025032119344610749122033294233600 002212025032119414510749123788506116096 002212025032120161810749132486493171712 002212025032120175610749132896880812032 002212025032120230110749134175775059968 002212025032120325110749136651041300480 002212025032120404010749138618023075840 002212025032121055810749144985323155456 002212025032121075410749145471807959040 002212025032121481410749155620469006336 002212025032121592410749158430160498688 002212025032122025110749159300725977088 002212025032122134010749162022570217472 002212025032123363010749182866496774144 002212025032123370910749183028052836352 002212025032123545310749187490912587776 002212025032200003710749188934886723584 002212025032200005310749189001236783104 002212025032200011410749189088908857344 002212025032200050910749190076293165056 002212025032200064810749190492546736128 002212025032200090910749191084429205504 002212025032200145310749192525744533504 002212025032200270810749195610341478400 002212025032200440010749199852657676288 002212025032200471910749200688708628480 002212025032200502010749201445736751104 002212025032200503810749201520697229312 002212025032200552310749202718443790336 002212025032201014610749204323545899008 002212025032201051810749205213301420032 002212025032201082410749205995353370624 002212025032201085310749206113628708864 002212025032201145210749207619584466944 002212025032201211610749209231930781696 002212025032201213010749209290957115392 002212025032201220010749209417338675200 002212025032201360410749212958070136832 002212025032201474110749215878943526912 002212025032201595410749218953601052672 002212025032202131010749222293218598912 002212025032202421110749229596097470464 002212025032202483310749231198074118144 002212025032202572910749233444569976832 002212025032203462610749245763688144896 002212025032203494110749246584042213376 002212025032203511710749246983938478080 002212025032203542510749247771371323392 002212025032204184710749253905585721344 002212025032204264910749255927495176192 002212025032204491210749261559490600960 002212025032204515810749262254725849088 002212025032204581310749263827361320960 002212025032205145810749268046267760640 002212025032205191010749269103379836928 002212025032205255810749270812933271552 002212025032205390210749274099541577728 002212025032205400910749274383108059136 002212025032205461510749275916867301376 002212025032205552310749278215718518784 002212025032205552710749278234123792384 002212025032205580710749278903924236288 002212025032206141610749282965769252864 002212025032206194010749284327731204096 002212025032206194610749284353642688512 002212025032206225110749285128736817152 002212025032206282210749286514654228480 002212025032206315910749287427200225280 002212025032206323210749287562829840384 002212025032206360210749288446539522048 002212025032206385610749289174822502400 002212025032206395810749289433990139904 002212025032206440210749290460108242944 002212025032206445510749290681375903744 002212025032206451810749290776069496832 002212025032206461610749291020261736448 002212025032206473110749291334121627648 002212025032206522510749292566546554880 002212025032206551910749293298137907200 002212025032206560210749293479115665408 002212025032206585910749294219879616512 002212025032207012510749294834905849856 002212025032207014110749294900526960640 002212025032207025510749295210566234112 002212025032207101410749297052801085440 002212025032207101910749297073243648000 002212025032207162210749298594132242432 002212025032207191910749299337853235200 002212025032207215610749299996600918016 002212025032207220210749300020487098368 002212025032207292110749301863301607424 002212025032207365410749303762309824512 002212025032207395410749304516332195840 002212025032207422210749305140593127424 002212025032207482510749306661279879168 002212025032207485510749306787331813376 002212025032207490510749306828586471424 002212025032207500710749307088736952320 002212025032207510310749307323187294208 002212025032207512010749307393402683392 002212025032207525110749307778314084352 002212025032208330110749317887007961088 002212025032208383010749319263945461760 002212025032208503310749322299708895232 002212025032208554510749323607097286656 002212025032208565810749323910710005760 002212025032209114810749327643485757440 002212025032209130310749327958921633792 002212025032209403710749334898990477312 002212025032209584010749339439496683520 002212025032210104010749342460123734016 002212025032210433710749350749846294528 002212025032211390310749364702568988672 002212025032211535110749368427892944896 002212025032211590010749369723332825088 002212025032212002910749370094103511040 002212025032212130010749373246739288064 002212025032212180410749374522866839552 002212025032212190110749374760962965504 002212025032212374410749379469945004032 002212025032212404410749380223725297664 002212025032212513110749382940670808064 002212025032212540510749383585348431872 002212025032212545310749383788015476736 002212025032213022410749385677412470784 002212025032213073810749386994638106624 002212025032213074310749387017417437184 002212025032213205910749390355109867520 002212025032214014510749400612731019264 002212025032214052510749401537984573440 002212025032215023410749415918837768192 002212025032215170210749419560474742784 002212025032215203610749420458342600704 002212025032215211710749420626959851520 002212025032215275210749422285208109056 002212025032215482610749427462352646144 002212025032216265510749437148185829376 002212025032218135310749464066366205952 002212025032218324110749468798382841856 002212025032219321210749483773471322112 002212025032220073510749492679427678208 002212025032220095510749493266305241088 002212025032220151710749494615264817153 002212025032220221810749496380667715584 002212025032220403510749500982809825280 002212025032221310810749513703706374144 002212025032221392010749515770130903040 002212025032223053110749537456217632768 002212025032223454510749547582087467008 002212025032300003810749551327799767040 002212025032300023710749551827705651200 002212025032300050710749552453831352320 002212025032300124910749554391709618176 002212025032300144910749554895160070144 002212025032300150510749554963110641664 002212025032300160210749555201131859968 002212025032300214910749556656536383488 002212025032300215310749556677414961152 002212025032300244810749557409251160064 002212025032300253110749557589426352128 002212025032300335810749559718285484032 002212025032300373410749560622738550784 002212025032300453910749562655334981632 002212025032301010410749566534603739136 002212025032301345410749575050978627584 002212025032301372010749575661943615488 002212025032301433310749577226008104960 002212025032301442510749577446355619840 002212025032301485310749578570902368256 002212025032301523710749579508489891840 002212025032301552910749580229086232576 002212025032302060710749582904751648768 002212025032302141010749584933010890752 002212025032302213010749586779167334400 002212025032303361110749605574644670464 002212025032303444210749607713914937344 002212025032303561410749610618038444032 002212025032304071510749613392130138112 002212025032304580110749626165123801088 002212025032305062910749628297494843392 002212025032305074310749628605643309056 002212025032305124110749629858739630080 002212025032305210310749631961271885824 002212025032305324010749634885976682496 002212025032305355610749635709658976256 002212025032305455810749638233375207424 002212025032305460210749638252081803264 002212025032305494110749639170043908096 002212025032305520910749639791216406528 002212025032305531810749640078072729600 002212025032306001110749641813227040768 002212025032306053410749643166657531904 002212025032306070810749643559465459712 002212025032306072510749643630965760000 002212025032306122210749644876082667520 002212025032306171910749646123868450816 002212025032306182410749646396467396608 002212025032306224710749647497874972672 002212025032306251910749648137078390784 002212025032306255310749648279211438080 002212025032306272610749648670065516544 002212025032306301410749649372302266368 002212025032306311810749649642059509760 002212025032306410410749652100731154432 002212025032306442810749652955444252672 002212025032306454910749653295120203776 002212025032306574110749656280799105024 002212025032307024110749657538728914944 002212025032307031810749657696938061824 002212025032307060910749658414046076928 002212025032307085910749659123984084992 002212025032307095410749659356885397504 002212025032307102810749659498437767168 002212025032307163410749661035648704512 002212025032307163910749661054479200256 002212025032307250810749663190759235584 002212025032307493310749669335801573376 002212025032308082010749674060004290560 002212025032308144710749675683978072064 002212025032308190810749676777664339968 002212025032308200510749677016870625280 002212025032309273410749694000442187776 002212025032311214110749722720703823872 002212025032311434510749728274012774400 002212025032311470510749729110102880256 002212025032312025010749733073824608256 002212025032312103410749735023407624192 002212025032312143610749736038223142912 002212025032312202010749737478190604288 002212025032312235110749738365052243968 002212025032312472810749744306498351104 002212025032316374310749802250734878720 002212025032318153710749826887545491456 002212025032319201410749843151898009600 002212025032320250010749859449830891520 002212025032320401710749863295812554752 002212025032320451010749864524190507008 002212025032320553410749867142701363200 002212025032321033710749869169436184576 002212025032321135710749871768610631680 002212025032321515010749881300197027840 002212025032322022910749883984050360320 002212025032322320610749891436788412416 002212025032322532410749896796693020672 002212025032323202010749903572622356480 002212025032323212810749903857054617600 002212025032400010910749913843830607872 002212025032400013510749913954408013824 002212025032400020710749914088056647680 002212025032400064810749915269134798848 002212025032400131010749916871455395840 002212025032400135610749917060638253056 002212025032400215310749919062882766848 002212025032400261810749920175201640448 002212025032401112110749931513366798336 002212025032401171510749932996348653568 002212025032401332110749937048325165056 002212025032401355910749937710146564096 002212025032401421410749939283752620032 002212025032401544210749942421922820096 002212025032402112810749946642857381888 002212025032402392010749953652190822400 002212025032402531210749957141981773824 002212025032403080210749960877272915968 002212025032403253210749965279105093632 002212025032404105410749976696201662464 002212025032404192610749978842747293696 002212025032404255310749980469909827584 002212025032404260710749980526767476736 002212025032404331610749982326210138112 002212025032404415810749984514200285184 002212025032404553710749987952581242880 002212025032404591110749988849654788096 002212025032405021910749989635482947584 002212025032405025610749989790095740928 002212025032405194610749994027283214336 002212025032405232810749994957110759424 002212025032405323910749997270563123200 002212025032405433610750000025994833920 002212025032405441010750000166934241280 002212025032405452010750000460206886912 002212025032405501310750001690225623040 002212025032405502210750001727436677120 002212025032405533610750002542566916096 002212025032405534710750002586883932160 002212025032405541410750002701385584640 002212025032405580810750003681688739840 002212025032405592210750003993232723968 002212025032406000310750004165063462912 002212025032406102910750006792919400448 002212025032406185410750008908721139712 002212025032406220510750009711849627648 002212025032406234710750010136925401088 002212025032406313410750012097692413952 002212025032406362410750013312999350272 002212025032406392410750014068624707584 002212025032406442710750015338907422720 002212025032406472110750016069961506816 002212025032406502410750016835723149312 002212025032406513010750017113236672512 002212025032406520610750017266521567232 002212025032406550910750018030638538752 002212025032406560310750018259629826048 002212025032406575610750018732796194816 002212025032407012210750019595747975168 002212025032407043710750020414378008576 002212025032407053910750020675726024704 002212025032407055110750020723973103616 002212025032407064510750020949833986048 002212025032407104710750021966492258304 002212025032407132110750022611348729856 002212025032407143710750022930248310784 002212025032407221610750024854573080576 002212025032407221810750024863286915072 002212025032407294910750026754568560640 002212025032407302910750026924214112256 002212025032407322810750027424372281344 002212025032407342810750027926818353152 002212025032407390910750029106161430528 002212025032407403110750029450261655552 002212025032407414010750029738617262080 002212025032407442410750030428008919040 002212025032407460910750030867767181312 002212025032407463410750030969798647808 002212025032407524310750032520890642432 002212025032407530110750032593875865600 002212025032407593110750034230333902848 002212025032408051810750035687736856576 002212025032408055810750035852141096960 002212025032408091610750036685526999040 002212025032408291910750041729993060352 002212025032408294610750041842102030336 002212025032408522110750047527479894016 002212025032408595110750049413060407296 002212025032409261710750056067485351936 002212025032409542510750063145197858816 002212025032409582410750064150167867392 002212025032410095710750067055379177472 002212025032410594510750079588262047744 002212025032411442510750090828857827328 002212025032412015710750095239999483904 002212025032412122710750097882407489536 002212025032412161510750098839793778688 002212025032412164510750098966250704896 002212025032412235010750100745853288448 002212025032412283010750101922872287232 002212025032412290210750102056864559104 002212025032412303610750102452549279744 002212025032412371710750104133345165312 002212025032412464810750106526310772736 002212025032413010110750110106887368704 002212025032413025910750110598417444864 002212025032413081610750111929017114624 002212025032413163610750114027481567232 002212025032413261210750116440940449792 002212025032413273810750116804770230272 002212025032413363710750119066457067520 002212025032413402710750120027381018624 002212025032413432810750120788118712320 002212025032413560710750123971423072256 002212025032414132310750128318205104128 002212025032414514510750137972936904704 002212025032415042710750141167700267008 002212025032415300710750147627220819968 002212025032416124510750158358388068352 002212025032416134810750158622949466112 002212025032416173110750159557689315328 002212025032418032710750186213257322496 002212025032418300910750192935397744640 002212025032418400510750195433715978240 002212025032418555310750199409426534400 002212025032418573610750199843969253376 002212025032419034210750201377923362816 002212025032419060110750201961103040512 002212025032419394510750210449038094336 002212025032419522710750213644514324480 002212025032420143410750219213005078528 002212025032420344410750224286672932864 002212025032420460010750227124159344640 002212025032421250410750236952725766144 002212025032421413010750241089536176128 002212025032422075410750247731582918656 002212025032422215910750251277121314816 002212025032422503010750258452150603776 002212025032423592910750275814914449408 002212025032500004810750276143769804800 002212025032500005810750276187090366464 002212025032500104210750278636110442497 002212025032500181010750280513703620608 002212025032500422610750286623094263808 002212025032500473810750287929533218816 002212025032501013010750291423015280640 002212025032501125410750294290515931136 002212025032501162410750295171745419264 002212025032501224610750296773588246528 002212025032501291810750298418095681536 002212025032501313710750298999047819264 002212025032501354310750300030210904064 002212025032502082310750308252488818688 002212025032502172810750310537582682112 002212025032502210710750311457718251520 002212025032502280910750313225802002432 002212025032502560410750320251884892160 002212025032504013110750336721843118080 002212025032504161010750340408530788352 002212025032504323510750344541081669632 002212025032504331610750344714744221696 002212025032504472510750348273013985280 002212025032504513610750349326381715456 002212025032504525110750349641979187200 002212025032505144910750355170832125952 002212025032505204610750356667642646528 002212025032505252410750357833965678592 002212025032505293310750358877003407360 002212025032505352710750360364425768960 002212025032505380810750361038724247552 002212025032505470110750363273520451584 002212025032505501310750364079452041216 002212025032505524310750364709445881856 002212025032505524510750364714622992384 002212025032505545310750365252544344064 002212025032506172110750370907833208832 002212025032506173810750370979921047552 002212025032506195910750371570452783104 002212025032506200510750371596370489344 002212025032506213810750371986644353024 002212025032506231910750372408537636864 002212025032506243310750372717081583616 002212025032506292910750373959957196800 002212025032506324710750374793018793984 002212025032506343510750375245157310464 002212025032506422210750377202221027328 002212025032506452210750377956221743104 002212025032506480310750378634713329664 002212025032506482910750378742931828736 002212025032506491510750378935416762368 002212025032506492610750378981763411968 002212025032506524810750379826605289472 002212025032506532410750379981147299840 002212025032506564610750380825491779584 002212025032506590210750381398774964224 002212025032507003410750381784221323264 002212025032507051710750382969962176512 002212025032507054910750383105539563520 002212025032507134110750385082750177280 002212025032507193610750386572818616320 002212025032507204210750386851073318912 002212025032507272310750388530679951360 002212025032507282310750388783406637056 002212025032507345510750390428080488448 002212025032507360310750390710667665408 002212025032507391710750391527402033152 002212025032507404910750391914403536896 002212025032507410710750391985857576960 002212025032507472810750393586954784768 002212025032507484110750393892275195904 002212025032507503510750394371854274560 002212025032507504310750394402592239616 002212025032507575910750396233836912640 002212025032507591310750396543673274368 002212025032508023010750397370426028032 002212025032508030010750397493264080896 002212025032508112610750399615733428224 002212025032508153310750400654674444288 002212025032508161210750400815031902208 002212025032508164010750400933885190144 002212025032508180010750401269647249408 002212025032508475510750408800081514496 002212025032510055710750428434643738624 002212025032510411510750437318559363072 002212025032511530710750455406376468480 002212025032511552410750455980849983488 002212025032512010010750457391124504576 002212025032512013810750457548274130944 002212025032512015310750457612947140608 002212025032512020710750457671577591808 002212025032512034510750458081877680128 002212025032512121810750460232002670592 002212025032512133910750460573771702272 002212025032512175410750461643688198144 002212025032512321510750465252334735360 002212025032512430510750467979219292160 002212025032512490810750469504367300608 002212025032513025410750472967133782016 002212025032513045410750473469290598400 002212025032513284010750479452637736960 002212025032513285610750479519656779776 002212025032513403010750482430016282624 002212025032514054810750488796409982976 002212025032514112510750490207938625536 002212025032514204910750492574750576640 002212025032514272710750494245021995008 002212025032514592410750502287427022848 002212025032515395010750512462718517248 002212025032516192910750522437691981824 002212025032516440610750528634273652736 002212025032518050910750549032945102848 002212025032518133110750551137073156096 002212025032519061710750564414036684800 002212025032519125210750566073778229248 002212025032519202910750567988929482752 002212025032519232210750568712848896000 002212025032519273610750569779352276992 002212025032519564810750577129932951552 002212025032519581610750577499307073536 002212025032520042210750579032360054784 002212025032520081110750579991937593344 002212025032520104610750580642528333824 002212025032520194110750582887013986304 002212025032520381910750587576036077568 002212025032520555610750592010177572864 002212025032521270010750599829582032896 002212025032521493610750605514929004544 002212025032522015710750608623468785664 002212025032522064110750609813084905472 002212025032522211410750613477778210816 002212025032522394510750618135064924160 002212025032522452610750619564884873216 002212025032600005110750638544797818880 002212025032600010810750638617287286784 002212025032600014910750638788866924544 002212025032600034510750639273818185728 002212025032600082410750640444359647232 002212025032600093610750640747753693184 002212025032600102410750640948232507392 002212025032600122810750641469787160576 002212025032600162110750642446112079872 002212025032600165610750642593455239168 002212025032600441310750649459216207872 002212025032600465210750650124602630144 002212025032600515310750651390811222016 002212025032600550310750652186662367232 002212025032601000610750653456643092480 002212025032601451610750664825006288896 002212025032602022310750669130850340864 002212025032602533910750682032860655616 002212025032603190410750688428845404160 002212025032603323410750691827028803584 002212025032603352210750692532259201024 002212025032603523510750696863516839936 002212025032604054410750700172522213376 002212025032604115010750701708319887360 002212025032604200910750703802146140160 002212025032604435210750709770279546880 002212025032604440210750709811589140480 002212025032604520010750711816410701824 002212025032605094910750716300155936768 002212025032605141710750717424255094784 002212025032605150510750717625859026944 002212025032605243010750719996793810944 002212025032605253410750720262396780544 002212025032605302910750721500978946048 002212025032605310010750721631863533568 002212025032605340410750722402676420608 002212025032605405110750724108738867200 002212025032605443410750725043852644352 002212025032605463110750725535739645952 002212025032605525810750727159775064064 002212025032605531410750727228028063744 002212025032606032510750729787461644288 002212025032606050010750730185794359296 002212025032606063910750730601288908800 002212025032606081910750731023530319872 002212025032606103810750731603243880448 002212025032606131910750732279116959744 002212025032606214110750734385327890432 002212025032606221510750734526733586432 002212025032606265410750735696838975488 002212025032606290410750736245154689024 002212025032606292410750736328516481024 002212025032606344810750737687111720960 002212025032606392710750738856383582208 002212025032606431110750739796320309248 002212025032606434310750739931375689728 002212025032606484910750741212786421760 002212025032606485610750741241697759232 002212025032606521210750742064557969408 002212025032606525510750742243734687744 002212025032606535810750742510213193728 002212025032606582610750743634524221440 002212025032607060310750745552285323264 002212025032607114010750746966250151936 002212025032607120910750747085903220736 002212025032607145210750747768909385728 002212025032607190710750748840329572352 002212025032607202610750749169809088512 002212025032607222010750749649522053120 002212025032607224210750749740168425472 002212025032607280210750751082222809088 002212025032607304110750751750322171904 002212025032607320710750752112591495168 002212025032607353610750752987502858240 002212025032607362710750753200618414080 002212025032607363510750753233092521984 002212025032607364710750753285053583360 002212025032607415810750754589564915713 002212025032607495710750756600596369408 002212025032607573110750758501164437504 002212025032608023510750759778323623936 002212025032608100110750761647813783552 002212025032608175610750763639772532736 002212025032608254110750765592052047872 002212025032608410410750769462759837696 002212025032608505010750771919987380224 002212025032608530110750772470871216128 002212025032609052510750775591035179008 002212025032609144310750777932288544768 002212025032609171910750778583737266176 002212025032609242210750780359890264064 002212025032609582710750788936098623488 002212025032610023310750789966504628224 002212025032611005110750804641824870400 002212025032611411910750814824164995072 002212025032611583310750819159685292032 002212025032612084110750821710221111296 002212025032612112810750822412071563264 002212025032612180110750824060427386880 002212025032612214410750824997078523904 002212025032612341310750828137482473472 002212025032612430010750830345165705216 002212025032612460510750831123310096384 002212025032613032710750835491819737088 002212025032613083910750836802992967680 002212025032613391010750844480457060352 002212025032613490010750846958377291776 002212025032613532310750848058271940608 002212025032614223310750855400951373824 002212025032614391910750859620371386368 002212025032614564610750864010357026816 002212025032615271410750871675919736832 002212025032615465010750876611614437376 002212025032616295010750887432111185920 002212025032617274810750902018382159872 002212025032617590010750909869530116096 002212025032618573310750924604695097344 002212025032619122810750928360295600128 002212025032619141310750928801881575424 002212025032619184210750929928634281984 002212025032619222110750930847023214592 002212025032619274710750932213520060416 002212025032619550410750939082142179328 002212025032620101710750942911094419456 002212025032620103910750943001281130496 002212025032620472510750952256516116480 002212025032621115710750958428723965952 002212025032621335110750963938802241536 002212025032621425110750966203443912704 002212025032621580310750970029276844032 002212025032621584010750970186019082240 002212025032622122610750973650766913536 002212025032622251010750976855038181376 002212025032622421810750981166636015616 002212025032623224610750991348182212608