109136530864271020185716643813763149887421853747937558302868185146729696638233974906784310199226091371622764536094107793232931368085486455789350223354053506059456593534683593449219883076895242856300381150854828040770809398058567409103328877448999458870031999851854591979618297506390418266948147489656236479533086755162928088995300364136301762232839864711912552770041720920039041403200270568725847585032309912065687829359481443792267669074911414661483536822432675482505841967684301433639946995953066146716566175586918638806008721272330683498475423640092030958853611888939754824518057994691909993175264297624832543796218322724133847873311837970164080052220591662899949619399270459411871923800287216617284427219736530103227521370130316365062868794757051996610437959552246529853093060579083344692655080708518901024572037302703127584204136535584081383518563864047377172881192260829671445499728758428477116805917150041173870743131639420772511072223429164575262482115346994618535410472451336601943462942326755565337971299906887197480048252167760679807949752974861518762531724000918001380830926651307180253749678195400388426828927550694717827347794108019096463750908200324656966355973735177934769087653402747719591596883412199890944663296387846911740724345187944630909756334253088854017148974814871864656141652199680984980567643814881659503429853867075454795158831950849449192666178605094514458692165287415529270343798557118054930118176735659262883289092616103818629108310797884397096277796511417750687034397660415434451715753346270640912892375691569545508614497117692649770014134859286095018505980360342923803565517390902601769718772167844762995991943065863000328805727987600387559800511761957009007818443596361557994809788802263184861077708828696502607913900904296399091566686632231296387582850166742856136631378866064209760841952174527842196715064333465675841312702427107132993659356152519258553474184900011930571009349485327139010002119461301379627377105382614550767896938318208677044923486461941730693074060560160105522247601631706022997165762590270684430953064590868925414917742773337516557640422442803386464370007428395036912798490781959183346084445524365849649791541839395639606049826721287796617429526475027789368802073270969972343022315012590753032469442032526971308932203900441324093407676549937545871897202971762728140798598355348608491343044507693470152824885625051357520763299089819749831201593512933891163568170698924713711924922506126540509260453651900749507945104008470843428524367500227573908723059852805522410360453105010314999696900404837340430517708197003896504860435445258673440808634739560989749201653272172558828824688699094624921677582862580361264495630401413363730795991479646978551963873549611962274738452842581006148524224150161236088401240506577375278181071970868183949946809662399793538491740049144942368302372517795446779399713598136937182248358980157909259746266115745162774111363497538707713555093418612689745323280935055817377744842221161814499331260520731329711426589978275115404077334906555838079395643910410429162619876741253682162110038876836259625361530384276915231985484380388597480727585942924943217440018796915116474966114763707770605896310127235455664725202957678658068958603574308627785987932803294491663640290903144799937443122874817210800060772858112447757966160010435863496491261883722036939044674478044490761184449520969027642916434874300638282968814127933994228463371119233872625817179829829006884504149582358452957959994976092551878234810452742448334487284561765381007240119090167818393763653805092923187749659206019494884594432312950731208483635676099305031201417681420496062009265774563448732751382880344471756409639283892085415212657943457360965874446225443019134045922111283617867953233174590786953364088764023819889767537128284199197061334763304437585805059612600407848269273168469755549588336197791652448112084754494699724270889619431706879883345668087009591647494582566540266876666479786864875025484009571519536863585516887354533316638268104651202375853340302824427088667319079112549649226589525469950060392240449610282238576602187388725920394918211317414741721343049439413204297109354101424332931162045398404335322266347911270323396181775569338777950449238753285874451382815668975236198243636163200787479647954230556924984568841461548236421699954990847607340759525097986140892621720311572208999347323030131004275082546493739604237136745017222355690984591668697457202133090945137372112620490710894248943770305812352519718109683937509279525161516172027655206693092846233619982512318532244241254331734147310559043638033809468915494249891949161122750784148920097605141096874843590790258467871410725611531628380437337190188506924974247252641741357222680319447803599708085686882831523016253453464660823752216197315801116191556490254597111403591593365505200998324859595004371117625599076821723286325412780230413567905988689829767779824924929551115315277140672463001721030543151868595431529637248330185103134430900422969435204934309875929161899924958831274490224478177726640946973037480260751034127400697203175198941583270922886854382183188472700494452310620845115987991961410132432917972247750089309912097021508424608244594050968836793814843011973904860544505381015026202625203131782670373561606368427945533813953602124894743217036640847525501176251407200653602643363099631741903510966784061078429208326700452106380669785048760589694930848523772719030457735846324966612850460308990577830956839661211381654257906925808332658626553991516485957715746643298708637137983116399942716787158836058774263780715746242993798709722336618299224694212871738320568479979333944302165784553155625957220068344642720093646719568779898733125446080905939319613596446794157230187347533513162230792352261064764024489984585718897157430024665768951295298070912253642839460100134716062102963722715201228594071962603113332031598738782253692175837036741741234179498735517196787775721536969033125516711956728631261423971655120548547753710440035949118911936253611189468863591243782263020577610525653614918813248323932702384494271460465946995620981742581188517857264442307717936180931480245964955412134348083093331479534300744079796491537212681873999409134202016531275737033578647409621536434394918417356844788639703435043469768695382780567289820055405388871291457726896042510876818343913967875236120107764328046764855818116917897071985659826398627640966534258650806964969573063508736189304727337966608119302979642247746071820836262927821213898268917282932582494969365052817734758078471201653152160295180116214035456703045662954022710497872316633125847275615210709093948317687583197483703718669050002671766734214459451871564866572920448092637990288736640998823618218320219403615042541562257265368201796361389565478140742098255424878694233116932693603520727361175458739007966900006198637290833228283389458144541794569740057766609055731251520273369617277127021519782080881604703643814034854594583924797740547082416242433581217354737408822691379874819175867629102984301775420891415370607995440971155890659966929428375203557182927015673777295556650373505406341135260251951252459648982177044924620571003784106657740647010687559793455042230488798641887163152542672704329882199332698261533046720535066284580975925179399056621826782366597719964916421330706389600570159859141056253549694118355313878380487046344052023361953749246073802740082254128084568005408087824598325524229629242847239301372033572018307983960020120922675414804221540209960327236207700419824835336917860886023059283739513315490427908642001938531980815412204443616970549757970287319886567987046127708943053650696029461819791564967750968780602316054094970262311554875425396048654896295160948516777193840583691311714435804975574229586138700012829662419508750159250137992637155922686307500156346035175357460024181514371897772298004954212302667085911823311208708508906948351856146702817010260296487338766278815340731929109938979691400817188556505966456388040996857114136403753025805803809246425821759877417645999042677741275735209847709113835547854095520882324229486806546846884536337820110066429769533027237786600241573573478778781867502973413428686269499357334558171135511126124121062221760869108468016114227429338674093798142894746752743268066282889665992622458454097524772842587510289933017653758000728399508323595267413412684178223665395641683893471811900813161722598178917104310389214771005097605389895165399781667341632537021790750019424330098139521226970443524498864819111267000315730337299915890164307898787927500027822098312176728527313399497788951023579586301393794504681471312282568570358407414424140580447502828158333443885318428186449892798254329418325440907848108215267798516742794271025415708622429481167548314747307845154387324599953617196953515063770215007451801195483608638424207050097541645229046823581656394694597443572361895356471516140791937860758016650366677436027573568700181924184725266757857593514856956306728336585182613996812221381596251229743772745287003083845552888270545103081371331794124665939891340585534582135451583724026960608080242197936534366262920469436860411239984259332770747829384160367924164685365685706574853131873995843431209361669373815364635521974304612468392177597251957922156371071103996320277529179244201240204820662948542361303123610437624212168783893523672438196728624208810896208217501587111761891443729526371356066955790683156885023464796337135243008459546916300398431117099123621419592671799258745140517455356369647476041493125392808117507530217859010841206849705504539028787627208149213503275402217728425555098615764666664356592288086555076017994385381815711075000685323138919578308877891408933821022580565010389130518504958429681331198973743745292250106062694538015823946625465187464957476913193574107443441154643980377949563282174754419301184656767771429193464726370213499084292377276231520808348428435016256532382180343787275249420409112690814404040682122875516619027089968298308240515363166377932142543397851430630154610466441819963333083777085196243026483040073655203054271240778599338356790234033522088598379558084630228069740125568666928272534733326404354849195003345111020489305812179646638538426253711204679677346113916567379988374873771012051176883692135078587908929198172746408128801677116864185990132385747023406562638027770546507902925689740391786769731276915233705182938787839485382606277381977519336735206545648428877190606593987695109704606675278075826028587879216221281460620124039698871303676273366398487270791436506290096162240032798036364899945819067425054732643675245228540669860754907036789235311199321490425430247682727794336806610575671206435662790948650068842335204321911749051249540737890961818305479750349876836189798440199510009009598017896823674486797151543694540790624277919250473728861574741329194770475384665659017241529584122224389185539269469754601724925469960193175306887845728559949418188593558221984472765916394253933422755507606809654314285036503507078050806418642659409516587135482413472209029261069762643521503319381944873341340852550426275106193312742707088448131402186792909980057174031380790563062359250612122806349328963982452673152186306136825168816138212850604857907161536659913463436695131108899121138088131602197860470729753106383841772252466177613837611519244380654307350104476148996908104284943905289543092067028459845071244439707081315676273516309145217921580864955290529650684704046320533025607339773890446258140461640951468249188286654084528236716567253040949909611794355505151145674451263492613581534104204024095987004598413122747952937272443786530168037054451885727308288580695602207927784051821157688101244189952281822422265463857803791994708018749189213622043923272025697980722755685148968772832737081967310017433830680242926958674484167520940571701832596092574168311702065362844546633142991196741567327111484594292614330686409353753513226519550749287703528931600080305001021421022554188481123909978399880781010368294406158809599207371503611523254831725357956840160354930245376740488663024631540469577351170475930776636139892497295859245811498129721082625531321995150414030370737575479368609959509927276480088400624084260948095100598938920062325479236245537340658549111110132898359141714309623071539902164420465117852181952062875871638485633182335375675631678172522308993259052593515330071315083047595796140513393316735887186433063955775578778088187174233280053193992566565637245529415707801643009164686627803042829606139359566783091074971769495989545138758915131360613738579109237738940614684088473310464569771303726756975962585149262972414882401300097019859203058468227907860708842579661953090623409930429865202041852569766141487873962030847925551835250184277385721800341103042831169185387454599560197397805093653680281362902167727990009339567017822105227971075591745985939300725751430610923176535429391715854771458302958700693119115821300264006929536002777123279932624608815878319658544508141961425062547596785959705328764494092832740798365935651525549686463439160837152713209419709962666067772042671710766305365004775584288309022510866251683665907075852973635906863592846190374983722005370388889203959641757656571424685512943098639209294688466747381862970483077863178162841792142010485104227269914150477239741708574587395179582427572703678835625604233364130082922777548888762431548688200210232166841368390060290549766888135050639000869824195541885469846175282479318040300799081935550141346744892425325970374249246204698300578135200194235513411651754858885536531917023295291409372153913970294690929761676922723799887799988345177011409734982927028162473123115824751394248185966913659589023145529543149071364614089405834226751903269280627496999186658580016313043919059578531306520331555296254473491643140102508744230727432073614636929637683437539328030674267277837190655200018125039582654495890853283857306179710017087320656471713805691740181191775266967796607874512086671551459672113145084061657179410183173420452723271563936152048230907913690997587537128090582001215530141228556553037923415969366368067540215445301849474050999015042486656672405210637088995161653355988320355785495981085349224569398863724820921248774367876027149630770585743395576440483641725128632987170636393591161562835457325326737813436426389072864246249565615134076458844844203554720132846261287524543350185243701412553731468347424502586496533298233540009850602115328574681817864725002820405606371207520287881402344711066087043816221699363441964348670356719065384442276174500616298712778742765085411007127503580377227742774595868139079511785642807186211655532705450095775187484060376323950045051337338867243490128546530370397881649690537249441067069590448042418211548423622642468996589696594426047474306049450619914442640336500314808765659920622903013493425124541295388614932773001589685425850855090208554408050018324939396597758419006559838353930756045026703193813487471091497732413390153493333259220001174147978951787792284547388365887399852270024459663036030923940131908118990543999758180839214799730709487172735312591138310134805596963414852702180990750351714027968104838446122002693843526483094689316406070434591586051308453521829458927375583945592202764253495259577862893948434220121424956296183222332051518727965534544959081286544897418056604423541326521618707331700466419871846600848796240225856421727542655843432657080092284587653726923169780307957735682856077065654876925598006253068392689924370825702534676331081223827404290148173234513231740075222352143048489325871332866573729741575395314303462534729174648591781727672178609042762515618204053126743700520037128550268082926524617105533784607436163203271653489285863749201025258041168144297651778653338919402828487299142239026854562804966175594908015958612437664490457732064630355619764236846617102530509956898447218542207801685978987670924814016771694578555354982476702064625162938096271377888871791684648532457675420955160178380947574031480919245406963870144104866264407600509416463461703027514953507976085712345302836963148733334360281353018757031962066651287922232595516382659658377995058105611286068797598332267448359412338204940545235903359265712363378300665430787556021020506344705637052156896065339769448844295249564382553234293903434416670549286198820899836669706909090404202052934804269596161613189716154236335334159156928105393947664521554730517486704074775812178395015503033982882289209134101586432158385045231809133325296813782149508526788618555992302410410358908901336362977090191789230559218164666031840749133935575970007526809784000803672692695208596314187582438243952478385438935283158133313553556314998383345972958552773835088199912484865485053023971909709933290210312386288117355827767547643318043530632892354401753121756974009266688418283130054081346417317791513035271452738227947624022093341920987363498986598416857976916170607085569444202766283821654461177861547131747805087013303033218309853683798644185423870960279105353909613157511984144443568718762385488648067053205816038328804169530563358202431808160365246356113038386686611419729275605218753897326468757406753622339699132167392268930740945428096316221247099698545878813229324455134356772830384189633965839610040826945385479575538697872864093398607587592025703886610218561203133565934535545704796256350899176775596556306780474776308136978195791219679218635218304843519653250512521947295911046266953647659827459645372558338042749935278304216635864240596551660385741720497961208861932328008187673930151397666669518031869751634412137872397144026763281521885171489509150202231753345037929253824049374472369534264952602148849707544489193818937752556244012206150809177471951001532955054528612312721126628584638830961250878893179168005941581865558938753875287078730892571120382331669244282784037601709940610746318491450852331924046559245997820896824431765664188313228593042278956410597801127488974913146552366866047548806599197920329126268026253585347168692959668280559266630466818755274375829787502393594174981021494978584252197732023826043444306318715035654029660736113339377784532976977151818570528632044776880854747187616540220911343794468534500880409926158013466199979684049054375562992262224646787942945934651254851411030930262686499877538828969865270339904953474449924687537026227454389812986273900281227539733128508974191344123551898201853700580670871590128708716780068126478136530846439158077377278606895441573142804113247386791791043986736305445331669835933362993740533188414889428571634666918547661534336604993923916419250400625905864242231439039488854204342597963870850546850928879070097171711726615711710973196100102473928040139461376057078122094160294060408096072015047551541476617227573690016086888758786426110150059077755166953596207738193080217128049468905268653951042126807499696632988317285728406097452763377049828791022242204219466215666099524402006230477587723649416008511661633448150901200031318894329649587022254203707982649351481299164488769805100189464141898513662547057251609557539508714931182125245184279816546581886074653066733637372430465882965023288337593538339720828193919546936303032612687097109600345421673107378152528552154687188802719806998285851235662610732307563428356676208087809374170747714550307227513854203045890688718798919643025728151020727492106449323930608524388902779960845486453560700494622817774708191178578897349438741806186615011526220261297631744051977526268666061956084123396005325999516331610116317106771050644981880855550490159989239429168008168754771605246945254261810221392558940870326933049471396413440485485283558740093239918727111028101680785504624923344921532320073770469211569813615014930425074805584392678954842134186413868093164735369343415599713916294172776275793350563668469949822353475540742147240145622739689379230378599981173280118433396026478770317834456204822422294397675611764389414222111783153239285006542099306924343140004795649801663502575580206156832162813431789040867882241402224931373930520577817942995586726192800519740787950711412813309995026361873328536757032266399788690635323246808843669154314553061896976003606002364031451848761783111060551885163800010792862556667074264326173284452140459821522050418532534304477828326144898574170072743018205057034697904053327835143865050816697032290938121547252707680507668025302956514059491433495638905432041014457071720874996712879984016988743998140166884166305295723832048500507497571882825537839789012896044241726648482128886051497354870612728472881070928579732343877248519291201787955569212766167519248462394979924954837697043851995456614896225897692168335741017481033833597051529272722432731106764117037197239066877344828051476679764079928568663199296390865975909719154955534459371677079927462818394261295743731191180944773886319312865522236311913040229514516284949447106254591623639604945410001320611690750296393258484630575036098111552372991404173154115893831598804307709281266497560723609009941371500627462258205312726263675193498703976761731674538247450190657988830785234303392091011489803399356126093901419708117646816659010029586003908391675854272633822335307917705232170952733144739911284119720339536424112557053164605647311055443425435308320702609427320606312671826556826606482041517464393272262549239105513314572690706870220091707782176925074279217003324043271156157880420091305173241002492944142233166454102022907406871617271966823249139130597561338492978046304641223911709248791882506027558670049328811930973541023810777895808667857298045028440495780623617749766241606329329683082750433522942988528613643801656175233445025772197848012095004094411678466640293869474502799787196389725407347067898537147361103565950041936080698941223622688061785188124618742928712887008346701237105530584174071426787605031065409015674651954859720077214484418045348324887737118745871938090381352969875468575986100995910826118677441615085252283027894319251396489594726870462106688106541599683916870675210993534677501247417410830660135456109297522702412615979122516165075119697835034266090649737130933640890298994314986790690927349642195498666997935526933004579561567074101087256371905408423533664067094505310974780994949202261371309838831647724364083689843798449102701693013287406532877992420981883043908078956120131035613990610201442573257094682384715101383181626176059949532003452365268425328097344484789090969983253377518771593776320142424957412583377645598621726481837582703549273358439429487581591182541948452701007332900753754776904728623953382644649462328812828724908198888619667484343731164198473403293115991029722083794235692485545209281391387704324040730359094667038807032890884786514694558768905922065057461930516107523237235175252630800831024432328739651811394524873125236742117809200877731534634251830374237693956858203745403380535613893627835794544245047023036476610891699597482880453639116636058522526799114227234183583841178487852568687748727235000137685119289855770183174229287282409187561910863263660835509154894513885765517095087745258689795990787605582799626111073490811652593338936677971255809567122524831462149987096701119889196341101277550342217342141447988026108193192514375673705495108169590855436505895845432776481156239168042684645920780853104409609286677464019040889936957211859448453676806775610158820741712675982116057460083576820172415373952152224022027179424197729557024968867944232283197706647714317580396711560611536481067819751810068886091815168849054001331610300078144114428007358726627988999663940378781550172697079080713732670602168722641382743018408837718495539635009815679692612331748638535356156606448878943006634371589336907728412613721129326233756051991516083383102903849675396630391869443762407366356515742504419059354689110565542655916750646528401904263026348969626279172814031729004665641573777774334266520263611143756565628927518702497854571695423549520617199701599597451975989582053581185484412206487062229076689502548023928108556853670830276306493574546128274936645151329162904304661123784876653447985657340654631387582158700589315111682037149056407566430735898686196086050861882425993034424520109037611626348015782578151584789150900462286964587789125861256372541454083774051175792846870737510323088953171709000140293204431093675093444826989447859545581520493249997031889765226535269881788463114789216611699703780417950144971835095751450083670515108565905258094820167869919806159720781145215618237236798365682112108046688653523571901487378459563974234376838910049695869496684262310871826857436354398817064438882549513750352453807358482142943772044668819634306546281927490516714627506136063866371710632120467882501744908440023354806749774019673683446421540611278686425190818304569731453912713525862769269739028049967574469431029499404224441088657597037113589683176876475243760823098042547613608010099475038806874756076037242523679276500022679424699127442065068644319368260545651379800786458233622847687568418692818794334282079456048180517354396382199582471638215238361489812095408811570540944145034718180037352779293466683391248700075144072013660797008910296387121944104581709510327759860108177953746584061741139950425883172805126856600092455666639035748165581757336856843906006206594265803640548470236607456981858940892056151512510055679599370723449754673827790995567456381824971932482751027104431629078970883832699920764229982860658242244137471367554287089207818178501989217067864597464654311665398776067525998117513840534325681023174320909932200238203524969421521088428840385179001452816659040719940715616221205065648397612925706671999878393828511269168283444278411062785336602413375423257522110215518496166994260394395743244765862277723072925470284453768290605244308723558878012181335024967220214464121201217542956150879617777635433914152386994444564357613954651887789331703271147016180924102707162328306268159625201793443810878775864649552922996985604045078791126624102249379869311159745811765411507629333159201682527023978207717116111594679339111762578931807341432334806119627641660497110434156586197703267163453874107213069261097596635743824693212379308961885889910301994845819811950114631191833746232276833086306681945412698727070021289417660980764677196473563074325113861891885589820071559903658113659886010913417767965258935916259190183464052198450071644113976795697520047936307107381057685705695259806940827274326822628699747036740208561469207186832422913177470909092485962779843398127530225153176948743126571583399304528716487426668629334679939561903648550685646633478843345210316118873595983391126944067849972987983259081496386884202645863586201405413733539094481830211903561320149337929745422804806130120823038439470375405748657990962689794938451387302152313408469726630504162120928407789487345248362409789167260178543866568447704482501019561547305477683970833103518997813429416537485514499436724180556502209953194416452505657956435110125605241958896182271426158353628628107492868611765310425519568697680746475135795461709575478095671616728293788306744985298358142979204989304994451177657509193818318371194876312821320316755646457571115137724836923300476464134799741539259325907724087708393824803932749415300063287412783058681521356625550856931638808356800157245105666268751122196892119160122553489418219584293144663372271139284064493055962548280761714704904159444492892104219437251294974726156373928778990517074443566537258599137568286797479207907755604977434065471323300594788456280308852209684373267509285738689164392158800646865071795828373991116408684131287259235570218977618886168592234909954766958931432516034449947771519099119298804276998393938848963052426363166864048411284941065093227010121482089377911177898304266891661116008919449952482245279758739388949519007059492668270940117150181987186955366574030452342405311994731713021862520379529476347371163527506135964712183657925343112839032371872477107030239562986335685190461417888891838967565106421378158580778703529779063487467206742184674915195673453821462562464923825080942864809194641117704513094153478872052106372188369160074006401098652797158064364807732343049577461321809995488075944121055334032676486082219031047044019262224471876985503297421049195662231633933685879893790298530245099121004328823428742945492500173869100432696892659225187457578194101094346194859048879620172403684972944787289209393512737554446686018851508409910737879086430164753494109339955962085207409967083540677594524919181449228442962998695541012675023136613045940197672355137900313925367070909125014624901808705438742789530949214953648342830194187821371958808728130962714619082687592725644770281227339872663583971811222738815797619919456011397608010647793113263156884053319155023447838180231914455040000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000