34600812550439540050075610630499486992615747513360038992107245163884271862818806058633040687720761349812904720789902838860207579652532900870718911718653636527412230152693004884562998264494606372443546367121343358894888850064097860159183388784864907066233311082065184449856139836560383983013327752249667231975507840298543059193576464705609760479888677177393141434249862708485144402238327214850937016363333326511076915444266650188226811636341020319971161012547320266019390440896842391087393970849303158638657669394690585251555660845363635950086017914118898544392908240133728759724276336585388792821286477784046149197504064972962716294558727104097945799002628866102429266412222533777822539586497494432796694984293848578467231526410518896444151860491143684144752029150885440665044547602683694046204963895262060008094270438070251317047632084482995467160424068061030830525849986036401403711017960687868977711684651848194700297207427228354120285019355792198578149357639335723206488402425063852988734496684674906093651833238571600378722022851269364016817681845968587993774057166092567427042382495107810630093971267656838613326120898712786539960428075921507353728479837229883323567150376310990069549958588834855403470189296034335359996539522245338087922801654866573324521817244510498320995586842593072694957090237002808029914582271338315997649383320755309809365707167717347120394732968478879958211633965878924354362763085075101375024924783081520076129355850753198378597354900067815076657006193647730816742609776963537912555410948645944910817632429011837300828456248166226827042058777225408687074821561508463652685634398599752329558309367502302256424796161035694519604269188595137323598325818232819334516756573701239470211205020081860180603297773209006542294969090383518535202997734668181832096388932519821406938390514205368888799749832016125585595977530400744597806155443214464836760115088662653552851399538636065320533469129736658418792218821824148493353099412189417209011041413351134804250229406051023518111286494512550969234944793055778274390001416372359984731688326426277723793843438627343139645271243200922007096098540459026143020181297799804524988788368702263641301528976622090916881782408720325824538694136513511143280046250914896101043611356782085176918257549983492317659602744792628969143047925410961559526798167251839285987675012293961535408455457351352950456921765314204719113900574569192473500189030176666782682189209582660249167426625970524840053205039383372294641357729772483620107696459984202211277685981152268397679074166007253308322579078268372251297885874890672238497979131666216573432008495913147886008838069227209996907493815391858682567149196720713910267795564196994969696187925930404566732277559901217717887816852738322197290155221417596538907102258680788803005489724582396385475871344303119621423331802088913398673692408257185128661460369245961294967477348709924277564044014705489074884086163213822365807703511950225551313740186947885471233934989434350625183202047421543511964668101460777960622573838043329425954699462006615795866515211133547271374034864979261832562777579785313147023421382812715598294022535415527800471924024595075821866092239763920450693736308339363640698152319579793320036931372681454841431160152900805749667066322149398157285654976991018073828419044994350168643397662633429054464998696753995810361072029505630636096628888846871788378665957245448853343270994043485674539956671107425002728159104435249694248543089331551350715266268450445369539333771830717413647531245761541075019508049028604590286907242229212067566189004271658045977057525657702515005004057621763813992373155047374676230925542742860049186823177171619071784205830102603380958030454389379520069711932497296666110743456875432977321661295427413888802031710085816449636705934694811162517546164710396449463267845392460067351995594238332488411267678076412996759714797376670748100322664050424617833474988255345163093255063777128760026596817826541052460418377271995844255430184865800468459326877075115436325145012186841712156376417839956983778289780275430252773657447628137618878372779203144066889578845890015532787979034724439860014743236775180219613711160254995011030750837222926365662645012252746846115952642825629000071427751832234132220905702484516225208347061828655583980193476224659507699641103420103836742565686924449436175363013475932142647528716505570176498922077853199907703875172022485282968658476817398403941586757744689851827559196469855062332248744878710676759438189221542108377664047760579685149865118038895759133243215546534576808551824447255371818059632329527544401712424571891182396244058744946373582625779044299969184717727737198541855925392966710397027383462484341483934250018758200734599351463005262350147876714049467460162150973822966289102440852801501623830741030882644841657531490682264370144292864445377711331602341618299900660524366664731399589953357682403274710919755767783513247101703117837633743710487260071030861964099100518934843392575887253854942334686915492695832792298756412248685331854800006378839100105684103360027260434032254707277467151442162185586903793850061550462715328343594043511953415427537254887838714133263144997408463149645318574341431797081613504627466041088487899685081463765398224517843318127986903515339590028891648060474066597442284499939774898579412449326283221375137102252402512533118106179954255417326545139937289204525936355457245037699656578492673197358862537667795421686039690735624289399435922770527358783162133582389076100058915041220505521623707398768735927618489115919794046468236107029489401581277744529207918982648838402299658343268422783210012516134579379129134144294292767411453580040849154193215844955480286370203575675646434813881971160919556129863252614595936316728521318522180289941839252998460079606891120945329791787502117587521401898436747088414741388059942781912251428576002095104328883346809213977644412701507513394959838696806453541273914934660938413845853971521028149767941288564970577048471896220167398356233804987570119696032817307534097349107957770683411263232950037112399912785124230583362118380598078286173509072662882741142704540742103005430808584647922201912414859900130941314706596191037773133943386998996482237171261761606829891509649390615931974068655228957280267632999954608837996199914500243383017730748620462549215633238581409595447864668459336357921780981131122798050612864867610649478123471889756841115355660076869344886420294640697619916645201501227740086161075337627505898752587199892359385818866149358501574161555527819789088325130857480074970062778997252604350773226007160304216083238264952224046229387485752079547003644606457238352478797719300403893545854285198233630297148281864076681826017723789014635959344708457979882342068741385884143924619816777721628080339907849197932140202698208414564376493138608827944625716709903041890695561583474138357477054971171163925191019954107849205686412763610613937929029014999866486454199629870131104917514190732175638320940606620095515824547868105932889842317296212141768332554527815965371332077577577959720240163071875608132358888969126071641459379815669034893486232591913863710469025679916827883175025364926796946860753115584067469252091298311753319575095616581457510883380735554836242523643620551991339515702327892209830362616356888769875981909572037622558315757140594394865112562032510600713761330735567123907728151609672934333479976519900618713458434197280354211300243279114518545583646310222140408674145144162757088824333474152668043452794748112941063633094760868024066659742161798697227701852553783749795068842110708832594601707874154385038080776369607694860893557897540094006450634428951350541194187410181388375139677965890504618345274635999359141562387088772698649995559817325151581560167762273388390071801461194053184049195335947893909558007215176927465265907923528571505740873729937307424526804793286878217073050215179259694441503874420251032587735450511738703044913189962964007589483308993461075372773991829744935971314181115801380518248246826594586000029328770289415181687839378894237553619875297424910856982696210552159944944879778889439012605997781735555327105041172666623089028428897311199013894207104883087001917892727811647437903582628116907765508159172650451542383327256928296197367459435493517183097290359472785060444735573470110219810612438636028836218895072770070265984489335913897847834247496625325447344689939118048626968227145416882001376232628249895344161144657306652062994981796397593937866391327487138377338307772339017038221213365327959942151820706241551548392838083592511026841790805827700110011126651424120363703251433013891288144182883252813905564734429553389749534916032245397648324790087183877586249229809807554866731741968436046510925531936351320481617986707370476529693140868557051361135725832150959321612922505599054919768479015334711988957365046246435828550186415200539769830142248468312068405776652441950198602265150971288513661252839789864452705997701676301290156185848745663533523096883154216460619868678964166439804708105265964407278490721909635768941739078030401073532737588410394124173204537356294452269455726856336738714432095700800505579064679885461748574401325028547195466166642814541314404423867891073642775415450792591964760492507458919820069664077016877667247919025187978566044428704883054018953604917598176282621664897808476578011881769348027012867072868474442110423720156220605659324182020418940840243252062021832361523809222948892001616634660795879596409043137257317677744974324642191305403592430762562767698206031434939642738708385638030124841974955991000099181075143207929056560238250605100486408226678841258923704963813098077868875753818504419717256642628995438022758631340605866036842520835660779657040793544858797473624325883974824330331026027464747981577260810598805041845050093194874017176357047375472716970799916835992614897957958746559376573145489648714696067484068685962651784010285383724078553888994468664989759692864842521377816922242126621066047277396455812119767638755082452397337435642147114298782019105902560823128062595120590686780964742783352814343488436920660517735323868209026233775535841744697503776517229256949675857315610182743835317834079553256670724633294957322684044512418719805005473525349254084089186410143196934706761090654371304356999944968398922813947685850170083219679373721408683912949266737926575566569633068937370347139221570237972246222202867518511390265685997981842639105166457526448605797526701285616402620435733322471087232270714524350932075420092341206107964870757362979156588204893207201763086369812515020073920506321992569845973064060085917082756170306985957069591311226912487780449932090600696404430960866214657323577364433446306228691277561650722552777262968134051550199060588885735622273553008233589730791185150225111569315260004804081758259891273463913789586409529928915008808842360954264023402696731566377908800589549658462446428072086284438301570008971690810062340100328464695860659050297891462116314160852151059989021794163062308607097840517756324637180598651009300573919589988278136421670540968354784270580886992119878980692087654681174781610415503096083277199833935701999110788985638495574373944494806812241114023622611819287299451249544199996372642389791281793529507732712167135141784341664931899045962211396274543136654219903514701116880400468999560806659237812874195286846591638352537140119296187031677179211742809018973914899425863433302127314000264088797832703923788643489788369821088465743409137082864782383440967294109441302341578794721567282363942918538691081452180592028304266043633213051309998308383951455574753794544603663433540454887993990014286804147653318371807019324326759856540641325759060401314105853440023612151344084739996162491593494258247636692073457483903464425295488452296326484576746622812161951200139459840330150047006794061768884209245903511237586056582023054018285769375287686447085713008128786174110603235308071616257353986887785906678730267280983847616277561369620891871980348780303529236991950223912167762193890309387702239527421083064338642374933806807916946385220441214410303180701058110119733647426958656392924761660591320126005299418223673761319809091037379327646097698815333422251000273029766780286631855930317881586329069673330345406074861863993087471263451600069210472697405589471482910806499165093777941669254523693636741583517169849222184114610155217820279882371658021227189263516389845102730167255043892720509358849958397714198094107997490551537377999504525063094266074170937308208893491995137075891815671488828787034451542692482427428447902037132899725416357865812542499903609066272832482631686599503669074836219520290371757976331170433149271468104649178448969403348020576368503591150907383656461671836480052156809470210863102296523699170524696145148067686827097447204633000788900072631581059836557648466915180922868532060582351458108030984103234680159179442777435405813841801682583279852937803923374388686169967476075068156375434681006359814077403856380170422589583600660450295309759012824735466428414624074504695520136121498532917565573676696785688715827824989338473134672949510097964090766798918951423537376442670877404358678364617256383838957408022474672141551802645098115270837985859411600384001300436183157327182708430274565608230411921998232389414367062236452959048086198129861785491098625943659084429048088095509994710542126157138274789170765114355040416765858190573034893889931681530724911938022909260451993887665700529563670316737877372240035866751352625632158532185376877277886839021293217082067499449029706527876013427525994533065883121287096531729446163851093829584861453291322790088328514084757167474444913302226695775963143627324701272399049715804441132752027553365745498221145284121957610193995043146355053800607388662134154923467765450982497575274938532608379855132499954830094451391875554708832850344038150806236334780696975603712359325634502250134967140964878848547498507969713957021789012069791049574853819023980036056525256062038953774057388564807458931836524678013854782823521180823649964216312200742589200777381965717346512279637944759531594979363723819054574714084034040883062751248633221833073157150691249471025113087316112505021394779444835856455394533773179061448878430367224745822663667029769369449498596540379855631736646852393279418096325739136650411183561997622001852372408442326962945217088462591919811969034848479502692677643130492371512335848012326755245749047064768916384057215039015450916967462974325528420409096816305347676922477829180490213722658158079781463326801055861992769334383950511365095624096765974745358369161511850490905799395779178939819601714204163029756138672044889500606879323519063995256008830019516951309039279556462609307908784523882837416389794383902899994919569600341434497998317162378853008834061027988433245073815575050436998811270647300704807738737340528861274105525126025869989218080672177539616578575039349510402779535847618563305074611876787509599201042104833134861635820415070722653017303682363560011251777994040350540518512663353839370043504275611573440261847537380517033924634067343035944035510655112302312060112106555867197620076641292506851063399371411091254714409062784601346644259235139033992481831951837496982016162645130566523724379274735738944662143470728820766611018232975000963683671515728271816852481307547024147334906699863911765126435056756282159966318960169012275691284798643440919041346307062904421581029322672463546177782279331951152263021212101647708442701302397480419093187551947815888625389751549498442337299209958330201582282245112957711260406860595585117788708952576425160396060326903452246409977091992766413192060796549178624996769465179064277099398660293454218406687059180623430443741301457483307610761807732467275179784548110922937892022520803252871494950447471067384198368569889674753738274526264478143372665607675988414582187610495828341591134706626117697211163579214648965344770758953794764297880836026820459240785121359344806907183731181670280545301400044317042165312092606224817550756751484120082526714873179597422306592503737469572202092936898029487228234689295646979739494495228529454608121907671485487935379307337676503882275127897926981636204972608077443382665102530125557916396323730828759988573199379050076225402510278216634366672567519451209205020171365379432910933040771863200595050333486163595754529217754020447751999700195675758407803245944957606410178322856872079535496921842887924382255342797372598611726334092339913845714659905099772003478593354432909768804602250084373322424148061981921316828706277745705803862556352386245876173488153570815920300025481734891972810540973868111333548504750285057474011977090305149581586936769740269592496292325986734593091275540252854745766185797749408275702017133682149639964737730701761491548521869653163928308554271128950167037406288630703737313289954216135184659330954321177071498556766462291669743084675026987885090812501100808804662358199554191144953829903004267065592576500652815361564952678627836687970304482227042998459452383325515223569079292638834950455101043438698841534379495353205416326764624347719985726483731800895752306309722980156919246216901790481178100171848658278662545888999108475566681500300718298123498832826074862560798623318761226812564826442637789395085641683026496781213128624862576333642218453335289473448493771295288899501595798672864641196939338552221907525313295158432505121504922539205064389460890335569019077803738365579883711258976810214286486777182074436951846410278953564192407110131753438671216559452741850398222535110266901183189784286901678875949539846431254085558140792023270480585979264533709722959231060010789810498986980027578575389638510237799242211669297578110119168749873105651845731106772291168826406246234533827307301682146500130650360272064421052264147370180446001725695201131731669855454562678707967363924803217242067782855820990272958103749830472065324463150606154190942986062536291850872811663244601156285324964927236617583872635937492223776376082829752509073693598563300565192938582470464929994394186025505686019764330578536130242200084219495149815263163770507493451304330219723773097868490726664825461081844945382647891827677957681483828443204191453124624516082464827142662917736028104844135404019563835939966176254853349026841139175943381877362917691315606547404762600608846246902506510142649992421470701784952945040461883306223712235836905106262502347300889264479493841693477865338070585868845146118665085969243122965363838337324535113518378979203173855833032939536772043083472501674449845033138815476777139269931952554104298175002881008035489045055243332429167049405100131491163797719245294623442669442581582446795791761449320701977275925625816784777735776380483847077579331806180754276034161326704179888086809824284466727176082114957252235557129761050961779873137780562300396430913370941245723217258899429780291055805863945154212510596392657419660366974804387689894288413327415286768496199161353039962503915334874276124320014692251435071867266049327838862756686645572240730869068445660263179439168948440123215469930312097090855271307576887274310877549948564804666789396021012286101195710541450214121690327105457509272098730177023330601518312046266938434467059201632804069270300572506597939164925377064827294557054119372964894078395774907977831537646280925447477405381719967184072535731755725542543880022084831658164616292782790797903680918244601943710473849851382849719468182352763848036861339294638024792094185562329589369345227029602920910141345595706895737962251772608293265412681384900029022476982300846557686988928929774624362194979801169900674559692337464547808627941590388584940415300302941659117898800947823303753704561157030083051779519767743843719916479410790907201555036238041830547602743888822633537277532740523332281806126863360426436714353864261899971946697723127226227984823454182778878582250280692410315853583290188144354707903781313075579840376181227347683165047231447595090568818417077859425167557373528514015353116724430023349992404579048802583649918456122278156948680026286087308509937632944606216135584858606393093630719142101707282355743926943528208120561871963049653397343585628297842185402817212058858373633261377424059008314218103348110305403870620274143486127351857373753957705984400815625883965440159671170074048300865406158541791007030426638486245951538175471124587731234811269405849375605518617174973836561799592972375265511188171847732608845602774552122767142143510173373580068171900787043354281238965503558128433864127913013265173871008167287664921693786128240773207078579604198981666643038210857670144220785746656566761816314515936265070018431747767657192423069793375091349020251761069607503149115197760978324465894278979993760173669461862069128861841292079618527103876319619041210040209871061872122661460740616040262809518377059458810418745555235762269270331883520000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000