1 12 143 11554 2382045 922080056 577238865067 533031261987918 682017668981278649 11556269271264280320910 25056806256645849734599011 67678941569072354073157441112 222852563889747376068332194290013 878836816508686575809817577680270114 4089585266822609611808349522434994211415 22174902148440251671136916737561111577601516 138598208216971560703189775491489436334834481617 989208978059915299704967354307510303327118749492918 7996106093561769103875424210034627869933789407111411019 72672673311379940071764428365461418766787923781582062401920 737828902048257494560702704517723749891541914516988125908798021 8319848607356825534606162666409821437236811064629695734526655682122 103653397672473179458377017318122070522646783396648673274218356202114623 1420062910577128827212214847745372024098159706563549688227973879620133531924 21302007867800206892452583905240912054667926350934003771753222043999899149002425 348511261550461954434197156478254621261663644027370735764922502009888269205600002526 6196296477299015441501820215188709481617782632857890050728309686606789182891420909752627 119323766795476170968086273553574368291654952376143304630734143293992531722968474142410255528 2481256363686070496628541234468427921826473953093879413393022332575640652107659775779340839971629 55556492278671467224827515123864755100078511785026776371555929746142244637182704159571285088880322930 1335896069129273358756027928392597059815137121926889600272065244183711629923629568877380441829207122197031 34412796202600045824806151621959833327057011301657742401106594854577003589721072115870110706384618290483203132 947506527978852514456485285089317034701545044105046695219799127830096188080803374080340642063806749909012584854433 27824596837986719161417573690437339716186753640478574001021823623786708427813748250553746482783424583465431489717046534 869735920842850957689749046813927613920722030801300467064872700363054949845447978445577583195266743915366653208180189873435 28882710647341153538637199190483342060865194001129947966636461034881166928450844572592140987897685465980477179611124090798403536 1017205624453268746531289438918681244863073114068649829173683007855660972159824970034827964215195766339310646377683023051574655343637 37929056831888117107987126995452941611301521654574116905924641777795088007907496772159139494107193455293438461774492881680408140342570138 1494997182551903718704541546390172237839852397412768075599686234914954846252566505695292576130030350445001753798663080999158197553346084007439 62196130525714667268911154379249789767691791199517402987754304728412935273349127285558616121085638126004640529490027952721847971526104738863363940 2727248998935974911472784597741868307956995595464599557885604570944173335747376389478906670822745278352413296348157161675751957095791271112432294396041 125875135334518518091705726128046807793074628238254203004339028531004276979516940634496452195494524877275806071340096423322945238554213745791324752193284142 6107357175003007732149297392646701042478063238438107410131351387162092148680303202641037806971614264962537598703717313537322882977696851610532036593090522231043 311126079351694886798314094432809885800221136645520032740162389546005325938761076430833888195535670829144533518732594925692923245244911737480568086830462420084753144 16622099434042105094020485411612298246963173290321039348857860690032698398877488264334034742820616044725569658005835275273888328465977923847323514035913300639240333704445 930297175216034918711644228957090448310149009660566450346081259289595716166706144883878335365402860447986010829363563372880545615065786211081206957603739485807260026283204546 54486094327792415237110774678402135076823708174682380933939353067648908253522803890615717578533888883450857331853971538397245250779008390727073378728021710394984746311252796934647 3336106574052935557561579760797797557959406890544381144735202707364304449802972731002341478798133282147906513566548630858455324713247294996139860088917015715784942058927732258215735948 213336682242293850572443441566784423824154749892156102682850997984203024122552470008302798583982147220046012681332783351813183639848461782321949276629206942372137542678223675280488758472049 14235130635103459655151522138200546006286994332225440368041936966546647442544353673903038353888767712917006702649136354513672542984692594426572912421399544945202935571546718017780864571776004950 990246417437806351190277754425603307809612897254870471251275960965725797918060784184076057065314451820651920841907304582494680760348836023974638203217830928705082772363290340579154282010420824995051 71753365393404154641210342678427740146756646788028288714576526993357796566966811587027989178665365934827487740167864979205611944980220111994456093410512013429439095353859320791248355530556238919944005152 5411335259925331100306870518325135845656631241182715825800807767024770006917627772949884630122319116260354514639253128021734015539475770415428021849696259339514499092035365805499326126254084897325679845895653 424413940576687826742165922578085721016125518431677122886113126637100310234844051984716866447886949784826209870227160559630504954445744071762554638623693427115841199450773160502993089399615979705851146501984862954 34591611877244690917976246099293826604624125919627912478883707843911823739771936287593971607282282620588985139841140942947898610088687127734681656464611649062428145764880312507069676080339015598314545905513518552575455 2927744487823174281567187819485630967125488455448318277594673782026618580265140879866904519049620763546318841585524741843125357377675276536254143423451406544800600753210681980021765470547171490520454176536982891658604805556 257142377539162912488892291630806921458613460430536523792193888479854696846316221749621342827420645220455359834854816545415279087720783363211247388098431357030552492139051599434171601841556152833335996504927305644668010185005657 23420715283864857883726629918218375732153148678429396612842137574823773353095258187762913972094200590372167100157587564319383072838378026906488654317030247795226882500402251434116992202773717920839746099107899402326541031622515666558 2210706032879811796769120236886173692724892218548191529351883465600875537711337092938640442424044184695907878120458124957142912622130441608753666792973033649615089633156795434665635978165890732805197518166090148983947878230687966652264659 216119711397133971415770734357418906058548889772032979271777500719289866565316216038397630468647429733386939565404913436972580704251817799801987613890284786807144265589711244391410161586263944239521872257369873503174143649156760423468057925960 21868946541028196238291974369015949342849417589766165881772540591162410127090912302269948277795530420009154317813099095605152486646895652893837616984791014237790834984774729574153665116089654310057913706251563055675677550445264946143381360753594061 2289169212690094403980782695283098851858477730502468300380049090097656644840492937420646616136800259360341374923586654707086579364290946197975861079024337867398299380188703904418752108850887838519438468245349728847671179200883464310465059216175938246162 247741846656856089951150030514230578995936903814127523526453949338437984090729376811887554147142015873860108054532861007211144375709043677273343738295164605238905203366981903918387527179484855690208577104622282283955349143792306934387873543155187722719787463 27704811841986408223890659404511574115803077418895133969470824307997723150161896551435905456664324699912253870952656148014884444644179646788951850132123552065757445294881276464063451123540291816465909703298369993361583780291744127030113660056379755866529166137564 3199749355439909546293517442949655700757158903436775327261859280641071356781496812516102600339376765320917386828118341973062931378455944595170686154447632385316231686468684088600598070002742405722858386296070756618352955746407125431367204280183575743977988732013766465 381469195827183284367409372990116540565276141891471238651450393069962375499195881824435346613871874492414722548812777415776628350408010048808190800478650938798447293428774847443747010203365179305113012161590097903777014785462835387044242274298969257337471049452253593606566 46921352235849681338015095558583872468294001652220209562066166769005447216400828693116005047238522124627363444616349042692848535054220977422771792288687193645487736045912969957835443283001058953202938695087983908681690132525726603699309652227277612169640227159194860030834836667 5951692547784273609198460855767917086777036274248991318378040158709894629800773369800463695783443752682527265662622157271550474720833488756315200356752980789844538387897714165022404539197269687125416436696184982732486801256977753777444317196400045912392226994748517214588530637741168 778156746033782782731391156260527434256598077135472082354625507525006244342684549443152177306153703300015847863651292449917815126428760415400628432903055902392679409272931953848118060912363849506902815154021098427258597460787992135297124353572199107128018562359740749085374413950160748469 104822389511536061776373272453197124422584552931702420551676953746167353231154389832321929566103332972607320908301254014587549862813424767525441791347058313658701258176387485476832076334831753113744587848889212184927443135490025839229733817075713916232089331776885662685656334427487646264006970 14541556766458933368229873358145482328203326975881132442680744092050032148821366914938067315764639494246374611331887120894418118022174590134869422477791916026674304832487974901971550372509572463599246153695238568180946383224129753439050922404521952591186514175889584758270879954825196693520919793071 2076599067893423125026627204909763205875683874774033698762570137082714614011678645569030174192270516672675779934675157978954598245562430033086485243353594823251599377315174615356582822509539570403185978219097810458373479485626346391470516215173106980547232354936172881427815573962987669664389938663687172 305140334126375834418335022283775269100558863653631960585362865208762884831247234700873783304725558633906602410796533326104616567418437390749927722521025348696873810207139324661025496461081149827218386926999579255316180549938746077288454590814353570674807864257156004090637901064427886567195566109137012012073 46118710520392984121057420963637616980862857667561706539083005640802224657160211005411794266025269633659055326858424298233387229992539071634433324283640935280046700572739168681409365818585446491774198667368766916311165968377178342874988398797846837356081620049157327582003104292172427477113673406005149892787156174 7166638238906499066611088020500320688329002411062254676396166291543602923741708496556818796151154784076611731774857681727025337952210666698337781331314668234869287359855012148126111103193447486047502439282196673213786549454677256580920717971052156092369207759940412780366832183435967610557662635524218679296255119757475 1144588710644193031452010849103227712266522252186929331058494830236218172014231555931458619119999754543162985879356846391809888024347358801750489976159812928288766686409639033984633452214176868645324074226241753534787038399026442423164628383167532136618026644051207501234471966503585898794993550127133036850636207976200007576 187809866361058251634111034747957654458071491874579587056038547291745049535586505142393421929662876729861450629182397935318141154085458854137875016421280342202965720842988384625930220073298348491597259636394799070787449631272243411167572030352430989213544387084418673623188758107532675120624048031238267744010821095420298966507677 31649432152881154817079486605168328936917017101830499231717364205001314127500358566540308766213889323866792062445542582442184543340188320255668415542897265523422280612453635843658260493245237263441793224218469815410679599195714569890930880759817582484491109901022673756652536789149580014190177691114996234037157579986692506722417658978 5475701062272128142863446824011162855448981759749158751268717289055974954192361293411749584138246348052893746354604076554647116344621030808938445129662029813463523927253203929326623989208790461171409760883574919272002101727374330522158278608670956207367593662992396120959361157676089927813135769496773951948747225179053626507243727134493079 9722803237140154408911561199726993258693589413299793920882018828253696569490580756970086935688500574059788505738626064749917004655153250908281351684994683139223354938280266226977181515432560093551813653637833962956066988220858891932163154070528599119911262458037821805247396300082342939606953192580008920068702369599575733421715573607253043279801771237066123642382213129984775021743569702268054539864022961346543853401786496900578055372114806538442921363449430224992657961278323232061950445958928749501379239407119504606607724337539303810448700367998851022956763251680295232947105374321277276641980849968429700082251111563916868143691243379605300248617523498192585792221749360855502990431231920813309439473304824167273687257832958382799459192058200155265040318080284145022906719347889121437171875805535572934185921374352528044111439695895062566846070961393351747659855865992011776107387228802545204280325607757221304196616150015776151690115102356646419128521221216455105923465456445262424677484440965875005276747750987213583679262608270946102433280818263399728151870417112684433143098945527309072424890207293021198036329561390884413817541084497383885892377421784265708575005835186796695937236648096206787895907845758966276848247391873380206161052620611232412177999382513949623613580505700825469532074612147687936574976261233021369197668875356680639901102419730186110201016452998405529997440791617746829809397566831244920411107492930746162241842244330732192414604411416242690636411306568209494201074126067703681274192406892798829952852345954078144117891701074399641731274317356485317025627229903440363912176699936875868530846536868823245558227450178311956486594311069439017873854936916643932798104436243292411454530318191929907385328527082692700261996343197215805070435000665313984250487650899161523572018096073490914203913769181226924513928668245199830572600379479576784872209678539353516493169125387782216761111751933650444534254052865668183354715168136964047752892598540636477306147510453539737315085488230462376514237995513264058638905933912790645293288476466248939316542443063291887890200393037928901537043278644788373035867958950740831962548228485516290391456349396070733768118741827401429267261359610411419207028726898243036559217516960115804329527251610332425452914911342019368858727664536370867608715159354893253701358622287045441392078920602476942717358926619316091600315576184676800648135051913722635074250825960597045146079563075978660757706595354887217626577858577970504748007953818528831852880281336819535623344085861089783530813979413110180802589943772703157986030270214897546022698317950472071808676184961443843931728145191974848597236861320321005548998228574326229912585368202654534470719786990264609388945922653792775300478731529612371834898440220564366730998166784210873634652939703758280698911015565763046106180743973808631054334899165209591159721215607092785316979845402984108139781644489868723550673229170661263308961168866965113811043837932364287659977236640236561107631641918255770750328030200541298717685644496247524171584792309069393261692924292385471625894131686960385942064377368319023828433377342951792641664699008278217673051667883839380604139800907505571326644179285006772772137808509126932340057520086140852916050819645697439927532977880007855611426844931888518937175885209122137590015959763433991170867094870893963029325476475417111410053671330284250431204971633082019861062126237534171814435443975753096529253827500842421230654854472318861508874532982014158418066472888839643703385747712704325208453955421039168114707789245821663927240006040999343565081739628154395160028421614122267307329167142127873513059048970345460225044386721331254907502381327946660776891178983833688394312716231896617869161540105626191219883305030100305186264771474252455831427153430688884553080618092752222018007782399248252168041395241349795858468730947489327602185845373567085947813545549480801905183114444685894471002024423950771888460608289388733902879636826065487445439618982025008006970284593866153131354277920541806087162319370292732971280181742726298782109497295450218841689902729731048405208230211363357940907052144443136847306177202003360880308073676787872816286494220676826932577420501609520505122589396968831451241210002557659558724683973107818953458846920640636233578803149752036166918445522566270191448006403592690325037336896973966532483338362706261598322981384728110061296940256825458959112921999682365265395912062267960168033675703995754388203427767794366491407028339109164638269320944278121079446486771038278192916194716664798226430561390972437887585950144498540030063167868191294433381114879847687200698982614282162507792766581308565157570304014631277443126347586288613322984795179720998483020859255210151734524155598264631513626636946160990952159338481125498245038984122352491129167936096271011856424953917437214184409438985846533740525095406785382951552314526111214499228891921564980908832146058395411206778912836465585785285519356764434614542180597261788536408790490455690943232503483861612598000748325401369089804538017959907826191385066729737957635446232253113554598620627431499301404435281652859723812156064870320678766596262620579225897934765289558469932611026101940105947647009550955365467064720914229588790827948161064799435684938512832342195600271251490577342257056057064251698000493387321697334476276336497928070505471075325610965167629276442232056733601328273237609459870773665556919601280106988202502120252333479398195784990188995567022235065267121925106249364206242797185361685610812979108458769436047079121684810595544444954614389065489953609012515772536177885239403897187679756514888045159796868693519108711869414253108525860873544318473511633150704536088841701303348593974451339509882123796988594979657718744241418403899649443566485664549969400168078533547237926420288508664493786068016248599626455128204152461356470489446857386685788673456566820789389522847814114873882083011432707603438789883394197021997920821021461710715717754394413124385300955294090869617106520120035169422377639371633719602634690855588403792108875665798379658644162827483377181994018046709512378236835265421254157271656195501966809023911106920594952531717162459050689180189261309016598548045974517849187747280318252903689162526500795454069491741693152443058704078593972211537419742443948300602363592157471076315593892189655944139055633221099406111753874519090402239900153981362117246442003243998841373211774996489994368778075320149779742383552167775432938978338042819301052101573436133733279286922683157140994523206298065591607148628283940385703120406425130633196312112670720959666833618372385788702894791989568226937643779071190186234970753394218960068544035682794909851886070133678349500294432670995061891058884292376376620706057222304103149772771456228565047863639651654601125402769294470301614151638911208766411324334695528446912832641213101132561654768453845967715548033309332714225490271797010582116303489134732495915620193874788154014918593796600695946582642479897189650546233126092232273628422932650196896971801841170418430977056434553876609030781098728031961270763475245766542203914933817642299758561198591164980141844351637613147089552451256625077571903163852113412469870791749613508799289205058944304329108379500824048302891268476477731445504883119630530267934698269624265899564859377483343856337320349648982465605125404208671416554653651996121615686185629973642180941732357713932968746386144246100932024085101713096096484551887664926322644592198496003315739087775692763971824549083612815015869407175178683542774081057098105662514473197842781521162128725586414402162293848844037864120074841367650846409354527061408652435089366969987867720095995184169437059782884768245684574519248804344555690279459267375353792729645753100061831916560124892472991925955924354829398382917452595117264060157741093593698794128996428418976802585391658859841909532619592584865508520545879654109159844824514056209499139381764323691310645085536530305651920922860684157084793852856117630972891483145419407191862034735474406094649732897134293489292413392903981632733172071444079516427039924483129969878330149746314921839280628807403501357989318659129113741347562920769918408458106758470815959759651908412852925559803124621618202003764975253368733540566964182935273366033586266229506882806677580562766072263940014760216994485368248086055675866904285656957123591081544009910039975076491606196072370749215272090727304972790673371439087637254278036489766912944236687750033376054627336697858374451738766450061503526360901688833217939731903425610863252466194403805284577354749636086733223108386364158715391538128428232551756931497920556931172131360241166544347341728156195971062435428536622393172363744730435731841388671493336808248582026652754841263964968957695874789228948690253899477130705535226505858233573439441278097333466599990010111698902607101756931966429033947839207963051487871780950405654706651673427685000079052683912825068833707097965466824263070981996421325872857125670361970786954793123436789494511530350103923464024054400875100020457681961529726783726034748000766605840447254264831339545835130163910736256097826096604402233741397943714634116270664777884908854289759401793233614603162857424983184670277761964873644703153573448185884515993308281865426310042874777851070216120652216010110234928965345109102690869173105453772620386064281547143622778750993285527785301057312787446579324403585251890566254703880000935348237782403716739972745313197233264824763520538026755533487682604008678352003767357219219626376751598604941788097357785964922469233552906669533487797283549803656861117505647110088016762971943591538656363550399539041676776011551375420364487974682796629788979939133591275385577750245206512468333417613961025555633240835057505012520085837792330103106371461012218814568067077152083039430652251391907653577570885827651834197537183088273327928339096194375963899625650124593033689614289902761323575547069691883479957002146630241153314436904465809127580784152376093308860610015018027577799794387116218226471322712562226683351926251999186864142656085455026175271915227040591848644112819635023408434260738054538322371133498918388090807663333394233110451918757049601752918813512190817253394156039666921453549560349132560662267911043303536070349088270623156890436696956557135502969742355844956538879751163927216703853584878651784677518192465654804470918719738006625689670907271291143433783490784883494823933565510373281408545146352481389586188842842408562741823262109204446999308792361078131117708103098098280369214703320864429315057352722540173834687637725933765001795441422054005832351392845298800407237508395877678239756006577213328771713591176407939714680073725439062589298837991967761521923279775998993304105104607991144608700406475860393292873193244795004266576439140960941126820458810138432277291045944018653077667017497247514484982519980995680834586675703880272982874882126483198049124226297882335936441203598087276009087826177852561332729149596418214329212961068636701232813315596858474656795217901970986867933452280450232994019979140235615586912265607696899842489155758564591900554668643021945132237316669861826156100196182585377353690426145368761756693003995727967054921847365050668810510633767701079424590098855821854171651409737214760261799103594631355643149344525168135810567453409834267354378163204800806205030869871862867646207912357417883878119490514409182015868950808567747911127194453677561576393142464082069271336125176002908628514005865199755416636203699938060811297754475990357619905987440649583040929193175514230828936219220323473220469105470230182703025406947106520539206782226186814569668555617000988725343456828958923466476807959323349922992310487922449183765360610711109881773571556703892305823694735524044576056841673766690001268974976497220123014628585083085770153145191403607438639151199696316802338924336125863024004493808540861179505497556664721158370936930877497562839942351628477967080209843321711178786467539510266132484828682867545453030426371715859520816291242760773283474092043032496249860001628636662573099862182055075098821163444668963184830064237981585228909280270969625759342695909720968706796508233128751641636979540647691835524576148750542461910837248661961173041341884168130840772854217416487288664896072838442768394120486262795386484320164096526293121965787009138430873088566053638600640676741309626867949094506289616342109756634455754233155307622073325883905009726397843631147608724575099057604559211328894167610276178393821977284007123770606509643382777225835448571647764468506186713009776650123938708248608043045226834586866688351116931417869542931065628219219835055273561208785668340367833937627372463508369475455602393106708785084080510740109127241463850372165090086069974612675963257085449172379510821789353095482927588100898291586059290320537417238486525552604018205783830782434046469151981121798394002035678081685452718109203260279929695331737333990244226980858478360072333176674547843857117066509004792879139009188548004530364774144399185837013484938897620370255920007126413440322018665424854676655077449260693581618618166621071630024912726837434338720146725338066405652623689638339136832510010645931086634920375704143070237825943121144969953091104427802478425249932128908837731577087607379885079308200509646058572500764198987779827833086374716585657276284541384244599740469219461898971088975288871595948938997942331492936285829282055004957616641216694045012513245941524258579967964343786665430500058100836695746365341696873240273911838844715980627099479724768252435661206873700163020436763327667556661999492189460936716966625136089251634044727955741392575116093318652213331318809993709738761698387114683430458025544656307360786717652956471147575747857125890111156933500844610829012233688080359934174317319343923327350578628135381505024795436588321801587578716350183249016913568324242871913817139605058936553815409302118097999888705296739349903030005951030345872409915112234435832723957094187553527634559952464712558399720124512970164534032117303749596390403593190298511805413662757850348193959892992491333115163030062892428428080419661815094310562957452601919150292654760838665804506655311235576295174961212738998227086167027751629353127397934507622136496649460189575409239051111256641990796940972107590435758173147431940506377598314313711321901166675092686347380179238152059538273780943203925319398395005142134095648314621496987339433252111685189601799493110790575712242662636654662764470753220443399678773553695591321091460341436075856382273842195878285853329567449220198120558186103387181781046913383352390539451211880894553699107830159896190771443073255192746092079763771604093913910863641998345621207707122227091502171721374812612264009504866928647477874454210430059630860842241860610619757640897611320815443190017206533041237884304004295413093621794495462744584823602000980923054235859043551549294473751680354920297823363596147686285585575315274388632990722992461049852354913196646439992292583111668417247866934589673354249042335180312828384394193281967295942039569361228385279598010599990146622712900004382787647954641966945206264027241157935620216169587741757380971190353204334964994910458845761871168030178880277307069222586919492724945362365716710460151157003379364379740348995317590211909593493848653904196805388121970084911477873066398626074896199738904437699530444070093696386684318828140149694653458046490442230611040342497965471391727784223416412741444552779511318162734466971397081447121503556545092193020222896948583214744441472904322154790801381114373700492314632170603493957172946212385717797141932393315355944107874033425296138439683776233380910213045422591308965057341213822583136325051251321339730272858183201244034959403265605904929333213661087979872746795958991408902081398411658313988643025418447086392592730751325739261533298085273800079133214115296534167805473963485652589351225881027376241719368308797629945860460639784104599118097277855958444939148723079994553432622336023195527657108682403232073733246834909339591206123506398756315224070011954330548778912792100722249144216033563750721535845218096698613711012064420214781442335126022025787925807846649796824106933900906370381596125268474025655835447442502898588989670088731290107507256753883462235752670488108027953723281571819356922444443657059635033600806981236060529144566890192939682727886171846187930847091263587522189404961151161149160400327596076048353060595180183788171744653334438101707959275768270988163925285415761884806274063494263769426156434638891007148726151557936373006751759292236988282971268896979856905784256420639959837867417810265417183001547779686888241019140343445408506009021145986024963280450787341662924538488105578403633454450112021179820901715135980725837397273630638999572668814115469529554036858668249387764828829146939715905849336099067778204674930076531924579198155731994099488490391731392214952772653813099721332913875725831572792429615884121191611745314664869940543382631783051952957773159396445836308322154309997010893719999366478462345267418707085387499278763824011327200046642367722222852589659388986796400680181530251839920923402519840762656621160935265611938526790728379282986518048724498823870973285652763312452864520519272083862576226258367648118337450244144151364804460701895079216775362569994849429169880722871811952085062097492984164061987267742323834225224450763569246531439856588705751481656500664892579516000005539519111574218330080690334726273435055638814486791316154573779440309800851181817958689682120076215295495627730310226547340311186062770135989563038701139093110541023203658865199501333696402473121040998082674548863472050002110887109791612986131957813845061475634609474768874001321445979035331950955103346282758563462569537617273633739376534332764858080328150075867062640737019217367213841738449813871002325524157499549212361452825938584121989690294991891930916946053948664636917167086911297174655333572696565209563254100669861413746728105088212709108244921034141582016439812747009284616069365948227662109888626037200729962523754226106119741911981886088239468125812289597883587494800390343287765288000197987231432516118762637421311797228535239603408626150498787251245906753201394011827188087385327046484763467294164937159651865541493141216726698631364550212933243024054160474415990718525519132930889045557779788865924696901942343741727437055232951116676054737601486703390424711376212570331999465584226188623620550996298718973050430141522873196094811188631208955221246236719260320065463135384362023576312188165258499630539145695433109197589369324895553215169045917178707562402055276302174485770816119120307950561353089613104292555887132523602878516701270929866624721499810552816071100694810460031454780360776227488689323208434642495829176881293834965954121824323107540710636549368292453125746799114395594009516613460545427679975514331163287149778649962163551149287204291458528483397627885568065666421266652849355535528725073825302873141687533123470712515299901268196861177518094965780936316547416362900240096803478163973358083087547330425916135779611537758203790902973331854548794127423302063551399302413860235637503578714821472353637575505762146713024392234077428607880121129989422997771609809300280545809665743308096685452683856442903662033395843142902215997281191302839557978649988514678925414595081673112476443137866457562822676534163458941601823678637411214397424071433466625757259392797081285019662081038867175458729069677102165516832152386317013459733704895264424077563527406478873652345486986341959075228581225348831665518662613046018022542528825027216843225001441558517589277099310293584003324902722176386706065621155592612950410019340583588475262949713163683189600225227035201201206742210931866029178773977726070789579479046449425036921122557920890877763496379662416196217778429528092847285667123652957042277057355184474549715117133911160472921933665940394967144735693942089469203173183167520229759336137043446081033280107294303372385718785346507616325973950364885052520650847795082993234113322640115987016396433595173998426458608679566369656699689173880582707798655391325574617732220225959228860128079564618936050394337189230061741297793165405324982457260660777219031725316723714867061107166936441337039255274857664151232198663397103549352636186112128138647707841753379825862112919369902970116889011220530783950069341232434529370269881088196869502031631500182715696346371417183724992059900345591017798369557001840323400072263994815057555506855113681288534829445976858640287159146544716405171680164387195895590653433000505005194236369824106650227649152759439259474922456587821575692520950231800753936242197977407482561586331706512953748361989696982913068476464637524706824152532331828455768055899028492194656619824855343797946161538151780624069626805760512429422489461616349900723184186720659981764172766820897505956462080680510678547699669353214191165614702909309862765247055391393903167275654641283199512410798821836267276197073911230539098064296626119027283351142337920762314021297861329772746878049017159202293070773578431297212590061402392819327339882239910977521290729066979042360255266868381000562949361588417160403208093759339761109091271621985364332264323058689599195719081160179894199991504754655835654863344113630036585532293101079189215310840651572473559879661195915018562672110289587312715992862612307918497431071584661996216419680105586550355263106360375357005819794694519937505921171013227057282580830936668759483944822784024584134759315925423818954515214971969081299958253129125124125486854096839508237544701412923450548375763990944888706350562280437237433451081677845965041998418178108343257883831608587255256917573471062692586563488682326651459502497128409190661562019727306879604915843723763337656801247812881381744948045733555050199572795622424899976210866501850662898167811825581612745181505675131350967180325811501856918562720131879923574864409083204797329845134842378823431047830557498698592236399086786935896414531101488903424159369325090952705812712655506786133184843973197887078064425619730762466989840638513550983772282964695819443144989438481402568575871785075000012512622306192305700623108306753976369494747082838063926892258982309479934809308364236059052620483153725244370141754890554551608625551911526174476031456232160376739590128597515758581782534504542579633443688811431366178916875963491787676537203569956301070049754713379543126541055300408086069668922597900709887376530115147995144921238248713153780421315549140058509841291179217656290638162337960072814225932446292041656612800031559447689776998125755695761027827858690971065765730127786360941578202351095515044661648375194175890695152432646689939321307018536400063330045777062054036344589909972962792875693126261271038484912320260496763897825457150659668878742271486163213399984576990582043461746164321512174493708578213602387068126409806195279368403504566686344488684045555369332179655628726545288499477811371067746618907824377974198575556881687522583614709375718237324433882518024887803774219168397639054789445380631128631546433546913037642305136270190156133541853651811892370413205806834614887381857106003882347315918623346700306466461381093880527670075155683378377010462217930471974071277515404712282716668711386580152635639401059691579652802528042579546939857724297786019645018135233643020357065936437660225838383231128491210839283419587776777051135353321736886093796518872377623590657336098237651556695876518674810043744294681945467162593493955834376777913276211446852458678434622566240871247586755620949868873630420881439944515627948739390383332712636882346466639577272426552262998062539825440016800604192488277263920271880754825092800858613470857318034588653615810173660824360967762776091561009950515235969220958788464204422877460074373185550842470684856143968475169216622012242679058312241298788635281927191954970505452070904607175348536026868224601307808629153088061992609551167252831094198796477787633407101056630405602475904129236033923757633663685189899544236724158155059754313292518519350210948165836000075229799814556298685177505907167157902687515913895324087113985999262597765649114679115185712479263001271807173282428279633013577784878480207921957969300513087223860993081664745650595451274131685279838492363961519364201542723088832794972179460883153671540068681249285541495657491393580129297529084293511002897420520400703615413502462970026428917351172533922375577484441583464365880712642331093100317343014069064316942823899732396465869178239565166256505765733081809012835169111770480394642820497494501705483707069938336426798477067219763329130115203646359300289250189376365879701253048603921491714135553381029188274200414335512743273499399458076362149756140023784394614034799539025232901515181396062509988345593867928280587809066261376035805419736577426847990160151624628837658100866681190129515479049424577213014781009925406584710324341129285084953823930438278311234974419141328837770193230687879454625660193876279461713609634500730207312166330222020986500126986546459254080652249115660939266114569231504140146018063340556454765423700604050831503604074144313674171222137618712944304653649170008941046459169147399223472273677633304259076095742893711858559822470441870131571071843934692839134178727534644197925479026953887251372302714929196076593867493441413326938738342190616538074150752514042236249434023734741927229056884963037032710754186334860676903953597473227463317947170265297028652477221084799179076647655936575584282551801298620681207181518989034258064404026439517350916423884531264155469738393391580129509794913784947753015983011059599514164368071474964365454106916136692374571658549347700066312921868819127638096843829562072363324162143034388532324311106680487252168749677508613280752040760226334618168662369873173475258415632778304838452442511563214120118775777959313777716030055044641311322874724382425763755538451853049760999075976869359271464605895656115566494248188807166614011443120295430570992662821824782457435266828654550288992591590006915048918200740790699085932294760971800533355857099007967983158459064909442060395354167902573629783504866493879734997972831737399260773890521114009884554275161527068924142817008284793217565253618911044270905257191801882255045720522576732378869057477312822700274723870393454585104259908833246507293687392857586521341552723083819354018057200125031445042862017663746494559397026266074243779369465013121295572385846304258838438603767483681463330231332716108235969240597059920127515494013314693715478892351961296822058389410440649221528200195859630801254912500588441796219921390875780423728200637688815321819372945364055955487036521629350972546538244458437782889478685086318914839258942275401765977385406627405738833821400720506021600380143607841693036590160259982251771350004736975459513309867659703398428992506669110211976057006125051023771313687562277889765574002166597138272486810703494217320153431464452647081827807347789864205829540381125276508718437379447010621457369097754246317868301212189914406619114748611788123040718861374849952136422281190471864704150744198562154965866706364326904097133866643133360316004507333385221134762512152549594700104222594631752164817163410785798116605954154417581339768871206608159227998723157301972931924522749824402642454800574883162295413400851430765471629942725427197101011135281231218575311386441567979166818385107428609007120021051700943273395745415234640464267564089904580415817874629250885596746100306515901257519586638237061855846717544796394978000099256940351328061547334656235845786201314042850439911502956302747675715458150941467521600510697254689982018569518067123971836423575389616458788603354671200488576824904876262201547240250208963688974015733822132247491017542501309747838947425003456108839660761500998151060083432550583413540169107141072537684381831192165245110372272890314014063345460435582967246435140576597904880422323667432248846593093329947135713455041748969393021562491381539211506622934072895646208253967366420092477756038827617960389531221568575599437369929373964303628271959164922547602702454595179688812110828256804449975958392157512828469283468976402537298909383763300496735694437487403593376339316621824401627157281468364184523060686378079023918918862875623374563038524018928572652583004507003375077635133178854308704716484286963177052700693787589786961422270771114957674262016462980853156967628198706940772180404684328319178899083683684801387365536267966183041351362147925067591928999879538256797297030952147463375370584384441387599186787087713838992968773193695954358384495342418566839796462546568188566320604191598445742338471687082951150193640036968575647481143409506820735056435129366168621525937397441005024390270050411093923755243478891857170092606980996512184929747352997212514002192200015666491311773317631605255909146861041654176503013758313963837629777010371287597718124914217340037910636252177304079904357798104629571331260215141851489520168259127817873820649750097312606822848148950181689754562299368238302382053273934383963651912481729888745458225761326064546119025378857141787358498683138850244663171378844536137116568070780505403874041460551266347790914273574007027242684535369831360442785762012636903367325451647739355405745525313259447015600666939282887797696115324197251583076460081566987905643485703836189114465954844780404514833619426147266193424133495071884216554326664505241445934323859949873811307513433146508768284247035158115111626485190373830131387049102226745213794775894360267946137286737016694978781571485171044134057162511417795479128543257082279204969980183249195414701931278986311933373569710552178304715251187976814483368534012526998981676058159968581049945886929061053228095506768944631916682904028434366053153817486525994106296404072555353430488760865344913864198713746596655426086782825075510933284885699851766009565332093332261560196175159250137686241881604461341349383528239522624487953272908923058774426971777659983733708342773971233214853174897190764048967832201870408179157498199193502771987406579796854408245535878128876369702418034649065953725948805509026819492574248508338110126238108837840527237388605021980663364067656915939011731376108780116910357233719884636169678788145036791378848781103117357872369928534080601600135176484869922177431824291117364083940767577199158976407532625219172677805769454163466753911001042192595947972246201765999189751818480173222771958649275674607065068618706398074724534161239196743815013935876715105292148939643604714358622485764975324876088631508177486488530967386019388715997649963411087535577790882325293897230671339841562185069762835827351479083748527039858038777428908483709973632992820316596911469831363676534277195304982901784718599934996370259199435686766522516174417978626951837206267889257706041370068224439956172752088446909995802835218317949383890632381751958625758358774059307572279060561167828773050571171501533392342232504719153360815971913996144357589245605059198112211630567351105242695692663341193218619017482017186637095424867569675117409835813957846464439747351759917053651158668951487251205319974121493978516647385091476932974353446959664973914020341956017420809046018337407437758733824546189287519429595817961322571748019083445321474908111787350344518303451465181716527181344962629911219291411488119159669131741844508733750299584423879370281507381652175181177669227010975297304206375572425650680114502458678561764262524183405405443465905586571548671782632918669480008668085554029561269450105515889786235625666541580129289521364985823492348223950391092487403220189284986823579401694402952852343784398131791797184248852123583188650741464565642517995634728734770450935962414564825767258041769132456178337840355610469806663282816508763000279624131870104597422911675626497982893393227816389571700388551659605354494642220049182386014111700951295936016040012455739503755936398427255298662484548315182527693904933097712258944940416048026092292935808947283624674759001146043250762843294551049401602207994215108635312300025019214209481151952087642099492639015176941167893524048553589896584298150454176143831189766877930542087517185795916851879679751420213956926921625544858080202998397246922040377867349629042894207048434265927851014955970698792372559924862903253990605201468753943752621114937658813545035984016622690136725514328030552008820345859382016637741679191493581538920126344297557545411445684995429539962360307969612839568337537785999581832929519395653441190136889341382719929810133157982877656281851867587475468494114268273698229679314954200286208280284807433558020966000566142411125452778552200681185803516741005931274685282371198568719142865812363948194066012068026558151791035535377889434297580336882669323000763474575082559505345600724753052900616642033020797523313607265828679154066388025678015338508160448479956377643174794036467389176462727352042103081780643204141641252691214036297003958799414428306325920653863958468247697846469347049435312168830565883708828402138317856941778714390176991306745254418847414290150182156956974516708005502034992690075022392758459033583603874052561092489049422383012375400567378393344969804591926678969591592729795055010566035959579014451197027963236145232353595456425186143404059654223407641151087795059041050092851307455466733240820952809909858241146046999112014300870810760857535685766152415610945925568094498953387049425254364740176537444460262276980987811094648834539647658314579343318408985537955306896774802826914411217897670933948318570279655655905707903269285696775188138443792419916486612029994157121049786789353051667750425642975613308277836886871750429697658950541197993973099619673215056632972381357710235820158543422984513155195719577269505597414975150478168918101258474063622475500805287297969373404413496530312580673883328080654242060345020613867201117513213395548988331999293327278388037998567127802281592008884502383272195467264138901727409236751935837591442425235837613655798327095157181483836276705230179269239633943886487986343612533702005411533856289795853586620581990427248178950887997790401925888916851494980638092158433228292491935220216774536972173502069900508440416624349615118533003195099505092846232108338468036994900193601456176169883869606930792152475235106005078303447645207598631916426005050931418109048657314139588714018741695408510748438306702075258094019290069656963573110940886188302097919559234738383620773591888698756639851777705156394074463661568216270805741936742016993495352656215191958202271480717515292729030311446148193714284495383426125258592378007745011102632237509364056278394143989551675735056960475311898276733667123100793396414414514761691649678944960685560051846763746604126165842336177427587804319357108893319624579003358390234216853323948431470344110435043305468721239779009049556771793387278454238444404706726035541633049826809800641387164773656590087324921484861219237720366310458837193568828650689962819557384127719041454053122416337075790047702817964098263059459618955213155116819676987797822671348402696193707462105123978065713309666680632656268766300968202897466701799094142003519000519117842061110660266596589171437294580909041671054127928099487906088886091030544827761463467676706819700102162107883703081137538850625825593929018342579857299235113613274625715833364469663389339560778852924475056399184172664286151649603730208512145146911065856844939907509853122469366674656063866417940075619788721150249056097667781739719251547764775016684088380700059607256028470813058181328519585940404564975506462013364821915915600871804339530877144363603417989595459588709475367696182347800842945590624978944938868976059954256625704676735737573595988941912730422582791292594595824265508810400669114324716014876874440066959049493926764211898104214358950107097495200725983002402236955173573074254544079342450084291427837634623305528427183096619884722345829545520509801550026999448538107168247168223487165087504922504701516453595493018542414281330737282905953460044367604126673350102612451023179469920369063559160084146751995024878694006309267685977941488289754444614757010298083417185065276495478079582240550729342896569018489966113541651470255219779682307349101527509222571264750532266372498115040621632093170129730204853016930954612222461855533260759485607957294356668988785579127156040832061433288427677256605100214734323785965932617516808148085662583972882613860012182149087941126357998257142306919191900418653395600300389553412140694010642812242563660993592469555628251813209869487060467607628772894441467292161356872658769272210222336419329031133349352980309173142887671129487541379937994021459190313280354838494333485056684993870380576235344744927542426578380124436259327935978450734161820265384832532851952959448406031252527353587042115257575419640828253708929061594650386645813951483616643727893700404596756375927556905579096363413732960074568145480455998753684056243572256149226032053518479599870828923757114730323354486334953292618114226779792132030018588401151537720175403995992613480969834376221037684599199841041080200080063438091096874638197453190241873330108018692655443589505863867694008271775287976878937936097781045478345108414844408455183888096030994111056851773611972383502676932021631833656184164729916315428903390745876094905863948376427774263535944455947843945666647476398050817871011749862253403784648578744940734076103956899556461080915022026538024164662566565474082039147581445813012115581029712085692764424287317708324200956271571604219340974304898104916277939719908336675254370996887750636149232576890127487140199713086433810298221584532825932751375768786209955168989050285049095274826746799124936760517297783936188636738269551843191059053413719543875545199422850600561324773945597721998328552673390706071752219394696723437748423227027411145525085884420143585284758297898501603397390412190698748213606106916178329735583685551038037089423992545291062902603109080678764648248487316107644053784597554729454557611874778008246704868296629102609713814785698382455451708693716025924623901470534580536376450144723733636017447165256639511334067105925111967115357977457006723387701835617701679321456329605529451977906104052282535867654410698724460181072234441389294222580442144405843653970649400663426840817617593898716551818137464014915015159884246986930774742251631012055763314373687442500942893842570595230633605292934372429214071902338122391488195132551711464946630463157000423928156607743238309416634332137938726659415949225190495393833361282665424369897606385944744188896091081925640059035716169150268349544676563569348574509466279046078426727834971031389778680197907579135277126593067582340854974117348773485077629596050839517714173067584977261970385374930595196706101835378531870807056269431025569571614483418324233656285931828026122437376818809017987229447176515213952458809617694036366843896821344022599764255964685847647632934112429166889287481612897165068229385409596104172034902637562726750031967425312716033015882980783911497611709301091031640087538178226227498501511001507777050510181040446507731262872588075613906153316589103229453688028672857741810576973881967920115792097723754080990516705619590569288871432549884481215023772081645032819606903797660137972163158885386388922212395328231793332571735329231758516418824489899434837329293858106581057976908765703977258923291858248093156379291355007540721375020278299750062654379246809686959135558867483147307239632011706641908672198181679393964552310122251481668744908904793141235404958468147382346268030061945748923882557684060667474023919080647567639836456010784058786228567529240116619396417067421588945304068464145914477249807830230127112189846304631078789773863146803375306219107705488477712094669407350489997880193495095055915086308330169118004303389760151152670506550864535605932993515116072223992363356037419765478135177235245015052341509234675114374309005219447694520709251061090228056409895379590657913125870558784155865225959962936241283382704647026796956071916349276760165401501386784391973507922770867841679901320060913525739550309156536689982661620677985102761516410040946706818541768275403122295788163765673269910472047493590694292917523510629712379847075962720970302564313173418078312478222252675931409318911808552576816641031433332866079910740075278003492298705711457548747208030260351169245662315084983810903458984532903912378174081701170005260165714962717777230600042237122686799288444516389497365637999095579647399777459363724188872029575866533882692788983655337638493629101495385681584247970664153454887121046776813665211971088106897744040628803780771953964942446601451193396680285246108002769757723092804123425237978463502345283740480351230486071877130330594946486859009433094851856455601060352699585205142035930798081359764649447258321890747295569272725199397701261857637488170818454121927047662424456507168654386345263568874448434174312424392137485665028187100152297823647391813969733202827846279864478839768234809257363601664551411478591691064203501908709860561032481714522728373209198211946615490582918694017012988917007540279429524212425621124424609933532825990813442111501121474113323347771989665616252347603261150627492483636653974003305223449143230334325192858654783160653366685185555884960749580257798471396715481183120465026126218548763223705154312693127442705482822336794952147002988053035002389769943311443912801866240768516387385177816600530546273474049085367446204672254740738705024507895494175710214416383867381378505731120658713211437219943553591648955934121702265995898845223645082742648346701730040723987424785383247634351660511181855173522411931496996940717117975433035878952526243048192699887285831387393768188620098982606228162953352488087590713920228585185654035592778297255428375724436760379057738816954253994467265047211842293274648276760467380818670049975694403079881344576374352162417394802779641823412851689281809074356094587292069228920656958112556646168655133561007987190068792208088192044531243990562259422319006736640336510056619666835005108071199027362925618691159390849125603131740854155217775875179665034606044289654241332636873164579737118777736437708441517001511444303314606543211941918821607367711446645655027094369073481346373973432773556990639910437224205554960564435564731787404306867274393689548136478319856471000281173015373886017453046432553146073800579936589491490646298811572403690993430210599210087127204999291901688828898245220061680120655778010745924642880224425219620336299526059502715098023320135147180023499601239189340421541004326953226677463685845680293218646464038027326524603112664130250543187716040819526727730259897180360279727848336616363073898328345490254387134788574896083352275510035522059868312936396732126112767817713250266207028962898620835382564153207690076951697348502839397427211313710486509912143811919828356122642128155156153653011949747888459031385373374915860406173658849584604821222987990301157424358327983848052387469804333214409358031372555504203096978748304509975068831163691643450477649194421750873619202370798974720135428846064517472350827122402899597986153605882063937252451035596748651406264014226837412024440728408649169271167264296210354607805340106715935779397619981419069646298419485707779535334045261844275397994831013129732755655147860311724318287295227315603099456084145358080462952689735031101964431920696502107842332468491038662088866267914021117978472122237936550741025383499888747107458613053087807813277654266103670216298920353361736281442060442061809150813809122413023242887749906905730851100403953894088781822578425742086743689715025516257370191788377820232682331318397156157109818595250083241854330551082703253565999842653872838722577174709732095677133835348111432219162589160219580187207025420074450888510755366444392846080801919414177767488992649031106000386947064123875511774759615965759965924485865212144649210480438226140037693100838516452309843680464821841644293943285840203578285738263206144787417972649624218654721208645835877781171518667914988133847872766649315409279080765366991804546124018285389889467149442318849511977376789584696681986782062995159521339676354303526526162170093404041914118966965150041373982232600598583150042846071389469429734367681946134993334115592816787427023711514686357639731182671090638302494440913911111263237317044014083077160641139564439266798913521527169737323708905519827225804517051086734271274594570156236301341158795020396014575767676772314893739571025552268530729237645519326519723822032367274432999222728352151320001185719654222074125729361298711804247058996112329422811473290352849242199611062281504460743466000359784389573074542153158475939175029841477902277889310879020565765969750795609225365748180880373351610788840113351901011215054302679936189422867129336282429184603050115056389526831152825832734466254482384181541696856616559492069294876141511143294658345191807677933248681185326106697187134587536758091240347416038487229035659599344273377171604347037239185933540037082441276688213136766449426107318384787008065661667293128779602569835447127814256301824610484796899654222958220636302746930451458774252474578743058389294369069153329728962818012541775420091599660644295821730164897687609141595829251302534794383610078519750018609142556079665402995349833190328694339141200559216926698765357342411662655824804873264364357203097677947682366470286458198892688607981919473882132504187649185231296455582052141342773172981191180834987116440800087187457793710239181106550121358673189684303057604602051109815788291929594249453715839045036388131838853952028622813910704562826635389366663924875109121948142484663014269782168299876565071388669918320518316789640485597424447199774235248330831088620230553399198201093663955866631484369060351817193212998909804019754954194181403400548867662818880011989464072068845296288668639910861162924800386678817420571761888052632810169371370090320890878113140235275083708951489984010330623501492642324736144441177747491705177415680199579734990899122021765135916043285695307240462061645514306228539385691578017015397164204453526340073318235319845046540087258084018225291595890888185554275125383975878894295145998376989660089073540156322116031922862529914077579441790942762260443556435237082705365375224905108843488583887734183586774237763700225752988310702594556246001611209666319128913590475212380867942944007753525562411053152924409418940174285039854102281013862479125191212101513209268056609966556423440438445345442598803067434142740834850689608163143028680928299654786189668240237841632364360197918621583156779783316963521302648904512838821333171258178970356718014436544028223653231812602172114434490784574614169238851796046103732478371922153949715829658136533729439516155843114384935872359073561869451438246199722302246237486865759843009835635674095615840161325490681747078790728989760781996111527020072486213154502619466914843786799795770495347832593674575505405650335401410062474846980541430842074147697358595167014553637358684316208378458592192397345503950422864434315567281166767794783841541885306913968356197273642372238406988164429230757391613199690744954818387518446071699358467703992982920600921550961414397264079862004616696499698909825665971609256712777897428714955852666230470967160178838334641640748094288522282265729625088179163096831085918101745289940489155276518296913140789123040712119383419893001701868388947089866701305413775905639303238348406068863226994679049193433184429149774015843898726601898022502031837336581231932038704483614602343585983698711443638687493552869034815267182178718196391311961118540426896164916573314626004218919081985611622478341371022759822123436373990799624953249098529843509352874368977569041377047533290357321143362913798366462214142687747631879112929249501066142466457195354273536377286499133634281113817376813922326864302797714423909339447224648315779630619683716222164360150508347293155792269572768519216437832453454747099737427705313282681803706280524626373922282449785413489230675592744591084825439529813448879310870724944520202023141040537639377431428101378340268148370008887250050783231485873785745341531253025926771982667676683873267164517565007439421486365916691342229644125503267209668351646295093521472303958580996875376720643929721857839257364356239461592736353237050964928768646734137957426529306147120974141381054731595433704043828984656856406491726389734214026354317430509566355880156936693804355849621829488395016319106378839935706500268591472312932186289753204923411861708168572803705629993162919431793404592778356915012892575036895054412868203681493841863021509515076884864679621203085834620392469442082518695123895575149745281553084464940793841998962981842916682451517687925515012643579777456074598048417594917279980622891962831837123981577410703976805843824342176876408011966541851239152618034246396306515552417718636418444222054842838516355217403543547216756486452722271410493256150176322786899909316557124555248470484530765872614692490549227284888860936865394080158526831449032950644568289318742236404327229293955277792464863260363320332430764876527608800225127223506009478314613203322522467397538949664308709594557095975157574060570710219594964818206087695843937915845990351859411834820900132911954625057851111112431938851164149127259433455303541772426359180236957289150110399540945131948070053523148158356253569119937875479865244368210845984664287410402808794234692328376410027688761786652689140470892043917326501425888224090546897857249607360365011135326647042565984242823097521824159079152731870669826198806312077564995917104701902369679136443089003282168920499886163728147963369726236168642138902376073223474426251044826084001440298677568522034004197024704097411232879315406887344582267962979549664742293931754248403095423152144776175632867658775102294389448783158066251066542774146675585914587270312740548606110106616620201581197438281757022991353513831128868031289566966575515089770620877411457125494909703917393920400177694609359021994406202877360703232109753380420587717531180071732057736531919702193675186655654742782168087570162620287641651178322563804359393620231581990575509417222318490770763504144444317130917625719969010441619125692249220875908299082342150340796281677538155192682680640858434889928290374373936107105845429425420370756306660269288110754324666032251805366739947100825301227693064806825467580123886819811246359903267087650636181962340958397526391524382683352408633378515797795068597214661520613840548672082803131923782478963159941748157389720454295851553490255410524660541868718094492277862310418556735634524270625946296144184212381911529695378376213968739706502832506099484254072753934321484109434585952732136333425669417205969037484282001750266552958775948261634002599492971827397374514794052411422864912419276888841113190559094059345448397971807553493707236302931028307332427283810772519324642734471078375299160382710156851789596911339441745616516694246963980204414791103408707481474798850254477103210017115312629025970066522226806235901435295295667475492842366309152871235723007222539103505830852116101083408331154802405396509547860159324371013915951677112236307806492521504795606677156514773995109411488381321520663643152498394059458994663345784229381272567981139595890250644285984105494978618056012199777142668118862304103014489087962593160596142894859483840328547622121243088775328232983987170715572505198211837539257071468615635201247931834108282094197092331541250075373965456838012254727486513307558921736137538974628778320473057037864027739781633222762545502169363567935759865509206392787891246287284466127634756849381265346569194976871233662792872123136918370503429515768702059816549859731841253702618952603869235563484364913890277711107188323027171621451559993589900354661677630174448622019375884723774930532172645045000932585935331763887976912947687279791032410997680806203034619236707125969119022700145965650299358911412924577162797182841358912231674609329483675115732306614791954451946952996244963604180270191658929514504305071631071164645382771503628944691222659643922911765319889171666589466552353224909240555527956255492760022033191006575034670872986340473344031277149250285897202046803628317615811100006915594138472995182569573053196097491485423547702060329764187948902286689135550363193487240016935803001201331215958912306991166219035072847417443572459613456147461130822139639984009156937530958682555370150565235677947675927399014833821725314727418462337358593369079776445306038341054210053465674109589150406244956856509426952164215871206420662060782607114960966598709380527552020433397092264809691495079168625221323987210185543655275660557479399615790028904498061917201109487129365890035941716499816426682023588873006841602667055228314256106811845636341306222572489103120141111575019283425460685214903704194534218468149851826810757681146649585407034295279019297334299716113029276094039661265305417695677722667520319043698693424839685298828296100057525253180397955981788565755826955892551202432001132332468723568647108256330748675070484499351234212679348939135032771452828442109221839034426874419410760043377443815128201228606534105823948643443963141747574446525876150028499049273187754890517323067229110953601138904527933438354834772959927818130200303867076808270624650218130885243274601418080564519844661230513493749164590258191712070303668212654300102701328311301920645753773639985378517568422732197714152308976419775387137134449665643113167472316016951848235918607259899508111105296205812922274111380366948329618023589685546834942128344080820288925317104615423687532543398768504503487790548572430207163100080503169435899842714230009155966254713354298420707540518343801795403612471632535257847666329547125551353760935237149382945434442023767660747928727624107248717446680953022536223890360482484833675886506866536890420150095477931551271308818087647921665256190144616502217776169585619829635011551563249407405991566750067379365945909464348633419164669747172507611345653888344609048618991839841675875477450511959181565129798279151831650026633408780346412206263676777925321625810551684769624573578644550915665577610212344915141623123957206961437178676139024082582739167144358186650509361420845620329053692801929676550767569179854223703559082723892677313728735620291174526793256765388181864096717147521691704351150657307735972104726030945470199901376365507367868754395197210079732847823259827359844092296169203804466517310473414109419201541437433045845525043585807978060630788701742878586155371857085329536450728870759347145284306459560431204798443659407139917754174454136486663538793746365453952055886778527494029444620060144364386519758556365762566024484442707693617551781806753417105435763796778250095691324206433211172689802395544420841650392699624180404012816334332323153409758811160408037309845741469096083681817389902747684007384815496933266559824048543867982827007291599046253358367792684769332929386030484121939326478318883244956427465880107613650617208078225825309324477870769742481804099597783460830496316094227644054047448193508934660874539920572669058581323688165726951055824145815161943949783047355078207497109442867483476594932024943444322566817830171369499284824477310941890718548312685311309741459200692372651196700775270876582665689731985752344308223809257817867371354323321809741158250987772285105939993756244920154766679876459540768556645016464636490550208398068706420968848450445543335073354118684358208023010030922742972638618799164079346122267560111062498167655825033759233611560738195033042366120887454204436114417556493705999296642829318090857723571987927430463237266575500965300067656075763990964698498423147326646273054101600730326674998657125270718128134248166494815035921274570556806464979252681277014545467544733664946018962623473295568398748247620590861179132144332575095747854951065469092477053390061030769219225083375917734645663586658374457546532879976328524331460378925710243883766606357880072733479973621954084173248274251720574706621273472784986541921459160227675503127427401169779811535697117231749157088064208537590522459046849534457378715363398403329578938235529656768196263146184247874323343327383761346418791771126202774573208213181388823208043234568160140887323581657582423100712464878020506476875205702830020012888196084226143246089146577146826569867702951209919976212884605153304168092347007318179261147816760250135256470084360697113900891604994809841138492184613456510585568355527397625921404493756905747666744047111590050468204898240171917595613090321358002239024675634592920986968885497488940898984853654513014151368530519412683544909823751329152311954956995615681159182804530920160010227644968874309497267009518271251229878234554684903409211949140310412824906309633428218746663054451948019519277029606429064292909312263494169903882983125676086238962183299177406336138129128806868124632622287813353202299746817361809934283432093794964578474357817381961732760133182006681053272274021088962382017840241285538511346420106146269731342207555215087457268928027845608914105830326382867725523412617615005432139784711396990419504132054219436519965216227486067406339273619102839624921553130431434425615828531133383141044078720380014399545611778605212159123911377498472877685498681996483825143927207740313621341733014416174559381851838048880926282671098765828913179675030745558333148536314025439424619273928485179129559037243256755671887135692727747416529474792512868336370367343934524934860440478042790510383211984217068566486354676480105764090391432511472447486965889466379156713463976953154893004704061998082894590687349946473354284852051518611690044989975563375840404566788544870365551990431175523436244663485761441982361362793709689564228194338834470548143931692118319104922778020806658448369377172223264008544627616057880206867533869174242760257669277852916837692602640330870532473489484620064939585351496239112451971236802168969735874664708739400636447518253102724178517764606675404943181090558982113726080054343167923842537795430703108651910820691240193498577361907224230358808317803552540651039667534011444282692202361984572836593229737318590442156769217099388723866745774937807379541339783007557215031778093597689868983996427172810206718875405155038929786826226097441051830645460083759637261428154978782304158438860510714473300952854355497018781665298202605992024266139821674327047389754056862340301274001489850135447580090219361512594162386244604456196085061217273326351831085077754027943200215929377083000492046061571430822135946658241107064122121158184696723350085532308668530562230990538934538535117265662667557628234823823575703930322083182488047672035518418698979803386293148169070594636849865484310437267417521599597979601943496352591533324991826964716124268883680798889724580814009577642707546998910544299937536014368036968312158952133987334154885034645963320279162880497193046400624509059158549464570385667421499445460654067045210749678362047584411749293662843745533603721979803748751186745928953132657684813335845952308566818939181066902749056532448417357515997280082630238609925514043541464872613578124656488865744086525566123059299463481355805222781747753329897151943229702502841787691336911321760077085281368109419734702428808192727876448372740864128037446681438402221311207074754127418377307442630357729978782918501762808405663194192860796941601210811273367049384535186188820246778731512247068356747250681948799494227779831621830122763529872662284066063792371760669307625079959136167081872039943426194069293350403672248401093352656669373510259213478540163434348127533327785280022080001751761944041006986776329173021805577249547615322959705010268515462001562817556714499311812387618108636818575668023307015936125454324756048595900592016646975821894199341666772929332863329623258757702716757115674766188436536656314584216072362162144524638903560704765580341645856438942750250909036925487714203504268099725567113453949416847888938156440161111414068315682220318959199514961887203387727413961916945240161243959006998754394388188369839606630287202629055603398491650655402744222801936309062595574145911232848956839333959959824129124125425628833009628820586629840085346809516195861962122930089340059938938465563909915471826935720438788872584625591142731089127756254209299201767670350476072723605463534193851041594382216447213038673453649819587094129626392383116014215298314515864853404794638754326042652099268236717542982607674049521495110654189766702065299056073177699899659234427447140176177176981686435719273645495728786794393178207275798611898956307594021416715559995988763570558136892952836276165715404809275093309000098850861773405114194539298181123895436353289091060637723113851998145107883959535287689137243516527883836133150274224647761411320278871070237806962868885249480079892827536634565050898818133536583946606868193285128757039281273894205637357100290956749243048778671181997409589944686977994615040697810456095690581848726320423688551377322286706737593200205310854832395906520171013414206429485335879488377292054402189731814412482514173218438961128070909842301536641630254908424266673613507846534217377198633125812148176703511180050451761669289373552538602552572599257377467027156440026580478004339969963133020382244710430713398829563457580926518805781971692767444312885373324666202200282909212162589977359827023413270052446252395698417775780744874970149172335943244361279710517816296194268040598726306457341722844932748761414865676806398360403186007676238462798209792057318448851493841255469595640649526704716640413182810989102264463685339668677595423909685080598704045189222630940572944147740658125200415366708955842089472644150826239610474146878872294233190867598010233623191932779744827512841873703931268368893441737574913651111978287044299860339584800137798023858268262165607887490386767710297770718783410907012147720262890718660246137138721487032684894510247017772183027833622743445740638317337541305883155720706587196363633421192200961760820540396247302380526407605496890527473137203799910741224489259661433123315325846801136312197196652527577134975858276128790075423807164184387620236753350177150179584366204877234980893711059171742599361793453168092350298228919445419980446944894428935154500207596962948048344038216709794500620266403491239977092886632804717927204758308863661791517578395434335979313124012007489241941950810396116773002551876826411302815632117249241130769410296820199972011239056783810377695870850119003163771301760789786465142365977717266830991194754850418529191864370140799777520911422468126175404835220847548661285977724786334282049223943055668099699371003687767952209213273811048850959327995581872770167838577187351658111358390872631630395491118239034299108343044223902717147883301819956187333211362951129918704141390142055274620256191179081345962826600659056237139793868773383163688187403386794026032046797245916845405053033682885254813653834989946626567322988412167277529526956270328438103844692249221181358141636444577087712086199081886546429114133936422303474245402386996963955746397355879958588871326806955614495714240149779509169070808092889927732230841342233129905174839262987837863806794628330098550488883799357944188107398669577315594129731793161044402563379180142920849639801768341738593148867696045464843525457195822028121701315908778818362474378726097606338538878447723361658132223835509435003334025066166661880105866901311935419679299769038381125595556420664962133332734188796916429862091671696256255124611998108164626366355942920195476526620972603898827483762434689281406374742542469021034573202496629789049586383977082986185439162509709968369865484387471308102633511044417949393648994267582761145252367546348237869637138310541313302141041629516992456653808444193557796075979831050136619851670959828913045234466992653228464768358395005535518132370111148568967217141165292684639844997225056126497414208381427478476771610937504119994458347706754810741285845584143673159855074342326931732121670923048114864244175641299658127060839372579178637133620476167431963348272233778864752441109313089184791120238136179102795109574459371814338261197529300917756636025814665560483835182018113611070956068886609250861556842075337290565674852565545670182120417598803018983855269119977046111571070323714083532775580898228897117075557617454627149653502487318018910847918094049936927091274128662642767807669375115528677210314670988041287156764031109693224832801494539504141535707646532307448966514837999494002567311237236345895436702346746319363273528652076713223794560342691087402670272955190183613355562486221536684581346638525788059498155152714417266224316590392320976327627891980610865345197437216193274291243193290567486418033702049522659105682429540133680964738755039660719630804560857613226429866488494094222598860357670929775366213440115531332354932473367980329690834298078586232482335521407747652419509237858660035151652589799320095954496899515706351952024657352546001318412794838716082796117846690571907673001518977511150369947863775049544718547018804039624218105839979324717931978414623443029185017778401811821310733219522507520032181047660720337283685933609596833781713432359588895329671951079039801245549430488595629511436170828960665688939312043149024526969717549097357772205410912150248903002779545295424945674142528095854936680530453046587751861635501101407333112691379590994614959576524680975398661855007918607138145831464224254771045710601978007312129707515400435126477035544129879168982746142584969139105465111259624704079173580484868005048461587263632652382542438493196850396311799542468629780560507638450734672974625381098003655583561911100189609325059734038994709491262525105205756148201783501868527772256392720035650477727422642810334667598038513908394590725528798936082212048385731997371950567932904775508910367236388001188598186661146899559547217540156505061388238490034111965267945082458656368893992464877340459390309457711831258617854215017995981002145982095305069307067331720162428064081551669804218323389737331017443194183127624765632471763141028631272498221604056785153051572899557705904204898026938511309094160973623222602199205478317157467476829852170087946236601203669468522850121718460936663218718932753882353531475604089921887091397798869672173622660182145388229654667132503647408403657620470806848255057339811967269831628184319495553179877562763821483309766352033037439960129795902346008277247706347884695743561967842267595710736678600592246692234665394093355989147662887412320284869661625311212283305070171917341001795536573750985704828895766536432548324185163334393056383465848132585553584822325260144827897206447784565126639242774874226030345475018241660634122683040610371673391242924154624569800258280171349878349811269159202131254750606426219206478400114741469414316440589757711332640068881383627144777643543141982807543472735258187200831394267796972355495080419689197290228739672987352969515979813710001893317935621120742683830724140853036101518412563998831334901268679758144786817206209208664246735869226474180412735900596948884513192679567959299515092680391582381453585063537744035537595299703062272694502289045031947773140398709745617053631500375503925938151040494083423799185625825077767979546936705739620032751038604293105304555018008327686565170323535246776708762481665463193958544540466742133900071327123019869919647264361139251678346725571234706981570788922570045451176502019248592081459409426102165198212253073031816183261028391246420283372080833910647603614503143448716623668861208936360080470138903808448565709151432241045171975159530856508660488937855019161901812287645295532154277910265818834219757021631407654589975870157269631601326752843744824453346048030371697260868242227890450204114457596136433030460710019669151079933621089022371561108586300739371859724658883462774954629800563589949207081140020498962596018532095352102529173202529748041289149613252488148548250693841851250451983316903583167594387364111544735623015531893266683090041278698402047187937865998765488557498942438237281199766925448477034459573992218338950656259982061850256158472818923715933645422643681291587487309782032881537664154224290953801239461979761643235448309249111769555400832241612019384837351380289652717948220127489838860635252415430450075851644645109606225782013357238423347552242795469931802238437522146216336698550849808763980758433341582449950165350567568781164721109111507785233413184115362772159645228011378740844164436933463086394306197881078479643504009649057896865337844288246100813524610303015555734262936190833710373991249042695059734997320670984628218813529423831654267490022467067128613741996311840943116267287181353623403151932841140322854960436727305633691416254923526536452273857759591980075095275583850089891790524617515754118814425535209600457371217604544645270368231283931166588128628823587719834549167756409313980864185186125813302419579705911543344037658864737491575549467138155698210289235692980093709298805870261865008084027626406212786521519616540090162052907662291757793794633135230920800085751520472385785539938059265118343954243461371938513543515847870845580281871433943122363989379098797938217763738319393107565364008184408985333138140038016567132692051136758309326565494600243560945751322345987679935014139861061247151376160331794725752248958172035812909083275910962586599379868833356283558214970227182648221666593344908214269161941098156935588486443653885044721273383572494990800481012050953637672936647724689232527669240048468009536577410317881390797686442705499090808879920886936658366011867181050128384014913873409592141806486762065989821098983489526333299197854765630783830947588503570589487452836480518103478446159009074860642771471934661725598006429754014725997351477222162033115652957800620165008198441888614477928677730814825407836933012133263651214484008618712796199451895685137436520084591888020444900027690222210288970497988334788198725413537454976268609053827879302694184502796451665503802211052452938112054856467992879932717259650541505190879400682643449515916865146179442278362834565155551097610196685455386177261217733498896440794619095859663838765100440064347939452025212469189597008383717978322790906007762914136186992593482571162757974173194848741709581447476728370987320897609889244135967785805608934122628277714217850175738825100245386473339812308188521179767384230574227045596143419255290605052274642890477718771151346545475721827232325446475550250015269313710167435639820842147111500068114584918060110013614516208515113917327225260406857375219080537638025628427151031497522198394191850128293607703968274012532892876437568955938658136775436681897282750155776602897689913671065018956829404141115220290590604663206666327806454343678976920672995351215856063820095392278150136247237008649576046918925176722511881315543145480101589223128813236475822894680171431463448158777317427136805602615931995461760827897767642233187687655024305509349226916263848467892889534820912166441889242882224014598189261586737542799179680958758436950431839612385787123679827979872272280013713880685157650428755888425747776830048016255226133104017869735157448704688118664750964194360485003298102466072632837999549176794215294189742612075203376241400839503565115012793864509069718164380333009642577194362041279722335672363471698869004415430470323631756466919771097113764540532159379877430504523485407241154670443548736108787044153069063590165824452200186390315929582156986097772366069004296761568099666581489235810146060987634412486269186280013180140638519642339602794437311825546252976858768004206798588547398056745526869429054188662107067743373938244462177457287125221898684989468764160558164496851154265761233195396206161570748778656642680329258038738684623915634140925878423563232773378601469124189136701688411104148015697326896130936004437396832908169885128372926551492156133905983389073795166777972278151714546979286543079680683529268399425666985789865583202426195194442480092064210248203372515564043933003200403649337227649625371837630319481226971050789519680361696937152327631671646738259387479624248169950559272080203031017677361182959718961505990499550816732746718488294546418140855615982330006137933125728615473374009509932594114378337881106788100234750663010377082339597246551892151582733533005015902606380557455461569840654982175025173589367712328195230449563108269770376274606209604843443545037822953113581865820019643679233832188937864579581720426603365760723962573531575609646516124967490597398703856979842827542738796917041771764087705032882654943944191598922335939418678440575267107421558927251230316809509755683859857016452539126343265846051825208062542147093110549502118290106876380366919481007106499111125331910923389448126684174322562431540657965778919014356965088129148328840741091223320078021231236388360617020472580086734411860995695737282549009135017158665798168919231356942770187207801833017836905521068271727148071878388017216446936594269275739495370010945984182083587146215234937915042247743293073039669252851949975616464834890401209458435169737006445659110113279943585586179416359899594734747944116271428628015412230067666391567285532561522096174508900160073928096749726316575111890723602374038143816231845344936697375943916166104812931668125590140158382269374386890203109577974732045612536951056720364689331843465118446878776711559726592490904853931292057291879438702463638579340403374434864123396568731188808234361420244390734777766499499609876823611184215177121717919549242716738847965544205433998299998277726705674677138881777928435630085387561350317141746571567009026621029427410424825201909493835860645016362710087103228136165329875035509276161578007200409376174736098372137509667387142468599328547931483225394138101911523866601082950332158877959174993471742011358128034166854298676384889804261351287530983665829489120601084714533822185847531424963824654679191269027247157947985893255574282018186762081512231067973844774744824661279649082597473979490932582979106703446773754618433313446249909927112353628681950093153748324388109773748016206395544867442630954217814911425320514195014219778959278860646257122174209258524905263300417376852910766706411513950671724624036037688519352688859983181842988708748465015720167754829699597696048725936786749705028943961665015519177099607569068273702118103798431649998632588909835619618502129420547628857786777844699081701299777971610052158172624036642537924811547882139685151663693262724237029355711797566917108909310030080150431028033727828523579195374951978838900409889268101538157051334178251086323963264586818474278498754995917996339680247843233517006281925336214891635128305688778469519628368388263991901025369628878882540357480106341009302363213877533900991192163456656898398368568400173582570113098532568379000568077492777105699059132628570467764308773138972470716015335460776154469473412860765842049460724208655404813961742666231917902565687921108821811097446933565708698589113496828862410612059118729923380375460084450622424410916123091117175568992536000920592380862331538707372840137123613933342419476931134185512346835596145075906901187301086313126831677591186935148431933948722859130436867304853689384353336895132542326217477740958067471815511365486535615506568706550339555248325328426253293062230702428087218904789777183824024775691405065398400822243579153452796442649035484852516173531143663772504945061764461029414657762669281220433299857644358508704188962982290667232702916737499135983546170572438382156516863752174419429835899686076505319770988382351569822071158320136781363093367759340777474554492894269403820132742780294741688731827969608146718939408292837695118557276626128079647765504677887570861678034515056492143559479997165941536019317717632817999620073960129787976278584234123772278219389900557167233456723116895248414751206760184421938536844612005903296342259576581129816870334104853065104927768535230636479459592251266453671835548169400144923074239794810193275707680525401723899252606067977871334003275259973040466408007567348926822579326315346533788390861695744547380665273748623888223962433835865347908885330106335962430142917103615867259163525442923653068534344554165023413820844115307698575672352767462751024322384949755964214467596418869716029346744588882244596833463263447232851833106082324667620135451827388961190845734291195523846146210518078315242601123075877453470906542438106733805570972554846800813174143751232378004486371485755606178050965282424482029987516080979895517749853540933358174692744012465892336395365333499330652701975420617227046740636199505825701222807387431301702550316896889051560445645932274243319514513137488850330308173312971018787425339754986220321519459570493872915767257575382176218575996811941940584339389731708250633909182822579110918845076105915886345309476957368081487816511298315322665441707454548205958179327805416918449296473143980955894049058243980879939098254874406776129317812373435943646137560603754225311701345873858696480978196249706895712947782241294625408365444940444892568297391334842486568579565775669769122308409833441817170632966223136494632338756699207917990937128297465561828737584442109417729305552445595902747552384023166284659258791462519985602576781911731245546370494496899939138663536434705697665654421965594483739781286504347513605022367780687471183933540542621632569851937492724418465329982619609671977720752788610017181739900937956219057166344631653180012536685671449189646150988022950535579789248779502646917761977232381526197039210522400734536236312962542020359934580352922327155584697552891844033285501644892790887839565467776136072015420239724430006145715668872177367554378227167417398626370058743798646259053896193442018833579086857978178120923554506151567694