47299059979147778943000527601688893559591905547589694115697541037386516065320064222919172782128057391649372432148685903898495225212955223467485249836404358777316841586222209566457436069355045935699086865519846378079506040397665791430301180386972079612815647768568039456604929642365243968294868052362867063290544816058865954385540513467745760946953672458248832307693886840228864931579466410970227788853232863272581284842475527504433407497312868066104707207174366063854343093324785922770483378272792862422909765705740209896079190531956573501881962161504291839607396033062049160084550096339163767952786925294945951355009978524548751615106009074992811122970554331486677558255992455784105653281595153676859338956838071379846324409731811156457809341549078261664077875217718946249994717345943301336290157529638071720150448125078773330097121623678865185808262732314751120360412843606962891224314306996435972073550820902202908928146865916238619735434916949962952272728819591849664614728163203468182979877806846529016808654408540134013179159855178527404420521338549710408195033630097580712379395863486414712205545786406023916583869847882234140984649159366693604563869804411868483139105658675780736127495839998308814379037632396527252732641928258103770310814015845464878492011980600084531471514781745417791328056971093944477631254625250646659737552178746907970829101224708450874263451482694048583309438159414316487128851988670825399211211267053191288808341346522311989785154446107548828868404113602299815599985209962261202201970027300958465426658757876987842685422330333247510483648801961954408675088290117866892635133357103041302296605735539157299968618677123995936594880566581908754164534672596405559400531852970632766597369111683335542055125106743871096449146601880906222366454845055290971587646166454677895433592245723598627971799695790520638773662849663447884306025863008237729365085917582405628633276943706009910245926382867386613159811612860700659563480207272882513289936217650122863419951408935413350111344721662470570122368756224068166030076775182012355414078798942848350394508975192978967411096118082971069757475628567865126693342128594216274959953321940360454774259437189408098207447193507066494663625139292710789533849146388275423492855865574619084443703295980946626692540683330363253168015761871685088546999052828773579688409165942986787819439712650769813587758316275600197093653478179918498746640760660669734524238581746742674867133344986894258810410384553177995873239077304650110253146200739811895197975535496997777278020017294619074067664213290516240457301057440518919528137443725836440216998370003828303705287736749506333015850346872894784024219425712042811468945253363256442006953756735830699098922497499911234632013707786046756797195136411093904620084693090746877305535938737754453914290552594389447984225660816988691650193495136672876937158814546101213883260240345698984649560442152061330543013637720623199553197403549984999445738481491417018725042226769221708639612927507567394710977118953755797878220467796179536910233211921036122728059375700109547025023166328975583644482330993238464604048197044965932797839507222050922432966721210538978271593319885674987052227505293532550734835484053136939285301171393053628347193007245380377186115469391015551458014986413303118131299728487043809474584121336490188143294675644877291687828946724432081375775316058507407868640416993960746013648769134185164783370549469796104146164832582907015521177407817482121718114219564959489168690521203973944453784665364179994921279288121292166986448602516182982298937092696549070010145214877971923702509431349276745107396176083092025327636268042528347390950817506151962183578769112174437489160577511748276422237593691656039931230856756119886278550298865465016210030011676774960363472651775051753722668066973316035416240725578927705163761227705593577412429477075097426140686320358360285683904941019184471902294853414267198614269775749662568280814590623207144548788929616333667375539486965032732093231033334731841819072502939473089994889383871752219738601372218824423230875832572245567311806416934609259404117766173633411813967167091935977012306019859923427498141129601183196486438218148143430825208703713673623258980332827835681782199749810141727908076251697520044424483130845406857256348268338988157386730539444092596758653038019791225093918754363954256094412780016698666261978860898396195363859187304660636075265962539830535535774873333914057584230449953714934579415954051294259607632349543063122791983315621763989280810079995883728714413731654827770107023972311371764353233812187283298659553526947649825019713988395227339121811538132758926406361413787381292598787027254137124436883867807350165005490768310410504937277361627416294844265598697597756175605764171866678339085790597478134090254738671267743003511285445931788542242113791545204237152547602396171110139956017026844809841481142840391614548774642011431290874195119435199825475419601698525693742574264398683640181801831193557582527913428599636427023935711767829663833991186712417655375125157435653385229593053595289717511905013720177706576974866456759582005389911335403821552052227100723843059614391250830680305056768380337418206520221744997414902546224279756643669150647031338392659510886303251019838317553038389369429393351086930553565262725018693634761954848522471365000457075922720978981562152610677903383172940867783075712902250284819791224403111903438219631581993162700996787842679333776590186819480303805549568748031482972268902138370080184005506998183512954503327856181490555051741926787740309914118640419678577316702401227058199292128361885435366849653506372632096163010381124214225793723840110821655573133428502762175702493766097466336882615668008825046999847908390001255428825499540369283787808600661326430116627333276766919172445026633926170291416013445299182679250460387899735718545207120273361669289264734866644614271767387274017851162706727526784762010420499366776481098423146936995974209923677757401249283712111353713305217752063328599073071572855357129244140067732154721407907399074428480972109526245645881071125344478255712623494350076220189762251952156728745714885972697548849635852730714038854523726725522480654784885995786608042086529650976963255316020877583956114307302290446433350045616724668910360709291884245026465654486092350896123397535417500427960431099779003507478868168195283240190082296895044712639510033243718556707249202322240767275960056572979626252636330158606178741498828695649289659787213555231083818178391103913866400709129999334731230448626569476852358803761394469985268171171399263598590165100957491974022789998631274661266412518577594255743415239835652305355839060938508876393202966418037865009846390001266088293217734786529088826593580055112409088188270271749913617955629922696346579353105357664311019318439744272385092181566657525541834695145399571485040246089270574640723301349761687042969484541936593429767276337602450628609042259658771525813449936052979727340823043402809085855830098229727700914799433978472069975752182428858427469606357204060229156542647207267048248637381134044511227747789775419800913869874308836290750126634224954382680097751705117270196586187568944448010390476281318358231177606270329300249092222861272079518473716225136070826233444377812230881685256604297923781502241769946703815483421163225693164449757217851218965688093618532227520036099125259420568663320569135925077154472034102303583424564245244181387362138311223752575018905745780264436540655582424857754449257709460678652022509578278628656125299872159706001884291844030275831071358202388973219067720805408402461815796413795050265073028325364354223886366625867530087792267424870225850147042406646217107301008898098286182099593876306830500167548820160695604044746124412215141541670544124854067805091541288106801244032950630045661798795474384783094543940588521045335654125379919224447519421425544685476455130691878318265526720028220467620218358743093796137119081352888545675888568926094754085964580957489035929499330271155051710140165397045534993027275952705477862771974121250465611720261328864939293283131166727714928545708468288820578067026157780128867263627592017525801484032254161638447462245709149609519240272358763499637637988235376756599049055562619817084471515332381937465255120873088242657198491871990709966112691313072316030022027079266137893758348284917864871900281478678613362781784509362579996039361921630365857580794633152786195054209063674327904351754563709969114773773276106062593576454709347097943512111590849756536496659509581793495879426403900032899097113626349721908686774118130179936773080537095791527234479957114740155934871668140545649131612447657438869515092456365443556894131454193602259544717966651657478764910880182402266709712281001503812666026985662260571416885935594400053700933782497007868265142188335351409141255048789745299607582100698182269947796857958483521525336157377721834477460097258740642748957772111714523329228269260372297178081970617893061819292895583773857785342272702844635227629837929167699651697300804281666387990300454813488116082271063814162888360423014920181224269182908902407103886368469303300670496699794413318405310061944130158018428928000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000