112476105690496270329240567485595960771838952284818533176842513738123239723954774539679533692492876009849585968668524921546606161467800279186718221919052049511817229997257305390762310170847872543212608805548155100819897735383646906026198664059883175969026677001101833199170190061157541508816897104449235790654688256943948336901251327357944123968600401534441528022508551884312587223710645367461955167231018066574410895318069602919940548550919587244159762775757436440127014578363165420191201387055446293800285225905908310078243349873818459585664486738708435377683105564475731238683023922354978547495741018561592197881855821383795407789756988294002336011720939329551544541325905574120820351375573752841088317430833487994521033203406521559263457287672504083507396376684416754602324793113971307310622380799960218588979982800176988354285778445896425255157148767905044751457825857443377017147976876009917981995755120297768738398230591709189779126036475987653000464327131531671700769268049945211659650850859425101347482024308354832274670089528220110513822693684146125637742441327525347718052838490968401818187906908052490909302358530895243400685924487695588786559758665117028403704531102878724150340858794974753625787748594640724517276077411117347084265207292181225112949756872166952275305394545740542412696529744948843670317770604791229860299495425005197087344252980448005333197960896048726026150650964479282919381841756085493191845379206428850698363567624709832030873028287354419609564362065324043579697839475287028427024187726878927198362104751189309688971279409006388142414843794212910842950131820384540207170227902617083573998091588084026096646679956138116575997724483993673613696747094675442624442105347823911237468239769591571744330935102696242147890782822510664991248726429055122312360404324454416426542596957173786490269181970618767603577831860648412618521867366869056102321406016183016979121077575184652078343247169478614858315755976254091891686899452024778525305510061380369123732003755007273878305732334429547480351107784929561437409226537563104440086778912213781436656914830983078659290802148387191949262380214090426913823844621550241905613591324627356778393646714936722259034953601597141804166541425930550467557944744228773213112376995055689889155329067550332586419224905048934335936568204387334926399380834052764528492153404768080977338661561855099017068708222651950268313286459915070934501823879829317632103667295581432907828507794865799216058891670514198089250216580306883979378246423071000750275559719459311134273719270880551961726257128214417195517224162684870595315557344647446375575448659317678833061115360359546523304578103954783078000110865403646662045531564818186456597063868757952943658514410692714937255000617290481845636112365182830678930006589942588205599134406366742548501030117551671937108536424220980178958948286745307357676250318012121614563831459095379107959409362412280236529019075197157263516953004736601503034201134759822708294155980560749311533781392027475432728603925570518756165598663450768464898224769183047361952155454626465931239219416126768037178276721112778248113191973986751901937495242561532010003207773074344027701577320165431654429505583147815199987918800236558392848316969521495485242167276710958767575880122212756583850777344459708495403701168016008301762149903778428207018555328106251118000272316976737349067023280087195590136987153471528270034851849594228134964310151922551685781789468328693052283924944104727660229963352688384753523274670074665038967030002888446077671082931536225363092271886016141121554527161595245823803277437813982327015560724233490688815500624356943672181184630790821060235167222991918598638071182822211861158722651617880519432893552249551784910077624938640556096613692829275503341126662781669690634378044227550228569473840972117425081845487701822361478897299215146487901299085744400120577247548953071354455869057580259293358428665137235011699799132295844012430771864432170809691774848512303921188827944741087450866341069125017902022598010790483561931145513349238957344608950487111909822861569736046389174381157526355900016299415499015863645898996289371776202198050692510316651327066707561953287444270161780862983475669786585918356188503788214871260094726548878510082502014376027491104196649203836402126200107548519214200197101738287082912726361479093709712756322954180465761630454656462368877199844905262805438081189806813292973265997108217595200836239924814469271898908842034265351562568514219670972646842085845048990788146278287234298314130626128107848008000488579650392390507987711309282110146576639866898476261803473661548806232517565279318609132666751967813776994764614097954378680274407193912005449001138149361736475509916685341637590782788219819037923478679350057656943541374648124370105462059745570928692902938382276792627097980638061077929970259525775095511483856400022935672806711621237228673783326052916106980631531955735952123476218734955959851868976822489084746274205902636858953214368756991739055514707614746428207872978704499510778857072820148032094580792836731895321953009825147510683367649054578085826950732589403508909411635272411961989823501177700085809043629359472586003089790176669719160670769551984234711007631151934744810886326969455373199612170915228872452156888454891100365887750719501683999903150093058527423143106762672983025491739658549856866792573185991685850319312265937938393604893660849751014069046586555448623173280188586676863080850277192662033346494948556691683436045790985736124104220453087621834210866844786760103852081598842979328847202297123388649908042100487481008169501859201203434842670325231974191201809553382317932761211049006054613726951899279458245397288800084706607086921343271975893605528444907191226357600306413022653598439246908979358958279052725043894499656973727586511975314421908656825345940705013090775779338455361610759304890920285831784106996716198196149153415560109974845227563728001451041277532492631354019522210601285157339422893555444087618108055936443711016453176581120619846913973496014328676952469834285345182605999747346613861568151046937011087511060664616305340566356093342449134813620460758010744457399510918835186821565510676747786952679135701398892073819854866859665385086372145203732323044069196605321195631903930238462916423440514594013892286883329152233922096371599121378654053266098420838935145393925665609889594698199692704329485094301761468092636291837864866520953651440590635463300781961576297556859172285834785248068783809061644382628476545753120489280759918449091269538168223695771679599939881251552851832466353799319355399333719969624952830458877787310752176663831378420582355403774908819776184397073111133404704082851417447230371762623674295028136816504500228582096076618704740355309866720310758548947808503045597568662675552976959054992268325075432683582907508015604848557022514331089724207001629459493875052502304777211214179213826789500509639714392662382739563159737830567086517556384849047746655993398767044203528820715140542109321811439384235124177017186871237549446397867474851225078117747634917641842690767978562136834759857773957398332068109359751706939411135676073106928674190112024032419366218870086652560693035479568581003733736140103705610715211829997489524553903473075670914669256794700857064473154700974842475696136896459783318094910609505421518876832293752159677583706064148113416573486046768819084865809298286668602559442029441556952321420568592382880972433617835945865559496605887634386836991531718888844166543375141655635304488984083461510742153141980537444877065974065556479118207040455238194750210938780161659432494440062812825731452738965918465541973395681825583767516242538165974335532473328961102688390430937606249791687358801248508638567923046903068933421694634527201607245098937528107309364705261201965360051004987863755123070290854752924589835392699112265266736520240393994882520744613722351947688707579435209324926531398039124319810495959000498196018385427172207583786869714165605762896649281518070536464927211822284898151154204255181231553603545224782088740007664454583666194732105623178267049278420320643611442091762834621915754692123682153388680772644557494433721820257352406995392144722108538932186845901223414333077006413404960910964166457407110364121304772590821649392811448797423076971113052718022769456242048467057853049502962433743126950524626119473853553077485040769455496470594473586795531580820184254558262975666513622554579480350979239399477305297253572927224828358732773507268811891158638815454901077434043007302525212129201034898680119212670051114771304354007437456500638820292764973621729866784925567538355740277763288625749835247086330460834422708817331062518285128122340578469510533994530622315188871770157390386073080855234416977796080817378689270474771271509299262976267701595071785541942573393724700696107804210692097793318446308384501231147377816636748871269314669151774499637282818142339923283726003423038418603243684480119463360621854624450618570221835057328158139828174337385543936819257502153335898743727221167088294940372982078301687240759430169692350314355937211933503059931186322761475229728472045017200084166284807619550197851203261372531991384032403440725802916779577187288434658418564982639019570151985281984120516181725016411199367379085066454789223322354654305143522471457926707722860129719682237775970372185318583586955047621164629953662061865301117023306320892518051986330201811540446592781338897957791471348143072466376199606949607957458813163887863122792646973214775266132740515119404420618359946117910112194357619272546298137185198201494749773008959599323137168605510582113330840816142468707655242627029633037100786354296019516292726577065951568162462591049173404924900899644059008454931622078756910934723215082656925847262128339209326779386554431615994913354286401144165738242651730117550353338319853501725440218535849973535160112910491898558977658839860481020089312759683379624605478950259454080578358857008565241505630834505374592019971318258686398101916400147997236199867352193034206894908426220104728684624710360141554004484654187153692828095215769588564576961968103358901817216908929827655453739110491591043504933790217924384964498890936662864136120829855625641302411906829585955659263496883639183890783451503177992328010584760087092615175325969662605724316300391560521651624649734037007265112299885024417497382880148374217610022895573781755562612274283988568459353880496394731676662233628100006659706481570453953860122980563294118363013349929186937731214362350122002361882181338038718277193582363862457109067481496792019383834515121075202447358448166788658266192718114291321788448626371957824189117505559277351184408993322023538217165366217258923677591510909635044973415419550217864029984761195962239884187715374248659467136146285320092104166147483380261670389561391760513725909566907695404339859870047720082697921980842060561886980185832760557759712708490122498470717538662204354434892831791208889360359730856390896347560270781448499164413794061619409094201228898418302835503552806726074157260081297716060678097643270702002770288816292184354537820751006847719065025507916675213895434444641784158867643116143275213805592103159696106564893804072912297980492828577820631478756347231330330690933475450425465317459030068115056291236930447919878777464539417974152230470236610528076203348914791073684934094076919937700394117701109035632448392407545468334389390689944179098912474699649086191406503125017171148845325256400440309353083894166153911255029544096289341104422741154918278733306958534558084263222743728054889568062658383831464183438501911830479090953468701348045117702849136370258724008669301119006145863211504741216011986590923932455938046505367859023975225866195155953655127091544864214815194167403100542841389204137805987153475005893578900839917850447452065395001472280143027821872050390830664214800682638310187228554503016817140566486318363920871320647863274788791296799971707253599239224820688083221031453758073751115968978359013902493501927553948228730735406197080849243285860734479528636421674363910269427593906620871761880275855134653952698335948303492235862049902035869139181373185662777908451137755576020684336826513170224978483281192750893259953108614428550459135519325192295812858874030413179241516476707035627150506920727565301428116504158537740262297639725894682409489217940452720519866805211576936995602404726103188211907556701091613273678804119222457636481667863465758045767839430799513939548322395906611928864082744897822676829799893624508375851883423851569012728602341603616905343633369841086196850563771796449885096810498067953711318316000454606997972070411909894078015593549780503723191988146632152026875683152461122861907185474570762367129173491776038467222314376490047081271221764444117355710571489874070947232070424314642436837300723506813836896482655189460208747019624280474021521965317484137790171404587334536021143705839998663742450827420089069267566408340822608415464316717489598409879284043400870403671254138945092904197133760526869915265106328059943228526721667282002933257903518115503925630752613356885058105741369828165477592400481639659497743080717175788640977981314892769833084585495986193703693723814328973729744737720238262689496013550836908712697075140041786494270075025194764709635681137747893567343855122757333742156907398803896962954193333383358738622212531313964870311745103431006155296979152484744447415079254436321653350628472577697333867843519197680222820647537013289414773092301737035800328604489365208960996683061448060935332983632195500966882618826624639248526822568785169184069275933724153142780221665693603434839693526542395001695861849361651648859886971932640071029250972794419198533544978066461449227112363732179315114250087003065032010663367404051599201759781346087624675061670005406025919003017894619763916936609158909816131934017217709675971125131532549584082012585838873695568848888203000016584858985204506604835757225902671089148008405128782791696583644752741633080153267933357546406112066753348187967002071685492565868542857094054882738716297370206704019604518454293667311187403834958030622267112411101100489664853759405106947918212327792745524337524106474305876284916190908159073112349307485505321620576576305791920952387055619830754854154451032682362351266311666102432266957905543079674543114282833301465361283971769908324308914474557928450272419283069578876967048693283544125515414032281490842758200168105684563777933998266524414827386586285386913264369733625202903676755233783432552230955316935592137287787550845692933851195951277716734738605196475844656215249306934169026257037315031110611676524394874906154240764331234849528371923532781142316549087901773568389961217649929280797309056143045465899778257260183135832502714753929086973162677743751981094990615016817087620554302454545733853413524556902650528266105035451140768004834737286098020313439580370545076967941968856721192312717350033536136287371744846191337761456951609138306233615810490953059688700233080929098325604960082242887538844750249292721873791286732210819317226738990306622731225113915583561949034359659242197895210827646619318911004121447157689086411856741994232812898945557081198965272714212356587390633621080901314768077059837214629686299058564670326631892737154127130645928844622673207048960038881467777401971943679479120468600092059084430923062255096075800000873731241401910804764729911548562853600210136379917652324103604916482410478583302369012124741102902643506959650671352858889059461080518550790350012010424029934237179818048185281902320399737183623444310058701658371650368204109895465511275111089445007735583951394470655046699230794800655362457405527004189271631725828053902967051697756509827611943491599823594414979606975399462287973080118745810697628185491534450693872939130116509475036571163583551013097985726993709750023246055482142981124216240216202703187132583303741662706796730184803782066374638298621160829996632488172507838136388454974793529955018789532073100144333906213969689507577203100403151144982917550214653023460191821974521145914667389771053058929382194298119529779192992690474593825505265869144754966686233575773581211849572331698442319299997838538870269453380366932187567639654242740244663859549872677468390615226438255583336887456578050539350678229858197471028074762396466885754338267522268712157768057198665359071711686044493777477486094456440508320605843151843478889422184577066274252453392085480710447550223695113888035225655885776619412289366279666655961722833843544048425867705529048877109655500504854582432784132431716178168688018071240246119212089879290635935795197182481654326965605033204907434483874373257876518002547365874269433443700517336165255353319384557088855010412149872035217137382040811888313060670957249815876978707851473824074994050378216807151464321578346089158032047286545458846993975163725950760507126686739186131590821395516193199221550145724587016932843852702714416669072501388172005433039872286538506866901065591174683627945702492909125640526139073633911135752469442446824067090440833349390753395973125555733224378008024459689650136659651920358757788237782243641178138057869422850558532358921497609177896142403166924087199511232438856429109001060730273843492612517866379190196789310307847467534633514251648134312280752581553357016524190164967412799188648788421024044553304118419925460616563919015709617262670089102109166931007981958453781596934505965009300427911770385481904330987157399389740604519203034263283694973139770016308191444686203883665894240559010372166436214211634679903709958443551716860314132427411664296014173298156356564015569723603146160783648753442961874497608220613583029810954634454733496925826478857807973757805866877880209495609677756747187352529910166414196279863365333054838828172665864741861181433119208655189492833175445189059860841313191169184457376673423885827622646007883384092674453929076879331338790151709070197231933149564592322831841547012507670504101652494334656022185063896399303254207014396272758332668798905117270226149499767731378574969150247891258993920363289866662115163027063528013110964854782839305253699156427328892968487235191711898998404316953122530801018020357781850557370190284606977513883413702447306149817305379159393505949350553280306044727091101929647151941109771461638401069962579339402792772342763833250395115400467223940592461331340914840486730155511851029667407604640898440268570767918736592013454369439394231049814678826455327832725746183468439269357560855705573368435190595516547690551888410300813617700945140281266913531961360203899548288757884476986059784888196836725189664347667702939300168174096722130385013216026938116639379117540544154375540444699635017552513988247608597449072912809201275864155774238285292795111622910902601890548804040747309533338964218256800516911742082458805131402871711440368306121171060359944923287437704461907624622122346839197049215495451377657292644633579177344280193906945573276373286535552699224879318611885709489359764870177317106323210360608558522672796463874855570504830550675574648184194004450552729031184331591698870601176106394896629229769477699687390602817084988178404753150419717998789494690685777560277249094229389988289964959850375298308159735955729833705043629715689067947548649018789012931623100835283320094523857891281494007756459746772873795521642264474402290593990483475839887101947352588430286449165010458836600911554830590894209397263351295033767479854509141781361264482234773707468542300054592375152291810644974375167701247757862236479334427573553413567549531276226816428519709191852261312433024630491695075499528927111994717307243054698338758788749048706544031398062179894196991378841630147723323813013674842433636115523748624616769798857246367903317737095478634876933895717349774240145260356912626650149903189468045188626938474945595635527552637994404475629074157727969904448352418765640179049013269799752271024693752476884566113996001229678310567991674932469103237133975806947757749926076631613159521162329110616462981074416467229190787818280669024095805827309297027539973811516162479504346260493211739279642071065652051558384730159220933595421497363777239753728774312713742442709125459901415113785737531957475048268568528641262077409849459729971846286416563562963527014543790784118770497725423534463180409639147297243598619301119589573538998792102413926571578892095374370628994303901666943388160527183729475637539474992837074382672980930758070123437074943724908708067321949495843844868160259796384764603662215243084175127565788464189935374076218817966063059962786776855124262998584389376531491974172918144332296970587500987131504717854071467719459546875294004517213515904812641898256713063350244775110610044465486265411076829202148216445765618246649866055786551743539467206613077902013831246982794717428606345562138996409875525321800913010256053250940134514312846982395495456966830071829809219803325611636878277968821561071057618219843241627740177106623004679316096899673649048633329938690310513246094863148292359622769123269304077800559836885061470814003518678273858439702528253103077837836429045727191142204153249311164345845960341832499332859179107349891825682738627485094105989828067146559983679762303890184867169654900853443453701664782834110918861392077759520051171686476581762962818389916515617964403139243894916809021594023400911916067634047725414965517792116164130879088307164029169616809336998897284982530745220415582382565970425002969759479076172111936234163067430852681252786561029440251428231972957527502032727400907459748391513521078644392702573882597397831076915023643664758991068221798576134993950528861916959129098223035441440508327079192262657609158361325424507693101478404159023064047742947254782810464461109121501690794334207949106873492948444821138602214212005012513820670286433618948874882791831925800725550071850695765238711450686530883492763479200753722050085374066528265149106757447796571879259367193243873774372750828049951474350913428198040672459927050871158304891988163274409922534702055692297578639342450053007810825357137447624133592941315858023613074926127853184574290062590289841422248021671630745521418578690360001451371468642634407061848965583038551810094788603812445397298060663565683654674728704816655299670382300438634850968205921398660231566515659141588464837188916704254808437129000182369099396532147155593905695988242289262933245597328729299481631207533670247089563026450423862693557893935721524926263996825312931164569946377211078395387805666041605452163670816743330599745395794185035911109906947751323183201977689113428259549035732731038249171028798070633956686758372215580179755619374753315970943952333998400550585268427673498959900732131199599865677492096294774347405538244273348535789236811619681547601087774080580917523399520946850416931686416705502905403744565303445563132488088658394064142726762645485059984030792639270057869097615914097708793289398152001922772410009461075759243413141259750159823189999030893717636491593120478608695460166247524540960000338977185624511073749434885636207175362077372682686697081716195316696240768377064302440579599876126374111583657960072079856233965557508555161839972630650303309619191516816649516072507044877219348672043264190389526024427197593126464834893177152930302660093078633526071477407654147633284287388478927427418503516649847657156936112754100245339453925477410321214984510412708910531329146287277773141490866587530013913697419468755882883059986357432847354900780914506598579949184638342120579487392690326722116583648315072754711604177723785441325085939820481494147464156176556301580273384872272969879943106114274414691005503991395189706273497321932304098176047798901469635020467561803766463818240077599277027742925243163805518175052554822038450997486596489873514437189966230330606806751099605269580703832391526825902200907699518505698046993830479979495302237138944793176335066150605488111999121281986418422905178443615661193144740542770833255241952243199613041513423340946426407527989734178077187441713727013689731614683777265244176530556632315925279151521192238713875713841023968988737985466109040453337165050403946156328137339905675479550730861736974761492927343916034240950718570048448519513655622493874439276682847397003846269523367150772021666324218421419085685929376118698924927955169322788450740550835505680406102603678537985578614340155511046706841999037064529776161785463299012127371486938348261705947926887148727838555993790413185076667677019271736332444173233853469463404948285022615316063547972166310481842514012947928781126536559884710400664367077309472933851662819769151502314527418822405037053897326458833802435575894266786432090673538109607491450925360767484915336750737599267441452022627917887324184433644187222196390810313552662739907186243675507819707614559688779829677582405436990451645652943696112185546858386520823185104818209092756933415370428508866986434765820719499299350779240745740965344404471046106649023829281923242985281478463714516667041844256131528333953014693202537600065220716913569601266069088490639665397762240334498638539908755936740450122796376001478224132109492284746050568711564838140666280203675485459583928673718001088134967787205520046336406544735482871155011425441754557276613216922040121415139843385237253264974472963444255659052138605321962657923789675186096232530940496564738026739075925394719105903651706039232283876667337516765101149240692236277277158020611422066509122992159722306619173246684355706694849193110442460770715440572458644407974139453004692399634104059422750429237702683835247477353011094957387585915912746299535498868612798125435995914388630108656582789703777300874094337658423366444572259574755923299719442902251920201175037720335325634700695391712543269958145950826355065086065135785230547871905272955924327582504263956199518494591583475198192516671078380468957011698886961620216327471153045123729018722354478777135338035931505936074978478400321001696621415435128472374396689924286759845697334372412910791603662824222843395293016541469049100289227441617894915546735902529217775650725384350484596288440000071861860147250433157890770760178211364005749717940392750491813841185541997827498395627797080297028053084834266658787654431055693855585568805542810598024390671376985377417678654777446467875901078800035259880347237174826725725952287067642984838905060739604426675453139715732946833575841461599400083460532892790401402946466348980861533355066841328036041755418285606090635016648674602845429884293146271447901532753502222692545546368028965001402702891795855514838834807776823450587664409986936733200399053914150089803398962720607105708060228714602399146366624063047403799272270840095779320328963964625270479781712000883181218891772370449768454570754960917058393498463930988691522611964967300193239146573562782752320321855869574444623921034922134003119376897217630328215823323700542766297808587319561133190489248536272219219874388246229397610269910982555483009575119218180782885765746056653455571413595892005594225253180874419684155160543850727306547229410447620086971438250532997416128716790669444563259613711164003775582966964831518761324638048662641942485555843077649175357653021814305792686845758471890153924375827961907525079393848401061859644005014473403082974283298566420070900246983438631794238761236386457754594141764223901181773245637427295722640657446917085763985223375083045947049130574157222924552245657260569220836685946890079804246548450879343457329946201958123919858377726431158416298266559803184967207169289319131172045919636051577903147685145767314397942834521622324371576830238643433993380892376677037497582622353267419616439585648729908996561990087874422912932522332115368177370563223773276284774088195426277231899930197430672952455564527105136255205698974995943675702371642808465164429349576612536905492059549628862926571286539864484033306272001595827999220585275221412646454795098954900399935656176815556628332149651286024527086282831523912184213528004480997432868627430460205907727504538785577216056786855525921294341757342068150755325394338612675100701918419321892772586815183155085904759469406815340219572766217976117561556843638528375143765094789244971393169606519552034734080000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000