272185390468878402816649906177382105420797536751397082295881534833468810498040905457884851960658152061959717565354536793780880801917030678772653610696578315006762155912168247501866381469140522920868319883460145794891370217438054670029134176332770775300540073348689026275756254307856027653087438092155491151552231891384327840336961731087512254250656228121530503396119748656502687355617189899697117339497866490777113664456983111776192273609683409721408513331411575046947587286864993273825648001089649297316884234688003378294895872850015496930272992145292267583615729680657168545117998105174667017570201083477116799049001844024876090005969922259108423837306425481503237199357427881772057404227960903020192582119080945028260283312241408265750328712841359348024829289281154134973926035497743974521684942311287814545877526873912588571362741869813444824302079490192903950575469015797405906892189720742043649691173478284090381239766460585644494986986488810198819837233127189196158125522680968971046229493404804352022674960270575244677828552145071222806411508888602391651807754253127233080441821857612342194355058916706936074745804091468180061883040420175319014046081437406164569350771458169464824570584975237825543496574893596119278724142707765663274939995404648645641513252931199288511804084221478514215178698663913522687317909294196362374629832596558406430328629158505301581780714010443201545726920995540057126897114050188479180475354534478399260266729862013895508532186606735229357830021924490059589579832103600467298191455126184166535900721393759070824322621660640413821353958531253458329328814246450379201849593159999714999448733082808245046485828403269380864153994194945449533004113238443012951678491990342835298242398957955174300789219393150778253474091544000892609112751763682315644512100901214668582103110215648956458552862373473901198720061188924160331821141486511043769742821594123139786814478984316934801515316088056570231331212337496041160526149650419416434180015964374260825349504783782816386674931460251525032372686106652118409494017245115610102929052424109932193180391633971733304173595234640281233257571007041660283915284074185429552916840364298656719954345045230175353048064018142402265724524340488420784444956458155052827515005662695230516632965791396273649690902062641766905486025787952663498563756731075917586766871867335868547929757132741994821750439806340411534839084186664385054799724540963532265750060665597964844307055395230476105134664878038245383846029007622002536209081201222787352555511477806328709759799189605659428318188329541903752131561713746873617404439996554545703500346320532197995596027026232976809508539054769659636459150100870918635536246095943112831610285186433013069495920748340714268492277175539501155793386462257166165403063452156263251502429922499446751895336117556006571917931950893690009794885963785788117304751740102167766523572066278494809056353846414434801371994627184501337885454681271834613405269184061787755636970100870468922546501226301669492760564381749696910196197841757017772375232491512712804697435051521383433024254823080219435939005690718188721311578745213848558253969555057091930890022972260242098386485163809160291091490142387064003161287052466925947425884028848373855166603090813441598428085150621781222621439998342211045681521168173003081686326004827898172314463136540898273308073852570421468739257926077905131020850894663065385950618709087772870356820567537232551062753969886603204440228484270999174266443028695753154772178144619628856133200726818455863884158584843817451076495254337535388718158736168940832490274738334801485918271041810798150441888629036150097515412640971817152455903454212652582170538609758571370212793881748893617508594304050089851483043670533378703183862354009309009448227198605642805477097270940177406098039572690798563631042995692541147108865684407759140323579238518392366183392082041115106583334678020295820277670400922717131440466842104604416050612965495472146123270003648084961845188457193724587189917510215678736905753449322173002581075476960913222240249356336883007591173498086371785506572819543646540060854013056362871829210919359921012115605549957348128848931826744639182225202870260863364183517411393929915755001393136034217897039738927543455258139793388980113671059478227399171209388612462651702009891703730616652247795322833528635664397404119388002546575115440312388656195802680909423281292061824231438845256490839469702569603855609689085194879538135373691857020776293366890011289649243153552696264841647383956157608507310883380698224856017512421125633623320699575563258601700644552575483643165867477519277946780836665834815983233276751507241075323790581273964944944388480981255686044579093610240735852345507575018534537810606021058750889311796559897340971739823389641858385322965569732728307008375314600537969541384885241424151352441762725173172580001143535042241427907030868543717203096453519688187194205526975534752073143065494710961543055874102651309630476582841551888581910153208489891350682085103833303805412513743912016102003815931438150780392730677931991403113976590710423900347607611777976852586392802598072551696156783629137492466369679668975401416214823817010302528319416905651508910164273306040252955692184020562569068920416201673433095937627263163124650358383391526270086935170973732381184338792844171063574436806517931718401016221956055381770554606143980212454782234793236669599538594857058590738545983816312933893628281834641696867488266920802289525269103418570015895347750811809137733690285781282617734393814097034552695639794017303475368682682801594163709754475897054136554816896336090545875291064823525077653134243517761953267484062389093561499994246602748742978517413989025142726148374662601633885150735279674421077165594285938614562733152511621259398952137884051496858466116411216218057106442359588457094632469470782243400941954194538525332653689263665947903041426864369805986792679601706059903073552328601539026524318735928769267004945390828205218004547708352761935216060361685890304683192530410510312195606742085762398382316814105670327785743361767050053138127035713909835854541884420524827364238250197898949333051686361073201436853747266540742241787428635651674731981845075126293819165900776390572410195705016619336258746415658593411429763071045675432070281334176782424426060641906168243226707034778929058317583171050611890957197153100608032145659189910654102811464022424359645801783466000460320504574129069464248945216533850066845736134423589607827493315353647649503055185338864768438493779005552295479236496109419818710015002103733999670546293696204720228152015148046881368377611413662279208877016503629886689915696363315102225865950853872504843714067519953768804408327740513517661009622612260823144711631133109037782077716942862930486553380123720664666421521424969741091791161572513111047305677292676594471602971553785319163048195226593123400629740033223379377295982842611855404577990535017919684332044551432689984579100847846656976760229062178672680282687543634672529107897233258151426974064301111454502073511617372603857450531563371444331517616785923291682302582359488130508056392100745888108811969731849138706955572828731400527932192141081659511962010892597322498114600643406048217294103660007666591412531789796313881575170048501936134025846125463899330160307903220771280617225168684461314531721254223255705408918794754665527753745790990412998433246271770730276086417127133041176744344254833776072943900073375709581911808036118716094846291334343500283337135049534700788200921520150785391231535210964826357425124802506304857940261885544597781730575764860675496956354309520158311569667506586089063894092981838837754073755051699079823663746715472558124681131576075264482272075655412902868051113110796000357660971100833232297690187058351656876662510694954367221862362317365271718135092195905770770172230585203420830582461162769338593406512836031613506278191238334659478658977847660315094294640632000427230691149605170259174235472893577675212350914945208357627655119888814719272493891753972744183484289782496863032630513279725171818163521371437241382656930511830192606651434402228426595153111163377969941374466454104906055699021830179420667277698606087610566331493852873253854789421877447075225332743719094978415914212140035954800242000279172139484220637376775961219895389466012055127171233232582398738254509451858847861882999437533131048133168689772566653573849846366780276398478035761776666580955266716841913299935430392201834395962856215169128532344438435864274720755837982167000054696996382006769131633382699040178889115533020599379900943459832724065866477474993442216312523824044342071135483958765314017584196622393591805506853027926973788830282749887187571748369449653170055877498286614317298962647657801648502269441165781020235724297563604531445841306596332313326971421009293300035312591315309744445493326518545775169428630077247286279815737157828085513911767841876033206600237905430210768360874264634394440956686860709538141803044078963641316731091253747787623223532979791260643708476936222827360559703323136678886120996456996144225235435157771594712743960708271015360251012590040509689857774209155484840197319321055280263705162437698752031551775514715444770097313623381565101106720666910131755709883624028757743935970135626179635832461400803024772684906099212240448495274152612752343813022038075306819118890914673505635162587072519869169064501338210789061746503787033059204828523988414829791118437374372551989112861265834310114031088934699319213579815866801351923956199309529908403282641542194849043575671885136416585252738823866592561774594201415923752815682539648714455618971850750362169593250581090872066381557651637976646467739445611201452032135287756535455917711272834975076317902235888045420704720135968059937696752638066366107651728996013298362321678958332655989962401554187610814922247283124929238412501196933044662826590530379131347032697187028310949681950188006048214696077027139740680343701334993147981910764752804671831461995564141421439736731316803954523507250626791732820719845370863932163139037817182217171341175003408194092152426949803589964939936568234193555596232875367534971381490339961293190112687266128059662252680458764283034467489468538951856407894403156070114486684845200576208171858856452444621091112341326537752423074965331339549023860260003898858700092190505734043554258169359657284758547059867147151571020381984185949724595938988977695735191633249231382831903525857173588870962947426328811354264220476092140999573211318773517898455024070163755784755342627024040490439579536751839334587488018989907660551014892483974551949624657655363668471686519272259142205754609649510146278064086642826023592688871731117581079367341736458196797812888692624152809302584218760206984360435428469377532380525016410382544182448732740995491405628090611242764648826326963378627819489366821142263011765490353945103672392736111482814490225240432050458245713055464269434921354950670880299205668571168236274918458292993178334423590993196869363780723858378795715274643563438291011836744925407866333671371746624242708787252174627602913246614597195106345895391778619916272923482893157666813194230548926324583247905208249571472893418769261313193036204675395302828430750987079710437576794664861246586808258846212567722820005122395013797681519932659645560988719730715101303210170474156002635793119895877399091351558589285061073456455707209286371599352623427261335793455085161320582623382642218486181647288227963091020297420089223640172938830399113824477568970098169240667435067610252967365479481058598867212638491993916152838405427497585217405824152925099838183032142190543765173189952069856616486962978865108684056604574536108884126100433721009348931025516947721544984174918975318544589089091093977292991305960417862159252152309163393175149755574485702568972247581090492945266010036302030198268788232699229815410419225891443472566884056535400103019980378470383814793884262524916290621583560015204485754460673164046748599674766606135904109690868682687849019801149808350882434151357837483426832570894885541903107512706318285699744487262394061557545743002160586486736294517980788877124125370754476752608312072883519195444426381274741263768771779060176997884452281547609608033939313732087311032651023647784338976624578306913644810346511246233530526932355135462907756099845873984284102010035611656029065966088998806213083608136772318740063310853742163152520853373165886812928175527703240360832595227248596084713860138851984147277244289395739721618178671780009428707136942104064495844262674236952475392829704537047651882744846703467698362890618119223349227089898848904798039488448839792102773639924987348520995948067900088500447488122913042694938202250779278405196686543769370351148700885347339095197499332765746777328250582438771487760403512870010767407281477453762868021007591998887977024044854296232730741290804439462201748152666200520161634967951701943276921300786814368095595272863782499819397915567105914639412903823337417667472527258242987639710312937446554170951970397742635723989699230950461137677677582440408523829242127208011541033722057261035363171278298530274021024324138113631136025406518119938439939040622106205132176799769674531441939232523574184683951297996543545136101085326078256416217021014256717741568456387379007676262636654237665830948215833402773280166533593855350690051627555980532183526572033949022367717125880001200459237565262507038742679414641181505104729361060323520249579261686602915343854663992123159468113543062920204474202150700388420461315735161067014858246924952891950232188458223544638792940150025804489310457668165361873777044384423430726744113275539986142261726025267547855508419056713258746092944712628640904033156163729736628685469106612674258985870276949990803222533860163670310198617295435912413949873723571996484197460975641301443300752990898483847242350450124520956346916648555511071069758159346983670005345330027528472728190032432471982512523452939627424944661315882692787995506792236145972836937585867271501140683728618841109247643189083356056443587103266784998269697048014625178670583006936677132515084284722971180551719671518925274009103639982008072926914608561420472356004346319199664287009389063798319778564879376423733455477696757416022532509573012966266932323243972493367966816534388874204965007494404000019339850935547456136841834045912493760912965945235295190543885039099163668495968041518857401627163763060879873682815017089393156049308969907094459965268469434261620005025335294933582615155838751800906732980093580400914717776195164779544763342846929795595775481218906796393950572126788494532239828688369929007893981853396381687007616137734278894399213568049912527874333036066484055039810524016653723059410911070125860701891152673351828010135415403766587377733827404111098704646720409233344115237918843757389266795090605326220146414950462655316537424803567692715433074538404823274156867759456982554988608957732697052626863503067771675964132265115275074503169699165394105822460638892113153481580449628234131927194187437113213564324856447045801263236286206274900729223299906425754350857690967356951758449880515879744573013936856418991609643744394969622958831924337431242607428016842778676655934278317646093104443325811373501816060393475324392478437337955269133243236595023166670174204783843661114854486200046265188065397784364889054178184800444702424356738463637318381889420541216634855269259721361455259445392112450772803003136374673207286175487510212845680283107867130299508360506465825255028748204124893480289126180321210438861264641291776354140661055794236131537956235194886149390037112260372825398971987373502263974129111822546136474604318989593695763365353406022055444415858502042916158184723563658730414015311330663604969815582911953979531314693728275924332521914322177219860206042064041550076390352156504364962159883499679382674582043741980773831314577025231571914388748267204025764011079272245713930518964924278693766765758596608664038074563454002240811931658017447235967152685957399687270841291790487857649768080472944372447872452468893961588404238577062404279900571878361271857929891252618100347620686516418444086384976666319192375257995790847232454343305134751903161872442940454082235546117241260402672080241927584365801289866218029277120521232743186376421302902676964316071048136379944319159436812117076462703447165936441394494601806992547584791771966273079401776024504170667222806926432738261917945060812634977291801469505873620942072211415529483386337315900934494471953025269817788887714733935517697346321596192463163095869765019209967895769213552252311592524824905134166962988942189885582102469050202582519762119429310036937626766651250544874420216227757133073827063270158772280759284430427619442531121324456356604478927397874101593470072277165416567918837236767573645199850892730296729807500162433668209255026618971515588984708913894458284919275961246124530155860707160205964832096053296143565390120938143584309231996611135057545609165130174715143132537049196841515799804136541753971882102686410056136051695298243717284869252798562241087281723083691238635292518602728145904103964772902220478824474198739159359613387890314566260849575043035449471898576974334976784414478614733331504493798814750150286723326190536817215165520158986994616969709338248456905327557935968383448137973909708614100851333284908048010074868727791940392103356654305520675538921405727733184989485748545960197558579664655767635240397906378980667144302774979913385829199962217735342893674186145305928543235729955308133790520532170917409999679457198914660171939806688519139669765312527403520212288543090994298865131290895171599647149163697203164337231635781138666135195407724449105998869367001707195036820428055920357243446279568574466055824915065357410640757782638061832930491796012641257305631951249324611969934619727699032928249458944508610424788047766629561393069905625607089527857151687083373275625572254456991181766263246572422485985903997584946021129362678321249554739954670659659360051800286933013286555215801811684786393512470295857674757832695656803175679130540594587274502226831866765734496380298482467600957599751596535973594997940676202510032772375950819441558900158929519070090708420035272219988917474181249043923030892676042410883795701284996019211122222240127574883493466020535832305527063048743851747975825046300343050650509140211365497414136114795483695707484773066947059846783772125855315585317833163241112838923122989391013463950551759293566446952446358212423873130057345752266125470791229280238934104177174220927647724041384339856527111965638281714332736550681901001411334872462224225326413827791148708443112199573797422358130394520254543786300663409983243396347813636443144375067622640047725172526603636173354009179072661632385934137323303943569578850983934290443263827856627523063711601067811245211238935244530638944958868260344260112026525159891492765419875203361389701976478099458161827310607180417053470726322658986496017845244702578657048660820551660389325577076610975369046718255874243559158972782033479291973592962538644683501906393875602909843002579981583084276534908776842202932409772886255129488407311192243278966202356872881684077243968600711561793990448787266635515542507104010671885026471140230134065630103254013461023098571193070494205998639350287052589391116327537868721032110269814414338110518498833947092607588203680811739132675188479040162444585405487291702032186298243047177594026038395139379236181336616764109257402339816536351334056224099899909397679388183087000306877381789278750528173970809035167498096996396297259921505230416781070341559238297608259151655987475245754450297399178367678270898858281347909306281293817914035107456669294520909177994480648432119462551448689314959073442402462756917487573510418823605117216592259087002910692821609571427293592029675845605366774808969193765277357510550290395751821619413834580981037703671827965790777313973599381846428597017461299154988867911463042422377782686109761084541801503607045123692127309896438051811419173185639551181343446038837404318769545825690677359628353761234124800000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000