103484948948417536420413587574648990292188782475095716845119257503247286563275915330970145851495300819627620826207560393631034679300598056950807627983297704171659966254343200781952586230971581438777220370543543543313420358578737683668326451691670416190363877765121689535904792141987604711502905283842304157513315750594259665370023129224081252067978667504659694904150478187684735504846767996354636659269447015186515733589150556154023610489794981755468475309683202724934501644328818940321497642761635542687164884476303291236453386940891401481508691342168018270895300905246440382587551161540566819179928657018108727603273900791180635813531555388679047961855452125813791700755201807585129045860719865552230168103875538571554495020781959669379919272518262369657751835481088545371873262666967845583828050076469151494357981970509522139442416527510878402449116466174297669242730663003864520169809338776340635625329886337871769415926777040692730656370982836787013650346826437767462299152547131367624731867222487925701740269365633561052426131968826626203976041562865762156863188360190475361267774166382201004565319551495206773055890472198984666484285067281096746471915720032007808270287669208513488729664799682139486406201801057805929315832145893964397599756181966063940557338849288519728766965810327091158054277981308049224180876801659897323774363752123985873811488995735653509132136501351854023864549263734507270420603707678676623799551245433395176544191642957922629718608468167642802245481748049336647566618360284917463193078187829418198528793678758552478260444279059396915825300635108460395190526646668438650313274839818146867646579942654711640534022435140394253424767831073416793411278610874180796088010369540460716193245213025200065195878486253786054066587226995999211988615747579020621545934058579644542655833070968783475505865805398591826623448668886800390878736418216793290710799989247690675713320424438015360416035320030288421446140921292321610670484667628371221451036379568855535734705176935619310484247253222496505588004693193709544375774122056657402218252326798778370529927090003502184564875397712248835439564225903439657736007187239885060369038885975899381781192240578906891470435750528936859243066541424766586619651963046915210556217923773062999499263045528278643561793617735420257286828486755005437856412857530128652770287633052242352477712802146289914133753027370377243281071082945200107992989965915173229138944526298119241074136441184546902942559747865463478252469567486744990778701775056972340535434028282551119017240024860965518764025423918807801111748909168843791551655125645692261262377351020774964791842738964132387615477653150820701218866915026795682023237899406239295843545473104629872536346062289075481771599344216891952444170990952549052757701016371044958937283170459858014508402434668073196604186096876609307220853895156353748229920058737604817343321782616447705472579460860720905861615082941752537496980230250209127121323216479671158821155635646757962801051603654013713009986278002501890858866059560975413871605121141617502391372205060713395615137872482500499417130571715965995445126862438706714644047248673452810844153517485136601145415979138642696126333682515770512813881578167455132657038283799827883443633683668779602238591013403049435482461336988224147251815077598706916024936913067838364705826996928930829030256877691917889170993298744301609179299650951599480506324679711060689524735838363309145051525749156706551461779643986595876803665405346722651713351206847683390124515216119266753454597769415434451564459712806522318842617852211056399855593442241266089514676428553883310954046445016419022395128364553008234712658657595568250087566483962912070910622664842607943175871865682859322807350101373207659815182773432196898222492931632817954069690233268137814054380069566442550728223327182101801267826227041280475825494155742414968314481664460459924110844973638113977832465398865302133121876472824892156711524635512252074455040967192867414304033744125936679987907155351614722291066780574495404375793545404215842866614918993735871867715209309562243061379832302368926684932650453745747046055773048363354319440675755351678156755782249834029231665864239607277023188609230165264574135382750469111209251401768842051217811855750300792842223082893887315907617726585289213165327936546955562209758143244493804488789079228394779454520518900691948782205819565908259743144456019388001904901745228132505455360694138436527303425297590518671248286426452572746066446428083287003374424247935489529524330572421644749449376914225341697669508826719853734847805599180264310308226796488890286522677837679910413217607147907132386303841799035600113236669052842621953141992742881181008901394755486981766871196599229669032298890541841682881474810816724110734102314628233513757143044375340540058261073219291350228117757048428937913867606764058248190486597107785814320510238481899002356006716656498646741202276351096939955311757146556312723058155315724779062585143068082382836176731733626340209545856188113875646997772802580887811793194714766488568936246833112410800833686145537601765840028760753680377192917005502847022872604293449925413192954287792456333714859133027666440564201198998425921113440821302165003462211112987164203826048759496446413389181569005530040601152327247398228610995106817434129169690290696510987646094934991406748522483662445851210298630515671231399682571729674784953572843619079938360528477396749315429290505895345113786138148625447885477220698085079156868799395556795185506272732250683178448964560124403995370014926343824802640801598395890886335218183806405051881796105494079767985762332342704099813098881227977323366413211924870637044525678821493455857940889183669350488110858166032475317521155571876919681408414020088915423625142536518918998798645040194945717201719422732977069464212412594228581424119918181412089338775939265499798526176983447423703098913062993725032239219707793392621044838009413499601395804556573314462697072248622708269097971365822019321422700832591893960168316602291594457127262453514263768759260177256954937902937494072930047679810668483193711577056186900956821006153847977819221895785614420628324158959325857626841645556133182976108869945984969692789086063762698897663165655754561357577002648117625456878138341855005349954246216353284791092774893944508052262816670315117587699553542927974376713757488035138567419079077596839858139924583285751924703436559839630475981404003422347540862469061277288756670236065411680823466928113690608096292301368699971961183386078543974363146694121285983846080742193385119972321723862594085505307375901075077308620269297679220029051253060647020215486806327340167447534335842353395950403658809016442632395914508315734146487871255789575203807739560485580468936637046293365955627269405665967396087064193320016082857210612052586812673684633092300545660698605697365817913129707732490360247228078844385965836749238048033874860886649564129503861252739893702962003341212702878571773686353914200838432379606819749133563508076149048786143747987618842310820076358726882588840787920253282320404357882337306868993256102374104208124414202336637862621153993879764071640651104620387008165265129267848423134736788494890551748865328236825615058820221768678256295193165330593071033906108088481755059796248018897913666182079716008992698244650585847068281968254831333640183350410336699443451590380922977055071644747220408956848848326299861458499252028565979391774786846740770197577407173779012232475548513268484653926100749800399051666303894959862902744287399283581705467691764328517942078321605653884024474579904073973490523685472507360053204962646568679729956251557067950750767012680582740948826660801625958580553696734754394842390168205770053713750024012925866670485582541177657192053638865320172786840286941657180393184764932203779325453546629696274571637797725840148577812919372416679098552579684949833661636419117513375543553057648964200244665026107340094951797727127750755687330148418317640428717386764637872347335211417993101035713517413816880246117197346040698199935866183095123530984922225191046865307765448570118188653911150655982280044696778346129608164875484872525659620819065948303760237138129642501908013623518740992174638160100819115905058529063608128080871098994488088826319529828985160611930151187987468695516859098054142930751957558760328938403415405236562988471043396687461505744549338357420898956972377697438513364517613824088049220636432811597037487504670988390352035986383195757595923168801510261309662053702857066764564513095022065027798752552383672587731105811088219848954302027355914630305910774378530384319824458789971117005069788277559168477497597870284133896914320274757901475533993046020499572382888542408497273875773844490948533158384870459403768241834796623802419583932699190963957249392884970685179508040829677280320150013997057787789327460956043112594168813923389294977105117737791333306964507187414029288768384000099363751629919628576195235605007327380590304110758237258620988917370534700859109051501466291868447854596040993575146671926033999639477967436776781175634293526119487736973292495714149416222371221073892252725538349369775986308376064124648244199945147408084391491921036800523158939462916256976067625768132266740655087590324955465499248599120339015210400565148415441900061616246332091746536014806077344873846192957655509958509021703895998467833357913092928170129559552403329391978599094006185537288770936980084897413460209709471682216424224423972829546352154579318004976052645801063544149741484760061392832733624913865059035567139382838321574566881007253323923895227143162000347631776135294556748676119401911400543882315699529367396390918725963495789017195647262196354301512791112601185328984316148329232871855954175710876484956913750521408310096941219273317345215369729660695904864348106825861167663757357577571880324561838009786832063340742893390893601047152879936355326583982110993506091655411544520408755173673750557198213251943453683702056474847212437412791200278428604473764969962551565646595050901382408220935522741519325218719255915101774708225734457356589243139827315117691154939622831607659017127502887214845626544767190296033562893067697190643690032927961610120258152452383414314176739375059245301770176432560079974149748272580183171458266300802557776031343962164602603564960547183079919547369584633556659471170618434381026162553570086269635046480534468007803252739939800531937520736297128968873275110059249186198103469184418681076457920169109377721974757284911965960101455573872401087792595081412761274560239166317272948220657349260991323093536874237213413538415485880582151570559427244769432691340893419261836300227168110458100024961992070053671675966505220707306420440762491308920411667039164468791704436258731142283767698454470379282758350385033634996031753203738181161022946267739269100702329588928681215955406716319399440024374046342636256294155872476505752217903991140970962226177653769324271035106621159084175586552170160535046290709108584844181469572626107301156089267062623949964629597613092654277667301994769892288303601165426824936480833837246910251402877942599913463688939431651508753196980751467816034157409180425803869293511555904431919199698445758953207151992449746168895513786654364259659639907915390967183904067475685238294399756525430211646625862451638243574023322048635685406223896941315454390837391212733453921775413318703814239816626274856574771678803315796717470921958713624159711511254182405828763413434093890154315457876018073870832808028278155486599860265124303570871418269968738490731844829470533478979565283677090364605784447665385146403073442452485331341128260183995731956211875470886203660261374247954156260912371164890167799493864936665124553111391878051400617929650608745713516781052857219736275412810715547699461228318438637000185659780863679550403730898923242338603118932279008255256426900323806805181314530796882119955521090826171695143251485943106709775784717944493483903225202388772332506757112945482096091393920713218471147913873322160120624791585340389594557980991224577373833692973017833780413836655202170340520192860290105426943052692078750676662847503169640810956534023569319740587412004103229690939348185007900756336749788876869576555159245172438884178263063335626547327447706208694001433714685533180824270237635710519773093729935093803144360108049809504958676181601096151945485905266919291638569451264958129234343542264046281557443286703907268015080624880422195216544386512709585030606689310861240795511648613075094876959518708284188976204544778431041178059581797803937693938483787503652772595090259500382343450034541713889048207045163674261452010722781746007123245239823223189478730799533011938032392286075021719008188231264066488109758106469106892047919876508203668858445932905768785507244126045559144152192491358515975420684841512154736103057923208558879124082552137989167644248194555885031844544891115774007302747301461187273306389595131167521993558912810867003454107537153285333431886598297429606458476922105586202371746360098530928031872484308794487398343164080598263871620280629054922242838832795880645691353716778726604368878326526556403383892648968942884849053637729761605401439169720868298500488423465657648893667446903190386689466495826440425100990223082367867665116155315992962515770867884359868533524022562753404285603181141821542446928224164686598755533913701718825701756097774057924841196144469128383102814721654713438110143423564115314062403370255058883276792208232413163068671641030141708760119388955541634423441376521721838903467113782387635122246521362839588814942405898023509459718329137633625926484221707418140044952451820868303210283280732808274144353172046845079911248056058331207559545598871230175526939933431350900715080377989591325282377590329596196968175063908163675583360808369158215761423496827769833754923855863807225761524508485600518144645708100340374661114525547747721197538443789065743160284193437695037333774683967361021276719811469718078082440683609524917946466859374125215309636520480053553684683018062405757996483475351968350988341853903819709523731748042080928449625197111300859334095998597366905857880697940418383052133078139728250754485378433306215164737983952885107498462421867038181522271702470853913671430512252320620851731535348978436645225653129415046665335793950901457290067870820214983427899030977266422591763449088730940453186591235384874795641537232232908251727186318302252993181848017740290191308254028818829894742230812263940089789696676593622307976303611601199053319611219606478424409283082875371480934222830029590673002297405734383801619576704506663080694584157379338528368332103225535008948048832795493389957410743247835112325760867706284424628683257335193083361974424040651579455985109233431476275668641956988016518906790853850674810488351058297507880026056441097792077600113915230628882193077784959980708362385801225619170522401853581347493735322949196662470040867621418086779286389042667116801112029688939625772974317854355643754470526160595669507752121291475135400344325739736942207656026365641541267114874025634535767956371839357777199441723711874386530437863183679760758942678825030051418420969778759723070369427451926564648022899148821770127977419727619537923866225566644588715759834287948282161632506656035129491568974487941105385985622190493387875059821131558432763936846437484984106992776989576337834799422895603212080233478955681408162883684121174066531721961477144452624987613320180899723591124280262235565626292150405416319935151990215450477215032988533457624860902158883950127387105179176279974670213999589176624801270966943242689361620239065379325386284080674075861842267245153865225027854920822030411914274313476263078400655818695538848406966171282167792383458398885507767080069634478740680856990508251316956216467400818974931968919471764787609795076764170774192402137049725444498679295731910901003152477910521262118600434028323557264343311974943635579974566458750120485257736617663163075028735440188258035007942064720416433554746954872181289393342423010730464592468620831721430480603206835493514790228954420545392640394640779936817035716083407499503338559483446147968908824134812135921562060178055885623369399487846846531022455287121915904191622985284234846042981356759030259182861517471344691416746046662403217953544041951900395453676097086305610880331887814967751673879472099267511867001683677617845327832554486698642938117877043946562775648489605186536001002037624973985012688748481104979855341510299582902456645614985757151150274827086551898878464898410038442876245892906390713094714322971302481500601376843822033035845453117956533184933451882440403297181748453751399395246332946081677299997224744624650281836205229453974200049055941831753097926655733897195635583908353537274503583273659033540710749031249315950064181768786106734352060847335863234942953226117070544572672494119065876923918746921240769806434312421921588806458391523774369675943371872043744281428384652910495332350479920365289656464560915650082603572025447806967937534451450877112787208262674717470028130467117302470323010257762587879809345259231943371765484401113825946308737052236262293658560077171717877448377547031423674086988779641244128317314135959520137308339936083614893683442119762244384468447813717772607272050455028068399356505654812977046806697987720355125129449127314563157845143636857398838636148253580358122814843637118297259193151227651079849720537836226634016769924691341918840702034000195749228434046798143865918434860083825062483282633131375906381969734062893505125855963616046838965208934492855498888803147455437753782220369232076698847797522390417825976915518005177794832246425558558351828277320031622798354017611712638258329601000104481036034297701888145095896892413802481605108365788871799059088404132507357523025781534785657547607356920596732486767273850102633973344352956790747143809195840168421551056540019298671439964053218331616730445628839450568837003419118566808348147402961489290952157663959972287107909209202375254749758318532199197979516004736911296344140243360673072715100554182955844097974844410983293458662951902014940099365504216624940623962163411890216180043633348842028419995909749816609417233139811780528488053603433322780463942642478144200904958962394756091166705735417389906509764419900338201121337088656430179320415599407174093306775255284841308173839979620874603307280415976153863107453968080751713801249522358178736658822263877769598582588288073410898428770973939766729641235442864508672384657553661600286139110368859796091277797911686574238918152340003351221320202506062406027404621420624256448865844185875606584037157349332966786231265499256030917226737865560998867591722029648417886198332441177068824583026977554600868914483563922743282541828776004264260111756648908589102260374922643172136449113133458785230551286679142125070269742444837458416934658669330980682633886487000626579205699373009153081185091497106347770892476376703809399354061352856122261937310049398977135909183164345442081877857933919580481872968787025190363823620397062783608137506590838162012683517711893466470397822666903134234903096309870287142353343622480294266702927802221939484109870817679544879133541931080043045332112210335621884932056036860013038173715067298402768855957888048946619392064432595860217776908921371788992026729793230477106662203058771226380196157376070468250968078178464169018565205470438575400288643247598646448282256339622025495967477258316072222641556814459401464913472728420876535834594206670575477120737907073297510431934585224095035598206517850830628872846831716743527088765858785471444639680951984379450745621981245850680658279652548775103822671746857826594166574426052945689913458493847210655999070500136418192770820928584678633873153863877907180095301288764394686220569061895584711323496539713264005718045652764278828501790132065240305415838126370489443523695974144201970283640891081959279458217376498460595412751233364395029320728859462924873126731149002719930670078605451781396557041383458394553383432958180782911541139254602571019205459735811649938780870853797090301107338602844439587273328506934842526663853501912357337968179307346139767700888644654415549900392404318935831449109135714528451460178193266533159620796982017736878810802961403225640174353093524680809635292432267037249667696818955272010914106221360961492061300181818752053152927505772536319862233418923859749688800950052224887035481743375691974705073696478731617100194094607106328319370749087937309999458064522679368710319115622905683893805748509453874819727293419138180634999603768642655171078786159620877048055965731734630197286278511218813162005034054244463413732197379863904458001578631367525938908270605329572182986194259008981222642850330658667545765930200144013574773938516844672116119345828716571543855897212733643157392814234522407583509327924010980568260832244457734335669306773532129273206122184277888153631610084816812500968523689312276875642750932194789103490336337014425712941165788985039388977087340371558821143377133343470530324832082017975755411541155475130984953066333420772167945863461388507123085641907177007962881494450211299864153349056255670086693853495010367106323465167493718823658189629178178950919709021909947285285877798546599974869566054155165018356610904587777517144853593645112639823448736264692749731238901963509871480999753573982635168906075510508971150779635162101581399952396356925318299686108251402424716534881275992987398716793788627018063617557922899190509002878341810271824336195249589555835519459194367502845011355096616908491176502663416663975651866808767296328048071742580726613412386980192270388310897238528539201608985171106717906556257715405319947909246917266879645772186648975791580704229939915652590270411208645233370571866655683317683664633926558170023057811326373293310325632252788103597738586200845471512909566212494080816681954855364833588229707770397196774270170466250804826002316233766759387317522909972338611951314350518435175745194314187171816301506198821323557010784757078121515519799812863215552154780273035383497054524478908766420675870792592608711310328567340697736881070495389705115363233450619003118364568980142973435493246557743227454088810880464563987876491254027188760829289488697742904374053861522331600853926766880284473217283293651927620164363480543810658447692003776930596236655168327942993635501281634267536549088916887701408466486534305962955226742007065658342171613381013164599679232704739796122591890720615162508489732364820838525045761664519470225220969464194918187647661105899741501640198016782555336763903748331459055490274776801397200332584666483771085214892373894091272019087617643173252781652985509143302888186052087175802477820164388547343679488000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000