441663296479014838447630362966349048859504840158543674451099646499323813823884855042321328517638599421183418261219512173008748756885959422439945520181053061527739221228666636988491275477182368536298500356320761629896780149891300727773762116202671219129144519547668309657053322007157910090736933646250762806561141154372887032607731702977041693004755646982006980997608099409827055531501655090298156832358919085936661015409894986980225855394015745097960663492260420319566525584723577366981876143732907748308799937233880499856728535682518402451904770406752191815712130955478821300732671292375301532607684007234252554588412668594803382169211027899939959925263475496181699021005274159928960375151133593189472071342718861174643907933436575116721483810145388647980275414353584291255459702521737253728392904100472667340904373486220959874627292041457675321306474107027115851053182162221274833179994209325349899770105815725694359489844895130345034169306888802816905986111177680378611890815061354107899173337164543408642033009068112096050851065929464557356948298750604835708092419498108039042180000562551539833733283788425346409844567989883899138900945279702177371050152274939607647095361164677253127579001586074280484580209776412192527240545633232534572807448126271413451486639095528051120046966062114942102199089859052095471823429387123917594707630469445638448181244123550295578664991150076982696792893561898279955653813260616939811813212576704946838409699588372805000227425003975520812411111389442540236105115847989880718534437756969221071153291597308757617334702825358246193600275032598727556467713382414008572590899536766675214140192040673912883340268875318088310581176099343077420638643896364373763341098641656470619605788002133593412783135075017353667504257334000864532002388944572558437280452357662997525671109293870061358860422206705476802643579607153859256230256198142353705866084550418115009527435410760785365935103633583059527938943930899028934702230260544076002587900601883268034370617670088062537286827276121441598881789584625873085313693144549288551680802272570969664896048903469230173972876992874812057710472475849388024583321444059281264867819529978792572265610073246026775385870325899898776025877989784682855633131624447079647616310260069976807683848620084648535144461019829112006200880548842000040009845314827049569420858809783727908390700673823030387235921629470559686966191653866257225695294212286707823222579191515524606338351235220650070484579472419726201097071048283491917304300928876505858714823559674318929389727024375673733910330165414124311357647016080953404052989390556097544005927959083466179517596467533443856958717217114400838337794896891427164505492345182663298037187054982738474475617258583499327632589778634713241413860831176635041203775330936230707772750587273129149671072011144164707087835215513022530191472624325323303838419046772689493941254780190714688789393986875415457606183723288700653053294793267737043283874597852423235979761395431757298595733732011479297485591446189541753867229205256075256624076476002082225246234347024094350685149447145879529707069294518458787542012238955411730028004506533820389979318121796499255751009595370157373380166397425929620862504349940903945768481813849786778186448797353682067478095620731666600825084714880440803604819782032410902202323157461832535028246593340956506281407602450842592830156112449155572106082965435308990091578761833961165929188662336312413323348429509427291493202085290615071770632821319588109178070887825166407456257605587419829869978394281935017256551297542316777617217735120230204423447951893707903633484652209860744325773626248240711793541047957521706258948721870961819367607715995820584200421311153968756270120905942664822976812028675625551602682697752884030076036457761812436446700010732679378140973719389018901336077895462158969368658070386142678492307590286897051168407667812624289133912872961564121959950193559264953165019479559283036137340172346970615228387741598330545971144121538254813311847129710367352975194214963041754985362573062856425865567898892541599116126073515565710431965134666528112670815620184118181518200868629798436703288101678136836496638828060936121967744017816813067446640596826220202813145962153261049372781865508742695863884662076552933313194881864751154327995839323201650498688001319761572354011282523735988096768116320212004604824315049681640173109551685746331400619972892653603581042851424759836473216147171354319622413598896785279870418221566726375465452673090344098007565878257322349145143715604273873405096346144996326518573563462907212127084546366795331801884826789007039572564279640960512731823308103283766430733103725988680578019404585524174712466557439140745802402321972628409070602210208051506271644337934099122266548351648408484160367423150815335708807870957379994986442649498891208572731331891839216610904740404709834130231800013909949122647311358971101867065201452058496441509578093079179000057227337257390667417766302197366890038104471338051714805227031236896778474371938099795872161686946231182683643722715076103043780182809021831312368931573837838506367986865528160218002568217707759730823765943586067236192830917462196908721244727843242827196595982261098146682244640763546013871180268330551717343504110889597368040859114389612194983061321610957474550093403347658583504987944241569142849750032066508073627210384948193739010498372153854796523509178950102970627092357915222884074949682960521529994986938589096432211599197940452425822080162641512719168874417499583536901191149304245814481161392261412198991176387096727338901706842962336004979453453723035103102210457113302006352800580113705626915328811754984260890607422797199671540884496343963336518488490079857113932755046656330848068297066947728708111018555077886806566757004307817904537540350830772487368982786959778188094249340535609182209983202174651836614377573173579276638821593290218169542426536885921170100875779295523686803914999188846750856742530887392996529652827827613075404767460246169016689534056100567785887977128325037160932470051558174221832277303894845968547751504233090021317069590913356293408096535608657369570352865903404997475410434634961851503014755388230720234742186289960496570562467584731593339153198052346339479318359823181040635673290093022870517467902412518386223085938197071336603959853338452888850806245678729325259312098809311841441963601158382853830917987401773168664795273274329602167777347606975031088526581171061956137772276306672814633733777192305501390888966378168993871314956530214459998065919201755146670286086691642353204382390418934511862110890768389422118805053315222696130908217627214753976894577718274216910265881836732426964045844992791403514057454475608631739679692394559475308383794835755156427315609352013949742543686273601816532839797072366110690391831921200107439434538894531134914895131772575795858685512191109291937658209514937778105701762181642082894413814952443811305943927388398157456102903940857172781866139413597089393711593770315932847685456885227061934253815103909665737233522519903526628722359470771729268936879593511670819352721983061077462390644480170486898172716096643492588528893275904760013447932387547198982385264489908937299203450527481425701744060608386872134092138585438558565432672843017596438856108262562794761021772329589028573514842677763320911893571297363089679845018548369315160716234402666035851046864233337953925326623594801548301505221594023558760891806773229648410623176832696157600499418436480292104510965353414997810114206711388028791413268601734235941298203470212216642679073607364353345498034305855122560126936833131967849238936158119499107666165924058332735304194776405180313866644413341064539575793955248685614232921979847657254883658813648773474033277306755704123197824280287098347652123284768592121357540811865995430799659942015519862853826682630160123563173510131619126390593070652405170725063516669314296082917811431991672046789722890367592698871705253559793780237441787089274382810216725465277966277324829442658278229522305741690684452716508006200921416195303089587555664976888039145065284340010012639079719177995353668607156488718098873001099679214807125433218557591930076772765663820703019860346524842229520671384109982378546189226290019071963523037450834191780067536931660803241587587420825194455067151354337094454191905305319365737492194041053722742520963520908294445885651461916538506934984964517311228113807279301775444939099294057998545812900338298714041717502731610129105864008478827673110860422678121036397367658751980591482659605563945118763691565222034276359638543187368011360142776360769063247496850881400040681843640510973675674177831636726788029383400533321168038262682719835927779035594112070301228064195980324003501477767947937981700539803619750153075888600409070181018103571793677033785787211470928002235809190572034389106723412251456100432639373850901330936294274169753219037106993691523953419780159429239054084333663395416052568795648363874103040886854128816518978435709768038050533089665894519012023153899719766776299017341140779634966413321517529944083013198361308064179883549337115443506739788050421991828795245694412692605284275504269712601982225262672503285725410973145205645043707515882444567654620067505228387442267909662040793117739987520349586686500416499484553272076231627144418189729688281088548483018263433199548259086196464040735532681570532992378861030783464865603748669330902706798161321437894650828243534058368449591377159761431102152527084376071392519576655812332766027055055790227079509111771637845181754185027620078700467288869733990699461666109809814138183616602073046839332369631645714215372927179785580822904918595999415997686927267303162808308335521959491758040065541476530610188850361648953706808144275445027000125110446205134928120397309012030897206693529624088530657941300704205139382503645985427500192957985693758668074661432429972264258661997354698681447995536596606669430111753373350267273532036962444814443119100115434407445840743366108317301979839626054109181382012585401294694753888918525379421777264135978700649254825971218040394834419044248500963952638210841585116571680785356365875577571528267875013099174240515281179701916786699846603818440065768351613845246604625429700263749017391303291693050987994539856381616222910254312743849076464706567058777141754730554318462147529188660716971390994350300139505146509223731701960559608515921370853500202733256421130974433540331444147593841861849889810636264839437817092560718434194695022403110208129508815273102304001696092615926365646875966140749554123091522536226398691309647371936587153715825400411420993848740236803174802271363418195862553726421733828799891983959573682536860124525992989090383526717037993994153949812510441161914163855530231067067010352649099293154566193721375628893959940835645452433359213006828631220188218254942387841724826052788837604012286862271967659914401078098430643135152836854012636366815555342977954014727242032741657813463857085141541168211075109813097443306799807890041948690115422456839174618526014181831342723394811795457071618830587228440133443740496785210040768047642327110999673858242984533520258776903745139334855033738850941136613256471686754161932362939539240818718395731807165739383015995954102042524993611327646660910641726047820339895935873229846054825649523842024236529728573003800931873134769200847597497616920145946897521011477789933872185409205964437739064791850194259198178504388575332281621645264636313531887561334771742572436209752686795371954131651220843591858321403212192183652784644730181929891741471215924658562821183192336684937343519478050500978570895203445138949912943859015373049740194594571240958761159363344721976798597769115069532903341714874482261455250561836066523399105870497243981086522645369092115898106699001145744024074764057571597016705915461515725322870073104498465461822409908270950588058566967017221883536084686727676475541516263277589634783465421468699075538631880378799652645408116566428976808994970450182509710979674389763598841068955806251378159133100186719189329792115164579320010233796265500381484189565900817516386089044872025184761568104743998484218011039897061063204566505794470342568917423138333769211298541788127690196988228096848586232430812988532259317194054579755123839463151403665361814426436214051522461116180729904582435084229469766136220097872524768498817668146316693886806609470436826672754703483731262937836608252777934268432617088996856443368520952359646615360320202353985760023082016667422846846618926054141147769518779184961207404911332583190181251806710791602437579302702525481672366612554441594234957764292950903990094820440167104502275317857439253741154327744854860569733409218499124061263307658720947067795992658418506665905727214751895055284500715739115445416040940080466305639782117064663109640797544422938125383793680788914282924730834182071985862589826526482837227931866950788474417871141427593688846653742972598651428109649032208484160823116238726958478954344684772429408160333840357950433872255995045948510013605319257862892106673757823008160149686682949748945738782927544241788309081905152383869244505411356476787910356258428998929359707488472527978211103748451353714724572536650238579156175776370168721033487186393816448520747954081798358432773762308882705851938304506476938873723417524922355893369247972849941614725050233674342678330744447357891853503724799311056883077743714880871737476888220822453208786089278938625596337707699479261454240317524441183456408419638282619387365773117007578462366449646815109718122279364982051761578623203593205790987415270949983744899722082453572026310321661232710270713624889650724051121326194489846150369604899978571792629709110743268896906173449492962897877339285537171806215044609367608443392582328473751019522214111767264439005628459666856574041985180857453839231353357241988081640253277731508085535859414106155264603073645148808194957209572369511430347049401815660930454720393422335998023922197942495577579994503406849310153855857458453188963414502928843809147494049429425313813759242409124037712179948688514283379671129220351404493780624517725760548542782454694116946861308046106587928636139680834553604744643746530018664974626193046520179710656712332605346178304575961956289529775805579771828807804744109563076476313767119582651537151186126709433237827703630612079381298843222624572265619878621360690189037650889266324832858139943479891314702312357575707961992114222118357501577961439527109551039176144904838679368840779927625852193730267867880700589720192672330097702792360726979568593894408413699423721377891235200854342225945570983747709764039626587156336251874804668155107919631983640759606957289094465244996458261321797873987428722568025747894028760119475954820317889586058477026271747149620439832676013405218259640723511179029938513084460906059821463190487664117305406979086850582815918481988065323986794012510676056968924718763943404665743679943884901833494872308057113449358294406696158273740422972369260689581466897837048470785194771741678152266374599489621238485137845785121180693491149980339620228057999089202401145719344639395480990524926729076412502236176654811598650563073124614434912757811552991301921342489433817715011198070569351636901800413431826266042802684374155440556313668478866898739936908629519543033225332861674064036911742812704309447982245243868110645010356724281879203554045502250320665642071407293641712208761282460100440820970234061384554501150449887696690218820987801485284919548113663911277024150768697066674015921190952750427726680959728334394824155305059552036080364185439058104481772723553990184196815483894401118991824995731379605189778682624311426905655167897572752341420595035011725270210218020163756549897997377410258045682251910043227493389071120651048833760989343014040961578865146107038658344173958230197254200767079499375949456830592183165684902709092339649316073567440702599341386937699561686575551529023427602029534519417770243294867112561885435666670893673279312684526059319718662997604637180517182821844657969081974246989761108148664830721321003860559311045482912862343570773020143282337320075207344750392497691261972011026065344851070198544701140106131357228440555401657943797585926558173273927197503528282127769233441744072389414134515028924881770658386557848999368330358850981014119358126633623004428970289565357652685976077480205959149456021924282011806567673515461102635373061847432544862295762529302142407930656071875591855908780195451398442817779467089428655966156745697939705165011525306987733668391270309082119976759288494686802687295190624549632150918150762233880401553693158185921327665020190184352561514182319476526942154824533340590148914441190339546554549687382724364626063670797905324241803325316326299265250392144494300236221201957991551528091984319655796457224158172116873171721397491376569698708023286029354090579066046105691900991061456364159549817324861678840208768145392088003994441787609075802325890242120451003419019538916757045464312824058230311105455990126995362042123208831296838719058686399600707821005869656676630029338917255905670423360819064421972762741546146490732026495602280576708047370812653047166270219204909852740777695592732201018055193535455207065296867632180368415535444741481698340748756956048392145874169949419180072071580282393567385541824928882798845773534604005839080985018992614974669380689820768982471692484214292009345429063267715871526693685699534607844209174408452472698646695850787556324321047232000706732395957830969190523312456291653610421463992098491515863387236327922288777829715273986303541660666285778998661383453302487836638907406515941298074974750128306091033242776287710759658966351640834552256845429822797825239326397877531815374793820556551183295253039429364216774334539939380143331509103602602585771023803120949256170515765857781968368832048810712349146652161024110691358777441686705228805473545577347831522848476731834138460387462489893265026222582761584882436762802098521431200069687231640375447461430270559802742869919794313428820753334642206342560612488938658383074363750364849660009884699160448687576057070110812965262149412335246587622097057141227708840107322189936616628635577954597862153296696571496138321205642342377964164308153090957619031638312488602472119446379520442138540212487551096761698495770209603620646783661701421732032290498924514889045824485806691081935452871559340251630841742540990242856867127002026339488290696185139858794769973362768540113275540279389726903857368056754639927085871924576698554521486629262953710555970046453325154488795302177300824878091477422329605325070391372861447074149379683363031561575356050437683880375013640126166505726009596682234222515598440310979439620315900495460133432114922065723682604268859015893468974830674864250740969977975749211928059476442697941380756804139283863248675336659831037091109097755365688465545923311362765730244423151354436985505395420222278316371832203773987900880960135287970490602735264459849495843127628323590886919794220317506995623287385101958554656524954384877260768222388657167926479889486674062227004516236186010096042324197816625110900730075681571128820666045425290345872387328310252667734970372071752845203471831676094350717967413499182946547827089946004992279015393582473074349014362642819176116881162670204869528687824849988326153748180970356424605732209985035333064227637057164207635643594489913653121734932455633850483637823379853799859308301345211794024074266916392334121898551378967018908070007283355552761317964374147060685734654199406842222395942302163169160372711205172891734618229822809081726282872272714144342598109363770801888229833957644132056489547555836759930824626397139242230844787066795336843259946490601196601907288471697404580791384018687874731033719128384694279912640745544805839070127623832811961763358163548341942216960750792196809154564388160924890496933163630123395393396953382918825667665703540965726309059201489341072949665850236603325151038237306919293556420426442511489093444979990295890922827271354436286225366651874075222125396417022072110307118186660859610198831788621498793170929691977801513147148195712159355024794504241406347748705995573043967655978865730967243031915465155044132396070826163992916053873590259618357025698641690881325888524951986666352442912488689889464240219984066696040289932687787595775737427634515180344644504483187935015719687486736694216631256497208351403714340046598509071264727215318379923100549466669845915478768535215647067544592716964938467470151843205027712206657589154849642549690660774735151662014870109258271788563168092582982942251038298371330125489254852078680989703789598242720947925794392806388447559791492179531981808423365789566487560890602319036643423323573575158194218856942560401307335385150211155696365011418805214252319792164222431784677333808978622175357700198593940636568720749308108572787590020259062006921519986999241571618871551219886964281600237829581680402641762448224232857915932432202181119254118484763579591180416241489883948399261641296283342252362264211409737886932737819573098758503432884535747241439019287358608333518189156974387871325805789656146317251005502815597483148649663296540197674098947599009307399687560014455691640032513249641751145298738192994564428947222187624337061919556441834404847849239861700579553737633478825144696939965936524119377783618474719150618848891325088545927989423216449919335330290599486742637560270478130189280526433642322934851959166255509378890444095609398970459435083487212415028717754110473062422998349856491769909584685946295762449453649114721634806168178844101453259971982583686789280143705033656772275038337910770541991024464088690871988801768737820454201951119277988436210991794152006679003565385911062307148283210730230449932976925385758498931906305637885218459130257449274519126231627262603094243265967270977350909093911287326083517321589870592130036487524257143636423894168791035482440478271724739277244037525874236872069353220887701042554848383081803830233066702272693408117560654792496455333815221749386842510511791520865321205857883563322211547041002682928194889446910628574689434114606670288747611836269186474867388676147792923510100033139567246218377303571649048647376819139708712176868248355387208031965589944866947236342019443692673310036142949471443387500946906495167010458846635240375860928564536339038673650762902619820621726936386244391473247449345540099783765044733146049462659481835383851868789296698751835120609376520469118766030972701744174626811594802969194135641113397983268182427278209432448357527490931799512309370538933982038622800443779372100066630930244860413636588451205669762794414062787105501534824545970116610778771457341452142059030801614943766284474790646670868792714406614339549746183356121295659758630116789021922861634809069833622147244783893720149661208625368100785223066028165864715090472141773242042943950791494739859031853154365738010165721900861081255731151687872635846616803119599642745346983544998273557032015479281344562870313887414429160149637161255828516530934890631150346452000555141117593159423372102543861541464016008908841355040167323962190790825086045556717557232440858455516131691989201997530863547873082746087467603197959713233931270937873441481739084112111156501865593584507597597702173917309179157738634247250137973605440940877390652614051191451082262446158378947563365861011329902301721370015685552758517383520379185283917185600278854717221745486602470084024298177159927503539602064079852097136331250189029556923300884989743807152884540766356326528982396140645096261229947889709717001162080954057777182085274366971462924909958118494760497312461883987034399854855272806829310333327742821295220944410475162406778002604965211314897052396075402976330868015067399779962827622770715415377868104336717004215144551165304064365376140343351035399440790287162951381623915969484137444640061265098278719195795934012889740539820750540893450247422509616067052863350907193065753524713553959106926334721245622888967541561896202406158766733726007928812410877756907984215272767886754189634381672475696119247288570354206679855450513085787288457515875240038972223608426235467223959537945705960361862655923127488736726561681387613958254204365064779336047393198852749684911888325324688231347544915491511551320094197093410745230076837042736808151139573748473467741257108653488510387454265187182123604685383954965539647084300211237400186381039252302391179272698439535724931202674014699775577742054284912252951395879228241697466775019990940055001763435868628939041618024073382735626551272827759618042597315786909101208874024675040362795863411796289271396515122771628809219366199575853691792573985643848545181042053466269981150817720650570337532352643322370067652570739648991764985380135517452669537745248608775285164663044723544275602333601318586215543715347546958667500691698700487750082976563175168023712195601018815584869096861752906626853939865795033221180990275896567455897819810747359010716694386021407457581967351497120348550258981028127319015533831573844353139633104942108923126090167425627923556747085633301660935670414728753379595723346539835489764199828764102181298783980703671507542738109188986255954342740812539783879308473675131507201247858278384153748280956876274721835951610663642231181798006995614931160250262048770589793272937565514382975294773133879887868837640753660998843348227623232750732440148735545075885840112251111997322524060945554454432218481749623738555504196989935831412412881536675138104034018180283042135314819141722628690154983254075660068303717127019634628491004920007192405113180035808740097437638596484099510547881011832724625470233332674542163306954953272399966066819575893557525628413835400557728586213001346932555093305405159008348150356135334643330997349266480232619494226371824239371773207065577182768186937483802015705801804412393305331710203916888847469650090686972489581804572880205975298253736318637982956046476273232856514045645737204650293224110119372281263495789949749510336283177456787270625117328026881744537030885764739773346734843526818772162682651969396021801629030333560003814407443206834560055746574874524518504780888736779901370002497380049810323362217253728192053177605446644028312751219025921219253210918136153509211871691165000550041788245754158603017657671123710275452848922602331733806162552006605718284176105057277084309787768655607220309302225922659162297470969279001973493879680507762157246369272779371125167233335933449749493724770813883750219316806728862996599516724767027076301086359216613351281842537765783518344988045954742576507216451962276809232874216577971368752662648554517722586826438190827553114562010311962602982473886699255838688130034058012607876944854397076243749796409179186551001804975149907006778365709525996231525987567783799435088747526769331439955562432049506236841136788865619504533684767586217420642949430070970429399699083132379921494275095763631898598000590199331410067756749282138766593975598403718678162790802365577465952446124948228269630855906563454133093105226307254616549216179901502963062033802004133038395129995955976218233725147029732999339814686893642014992311377281614004694980090524992089201198808143174816809177530372794557193397635345905171839431211934992676592103244117800937560044858728807999273704526722948974462997928494885714820389716608183550065088184720103928412704663773977416438660538175290825355244979724762970119665582588667207252359775561279431722263830027272718415704419872442866917995693838693523595661090976589972044709442179155400994093591757840229613480600418244657895056646868721843763693079642238964435385675530796032489866973219245383332691830778879405610510932372184967671780177529771813795430984416254221434448124427221589485783530998833422527327773129321929409506869408436096835078689020020338890288732519611359778925353267201628225217709171273954996976854824755921036524558460806229581026127529744522242381263263639504158720000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000