复数幂（蓝桥杯）

设i为虚数单位。对于任意正整数n，(2+3i)^n 的实部和虚部都是整数。
求 (2+3i)^123456 等于多少？ 即(2+3i)的123456次幂，这个数字很大，要求精确表示。

答案写成 "实部±虚部i" 的形式，实部和虚部都是整数（不能用科学计数法表示），中间任何地方都不加空格，实部为正时前面不加正号。(2+3i)^2 写成: -5+12i，
(2+3i)^5 的写成: 122-597i
注意：需要提交的是一个很庞大的复数，不要填写任何多余内容

解析：题目中说提交的是一个很庞大的负数，可以用BigInteger来处理，先将(2+3i)的一次幂拿出来作为保留，幂次每增加1，就再乘一次(2+3i)。

大数BigInteger如果计算的数值量太大，控制台都放不开时，控制台上就不显示了，但是数据确是真实存在的；其实也不是不显示，而是数据量太大，但是如果在控制台Ctrl+A，Ctrl+C复制一下，然后在一个文档中Ctrl+V粘贴，所有的数据就复制出来了。这时候也可以将数据通过打印流或输出流输出到一个txt文档中。

 

代码如下：

import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigInteger;

public class 复数幂
{
	public static void main(String[] args) throws FileNotFoundException
	{
		PrintWriter out = new PrintWriter(               //打印流输出到复幂数.txt中
				new OutputStreamWriter(new FileOutputStream("复幂数.txt")));
		BigInteger a = BigInteger.valueOf(2);     //相当于(a+bi)*(x+yi)
		BigInteger b = BigInteger.valueOf(3);     //a、b两个值一值不变
		BigInteger x = BigInteger.valueOf(2);
		BigInteger y = BigInteger.valueOf(3);
		for(int i=2;i<=123456;++i)    //每次都是两组数据相乘
		{
			BigInteger t1 = a.multiply(x);    // a*x
			BigInteger t2 = a.multiply(y);    //a*y
			BigInteger t3 = b.multiply(x);    //b*x
			BigInteger t4 = b.multiply(y);    //b*y
			x = t1.subtract(t4);    // i^2==-1  ax-by
			y = t2.add(t3);    //bx+ay
		}
		//由于数字太长，打印台根本输出不了，即便是输出了，也看不到，所以直接砸在控制台Ctrl+C复制即可，然后粘贴到一个txt文档中
		//可以通过输出流或打印流输出到一个文档中即可
		out.println(x.toString()+y.toString()+"i"); //这个题不用想y也一定是负数，要不然那么大的一个数还要判断正负？
		out.close();  //释放资源
	}

}

输出结果：

