945676004550353547212444493493461188663695333152638849992227803243025808995720943315222873893851072674256915593521433069852943252555373580014113321778381581862677929496334441250383463153849955394356682582547172077845365696130711610780667801860581998059660444544161343856707828823739519692564905848676172112930339262543629024713439843858071375996331590647784807381734314890061458338133085906318060636854133051766326989999994397231322101768538604221376692012257458606551079026906660370925933941093612959183846830287700519142291440343119544404482855952473164023320064020546966907130957314302538999087883662080228551752979730828832426934166360840444104516272648261291268678671555095166815421479889096316262468152268622275179398596541984022894195144884005170989218162502080589041056258048720873151111824596351368523194660594302051778360380616426074607460494990761525403463290067399157433367418244697610559741487783489617952525399324457303796982472896590671485309900295032316675316977356757832732097811659602879294780732413440407154013132477858532783830177680853445186165061339178896609060702193540704928520061408370626044508667175212787587013067402264278383830749513793671845027148214409526194288470755430156714165315355799250944030694088103079814167379680649634447661910701761513207302600945408987104912224056350227310142049854898691023582805192287143225597235358737075546082809672835952441363357846697702533512361132222325738232265424847554759060407939084723460535164258725040237992236527021080849370048938599145022808708754060099076970762665714144946066252381196814330943086124541468899309179653342217661206021451956719894085588909135893705045126081429255213015233121137452564071305108033168902236831485586748866102485861464799333692310654364968167237680448002970292477005798323251502495468802893180106783263616081057692806276493268789122623028347611276303321632374929432625508315616607092310364382003467605065846639202254336151601200870260801044170245270960774971282432780750103843604568528628232872572957801364665064491211696270072612178782381237646965115285670595193198424308260866227833695851294323257906459473067044889640605314512877484147566076257567995866494484795453247408609396244876614449964562268362779535062563406480041561088832995671986847732431465627490712368689230985916356827552853110367424153507921478314662467969980831924477897913145733278040269209060456896096656197929695715662851170967203534119489536024520631325878521451598191181246390268874845975145691250468042640434943067174987215898312633933688852020922823630638140350803086199440927295186843058696691350008761526275276101711515671133881322364479745939500789082380700185262940197753903649953702054759768025369066517510230211223405343897714940293540414830521361467992269347286412656789079052962445961316255977281302535538312567111591488904978110658135432038698897174559084348435900564063979978188695636917497242934458903433387317064654592193961211174571705995253888933197735386213659018025038325558598671599588205738646728457500095450081451401149261823291510298550536437708272116483342046815367498211768369871716021386042817148107340553950136076749693646017474004789462842750656794641968045518225020321830497729502988584423272767003522911453656310580184389830115909165711456169063650631298281839064569537676685408961794696603554136161970681907423284526163912387364878278278260731363290204743309262008354048849028792275391359449623839714791412132942090635287843457276613920750429121901685291167467705808815427250837090095148618910376268738904380198350703236400039909042425958406882232949716487504032716873938343415442436434548862765971536285252468551175430170688754817143831854343862678117585084501979443049494832816616941742731364807760721581157213008748761266352180520291376280962703511084116680837860508664176976342098962261608656337074431786265019935086875153105514676468484903203308664559279945693882191337480091768579848761808989816266025875931213864072120186009965255696046778978766100337904576126591147569843015336849862417362167837281968646474614769477255097956588913824779955652781592195409812163956559694999333807819547340311646424746775637051591290201387853531402229917448506386231913874828630138518798352834702645781002218580755920535407615930957246289017436678584565286523257025565376208316568205475452212935944693546403015161261521487777435991275649812465376556921362948868405524902995394688654612805159195777934764256379696092093257483698233241146791922081253845301018610569247600530203741732888481845251058024887595299352120014121438275889316809381454393116867051991436524890542234292851288184726876982807825682294311597877187274763621023379576762718937746821795652397899800134538077486961771478728218768462125688261893124048538082195709308926998120095845342776343051955348858478529472456893272361369492345183336915246996010124179195839150344532222939524305071691947846203934409461211437998621164744497274815206808041732646161611936684203252993385856828204535188563134402464353578100333626270805531752265615104626388848770446063850334292005355599755054794608886301582577844998102059838542008740738896870598687046730231151013062527759603071961969634142264105520171318536727036979873433692442534640599168227064450227444803204082198361852245484902664743318438262815965442956951181612450885895725161429026881604364496261978974033164907072434162610919771394073175661779853675689339813752903421680497607954437815383018724116545955108627047273156259833283026454150012534957455961678626453031363484874463408611714134868009413432838973658493452592707707413310013860338745109307133297470162913291615417457474812794610214671345351404108422615587425614202611008923440089043564245251320561502931595125699287997451315148371680062793456584688270346879312707189220177057895989414217181625910192106917513976020410320193109404196667530716019120726534289663655821475677946081564749002642476912718041911278345303022661785709831301182658435294952443379298708535683565878388130899232467792599300308883554818559677171776502781845000988620203379991086529270851180223152434327885818499989729692829558699545683435431404488305136275379874669702072545884091014775048966939067273910721305664194189574718391252625666226790353660705659860971162523076216651340756752672985644966278075496462114757203904882807741925485842292873031375710130002719695778756311593975804644521366066904294243732512621941948125843336615390544804362616600013449189622671521299567434453251156063759817078660349139222061054294368522114581030012390243282585496154764094206989028601435408954383509715883323996939458475267643332793722624546047731469951268561205921361177118892648131638962602312866028100053822843425377193205486802051054719745491525758281792501895926063012140524907444703388079577760004231999414995089594664267396389395747120133997157741844773442437267331178325668972145095786533344532423835116012427032734198279472744493477779853509576242108198562823966919156780167300887695838013040192294977522184952832858127123652899444143083115772265744138352153507952518546493022466124074691594561623070516884106107899829242452432322711564328788351463429922631239760218800669575598424047024590780840382578002166768580281228210747850255440719667897632940962662752563105779486581715045033891012684136733292443545822046350362192821698793466901136861934406680285669447775619267278338688022588331005467742492457226267591619782288215584330771114157945598209047351076283847681972817242419840158959777507414697533534892515552368511005620289131768729438781134766795332349929171924274674355895513166493209617845614884420706360680078035527728272025339526310587285759042738291871741832442544255314022126713914961138870580758186201636845578862675733465347532332753584868648787466866845519829750867036701244434753832562293081972744922775253834607536415485470894952290825476533465192998614678213044228091468584922623061928296619842851313674282092670471524447730734730794315971534746761948032846446245325437544002784153738454027983220774132611349566779673547574271274061848105168156866202105063887166933566569799543113583685745930319111337736252195565282237056262506997290644007148404788227026184295201646288860434250989618430030364893497174446239858721917189587274417947933240346376192766226137054599819948763606489554436856928050126564000935763821015249792756490783821241682345636174768850594746509979828445653768456442496606015696836974891189100828395929845423591358918710292147296247298032333946231990255765301606306943413657642267144344803755358447062060408537259503649302735893410544300585562878325610287248323477438516240403172224531042408228190590402509137810468090134661747476037420288215938322748926635168502985507958489766581522802403759987999399625256812211044765816297630349892906798524463828805469262332574585195773660236207500229159819065726472129959670263581597834759095118677695371441702856250623264481820828286142550630674291576000194730233951045261713326387440919952936709585078858466952101525777112549234343708635218107924465230684257734842232425861292670835573844359126884659121444274505984477730516128245923274165667558386498681988651299274807113919042773785196302700196962161914760189768650041832363083691200480032130865838231716715886455307180720549815432414482075247804169096500660090624619531428672840433853263631012760351944842212900881206800455214638816071921778666742445231389601765666874536873221536944977290204054672752913317516987960721912196691764715788441472355848831692330303056051637408224290999475366305301719922006219735588389514120447011888210072132420635477068563396591189639749232550155770872451358344584902514431777227486109015256131072985114398675807199979998145811187640306129956449056257493422863108690943972853820449899113182750934199128043006546425555448134012096080986691849372593077814874322950304759565894360036487299700284453647111622643282792654634197062947605949292907848748593785494598781329712890708552063096945146980998419600916318909630805705757205700831978859172796513346780165631132132425174504768848953448382171089317007768543143204849780845989121764439013981872551264074089991973331283253602965503308867402457611753742525206035405836721540490129011999406423210234889931318216169568361128330478285255502126000423272863178051672478991907680278865367381311757880048430084513449497660335920852588416403446514454517820863952519772533731169254129513865109678902092272136873351471798667569532836461837305874830186871690287448972853494874102579474517542625119856477953084842328106771610530562430315325358411159906998462159438905971812578558990621869508121799708035082525505941834273306775915350329256252320045248632413212947292139514821807730497831296283623086268846925546872122976980696845478709871531221420892886874111142208431684086132489904603092600517861647841258918281081941262447020217959189721294907696082521446684229315134140669373817735180602097592450706868857122629651183499312709188864022383258932663984824869943531003413444783009964472501394497437022800749888450072467636322181692167145675045568540905370502375338385944263760263142952490223949136599958117071214886270429217064763744234156710358683083346217105554595945813268603123076454083046168304011297149876621578635153682669440500616557557553302976942529778111631094728024744346025083379845808114685218071785492519432128223021088950535632518349310615397146442643870299592980819476061224099947655823027905230532638761488336353843016081210523224269087932013280748715556591371959221013884563537530623555653204631846123360845444954975196126506658800703544833752637436356091012776688415355959352869024702799937614119430866084711176988858707557257039647912391041897821078321211195764084254752984571919865510935023921255922721149388770991514025922612433516824300651805523570491557891925442767972709280609774817705728011219872929013544914086780616476746978127627507197161441329620722243329882925508694346019614774832763122983074151722419527924053368166434272352417887369404347936516125163182799304613879490023183723995024500880985347540784732177452280943137197675871062360627417066354120917370003530344838079188713581550893135547447083397895700093286522263984639460372403188110895111495685888619126142399145094638470494379578903720489450372556804002434429795456983707926203304158806588684237619730094818380794107915519466132772743172633834754061698043253255595584880110595192448575326645066631434123938359014346003752934993841398140414450425370722141621527153282703659251142840181447452147380296280926124686850941124760114361486572825675267591812716818130940965405047198920481263948922037542507446946496029302496762988011255088265051599813239692640871194796116521863464084403246650163386463611419974775289639153702676832430766479056745358057923817847235705157028139787096812855631361976920678816344392547930562997198334045742764552979755440301020752578826614104941480173454447405072859388679007281330607427604382394476644139901391618133264229787101575609815950239126905380733343048954500424274544319633423561542769767614059703193771616760449120300511881512469432049970815002498320671801151770870419737321729437136562534294199337139368108983174280023536197022140290159157418887311875506885369901349777838596575394847234016369313314256968188018799995972577658759598020799795537130630462224105832404689256027812761337971936103875411243975717167264069936621963154420126086922786137946170366974916817847892695372242047378975753333012142268788033078179731582678611655017234411799964450467580311192984213784416565125451363743508328020157897925983183200253161570010051563157457844055738087120536609072982223965075094612288116447931134110758232928701113852485803859487791160390567996074161339280753750751688469363680080081281955633992117351544476838069004435869846093983695445583586291203906645607848976747934955561452175599592358292368595807182415854953291197243937207834457840191635332360376839202800924526819288897128531439192688475547060196146767027491287129817951521689096372815289386912526638307852511807224190585740052922738962447480815025959398242165865406895067190806394596957868802709137184841025359193729646240866502864980659792317433259467371220069314077685957947503662622621117099497451992202009066680568609630616600585664229392252838757018942355229735379914354452459353959601707430074018091733856483605477962658841035702912540254062301105546907086168406675060791513496056917229265049357527414532166107733883888026494990974280391815839639410432780444038766986723637013894955449505642411763950872312701942162479373177272010648840018390496333705020138584507336419102390048633963484273039213976432342823667948190601333860542387453651777111230060914149110121045217430138099757583286264007783175895424898803861929888766768513285168015122743087719153625553713272780167022417760721058319546739374310038359055662952130952106186531169323447272036529352285442746943704702363437390336405215554122149231965987141869331569644276344336655520452291869760551858748582725132565011716897494845041870370875727515969711533898453052849182257556805207699262835367276667277471884559653654686061076796281680177668431324033094895682083665171532131710754120332269308731132037349474530772108174661287369495896673854277731687775729433320857766098163251046618771380727743075171863229952645776747882246573648887285749149737770522562410770656843468863787544196222333092279766039641085600132428948967213815950773273731777512589182990414044748907528315267737410909025804259088652455229884604324512582680159759176591829841233386802452728733147791986976450443166446619855095758011060772705848437034462217905183780012767030646965970107196479944746896989697274254240538725961686347071285697387149457209329104756335961328212706301704609577873872936613625686839980481931097727096835750114322660883309007000277539645825533833764063642517529595989036425271099202226420548595845774800222871928978773734693237120561884244937733394863579801161691283998711763771263010718689589619378385768008583093373771389732974884355106132217150558189545897454265099611823220680824832227599368071603220919348439055165457687132171515636030774108445078619919469299878114308873607136343789011874283746750252761673552548866279816456412234009127158768277158183049139864685991719897125992672282117290859860841454352916215424136131633743368453466558931444566536329088889794217751743894125702636149900504310988599314281748977028503662412921174620994427801321251126205299377669838425955854613218698690679109001332348454247498042767066846596195941329462123858830873001077262743344167079216977912452427226656857390332087739762480665429897111635650960482642148184582256632108109048933872569236443216132739515195500253392210349080482617155321109699142135227397590949821656828246778508088575993693504239601109145050531083401487309236941468004660190531751982461285734899146407955822538661766756617571306112029071036623704501544003855280801365763146339421581019580670522443045784485977448774405789678174407660472259607645327715589580598597544803159035659496155589086842198269573134899113713988172426013036060535483228844665991233275563561315329166334822344407739723811551164403011269015868859506863024697175230095979799071709135828198484584812044889926235605016478325974649090071827030558733928353027431499587732838232662466367157359388232363037478056928883550158424610342309277136903823865940397052514273457161141753654286214984818664023909478065689654047380953542613606977820550508605926589388984621963304341658601696007035981570117749228976497585489848267472141268817130990692192172542795945029967913778959657697010924890750302996282519871323958631072952570050789431210434416539868269971972861558585078744467559072816565533923635327176211729527433395627465589091024116244416163644454713402740916061688111295217277227152988104801089490934336052578382956309229051198571453021326833673622275716180901860841938657723750828098941232340725929999591288660863296749039448825282044635137891991703476909661879824106048380414077409119448989222585502855209346828182126846652814201397716583714544468395524851787985243447502390400447583273878130627182894765857605426852570425523306746216232660196227145550742942405513793917306129373134201352377589844941044104576708492885094789041741369991088947411015137382261456451258533099634686554101342020085622182999783605536128546184412237204964475205781134839739540508919884042258482510163033805412282555191208451292674009034877857456990769217679960338571744809419768346419801199401173821310027311566749844820571162745934772973766466746618796476356765891341387923617696228742545735302446556712865826624835070864019811552843476423462383775277075756275608715993193753645598162504739197033596905354868158490627857426418029216589425876616611112423818078218124900017033209376656246726655410777021057263086841052739874738544895100512083528905890911600597948815102357667847626300834259696139227575878077159385671218385490481748786458297990171026536210293015352384690030477140636950730118561636058231220635987720963555944748846857745673298887609917262052277210110088536180882260160916971797029579479248729647112573357468016968476767945185558289536883605045436192006963190991832141976420800485905686029023832927961512990186880363630591433588345138800916941969758728314846154008645347869084328396434554033959940997241897113357316425280461800531770579601575375960349029105699369819007576463493264813179097140712547153337233537446050403725568464926891907549611662026655041565675607532925478266683799138289404517221476592412517793160747798561684758256338339640505950421025756147052515670744315978163701058112045599207176147558852168441434217739707215722411692874738857702798309282940088774982762316801904280061253942925157228750418055917817553149832070776345344932293602814294646741393197471056061125909953732470380101914473632164818400068730072254802429133836681514903727861599499564120090502354261214384874836384262885532427694675090645235914671920349141401738079191474347421711697320365467092986182588544154418783544120123544465573140503689419584918444214859380444712740182492004218398591591268426240527952752822226578417889690698547752491734541506243572394759719122663523947701854424395307656747299903350323550139901407782960583085625803887497456292480642674826197351473089839383467132656957381962596444251496524676222027013369485445246733538707368347897606283408207360578358204559105413038436524893590485882770097751495140603432921548459455493941372019269896405015774094764734055157789218205032619841852482828969899470807457012592327473070582484553240614477010903802754720600324072994665296495835183958680463159937066670675144037938599775801464013151869807449866396380915570784796893396320899485682735883614978734246906909689208637434999992081650141623930963234230455958566425081154782830878792163700832511827993592587422537617483990318813284996047076757853754606780023826977732261553213170674214308748981861459615004335097759812367484711550726734271599336063359850705260873314907540986064507119931741736057972485757335227318408057173246251982311365964724099248226109997978041068673651526981278048522921229736488942436968620400970981743573078043494292718396454908024364162152051112856103847183126295187256153360575069614642181310277166016762612433190896678555926555246279976359633464618748517660492510284169295349569319782089732292091591273622905857047248871274305171604440206946999235131905101727353550862807624575462138571788205563816035821880859634558802718281221386568750338071688603474957868921882020185381732476887644218892721045149034537491758501427331158515954416553801457694925729957043438025857105639683143215753439103946904294415462328895927889327575533046765014066884135851972717448300578456337904788537509994973501823826526373395215123795477193667944303493786918925254274164747072891212391790528634809800103517949173232535462457703358328291509543469800800749265000714137071394089532846098233041808240584777597961529039972486886705508881818377138619768477801710195197551925378426186403597948745291362028847247456270249604408685465622522245896878849603145886187924577306510783548827753236256179955172727948285014138109140106631011929572691170797146785141675172219930930680857100582513074477867552667900376243768224697631282176507764533975987935793779870674362777864859941080919715984910493799141243578077308636577825989181841472234227366956555315021439284747535054237706378227085140478637959259754464063237525671477432130090806677445489710581936770725943805061683878721547561470029724993396562621479478974720313970366544236413865916619342904104016366339178106628818035279336104569542017389859278702079594517344774184533172788194735624812243913441549967861311240259425233792795931182590354775806858487553033448634808060763969767351821515300450363262687045890880461244637338334265890740841348504653558032210087709433371324366675455091116061239346301120589869991620582711246045250353331908408839128999081706336529999157783287518572457708522503024396528953592870395254893492162384496573806124090895174467457086870397634801150399012713320276960827694327397836789991508106334293724871715310179663939129419631931549190855367897631896070173576490932209657143435280184978734479211414675533784388485096616573805515756401343201695904291413465955294275730962160862264532040355139290794708213643042847802229806394023316428600770918537935969718277409956128803519531285530086080787429925532012880968299821566651188002545767913386786658020027252992680586708643289655784285043512873970699172344080660270321817951905427402918577275556446620789416570041643852339545515724809300084433567274333443628535752298185506517543868441407023352468357906611903251016239874859559040588414235324754154738119768676821553005004897069491770084372387761644350955635620602935318362710809665760970468204911825287354091524550625309676588954882376733846105059480881964102594679208606201421109172556056567713030313607379824739850189348811753969573142255901593004225883512189499221476365270762928572727296000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000