123116676601060845491808297173622550380224260875424901211572902833400839683998076550506040056579501119301502961119684794866105933410868072723536853862161248396127552262524663923233327106423215550702549255976268813506920173763394269417462611482006554408495775438407164081251051477845785529126333569068323856374315966358130445470277625602453095650803722040603223436728864774516139845721265903441904293474670249896624229539137261602384146443560864799421969968728443594752232440005074454835955758451137080443416800883243957353074656537582323520378997222495944831178800115151548072002199311743077649112306819702351483150333807599095958497802081901245081732227179577171954434966905364066225910860239528985557269571101674976585939027170837804073570540511938560250948048223123370295477554290180529915777816820272787993241817905443807934407014411106487151643931411749483859142189849142156516632268355163267798089502946851076230166991180468379343127483412591653849620497159537748661635758464435864788044462816487993603419650123044198529889390307958831551978668704758090802578400717395492647420368283053209887867370461227777802081717916590800371217255057131892369420229551442761625257521996083346245352168767335538499020445241547253237322169317088893998418018794440504730413073653133509051979063693459953113579392927339950630924891398140591297288597504826759585562795186924669666604483392690543700464979973467069703440874141458864430064060611588525112021221065157927952488917964153453321824554878878350426159479324925232839135241896606828492380995327039805988675430604536799506931288739750472618605957901746840772678718659540490761544302302715973711796346648551042671896675807231178350352210921536178386373572807295275000041054096490971969333750985544920317957419762638896093865827903150243654268962625823739620189282851326710517372416817851998278426740184828760155963357309250944493462078584853763452803222873224331270746410621568696642959140246092887630605493529580848956035174357926759644787430465129649650379315914778571405630627521126631098987244577176524108832467324100378940053822890595291964979782694232770785349112579111264416093651548558897758463658855284429728716663149256833285777700957501263958350832945256811314683034808121061446291722282843770598094461637877889441449486330933479909070970448158864635815661719931480751433436174491641078145727608953038992981366572259963082921593775085499201359051510236772434686353876298741404083115094265310376974814567495709387384814081273578294175269537348487834481018053923439856952010852756743721512314978850273318684302849270935239443400841406501481035006045200309746069187154527442222533561186485014807126626159309851405090285036648598641237945929278549246872087582024124277198737662791126368884331064012719565982172536441567188980754994832898713779182964017584613304574255613828759818032611262689517734416151508597618232166164805853390243254490407189128129716053326034261302657407901950231352909247632221840469627517274060334430720603560775577261446416452628569788447705457395240563536452824316174130500225343612353528820083740822858168930824127455905109547654258944555269481264008212023855078042675284948719623404894415664427201227810849360124448523623931723871577468745110946124830432217520371795305086381622835966411993718231054296820093944099032940963218136913060216920006869824102042422082786866723785754362857779161141817155983492739379037113437558852062391416995729687969231104008646625873030264175697671938596391178497762660203948206722690421555655872653382044819890144360152707668748353099355298481217721699060295904611033373020710906088128719312698689452685009596244924559210557748030306742231568893387450394600758272827680729217999106844183622214657811215021328185514414968528002364711436199962729625338984322196216970835955981873650530759775979004145254956443102676462322263731017695188202360914046157823246205826948421951227083788637332573161083966120412407054182508249454413883959038238630998659921346438811393599452430676984234224070845883766885654900636049024108804965085344644017066554270229261083146235966250580682302065025063720042966598011756299309001457250226649771270197181993274547139231786728825352290147643749607218928271265862259039408350331127543863957671209724876602954000356286633984217077991109543626225636895811184982190357253107449740250209170718387941979829266953842267371886563188705087110117510513607913829519177907563446654874192869107107916188784577206700020123867070336955909029553276816446325325036318841210287540817898025088572289645676432402368002256303021523458627943584710547453909059879519024888197814093591395693621408388834748819534535810738994671995306423559881968369937538001865421340292665593072647069230921674922485441686613534806255845471220688538097769239012036047433196360334414877277886025054237730711614748559723513593053849427117096728606808887668405169933712620864500028531865113868109625279263851715092724932231732404084810817110529767827140725940187447604005332758656450396822400083975510737924046019429088918656724378652800724600380947151913037916931477166761904528614826893778911427506716519089228876106235503963024514742679978636410403794887515636733636485518123658713017678615248331223458261630007454228334930989043599193391226351068364698285806534880237340608048420577097597843817490317040768780637230357759170984677944926786335306585085084985997897385458243821187128373603105462589104788660323161555554389142463905427816276752667927109142176246511167231124104293759862406350628318585789369404345560155895884951356828738019985588311787832251756048516582008997411479351964477241335984247541532424323079252154062329300625114815513752107539570380245363447321227155034965024088856511453601874548252073948256747397714482825252889548989033145037232523926245020246203249808913229606405113933658799882125989292310101915056778772076930889579193641252149467541092069697835032311520781975859581458303485981879779957160579411309610288266780717092071165324246962590696260353822775847793730350911236343463755378843708078895049766236741813775296350949778732288769662138442079267805233711303291985684165543891473337563415288275698709795828362193908574614511807422845480570725164267909134311014063790840060419327533716861947062343499469187393241481343458152885596282152797825247089061606574321468667115146660724921920932434022955655254828462951651667703941441428405561786741805210081111647715595625830568852692486762418989658676510099487745328375845329615063900133606926006687485668313242384332292474615042714982658815078857893257145139853504652451557907462603906916708542523945385371317632554373734847128622139081875657715147313441067668529906082598390769429421142461815304734749910887791560061007637311107785878907838808901030879117710663699452801241382653509302806863377566462102569909993055670676694537612031838491707420757608011411435741359865033976519825637183702398288091853316401824322640538723290368235051361599210308602267358076681798123728445845332901537481396065012875730688129678888631001029213122422261626644030692433057394594854902071540175449219870700080985007306737209099017971726815521460659113565970745783008544749313976679253005013691820583076318410548413073479165314236874984082954355262774460397907112641672940257182084343881422877614584152070465365539055339713094394404110342974333663460820395729598982404370820157157485924823806659822015319060323259975884497680746202872982433177669232507671562604290631489377237699830512187856844465482644651285562749193694453636225550877853029443840797435777232842481234788108959131021486305166667320667798148068947334396273990063678193975545187763157842565816581329652524856452597653557666002501242673390080101064418820158026477316083229818025883921686244339269048067570165657260765893666471766494254590900375757798183592621078032943218061525452051549470628604451076514551679406022536562302749166814928982683602241866437237547890532493871582989564122356841788008910962592806737283045315262378175347585883325397383004689495986307704574054754959276275727747474198250995453879120527786459302140562513105192783806492956540337559373321553644375393502632166676879371720501598918674409962051999545117864054842083992133997738087361482219650465590980676588445156905774522605552012092419075401303462412550648216342950398854028405604113431452271309606427027772176231306256785092630669292644774523114991272652032974157939590160252982780805430135031077487000787313381646199206331235374461894467829884453311990138364786904360820861834859683857384700383391335330964717549186466153805997805719565250076688842340633403371903669001088782616619135850555855540381979601652160664888172406035142211512479094073670159572215192363999937031965055044567328514115202207497252887760922463802113234917381298030177066781470404788399953069833642817034625968497000121005241253470865525900681689686125936838363843914786632550440777132791284970675323780866266967133024179427953903347467166818697632739276555177752836169439936319041796010015281933307434126339901421711698286124697031242121450547320962661815673759831121544571573072878134325671598449746416503929720983392826589199189499641656698342989985543023855374408702883591780869365404051315504105878487035935276446172448176639719481263427688051498500173636091601233010505207241731462394005167608766298905399467864567243141663938857778734337435973860453228855478653637882836839811965507693307898895316021823802137152327370075162134251222915113590865840188300434001741697441100761633157738751648683195158846122465859945554900364535442955656121287976290063684480255670386592918522337309814170776069039505394869825296246130517650121650685686344433773155745839394543577571543997707629429076086854246342919193052058508302751659530048763963690194466937327068520141820085704244059747533449532976965148206549249700254644738724699632985305110071519143648794903191415439993643836798833010032405103013109710544386593264108893277955826835926137304450432487575834341409468646237765253022254111094012139644044868152945636263049286119885638986976960587708609739249559213721765784686433059966538342002524834975751481482954722543617275383839655847182834517527338482371500127441753216625699008930157783047583388570534340899579358775977460790380979264726448733798985301430347116465775108548580134620134872658189339427180580547503462046785537773518237621856613529652428495736817656339852860343392998883111839876962570917039963192853326661394545957864051509944276997857103956955796825157832536531379377257507107963373387202981286306943371871414822114616316822943293624936719473975504991472364460479609740059210291887217052618322074338833740289558282772720863451402782420984553905591796884993564291660030269319194778585802987927991136381740882050666772378039518356212386426694781315000153791119469078417049569908057251452351311562047718912335504832348253398659659881248786639393578508571023430951524552494325056423482958204636771281050870863537339360441745632966178424147283684288576974280711086152839501393720422099979565875607811897339644060534429030388137805268640089973123342508082006816740535346518758570967331106046845477968895351397757709301681466635049726782978811720814399374355259466551141178728930099866298014948299572983634486174409069426123429168402320930240390336253817104221948003192150033130236806684856384417494443394254733607037865262955748554547754123703072990768175241134074074686720561625981770997593369609663782466260253834246481827964651277875604830328174276830869031052558305184273053796904560702595496070336269811852220726343075523179391240458101825202309453662290529537958730984981914405763148192514884009822721171792794824984136300194185557327486259394499455871034898899965562047693698370036651679910556834419312881077742225266563330807808198421887265226854608121962979430966240871321265480924957161635096266704727693057143295828487751881033946285159128222297718236253514144437277315344071995945780450896980074343164057355191601797220508293887879337145474785191382224992641997352192057799633002314228496109944164480444443068223209729579128020454236787516000627456309708483435963796284261062447450679141506587633878565846136919556600162494876313851613442825096361076903057923428053181706093219186427514354944741025786802905916012088290277451945580067744015562191945709959467482438003868124800573863037114953837210083720833717174162877819378232329440477792387663505732167645664688844728716981675833205667406699810893860457583490150829418253690571870265427296536504446690773073298346759553247928439386679545512532808194735131478107939817060928417704484050662022256605900071785423134583198373365794096014685992526349941114164908193570539728821531048051620099782453398164065885130270214863845590505623489931706548003618667742808270523693101275934109328876277211018178346367170758432657333889565054852023405840868036698837971269925744159090242326043149512352050156585548934389166476185493489328734638505982622720149240156367918051077616143132383380959188797917957979701756999024113918621777139629658702772097638847818209199645206093590108954600362039196847374154792640603008089746784605028448390073250819593533897026961545333338611600175264983490664366463892826962549486222235537189647495926058385471774019808483517481669830716329760505023984298876059010280049327961765028456798366226047465301612396041902181737771099176422410000822112277124721528407318930740246200732837731915583517229298659604299871444208665602623510647052371765594273207548076663582809494034557550319460726425353014863987030269871215858117966583906763671734994858479609242772603114191094426943083029033585275007257313057180860569092525401466363126742488194875360639811199486618978059465043689393694316162616960250900027022784399853465884945485063755616371196451079393549729137108008981160658749189346590579384518546302249953101447713701005130428485832256915834924731141357099461296281686967089391746388810432842779143566189999808590164393797260414407745789059709442936362177281276919946421653969158698653216743040368195407461528351178214061097786666998482023171936437012415874338081389517863537825435156015265015156044635953441860813857292415255939798123944826636238463770366867595166565602096607652149837486631122760899152444523309735461829394389011654347626534927432857090466171667175040352863641466999657680278940462991800757672245100822139436433536306285170592042568859189210195138079015258991103132707173681488133058943390146896225220970889335574347171096118021752255517361884274794299899469656513319332803458320616372272082944758255496032611311959076216869825621979929313212427514888567970681038599248135217161312981783595955092752197585438599902963128230107748726077183037606668279330628242423822264616152009171434281104627234591105061424533376296937214556854993527958564279885309310632337928448475495659089037767965825843296893142406606397026627042536722880189837733663558928655839911894151402543758735035887352835036993108986309770704800000231774967772582420385692548631630406646218514550188752512252482812196344679122533654184472424548975995010456909421176630240211657908364729593282877264557842983116860548722613603735591196706283407092953483685395249097993671008165793361541540604382566613194314782587593486674815204145433481912445592993584561493195505219206199353829716991730937084145294095572167618996796843992206038396887721174586704712205087398560991544437151529802103379049098440213656176420304937435441965906759175952636611250577642532976271145044335390674707904117259164090533327213891348327410541223332232646184830161940340616353343420114460730775679032223096312792961173276049232279763518662866376298281230791519598312001480214651861956238105974691934947751805840842782866242440339329306748160551881983724714557432116980154826093822576219937137945965035198148314818294289833898141425360297824608338626465238651122317301909438227986095746705329770420997318114347176889852144566687767059508168697364935479419849577047950875924594052280204269767340246054792523813590204511550926915746897699304361953270533351697461755655737981345343453030083901866786637917138960792632231307484790070849405660043140266828773332533025873154990701450040605868288688396518234168750965330444507241847661244256914155102552811296978078177262245747868218075311797740991589591492647769644919040062373091425768359334572392131740956917764132848961084497889647736602862136115024506133896019902598100923930180265807647615457307268701186097333394763247158292241171198144351360742147220483267809092060056602820948351970902149455744337056436473671564518795814556866605165312527909118966427934251602032534817971852438311510496539801351465242507151972282991811842175794477722380393128455907985998056459036421831556471715201467719420279562365842999034631948799570306026195020398846708324226775702134414532405227280625286743892817863355079642130781327135131499957456665950881248380694689313657628987067336853532409370516156240159005422171020866580250856839287590574439184175132882082289969281419379021851375710715055460360693703317756094833705051249891598225957994820573670293658763262334799983675417748216980977745342244556168643519176446196290716579340560086233373814066452616857629471052178967684494013098989134067142521475120500206903102647996158152448755937457662952850395532260171496093769109149602248282705952665731889679547708312957247522890165548694585260608629620094844901851314558512610393525274700447342650704171828087574232996628400885290571953279962798321678276131925986238170931013110698722956064607093401057210014896057219210197880834685519078054745438808341381036367453343245328953375082888292510641345001125891930064560406104515170710832586939230927479233696915361863342561779066457166069854660348564343154126921345381386426842048651628884839240288847199051625618589082771939061982313263094844927890170892693357703095779506128793432684590044478904384402587181654040672252447617172011437030424757965321941779831024065630424639820056873470970016550877512811182938971383853835508530159387325625766011525322740193424824614758630589980602205146282387863997437522773408090720502984835973009089523110318815216203074495711241911627251362298672459348631556692005400374525242267439100477980751463927982190921557529449068903403151639498917501985147459846943458437019003750178321126834468753350966460261989468910079140967514459484625927015545819418717317763755587760523038196273476677214720207082250801725294436338484060301452099353286829033186801802347822907576471631870474290464663048854060065399646940739417355848178664957701901731481133962956981389861347716357872765872502029990889684002472927732161251557074531889599036910839890773296207044884302053986697478843470957379722989860567742547910170284814685158057105238391075768862071704616019118055215575559178795488089568616490801388578909513552984916641210363259654487905841334907552899652425817408798664437734843710781801307088154710856368376491313091261910002738161352313477675594459836277492110115334530600716431835352946331951044378482407885650715611836924048418420884609898983222634947735005095165264910736954739419388875576002147490004321729737504497143314467877442037413664383337294538677352784710666611643895740510533042949319936133046051391697235700289372278743257860771784362839485572599430623101007614070436265265448896498119829179379106400398636150896301066861029917329438460056016040296460051933134682643239056817222622766589558369156837321521517411051468787686818559029641010959764171267045089310540269656884505542864581779589814491047952028440173439941021997923807342196809630794131040028015685428795793033862386900126465138475832236555434460248300825884372817477235644182841036163148319358951888563730256009837073124586394037567783568002721063268315365948688329298495280706742921140078858695018563871418990978794226435501343561591677742104106142602012353146591082151086212851009465782902762187192402910399546551715746417396438067790089483451233349426103987977689280505488780803822247808500030348874471565044043873975298223620665688769670925318483789388067248623888021644425749870996981115934769574572864564157786409970258575837347880059823825537660711745270735333850480904494999341915995164801735851163140657980841432902113388426731758999982159555877292995768253939831495084960920315432985923389356163554582932431629914325969725343105656215065927781178020859718506352559501875318506396557988776208170738577635684049344693850822486678264195717626965188648828048141679573038013658442722568586411633005187999039213574509739174401837214756423556824675332231113249064719290960463062688800852298909329486553089569483560585106884477779754436333609369817086914799424627856927661778855809573760028895113625702303641421360093810346010779814244065780355343227288861294037023338884716427921898647438637599093423553203444566085960197271144317726067363824610687408173401145431319158786924294505023623998798099937398745111366677965304609008629784350602649326567481114659486491046020663319071361454008642063694109732702916524248307808853843011893005276545860149566957957850876674714523205304445406129247564084767983881847495927310610106094369431808813406083830934223024222715676580804616766451304243689120069154160447782202980001646528775074839469473231010413659406943549762748272737918228904258681609479226378429838019406269701172573091150205970001427338853934664573619892672712325159292956268571464459554530581617805648823020020321534674388088737106242216052125123421543499805078057863664385794653000092899363930508302605081442561809634025600526970196829995945570811954317338423450387711897974704719850245242839249505743165375751754976796313249087516833759265002948454517782606225898188466994689628632320162139995544146561018037185047092187815923509615828531566014121874086233663674239256462761098670168079849762388088854037175142688684627783124034127618247989944503757066446186173672775028447932113498558766318216097057306143683985804015413898455148591300645444312727773564190236606311536970673919211510938457775707590106231471926906531251333951883286217153160810811464242984729087734364394501507993824278953841603168566150038127718934558099843113908274412334962871456140096062526083422314321087087033524199649439890521195224948763015607119921793456825423592078864544287293069158452538048738022984639325499212179582014593237445479677478882664478871312006520328846205666764120492188079722020789035990191718581278539818468064693891727856418328552311860750037947805893758028113504618704204045720838503370515123826669326907941848121477521882556630190961833833414605571920622443235174524255034585343109097489793504678277463670114465008891966533407621211145330258634862050125875337124204313005693849156676031112232839307414828303773766887235701231295009301446880621757656764336118207556283237686051853837493984773099512770237673317309297579199433765985440230938664774481556478860006439355262810871013604641455366467198740916889902824363303386966357065775345811330613208784636817634794006324926768860105946990370834416366377967453165050394689062609145462503520333856598295960694845386234613256207515592001255886404132094035142756748517666884840539047408793111998101924441356910238700631823422316062239082082697758089897665923655878962400900144442376340327411498876457631090662697431933140536066661901874825098186283718019336180107715078072400171671689592001370035841250972059018569861415281577669050650618478292385858483903753729810959655681824557694012213177422509361530099258186472799101090579431859923379816453669582120502847709706822728020122324213761294327618772231286043715086681204010716889962254167636868858555087768727666545674251415629178303670509115463037285502068359830118077004265209638595235368313261056631837446884700347199713694417750084166453436097632185946028655263114230506033410459467483853966868270102612517765014041536387608422829907790239033704769220284110956841103820763522395361254467428795671136518884333271803530204248103588769791340356933465391456829982112740216468993874326035813395683251186253646971605464021674337145864996437238579372141881004654016013592429346109410280279860829274458717933658097884284429788312093908628263998580910851031641809685259176828559607769973211182962509636270603695084984443154977293164345309794300169594140010347950811569581362616729600000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000