-29570580748664467772949510155197171114779123754551925181541832355303328892684041017452796646524817709102422711310774939207188928573314237691894533651331105807870332226881339652900000722208806882868263899479454741933101038391309330549671864044395617169633939516543409793836099508942499289074838641370198420666851208556741796230822039620421087479414875758136385792825555200670179972613507364508005946560743612058082728881206038529172031287699278660678463713922856889046023784955670284162621099776437157491746496002259281635887903584612828446065014804042671045936361775161103245382107511697328983618372857288412043552346220820245539112410066268224397385860401929198590949100924369857851856739756198376240886315373718082227298700159675070074921127494202375279702033451616224030472854051245200689897711312096040904655638214363249046723702104491362522717310931815130726210057836245586751612440261441782062233935110706082257783453631566488047118431538142228075074297737229942419318851741876553183738173646570428739863636371626710625472757094592585341284449147952220960646650786260025042356620789194761118623176145600406655475207097007760776429011491797687070309641460423531084164737575408793639223877246533078828406438040687058385780585505082579991785692923674685592194636140459333009601094522462609989580512525251992274157025562250443453322703792877906067603023073242949576181813664721540205034252109713021824410639873482280572789238366984710286512581680061606793527991860804411360607461303100236413057762055902068816840055981484911633320769214607051390409900605867071536484363876214815883397946154546822131904656591656922919650228198774601153186565168865666358533066364370723442333037313562999672871887146078673326624059916440367698919213403264948306357741094291113595894611309375026021332956008710707048138656134488405271099859962796817021418445251969574679668329639251657139311929510848987406149506526290097084013485955119197028021955652690359493728803596620793494676270314234468099336964568868486101102021470471080254876447541730139858727356708237178746249298883692938833889387757466977887411540361210969393221276321040198203577235691635900216612091879343839575513634361417668288321624959429556161513216623067836594549428660082708776386670896286636684836813331919834350167796811506222273520965617663868175537980281634104501985770710915709114042149040328510857798286048541692664084738110504723809454158881969085661817246878259685406656104652908015730506779741011254265245448176891671091149191013443692748283835546980934990756472092339555685788011641641353638853735629437551471691794425298702636256637369293873255657500283879705496587786307999630330090329414605748139328087217926639160352037524554147915658428496050268548153300973155750337643002179513885468770565392472748988065511086680635200821828870780451622646594887742389102190911933914382451168434415534304394578505881312940095335749694459993571834438056488082512533545691576399654364658912382763196946142591562659591341339486969172588501028237427950575365655300698639731803401518218011022709980703195480531798005687346242334778259173323933032691363409639221954347433317974652104778605832536408772464708769522414352554682585536815744572049575392815414715777981586179886636552455856084097863744388834627298631533748495227341773833708120836853821973847417490613885090104235345071088237248986474521807615791330696813365175228667649214366179696118188529657904602934843240987645736258282288817895268886732405197591570791486169748994049050815404442112687802916168376824995115126587474147849780360417674466153756879955233573898164136176281537848336606583172060044873992796350413321026581970517209316520492821959407392180900334174870642851025361130731596394020576454740070605132692646078886431629982878636750310281851528809556151776614845394194806883955082499529259561501234743329408879473565346751187234550595146785945182852849828684483299439498573668811060511260633598500658381665488407245919188824968348266916968886226889276311729525070992104266994924762776129835421258008579973745926084543322856698843331166462474477346377045596588881094685909958309720364248418816169411177125709209021359261763719985538686233399935211297959110702634260991415518175446256424590480494591186323455586739549732543569456893162884277499846657807706406423865519970434455084412023417240469027918771263151916967974703277691663745652079729650395362513501465811268660258396920932460606541559664085470554432232243967225955820514142898852752144353779752667638939807266606657258067677422176023416525809761271437224792156622190050147118054003062179264470169522627525308915094820730447793188549733257900609437648605224943982778018115082132125649547235837093506781919926399669048796049775192553468874616153734620180502044012769232698048449530604566879087354203263920788881348082960805291229601680281553682864082788891141298425234741451230930260034534018963022182718279420420868195989582169115881846891722728551730462249954743904837679070996878139204206611870058739959502653089510767366705185123347557299638558533910648986608481678259260466179045393768526176199694827567898191731084973173355617283187021274260431155557068109167595517615587724278718727041225951448794216317486539374652667514302233833557988670246437295654343882698418819826745056265507789982205859188827546799319013035851602522850145289101349619464312113473497330132766761886016567965469565733014529617589509397102136019827094883077830557433313780769476018875480563050900112062292802159276265546842423600218020998445473560982734143785257365440595905693820106820535448621132916991515510365827736364766684851593476368335665910045394685360684551931658296570463611229005393026728177671720715831491691026095582717640861036371181747399123945941087007212281246654583497695421651271331815920513668752994381739136110545292917443643830969622947017604640056105268405409641174550530483815268960833867095294597351638786431396311916195390163529924805098683629013912815343891007792122021062130460968688040696929933478082029875979124764426796749050372702567752233152610161247911484304053048743692577335117401906659440513681804372854687143077350344987559518693740356683393820431764455018633611933570511700258228589541196583336784687724228329546129332861473494921541284042088724962618491503157348371705600312670733907389538434677638242999327847635469540474959669583841942291227639521118971783911518829471504691015251260171818503483828485790593174110684223711664723996049128321592385936311964027423624839757157370866408987207082350927262571204858318734528945498228016268597182689750420343498197359607430669272070595085043946394883593577843770805796731701212892092970463722962780378539593154296358445759995928192437542802632908381113605450603755519902224899046486385006683183438017302631100823665575783421645815467359500676084994529257795930406264689025115239425295103817480681611513245900600556677194925468233619618736048128638526025385234937265801862858731230482210418699278633603510928389541377250591731027837741236980385618810487279457361023366211062180781489588809924171343176872698666036098229408571962448370975634197453633910991309809807815746940609735666826535838513858583755522347730792294069626337151923227893614534020620955254658782828507379949611123590944920877585525682599333364787243639114435996544195048014976176994598024733600941259242479514258255497393614499589081467881535315872997787065288287900725831695608372348156642994862046530128511914197944046757798574506200466581106500369345107955100259914186262379653154094558879867013018246074377346617078720847688313815195931716330907038360663364161345540163289452782070064258034481047788094124660883388172910906422568431585192077393218457700436720299727516991851519294707259270142500218706841987182006022938182805417266783110749945378404449687248932693138735324124599493124000803777891607128454771977992835895395765221761781007736717430260094408197550794478857835748459581668378135076030432213994074461666247743925465237635132154178681019198109442685908084952285151496088860192437676229924221549000681230604617914352020917434398210689756563670168096507424988123263594817014078162323555518313780806127344891601163820953444731096294356088197896756568739041857525761441940627325715077888700413300554327502429290164093620406354981991420653478315982328727089737070195897517201140076605027033856356465561069868156702128125152026687306741941681443523011300771472398163309432592364843234319746166550134401304860188192688837947881585122825707738642099251711953062724799056959395382489633362513461633789654792313294634900154710492047574543921916299017217419888699655104614976986957713738927791518022962585576798664211798867899988669165501686032542355098629020019534480285862795522432111803293305075278995481504277151361930736242504979347477150113845066769731097882964687201732969608576845218781354956887494926678687233874314632053698766140525492299444933844634855691874103611599902972686649498653655016406582157304281729295925352031441491580980828693815310998530965825045876539081694488038224995085381229728293731573459607913470648518140964046655087866050962850813068073769045652075792431003138622732249904206770165138070013087499519932113334287554352391792065375375255925328090417573886475284686453996883647484320390729822528507493753948103201560721116369818064156674938406771871129050154768717633490671757058738084973464496261485614897471028634864245828506978938166714293566957437815253300469828705213762820918599513152733304622674156359404286040694188994230770012888299605665896287976294463322673332094338376574623821477941756343799609203229614011323900133097502884542060148331039643103280068255590381518622995633640985149498170696175518136263383750804996950901635243194042678905006257582124046139393563983161297006211308142808770770624605501754225347147940080072390976794550888573283823292651616441030775621551246914279472060292472581431358487157184705109429778748199876566205736176686935540370526618743241589715924911500613258620141135267878224166080561954612656944083342259720812613549113302498080235418194111065612757289447641675498987292617684786511646791927911704104809347880550463476216092606448260043650161790524564457517253807414481932934047294937974120639554168568867357281481583500237623509775030176305195780845608109345668777996828133795605218213061026898651580908576113970370915543142754337289857189060720364320270287871302355027873976520060455318465750581540016522642711707491923791920228211166174417820049864286268574727551670983513302397806256153490073476439932091509462448383339301100569689452492412658748433529619192001544797258101947583695596720389134378882286222587943311895152697169880630654197700366435637919633838315772078947086952803816853866201212883909818190217441281161822888805277760650589695594141998117427760396794388651032645250158917477017223327744833123531936467317918084110939981956906726450455554514370355711798203868049052839233417765326488313411987621344326274565857537551703521955411257278758537115623854661942893278471670673379739475410704375245261384068641348547783641290868317149314191551096311613866009375089894682963675532059754998166198948453537611275729117011624290930390815127871410253284297405151555278271575235502120442503747814212870756758308454806338147176585184780687338421345512002024109043492909583851141437559324094483433404113783421297329975954488042506993711975814904811325416228132129251104737424874243428803960490243463307339746871635028049947138018531132428718702427025907964914889443324035631275240856012627540494041557497670833056941913807982586867828200058812996392075335445197125877187853818756497432218979359170707730648081656197425614298874681204640492152240052925034432269705743708098480574274509581521048041546466002188307354961658766188879704564746633418873062101632823195148820779239780038537269417536278530234082905112582971999702170276660174487345378331136112487750597729642648116457312322739682309955675847904205146897798726309120090986344818922764086003691290122125505059831453108598400237912355029942295095489969576352288556890480435507005385230486667999836185185064466282827862070543415693708030615650161867001586973195988271283465806850550594598990031709111038868532672308258460909581717717442591776078881319837696836212321785196995403778356494246626874197441155917147434868100560830241325616148676207810106031079293902159113347515660929438104475256675507904385043222333716074363072093108504617820076580213114689528113238704426902328084765271668304275868116276145243117172307626105763250935013985909226779838090644132413810436938111629155836386956713461558407638903323636756462752457588602999525225998191075019093877535381647869950882089499076636008118434898621788953501776121766322441543386164549255462618316530474292719900872068796586383121707450792147182145608249860955475277127124357822757213069837874240181136256994467387933873532545761178570042615639696069783540221745602346067345032053716246472686783050663709229044086327308943152726120996330669939553873746646379048127788856179185318889460946905992520911926979062939772985969122119409687274256248936604667992089171896664436836079627466232012658117786281813923124572014183126168647255739322071406861502409743128625191211023537936241907462763533684310735207687868131165467079094268778215501483585754371349573594064780841599497328148988108110901418502157893603017771697928156528008364483595993852180678982361678908717707286032466284877854554484783502867875771865499197032461372993824025111426044912911322145051915392412516805284153687866951543764278603738790356857182239205784959189537038792747785699355762386123011799552994036865974499807458231465234867017704309722642448470971966445396215428244689380658857614464191530455124763168685512833291174807605871417368344383019526681105185749978028254146114079094045730285996223660171855852834617821537202568092326611817137997443642355058080405541910514052971839799999895384435817189576892544376762976500843113644363601965299953795582556832061197037459898560889393977370715305033241069623987348816258281165832763502507750242187837486021006318151034430024046987587096848127004977691550875728368843612299550198263551691144980747375045913213642142748375110873856024485425262737054632385539980193556903255284299989576368217066139193964070039473964270862205224580267670158920042855185473747216170064720283607474864693093429897352205284788661041658776605284537581259617660757735964574869432315216189899080362946725226689418876291279034749982019208424761787195045885909215666868157981669266871044516251064038387608522256267987390571256898071737384586112902971916529581164312932938629257618048904512242391659589639765554985187431722027725217114573491534671292395683911144826632518152560570202507126505336277873288949479289755053153626368108050987036824240959911059964712528535234399220335250434854151154846087149832838222832151576089123138991088966992374207030318909649665230294606389142601672037317778257655162486082191203804632676531275902326683600812704913861199836486414037056454903875304930392155163150751866743868137308281501884169486168368404434914289488463127024785706510463811700079972070710524108626953446935864097282448829419355539332538364494447085996097653930173085705341941328917070399536745496101047419469197547121886098443945539135449230453980033144211793410920521422301595165043281725382611612147879960857433862985882813751305084597614301900694234642459587019790932027882791721518123462390408226570760960761864287478708027365988616900040726244343348571438024685617444733323594152610370924604015921619329100104061055759414935711729660985098840433251344164968332265934445214926986321607493002949201109290195463266647801501124966448170788463239451521435049548618469360679369393674133704553115222877334599941547050575210290222161612325476593693171144135108629667056984493254386744810751186150114834063433111544950472590262560735434977161267450219020083479285337577545860288768093574776218783949369051022535035772158248149389896230738054371316142857219901564712393366505106595931728421898853299004792832010796545121271540537394836850031031028884223786148083514269437451241714021145254567918678164172295385747158179535472253807591390368421485592589368778428301775698006267415975817903941182283350924602537096477132595589270442973568571022756523672971484707034189509626185838870484826386331351136874296977858302306895279600831178756275383394093125115234115080213073549354044867561899496252593260763943056652069598734281237410976722343245732259105220109046887403813286549388908224991991763724165511282603707945443030834852307796716697483092820661162553576139987962640545027754422596554855701485716644756506991282006282780240329343129455815590074091694894362943636021517471992809783276077646464437021015085593362192576339667115340520583782712788434947331931520116039338237680507595080240099928013181056416730009498792798380294138420768762157471805571244660827567904773895950577486041646119461016906077780355139614429487314048512415855419003720273482638179379302909853526681092523351944900913627271812710838862529877374506669453137606152933576469224334957543418507637890345421420885657310849922645333246818939253707725084436839677072484615666131196468468340906523684418746050423045311008898760747106438842399345551532225257630327608789215935605336922048020777748824424505078936226856946204039459939263421669666088669634713712412693601034545799084008716917557878640148545989971186229069805575261273538756474919563909533556439722559500380719195255937208324265337053146823213303136422682274482786485747997643476236686659231887070018894341914127022738380643943756128629476457983837405236232354785127274038010594240951365840861148790077265718421369551819183029018971503814115813123928182743101992810431116202219444170958278422319966832746337218881084527054845692863793068657914062476613362420944285233440872002808337635106750402180983214304761961795510630193680850170599783786445229331405223058093729006203573927004753522240271182268707413223525407606040462398947032333776143325650465184111701530436423456027916225144159562376530988550065483283701692265247109892694769365796633266911346652074130338576335856694945634640900923341326309897511622154816970627488879102669909662119588246914200839503545734758837861053484491765992042534097925311691444042306842734150798099042463764543969189620725776455522127715382892194489753508891056686437123149884899228108645569930267319803011130383206179790781946247530525263107054245719694852009876425563621274446838339136953566616579994720932776448555595185334657259316422483885700270989851543074227404632498022804145622939520626598378932266822369472065452668447033633068486775954680035998578172033309681687847948936074093781382828491070755174552955474113959197380286672900984506594323280746443642965608190124373078566918366097397962402789939590531288371965850914638320342510317820272214346895068374715748965108667083787410280842596856255125624424839972021413380118988424207421421154426582036963497636428133747502323363805990342602983285725401640861186902299877176895114454112043175457446463024939969113995377184870855869241956536693449356773632531808559553746298883189122533906853200995721505289182064138228850139904273219173339613743994002008467682209904440145673555750009354897445596791455092171558878441257789141407709212766796678707318905011221368482167645724611804633023512287887735956040267720179175573364233719394082401386628220131701002822513998829001039144736496098407500633437116817848981598258760279016175463554218039329882991101897138424395895380597795778076634894898346908407928922182444220747131365772344016784150415098246248551957670042821367282767579450544846476536677967749858040507466628763765523442763227418699638056408956691430142260106841726697162395429240347711104713787804334889072445407068508042835235127998166516682576864153378445098709585233733973162017563249813722280665464580372106343604056511029653083697383108868354528747486129432995327838761582107421952314856252099851480770356894708122592385783625972368189086529517400848338866145730347773958450079515214175878631099612659735843857277338995679399488490239504448208306332923685619083780682271897454045296119336928848288969519202544746430109812937873498969701647531194790640577698531097037075142115206338828150813869949023552720333815816929191609124201640096300534162059998624938149997736883617282650692975679081207389000776967861789160362250852747668518205783045335285096544530531020144890956851131849837335176338442351934860448544863897116708912649826422302325214040242649837929496490823871702955744249186938128164410953300938545175123209962837773183092197307940308378345660221776303298618356329996348447677204316685005322907236529717115629278457635960974526998116245008653464672065398884429942932126718019964149751470763432755553056049480498017798770200089567985294697610321607178376478111530214757329258672752168313078207036867350284505179903910469822888417827906577552775032673739285987213159951889272160210790839156016875899914649484221711165873758966492704613335513574067800586660147843043045353909473296755112164061019262308661893225851877184043825875995397080175877721509085464387797823339435478502076457579203452610791119302618496486998039537920901972895960345235021432239461209340369000576245598233265907702195588131327518699439399425958730313298914657133766536597104766739309151980041395935459728125676950418777305644047912153863892921878936111067964412840400393094974557088426238906168649400691557246148047672958494641506767994602203552525330629658378134039067730289787989521288872705368039018968492804198451146118097721793001487054631865884205880292631660872741314907282327212832752162123261268317639120642627120352490905381402438832365162687777959233160148089830065064844639078949319836900575523629815511687531660917517601638947438573363535543256595423911849483773127396034461476933167557998396420885021186674283477918400908822303733434183971462536016540589747210494293721610848353749982232788439097389126017282428523343420957424430068189325212880012060162315249758573120803368506502137458064835864148350447254909302528752497346690034444697376364621990491724566649255151038716621287992225111167599557476779677522690200398360735363424694866408547682352781142050912689736250405018663702894097728364159116742679764683466003417493324767351772287853220854477407872470722213670275907609024071245224629889041045337131736132192260400181667383629742428559688399504186037567485272493296653090400584654532343934594092405852288154411521014366494106608250394236363147632184880191717766756266270775684947517813606345778807180243359931868002971668871398131061703381021573013695898278407845891730239896546145480698391036907070071645092169036759201360945987983496444806211866128845986126653919964019223072059812222164523413097917254228270544481652503852679646816384990495077844464339503098757395075169299588293230698872093079596964845987937750120185639734929504011996178315365894194294744387513372271341061457725163700758336900134164680314118630417798511807863094854789450287096941745057155498464200960268915844884268520453579377005384603070857594799992494892583228738432114994704131032377143707115290477562448744425790697694000179794182141530185954301093942384026358004593719290546684829763276171027733874248489310893201453020893668950740790868192459416664639161936100608433388452918252839337619992417059167829639198167226546749948309060445814872573782990496827506823645466114462444489603528885967929618434675343607622935148065583296425692314709441416768427819812814021830760635162625448001272909651808766796680664580861251520369437881945341096330687028357016316912119203033364727053432495631969036018377509721028578805703593212664672910602722354173428828243814173422760675439674195821218739428070683288731146253257199239721585848322677796093091571205282321124318790284774079960864643921708219287379215487723222195177927510964580894872177917426159717268529213636319231427136689088874311679508363586309684883239421005354003827228652705202028740607759314664265968240367557638923593680501157198427265933634634527736864240368142079749639427347498451780865417888874844846392569293645490688795863096678835310894128111483072745427058336072849014081472385073651786269316695111531529652398809783996785569706549688147289527248172686637094098185381433674037561137904430623471232918523646527055527083775399574003102456663820148833594206545322836749855308255360218760388844109319098720368618596543949176338776550638915619626710639403530765103688346095027150770275530861818254963311957234711516208742384382767134232982056056020130135995557701731495654216378520166278068802324053129522772978266261380298586654102234833096639786998136994177575053483600846890446553139958555108757484228023152234601454219621155652390736856821671442510867317410132365383289217396358351450245557185909953031695962121526590792501214241253963904155063068946134791024023924776571116355441931649338225420829017234364646172572098849802425356680998328443077595504114788225278695022747640134666647926749269661940888558669807105332383300111260205529937829790788232139098274113048043232267951763009797905260510799881114525441065298088837110475322842364360834089382239059854827071670709566224224255071738859727806326430030539668948451840569276604165853301250164854192825921353211135839678499299151147491230056777107114523595966215683329503691194560500246626420003881488002422038695412330796121785332531877405254072559730555736866075748333779940481552574317378423039666216889671453083069483491011915772604682941054101861823809276604954019977148277403088257760687103836883724409417856826645356047920240885198580765561471878616632667774668858233783994409936890408536996603997119835262247758658251498996020034860770557195500832463820892156889998365079595782560964740713297672867177464504315417088572594009887129805844550177472864113639178150577999543057573772893341359280477683012144413318850633435757630783884267449387483427207397663154913855303411373890426912262383343199674539553534223243720379705561048272693136995560733245306273403467523874663005540570446886959658896918359923659211478563976031554466137154102392362289773263237746187371412546438186319375863711770832880004736815735054349386665122964635743714692406178228522149167328567025435778800961489598831537629451780740731405442339521476640758425818247773199441975280825301332062908508747516838910051557016875584383447597830956277623442312001636396032263506627432982393134250251691159206559619541644832278175854251416182627185077389568176730683135192934665822800322930675583453913938286655682052150550622445534575498825429697972129618738867674639833203769666445933009709874497913531779602895662700730998821376006205092572567254433492285131629922469743273557128608799014142355874343698432258136069342872837271517858246699331917636982061449167911391626201006332410159083390910582582436767397768983405618699535983088379717077006804520465791503331750381084240429558867925573951939958223705126467877441964617091206798040185858860983864421358503538846984243249108893703988787056975032216238104949941676206279929924241468716662500806108376863944518613296596642207192551573079596446049722184649515971677780061834655007556913064310102257002396206555514207077113757095601729847265093328574803417956034880533108691031371202461066640838487652063129999322555126983578157981123656575741858159263526950768781164766600838358416145619795741309551129184172240139765079944587301756971373309338503854952180888577931484811767756311337802496573939013229142418696100235491653842998484625170152742325104169845857837319489582110025693673971163429155119680555781586560326743037871210323079153745472929070814533964989454963863057322739019663231929372882113337777099354310739114710986289737935439728166309356787713341401412678897243584009296642637779659836629158469793523726400881488584069363799720677706689356667910483900752633024473268956015793036006607873657279225483731797665593609416997451101077813981330705760081104537967893354857279927885218935872178949763634627489912863308356181775905403937604538563860900231672739732326870209267112882789691091336067395934807955403929350219770710428083053701534934688844534429505121915519512860375539271444523924583428277563872711720673945847778962473608710643923578725919566520779969354574108784853461514085530710064148450475592140151597448125150977606908245624803496927569794958243938949540655367112114875186699010034934323236016168308452980102722435728274768301918074594403915754916039838798624663363493099881638932875570287870914651120174916934874250847848018096583622316868564142268629022052530324714409328518720106182867874357178292860958474512590909957494863116676353890439972320539203723879484145167590304789645832404445004372935537496806749662665078001978398785066387803654891832257075706403890852477197429988064001315178620770303582583974554313084502710507498414485304352705078381007757922166691608266154504304152261218097079036425470792014269482606440150665796853448815099359263890749253223375563691691763603924226446498762264834090196128402217006169473135865859259964659643864156579833439436916908969882016593438735421223211002679585084770449240321083100951711589980068471786858394674657318202108288995533972183287665735066494875240814188221042582843280730904424177353152730703604475223008091614197683737016583922867572975935389345453234720110354868696701596728565083949724616930385076398546296803477714089782613090179177836872425112671572044460878190642539394730420933140221767276901365516084051917165614875237916857050604065797862976451464880630434159275134013956532109096964989180219357517663446847759375679330001421244847483719864997221179011667229897702337725635898386666909202115484302751580988254122644169017142037145179459279758099670638675210632632466916521571933634176256009212329453353618698153968966708461423799645971323308679937478912539081278537291926342966519798941463908748695850851694413402827463253452889749706828596440301804801470390034954031799925407165127676482575175395147568907957659525659817481596762756808047924020613885596095818622774841844584703475572989461163170975797102543228540919300448419654274657046113116616019720586019019762524627754411939406430134363806225818310574252638065487557474668658701364108449102250239614800395948674986945087100001401643231055669439010312606530127273928768835761944651642171382062361134777807678608503327773135957201458568463429433032215620432110084579645943383682890266714555238103578305400281150640448347247314772065220475894807008779854976092309797568347208997333038248625557964391322040053719125350899040389251170753508920353573650005986085822515079083182345791671431374178485109719526966040617633780278602992657580433238104337834806124531536131034861544543865483599798787713654875277192201012089230564562441258684319276764820709116768992404650225530071492116354812637478202175342944680625979507869499626263159461771572113562997991065681084479004450218941011415284985495928562980389175654784598051275981486690121951134052977401056635505174724701828032624794267461725966051306454603262595156660902865228171892384577321440142669327571173681382314442008116529912018985671601174055966310651372087525688164869250657610045256448082538406890122035194331742418941422730910867680393611514816369261970439956024152124112402365274293746759140834469955834683082047319388551574528946972039327200025396750876853774750959168607547665003894117602368774415496301844966448616106401064912688374649734114895712107834310882030129404893665467027765438470529055969366086498809973922607619372239173585127931821658281085031211319693200345279751854009991643472210037398943150882793122552818727073256877878509421132789377738714769783061900166977132771126035855910248521314631291462850577725351188156134719098950055507944061499112938279501832881757056811419121132296743873388206888487774377107396023234208027393734027395242963811143775814352542998263959722527514783147869530723187308885631780603087066109115346662961642441261231714803739488143325790398745053769739537202508805006562022537574795409005478504084205106942522479502517474108071917755481700003327992096700987433218435667714144958488310081853624202371631709487916700401318395939568442443239386109247037600732450369026430955900670949723508322165507298917031421486176017682696360689410806706590987915766689020031927824238144644570682107709816663920116525228114044145797517947430303323255159506002962213459012477078843642753665394934675550073917378432861420122093324068678959630891988915562017702267158239259938816876264468726175182310537538736039248047997538046718086432564857413423810459915215361479990476746071799352075821618438165469817606682731598770384508853106396470924609081913284495950920733293684777998091066774849298869100057188986290885261426913195090549126204983621027512091865560674311147018512212372356642595687718534944860921564031813449704501696304790356966169065109502812631892213326519972422348356649992675475289651560138316766157030916473659426208116865115246393599670123283225216729801857340664790133276389026351852662162806443584354294078333822852734859059447447656652231218554455850647497703558751353247256742696392351734481173487005504996141469949491126330379675801670719860314139338991623406256203900506187037440495554600022529110021008705928143982477588936580366344551307409457449840176523302196989977921856215832678982614707087628633573062979025959874400488376672488208900165793309361141324687488816435444509557392416175994843524235596210571135843803348270020237190909625917115443841784254971261263205194022581533413774218385952706619394653595268330006441637781988436716460461413058984186735312950657726502197701336421607597602698098456392791383163275117362187268073456335745442344069400683024398635196666595825179867117277217702338985214524049618380598630051061522493683595832757995378304039233819396745374686850965929317200836463440526585049775636153350594226261973611844177147902095418991175262070096066668696276904344787086949752660040417350566718626210001980864507676452425342194808798039995356759483665122694028948770911292996980957656649947116945219289507653823442480225053955983940038565688272352040521718047044564417559135037742136948639403262118481767835519308244288051333135278117582427116597762572371804223742990242668236039085694098547728224145262562872496183349202470667478101819337181645972842692397943719215009774297873290727829430752245396849433492935434069260842943039735979022603208577838937210132311751953761546204436697950930793712371841695247659700675151126080303548813899486695177226809989936226063761116962805777524732637434472312391188428375441621999877875396121369972329065743077646786468668994756894655592780895022552092015413556791386926824431376304756236266417517461551997165983903877202199304664686028034209114433934185118154257731041975280368049875514734641844044980200111138345947960895241111809536841953179573552745096417060790744434413280000217323128578568839566902214427131030791123580836429042967077287864230058624851986971049471630062624511582406509253250611509271026603441417400489422215060494786671213311036935318520227873705774084872822527979492681140684794127996808212688057360416351240040416665883902321665801244812467355959526903439964172329015091827608678361334108782584095167320387414106690379422460999601571934533830167764575851083661231290726985504286279380680152242725173282446638385060787746184065800700591642442976735144182998465421213381914330932565060653476618656849420067727662094931928682423292909179115637779601435268499708293073061223287315848556553752938842660761071320262280420859100435164965064484578347183444851821564863787498551062562521333157964523992028624734224248771767854872272462194878624595381971834005561240380133554635739610557398872906679007959783224493842317934697224171680340352631282080499857964240316768298178142644635317981594600330012181985967765404950695349975574796804291341199140346721164859342229620577542667121215419631132848571631919807884781064639955053383285696290800741502953541758586362633130117290558745273827858163138761384514277787023796177062554429565769853188039363539704834980542683623660121462759016892218885798911774452622650686656051389740248018115803229424825600074952255757817419412497371555048531634292686317238636255292999627850191115546733319528781464270959070070727570205433161305909886912785218704331328751512676966929359523145182555013500819654160580281940937699407979517502035663494298069396934641880933809389683182817914729908820382622473771047290797806957128949205796005520352179985461448977945355697293951553750693932932856400446482669815391592195820710133867782454984091225423358895605396012506912457563873155240393785306276473627876883821293660642666365007591121412280408559427085137204013503198040093744279431463149045579558546058645149632335638127857745825013327465325264868885999622556732795418998359367471378331064674426829095743216129847362061836870371570990275591799223479713359142613781288639928564635116013355676217948249624370612969995912325899002693841326602187992480877120002619920106532177821938027778927304238842835148889344892945784903791222855072025502522958193452169026395943312809418739386806248295679725744312433596161126491049938413369437347567674266709402881257961313076792651043977588379123624585848544661513559489398229592190032791820300198735609515861503885147501493655912381518012464887225966159939367939552958030337602137501725888463975526025991644719938772338249379041762432493054486763997802604165262176026034688881445828519936801978174003919049383475888892991479023004701765338184759287177691742588192269062216754067000116896291861967683764991074979162956561900438427049430460895100090062859286935616758726443869152488137946716002225708984991180205358523477778869707916009891513775584802390069407932419059414030877127614367615973044626178616752288668005909184544373165546173584422251695567680096933856824061444847469167124872319868890380355029184706433029029908161359135171121348478056950859885606309394604562767143942240271696607404702126432208151683333090352067637506926656567860773841547798314171058332276600223946575973159328279723366766744913111191916153789747332853587213626263728581587133589835992942442895309841439532885330776507619791870713930826216433677258499570037123848725499325336302321471052017156412850454563048608596639492129801182891433727450025836516571622036885909254933358458477076649884853281518407410230254343041309385085768171360171517590891936794209761403956070043918642375398988940507615824371067469145655795413505888944045292182413676116136811146503911691562567712749300307712428547544939888600696347923697837678517766111508424678689403147757467900373981443174593904394178119197428744134643740415292109675865133836735093186477552537581698855365027200165829998965579876804720045518153706381567223602846062116905098490021914148685489613376883167717224630283351281590443801747678669388781013644817049377063205457061543240601144744241599346486296534471488466224122637915594878188283401702406189146101880316668726669731677451629053042567781917663497369309609262883576029292497214595218077001192024887241512149943586021839353540869642227862371307215016806399570168626146418005139597390195844149829731229772095306823803054726661289760038398599025831184611567556881000884713024354877130783959066402854154789844481817354733826876915766617947204295316235209511980030662034380622443622857058734854790802252503022985128974215091821862257243651762677246473368564095440309999852541302643947425960079694005608421736629158513972185143947702044752420963663473614037848727615332512155258062608404587783324123478036390396946891251635749867143341435772401322099798608521540668227936030288413225013471405883993859531980739238952529869422421514779902874822545777386405529830020827724924236696096812575435692904906356623796085160421325770800632465607731937138923652386729686677711290829688281217845563922394888188582984300364283537430192092046918154761177203514607451338668294897354910038060748450953528270749981828612397964740367156416170176385940621887392685340946738038896113382152464088584216192175460478035552049018283612299341811386327831330235764313494554076900212548245991969094965929991128192854034195305125187661623882055583672936923720547572084427458747053139058188693815763688704723285156660510931518046733154484362677983984378704162079601885592987294698411628195801087457605613598270509651157557025277168499348536592728862594887339432611650953669638746890185257848168886020678132449980277239980947001151487835651683682526691175635207339033481583595284089534633111393066373044299296066237312243145253136945303078198705579649884507117167849709133143542048984610041875001314815323720901807996501313600530861651743298567596291748877024376959897603556319697265261286187733336276755455587484689069777362594676420586929733459836546061331917763937740583020757784147168189907990806373061502230970500217052494195419120419534869159567004276105794059687712911540482332435586214200239384818587045343627355578741162477175275915621412472558801875989573130602797955777651483209901231396460090639328826457361484389104647445225941460727174158195223409971773329376640544633934250169479762484271211069935083696096650998857465336170595980361649030032763309825386371888574498087094579375260699841654064281987535017860193547300705233758090048118934161203810029351804661259895848807803162308885526534566539820878589241099851769427002524304879773374677842852131770622394396199373317420006080882355901554932892465009085285018668301169300601377791104409454251354326414030686230232723349035759445552863993889857692384455133266180905360396526734310869320033225845355903049169261664905764605004176627973895669606276912275175957536730011671976606855418119459923562189476281893717091922481355705949293585498656740505681417220999903515310610048835287413577441535852458094553834085694934732751235361871724203513644502961946049724604532574767757013741047886247439898711977742292011020183294014420176644238723953774424675686206980981313555741644064258036082518168949474435289150339611432033151349449851718626966420281563971774690871813842112184849084069353610879700543549598851705352570410047393599639964209271738102386283115302357456665503256190366348091570917651174722394381625307655419868803751065063357039543429280694828490782481243008571062741390422683536454101154777142847666984025416328987113889568562940584684827979637294021538004281979010285823264090530036103979131858969109176443964228487744531500997505030732319288283094427220126364199991317447681634281951598012976964516882947355813022248958563932747446564557749013662130382674990638554702596574047205450102790005799602341835252572245179942906482268460652334609853732102263640564402188222694528905073945286754244153638086400406115218729555580803325510026522169784130826709992170034791507648213002762746097487439742810134188572488764692571552745599699794849957424671517223285548584990674780331391485970819326127924369994667337719868688809519824357480407667346638143371871455580572529862448301277210444314369474660978231258727652541617558940456239456386938478313579660915065174079011156919315156558465475588525308272814581586845729783473350440085994751500217064242460801583241846894780134777129468377921544086223127870692552112970499729217120062653165366988007240182359917753391426563035500373635545814487776857940880170377892264184249829390029942189985029120450227818153464156882368195621134830449059633801206180047808508848518481352749466613018122238809623976814168226683181369708698982852374180289596171997179607322135095439732073231373870096226586708284815475875000941300310214490485974341662681832659715311058431703327194523333614294709246260334487530880556458804914517107585403818890223114160259467028870862486435110083084766169235665598810179153835722145884833186911745254343344872698421413509439667499569684405208947718260143402869327832802771547231889411147658103882484771773211511594468680682504328084145963316433196090937709517098641546276896907069305375039953352674208009257716041968472235395748759392263620738042769558876455964808786467151414281363443353092404787425044240994829829783116566295128398112547129366527286999983698332216225975350184317351655518502653499599972871601741345303851021034918456111759292027349664919616823695726640530660006669945033603828454054644297188620004745573718582580781858261731908793236992695392104522685301795354194180221034949494293332592658153405935114200493668747045392074785630006891252807432136167499333247167286218872940331723426899465260350592926483277965430792220534562023584898695559971677468448015109974071472366760662082287776452035512901068524840788375978075104862299422841258694957112932323751628106147771742017531513954976866579373262252827318943223194799613569842376353989532330962208820875106690283825362764685565121263490632932071903365675154895783338770652515755078990938242362941626423814700169426104504826358052059955043778129862024089624858796184449841769563873863098408952983758035439114946330109524470091592364481246941931850031332704770154359837054376306234971903911977378613619205540058995218972223845514915064911445425010948832350682536056362491533181209691616914402054409799700195058718818534608872714616972638150053655266739494647202948496156345054172405048037565652514567670399902393466874867195354280149221135659200787157050050977722428163778610918423442737336218955091798324051525400160001481940518330332756957425466742184080491496992718102964787225135276224020342805316792382061382401570267321417151914213173619730490509634723843781551694555732335987066402620823038903861746712069597711280307461736238663249269194585859463601736771952588012051544033938497929429383274593457043661872161557939427860879020988768602680284428945516138461474464183660228501845033476237864673938471358467903659977170360902742518647910196495826373846716843960424994943845859991611230857218646744512083922428279736089265999843743259860101492956719985033172742081489162853335845064621823286300007970978540425746263437264937207675160081450258709962188206324749789695054578522473374755320362401686332746082533607822004610041283883654486011264253452957041852748380852355727197219883957039148636902184839021224109545137713920090016009393264563464331575739967604935739794285994447823524154035006447963138381528906009281231509695083478542760546694327761891537208251464685068502845729710815902072054880828820045577765116743285096222364761268360899559452819132151590768142009308450033891211838942846032914359431547009660513725143418082430336875634398017218992648904589633571660723855139959377712453539803731828276215028252762755760125608142855944490397235091009428416947303026811947663333687350936773276990406736277194673414813000288829596891002387390482534590329805534329578271817409654106748981796455142355385252965809899058628785653889056671240600963741498761239344402603119604210356961408111405561741450989583168741728097514614325323434854784583242291550824925346517251298314737360425132526124865893149187408222963113252181027271038337639405195215999475893663247298241495182396924327063431585035816916795088617779758485962100799989073347829305720829822197674398967135518533858203667616426915933520956853761394820121828665098900802090889485254097796288113850484122840448055616579689353063848033431505765790805382613526906285863439930225801693806132006711472189265971433343820698371513742392577876503857119805237248938559739704695276724870219629637864127818049486602286862543517198651425102301618301342373341228773204022753232885872214732097858313729018490182763476127481735516597360109655099392150239942528233400181565181643457655921084765605657987713731879035862786793728989827516686585789858735121544607027753109135256128437382677425536984908296964952470638123564445622524408986903287047189748001062488046098673077235233421370631542889333610128736788637484485153550472305303988224486805339863048608082242119350349121357035846433672744446714431622204359105862762321005175790788144583101816238075700872792099022444901953917245021999842429699588080784174084889158489599132340373284574820468924038201710816610544157054226374252794570870692572863582680737930068002476834605720685163352498710402392032089540904307278095856796656320007951604369975134876811902943484660290058006326323520726331920687237428208438728421524496420726835128312152820918870541230913019906303011911761543147192132866375795679181294167601152291978459705114510136645891404084132412617442971609174693319938628846668085473553055719367338640273953113182561410252362576862587134590987947821384999678518532174270074941555148366576993761655266002101405466874165979411680103828234947889794818424374971007491506878314225787001363897236532121139849957256804720372892346809678534530718222500367119378328991682550822133001898713118074438717873627172540077750597393358256642446639950826969746902733676856917743039307568709434457070664907527329426582636140163882420549205731964529831744504935517261113077506531005507234204022841118463125448540223358770913913479513016127887349004669701105452721376209458708313080325005525070992198520137974617662440836979767524373515396774356698797142678362860551414138905082046493426699646325889367720954208929753595951797560407618023666412437542070696210354547269095249096741748869911959465024873540946468240955671808884619904104891138432962754939750521135360425437792327627985534335393462401724649435832938818225242800803736503911428693928464935532367013913246404759319419223743942164470426620032543182861043386371834880333422226788601889424735689485586701125850991569382754972907559015071010558843347847317333868952680019711317040758487476737909949675529031218454389892377375022651772546833175162525778224295227190819352152518864954890387339833710685672342507784530589846286894306236426212710635071108721703199559716210108174437021951758456330378054758046681803406988974277752202902237558969368707038963017000941310523451681508056603194767720237193812592278436538686248258073271729130210338167941662749120085003419818117733094232010304443498829521480859524466959677132236162392812801794065322911108395899275269637654590596357913456195468289692177241328193546693932406844473851956800317159500350552810524911185181702183863103431647858323378877978780529889369406244585875172347990905381406786234372199933519186734629360267083550728024895994805767196085879532129452368280644538868223671566811899625797196583109313201921133202860840724488449475991454073237411414873400500710595969906814423199218743070150550720322568798466508677368851890102584036397577701528727141004957967930520615185625792049953927890652102208263783614855443544350081303293430721075499596680681525840952451542138014435111789327235067626300702007181786248445483150421571261737197990766674766230567641180611070418836823769967034422943619861513412082156950691034245485212655483180476224032851186558267697551517860066198260906959725376265092607247526274541254121165672369332772688165964091214111457921450300783957547160671685235663726035975009051568494683602967830516666697583682496408712531880688016166610847060198299293092517104125745479317357674227336292670683526895110207378994483943144022807014647606732318361276084095470584270606251821397302071492887230660472326933439877922998253869891800857327900007073008853137749159198592210873450449979000215527168767229698252595016124184672178862374460875689153489238488581642640215010137603075994888727842961156007200876538258423615015804103371511401558804117832216077579675942508525512345517610678925275644609022767014412578606773800116550382236874173161477596656041200512080550055752731869806078145300515582818399437931521331085316986597745179415817661718675505982263040056786938474615894579838406021395759211843126945580422785328711532677046312022614532816794582638020941711636292109871666680242575829899793722156928548000405654634442206718309575955206171974177125031605993350063861323739194235845408564606926079547434590257597760980804755767840383901299356966029148527211134889114497567811642559748448196215530340606192988874480037897614807615884199704636435456034882731993001538115056833700961386241203994460370888997143025376979413362505019312899095705385162546471754301056930706502557941582676302158248107521733000419638066579979561248369483776281751014178575456946368149972787474858415123454873668679003315252105483464529915274377088633478498972926692820684301939892729296647733080700047645292340045425692343316005244619093779590205966658266396290146852701973250358940382209628430394349819700581793478699517751631783598517454674766493188073581239677133954980045279928913483365606419016176827088262061946005787199483806313828753562678696132150228957175831913083802440198270725200243234694247246132260159250102783853943305229331878357837095392309755797033127009914372841889349400830180484488568610762192286869454133470947756645855786805073666022026882562365376024173662079858291927118495432377562406424882508449706238458186672993011601070632816528490864065563758664316603566002298873751808052009216909245737645793256960323440510275994953874910792816156230654056347849516463243692823796258556383152711483995835587817606933490504193767244226702978443658567089104988940162815481885058706174020365504802862853833261812689594157206891687559428065742637168189796792311256514492913775263082143908958004118328420312549787937020160937050298729296509747905816437507129324384396693031051324734152416578809582897016913018435853748929200048001115583075918408952875285883662156510322040647302597864850396699611978313067038206931162854845052789720216225059177729292568225555545303119069892578909953918557352877704927301733083679747329904492473816211736300419889852794308499731951589155734301544522468608557513615724674045623355824088729516393426325485710079569060232643760040215295191773925423931573891188828143247992248761718768761545281352744451063958498602234549195417523523203090961835234138996488096717842597902522904373220056828353809839300581009962027210688123578853697790358922039051142625721876505787165405420139412777809519222529774163813111807665194616715928186369117135969111057405832161051300654079368291776653050444398875514970089084122551572942432617267101998532634236024048430194091381073996749219351887189010166957571181352984444630120213641332977809294401773989572725727242403028749725354007192291392393164034065055932987730034756199114114659047461080470918596105426662799631674013595901827077242197185790191213028371389445862401757796792866908557355396937757737951589992533372904837829051054360104316681690135267002823430769416740303220116069752010223394083548421658368849839765489084551339246096553733636715743139630731132529177866547201530671926788445952537850848011130227595403756595736680349198723642801141274246087166204311600935825460521633435289138456020494108375556551706641824329740928527904717732920974827842203184541640438421731604996770201807003148667266305699192525172228503471189411611361946663495720675625625504942623411691403282783416936498559331985221689269439522196631009180675342325104856767434634573914973661770627950325954785597425810156647581839054128026122959854589400379237325811867937141589370214954899628514633487587159081100943386083194074640947252739420156466028244636103515913735930916403622298936076654159695779862286463060550501657230713529554054106984463513651861209794387121985490609771022518927712432725449005609051322493573462486375949838999321095706711083466001209538935098598449076491358268049521100360928087072545875582361911802167578664644165938262246904081398409230257415239221675401263586433519502282285415698361430567761483976827447673143444748853238427718203501819429617266603341855834870882605192172528654253013733457248683247143617503890412445625798868518985778996887995109066668092896742506039301387631182829649012087767647850363835829295594121299320340657567456188311743592636621156879330685007191313976561889110745649506120907617896348017241668226138644844637814626630210009901081420101347504897828536819057463082437818868124833314714333379497237391510845405212030504851154902633852914309665556458497648672905257183873510566517268272575863403627299640342036867369707025849912766054534923557924402418713035332208588537307804569761733137456138527571515152729431108718181940617658453949995842824430990531356155414781922355495902657072028325799414841368234736064020365303664255339649743331765179239404900208002728420539783672343116997823071510358727477174002579800763409258223112440117552101914057355305901884097759297876747796422636897430154837100992840937236323199877610140237539807459032800415477846726266578178958989679860404945068168502602910363627295365973035020760408086288056974551847494153919743510838215437226862540244911334528471938867906344562207938495465999197365625130207065071553558085465515180266225074359067184879014455989684394901655912825298343828655183623944696192738767790031497037405066033192594078524832760013533682701878052073412234242787617688265601594560702734028812297913845285469418385190667113722922058718689686094285772304097349758617296486375622210118577627753192421560371967361365274654012738778865936062067664549423298969752736702282959411504505444377724481452983120049421832233607490954946696891237738598770400022063179175833476573768952478391291273942941769594807957505793352253596724634174791931560675961130823940525120734008668361612434306892413061567972236836817427539634245269423479507830466995319346865693007621757196127394644469234679455098078416502448568077374658735161607137103093945103108233465313158570503868193811314689976619635659762354851211367624919504492826619357865569476851833544779190739313916979204607692953391707889007909349828708059614359319663874550966781473259295050626816476811263654547787167031090897420036416458980045421056123727931253615999382389957393173820224885028730484459547308591264484392224503858484362203075820673054322573822041214592026009659969742055421165855221999024584708058201685608317618968472339494649831115094319314732744685475820911643054728808795000094559499719354020207956022748566470668813917478134562586707863804397623988040478977662804071886868620980010677445731570989869628702745460873288925875601776969315139674026981371112311160865832866841961037004884994742266725212865100733291673840840074498403158681104218342152870003708663745046928001271982578752245187957860254157433131998721706311298487292468365377849551504382824899262056509647891304265882525404065752190565648938820542566311219404313564702626545030229088728865999622573576573108897864966638333297212299530618617407746717320274909145679027845495649441637761093361281465604724691421775973760152119158811296332673100386159895961628125576058708838117592175009142362715637796363326878958672358973693986285006699610354830535338291041094103624655620842847764124568132903558081690925066213444648558813680324975770393571573157016562613078868576463199004768185949976200298691383858248905629542766514670456363303029898402101762640412441616106921377987512026134453353095037606916988396113248717885188389938605318840684872181657003565580838565628055392727329840749654074150578146467630692714276308022236069993805280496371701048221708887838915505450406106916792818138223160605698319905458951051811042857229700271183150756066093952690283674219106003791624661678546562230436233933946195742903848143039974841828634016294081330137841301486285447565529588405294870930121325629346959319262904650928033324800688895660792268748770785121175681214562875952124869059496491065072650658873301904357624465596867115392917700545265915078816103197618899319702936346272724040987999463553897036633435195718711581172009128813923538860370898918952089470090635905476558199102128048421558606524668740994213754626403753467089280449790229845409764051097359917472868869648377152193379619811869926953349697278258229198069523705900510567059655392586162882927414130293585539190913502615869025732111215381728088988667120899839011984798085625390326878978906314641622875382845071532995404059398948149914274034392285288468329275340183188616045133273490958025874187667443454346903892590484297146203321430005195965008588666167502728655013640320171263223942455208825074729769555598763067786935604851126797153045662879352554245098150781685508382602462956866249886816085024841546042250379525268986423722455502883979871259931793866596569529183558136424186492589031403573716979767019081769051941011500662288123882692997918392848377669785368063240196657056587315053165665325678413191419128555735938324321297190409856758043955526937165042270254453420626493488020400748455173913767025705765270672952157166914578836995772307419138084595333561196167930402727330806458361362301902990906928551990787193033607951902519082725949367538726374621761680646504875568041221962041986020078603771722171396429240430626146065003546760974472104341595253696364984500785403234579569168469440194487915705087448057547366149567263545134430298515646574569296232921800691028037884427677380026529281542703745380755343155077853998034284174455070265275811877416603699404293851516112137072928381271714818176057969056722102844903420170331407981251652161220762396103167007249684656551150768468879120301236894537801269719614996704031995105731371136533057854885239636970789631578222962188611723488341672623482281847327820645053198703638216861168091339539218531943700386933051410346240792492467423692201594515384949154685799813464920041459736048046618606964426000353719567321191965572681228651350823099425915706175435656497077101872451456087112305849456546426067026659231183090836426744414110593387953720355626939545263140078719497115608323824418501925731733465656500921638283952791838354460399312962585825170723225949294905471545594232437795467381352791516382637992032954838075281278887123090574515278709452736337462785386423782150323157356459378648039563265706086368737902871054264522216906152525391044603598169818190999695880481345264574853309930742945626855783656199027358413414388628394374635222870997220739914780159768951013799518672220586003278309392339664155575651825151719704720969022417172329446046995169075272681339066793055190371109556923112039586524963567148568351192783095422924081458334915151674591008225304977232772091614597778731153453856349463043352363102760136459923220835670591780760044420645330381794438672375633266403750260915069732784079073814189909364611981330888766798978692606626734191397967266255799899343732730226726376418999821336330331196469243417719329699747623031436671401202006815887806284095651894382191577342244125352757608202845742520135511496638227498925483199123306913832742866238811511710122303795227286517586716822295614130792859892812024531980332630672318381342541826243147741165677240463387460040644283877376755320235421248035389688345656354655888681027564891538032273579640375567964812135610447506569093611485231411466762023294097688965158556476124522873353090831252514581676175439060760730507896684646115530592156860111265858815410740492818554675086071484879081934944043363955626164707173782548743342384270792968743944196534398907257876492039691533048427559423196321000302037649135192200533580845355890172207242701951108026183625877349662046608865087635885681002706007480481748341218496270628835533548290625527795420673644886081884094879814489903130364927112175175940904472982866537243731512262810039473460110033094204416603654475766846334339035035714494540235590188264554678550494639344885451263337842485071074353515893201713805659259728833512920438976236389310965308051050804641614148024794208715552742822494127087897780745578478598765744857936218220775493802443481385042094041577016592002471848441295822117641577731152707080361632595796457888938850380244356634115995999844913051541822507341156579023293176243178552504916223744685364534330405180188800139219740947907710224680825347240073231175279546134564279809467304067173881413318818207124691509868550689532949953427689666860118486926456216544752997444173250506761046844722016516327353968624690063049139538098865309279243328699741397388369122204567935445202263649044725354411837926397407771258392331934944506233351154999587248027411764680951141238591686590476129542961776607269019721395054410506064458175553577962324844805621330573861838072351900506763303512969056548809776264715597303645989509169508986056028610950123616141549777164970699804428221532478535801774834898580013652661407732901017614876656546946597504359855852797366403518610203078763789120958198880076915133343616712362131166910845636773273421324948400173118733181042273032780581556901443892401268923730686931497694558661941260101221923173896107055974251871907723367169711864010867049362210436779112555592521495904654084612617754462947366014724575663373342725774699095039056176417419124069904764888218842170456143531857096492391396315986983420545332261577632250276044743668215482997381611608873247448373876814632802629549100397182162072275213262519671268961221407151095064630016529435996126803324091912109406505455707121660577623185810400095103163291027313870898236355059862782528491446542209656300252157991329507710937158417850166418952726855444693333326847672482474074878972231649753941874356058465584082971310132281609653961412186239024295660573306504043850515862740854848405361921951417079908565181300924465439721153014412512477897351139297749921690759254546451508243918842394479078818584759473872665023318096718677355337171509764367322729850783204792434817481996177615639711667056729738779974871437154525825280267214593427370225051449232911165388514545241038902213081666019010982556157679086950686197873855328277163933029242454650060113884062832705010875947319635657024412457097191095368378118936363956504137888032744317064656587968062112787609520610058343138656652901574377444538648279185704989847137015611228066365783304186456763538705753140017563826571209421051790220581998531680939335976031653335135324855003220062175128571065262324429544348255479538609723046201868355786296026599356334922872263729985420250915542891830416436921896598184737984156700319404083135688837151705788049324435343522592362190876078243972018105724562001217973158591273487538926599831212740940019652315301822718141226508827601218299918143985567346042602604658283796551481316401855462827206136593158354165117142044332005518181681926650276766826529638899393831313577271667466754583985907653470034657706598068463529963961441303589602069286665815059386227518468559851917949085650804695047513000171780427569767216678606361440816469705008288917260574238432257385044398758779403707808472549392509886510258910620188841953983554686146585825217628018636162994347142040534969593966951869864283154732226886592289777567344050424172781055100272609931495024053960022186945035054784235769361117943019257941358004443469909363188597148799721353030700904997458927098629366264934121626769597770550980208597354939586840824321639418696079010331157756034900859756884545959023514413766483793098032832758157601883256897648712177696035116309768201748290876154533078702032178339242717742392484469052429233967462041830230419098885716006716337437918369250969457565832375327259474728012034723302317633011644049035448327203641568712305118534721311718333662730335314471540816271992815951695183525909398279764488317345752719958660252131465727236621491585335559782709158405179719259811874887289433931192359241539518844526924741189412718502913101027988622337855122594075623120508535336376278474153973932725047662806732867770663578016527184319423512171311066502802815774098441745671987469581652274482149352586834398765531178754456078598146065424750160942380511351295104118992623654214532980629275327947199154938704236543047885219212621393116234292062433727392737424439719954000390597165766501719802028058971014426072907661809991976449442858072112692215309246494188978041421199571165186633876573884601902149829985975518882540686773924851188235698442245941377254469180086024795246166498080150261263266535681885168339063777436753444535878672395663284527489914926269255033939061344031155596550344384360880668601138022730633609461484024775802311824249145369040761121718629397842539431176661542375112399205459364633743406440329846127882013754806446239742142637280964038990674884266437699710809743340850998908601818220740356238706847822210484615431291821178216214490208390499332911405046853620717877685925070404522233442555263819879013316310667127525991180403869211756208428475345418058935616131095773200067670060274521190087854085396030267172573206603848445795705249588710658088622902762040406144158568721266055763693557638580257610215262237057971815989402690226903396078420141130933844700657562987902106326465791511388073444730165204564635468150560165324367707184710376217379077134258869540963256449645111800423176959546634865457736288905183355314843347783156515431166403206777517164441772182900911112896194827540491812225724491397740590109633551919983045421901523357205386948759339703309281669202220908108630475838310171534951416756916795129635154179222557795959679-10195543118944972779798744516859790434979267866988872319463804787491028735140993080487794256941947289820131436926430414537056137112163788742383328104547707708223100569485750543968301208431386962789980669558865817201363116351844341392203591174097027512673963656502497838341056395382142489184223021381225942841503437540482551881062926492039962763040358530027101662680013215094844787985479277021239638087496235178844967670305888387154184911035814585225577259214111665722194643498918483756207110699134972220730612525836849532895428051469476552978573485093300812175654024573852638361759308367175476804293616951947532847231968009271107106818095315737576080676086758036609259984831293395621946455717221352127441838700215051381138582202833841609291577843334066450072074914010790976089339034665737513589965578496037782110017731733193110065648668107563538656723295125609494303420694886270160113185294717159090307730160188377677741809823679177779837734310148398992597849064933117613473037971275949070172572269317954039378140974414904927407431876303846112492041964640125512789271739027559750389446447435072274782674872766817385026326897915817236995410208119510669674413938034353270334204775306887281375489034267060576443553767112112149859588461604646954084458758205609064792854225602292484271918245477513280822552105700857171030659514965045359672729415647792716869291125732867369355349549524776287456436261123129553936879113181466200547115783512982646880130206610059919243000196844510054651766363122638237959483734865693399594677999729876526847789313048923298262115318141978474271067948367956860548486204354848876330545926388899472933427947290262768967164503056990915429913868615928337661920285374961496654299223007788880132151960846946343602666482735914342664263836670521297055916279797889122967919001941564952827771824739063798380075299436208422270800581611333531175136593764492974284763255131799382168525713061499665747070328834265669060285809901455378062084976331997691909729549463222793809957206035771700461465256030840174370700219708842646412051217942084243651329123597469286158093733458473459915774407788594530323442859625930293211310527598566003614205640926053232091019533570276383984550367631005730938187703109035168341580819365079001218876597664821952367265085427053125372661752113640186232839761325770662832874585701418523616693740526592045350015607380668855473037354323970592824287005256820227024078496696436622853249575455985786514864446091756204799960108871817238811180001088414568658251725937833759184945255848980782197802520005135405159064207024377181634687369330104630196688644226649452847900783438738402572325868315900025654295892039293513042978789322305364740369139773838228841272013207447986378215578172594955717831290764061385774791539408083568719956518897491123741298247032946562480551860773284494313927867078679021475076734262967051391798028222872982933698233787598289299655159949565367458993751350945324726514203019158903062053987285914348738163623798910026099936694774957646447830650270989854965617960350365121535578966352264381945788810855480111197735350178053002948438917287905700023577380003405247208597157637014100861581031307970767581177286225494018318491755070587284783505137554241420187264263048557604012691369083861716719748019352247013062142246251986208664713732183621648642399804655555966076656807218888198946589763229838341659181628470959161438039561643016647270942900377521889794384853400488203168146854873549199355861180461612648677421556000548602867059022603368914808761235493752068637855593878685837933636876651684790841416583444618564230131082367290346442818459716065107405183032141148395200668172395464590524177245985247930008136003995007965971918568647934511877019091536999873370460607968254181447652403708466396823934613460485035389909892737267972240164040426258985240511952581018381502395998404600695302557127412164076175105205511660558834581386113932546616575635367619452411124776131373412326862304878737859315927384402988029332183909921030361600982235228885408349399916048162678209039446569618664831003007706594786041694973017223298351551254272090373931347084214534591553925596229488053629146404511357667554348774443074521452467273563375754655372926470383559734866263440417602643021003867363619343959695397190923514594736076720887552649469817694397962979289904779086123435599565800827191405942233772856634448817180805877091303293572514555724587101828294937664656815994078443650391666842560619818663235628479068012052374833958022069269368175207476490084293569235352221581996708770590481140251114322343085553920937706549072474423514170666295561942744572371822780527545774170605426047692481536165157851742347371189389607528746764683254136110930353691311213696365532060937892173900679745723470674017523371554702998921018578992782563322419281657835578656662605650828569800125946279242903949922578562814843675583335637351049224803895885705569559879159987887292269378276799096588253900160099706382771069797450667347836925380278008293632316002278402775384149661227518688807607932414775394319722432662738916844538324414659333822857766602190143535305679517301704793682839497311902843196733710023453355764261049836663495048066375702557782424872241398985634952652157067264779307121262810186124555265307994517813312847631466135064362536918256286819541276485511555853433820348568454530497023059115378444155278025357558348573858590094991876084289068911453587876718680961101384078195500909166083310153940543930710267506580440436663472155718272908075845919244425603553565946610643021565469046590231475485312608615902114155718216600833418318984966795491259010543526680831435445095414412358571931890726983427556603088581436871033271647802123448905121895972822982193393982117976691844126482605621969201095210765441663819639396340118169705015086664246989340265402010705207910873426648712254295157228293518963830492419490474656993127094048805931949325633459226815615276789582209068998318168804237645159163879489464632779801586615672561582662827316218153799450345610931699349856512136745692445595582763053927717311452910382124781016911492005666851453094572101596617261050280853990048018685878342594309325701030961695761921749834339353692171378361852817431655587161343310241582173260893179160405669895869694541343909745902711722963407823351182565136356887272140236681825762359867241339302054943269148663065948237718926140766060647282792556751769295336186363289345467150838691757097295989078320119132269407799891892663901041740865975069460648862592474303619601876946429830053158874177382764764760830800904954951151893784144245273804578622128008929770898071861030592885831657062790179242214184684181222649827471957317806245631635540638767393157087236239390208866065857796240324344521587739733074184400725969706942987112787167398065092451443249188932975980734302880429872216933368080632470434430743564548919113389394893773064596932042403274494652569655929071096143764644759291704889468487393729902466035374860931764841145189130870383938097205370924801056688229619097105152659193786974550167546930320719074324552855535999867893585183762836864838552870716315445937620080638664290456645502791230252089213349397961909602437314551855234842711222774173490191289835249220172985420977090561514468651709010995543259688845212006689525176247131188863160867575613300504057604151922712447637305329195352664306966159015557222947324598302823030611215837787703152265700186545899957752108366467473442991694837543668848730801439559892146260259927496963787657328116308294182469779523984741180494422512489823862475516336336542886460893139503832223966775359253146140619864581619004144126163121825252745058781794948702783648276160537224634886806171138849253537560446918258665337283134821812581794988674952657860595841084782600139614991713069520579613062542892012869259128958451679954791059423804085914378908087596352400891790372749599778251776927471399706412175608317193967006595444419301894691116712316826197802560342895614781450590044114310376761253539050363559457420450530582399161323352050954751125020115396599455323915413511999308715643271374606113874735919444783137502287711603290258831720041357469144184575425948422784330562493060969285649804980005058253589169086265478266996661217432453053644301969872137753012780035492841405827185213517588213176874033918286878060084543215935909543249852916308646104319686584986896890832746822895624913505673922016620083961332689720180000875118140722422873868562515064150027828405347203484916495992026329579686542200776444985323666889243557801007115791606955685441542231421154122877534592235895609166856583535775058234997862836674379345778023841339049291401130526787715183961665505188756474424480710985434042276262421168223941347930142710467018632708236350257486661817839776535139547380368908961431135760999936546486903174586045961653322763168475983708867140076305813082259429907310977766704659718151850919189239734876176319079961939849546967691671302304360960891287675082769914543733439473680609198029518046046213742848755957773558512775651263153527955282424390900969831169275503750901087012559499833546533957424668897112272293871023383324840143793182785770885957106156638070175718107742990180829891780827827583945129008971835553941667226959948103291723890211508118910010200125511553382363770568687584539637963223967283151720697094387465907164568400942984040007015125053309139874181181813068444178055069769753152628758169151886941705610438037176397236575367337602979074075588998143734708191612671439955139679585923921718736710319138015254542063842338934385883999975141388817084791276945204811386482162760125898660822314936855131175766297746747813324981975221921143420674531752205876872731111347965309677305929807063910593876147316932461970480603091835763591541861564112302249643577873098626629144390172446352445275441250462405089120735456976187995596131731938889853495321584936565180257109745607843639725326322421580620475140015082819573004924418076277695625646931610102941446313092437111378922180606652315869713389157343046283536556311326161527506026337972165360519478826369542160846833163955205463731608528561489420090492698741034227701992898797429886984024650560112774493686592656891201169961341940775189397081826020838616237696822607174796895565049185465171700984527463729714920691091103759040667691123354729955868260842564658749250092030293535972651099371380466738166348609579501977665504118638129822511147351243239125566959364676875378774114991570191664940691679512977445212965796118259172382643352460526028915657457614627980691815922209778760430141540119839542760428523634183256573824559415312018359146301671488140321703076459656629561789115142057256498001508369859438552165391628719523641303510950041976766082917479290585022603368814185661250660789440083923641543526897364275620923037275596919600793705421431650550269694258373474547466700383076463159177127561583080383848611749177936433284121701318604459233264818345666796254436136111475419736115259794113987018280013081676004098267146295106794979231061133741727365792836391837339324260069450307086373809813252751637277575232162087952940701056346688070045546337571274793110081011419296516163174348012138705391576639859730594363370001490426941919631856504648247690947757026015265872535380127427740340796506404536391183315577737070177044248849226662198835278429884420071603119238123849642615613629700394671828395499901253319717371425687145175887855889742264627866922375784056909664264661311315913027234018078738953289444318859351788281008180798088969789796629871733063268062234113200619565953126140022040154543585912352432196288910728347693757339111429174669077426549648242573382285628272032077214643082635906412916293184201549363116267180876385467044752515690381200469135815561848656725600647251067368013317349030637754947532503387370652117920395465860899152454449485581646918598878241115867744798064093500092695505007597009781165194518659559262258990942141480745864667944466787890995607197822894336768055561214839009284195505007649057880661193510246703079815696063605070922303375497289141981813988306064554965691952388754935603056164443580736761848014574847957607238512376891670294822231689464915620901590411536504547624300585671665917870253890383004600243700848893816309151435022768112333427452502315662683884408336581969648067995386660075679707522600820262746909028520882282590792087485349959847955758307701113282197276150867764375041266355648991113822796646134994837761133888513238978785014732640416615848430343047969137964036171095831228783523001761769732971601559662569791120409842899454834094470576666820218525383190895506577745475294949946489593762997438664527220104911332958677019075315014383907024344997019845980370951412686268592551976839921684233369053519103520807462131111908869511926174138870393661309097911810897604015877006963594330569301670142902137944288271318438647156604045298577234900329451620150158322808184755375828734538268712784358636100476831510451996335099758851993933118218777461940117929025358211854330095088385535190859050407625780921302076065822137032253173390444013498382075730398830798859572270067352529785474804937881490209514271475657252813506085810508069651871145538041383684624404921238665024051953802090649728994824157782219628250114546928912778169807571161562683005229238659605867966277527813421149984919386170726399741152581272434969602357212955685727606040519538744589264567604144978062709472618731726392244496530283928393422727756640284881771101624768877299147976058925886601239848199953055571779879525318811676092877813007508080241396677765003959073234085543673822952009707341098929235084346683601075464026328904181316225861780672067218023154651511729440605392495031949952871069722698158213962545360757966445388606623528755694090584340320203993867236320721520824704164489214836890826780450640826122101201081538523004269575177562718339559946261260056298795459976088724890286284979683277689279693198283305948586076227517938920842248131573027869746853808188519758013378025619716671972456506341229554607198045210206425430495253897134014053547924650753849557574899675631112584865561288361570584463115980940319441542568678802913414054170195661951993615767133438900172899800285051106779323618895976815228761326401546679895625442960121378672220182929687847586167813879017591968230637175024720266560102565895601901253035868029125159929001952981184295472626054451309800981150502249382954564245667177083339387785267008694814511355997455786626188551079202960627734976351933162813513662078848391488134198367310182368673653550632458227874951111103601300427788536926175577339744514829605495608668088656779675309464429727125437439674128948514216451711168566829035204592870763428011850400362676876112566939736238087457942416295708967357475413895295889410000193054668966853586174344289727714510954622204828083877920952172907556556941263465652376106183046679872240221149238897817723877195010761393434204860504063439279317994775494200055069638369642715307829707737657586778035029660738395053239387326130356900537959797822279240514271144005218433911028275452406803385006601671332188251203099446323571302205163147293911966032431494937735302746275572568708567669330585431446734097139190123602104709852862509394935439940310343122845042716162210572587016657677656284805095290735121104683378244143502318094482611874760492273289313788382065391846709409560308194900534234906775317605581919784748712580933148584343407553886873529512231661273765674868168227278149453264498619453085726672321148240134762674361071032694156928377598952510440957755204328446603829640355681868698235867985111492819044749306341981769849865587233750183005740254921293258914016108366927229902014584715026221796544910200131056062410056895655439506893694076514027786850875349652546572548995819570882779466142419352983788202438596285802205920064571779429913379448710557454604524189514603922656959479649035163861253638285275500839639626944447712794983794998440636746875185003277124463715574631498788316805925795783991754039056193804030251184062331745416698933699884114876353755123366302800579099967954911178107328613527853426983297035844700962915266977925247588895545540558787927226983410317868183639427317264416993606385476268705784522317493025414904765792424509912991884846270367624050252159226538295944892895900683954448937987709814071667877879286400852444380579704049752274824622730873297727749359291753403828780573125499458404843565377884018902284062030656502125038325177553706448636355007248931591074520002278242837162859870660856521301359148639653855925397079106645005492824292193292995392871298470361435135532929027286029547713478068868874457217491537853896862381075910834497221812986356780891395155275235938848794485823945931433081846396836865180430297957891260273225398322404734950645204842202605553059407854794205580895524481472408189994287016705410893486100388064332173164732707780785090730134617129311453860035420982839157893568786263277221525752688064798856131434486685365141298960768662322169767729285299284245308148483815408871900289421457963071907892061881106654367121732272752703863164898259878709173875931970016722839494103203287820948283944300340977950794055475668693698740235869624810294839991157357477119865776967068672722730095986169511949161848492357622774384817092965285092712299310918598305644589243693652719144663735869234088813369175738725047839203730760706133645543300796907679368867435220849853671355308465588775075998840083903748098196417591043567342873217497915708348219436301844557921850385578855316162797070887793558216351366712817121111934503427045654639330932759069629141937532559863943052911264170395750795558795973303570151564816474488860945732274675704217140526493229237818018728350956702439917628269489235111473568350960633682025175865599373674910301039371317365974983052508389915264151821832468301884772285797393311598040461841783754377280079963370353893853546776162112365471058884766250836722658761380370881133932036986946771085486962499055062259092594503947171758567671144464837155793699545142505792879504780344334952966622594868991920987879488905440832039704465771926770663459619000792475587279528612048070008868100891138042068024063836690544214626356045597117229549850444438042770594257440189100824501002311864236216849422550708729103877292671546550142907773211277972210322885772002447683756425257070186898201002814924222744565023007795041455038831104238002576008371820684326264008171706837533631112822805174069655330813432250650265812976037021698404973063473034087725553686776153103348513837696270289849790670084396266561707151052123288505137503662283563784645015812774555830337277051197036924936315612625942314698537189763441663468234117819712764892904149511145026494117740081663663087262530974295536572111616233361703839668372334321993470799149684969480305947361880798590837828891690376924178783950954199439207292432876108535250181509767189993478577171953756986738409366592641420199336057631773531824268767198602976468484044916728912489583975348916232715418625260044079338356603461399454548316755887669557088952465797757294481466620975579552418898996942504515073520870712301515400858397651038541755999312185849953889649000846492755323573362625001926453866659046020492581872567487647927602249586368977040356456809494314762841990399747853269966432576828127855918705328906453265437134260317473196714927578520970579186363161414624859659069818618464727401236784082624424725701450450610791232832690446247573537350406226019841776438902804973750893306464012865091625493521939158413443921256706608601677977146152600258072371412983673665011327977593925737823306563860497678235771183455990407588255170199819074679364796901938853707983961806055025090107025129196604792613597668513825820416621682844514689705919606208219551133918476865945575310577546723029246189640054387848294409211893687480702728837846942054713757839115408481912431034779791835789245265816025578314321813644376511517020840113716128724335151454098570262335127810109731403496908579853389760019507536200072582587191535268273964546203337044234106027719799269927204697178368257710666577076101665007641638681650029815723425511704717917476092834174888001079182635246886001903981677485396030651006151693789440822988249068346568404230347540651868881065783657574727447687395149949601721923918118228177820747831649372284462581571165543223901946888155722235131005765782592104658023659873977141394273927961316393692782304280706501933232263831244777002264689215980568205057288508205811219868232852703385031485363999299486930846825314520145929507217310345031615716878146370644797752781504813657413254798390135740344739498859107850930981180112923133779243785244208996405030124699773524328879007272627204480861893840851432156155470298787196407487014876044023090837709769950970658181074744388966848923703570392041376708414876031603183250052711639394184464818437135619939848447299214191075899577091350222600035481505790950318324457805627346520267941919646191823741345735786378356209841483208724945873995643273020137782190543327469891194740504931044347556384772006379308495984168241535526760017372092977051425010354235022530896552352466400460075202133345697254880547773703640701302072879516173604403231518431514269638420227334145454777874089229060694223882781376700868139070906222681337624689525507751919174181728735446716308198181847611673543647690530414038218603833163675696269675509847374552048601799463262778242484405007250814535361924408537076069659490981036099305698214426374695396484137082630545576825354340385733371826635553949937937916026495439782362222260053724899543217281551928679094846837784076561342574559426449253263026868381269287143428893717787086732187624819274594938281466065019621164768365888552059141200475010989941538755697012503672355824144807156627266574520109070098362497697145892455405609027097343699164551466236586348020764831861119769328943312352248830462447173572837202912661941985914226552943944805511803007042868160839391444878054623496592637471481264919321795666084410085643245541501690987335414476457750553548408000837456357558480978570149974168962643554636842287522099591076485499885170348821836321416285175911421590227190327951207573429396261480193219694706739746724704398000262610242511998508714420318155364903967464965637108409792033559010278324147077407457751979381907898637057980051610190840449621952586684487019602540120919195931141440424428747143156620808997356494595457647976076917354361465544124971893718756447177684729976761205609146655022391339428333529024568021141729464505038085072399945926254674099110234125082144549499328676396673893142368611533012679896795721577711132869073818214550983572062422209349932474702838602468339708566191721259316241015568185779857604558961393860299535025004415302933739405551558734707255583591838740747367192090593869267933377846811350610368988282621571897630667759719150307662506416700937809648123437399474729409175061571729701874503797431345255579777223589867988150939823175381033362660392400333959611539952971000239253761026862259516829983514161240849777695882755804973491001677471099321852772726314841511974264033685581973773014090671747415527342536468342978262062273906320210824953499387796024849325353017800732022034429208387754566229792417491914034606152642463102620809182549034080652446663227626868723187556794520743248041111645965359465558981020428749613258465510181040683125303976187959301041388928636304719928557678660829763390462220102796934536748453135632739556428111585784148329058443559321320625069999334624622072503662793669345443508886253137934129638479920065485482572842457581557422700410844652270918101546048009032496096280555029745472156838656417170576410667625165598504862394248357034930351090436267644772428256182610389168158159699970184497100541363485637235696139249684582411605557246134583787656426854060167273054409741711848279742008383521371356890143032109134457300903389337112750706338028786902511261618250001756544062047655910954911157957429406265752997825057313435064993578081273636578471566693165390254547921701391038788913853096502445228534788650362023332776279533537803247613573608288368907337465520623013467288014764454195713340789082407369513920545268321754943373003396788265142558667916520849236296123150262955259072396888528218491299408660548568132438495418039727830268273697489427633714484793848533665457595481666691929134836623953064008752721958715765139291034590729894193939114838841131042066011720216659705709495215310273033534417350669181768505057699591827333137479577175345980841859668149591472107089568156001771831880699297945242166014034460004765393296380127776309034303112266316434174401333825572408912717200008045763881192647030948682609838695873645404452765310111350734827888128164884010568586292814506005590303302214443168033198189721244352171815094051185284943084743425817377010775842482976271137514256097661355557896670028429854568680862705843240082070790232801684210755460195454275601135974605311280102829309598105072435531033478671209831546962884266591538253086018905932824189359647890553503308721585865068885078771200252734372828365682002773663487463627578549515818481119724335920617089280826549264224665348904333472645432887404775416172836965090134968660014233396439928247663602223404703982448901699381293169273533597454343835023893689168858079074001624511784147128258248801246214313030116170386470718811249796591559647027462885297673719597838184776019200154362088432597643822032032936663631836820388612951079907829544836116385306500488003937431465302985991471673794881018753026194501245779012887973515193264102582302370232407136089187451015269432486401255844565134156273306464640739441736581425385986795508229198548147353885878043380015995982199934206004335073135729366724015426617992326799995919287163082809956532146163315962283977616574239530133083329830434948678439029761925762467514128518171982072922832522929539178118460435310210032539763336943627538524577937671924055455475742923221034058207861958696592286082795396166798458304923629484181264956399029060889387539542421189244955959919534288520837333302652886074352773529227866095604459472779377404367756402546722417895731601430316764715101852462113706954414301389710708250018506441390120325118286954134404007022628803312480879657387405419892762589020082426812932306590673515604626874253467723831741927696527358234808995996011823555596917165252372185575350610777674067682706592989878247481568794940271374688426366558805996458938436994926072782422918240217836422915682738322853291453332967047832162870320279456907186582178996200522624245315572704588523343610857350282902052385712427809286668400805525219098393780202908616197243876338919128742921136046076043586693958854979450878559582290145653873552882875098100111685314824783908443151080066445294246355666815699058586246844761841148373767525015512121886276443970076978470539829370826826568865699957360817214281497369766880085835195930574929883961509327721081334856335401009822794184201849875853649877678244734803758835009641161194229967912964672990643266286792376708688324725266672779075213799721112268728565391671345998095791210973464132507651113776577464527048667021365164613693691345187488549518662910962128613141021988994483097376146955976084806377418421508926250795347804107566690431228853424795733171580610646256581886562863377154070754499028161531191679380966163167048158231903253894766918431816268521789317927687048159224391644270661948744407266871121302119412813942473815778643030312439606214389317390147878853599564361909297014022371206483146149048855419153132327696689337427944485430972892604898451566337590077033316748881188990595693176138067556281008274175801400678139166589593929110169326928040061733867286511382800326054437888927053402293675098627135106651161291798193168600719791860812282674727579205625213814352119523285841428473197283038260362378957220091296928107469646279772072162644910295824010503942695667498975770908085955471588111670375694959404516044986085627729888555505894788101700894573551391923023548469086655349269819926769905773373861144368550270083194768616569829410290862308538604891592765239309891206644063433668723248523099098692613484602139707967423062733492511480497741777092599455730236543621527450293325441441328768191690554736148637314288300499333790767370290621588948372528991989248995815075559607425465698877203406672381677860764699597169937274251295638853162998882257573023507799506711153038834784501005176169476020683048260053903802608412466727925551841248354468152765764883952926767247158046358518340958451334130869615158175707075797843067768141320832040225849252602270430232104901058569853704016598698423827478750252015730175329952941413536893874631477765210273517979718113145958175753774364768262891674098541313025448215892892898296583783693609876522989092671782944960533000141420753303990685186184161558264409733694580413232354278344062089251150740529746278305877547182954501599123848565848524172287369698080824878330008896105680762632047627030731967453700651261963385403195588067248998140748779070195865930430359564628540333106234486139198834972792048579028210343082511006315491672634763811974260609462051205815337321788767811672836950554169885974310335451059936519706775499351161545872938634326043772263649937885416700757708074492906219753793692515076313198985976039780100712916852340058669206157152827422433930261306840168441856857288490553276787440201031133054098432845934417656050956359373224572056114979589265418172768986137991008701638722014333107545640805199217922035693702371716689473354526922133953512068529186013264669422222350554020324724699548144622468475516541761882689272011989014753373495278298779671501538807626602154977529235343232606329502936922891293327710637268676518384173954059690230260079551458624384740193052094402639876592316470480067662611266596117625897186835593655775241014927115119924709271676851887825917077159362612725515132525942539627786864778839490150430559919515638058458103571582609690030820457276962824102084950931160144717254440842167491801544506288145401078189306175485653014038076532201729661647154884882963194402952536664583944428346599964953175165543281536094985171347091330442677580876370083908906540684204185691130564743805026974699123692247285842266641283937164227677556239395136288470483193394641182430476617747951828858996158615524933669079271400677153967716338105916198815698222820531177608641664892877366739589340426648192633152431882300819122346225063016743338872295582717634742651523213684419919422376584279298482904515302487928935770604174036005522273951409260232266732509751936304603001524019136314206122887491193877063129419061588549756157350903325652738855189549807242580386184124400521943348663836525370830310539341545200135252983177983469042832536943541062640066661490685393998009790635805451241283715364754638416240224776388628275165104968399562217851664117382944869494809061323354873697395260171736220264358883101593034646221737872177687625839285784743156364315189070327709297289303078657694968503160596744288777933433292946719295202451553931628867069096816053472197285502171682080984421732373529433333173365174459455468693963789886132396229465207349522812708277600277107693437911246698629932830465377661908614704057565517754307268322798956428545280678946314324635421864374985615843650001997130350710491598852649956166151467898550942681857301329953251854462939460536460980294114148606863768425617481564538115829242527718443641674621132335590336789870211806031861835751131960629489217256555245297067901001162862127643373121858273787921210676360510734596957486324781022475749802169351493144733819926464945924953939555386114500369374271638478714666500525131974600212043357404060948303249872208956920139279426515643338275161199857314316307051977599196928848098791056258197443468452877830452878021221586648889432453045647077791083351895809244737595200142296449680253362061310648459711130307202904315567293894649871384382421124534143186247094867634839875862510869296045228484477198611170522073564412799997870735154595001589716214497778091154130506233899402363664186759929424907763816506082845715038819175105254522615036277699158442974951714958208414183761168365097365901856892233768722589286728131756648042246834746303419180437246426563604851474622526542491526901954903527341103099171479029308203557253699167628162842572160350542319952941561690683395160099993777552798371639948778222439093645837500819847762861940037020461079879852043280659991384749301943009516713881566741012016387365019000777285558512350954178531713714817435582355885361833278157401481985391004311119765270977850650369905688646978069859205092717667231807881184559343196424116407907994999762826566395422343089394524904240616400420131300463636669680604533569685404116555075423772034831458449958388375727425107336302151991613972450538098650966177425695801243045407079813531390514395018799391199104469538772115738094624569491717280393583023552056607871196099818256431017995709502026817544984393755249526004300827599268150570743645083901506534626581918748389334352777055692904370328438975833699257644438823786237139139261635755159036105944532619238536324465740092275902603351702990871854511051372598817329467659425823727240825298490928749445009466207944630604234611518177773363491265329685820521280487355734531342954005689779842002835853893180633918447054399253446267727445853075520616792726438079642313165878133041748054962595007091753663344556378946579632486005439762653776433408702752679728301294641098486028368235877097484888186887363850934776679544594852651953323367269311836705772769219791787529866891292841644971452776575859868461510784367425732412409179078283146127052042527781692981067836921198802023198191918368023609915944153760977111955806206059514719337463332624328230086480288024086784815124028722884495658624142660186567325698036994927096005467560267969530017031796589697476676204461207911680816532415934973827257662204510369164051136763081786401964287246611484616332409577011807377717978841380751396292777735972024471544194806808974079473786161826679682382653593213419440032940068424823492309694903790361274303231516485316594225546882747300584429850084643339243198472445949381281616575031655473180454322585711230999081875839513360841045871281451199394589213594982428580713487985037317127914840643102601089784236969766651069177017024356162790607677719431486198829661677057780716522961759512994342566997739987596723848378531421570569956210830415413111860990336053713813181819564100021697258754722430397498985511355316348213585445645470328167801250194439872521839642153032451041601065877599471671342325620514316607737842112420257778313516156437232989068718040880834751745994973931250921543082402100929717598192855654048062653169525886674677291314319006413842484893993812554201393885876104074056461927911081007321054806340333520951498779675890237812792942041654258265970730249664008569192916368771391326032168415797726789917651679801190611607302019357488499793527795644285545527635849378055728878733858523288253493917778952720613491585024197361905354189011891610255248982613334821213101651224365936775041776545811713278902273444865892400547761854703879812505807319834857759604327219016496486652730712541557461410452875673960491538933714562703399017339952154239933017559915819474662050740379079430784057877352361333806273390541674512519015823485526879936202628889973333111529050295232167722982742670722642784333068625015034743187982678273723133889214685195863213198399600198255671742147805835620400684934677225256442910044302371370261098324378992550819850764812608463493468450019267720730876548102470638659982129763065528953375387068238645380091403349996460987690264345395446259596222147544144666873297856410865284750118346134629708610607776592649963198696584856031705984415422659320982352440821752278857762673110634795525411917195957910339646560117822755500144975256202088145094287768152807624574626945811423074346345600102171414639534377885486425379475264965276062479622422440398652599278312878920260287320030766565362913548718584754448465828234657194624628526031228812072022683002969925058766402941079873648225649004235757857203311420295616680737009648594165195718914733476955102933141671595519513008875157515151098172549622644995944346785877084122794680728491498433055018013120578563578636554491392487395126986144635419497894678027026486300542058980130729048231722625494323849402109291393398654638547961416384226259075119901046280381626212159859415766667295074467166972115343782722570153605525549455991196248765717358430278641112493810509318828087195592873797460353024329453862873251938804124904994993246333851989468426417365361122147007260363690738127256882657048116887105078790416601860607809589806002460003999349414327400331744436133339010505550013368523163770081281739475686852083170065689937452491259868278536906376367513682783113681391891991868811082106670277936551384639205610447437307608369646059622711363931694796115304446131151450481555242886376753066947977353762990726164822669289703765648426938373484970899409635683672354469795067337849514150567093739112369587912536285507322711016625619329056479037463368632564126644486588793392548825362681950181766089512274068084691985112910717136547388884318990850930169346263779882727568713730402733968298508633347197125903397257441182060585983591474051991078355768805966765269721493406116717360755920554527478897105998111993810534540272021252329430941461351680196107584225755633642690191747584012706944459643582745615034805539772238477584020237060581383307439484224337766099467107142867455422394089097430721587244876228399609111370988011630833096300277724613663384145431731104554545282051923493804078936158525576215600401342184443898177624927663287129404410240932219307816962818460526727018548415548090434385950884091559742045416709933173040028123353060885755450278017850395734830331758711701358700885353530573672180440603289529957709996826238421020990547936194030437544144598862951906446290804634765044285631598388712945169093502835014536095683141428025468747114496722669407176269654647174104030054610275717355683167191395573507969605616483615793296637403923767038918028426427307262603229569986889918340189604276153974066557220050014830732902347455818539835337019913769302780881717300942895473627473850414733710734756713059634889103313183648400964080752010293291651317339949550534543472924927383329253087296855254246715580318319609491692929347934808456826089182882654641197376578026246439905415980914796817891235845735736277091898005167264260505551573434979190137151096104668696404736019969447069298948591796595680550724810675522329521337691760820315490359765380149354524784449234517453314541750261615964950934242777142715839452217474082565819454626696926397513262235831379401529175298929661777343720028151316762950157964323505969277129810759011618887576043490295534246768414062185250158684754757660224025394239408264566979817088533213309205168562749372541806938269376130597526141195452198114747499525292582391710718471596552226220520746090355867791357359144336723701210766390020471804805302406488495142599552137242652619716216245098963179239094067253273688388414356150767707819589069225860429290188031643065893434454063769122127997413386775386192472736376244830747921295499413472097157490782978570643523032074667944200401929980369866320902358447587737673453573746248569974881723778818536074894068693838202960625917367939888682992189510483386885950840679848913486791155410940827687738145215215487544459529338633550090771085432910368153227474135252844118171491542795842833583198913843420564193055318563532742848098264259834966234497341968117662038309410690707716382098696493310367460732549564908676637961841027609653369037798981661247537336106075699019995110395776044053613821047746549759989133709126037808201526662924980946041966833206654665334283538757035468713766800134567424813560978818121950772497726153094185127855597122833807780632304167804548789285471476344555569396379499145483065843195143666370568745256321252451750558009087052886006833485367853392199962988295188580299217225132846788888846412199844012394198791857658383132158786440439653887460448751076948599485814316868974564749545415739406728691483212962695942257702323108611945221095597792714950603478568531539841545725223385569476908293001605358136278012680386643013362602501539063743369150988720128033442704548185104079267310406947706051417869967357945288217018462715595866208326533854524184171765047840799344849123477408565193656838237744642957240739901946955627958861005948982554423331008862390256845925602512581406548826436624288267078615510907517616173982325154529570860209244810838177614143193994653334391447938564214809114578144563803237243241658856133410857094351656659747329329537787615352413805720100456375297472764638169774978839645528215251736722509427465920722289441211010863632280008450287657694749694171700667187085308050613095418741321964175231802887540564250490968685338493969406846816201773227744287508788977172208624726114689780682805059598551573590925255484927162127470376115377213573398105089499353058307964550642006612837714820013276286647013575575131550956899259172029211322434220720923062929341958323190684354414681073889595578065447205124264836428736886622142617686324967822633506094434865799513575008561629960263169481382493801601777140877343450843884392853587415887631727530254151544695665351809000418787181744623678225452715451624442210963694221646833245129886493125513908634965276220674985239480824967618590424878700218783906623857255529797181931746564217767355665083431079147242644237805063703705015811846790623921127089817609314245808931848441574390003462442404769168428490160131819594019935298821319465008856238087186594778691325767562501545276977168305209354759916061070350333028406152029462200919480518062748533038362895346509681306749836794055304389235532292616428165053940607066893681786376102491888521005787491926248097610452006402010637621985704547132129489385157134756657218268459961366036568668696996304571185120162264754121230583572477504521970455750910246963409838405785713980812479510655223042576334899388815796518775495867108299141383887923122143957247502545129897570386789269380858517031717727933660771183631280647549597800175892248493772838068764825736575086497245080182351931573240131370139306364292946319759096579896310739435332900590659033857602217427848949437738550309246174185867307387090642510667041478166793955522361536911903368963228992013611234700091241197131863790981628594660015164143030087520527834869448751750188443879305399121495571887585994790042158545900384553633486104798112997801933104659670209813968970571847044576688783889881794427963310448516127696343593167266956528534785379097453295268900773638405072451536994694155883607517662786657386718801608465304370622543940716771974416251246821185366127158743876012304746218428087566492287372665807995889300620012787457427723716509168757570190252740713168704191740830268024415415719807888566639659379473891718472083060286345890826642902803939989743612250441055042501570665035072206500478927405488217759099077825649789943927496333507559668966976773315290710484597169285981018421837562005119392628530217087998421709882196764916722645720728058848519682238174768814432118729943401268871371123201415692077790180686269464227308324748366944882879956515252477659337656576730993112985442766348062538474785668300235983094277567036151337395976529035454905812805510812727415149652617392871365309785280928562507320132252699195556023490477169054864711220434585544519911364652235276660009941234286497383272436587144062639610624717185850097780034582643697160287496371827481431769641513171713375472911362593877860429158458780263931210157213306149408846734529151164946101096782311158016917892180807844756104451184215385461148794582872366945472214698668244182479056202698720320987976064927473773426988978868618096486397187927317893415445089024043908916405053062048787375188731132323158628426495798821088846612688599715742492479937577755388702166936781899710628915124093091652919111924558231502260137500392251060052925522481100116606279448790644870710840523716922107501477001962040803344844856594949763292319748777662856020490314142739924937174557070357240750122585852716275072372912108324592703952881927458958276035508489684743663031730085268562463138529938072510944553637638047730231296639630685208204761402840931971125292635155881529500974526160057356173575145116465161066021644454941387834929279400022551827811651045413256436269804019977366067707200321522042576191197415341032001869815746488983297858599973823478334073950566075427210422191451728521137472245402727142227933996689270262671765525531190778783026764506353455684565122174525798744666066227434807072363358897657307587416628916234824356745792638448729177713784572805871038373828195884516350534154473007970706006712267576727539541759151805799674080149513436842806351927671257966252580469808823726702402926749206718552872836033768128141826642967995766709660591115964948919341476360449738835026095370928171122775735504049432758215341123699017022377225200984739447005514599931176994388767082974361074311410549919782013903630754017946506246974501751285114219441986492243432047548078328441439980878149978819763543668394488493594583433484985059932566155018590158944050490201968355623759687666628094126443173325226179869750956395685798774728157117318764571389783620182839947390622380723488101133497477413494294531756966951485521150724723937196234736031718527025243556246552376569490701782911130357488650123119502345526346395655779178279689704145203919312827803605843990135334169764441892215248587505121768622535549265345844501219534251099788196588260902608437887594982060575670649058397820383458466863300980797747108778241780669294603578186863397832297607724252840088484330100482159699707723093451995238534171352916042776147685323348863210458873593455505013835694394666061114309921503078981283920210138716822231684285846958812373147725118177672372106004887276638942661021984478734154525917780002414971312721350016541782759493812100856618400526739652567593875638760088566322554282649428103908104887723847656563159894494768260563220210512273877228725948022910589952420616786254407557368664124777984666192528588921881208351590984465487276901903436908604425274205069375451721942830555777105013550495539079860500668076091459975896194170086287253373237946337358580697484335665166237258665998282266723946934436984852582182646609572557175564340920803651681325412858547969765410713584086096880079102678393949754113446119553861145788675077638460659127324246951051738600014441525396374243812608698078197326267820537765811785033159525502912072056157168013312856424010986530298283642826185257537949431438015655710934984230882736454726296200915497749563655070351030617106805551228173186398512442545516755590669730134319662749975204529134413548832693849369654153579488775577029628801724822177673028212184404477349555839488493584137585372664145712302348330973506792054779526774312646333471357927857882326829800359149970353664920654078211668005425358132491564981257534001465251602457479550407603544317461725988651925248850424672738234026011002721677375009673371955157038398605771431955844439886778216008496187789396216135435963035670613509905250939115255105413718501204529509865453617516223572955287296661127757640258238162988760243745476254371437464963547514027664376479794038242405401922857102493137901386195342714648389571252552387856029632559135839654248129751091209341196827249532184140663818131930864318288525978593615380093255992846231158267986522243496523313520792151944944833063484855337601513588670663195993871315301332573444291200479747288901508215825531423915684201938032618709751632428424860015784530311655670357441664385894572899598590715967842499579096301350662265558737607268317089731880860400938934351829245415744659884168252736535916035320378018566203678272958550172381281364315001389319248833651832305233067639483975327580614650039330798846301809766391844979954023948525472479003907243757749491775076449706344972425008673156136518352850621158032766732960533852809805860277822736370462446475776273343208584151521293884756140570894799276188740865197335639592110161497111053770329645134023049846060330805865224518429612328332235609067193103856924312567968113724846981993163859426936068402275366025988459960572998934248298944566950388927968811453418870901879996966107001467609176204611920253560590728041932955633032110966338391081214160280117060949738666958016258253599867577218783167742057828369888312369519015351801014764589740337902144844429700655357394815188476395942653118799560417381730684432083225818420756475030648968873151855933172593216086346885012347007562227626908771687337212133318473895952205168555529048857619014674237375582187203318130254761728398955215483666864734481532207008199314402212374134807571000514331047776084242961562784723109878938398544206625357056454119872214172563835020933813962397265252971100180279013999275476297749872488891890397479032452102776827335115311796199844605430704513813397177767671224421310166353503939915667172741825422766563639434681090749383935897667686158192742603762236465746531948347917551733069063711393236582178563679179341636038791189447183118430429495471264876278137868471965087184700592667090018186171672640124628170681794827996544310997195726155893961322764963957298444127174834747108593199792357127423819964852933465055980851422551151216640055473599532853809286220432332660253005069678788516129425872172299965460355942617524959370964407129081826039841943497704178866315973367871875315242445408354084475758937494287162439842544148941210112366826556458568211950478034775135238017223496561324993598413452273294908905467395583155779117870220668380213176039240362065748768482704852650461047672616155235526401163635570294136192609350721997061709633324858894066976115897737228355792165547798812835395250473275880766857032914415895612957279097950666253638962957368280390066637579027947778924727769155318161852529270991589359490755839739148397109668179189348219197264339082701921772914685981550713434574308106178020450784960595713318929174812630520075606147441279159657089124181138514746750323812289841429368955343624406689727882512819860545173234975858480815089829800948104735361841321761776169425014852928552739785044975530416841264873780377313669033572641382377891384681078799809941088803788789378374619325530211220684751764895011288218113029146205058450796290919936323557609055247609742308572414456744713777198877094164866644020723704546547480480346274017231417259385188931041913529811394601181788047905242106897255915729532254999264565503780267245087245405839461040405580469296719884222003831409049535160759989603598458857187410092398056302397028190867079734044066484895120158454368730684504165880399184951253864209988685898187352199485188719926753062510284566065410650865914209371151035090290061193154508137642905422056393512386267647681403275834349743327625881656522068360037411452020619506719115023862806111274458097730484104671408183728356102214370334708956344612148889539943846394775017431883753643666236735941659811470240181370262655374979856666225044495131132700995821412854360574275992968211751618059937351919805087442998795269806220584943656563610124096128863884798340038618322543312066242970583516181168380346561545824529570129289149702929991930254257941825298224509192769506740333858351095582917272867120948156192436151465723889037520225680401777429621051872711061956593722396421633788554179391521329620475973642063587178876660799326569086690890044897754627543742670189594940550578407452224296336807231167537633256132099031733964407614507294674867304355286514856871841094987721329458316448601392685949550034060649278380530974036980764271654917205885786305958770616892299097528431862656692294962980272804124347445072347543282819298330120860987336105148626146805017063068222698932481843724600914672039135841937397338359128515929573777529898777877300430048468535310119097556607232565478534432397748935721783727868986599996245482227999007092785358341485567892756672455199325806740133237053840180876476362828853049260154171763777488847550637167498399977838700097208487525492613202291062586433533826173477520919735514586838223431722334438997696580653773160503593229252831617705652327492288449459082698162329333743671358884961455662667617717286508796417557469647653749391039414748048664712547562968175363927464981454430604143608636172895361019274611891827406587439276107892125424692209986312615320841513842020130543072208058310035816554621905437085250764257143819373907185454078211781663787725359188199944520552247973833485496782647807970582560714131125114907616358484027800334288363948264326863769176514159515505603531032277410382613661731996573819338332075613791073634856495211467054991142272942054663099698416288569321804562695000198190937939743029900337537532796973443307543980076922283555094969340951029429804754285245940251109407681502245688513138642706687962077827960679981064014139898638606166086509145052540450409382768327146386800537203302514818949353615932621700832312205702346501636148956678980653511652463684632824206022867943539352087867655022461610081480176082175528903648794936353613322340747994707527744664609792254077067853352707111056000846474558104751766680952379916889100752334936555837213600829077071833025530781034650688308200891628409705035330478906734461697838354256068085353978398395193614016335103020042494446170188369748961428915961897228623738953179227825939423203078729291094972592056216440466812094886429867781200948796082067048580131558087166867787525348115964879781371062949470665188139533983506159853373979360053399556877502210192011881690751288570586659573080531038025117714981036865401518570774929975342262020289974494307583246330260212690403020190675398693735164544993293669027316746701154977854487182736799146959648781464173056992055154869921448342445410929065600653738616992466432460572311452233202912430015610862930599442383781216588074384612271227934011642962481644593332695763142930687615125920324036001245799891326482731097812642051023018914324898351016416438256890381892261336725312429724818142487598764455018680898251355394474944892914277181246111721869315187881812766740509440652361535357075085263519945854688422863755488164134247127996669378008659815199175737778115418358320097404761616324365251806673687956804596578458804472486793458335733949955129756990675820898838972782315530633974724096156696259367162337878355275183484071787292295101644222359056402712518837254083968700873302499636005179074821463113637997533525435089963278740156212689381510052827421663520878500785818203032504078015819233136916983532096428099570141157964332421766180354750385092349292467590414106522326606028721297815107401123746748221140421286212276201005103961433455925428107913754459428995075684171022106969374089147274573734791064442512240978063390010596290876949250431707896094869941573489799579348048028892415485819196236291610552757410776829359521669809217569849496360448252625885273097705209233168681770999857805146180187606050582992814995574037867799886539793831768843614574455938849150697830258213483413069454493263271122161305972235447025342089012888172307651611742090575098740733511410445167322285201382980100417684365059003798314522581122682023267779168906767579394537852668525444146116944208859763233981009752427935972836304686595706308006383810438075387751985724353149141738320770350502883313550084694071616610550899083723576395233662674550118811320524920508652896265133895442757900679310990568569156149439133435886102988373209380297986072149491591935152154245110557285709564781864513274950549885124272941440057494814327827584369609579866336048852671626142542770517861595271459345978828841861972724714754737328360934221624401302496187866650507026770443317481321400042361835538443581590834877449419678302005882162326023063991177259880513535005453871167213580915904424010873100026217310251555921520620580829223848472021648598528847872439952881716330323423355927986214255140526667960218368612222644250045498758631377312655620987086088185063261588497054024434739327412974499762317307623947492448075580146105452317539912219315988278002019083370447226469919439942067814808280411579944938147899410806406474993031744711383788294149525744801268776020528248749923134278931462161562517952913420496792705976221552644246665751342767186786637421904778225875133798995680819632626676123184890596920876243076983754198832552739774043118171398190189050606519242961310633396439543314776237475885478895932596403179000789273526053819786686011173320690088937224330052699071894356796161569775972219627786019492328796482932345649170783866579553944887881691526730301473261623706575717495811579218467134749235850791037196609938667027705231305134302507872228774210412147187176593186769579996644073456349031701259093109200685578049365395092698744490632184230946847012985813658770887329196358927609518911754729794203612739295878384896853919819190642408062315462740972202914841209033820780165114368655308766615042221761514204856723249289541956059221576638583146003872353971110937692913931698606152997854940096223774929970144110853103433337557558565410914120404087071943589191739344189972311611871408761695804111046691544644537937504358254791693639470066592104519696953710981133442926565133459255898126926571453801758937189167667207198448589606381476581061270431973575668746197588628347387462569955575345140636473583126911672403099115105913311220093020382342638970926979480223376147141353469735660527266632748889681004316852963597354768774376250000448354714452389050172741771230578703862052123456571851050330528434314488691153694009700563549190671003616803733889386705860558750775678572969017525996799724964673699700495694685383398603225675694468190051321367086836463805714771313983178738142793197900013952921241383025351253597370992912769757009362137270119629454491756162470828478205108265373331993333864471899439968245012822508462083740704179002601431902465615212607489711147153236787238396068333541783104102340947589614462069855889424234617186305591790290189373772012422360046563108625664917442729229103878899933589852490536278378948509498907678109880508504611239000201595312651572436172957525942458749375196548515596967599785919806161021908081901604298289694377010559356775566179894225742850509611307086413375241613759596970420599014913975103982002671637981056306228603272620753816764521661087659412795164356318128288789420202515957672465018468999607473244283409507006115798287089887757153665050674634274735056468716278209296038048184438321864935507471432422740695559979734597618374638679552209090118926800299028269639602100876442894709251852863876837361430878828302763930310161772960864882001686108035681104567862863521210300783766312262100121240116919112117998527795793847886318370757321015897280874669598882056654771559934554114900964638917116487174144006668515468751806476340173632959054808081163532373844571432619939313537372884613954984854929383703969623176679519245051727392780913848972222361077815812266176678458079905906657718361661905137736795150845702765113566732346016393147641680469273551496063785540196347385049131267004864572488117226140924097521438487301789724521092979037724412117185866871266528223906306105814701845236263228032786350277867769985594347533749067109307738539605366548606492346368939787103390300698541731501170494975362125533292913374026349394803972655718294418166897311234501364121002435275226123226492794213934214287437491405330018860053225818227806687986582361363498582620361922418491145136224377290226782097384044249791718073883512718535678584401687343033154521357375403815994874249109967438943152497306037837895324906692625870756386556349725402439032258926834807878013612900117778241109802584372233263125331392146290876742267289917202209174998921652892596205541362688059307719045574804068156944728327748483360697761499441470785923377788040082321752495210797379481476595640871761413971580090564184585282714106917479999613662772473147603718987158588554509638276422364161853087853491574315347866332466624432868144810986763880286244319310413220870700794790829931374216315918978252112587734562617833292535868391734784051555798934401948169414898282052926903253731810370283099916775429922335038588880220976395747082931896583540449131735946655260367753993611078575053673183823367756336677024707304107274014332944097698124639629054955403664162805478305927949890462028244987267755824409179254768024695122738090135509837099135212696354148326294725069976689630604041821784118768329566183793346261221761760814795404445499576482360487917893477763620402349731633372586518243249149781896485987009582165622981560895082794441166811655840480783215361388857360721617269814464042637495452492261902298846358486934475705312981882458443845211662884545771359906405282825797953316371623790301316992592857778125205046001056071199368218466443929836488148981005434517995915220870403059513450015984695572017875279985677382229570618093116308497024756845110609122064812480310545871296400219932797322455610400397779416520765486852199568266647344499958677970448041766326365181252433152857370976067755947693155711397638399241937911479049251735289924235120886323830515653545883116082724222895309617097050235786653986683842345961621603182654146972806876330481086424616600525860032064378430600150170261590582077713686924837958935557449988387865691422328119957956142834380191974488811386100462218154255181146072359398130715652612611620593394291952043200760813785793071185752142519257668481323396486988511678779283683855783993891216655667016503940921719631834925349328120709595074855593209467688381384953607552693551860283923865629868632711678228319203518962317764116711339827634791590723393350992933552787920272566128854313609594813087116919238787375522704567747085206534478906521611416779960294554716438635664251703785205744179455535053998799337325651252386295380294723085141405223849596442265443942514661206623430334729531357133824152355100839028931405900098106449626506789791025993688556078814372596423103321108663797062492531854609820937566049143016333793570743622666259203645326919772735342069057192789313172876987519904741085807844122036397130162178074639222551866804989226746395513327686755433423695387116351709573049741866838915378559794602170888996037076132094450528100368667996867466061558256441762210377820035124468496511088908480214420645292080573570102581300606777881914727608256097192446755113643001123554690635416941232390688234036592439005454412279388102493990651784563981057725239575150483903094637654150115467609236656824302557350242396562455227087607730877846515820489894918282261092336431733558584714893914483825427654543827621235683968032655769718541159840208583090296718861203742861456457860311254665731709229875693067297880694160801753552614630190688834091597340511328063980816591322055509440873436999094671698491963886622117735093556660435214148103767604360637809269990991810183430552241114755384527886509575738961482067275658421320397006953511003289709667517650140921776103581027298035219026681939875800823290125042499915601635613632050025281058256813604518232309097492611824364263287162180561249566037284833228224375761296340868141419287164100638716369672771272484131505211226650002119069658412144250763038149785491118469586548814368831857270028822261027642366584065031112451950795501168979987905955524725452477191612925016590520687905995054199142141275051632784664553946974423162486703532421097328355173328467492283811915539248790145667115646270947166976130657105593480727509668796421008334128420544724259983147033726897971361993240131418090171915308669078829198218301931064004814411125514237486054310862686082384319712829454736992357591026294957907205089651784068584750655666717413130510539947000330499872076175340118775292447202013998222999393851184334205336868118682857862528882589977193571409790697473452581343353263360043873996677329296626481731964284992211464173995309341997133234626427425248711558228265186921332194589017667537455357566830108077171874626505742589489947861072376909709039386418696238999517522493302639594839901851003007490054353397272622556224245100776164791460049123192431659875483265625921779500356572210028110149728916015691332597391886317333014511390158280095135246395101855290914646921621487102132495069115612419040655524824540444569984656466401771833552960922667553851892335660813581234879384001468424419014296711179672586694969407459808204212945816404413141539153737364875854973026860798084125249917771967925522974036054720853008424416613128442908662368885947555680962587189326138082067027529123693154426191367508663083042240076535011955944984203566953902082741557221169461896187440183089457725052083167015706190308174040250237404364851404356163237670207202498773861627051412300094388195547637585771872872966960839588863820742579726705737320989854420093855256346067318840577565888599207329109710688546575421962720221734691047766182200536678357938253546618054112570809274296500071249574859180475842575156969984940527388387615650890269472607448948480785570064832814887775190987004301119755056466294539674281019914463051780322041241639526914800047923441887381223252748821882559700431074957690443018274161192724897027580269600347221577080655085712792086368133795738659381328701228023089935400595548096539705448507567679225731567190420587101016995481123439968587654156888188153943103944256828737954528563214095220764207512679600940405336649286627063512133794319202672193377558072682530293157195951644285575949289477140618942523013556241184540044711244744951886831096957994020129436989087749291249797717226064350403358456573510645200625026226023480846910475220055951518353672922369633979697417303337805389070668349022193942021413935372920889259845912626817407247828409363258050252571057091118559565917971328128790540843430613699839033101932811344384069915851494970269178412023085915898832540528928272220564556331531203848841967642917502544953130726830340692410402238956726419112881133291393009609429216269006071911901204899973895346489439515318779489068215151620063373717367847281278048573420451962592244795571279775650368304305006300426188789201926104001322676200403018621501778087699053785488965091938324645264260662200064986414194076093435085795534748557137027465306711924755921676837704788407791140337017964446760804129889624263372665035608392955485748527868056828489484788058225798719770636099967445602740929398298672874978749638491967349909892161150590077926178902900195220583259063593534143529545055678057704974747393699484093675675960507352477293164282777722026848880351770183271360953386182794317066257657233086087522619205946666954724062409497397433741791510058994601379760455286273506841809085728973797008049704333796986107814577399598988872292059647747074125532743049043403903833239700885047086072883169742307457502451349934573255298959876702910027892806190521525495597255058617994922277207773466318766108851042151370682027240955929170147781370018214899148916483530713671178288169515641785064202031277600405756418989346903282415923986690231128037012497077491890378006794756753679076669625072530713468525133898009758107625283482908067630000546303966443925268488156214910088233452665095963674566374639720484791272074391338315440079243813147865317146861118387627745519259795207251632711667746724535331988662442593347257046534955872705032528787720527048331713391774568675548725550992301859561694632635406487474765959780942071328414529188956086000681980882532132410804721239393839612078382351443719935517989641203772255525066700302204437615291131427478442636285648433874307957727953589876217375922812790521743639075308969721876036441069933920385442042425513121583777527165227047184896429250847809917844322325905672153925905768801926905970443666181615586219575492129924511801003030616554931258319166325143272395886132692030149349404661939474447437128922828321988627840047871044872913315598652399654947030795632338670893981749370528397851591380448612086112606147845686608155748014604439280298493218423231615174454784211260343280294676269083400394131561506583463068491700937243437050687527831676899729648127725148597816447004158674621695192289326386914589150123756191505257853490656251332833770703379504194612828111463685474609256753037665420712703069637281257037405232471978138146210737562732490588201283041618904335355593534491251147643643253375549987946088234958747927999230751818900750086393491435257561085111493096385452524681900312433326067745123897377411206565069310339869795726930570411821116125584826786394233502978828828980788797317012537829420707438897771297218935076529481440073897874727327927798301320921042956159818309291048215098917884139759581726088104446740294084971553213943716215605278967016466657826378503951610835982975744997544296766947663138564458171224530131475769570402851750792886461456034600891216309910997057388749396725410581689730508852548592526445302965804654309380297589981201568936608831523844346531523897206638761586770294545992317886887291222675815271664763179004395834153494619834512195053609270676601662713835069774144775426429427786442847066065593029746539930953208172586880i