这题为啥就是数据大了些，就提交不了

#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
	cout<<"711422227486294261148782082733218497142572038169972743023156187433176916282394966562937741732588262001336861451667121062703490465382187132525716656325832670329278133629945331516510397233682683219916152493016162529349280173301377921545247742912044325720269522745389225183142323058313865212929602646727430601237435952198582875044641708578522906425195151191437820722991850232204814177326117911437222564256721027523984194212414013262250323471259965706148121995929858310682353543843392282794089189941350023522881027018660432242242414368183186387279322528525078550166475802623631987213083188320621100848761304130690211532280426842231921711812159804931629151231482067732512235001868230071823996022214425443501669239837851749111070196779070538668117924303992215129429300241701276452138174131559829669147523110421467202962975023482370213786201181192719237200242034411839934470221363822455216255322094569191976829850200342990915785266172747526709292642017245431040518915257991816615299121561264623062173222027614898238312527830964108161594116234960848585620274002098110785318551228994851051531793286949281261829784216612987723078325982334216794194361277830721268083086179992373029770242371971845428943249244586214561935817191146924885613815828121242852630566134161390778544218689331421168371983129312559416868217201134929063227428713193893083863672178821610217871821512423268925865776813719268182386911208313372590120632153937514180853137919278245082713987501116353081422210537102631900230841703197892965696452123227721953750658382613224845829516954110183173017570245913027024444125019279101302320219241700621357280453232170682024925637245528094236581316317068252951449729868101021536347511677139153244411262244881838196331082824329248372992312924092123831603427556267391270233682628891052894622484252611586819695164171595621651222092333624595169305108593216746338022456158818837266644797324461521130599205391349014982211411078242131117229222384015103297734356655263923990180931272020637791046251662029680210152873320843273722879281813702282563035129178325772624667481564426760327471196415757428125608247231247313155175991140710659154381236213136933723739249466349308281516245772942771032787914012959281893160814854310853204721109321782169730574167094568275916694221792223552872460428320128235531124182506341209299650514917222821730512934420123921200174247304401461923043112555764313142214054882449310070271852798530024308221445206731348812781210051262732506519622387191631011025782322411135111542961726174529604145232109298841567731795165624412792811113258413107135295043316672617028293122102288261335756262292686721543138986849018993932237106552034928466306125535328936538082809329742267469774186832502217642838232029239388628711203042829820975161152533825500209272167619348288692218314871757222968221194401507218346184582273475139655737741842021172972276312512194802895415942415227011923615370171291901397821088219122170452931431019190262820110421779858169972179132068252701572524084132892777312344245023201546220387157127177243081425931493121748421165732548167472604030331477725727182851320413373590725484299257040689131080256993124614187157819481132929596178419273489234551438231816282793165029282017087961150489012055127570314374721614184563552175610618539621046106053233108611356731448110229653273191487825202199159970126302312610688131662689724788157372916429409237511682012350156441529610386742146916123205166222131325265296891594838714334254961160131537302163781463225202106921770511803215841824325510319891512487692312156102886434092352724440128552439928408981929571602512153268752291311388481669681096258371828719145224132623427898174570931395260602603521607137258951746418508624859942471913843226241020031108232251257924872014711527322251146219694292762831561926238426812384249557351168411816112371183843041204191223433790322417521089211326520718917676212333208730358889335720664204832886631699304991698112621689547319294304524854320192995122626171378843198681427272925437176133189015622671164709435142831007320902906417889326684555128111998316423874129511314274891802855482066114363846637473142419819123022282820342603553542298120447110073252314735289861306561033191678462681122049225071172112016970424717330831514402148282854458398796925861137087170673724442414431790452217944001385224143173814318618620166601206221486239761873022788115273026269663123117912296924950234312685617622171603070723137165052950117470307324662324718186264821196923157842117820126262325227084261362113146972029314643772541225521727026660149837418147152620111984964222545945022370259561479513634156271909414579224792881727831291082058075669165295323004162541464314069320011154355291317320140281214172291072282935571733697241354825618285924308520132318354729832181461021031531253813063516105235942640710979191397772277971607624851529499952965926739922026103164096128192373098429129136852811456425931145773043320742105675685321246632967930862151416348432829262741028639702219263024814097143301062131402201454582220110489107832887111186181042688325592229872449714232565012994138495042261042085206914327442144072009326157225521627522751182883921297292733518504649280711593313864233442737839842988282232085357148913314883232400429751703712117157961437611530253031311355820264312682762824590552203573248221284300198291245691588328234233881719117775321385270237561479010482520315211498021112132543015765422399231782134544850227501536011094114771146317453008321421624321204223231712315821052132007103791331171272692018520520030467126803041012927243532954731659627621083822932649589216336182932172162451054216690468318820643248213097526547174883256203432029525568259652878230561968724306314502135532526280512288632533062211473240993260817467254411804232380250021681520690693253511846867211411248743014420378120742799228579307038302220083766258823123525908391920903321491692130744302482348430506163797716930163149692244225351722525647128592234030671285858795190315591661118629291191423004414324161452642830630100701700219441213812944018910239402899517312303849784102152936324762126897094325042319175102610795082454423350271402888724988252803159722991393124269147531673218045295211756525619152469461202350637277236562076719893759868542506225530524181993078064925187217412310287173130932182157285395111791064023622109112326231351258155623035819740133749981833917776615811476139621420914276218162741117420312229322216011502822665128792306557853053618310439105412319946167549264354992164353093177718427333834421681004412409271602749746981549916860172582936020408921884971815870451313013969275003006928535172279140190711100117446238722630397062103973259642549442652385623818192307719232157137278704444766722212327784633160431639194941094952389060154932497867951918127859243682773848151414192782857429539248033370195706897164851520228107317762902615880274628369945222260164205229325021118295863183683752910056781183212884272721453623585122171078164851038631943289641524213972120512995735126102680075743230519756453254812125219440148496275105691606921525918249971313024257236391810783276909633312021558612172296319473246699942307061138658851618479118361011817729275092614311270326579325943336554712787153501562526981283561324918480308835688207631291400413014173114432447662220445995309226651177611560592859848058252402609264207845280432764420848225712108723943818431068260432634616547192275761789313982180151172551320055180869315102771308918388162482950651086431167835979975905019127257451673623884773123150128261085956747369500158633267212265222425354293491636523263796731436305703066525713918310583456624853160812103096542250294281336487326207285244963110912162220708215094021319339682531934316682232232032112192983931632255704125110196623854178413107629768267731022629564631525515747562214580203982196314598290096761359238161280728248283252264031660199811865420478111583246626690754277951680266672254981541662430635153522105820415624713440453027287162971987414041209243504172603049526692391533972121114715157821189313254280371238728648204002899713804264149073218861792828359669110552685295981345421350151261531517636122299492274947832944716553179683149567056611251248402694623718376564315637285731210126813448209819568201482991828076109591123426241212486489221594919004192042371099622301676091756079282894211417928416208952322243159902400823014702282358630545188111289529372842914619307841224482720241153952332497641692069412341302562519225590190962329526464706207281587296908431694915726100521161428464423636972753166088311290661712626116184991924624615143302367123186390220272298645830290652965729517264262567449941633417792110964341263341134713333192945387306811183836480836949110832847439622022416975232152530576572348622563308412901827066177952294411013043741502205924319171761203299491637262322947925515691276532990935932891582777870325192062312337426106551698177421314126826237241150315965127065784192252569144672046126951460621012107051352274114456118072973216147448087001354923511275224966781145318289918325254238232886830533326571259289531821014871669932205153669277181511668338491314686117011435021348317902140920809818886551735021503152712982222624749227502600932655503625691760422861130432865627676274901091011378174902068127277280252811150632472092613198153156011546432748146631790626730397430423210972171128987185141444122718296651095274123030615943282501415816286289532498253152943681952995720912583126137200943143723316519607911073123772512418876703520063143971695081972357534072241429836107679476242843113414121248342258832690244681040136721725730714124102830032531104919655228691368578993303028366022495117661033814599267501326927631853116349860322800156392060331702752044508487343264402324991671045671395565253302866215410189659047160621003127998199681574331230971913914241252295021410427818771156473201151632092759791801884698123641917948122866751639682867922394170216814407164572830108153068820560312841571025106223499663054465291778112081311372101330046188881319381019740495617472213383140364132651298892036512895114508162326912164922646263691833712330249927664158221966821653152621321599735231054018338572430539191625128143691109522498452728720470336902443756321889527328191401494329705182491631426376188621452311593186320506313721743187002282932683112503175912369315978544739563283041020944254062301786588261523939522898517220304972790726786268501176728583421929250241522885157320391613411111178411796306012310417029121391300122764272591122216348332155741840613597264055813243141881410089161151891225598759812086451692727393672030656888220422162911728241948962612131861202827770208302573722452249907497486322761282798860265432972731557251242957131911153333042647331603520330813166841770498372499224304139412789820448684527242026117385296110764779942331116660304451647031531157871347036126539303911925826332183025084826128637314092523329256301918746184628117357220628743506126198105175042217006412908193971552325872870288754989890131171259774797129101301220835713431142229363150928365221185522143402521036143996384114101772425214284543412209999007694921862212202396023591194339222103541128322941118313551057620861296110025212111749684063184190951655829296286774581892130963219402981317047155381377554682111347433096210941514147911993729101226375749293019818230782347816555291969628149816379252232527726792108003044731523509127519237325493548327270257457889311331152108002394412272981785602449130505225469562314612299059929423272412018817840268391943721180115265429281503188247425951213352127531898304444084101272198159192529230314544272671259913873209797367182831377512454315655811209816009312781799129333212003222426589156301790730822685242641518832406121408131118112791265898475177901639950178183132779050428973319646188614283438382814132404911801251715592397256254422862284843324255629111150411885124302650231332266042681322844346258253224114517150243689160102642798435482651417554231893889215991817999849213184582987796001100524538267890812882222721107352887199253075612593104976489161071243386982928027707293669102892749471918419611173501861276271876580210885225011603129077184851817238701741111618237923792239515114181527926137664161088520462284412158518862294361268958330453327457614438111161114682763321011342500129872517526993223272235617050976348391233628808240852563357762444567181812946771774443932025832602107731050649486727618219061690211472561728737106631847024966307162381868821041294712321826258220383208422699317741415586970831556315489290062445713731155911687221471573911083176321165030760236821145496326640333915557263433257527119263422876327803842728668187472778153132806522405295871924422086326962504292512240329149233121372826283183762569814513162922268461281643017909259971194527548317771002210451672113322671419243296572575530566244535785287281618330033145810422160331988113202767475212762023364139791475532014271902603611976213983327126631469319271152462051673111061714889307142773419849225431313324975177983481506568716957102841903028372279281869190371324610290369312841822230062224972449104541221710219102299830253157551520770051191123768224452413530352792211402266128038166281498312457108532322470079716723617433140519225326651076228382413231603129761019125179260291961805823940599115942291124807260382716814478157974763148014803292118994156571446025422441395532215300171676713634165592296820060720511993176674194231991357832722166571881430956186802163315050147041134318281662424052345122249289596218130107890945932096617328297325931459638972774214482246362428929364301799872172322157122671487510753157792782396972322516537206591187512743161131929823665203622639925264108162488577092508617242631915712287348991678227916208231606723812282602221925908193382726817303211302524564821007529174211102168229882109062675027641222762831812817193652834165121549019787162428875572817360163259548302006108285161633105232188223466162128342570319246249011387020116271191137383732567432053308828250221513183024724667194611394219976948980422661114901106019902161282810429245105315007212832132891522213319833242618175316883985389511000257401496630007557295926314572934473112222621197373136175774094351831987790912177267916817143832569817456320703058319385114871545120239145516140161081236927199119203020525224528057892441166541454618686314209393305848864139223183591892386111662277112409304091507128798136141354343682369017518120931716760925523220615713325201257833492358822833108971866161961096229671253141201822700263481493392982396882082077119060609699832716129502893013992120032328261811647018552183681301426360661117710877211455108844674199231662715242162691871822733743219766513814211591158542245459718685220531158216494304234223149199721026226753914725801207031038542396472357412522653774934902588230459760125843111842198182842284419251118962773654032598154423091747427035187673178427184222861932723869149113635113541307111748146532703220357118251651280737615311351053715611572958981950111870200153122931103174462121115408234302264118970417511982306981789209898702458924312229729194296767259261765801513713123035548742845231366735416066321762176318729692211211167415265208717329243082047428457191397345208113272290715376305577481593620589293982060414810174031109568413075218803520317628221972917915398777314209263463113427238149341967547943162314804238091656114251397810426136226219254371520612753145726063705702821920142639757133931419742310421374867487822059784948491326822712930230699238112707214311775817444235082743917039210041252416823181124691237463236915653250091184317761182362943517851733610239239521635220825285102737920598193503121226553276663386636131654242210189302401973122151691523052958627389163421195432213208545861151863788136473004559182203037987463153352649024186633899241385419492115874612139122068211674291827450774548861498925395146743255627566266043124926761294025969262181268147581960169092977452629831138685923543816346310892658513511217753652946916074596320831137693079410878305040896529204141452336037225425244331715715871219851791760948092957015796133767363786018082258601050667623203489261246641081452798680199152737331176167861461187339729740205661063713337139682323830079124711448785307995451330908165012655165881502910332298157014259912669589091442716378187378835307502081131667201901680614882238464581427965956152490714690213849120186651231185752634180152874229606691078028476178421730522924140142705929171063136566751725423463452225256101065817767168957790324022652904316372787759694006101882562718517662734454410258327577979818994251005971107318197934820818408326912127662470626857178992936128077211852140727172791731913441711136712789015211287101311016686248253045175902191414276221012195119672105819876420913603715221580252452263732745279341617928105239917241289771985416489175221340297273045283394021076752482147623104306002170828413010126349137453632171823230736079321361931420135071566915610318229369210742315189801030530241119162025016436922212452671927384241311940617110741057505281017227260326113274631884619911252107973126314428062208422434497081312644508575314953002017598255161817425639248331239126504114172015416973406119395460623158217041512422293272201612623661419653422244611541917919182254332308622816176816100203241618827549484430492240361905520825241290672168512598163921606318417360235579601840017852145623044774892151842962352618586252242203321292168071587217928310852987768216383264804798132032951128233114782212318192555278771191315806494533182588212518986131120266037385684913538115521074357421152416662015212985247632273831144346731134239017343142682085586563215021380263481492628615305141375229762338010272923417516136274861652720682196892401414407272824860372025977194821569310558532505527694276927522316913552877836131336513737122520707256855683423110242425067762860328777243651073321002629590287655186325330502317208979184766210318192355316221235521890166502499121606177130080254171881813196238091249828668166649898747928146820662802038187033081812111133682473316768261912980370867055152671489710325199541758017083589838612630211152097431078207227552300432089719738296355824593137467745280762882012056353049043614280911852219274195849083257663335219302613699131543311695230182044719009864929907966612287103972801929907305286080109064587177992111318179798675352196132063620919007178324079270111068724466566585718506302741342213726805232301461815743948722163302363000012569701026153322272040819355370516954463313731939195593269229071249361832287408369663912410822123731630531072208001799537979505760482041471975862712415423315571880030312157462279384199927238307672485358422834723631208897647169112103394223102822385105231303633863135521484253261000532143281632737619321752084072863626559157963216718501645625449804326259324494022105061187318583247562964514627313416941532199805052339263243994699707611792117488472196412744109560455631847972925853121851801529727304233042150722706209813497275881811469212428916388269417774227492247924107298692325130734288417183288111151877881408017183201732300352517912584426911209112871198728019280651995719188150911310314917154433177917832947216423116100362038911877317051652827814136672891772230566184711434114905553759042732428416378927211948621314681617991588624327309301341727311664013860102629048181991705760141956313643156524574296513244361703082455853763162573242618516832213025195247451600024755139882871432442667118863291582462431730252133080813695123682399976182431118701116062196326026160662765962119651196472291320494335420044210957405284213096386286081393620869395167962180847532246979566036187443985257653257327498581367381643214567231621293951624425219251237122580274611501730882103582078236112125628240172217766239565287153691580830708221412915580292710123493295062261860662612064243482465686681771315602905628214762032664262561292665662330227466211232181625257321515950118754696105608035171132548118995159269117170933178315520250293106511651124182265524399229082413722610270361164622723605426779763021297320727461162922941503030580279672545322085759303162975313187223422560716090121753225407832451120891245158733163716758950126678273733179717346255639344123332125119678236592522130514666224681734622181131392034119965238851730030026382824644208232029685531864813317238731324017027140615525277407523191311602730644135464018929689671199131353300951043998296575961946266082292083125720862813039752680931510255577425241811577613879184639619290190462962023976201323545321761483825910309597236312238245276865703205384811280452325711118319252316415430556531817249622103777718631226871814535018319173315135464216357991293451075419055171954832614818070292632710811539223182703032032111221897698475159468227931786326576242214826148277871220616555977929972284742377136927757131116568254591884532573277612644210574762123110150462770024652100552950319600269111468614476158710967167932558306955165249591300429706117912846725824114824563107792142396602007557112393415693204128401331520319297331374625626142511454214672146527039249441931027831675576148822007157126781819640913199021286237111274323686840531927192832525721847196301951025063217971917830159830928336268567478251781944516651880224272878612908493945352722150924869131863158587801629118500195631212865107932957430223775229461136832879011208735026990195014843216762576512151121562353410057424631300300578348147343526102183105214635253882233322527259252342430871215512105926911261612872255662801156862991233367873145592806148427314766413293352134843918091202791210211764290702131598003003110232367624232172127897827540051293142515803157019132153884797326697014863143432851813156284874471845726846253258329171652800932795789140483174824059313256929249191422149346336254261734911876955619474259498284318071721256910416220391006096316719238798808551327915108832510430649748726333210894588316013152426939126902102812122612026334116924168327663023327274625285502949928240694926717152921176631223140431706410310110242347525330300031130119738112742054219783212922372930709879490713991410440826524824224630071240721833421358325042185513639249962252990884721311682818932280802832183541599121884750217379102251601850582576828036229062212024539150357332222118836173611469722162972084746631159533182031135289411561927216648433854235703264315951514530049174912479610386337212571334233817161125719154938110530439560851082062852107830021166464034241923747407218432874718697156871301512860202221390923591228102079211630222221576718865267373013814643299495749156721903630170135811718317370222812324324394292224412281816460111772766530416144321566817758203162217527406852534218310569818634209563259823753485817466139971965109594468302309327212102883823500198797008206863158926346160475075155492046460663143010032212382630810087279162109022722222511926931142112414844445930054209413586260743042996234576705166116086323869221270932445231273542837617187248572976115772151722011625464748860801565410480167862147330660279932145518939115811096345883155626819213431106125342960715251205326483112475713118822652428718492112061547818925201301386026605322781938914932412129081367930512139549647167458291253902280425663176861861734810105250916041163864761473128155118344882924530732162575382875728529182421922115798193823971236531838432393250562565846023493249891989729034275111392112574231442002112090298492103115282585888451479320367748925297130856259312828801311027517116582542716888197698718701262853250111091349424951220881818315142299183542664321426189263254936311272332561124851825121925311704379113751255128533812070952126530192453821404996361598605213642511623175443595321414929641475829846846315145242959022288249272388527041206962138919346101121496130051290397697326482048325632514312293122821898827347171091379212480134511499926653120921194664215352864146156146684117433915213282554232256268612611713584136102780824734124003276262892170132054148583034526567247783256319326952190922347729879169502229829385027204753688253301415932759250138845876716173113314496131654668152393012720368270268842104612857415002369516739308641927584716485199196752310872570518357151241110321687760363063055914589136481146212617473521579244614593162239939582321070171793020215990120083080788081972324274406114156210668892261064916773761420107599826580324171809571252364717150764727373789663732351048293733021220999135791223031087162142141414490266911258213462792053926548103757623167032721317591704432377636610790135273106323955157042138880881687028758273722244029034255902810423381359032227106054397261848083288742074748731881072527991422732382123302711256131658101328111987761822971554217599249352366816097272131833918884259929982282962234621046259323025392323174714812055390285394145523011519422216441761640412752312947240922739783612514474317549163813055231159186821049727814202142226719962102462258523115294491823159622121626776265671501723654176552840157791892324903119742944110716757620655181651796812366206602065629923122525800179591962227973493423831456511262101201568628585604021685266372091124255314501461129048120431695725691277941719023855053039272167838518431814272342731646641867226866630215181714125992211714101105061870212677245886246287961586722151276029333132153230628433321563013232511908518027145262392013323315091499578571056018635165652272718124309722070351972596527072224941374260032597512962127766772759719861143441619778200122843666791786331419146635402276902164528431203226774619620393103434776174290482847314968957728668229741560831480282527858302372426380572227918015280271309986391292174701044515451176931945110053266330748122262268552043401290017965299102047631694255736312631320371114956275548148127602670244123143689649117153309588459273191039415216150393253152571762193029074108502599386452220488416564293691967298672542428191528827169136931819643492717024901160281613247191162824130017028237212234527941880930126738414764110461690112791848316522240033385156521419070742515612111136371134531702166378535204943047016755230701803917357521223024288293780114238072287530767119152710261181541963072691716548124201880886622259415066297383296320019541312469471492829510219192171815008726417781208619316204391804119232265519656138452171315443248571166829100232951014627537593239282106929103232262612152091089120432223231174911247444720631229872695331342136529195272272099617771223942309128233185492997860648408827127001625376731502669129512237061499510827306981936586702186622733293123135902988629200313362312803619283694313181186381959665151977529229454289377837450576538143101033292893091720978297541200922906195492166412035175482336719017491191591534712636130135498214502145266272059816547269099886908115937260021780811508130992986032131711638172491174930210567316952091076432800818992231692323958153156422610258931802428951527021158953013283119452362676591722238115221392124212287252387740161159343212461113999378014666399212812795127682109014524298822446516072342314997382118730212691232131368166042424420068425638936153129371536027874107117640133483842946912774630285557576156252348176323213711023164752330678642820828464849188892976026372232562161431786195691391553252447323739237951251946420401342243772806130324243141682351853208327961298624020180403035525722281101219830248368314019445143102334726637312727831206923482092112951762930352425930933050811857116662251224037116320472135082498830735452821004155331621724216323223457864314579270532407628920743629391756213994184612382346027272262222447616349175142784181792231432463843011417153467562557912829310663256775812712239881125331734149415360660819558106922629121372313163031518360319441372918988147732568014025201391679613320862207051208075646800244292471291719488900314801162976837973618456243013182317652328912040206337305802197671600410988264279836252023270614619227822256250286879311001530498931132730354156545107323532643856252660418779279445082574868993192720662435625256812721855947732503182867882121312247119121498825449474258282693922636269568771762323431534044041703427946314413324148562409215452148921617132025053236232520980942750526337240062755981372500655476732398116075262891879575291910011885194401407240581873623401294688615129216932665912319245230015183768251151788819250257232513291251279516259956975793068479291944221066314682552746269972663965629907236337799691688929880277542883929157524123732636025741177928865641194694322885631590021292042521861412212040011545266462160313023316721867511226756319127200737240281936511642113534307552012421258772977218528280712591593338282157751481829719304482423222144461928324560750227958663024907314046153688531529293812537135742528626102073243987840109507473250312436626993223862726520431254441672729655296973032618540245632581122727163528053669214118293271512839896411245417557252862052428220262911357321465184130239950883462479125521159071554712891275682605026444116772747127636147901081512151119213313178983919547947613628288902710726894893311464425310646303232276725841149742081131219241952564631481203525173286548872167349275213941611419734155041647778002638817960643216082256936277502624919876292622372294724543102361507715735391810967307622610169853177731012338020777247211982928323266182662723472157422278375331593914481321672946125262266315647161292564518783235762347131127158743117816647313662549224120106381631222249321826108252691010721929205608370160571679691425782208972028725081156114240198253267116279239310112208498795285658792533925561618728459176682161628017769525862252437073810930945951520629644211992886532041810912699238893039103872484613515184660171604313563294002720630364104141649455593307719017009320601781123991670191018716212192621663343193323211292652700247062111228668500413368289452332593115555134127762246621488227558698309131203361934823107247231727321113293943179265302206124942298741196611331233416325325671345418276281631374424886305731872215082129229831600012516235791068740123155963926670309189984198354867292372999915045117471499933922717222350156146743218212896310073225141476212903177122093826957160229333232902992423626151919825821199733135231310298031578435532491572921029292691087412063297972346011937209151275474571666918593102653029365641891024110613354831224911920299705003297809934134562884119826742223326070846556932555420148169853199513583687411669780112355282821389012153013889233985491185701292713860176882848615752139644036646208268888728010372422430921387431480220701202928567280704557288141641426022290092834255753898042221588730169546272299303082616476233301361524923167863063361219541697017176160112510018350126151745732450353967219796506726164283948741309302313684213071828202263511682075102177525274745732226156632618821213160302749718323131601410915828322192564854054355510383724159269532468833217590278302609723162932244315504154619357705413514212587832226380261762804895471632727446308352497730057185030955166106797788211400239583022137737292687423970163711339612454279091096917338164953096330062143662328181061871226975181305710185072356228591081518090275223783304919568103432695724555268953171164382428264232369016161179741724030723277072191644272277511069113269902205345510680131855297059482154292529110695265232828228343280673056830257221431965623747273924291783215655148592052465631609218072372588321166225216159461083279832758343318330145512851512260310136021160401239171402987316425949713951826426494270061646922717241721218826762324332613111356139241921822632253961115821650240382176357743192911137569224581223182377241672222856821605929220281698301761152028506132932796921487294651495623216105281492113009841531923124002149812234259306061964131879463624451769234522486417945126658402839447852548215135664016638257901752217262121321003226990204172248820042938715521662578552176849141345309424701132602582913273309621887454672405744302475317300164402075426146318183000926087624128308290641144528934155442486610518373220288323124362249202414417712166208084952610733111721762929763128806943838653376654217561451013254254443060027217872312258941127286801188831706214724448628701287054379570270632635161680825054562885295752179017705726924233214982619565194818521172141632236492177311902271999971657625189159154909703202141143228847322760019083300501899831684771321921771174942172915660222602875751111175653601406310944258711927555841856371221462420281265762421313091937731075721724454173991389816269140418234238831900243229068244484233133126261164521789462392573211347111052284384331161396066352970855621067010055217108500953525821277651773025424271932532932353208581380188692599231977180902155148601200311364861708916311213413681904214552159142451715154105902302186317652202071089027956326962658075624557100021878761528088928227251738161922587824305314192687582243711288336771943626730299241774024448265737832199231567520459114122921050362083637885424743233037065882927894136021858226533101919794209186061289625346313702989211667381328931625766013090109592266684482530723299192173181495732389295242340011734153552071694521578335061416531195791039512259768175921652294272460731217663332100966275582665195401612518022662427648130363211531338323993825756312268151717771183371212323499244702382775383059717112975116632100681032831543272052707714909320322969931593248241566916690278543230673052366221679271473220572852928823484701429156216761778796316961226501014412269297585197794126719441291612978276738207163394023568742524051904015400130812716412158979668132746123442998116597198611524418738744224748304922950322255826412528692986631272931333185842912721909317558302798986206078316071662659503022629337141882698875721743152872029756714856102201689832621162131426554879032891689893254042541351088842365911442275912616714731313791577531873627010383170122967425014715325151384010524698926351206962109224282228722065589293215519376411868212213583482852926020601670812206309546953106954174365014683110017696338553323161814187149861447825741311963002183461905615567231191380443342247422333249763493146211532179825901260511118513766110322326631987829032602514122702316065779315651065519738193383097930523824516633128941177108382387411210202841048715364737631874100736269168406835288582835619706243931631015825299651935524671289921837112081447962265347252381087736371398313401423305971310910332310871461021571236371622519428202481183228116473219133320571080649573903781711533155631903824370195245587320523874327061394607317875186290831136730826941663624672241674076307202951267802292616531989422981293322976307638584531813687191601236611088910131931292973090811780313291705519478270131303139973069917739321716511326752266212462205712049101282998025939205531894694005602296182631418073814932348265044974144442933179751766823184990830050914828271241272752621095223310222418595745925116531074711910187023255543961172820701271284174794510638291993169388362290836944220236329414864322818214241611830081338126315163572744419685989324537225462415712110161131608220549205701529923489961165447491140982825981675095126612932437582202416108206932279423436173701430581013193818525720778453086130174390014299966948397253279652146628980199762447178665241672295971483712342710237163049598327524990629354978115373634227251875211831052157534628151392779712369785323572403108595754259333238896602982272992897612784301222021929243258123127511319213911075129296251652914613752889116714180527956317065271219882595169052956319891257893167431458265613227342322159725830302381360811881133722046112176254867959838130532852816518785646427452149008567180085462462481172720627810181315386540521072288521830520825236881673532114449186101303815666137442861323181103427456263782587756228040771511332238031402357048719546287692981351936915115616543343089591250751236724139552308713731209132745492594267091755817311074914845143738611117684217278131600834731701484110649108432704489337662574230832091826298261946545245581894131756240871343819486172681401921772176631495922842211761102416445819729938252971406830265167810130228299815310022905361414209211033195954152958627822147347130288121734552184181506024122290023509189062774423936257872077440322709330107125826945711924721301649123186589940222384176209239448772184202682420245150422897486984631323043092012234112872103021060290504570247399911139811336930832260752351314801122882799994522511218714977307013225526300230072402018820124712442277092951511422167333184927933195585517213828706243901011282403508700863712898326707272991355924671493832496174511381327858290511585617121069429045196575144843817896226891209012319954291492602140312757963290781663032062108506513213773973238262843127781565225718162886511281226575103391657710820212662894813440763625406313003202225569196921432518701437712583270961251754582163117936181142366119545166972006530337576960571262428702025931733863727830861376711090235952521911984657314162599222412522105811535725707283875475732329053253812801924616124019277654119556506713248285641188726947482239081140426322319243100525892273912932427581325263202931968271253853164710554120853036226396241912042816421032286252884115126963513939186362479248965615260441589611369202812500711530103531146320309244292983479222987032273260723062410270249827942233696318550323111134925350118461004829207241761029632276982147842736595993059230778238812204068212881238238561309382026461593009685391901479582985928660251605605299352384131691934015626651614379348020554307751781337062444527987300522762612762881632422060467122646278024594195824359172937810075811817729143931797529308259320544285211313724994358312970623414694144311940131864558917140758515982120717978228576983768219743961020341776710623190200161109321371971828848849661711094967752726467732921275582393112931633317591671016495802031977267693246715626649212721190082447614174250025087556413205933326902767028675617557801626232175262196146326482176428054248912993614810182231392424795392902328367202114951214421394832156100491653227217461880739531866252467358258367082510824511279152449528630822125158833220191272595927354123183236972421605224641110547644258209842737695821998136732245378801206316150141202207996011096759996666160033172629718101292911131794765616775610532516169101087419212206132777111688727094792439107731707173611096921466983012230500381282842156882036133413008718423098167981642213602624311318274972546310568847093101820321268942261802668937062286631917451530109167205826200866701199052490411811747270711478532541286243087013846319532224131261193959839829187593891573819851048518227773098048782596839602605532210236129998182642923686514959411922469133717171261432268820237167289699966063088216302123401042299141868255413163113361751513934734301213203292231813926998110901840628200245994635714509827662412773149972100421253977826067234539479990121633195588277441609916100327608866198091948446421144682327031272351391325045507196067721332530966769162852360526216154191681512280283801738017124291981145332280143391068614791202118394502527835195831130840088023155731994812384422916261210992034114035978425791193185923165321510821207296038032237992463626368484114529194451634326788312485828123971128422380209679887283981888918514246042367625176197733793723112963214708613183923144913432138330761471017044291881170316071628661426226278051544416921505325123631621624824105171950710535218431507676323002547925186299431007035352811712001138381446917498553530770284891984303561155415687313847641299932968420879128601981618491202747452064299073192361535333150986180251611167987681185412415234242536139253120321956121842166523629191452717822652603169444927747227132713025249969432062229802673694224745190061537685876542686913285670528585320243032010025031354927941181762816618465177873247827426447179841123933779602388717593279293044630404278275765244313112962117812658029768806205891481632987228291202059063701931991092063123218136792988322590229612478415034271631735824995820148883413188952521732507171607352203416454170102995732693203151957680312371312529777140210690497815352565316231175083142328455218193175521414899517014187007628254663668773190441340925799154757948354217256302727227354929364286792629782088053215001624415958103663009027664120192985113211219822553725800193631696242521398511744218716324274181689837742447913922087824498723013920109111232314913183262700332591327012340024222977227708217003201996301280531591446132521216621236884051475642401803722717670328778214285845270461306435968563235742638923171618422960245272650929169240922637821917227152510420600242523210780021031297704396240241799514399236581997614910246042609523992835717442545218491116692835421627288646166164702989030760213503150223258282491372919245139052655722624805318477146701343926079319541508811044144238461028818818016898220742248101421550010918565715657111875399228712790311194290923080248673145092213251067662826216709291530252105172686153696534419632532099191644135210912649877071539329070255952074219481910927995850321341119483037817248610312440462724535326719725324991441815686886241122327928304156202041655100195241210918727774341813296310071675063622297330991380225896605217123275829942227311286428346606358461120029843188115223320562952876163158660410879258098155271821140916041837917348186512419016147185081571914005246081613177062722113247210402214331650172038190968423455206141085916547269272690828362166927515167810245305302963127256782331444023556294312122726521253713235350831113229338288471736619232143876293121093059276841437259280593254784861740323250268221592751324721183896868128383153729497207582644820509882460353185710036268821299726535497528158197242660378010393452528775340213982310023146719357328108681948623684930057101748148011928911956139492368931068246832952482612831912667585030168837910475525110546309582554819119160051963831609245391091817567847625273179561472437731612812045194148282336517777026207171163924347311921903110147206271938738578852708328916238352963170431760915669145151284029552469026682791718639156902061427901236861044730264118711617520898147386683330079422920816813230680541092885681002932147479823900962116736270111146728712721202092498399582710520902248022513066016396583830251559686184224488219681292731794266992024917742793126752972716129786880232452230057422873125752445911552200332046021429179672782222817995911109791687087585589233392140323071195299499291619000114872804297671139827220296262759328871236768895192230595158245225379329936480161971556631506698819452241922845471923670852928225169231202896622590926570226741083524500150591572253032117627483148642042026145178707411074641672153946140038405229561737960741298029814134552760820931275110613213915644287733937117873614278703127387905013134927220186353757151712233322532548817696190293244142157597295322803048319178103681050218031319827663118401242227479249372392148596558929519630276871182221002188926735226147623038822663297571356528870220822520612882973279463221229009243175763908859213111236593282987427168311737738336126695269342085012567319483243169601117189822926051661213832674732264161482820212493122681536854838572865211202173735507242902541387813061071312896424458275307207158452703028852179121094485385800501834923036131086120341189935186602756110671256752441547632353396261115713514151451018129115306331661022110218408618855273342912724279354626858326112589760683025421344277231772026213398107242030111396198287700149364711700314251323585234149832324384183242510015129352544429508187361227757522180514917326442465305723189826768155176485221441925213803294403200312384884326106209398235896597861440012906270522850317906345736206648210471829714882961110518238914979261825955134681856263941386823362231842474249483114292301726195981099448771613525900122051018519789136081191716623660231780306048800321084133206122834252154613308178440943611808270621184416990188632817561828566238846313113982579220373183657104304533111610066263182089819006221011145125656198752506729415225656854282292968964279412615564723202799517859136069183279001176816760167176593132491487311958276213449242641751221454158692732217751273764613278022638711247197224525562430211216132738618852244813197726570321757256131906124885431225288981110169031458631401317186404174361962786782872228926194180011208114791985822009566580662560131244156195577214173119832365183030204271133136214980164561947517954249803211132767502315225736193976191134397942971829799318963271315707816752262268311021640364272001232491294774711792125976243151476410010114597838149712579813739141742715411196560121687164642595824048783730888140812350432137821986160702143717581346615993282488763307821142425372706328289459730419277671049915458749231133182250268499236882195024552147793027325281584213803121798952111874024188489113326215881179425947218652283420718912429746132129776746154531329798231351017646238172799283611894830121144931761184551202520325335323678257283145114805389220191113872713527099201592457606012560889098226196199555239625869228719363852520272246549807192403898963428831171287932810859938100156031317021345238712632226623421616896245125611456873521288430780220129027268911108552231879465542324617302325201497943641515565083043929301805927647298511441615170215421651016860266931546621769190632892923255284551592126835119379543239501708727029872259952698028047146133094049111361617002118969936248833199026967173863096824488239301742320257529426157184111073941644489940719198250613401793866562842833322435304712584326661936130678165231738043825258138671793437781917125385346137562570732728260051663810963213302286029866224326332153262912714857294381562924140222885131695240113001252911456607121061750651084963965950013851294943137715279310322729921057312262880226491183846212202213207223281103762752116656163572971130722131882889922340158927034283484037119725757298871247081322115917812634143714144268831891697801231489184746164161020190726364326432868691792440412987183731455431534166148535925617529270459842284281956712833238531680358690363206330423255157229582101821943176151355108775924194342025327618168097810156319155267092924831966135262116111061652604299352790210619238011710278863047011174412427946169936788296831806725757288502509513502210282361628214250566894167882825780915095666928283195982020897031097520940308300471255308901715133519658247029690106831725325330269702634115406461643621977431780223645798304724827631432102485541191423175133021329415293322003412808198282596025488186849018139334802228124118275101610610975277121224018361110441807534552807527794609119401180471106629606588121994589219342185378202365229421985716163194872515551128671904488452602329878118801559019996220403026627842181273082131325282801064025022117116480827417626986424541297439210134910893198848223223421651019005185543078812947282832292141523194484381639917095209303119029501821017579130633153512782177242998813985473487311563413428175141384138891354832570808226061922769152980818733129572439032397205811165414613736320764324097287322672386121435539032659741413479189351256146231891430962295283032408211459258961250719147130164683167861985051636365308342723754821457211048790659857743862055218537524421329113479403957518733556269181677217861013673363146485221598431498313081888428241607998261053126260102552186167861548914453156041122231167208055152198028431201137108113817995284942775166220882449920089129331662717122242212746662363271414732624213820218362594326034918031132762932346320091866721159239991286718243135203121317813115418422150123146232102086812180441328072136672551613073138446565103914227548081701856137321653625919893110202371526680114903925252395428255031721927132790868942211618006311522239746612934814537933125223082018612234012101029869691170130059113039360212313089819892125391749421851826008398752614413401829065206391215916550238821913823837263562128619486226603215024320313784961178091525727757141051581715121324822903219737631428854297682115560965436115404197520613187304459230266272606219549527187653396154189972189211753967729429182901812552255441001731364125498378267197125138763326265429366100392157329662198332083996154782128642961041605232175902388714198732613313297532037871141765026176670911306195832516215095971118921277118769269491341330973114513480207111835919153277338960673323471302321993118827966723220309122327726279141202884717326807212973116533572128327213817243501645110893619222243626120922155813987754930719202137054293182554826651252692778029105308818992186119477874710314232876464110452461620028135989166247511900143993276620630883128707209432021211067114452893726292996218131404624215265614348664179961756416664302232607315728510116791542014711304671980120818216692877129113243131398514308102645489145830078266593252138451573816780181675121189746082650330163124732236088827984149962920328322197081594527652107173056694715960220479513149565232531617035126421412331699127962752958131134230513080522639230821384327008313421008145202148134332269112681394374782331424422719716019277291770251091955125619315971316112902139998423992724210324746625399539124188257312815030650158803238221491447328549858316150251741872286240362291427606354188371924466001996917052733425577223191698284572275223045253823015186319292298581936223690241386416205721550499482756583982718137651177332253130483079016911109722729235356658278802502815284165849152586890272461893433372370126636221592412431683150912196023822238369648709154921880463512609213309135024107189761891019166267872232269341605628082217453139039811389927423112414471263012378656083240259092808658120590740496311828279062617828471299981739611282212722708917526208729983300853683893717065700714730137143984251581005817212181710836470319070248472905420731629116161932032024828671104307304771706714745240930304275768867562673881074041337447163558710260401619123557104124966570526321261677353102529418103322872421526231341770844811362025396134073175519821467616955313742812582689125803106381772713232259842140119936255412370310382121762848712702100063684188841087123511270031809967379368249755557319591194219913215302090213430482622439194611601128743578210960275461434020703196381005928524246216692355716273