1016720532603342738617608019482185256018998509603377490946836437093442561639821604214659234034969180722929893985628153695637583745209752819052903940362222684965630350225634885786662657789576679834441895622896548415931684043635365648518359401007194040197422565775402109957192462214377045360074320900660454474426047682037577199294855482414132033141883073120128747829427175654264544870868603416906041268040024144206345192644361840779436185821265079776378536452348700947706304803349390088938559621506215745180522399074868919897163079114385389324330598002271636621199967714066142692143960859833159510739615679785299698409107108812102633049461219829561813227706614285097678215242161901712637122095675536492282631477796264309945275228076160981093272676161498584693410201938724526099024242777639319718793895779058599503129258451118926007766973032874671518848950848618265467379794314248443121252853727917783734775398676960924350631996845162697741237060120909674627336278272014055567121621316919202146603082807754246812653419583798638691243789387266373214595938957796822023725948521170720631915429272327453879572948770352139153487657725751641103191543185696779992641768286708424702192499311972890829835509897395429294449889152585927250015325557858141996821007730384294063616985395610133359638903191833442277813209527476331245074118671390466740933542035205378644759779606925635239923098111378939351473313967848127980088708187546882620658394953731826998439688319235394543088041494406810599822749969684574561929205050144915434093375516588116633669950522348510547619621627100536261302577205802324383507479177903348321168118521723904406205858438501391970329841453174489938787743832936092702967789854666336895982853091187365990729450316080790272636277558163545811250696932354826256486346171331158967943579945419767284237737452961014779616335482616039087291067937272767277722051376744911280862526861989767924196390143600296689893276607049780776799474214036314592030336667032632698165369379560715960814930794274715858635728160726661481425122601704322001850645517484717879689784611119886296430179087496791215224101551765832808954441883434827813928055991102381671946122677433539836036816003133167628764783825061224225814056861121437884167833578199435369875943810616881206706162873036999429160179480989899627917043903759328172101159049876896143254338793306881679578805599652888142449252420828328906888785562005854472546576503178701460470252978817423250024936635979993541076350558465728652611947614206016813199661166063884821826840711447902663722641242748462314111628757115768111204881434353161877602160860087751869680302029857438517527862368176373752363795793668746626278130700663433378779840328812654503439171409499267904207428168457636835024301514994133108597259724503527298834644064141869381429984329909442865147814317026996433483054405678924650652841640245284595520649207693893879407651151534727071753688659919225358920353374456743555779561303256336810008747424375044470599415330550640682935094795667716624891281267184785599151231814757268959022811531895847997508641081675454176393347290213841957024162581784181335448904611579864908130388404361677994043519903466541356904820504064587015906181601710248214124681932800106610457752291446666144259397609807335638143632034586670866441468168351407522452225861915524880885234940185646112148766778126059070607805658429517246852034043319279754745007840648913055265465497901598320727035670901554690261766463577104852054224289469415021750192177159465597473401171873289332900909668770232254107515888698399823284212896207289870259184803068837390409840047245307880463344544877840997330309705391789673097767017204068473990135928167501822618299794909660528329889967691751030970413045018846696138309154445716284725782656296248728742280942274054278531783803826155046308042541758386967776623824055312097416336028063831622441450095804168262506738039393874006056869932462992614971983938027954169570649584518749673721623172070382155051276522975696035891791747312692840586985135042714674718892686910716175593866825526682657326237672912827750195500830671656494826730289609066507034683212017472877488444181452101008914312122730170159630133654956819429565888945259897995823403486087837756052337465574466540667849977474987150801940697056064063847008649476634040516456470767827027479481494227821509171619375594602373730215562348285189322497262732904589816438785362275706313856546397606941411338933103785794984231077293606828947320681159173876721715224550949618387097801581874917565852914257944959214211758515202565837259557523964768115230492783943445010304465852686610364488150837316700940990680328267103040386030263933774561674523832503587428480395150548157609474501688137435548578830190012586247570095997242948684482277860842401449685156047668595426337126961535095262040933892585520228579577869020199060911828140583895998180234309812151201784040870824784363453549858441856883409688549158800476441572375498285440171881468655906898124072513474416624146101679412631948610535768574242021446237425395983549601088064173378348337525037471606562857660369356573758433931530925102136662321313586167548935161505682603150871670422814178117860204708367011746754985260508577088882324256062923051517217343858033475544015214728690722398603595444873132123701319339240741063844973968187064212444111138233783626935782164005217871881126840170591821254469940816414384571482285993744789031691227196395320358847890808306890326492719059278390910502302494780208736606358743461835353480680691502116132580035924553395956612888924794608072942232521865658789947818369904842658894274857762730873982309291573282097513981900285827336882789402760457162248049890341038620749618689100881564823602517261274919793893079501564964457417806211719933672546993637413144291959525180107971966118123337367464877531208400320508908634080774342343163078794642753989882163139217871467700548194968868381812237659545901495032522332995979064901085721178456064033336865840475952733008162840148349008685536335284852538337870830584636755790806981288512769079599809283608809310616104176611367911669874907122701462102468959918600471264010387416062789516880056857235576313412179383737739813728653819853392070475445017440266779588690067577796640941087675057176857106699939903129738937848364440619461226313793303634268363284330980611501418281944485686123782280531535986022578552626074056956662831030481004843979024624024650835376762990672758846526808150974938165795065079357877997753269963601703423856791895131699805531804843018618585597860170787723089537687185873593069516811084347589785213428709423098680380987309062491310435382775371854236442014673399914830849962121183745056098528090989537997279357638568131701526821489017518588598683983518229199730904343284576423405260942527317821751901576565782370965610034445591537179112479331608093043668346643894450511822994004354759779725229214377100042760936965055379781787737138039148406714497793221660340497611285942857928002397198846098309047965698351075799507284205992488323946636483768473939060670243588402947068629149844647944180421570411782654441067606045462167410516822230208810291887937961800044891167171603110804334855774650063157865778075231789572170434043193249263196689012699614282070481117016128624337419702403252379711888916682035351998611342379638475089075452095662393986919216496605940262811970616433533665064061601313487499909452988893225448735536166878302031978442581467207614277400247761445128224386638348055555527958429562591299024599338337207155523065821691474659879875565548630701300036891454674525347176580257505171904455226272721444228138280002378368198158200793657855295142673798147087257854021652782405965092033284347742552512595462439297891344954105284936655924495898751348193625072924198501815323122787547735978296816727971820042564971846564975834433170510999681102100358873108311444436121911383155949831074964761501272571830773876068873874242433697105894433815918968603804347667419697938836992544244010174320562764047972185661667122762886215646917401129768194786622128487004807056718488647973780087622269101366226657649923495631877187274541546986339740078255095072796485363814157938323674414987787145276758417745911830110715265372349442567581272229183398588922736173974676685484952314825703237607410324670688898428417420650127948822583275381183985426194262003173902137666032503906955317303964517550248958278674287080520839750703621006993271333606503765344075393429379235037954669567531137098979978780385318980331156229333209057479649910394496366521154922494233998404232285150035252752018733659232048021025021745544948154011321378304068977251219113111533735021252808210394651607700824776115481547044477017714967362236530604802462560130956318724608573019321553012887001200643720414689686746970191537391592711396122925711114614258943458926014743356012507766686643494112549367487622715738130760650814374494554716597496504694127706625315320960208382271961647540858764082962968364995857449531378606236156534033653988080783327099389456893641739254543557755940287208354155271983086998365879603254183630323272553020173522591512923038646750241870175407227991227611060978969747839152461296442167189868812319220352096600816485599391195576381096669773866613809567628763071963582260596257380080047634931284730207535052334834973040844673598958750611777737201278761912098048037034475448314424474554098711500849751259176644779674527590207245574753310144938338263559024864715564831058934272363847390564735603488855215827386166997151111730103483358808710428121488687666291831382090244731619596943497526192195010982031944677580979855130257011411067233117941218302930858510158913753746113393410690436701476344729127957749814578245581869065861573286333136604243133912548485952374744646004342517914651709982611306146475194839917217175899584503111758573777220085809506648301316013238730596700124663447228930085942684989080913215765140099338490193235623773584389326717011251033232594922039443844884531844088247065180880446453358963827439070777435097187595466146559633016975183935545727057161746795578005435649052801307215098777186604848420012050024511738642464293920456597365838079338511873984679422654852990743187013649491639728042715975084563980779180641887472407683459067193777297588673863874967177923393365851661208422231133612547226142361538666650316909923031517200650390228668322071759160907312736993415606586449442864557818558362439172235052017660165349550954786127603054489321230439281063194521563384617765419855321716899403677768356245042469773479982142365221756614940083895176804918166805828671757957063866677602441345513345306832960606502710080590539822153101141215674121425157738740138149540994937112338593464858340235049307960459719134274362595443815891470231900275991018338048227519289283139395587091967109983049653823117373979343495855267259611637527470090571078106382222498462634491690781772364155011570471053905796450130487544949406485347274185278834791771420679027814857036979744269069262442551298620494841710069146464667388207615383388226243504657500561691784224088169523103672477693970865291110392656177005495825347664656693334896315430756380744792428763326942296073433392373049782729221728126523607069830863244989081991846066070362135706861224708622199314337192660921798682146918781550015996227541333852792650606306573920204008774988955841420066929026645995888365335556145438947358787367041231290221157597799858094091568830753670930138971253699105739447449617712463105886689465906475720906415097054310181963582839309142561348849699702091422032246210674275665496099193989687326297484671074563832704234316321745395561471822162900510442846089461285198138403217697492056289558900150040966362764038420460745944899062843561597147579532835978479147421468446450381441306857705598460455877267745697160796115887053621786775606670072372710681865030630556942464077008817832639976805031488714226845844684428687395419399052099340633947076706483380644618573068132920787222710631350247418695388565292708042523730636001855919098005832799248607512004949096537086701735156937043178564701353831783863730482161197736758962392125948213637828995278026323759951318754411773668595647069213784146958196622915742649523398737357617134655582154766445183734760537831868493791118520473349518799975057889203544001071483956304216437684805487915209093466345755966360742595142040747591367764680362189512551964676555595983610800947991993451369974840328655200768141989499911522508513965924149444980874820231986395673893875779630049112754028675745977445569556626965780653638719753366659959718619325625482626866531655023828697193395123567498355119560585483428010837041757125862142503229821949213501980194810205933062757998750864531823365150467500266367336842872990386458853261426365713293581175797469153583945163728091615812044041935109922075343310791508932224848428439575752500524903997654329907914881084166284379666856658391575794193630212274804885269169151785828023878914990023568890237292091065215214233026487621592046109508040738759736407066035322146163561403746745911061712464385672311936769649077693110860981442743917774912770207100372679278167681279540081722089490616243989289979186317856382704867219617042717307958296736380569481551890979851291312983522178085513360619761555480704501141511410515515577391660302876380860031794900187324581320285539863172265884676634742908056826844373683048723136934328747732266956691733949421954627676093466817193945050834231185352735786390826999229955462289406826158634491054026540679479037835983891496879771812087018795404574560527020817768802427112807291438904416006183576170012157619267804665254192909689413586817784977983670348501720204760714956756673695640286752257752146954739031527269589933134340908636493813588037350539209021854838818935577439663441832215809620117763577944401055580764941214000930252395209553776013949681319625720577899632440510888696744035756225568826269211936775395284820351475919591317927692348091807531395756389145126839691611505050868557068034624334574677214552441092857605956495964584536467506394728393763958747675771917760348056321656143330309248373817133514741822443547247369934904845242605139749978925097256886513334967877060162815286516852493904944305574817938590555706738592707857172337461614747071232283388783372589500453617745139418812566817994591610408692077430589626288221238584009439888756796287151756760801356096752308377565453899130147256628992575582006908381100915190954103915028951016924623979650711152384404513629062089086486384074464425360963636113831921761893833731590282960009429763121564205650622675010989498743837298755738398944990699544046381634562582717405381484017265433563173552184591945703507030828302412850320743966042377539272402309791892139996952336047649404128211590884827141018521858360043299839620869353125226962465094669045890386716634215666094744577448202714198372572662462827897157985472306680111592475329104532849504702368163907408749104055185945735536665090048181116826454984000944864375255938247043388496501124945086920867214809025930292812088557568606899338777387036265650855593726261382208524682217493413955334039117838043476134220153681894239739241635697280549874735268710351649117880887801314647344327714309169293035432983907944294048005021447579239658859148097963202515238788107637411400251827164255543310016676880074416655268075880526859921108818686986318418513822229745621448016661027240094580625724110843230121659978345956339697920978394652121971447458546726143997717121502785996736730005946837706081935708894130544300181228924174886910216663492896024076111716102989620861614468522866236322998312783557266391546563619771322441903530136891318386587449043960934071347304641807538951690701767063090470730938687419893901693884251489366233084435573664717230770595063843561349743480359234361590526379877693072760200511392641162574706795749628601510069691233252819209614462538619256322628670804697433661738933868602379625949070199143815740123801207254062584097096905034273845733315270045808172404342762538058995364673413435241179929306828249956176590522601224151977136174330207116392734489930764065632558137748702306845166819697402258374125627043879128608059401786266388122599856293284420813512806056213460081172969307836471555720457949510927058720034524326367226812922175611031919966986992635476332791290914643494515154314497873381521963418568915445751418136451169674245516858900931979947622129598353675580448979480798452834462690630310218629608962946815054824177276435146883560547759541850854719706858031924206603036714059146936528824376951584670913845881931321484123310042605536986376986225085648155425086781448861613849730952498746239452487586473260408489538332332428627198289954117107813998226313684877994381099332375410562364009252742140274653088758815466020802460429763422021347196682245788143807809080090054595670354730222584506644406414688056199560059759778452152368469891772933244624101939991721270155387976917962284165752796407389012601695935406915558426557218930860606248924801958789495463875399782135616524345659028478116270617361747914988074409913726942833525821217174003203249982364934236949164897755615699925326863038837375299226588984387197946351566838539993503343550155957064409399973901847487849325474294684860035290847675227549022667177970155747233165438254345183996880057615832487366108742456896511749346219279600442444558261769293649316111166464528555635020829317272300520197381279451429351605520183014475722192801789125307752897795070162464708313063979890890966581744309412218963184759997989554430038522631587997838043528284862016654795029686744656196419297487968152404258601819703979561816087654777827659421190164465079757854535819636534634522014064771137721572638678553090786801674692133988593222596724393319193481673176043638870655977254349266375827191906444722453890461972685202557934135356385905451826300133221808160209172202848612889595309094730029791528146885640527569398967354597533898377726011970579650846721724800735194469290693491086725261868415788922766263527213728861202493528604977440335787437945265591029207838443063524921494755909248439525060518326039557906876325755823347371250933412293284194860831126420683553607266126050495424744186725850088471477642892675952899384316256109319529725449522424831156810154435123355814826196757699704295161136881294608955368943452750690022905232246852623234053541819111667004505486821541825180699842575183302885099585426691708641689065042537308762937705337484985536909680774675719931291633006343284529194253697549364792426194570107132679424103209412567363048568918500039039275707735067486147171719702330672689096403812461918928940966473299040818262259938018218591696663064630758310474434324828145525590023087783794976482012602207126500429888197993957335261503238408635825238603921457116661317469556613684710108497104618247731899030063142460451986899871416475623591801535345189773027792100803840663057538804353087067102901253098693839329520677942620871567762218123479346333972251803118548157488643303409196533607738377646855881198068982913069307354555500049957532334126826500078437670484528117472694487406080236772641810578675379784344825241343246303821506720806560471833362865237721645527686493326266292278811051732856652605940123068162428449993685090533719403041032169067742653027687307184486967034531938852911482575848108038131287530768403500627872486882801612328695684867433186039553856908491698860870486972086695588382564350748019030171614463134670372288068379336430305079062381368345170480560908742064985956954086026928552072009088874328493435700034883586024389063855430010486759782825644833536129441470445374706148672521542381072159429109032392520726992923923954285321889221882687701692392119238228709939552690468050205966245389744006890304348025952305258980765154713360764986706203540184481468975944450390659151399463760034139983696149196359940516483780727508377965760556835652098971735169323725502213421134400484320170330489888090335744967464609518148619020119200915868631791949366450307144361375804396311147780402518589976070262616585900327796647061999973787934646374901448979655896702957543397093127655175240238298447555878478624043732845874290399203958746950861438472520077906045127109260972227834217840299083368522113622845144394201096168603764463293389130508268475034234779705110933992641782036354681614837718659257325986724742861458373718828185495750654994533900886047991893382282895846731240406932448943353651305271931502540099086771799048105865610022249374619603297926800236358810738341972035211899037825818632943896133332859949763245347722130441115052674802968480043156326769769663879299736095304107105274456294982247377308428652538002859927224007356636834972368941167066627260122409133014230949709920156882853376383224794787733056834414729953279316698729222188721912456584877095475874764928697404488176448695616153530130992923180587860697497598318365160941737828964097378704527823912370032268401478009634627812647305997031359004245445520017280998473683653254925685550555761405994124654777429175527970516329035999281349857006266791239344960566860001220525178822138243685179929202367559021750782488260418500910788172531291686387626739939553043835320667712446934777557237408135600819589291632245916693812530105791620389872094180748956144676840079686771015196401588455716513489154275690477908563354890989418751088242028278057619552990213294805662991548328133293569903810582021886541208814482014633005156797928758646429718168637374691863244282554194799954651394849817215140256026432760245578357759442582188768285411572174801897774292802611842750689472645745430926297074500757980042708900516584201581583923539106896754992547734776275404424924878647881118480937519930954029161526437206333295045153623189745770753716960473249723106435066231564012540546750153087108970437566157494415782971226850005204825094060430474542837085922085763207518819946117334314516161675702991812786585059924664604523242203125559152665307513099972982337425019843107016327681583277558036244072382285065308558679755390058733296902044804966985120998312675168785500434084628677209839484550548988310578297586934559860411674676600980582864236752269306012190476962269901215743267780464708547844788890302249192408778418602557649613351684809080478680547921062855435430418188709885077761757374209276725620423275235731105018474813487778921871663653155988842547234177242041858422760610733750949302026938620365408762003918054487123688094667903323510677597277391913730195647266410456097803492974310988156243182426884769839963250981392689698132933233796033137838728953773479635260858087335285667673402227189668375726683737766879963768351645958586867352718249373442691430075078467222899900134402642407347374896168779920500090911935743194256565256826879301839380538536980000946313562136590295092143960178606687867488441995736786444986394204949195526516313053754637679923465424752292167424932033806887784934943304602486979216690171632090947771839448967290773746110450367469311972485007838995342558440244082259074638826447701987433397775470225075530458660326991368021261034891162853725909359497240890581401779956288624660090241863671985124185918897034440371194631417244948617896966543851433318546472704939390594904434678026025643579221061167415904418363480080422405295299386240747253490333457698092525273697320820917202260164723345285444419792884572022889154049707182451611887185326035918272027943036387275570153527798086263873010735242013732512282551441464975375591476888121681779849445327290523289546393813947822657400898019343516461110925089823976995836122778224523319836193012160803766782610435990560090450865949673096710165242130055709440954015672824393707174457228719349511398549930015845806198350827809878622932848030037677253673921938769285817295774496071496607288958991151181742329692414590685514119848287042944368640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000