222486555594688504368676922849601582433279313786865308452255214470553561214590429027969575143464814101788284008304965159411447452350616601210004136112760647871434256338891877021321710973890011352073226132613410126544916730783128683671225985562735805411495406261336731182569053790944010455378008990700965064753817788434955960038269105847922316606216594095825227624810700176652133154486616973404887782954875220420567955089106237338188280391487195224565937907966827168829911543321554111182046406310870300664488810536247373201267688509034334219549615958176003477134689108662219719188319610212125916713378111125149316550452998827996773924812329620626645993057927007045059872910577370033920419642047837684071127071565910755671046208282134369438217136527669112363154823477827294755616446496635451151691048293464494941113137056536597397952325986886419022472084418918640887148173195325290703956376866951797830256810487440976329392731342646210942337571796083687154475821979248378947191009704431586589009506976485474132204102734046279396637178114175145525421889468717661541112624665110576582926042194813344598879093721436497140724893694066853113378716333131049641811264105587874395836303335045128166972840378048264838607021675402436535601650648032435101901531481529312915130615439039213389468952071386922353082563058934452527597237142444854602000730349757961145487781413245537815683448059431051785290297044881045061296222186301502238553432808413085994553036673332979835376804746328637887432132059194234268108500913238189727923870028245798082148501575114034146953531293336808112840720713147355437679589296768146574629789307383380470059646883632320631374062994286308360916664052839925262507749524843789210237652861878615007419283421791661235674871782589597477286852981534128346832795239650914131037492147539736437181041114194645145826729302897456708439796908394694352988628022847371724088959596841446384416552230866147628258444647922342936494489352395160518528582136936864188176493788062486385926725835710015435609436528850567579056847944708351709712072312679994854925949951235424307833292479695064685887890077532491370734271080481664008876989371176382073076940913038384629412839050053058467377523907463792122288600669494238495050008942911634810982524736991670472664781861959169024346622632575047115742259944235089139827687428479451354858129748621762697191642107301212690279539989543839855806573671948234185579182725754363459697847236158094783875429658841872833751705982539837388727096576906729802454407022642124441534743217221135749836106167413043228581277687970820432274383956893114366982893836210487045644816110776637781710975004828401770220500248319006275878992821343667887069581853360716160960523427276507907489361656171906182871923372989643943794702570357517946645120505022492653718267407381216939898162022695670769253961858597900194220778878137082898669729665448236279808327848378127391772362949323623901458274945851591621977641960585610129208080986637625112870204757819440303290531625365458670147532424780981881380185149231287741590569816973628682121626769786919826369415313266024685800321098656377057761171900849328254521068065933246112640349216735962187186779393070019853095327214410308515719199161259349272215887955910543170407331012745697025403071400226979171148424847213778072481009110266572726205739431254790400754910162448827870308452832723668357949204106585268228484083212447974350650673510252756157744759740823189071558529066543966451974011920690182192133929991430860361733891557989968914727605933396122607400849915447919227508264799377480024611898685804659116715296536847077625447786090277645056468322253490786298787346787753981143551928368908467121772368074201925504526301218945764659987611512536429684200756284133695902712295424143135692517680493398882353657898177181169334065125394294072918407190096880907919513185377277333416702151445692806863733940199458809388341967554107291817472779229180030607376874327648141860564273479412297820890825774415133563085512202944114219236433180085507492652857820929760128254795746193796764763992805152493033121031874092667788525097455022227134951372254741037687163277857859084406323738602781701765217638848758466306914123508514730519162935985701127482734518846217314859226152975596955826713195868156532868019715774840298370134680580926236976929646214659631853767265882459270171760441923904848768991843165301310803881610636951303603059090908867203994449638041936241393459109862750828353723957285214684667045890388975262262731221193871800303758144919206303696717398037902698909685121310228716277138396118062562862345734329383069364596918111399895354818980926378987735831451642016338522995813300234948023765216929453783244079958974879998975825340098321460625074664503801061303409877214162164067620595904122255369361522466881951208655549443265128961794793155418519075661887799678501208431821346386323237291753640792323353435318968215770270829041778343500039186151003946894671386585789088657229042548251153432321325561991594153546458147704129177294986710260641147204672814241072787304274505012643952693007318664264524824598943561009195565613876700097027361458763294951045660228348871756251048406334462908379247817306582033333846922487946155203807379125916447475230747365895017322572380981412730661998804121682219713921951956620849658034341646141253943091613286019372865627738221432425057548402903115243308906063357824606151511189411610327617954169385879042839034285877012160818323794306446090008412695818080161354487642303150563090789004628902036399145407265193039654581325707586126660551483134295996563119911877974195778740865082827521404970384036826054242041964227603987094692490574527815123708027420191245427195324189511975428808921765902294803055497562623639199276600919521336399399137892508201253040775137905239515806744339569437758161499222026763806720450782201301572087991605042964265438059761531751532235899626177445115261285049287542732285396117243619661441131515630184731290385777728786006430494962792939193064187589179573637533513330504389938221914921381678007050148749637756912055013631466364185368960311551999767902042636776322861572897950017111231264523719479615778801019599075003579740280618805721013686865394423638125415533809439910179725735560013666478736272272363512585525012741056740999594402316006964893890571579681953589309065491188054445958422661407604337753167159838818738325389365984743817685956467914815340574451171344484306636649742516755048775244858384704519387790670539363103089706333676141048010129484020124932534960643904863009083864613587010130481708165915670199382723726374691103699304203251536093328014778607276419636814270946684605689098181932828920436772470091329101325482852198642846898081871070054980381149692909978865438044306017262163069409673439060831524353136687662321985127735950378211204954655538367610764052597962157426446383928042670266022875816455418166260226259033012681745402743809726966798738811032410624769128193870449030362605933590491507628911063467424326655088337437797558721188560168507699592942688827290441268669967103399791334944122124224696416706094655614988190841638305531251509618779938705932170976587108555167510922075193947878240065686926817816327518068048091252514029828328578624740514714665109493248066758273343414952876066223517669041479049212861567786175256046922326881616415359591627308890185922996699505619675872866910732840311977268362233565110645869658228706109749182494449772655974700440092559104688877022680648198798898058053676384237481065687766232316040619929126858764306096317551263890047398842444171695934912097703498650561475844537928338488785144670759918552022122880580012263329302007957432148092599759320821689907126836572245019918676823933157866150000541952164687873928736392461793816600191353704101766530429547722169461268363311521449104546762541563141115271387390771313209077993320706562294626938491190338799149208867028529607050238198090874182238316416969184680744213912192659648909308080303746964806689084056781601448374389997797628315524558991983748175766583091546898944929660136232537169223752561412677546337696264555020049265422230947598655716051022584500221618456721982959651282704025146547279506332433395170977331421990279452910915810575914396475790186464105454495218192311906423738676349544006763163659997729151404117528793951632618450928302097848134453073074909429935180070673592470374473692987983876189031588123200413988007799393961721139263741003671279537399986689908646156411078475190139282635116770660191429136537391886892817771592509752212655161252840709343862419118119337885860657943083002677602132135633303609519840726137274913205660024839783484149593803575744160118933690271064690558367634208215661521307952858895577541185752011528136395128976845740845228720245156321475984132354842400952036143445176092999097015653423593111002393988286341358791201243946600803058504603206003802685874067074856265950739066831635170711685289657991151680229018922210160170011431993061959839470401065803307117493536585992673643785643486009771722788057937486210442818558756389933525160796430305136648154250634955709088428181637086465647566252014568454970606777606171292105153042791126480312957799411461810744124282117021760948416792434410601053780381403814807523982199530919335358844294371963279136437087298014894772360363479713872194345391091442956321327559444511101481246697040723273377379782714072296435859758658569291928909308261055630794221584411471645309139092138776771042554963693481374481182801305234309237210729991453617132695207475414383921681418215917651101822411892301247788305973102168264234430505530780685326468883813823575242311274739768496303093827206477977364918367897117975731611688648954079618748075323028491765289103233636773649106748704540020461005033976792345674809254691794448363778235520887468901298019557735871287769952910691869913241590175065338373351801928223637129516406320333092139051461096980319973415962363632435444565874917664230103950283265243460250210146683167693686086136910987720554354937840318860544585276565265397256626091134485967065289199673422419188561905981197074257367990967965472311462125339124630987310765621833625551026317182326059077649780640790694283069627160618336976560021185596321658439805659408328604610137556997902152877527931047702278750925815000486747889850310576343139860012892599942645561530158132354238650265508545147520034440208398745725496400005996633712928926811753719333972385605178136099051043297990734976322316213018983191442557942058923471784813100115532717379672806662130197296339182709717159684658022052095090400340097251823280735587615860516886327602792030826128935872466087309350985316052846273248786991520451922335609913308025983146658747267877068882952838652536723906275879954934149318468505878891260599068953086276123370480036071653518818047754718514963209819213153705138540753689381942793404329031264922028927570956369646728456555542690957211855921819729750721933595870746665725763308866227615534002317628766043128623829214980858424155167462958099244769491450515213251873509200874849523933462754791686145528538451853518857060542848018115608603954742391904807140758908962464013300406855924582922647858446181410350854789611672977055148305351053840045954384864048611846485461678678450708349336389196395100542469989575040801328587650064024416261285898223535743054053841561991151834524714614077774907415573065642043792710295784344533595772187857238605951646753014969222018183926377291296810813612955994872040492948532621817741384439874758769389516573546622653761931071333371964543610342157946525959601195079270599840860502027837365923105186225890943767994776111315970871074383870865527359977546881192752819982281387507700779244767947064625348743459456811990335871818911870714045821716286037437008946881745411258135379269011195986987132525353304756127581527877376957513014732347918619671214052596830902988007879042641713394462840651821295252086488580251299532780162410180784195363259390166076064890571014834865902490649623495517767861823311066318821240232269051298878749197777510488008789368287486171967786400157358250721930119132778656540763794167545835075813221562978926612189385653824627083894522365743212057491279876079659250219163801762635193546410076411063350215968778398568571317071398818311618336924914482451888906810602468175028212578693100825687242171887529350338648436681905751391879108551833747994355222474824196664208344918934790966043258423941201717431589926288665416967193799165110051077503669125677722628322443410022376047131446371570518656490175685512545408148339412923698713052896646248299719404420574234303849408219578679096555216032237655997192587984101853462941608452530442267456969766390708540235802567707643866404336531040331330540790107540997460128393702159111677334341927396035848648623928310371548370284049262061050848198495428656409661787908453357436418838013535026951588601503509771022539891572564237576276269172531835797885809380374548512367514993052665541663848595221662908119172971974219940352218834712462240012351852525072184804653451626434884570698959663386444774363743920858339577159327689027899742370568305165893119407530778065060325288659663541100636091224660783065256466636735732580655358822939807182479473020203026237890515529326384455178250062364741757041951922608459834427137463591248182412070900731300071788879828543654415707868384257782988530944948630891663711183486073234319038828122179821539132934091395814420471195636065408784535465857639217293831624327581762636901581822428886061748399299632509745818709920763357838604639600138642355735914933100675076629381385277377218091081495962161458442186016706605482289884766372812687005654993722677380649255998434251891723364534899772485354863674265831422044635674475442413784937540177636212315485342904976832238627340225982936661010249523830836817378686688978488841753242052224156122807993628040634106847336122983967613715422228935330789757136088465620586297317470268246781503558620920797304889667686659416136443472984985479353264711542303567045483089987718669637006591921815458016964402891220436235874705734274111497976956846993994367770341878350390786228352865173083152282691170386255679912424899572765311052274936520903653593441331321203778751487593825235788205306803171461817750075182826800656628805602423989877842676788279840885022979493851874908438100795414074210757946449146984168145194164350882666884982477597706473433836877841441977098161121364351921797646051221824542549997502940554122665399870732823717942173520616393874352448222972493303141553003643186015078018802208416310905250685023996948859918772720825504001071154896533768757675910890347740748921108712180345845408025871598477500734205998098837323167910810836880907004858742983149096802382914179490913550667527946910368939583393692909338363027389997465594095771390974411897574209960984706808657667876850231216447261072710085088452157804494329218619799132193265650711816029429239436256464438192154815624069105443772898156412605384894364188820479648283917222162670193810549108352316450392855003409597747798455814293204096293957357484103812348957362237701656086156104633201822305623419015149673044169861771993128311677416457472384529839985591873910292004959284578922145197740811874534206342304294002665363722586968808367023070404542797591228706648046254864799202232066509598706679592583762207943371395091998097716347045072229133554539295657622689163490026820234888687345021684044518419065481444357581328916079757937054139159948342038959143010059870568232956952376391153888615218834765048388464197578591303847394102360336093448690966004531653300540154101303779319416184052445688020711790025486985504405031822209536677566010070382929105916789509706464453172569008603986500405531527255376855209453823827664202089365635064611091902754383518707476566130134823464679464900225111289895363533398704936889373873787339953281078609423811515172697090459018295817961795618571031098850573931836192354339796351826333547301433616789078282092710610642383522194425710025613694447518287748783975660776491752307058237657990264593281445313298171255500244708911881637299903774823634947059204246996374227776208284912100651550322196083309902246692070631520520840626668451542504694575173622576681037455294958977449984725331883731976369556230909317018064930236091033236593038954452250019590284740801204575383817634260164466952897608082744844479037083731922446409327423913270581432898896279523561011926243091110771368383677390334107094461564221784680044006595574560182073128127375714438655308306673719414943703171694790134977807549523106521687605584905159019303879633475240358144127089119610459581188872207853214416568745998401069683979078225622246707614940242015525323749784242624357390615346519173637388165561047496749225471959244352693742993639078803237328606181846230184091923660548945853603739292143471915836332133458650111501676062749793760589298134687144727612199829936356246922216088334449748067051822507848656112333233799948972258386789713805203552948454674583501413699075599852200831932784452969188157517099246022740564820987540453079751277171135885405132560584279382149692581911508135318262677396308088648924756908835650083532174776837342572992536415038542465023884545631993481274593025284916502959770481086040218814160185223387911873117854902923005172600884898105965529826464280914322358821097606628612326985762421958201402609949624887087786304767937937738545346619890097997634694538506644012546843310423883871296059412578010392674994853906517835545442960636588226359237664440879093971341647675557419197698927052897098526123021981149546186207697734651257131047316467740931015301624612725637877491751959837448791632727910494159172305140040982258129910496773226938262434723979820833257322210504669146275686404919490714951984676532672657195301057013516971635025572425398735040002129482451829040617795548270454678036401256370827522930437775155011637394263821308344195961544264583604422982201631948434713910593533643989743854691372296452525766085500298192171231634195065337612420909698168427373037064943953032569312672318740556113872531850474737404279004400940355538309933056365715922728634129299116215713215801369937936468418889747970664510380152115113784197973464245293117114924513908967817336167468248351535142410767399243835015757013785191437549069241728567589597553348965366559582402247230360176332351118114288715081156341414336882516137822595473373318366473356434724207113434671796676265047756869505154715566555280628342488985721633478504185870958256349710147395751957159865255234846864616067297413326510498143658294027917536817468481524859184923062932526986608214159298530201126651226697351168934159861283193261057035532432831215642825655837541566178980671441417725204780024606742377409275258141856936427186934666512442838095362808907706063783464654428467969396563667351926937623296768973716905046324042216957675226735097150415838705480667953313233936998486557213047593257672928219146715324416774285857022194276635368984742303228639355754646380322417379773128814989755168370433389692510205757383051840166732674074777377054834304187669987424625857567746921301262927864223905406719496701656412607150709276990761235865136493625062518262259175486732550318317318974497877953523282280057470648041068026224895002064988827482362311314265834581474884329832202108425142533442839685415563811944663193883983250215577764175044993267666890711847871314204189639609797936679392593100418272332765621995507437555470076576963719153397335451591496657836078675934735201683877596808794643519556754247750219759664330825493239659404009206167580191718805035370927136289185152745717795208173291177868827166982593323934614026920765136042730395853824316827489210068649510868515095426810108534572251052301664282997584415181727922627114659054197551703288042749039957980517095903140818227364030231762332563296128028524841234383433347655934682682113270317184134275296756602846658693902056401626871312011629843894449458349662651961004858957208742324918884879280232528640810147489396625632285547931162118638107973536804024213076947482785677940530849934458531776049256812162377986689093323842552104497012218230247861774846080875815657760486035831753560529729835445784664391980564734660696552826661984336823931410768438598627731261936237843134228876518942814769811104934173940742361855163755312880312085039519002864536541230507978980918380857816051542616370924975752448715935671930812745019984592787414937761120379522463629738433136498269318307281652975801114304893754750878795551248606169083916569475901143407276114245174772116493579285004572524621343154334788875372820107677737892206205531424414944995631955247077064321549667831669875955289498276687755089826599933546545963006746721868984258529070674955736008827848012761794299418817036089801535118060246928214977296050457746923099084233653285146846245042847812619948364085738555173085773328967756302667467244753959106491953317560852546437525318796770781846865244254617670889994203601503897063098359199709560516377387131912876549383845795386087318754823369856078957000383806112640302858697350067042938989740537894994971331049864347150231449630793825100719624484030744627229826264308585506155548051305312016142371567258192971489474150263868229491665096272917998077510341933423624232562954996852773241599262009549733908939407462054698240421209143628536571251958352509472333157914694181699022102719314729737686199053925578835814873771500622076326970632144905863276675481079988197085901921532944949598513175056954647340096170089038292339983966563306887045652159189418891693801267067511132532110035419574158869491082094308412874338106450398690601372217455462653389002277513921014883128756698929033728832775755946393472990924849850397598780818348120947551224433881257548270257266930328645013166922146795591450658276418739955420221544106642909790997862888887933416694111882139185824263989100183155091189369083047962840271800410552765031676700361243814902887939460638330492750376768958673888568424658095454093448153856752493458731913161997641459180715813547063388149480429728721374084911840508348799784238966168745115613305563820270372808651122886754119326726643425994424818522922980909197888935074852777576239764458988236725330056968117924940519016816705947622118183573878876124775228376445075042654043372318621477499763607689736668319476089543800869004470864849784014546522398517034177847751251546818737666251097276151333318727508614992377403549432511078869995931389880097666066116530924162768316033137115957658862396459637481113339242141097945072415247996164658761338386714795438412010022771477767926686770637064281651311508066258006392685239481599227580484904447089386509523232493846776881596200996635304074877318414996886308420100667837009225917344861559578864054772557924029112191087297618257154006154666476864387801315265065490747844100197693305443478795961954694695464188393354562419222111543843432961533064207086700668103496514589649921217092133411037066300174259078767937624981939244275374826067518272705278340857288578220442559180520705442688088017235517790255693684719012660184638670170791504364654258982161772356040533097489463385862812834175710717345498489272488525213166224225491571815358953286593753866723303549035515618400590888784254957992221942870013771882785797268458531539829710082737627418649821217359936336599000946368390363262968381017434152886816088405835626904539075160851859259909003240679645616639315832567272415356162711874926447954191563066954948197980485149681044715266344175530260535641968661439050096383869563438934075310475579888379923416999940615091293892661811993234942589693976150186694182610109718286780990664176731129194765294465042883036091063904607828249400270184892707749974352331546745347656703116722939424713396355941919298248110348283478076404560565258457958747533530915988590142980296010525947957135804448327028863593601081985104398004360475798075331204181498999847079865217429981520557328509924884797183759743041414427760284512253683511531197845179028240681038780239748730110194385652972549877432412638004748896712461782952509637168646865776288242833946111436377282186667077222684310027839663092932485180555728379054807301964384037107847925463812155129870507795384962627764321353419780590071394792059478790160706744695769790161606232351159504277677910775808645912012862914673756917656924363271665545287257635197558808315935286142306315815498556579129825195792064595625389576671394889107472277814460763557939328482897991872910665557954551941511037389032969273301197816881266385175468680522262829457683105509296929797431528909105744367922562927287729624563528755336722408761026716638209331209175040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000