fork(1) download
copy 
  1. from math import exp, log
  2.  
  3. def divnr(p, q):
  4.   """
  5.     Integer division p/q using Newton-Raphson Division.
  6.     Assumes p > q > 0.
  7.   """
  8.  
  9.   sp = p.bit_length()-1
  10.   sq = q.bit_length()-1
  11.   sr = sp - sq + 1
  12.  
  13.   s = []
  14.   t = sr
  15.   while t > 15:
  16.     s = [t] + s
  17.     t = (t>>1) + 1
  18.   # Base-case division
  19.   r = (1 << (t<<1)) / (q >> sq-t)
  20.  
  21.   for u in s:
  22.     r = (r << u-t+1) - (r*r * (q >> sq-u) >> (t<<1))
  23.     t = u
  24.   return (r * (p >> sq)) >> sr
  25.  
  26. def pibs(a, b):
  27.   if a == b:
  28.     if a == 0:
  29.       return (1, 1, 1123)
  30.     p = a*(a*(32*a-48)+22)-3
  31.     q = a*a*a*24893568
  32.     t = 21460*a+1123
  33.     return (p, -q, p*t)
  34.   m = (a+b) >> 1
  35.   p1, q1, t1 = pibs(a, m)
  36.   p2, q2, t2 = pibs(m+1, b)
  37.   return (p1*p2, q1*q2, q2*t1 + p1*t2)
  38.  
  39. def ebs(a, b):
  40.   if a == b:
  41.     if a == 0:
  42.       return (1, 1)
  43.     return (1, a)
  44.   m = (a+b) >> 1
  45.   p1, q1 = ebs(a, m)
  46.   p2, q2 = ebs(m+1, b)
  47.   return (p1*q2+p2, q1*q2)
  48.  
  49. if __name__ == '__main__':
  50.   n = input()
  51.  
  52.   pi_terms = int(n*0.16975227728583067)
  53.  
  54.   # 10^n == e^p
  55.   p = n*2.3025850929940457
  56.  
  57.   # Lambert W_0(p/e) a la Newton
  58.   k = log(p) - 1
  59.   w = k - (k-1)/(k+1)
  60.   while k > w:
  61.     k = w
  62.     w -= (k - p*exp(-k-1))/(k+1)
  63.  
  64.   # InverseGamma(e^p) approximation
  65.   e_terms = int(p / w)
  66.  
  67.   pp, pq, pt = pibs(0, pi_terms)
  68.   ep, eq = ebs(0, e_terms)
  69.  
  70.   z = 10**n
  71.   p = 3528*z*ep*abs(pq)
  72.   q = eq*abs(pt)
  73.  
  74.   pie = divnr(p, q)
  75.   print pie,
Runtime error #stdin #stdout 2.87s 7904KB
comments (?)
stdin
copy 
65535
stdout
copy 
8539734222673567065463550869546574495034888535765114961879601130179228611157330807572563869710473943913774942511677467646321187590696023990618363453790704145420215994889633428527467000466877660930727112903935074804010557270403486273039986565406441661792292857137082163744129761684711725446723184203407516578730205067079994720762989679643737139009008398707852206330482980353846401731530019782362767702580357412559720551726398986173449590926124122896807645827854205431632157954195102617533261393270912692392743575683127354706221842593429839131918135944406204427701984893772324446159089403700601513901866458747398498236554006512694571955098175189676098623912201485081555456079815686753085867390808966458363664911711976929515259384125463384358760408148026158085832876735994716069667081915499415384469853806823391346281866666457152229604814580390954989520679675931110925385975415223164346204409043279056690101989928730831454790793271607290919484771884919928789371624846094501116522031967319710582118327093362315382519493985109261427504388509084824554312572778613562651148673977316582322891983747277731116951584659725878100003297418736242299236207122025875990946995900404646243195911581025420861295371779242943397705766171656509223791132179608510657929568629821852324189197719484199518646980152924392307065833492116746111556092772721832915586547049614697943559062702344651292231328837166788100910649205116205575696285696227114458645458230075604223821079552340198164695018806524195790342064874087476287011069574359905532203201257116114222137213820745661163484526228158217432902210207834626832756229594450865281144898295431049729726369548399984379380109983808877825689544526430897987222589880373081488786979346813083696340309972163256164559816964240105865633702646594164646748907547892419397041970237537958808351620739458667680859597152587704213714243621157263968483030692209924608688616767525225361325279656606447116206821337206393059606479420254105236149557381158749132440731841360478272102511009407437338469692893160978609860941312515742213136220136096717403133661013811565785010815057904190923396222249770581790157903998470632116027809260999922834495019354416567000400133047704348065732037000903396176961593758213737441101842802766307762659614539476574376489527706912781869354069644931994200714868689710869517597708581587289972918365571591957031591367343152299824966702320344342717019370789730067408331928424966424276825176679985969143398270313106424386002287601007137719323249373341015669181525668960014131311146808402597522545713092950900595332413766389426017305522085318023780245409594323870205589383107319191198313614062253395552142092223778200051799341261027358624734235314638275288071915973214482680401279649980881967127432114904474324048481696984944921006399409416444517489787873943654386878452898437051922737671935895965264462433339406913844174439796799060145113185529426762396386031402849937621925272974695253104668030775814654571780853366961628774611293866563684113313486860592310874792270060936336609537979920913893909533933732317046760124335894341962427572721728990287587254072216778115553906590010416159041734464796881865460628381269096498535505710061199439164474279608697778415659939691695508731034266153527465141547969002981126714243277570035489580332042088972353913038487189212199591072194696130801493548825646191457212622544794808351462561618644933143247161981103316497289881998841678750730303900288104168596549332882535512492459341716424125685990649228571822395809158921681475104946834714679466369031977149326515704367349839476069703617381205223395308814367394390866187517026783064613589832086856186238523308969645774358668367497037858165088262640413934673072581687294855871624454727610604466632691778109327957580923472083519128079420674591223832319920468178545089140589463182921261931834056632013508609413694687417397829988503449728632708169644993808197572227931943397524120773819522135998465535175581141057401381509719608200365655278146846150765473752891407329229398792530072244743327938795738046207178088786933679835908995239845421670788566252560748561215911904729961311417312879284174048099647159045629327931493426376011437699872580483659961450818213288216112170566016311991816187186018752361464486900635818661309682125893586143344407913881479523614591757356953469853956960589413093973395320925413981909155513675477929978292699237052668704974190246843054959868763065895594372206116442164862157977815550713107684197229803584568673177726545953152176213724336007961100855025346346427480712172173035080276570998560079629571851620984220198440592859346509556098726949618945044737899386802444869430362927101452242177273647912755703502403042257355592870536122728378504786159411393570972542743640649789257733477457366994083084040338380591860090237707487186072800247369163892056516739127096387206547812771618787945965008866316642217067172267017526633421795570830658929123259607837417355848069744595851287178554541257173056857319214164706153790876046721502541146624609052362954227658434344672808006350715799265121207114179244961728929268419403144630435577951520143496943306596199487179353967606174718115583565040179408219746420988501636771865143033013966243213414591548539212104576491396755203502950008473198439937908812697703320161176183784006432895711555035356704324960292253804815242253159060019389762042756746591988159387136945774246003036785070806562335248911731901306898814446218132202493558617651347599946052951244155953860604966779171670584048787273973687354138645647180626046465510277682047999076825490498772854397333098808198160832032063292626290807869805765407041685949666574025777426845642028646365155529978044380128735040228603783160820758426014162156042081768029077028686243185725676802025597569585378347648310647775763710826641026341030716542739283009196834853979997791616581149089455223939272383657249589757940766812362308760860899213225617207448323049452272825877028859027312981720947711642147487033713511420349076928616020592331482092646138286316205170032542527034723215232505956165148409010427508861714565391952696811777810605237910730086168782105614822359321713389375609897160067915707421143611699666307284160412850863020403488428245458808449496555309321019857591637407725504317875016939330418814858608641897020371148100078750921233088609863906890523010124585197065302232366036818293684049989760908715490930910577236259445287143924921782512085170084761423193935472193569333664352740870195973744334051444571343202098223093956495691357564203708955128986852022636354775142770710458445465661035787846717631088473492686398985894584690789681642008394935198248642423129501789981895811804203939748487427405747231650155404162857026373608330917646725348837861040246563539174229027358060619176941896859661824482969486629546061838745667836184603592800501497928304176107371066733140172711367248442028240150428354016639085683595457614371753839986351312140252414399290649571379462351864866217148343091517033925780123321065022386022522379183785113116210023844562982325309966564259244282623761232197127527830046106096831551105897614158825375515439432452796769007112450375247504449634236702305305927861823460623885583590035732194228881792492049422964153754173647334741025285232655885150801173532471953626711059734902388615376322441523864592507750843422743380251790988992897948621408530417986825327486539169327793876830013835421222269544525253013939993613755147225873902981065339936873553284825416513698219237012980924570693526560119254021333881786016172432418956243913374854251798368479398240326116361970853263301507849617385459992522516594432928548671876620092907420257372340694496932928266644811951783214501826946246023711516552682977520465380396885246075270104402280489601062189610655343538516678505507791046246060497156736846283535884605237216482494093981580302348861827151758004553343315103710024558404624281983185471761283297014561129749699447605828849745146118374724572846622184765053860799998409957878182001785881400785484599944707619863270041994343244825512918088501020795530392552512812830418598846800178314818503489049611342075810625959680299718844144546740475934779524691199238558027176040069382263000788786146336114520997811958567003860167710930756692415875093705950026245912928142088207472024979732068131051824332642767209018223607657961645554920344804706338494597856972747484176157051300585700849030269562680543946429955708545793244787805975383784272547859353861403612061764268903903347716093296389885324246691034527566328708150807636264507755337338036231331538909945548741214505571476343115953029873699604811869920707953059671919507692060123179261303806000014153349730535039188518078776737529405278329040427245165015544495219108513251705520339925903838552602376090577331407165827880136462056934302236829283949216235114021469206575854202673111702394505882098709761968725806211820441344849619136569016805900814425901122653956103551235449824306702702760792316168917113828754543802995254043395553734525024993875408616999906476646969221137905842263569636144562877298823976807813180591865883874485014256305575723785927164572702764804933776034060219487621858876096510351810088552538762703507457802419731667434673239656865511673371604569521233195015837956380060134009291633792144775220059399129236013079998865930771271558912179253100911175995203536947987110943838348636073133444719242967397414476478758949581339255765208403962740082306082030974990518595303708805942618347546007123107404889982216517921225146996821668969519030628323854553504959979343788646137434435540345897927462970210248017620044830139159717573889539083575066762689570483855026301378768970322581655548190088628959580734471590366892984546026717023770328745498551456596625858469261190305538825524773336042736183511527536973925374461200764688745776229288141217688397290906748578070925186850228149638425924094975749025031161874368487695443857461068572901208158323099870466349898764582619011170257443992617863328887029441543130382633466536961064300967221814332068227750117023878094507124615836698082407596236827148088638768259873578775246462036861058851260834784606497651302279562563527371257679280678805202598332232461513882170216870308493644313652055407783275354774848784977051191202021885284191737430577712245510300750891334818992964069741108968334162791136656038846109384917251816157259992071090339056619606801329728339357764042812265877741983189737849175488070754988794474943821040567103345556929122484608396599692603792800912651833655519531187430978233260865360198396412511180544110473200633160871124717805846360190256687264433774197153866628819671632241377900236633002983111828113934799577878933271772299384862618560389687742993105933669407701372827456169668283789445980572615564446876083413297816053581938405736088007736954370528475463667667929745606290905686948352009488669276908031784939248526897660308482886315080681159520445433693243125616915177002416251704255649759334814401736894949727944174356664894658697533232485876336754118942488044714478287295148510384709473454577179553785457346505918567185992051385948302015792705987142067451959248452790344647889030797380894973345089802766358342878668949808330039615805997541037519048689134717666744520958968281409937049019060257961989330959729441964435508794965387158587636040881041751442577746727431903363008167033812216901448287412861491344514221985745960073203658843827172122037729166335817126946366511544542222976761257717784492778925595017105037911556386286463106165409537089010792873698210614343595442466538315912664343432566249729224580867943763481198950597446995184353640246064929344769668278599204468772996251134562819516275770266092855715291974582845291965257717246586931179847500015667579478876976608560440559189909905043717387431760786580694388648883416093820027990397278093989651720713817485827751693745677702009388071666734993106349128713888016575109075097049797517105822080121476131555878079023392039205676299840457076432311973982261182550208374425649038811675356667233362575637454850617937444149094560322900407415982683102834677293336940813868364297952452046808523024890156483839640750991304799400199476930871701424185232898235231502242482207832879416862744975842497827190882303584191564891699434398536988539531728840683798201577108556399900861986812483821723925957572941484579792088367049955978524689603240695712902210293610739173358100330267731678674131376800977843666777412615269047521861806059668873426738216236160605472389560133667016604489972966638413259958973321222811300077417345211433363383485885937148087473431146495959604598070174306689125767667284960271981280193987757746910248981672699180473461419999280806052307331129155051931388637430965456469827459358404942177788989099726483431657859612032570679364352694615540720737081602045681269814091013668221845504164808945282536199347108705504674873492851253729815784115676894628453103476628709993736732445043395124107706514148778572891470593145283494248080012451114878091210601946835064724312667057148738519982911430256850366650871607316802807680445202572579865662967237308411443349699705523919962151067684980838862652084278929867418468462700625217512034084781924339244233295338382931124526805051904090796906086114282438955587863903101747913038836094390749465959594105950727118839206549653466396680336816392792715754921585557256201921565685438929532262767380788711220938830787159363833754966855046017963492626729302706399671053041093590895905360496867096867735101228951952379514251710834425096871572365282941307460284578084296274226324162658239142317086866637182525711726030509023664086445604456808310966743846166482223572745569385777942660730681647489172653728482560570766247545372842140889596622583375220367211346314279617332675022072789604584759979554054464911761772923395746771651334995507366516124119215931838776165314751393867082168520192595398563011045946958177415223544160606690039750289212489819568293229365302156006634931474994313048362064666928613668565361695460312583664402071856655353756858079170572227016081689331838628470549643205481294373537708325183682540054459692596443474899022425802613374835876672075786141003704723211044147594554425390879533009292007457357663944531834465663503187415124982689712155445158488732514852828496822688231203698055944529709800036558456888414721041636240708198272683459899070076438209860995977434555931105518304890026312079402994208188235588163144300617541937447083363799684189702031154348949384720245088678660092379695017496005590772108445959383637303040743944427905839661086242029092715653808390850029210408357960989645972193563391784059342643774521905843557215553108564436351176880438645039111138954777785310170230048709619894900300498393350496378445173428612324048876659688107385299633257267737929173179357839678714020985259232203856816820601831842548701463917964546157146866308053990747453540847937845526380312922789512320949831272621496384098865643421167053699607825268679854988924454510197617722954697631123756868936320847365966866775070167064344508139982927195523823370625278222051965486879848913575287893457375175233619833948873201951753552216355044581677257822247384456504048262942729312665443304899471341929021790225397784732964072889792587973012980297480736559388909206833660639932134601466783100469593656456675120722236489132911621862915212263904607095593348455993660545410216339423424862747992747013088781139195494289656983094183307886392561415579577291269687752938188775409788141930059829858458615529464500240992981896119223417913969996939212719495781225371414364293108271639631179147161225006868084129745751606573083416946473456210453847601875049671713594983617382715947998031339424074934741851353316458206635117471372897559717314240137323987083114326339319570385486213317903307266344700600104591019178734498514618428486196340723556866561432563558411356586985593687644155724022680200714831348020541623371016078542028870410490374914575412164272524306101854833241799851005392453458779582521980862368074871295277120701106761325570509203802152079721875353032247816874496858053303666761232902036377167398648317337564753637006740204165544983177626656592594243770592947332833185491696995302204800178249810442504230800660235172127712373563766131946837491166232086924268636518936204423829377641625891912832972973155727629191040263790022255620290940745879665658173651803881114870965886089173753596176803647923336991273393136414296197689122541544768470828014174494002989142634838229579431134214176228450750499835483365392472886871514506378609306008749972782681322403739198475478794289658836196630970027696361163102032543461766056681608109817640966854204903420119158387551040246824754488765733489459304110099304285106102122376054788497842870325711171230862171811629197244433744400852146150089138065294426417890980167848927198622493025850901157795619416750688787439988812546305936237145695833912743483869496941138150147977289193261157379344758099613772922983732282097466901067338224930783765981255781590013898538916601825105063593644418838493022568419714244096398873685361594073740144372990566247131642991343677309911712209244203178788024309029627525568208872108023867471564327937396383156224631958930032631469558122248349953244314402780950557548805327449010347982531669663426319627447987132529970256477773622134245412319066950224371813712920769072892144286010252274442318937901786160691855415863539400877458786808247590904108222079964959431695633814674461686424215125839735034996459117356634542291954502209280602546421499983336792854270753488997129055269084334736182075311471478591097813037165509123516165348755385801339216892629758822519006544411106289190501123598508633220185650684133090246052169809045424874940695438850662342680216272465881987677485431883518563344458187963779976893855679580442308062426478250232758772338248664855961315876530035496937332540662350400300362511112585252283173396532835358142420348025975034574475168894284726755975782651219883412875118017502027705676421712499823995714530782306141589534840731881376886402743039194126609723356221741119956611275997067448600534777126289311526224140042539645334608428986233927745076046259931560579784091270931386954339015608348655274578824987932181140648660222623306312227827578924262821111769845279397316947205415135060139390645919000291785878599900049634171097905274040493708662820706972153110658351243334264554675305430659138291929417089356786948085832204517855938858472258139480567193855543812653393830080567774441249106390226648827632197265647425903177775152725695263618812834937119823979062811193665131387828495269523804493700276151735691413271629065697380343640748937669918202396837861438927609036550269362244311702068240479628825343927552055935872881038027725838089518410268547198709598697140611587684921059498121404567300679681163858511595595905835713811682687119367634748702129114274240062704140750204661032581669777441979971694838317980937143767488080659931600476752337389013587570712401083475159343792209214407022175244379916137898476379487447998926802900908136858407835433292585588089519169411632436176896928023140091104683498635194313263219976080002220173281263231429548555357795427659689113513443019991760379954468138894087578393141016601340596046537895093449347194188222621146044619695032291597115237506691445266645562837327074035111448264041818166638216162635507823315687230142535221170685551254462218915285142290573995896930902088874134658522143893403385194417082798249922072976121508627221035871506861437840528398060828500850241566942899477361823510073753521569462829347737050367489873099346199244601252404452331252968894843718585874047175917065785119472338524987094059087989762229395835645921904029334402484999971859594705542637036976931631263167321052112385933568011892354338722617338590833785031265018314010844708787343475487052094236220485295492301027893104689910819301237074947202319223290038392070698585776769776728219615730671870166981939460176071744285271345945418454635283405667829064842391522103404500630346537699384338862593738665163583658466627802853625105844744337523383979286588588619552344660041868070061639485762365653569219609291928588940748240786811149520997999628354386008394071901844277051929793435070564223038813137266854876712570137875921427591342066023758693071481867087838869607849011379527169229319089247200717199500796661751678444299304817074040762203917717202675753337390803081263408144281844195581770477477001471416551651888116166363311264467259777675189549067697002810283930503454696649452222010620347410028685586890594884399923152380368116379623292772494652348384652728282217003221453896922711656065981522043094181943319061289385618895735227732140708986429908687825537380911766808401245210691126594249242441289541967815812910610758048489326199447497016875593127498251348568206850063480667023724814800885096059314387110734562666495245069834056619228353651721837305057204410908305685260945604886970215377255934983716986854146256007667899129226487756410174135325495420238051719849251455235943885662624429291321811799180197539237679274315556576606756076712493511304885194195358462283599186738173267587253170819224078214859394501155351586695527974142644078803620513188288157663305988747864384843966343480935397351189817174433469773813746758520042482311185596661315988474487881143931093913312481696794348442516031391809817271490633371242832327786493297972845595246022648304266238222553310345504893455536796049083792569284825924832057949576038992930785406095488807534903668528738281223916076075050019529620113099776429985133466129037909041404191739247952114583972966857508441167725387677449544444989165789444757566982040873106553481519465502711464329859456037769274887951345181567079450795387603326311063746289527870505692240027769467390266977573143979389383051447252921075805529730499413670844565174544226868937458007411742734230790941870208657708315282317813793763590384359136418587421778616998672884508573346378045039139356139951192958227784684193449508885303475063893066231209118379130134667331763636262656400673905612623186249792127174578117736277038536967370228296107430303658477380879099444961192022933733038220495100964678869979926674451488842987143672796525480130106533293295852270352249224458507322183805617325882781300559298516817352473828626848292960225422509151424475279849843416303959631993966985606845752735613849768941225029317445039524708868894964045232446419437660220910806796195904321041960682842906082129561040089719344868423312627318200701575794996681979241146381305432802540978801925563835527839821865542264021280377259464048124345381492126474467650625942771166785302893795428320675156158916720703772318048672526065611007143775740199105796379614154776946649142734678008494080981314155321924098985906236175826387102333161062759414403047288551920556752787220165897005154173884699324949093177399127821176460358709334158768175207471578243319227323046272817347902342335973522604618097491810069221434715543003958431401755010819016023119111010614681242401916265187763363930043307293060927049653143765737368919822117188448622046209820399664462546576084406324866638676541666105420429384365665718698543505729834344576316217787610064062094338085526821680988492806602190381653236258243279250800750114173977665620040629263629279250030000827377040999652001431486254800956613173193155785256448387372532323201546514238485063975541759301432487302098436085759430118309727926942455961112396353087727451331839690053638946745029714281820017707163621137192429388316595106827856976109113643376024230418659108686642128737444629464241109411921977723860578563513166109430498091951167506281647166400974738624547465102239754032016194521619202512718769583365050800091139149583660359216943988958194014470589265154921807499470912498736001214158188374046862502100851719894795134162456869580155551258099250427484625961538661953881331835211339529297722596100762140667773972301938238833215981649908590520513003728544978316439933634369212018815971453536602985583870573535037437117211640940134063392614847367204130787122553842287278068920119508305303610564777302093082434568519698422524698788434219729948508313559674441800923926204868881978051308289976983183973371637289804604205680164347306258840824643503853976725447740414651979796131598280889499532429105326783500325414408560324193121827999534493169331450333463208939935319687770815540550442929186109650079914651255322688409155964818926271424593773009816559938597320611211731415986188561260501013812276264296881745314426128735636480691572632861375708672561227453509285308353807928831758134897862906168091031193333721514148510730444966903706070535611637891767625616205787875750128266132224060301324298550444168214444865542114079806807324042070848693802257645560783806441797036492471302562837914775971503839175429911126241815305014111642576026237900042457922377694787705306017131786072426926844958006213555350167324729807470904851716297106842556422996168618282648305155964956109193915692417853435073424402936460830949330120832565945769149787302122193464713066866430927958988841732993521451218006337423452334596232666950252275728139865163191767809776558633168589226685766308878788626839961693569523712656171273864668051485687193234743896753029188818586162365364380764551478458861866826978664673249932552048125255865507548900734387691292813204373692725703101999524333996102893697182862967420004117574452918898358642891154457311966430728974426711352141880829593180699044889329763007837675493086968941113647698676894977588551419459867441081156454554418875358085276036947691293850196310509563540201317253702090623653916856174027902149487887136014783047781229010549807514257928487311506323794806007813097656660107468932415767239455919830496687535668357595787060386420244568304474135521528977323925225933008276871931163301354622499775777515837209586313827308384832556861779325848007115195941013234128347729865041216644646011845519544958471766601191296204216471742773792536910632768601064226152431803286361664929320470753249975621899621095554708689684927160409491328652110114602142565421032603016981535490611737992556210750406953816754636420235947652093772488028390924692401964831857020349798197148378154803808737984066563191188195134390540339172981383866171325559110659208186704068791094923791066748760065940387241320795387169126117459030067870158509295869012780712306444490726433487759972940576395602276076288429928595749103694701883763472662345411554772513469602756039556462385593279845386260479497295004231396801510280565127528438408688003438108860873711685001647945291361517857127421243921054840996258645401989005263923773777261643113273791345319585993734556537038829771107098735692435311676581247781922604674691658893597445134432305107356576667583308808595923002714404528698798647186214574759491083349508602672023457677271555873035457543362002782510763370664194851409355449116839022327754950304822408880901546373128779203304024705771812341942115791932581388333158873316517994028704347411756903503470671221026660004481482708917994699264023236922818347909324545684904654926450993523613417072544925846470990074028004084568922920131091256917683688710701456241329601259357938759953806598896466928560249446561199995861137987908978906119607900775749698823445727040296714251114371837317552820851038418879679036956397131719312638882265647732656767878085328130789269414471810869108577807324990771754076547315427066251563116160229781396600398706766262541028371219253104352835722472507497605390224322699451200847328540495182271060971156713481540980078439852012372441155677639797765455504107979333385892323343567133705739443427434057214682913362293085705640391315968961063090330219399091742364318945215354458027170688267992634863482684120587157486799199212306666576473015500327001524452110739946617380412005440958523209449382291428226310634050115137727694511045543326882999858923691085278713394597968764175790478211224210532921638493866870433638921131164116373174733942518097475943656604719471081269708567761030161703649673691936570784775226446357589150950903392518820287240530366747917512415702331787373774569154910915843957549076491279665539790321118869797620026743038246238328954882573372656949861607551845629719237866247059963890327119895977689380615311296023237848391369501696902301821537892119897762060389838412859422733872601726608783029673852092374639547605695564637550281974383559992241866343688230900599317862665221080174012426710078049907715429157964616683974607774034433052550653877767337451666629588701628445523824595440274610423223680097499745483997198342379474668529572616041945991675782255602627007879355869859776863052945097910388697068621040021696974096419103193635216307788383585214959187947807513668623786739050733823906710266745371869383817126850936442341588607639419482768865709486866880162601495650211507818588022528207302397689667095037595989287299597909284652381064823796421704021873451817488463408890150475501127408846681630362142711422464094924713518862072438604516794551316636948523114395919582174740400983306754171691905984656836981382745263365121352307106348890699201289694363512806891721017219259822122883043354424580340705073691649247372822240303840238781695449099777342129665655581449846552707673144839082994636533036488656203942134851098984890633619655523704969333153972087117065648763506714263418156302615755068299111574755729211023016129092847573789808221095906278931924660545067236237789330396316980646334778904081103312080483366728948702296090738893869186237665210224319572269060267172370228093969839070700576959375816640591524368233528678058404536580256385037363429330384229901896963557702627393743951237066136877873316116088699784989310635339439221690584911956224079758165359245942496663065003157323669382412851234959469117466459583063053061399576532887443227855553647027081429440885337563936258961610264597922523474776167938198278499833495842459634613310943147306324044454836124564787087065590305976474918869942496573753913096774516431505843662731817842225634783955278123584257185200765894952048579635073566577956250623944905263561533460561136819984087106882327644467743310866558330194388015791844405595701797470231319598313372813918886653466139002982239612291605080503181717331820795893161928405211528245570430022890986116181578697233697468546243379416366915800744484780428240858225136750725748767184627270490069988578362869143919509919633973051522248643648265685960015343343986640182955849976236900145298911551128817239337062590218155919333505712570449940133826400230456226574364311507004397919319671732158909197421423575653082352285199368684270151945572676843881879895307300036537165600786094321718661957315135200123523693732108721962844472609209808692421309439725375847949131541162036354769843987260455942070590654455221521915107822438908939055173674438287210763050195177707422128320739714491317379207422076846767157523858266444805965154594834919933532530060729769144624263217401228663776106334982663764376130446252075722068076967203048758677345890821691325218760942276564521894625146041513269362147324434938402596088678608518463569343956687623723940345037682242695752694630125279803151481985908893571192226613297291590487467387571555411799153819970586619374219332955666358281349686089657861089243522455948884214845494516454722307073372126777804127902899657032963060501418868439716628572826789452993661597334750785356799836428477714535732213478004491245895314998072014684572364345895186357920308595586418077005437719081153702523307445869420285887803868495828139693670068673092562927258968086014767952301874802175908468439593699742238754817494947988282025879023654320302350808165863986664662820890577514867701569969083118678272144754095034861190825482781975105491370991487911821548824616754674023121377227514385088465985657570603477793249003539505293903690270817798370164507683341719972138330700324131775054086543035538455020086022257411826253170982230188810773323461014826666756527978045146136906588613437479084431604039838351367959756615892976924051005735377507345778408299199129669551281274276393756394719722295698459465200840253490832800465440188663794701989594949840933752375641368104028105456415399957431937860050579883756112479228067620207714077624206920075357624756939906784946304149566893293871234703092312971617629084466578175601079794225930075732676213137938969820133347733433736021553931819569802289572070822257881448123969110269884432288000049009277189011904677096510107244631021015114689760552169988538684591239655367915743910114837484278162784687998814536749298781320147031812026617749033287289728076514213642630803827070913495080886706159052895721085679176910047603482340312988924071396816498430927037974666189707303238240688167008377174503621771344592107056476273873788891872290244007189197782526257138191064458539985795832409644977178456152102065459555825537652346571844563602657939755214755522747384426207349293634723836444083177191402474293233256994355124545504623524041394802315068223889868043863266071718527211795855414805496298673645910486491638758677314337010700674069811526616976545516980075694265044079623090365330498020829284305304808674293009634074287462834095259216681245479913928894183227763861894816275497874184183850797551166314876526581099214011672534423764919561518635118840057151414750263776324998514376547255330463135875096283595054298803079103703887685027531354771444828175661689800909754841426031140422714909360996516431348623798062840889425105627700579986115557575975273734781556992862654220208851652584701685597254186505709911159779188516636920726580737967963177682897157211777482266422020978982799815606762156554063576809778885433282823250907460435090573297844146898820994459403901185214364160387366632504646185576683139283702984757104494723074226960378757092521876412427175945981430547085936643776270244844394131681258832687929574844070745320353817181154053253085692681706276083612610355858490057670171028386378241671367522171375513902453637650567233258883788202126873256483557393072741566709496817916887919475697467403099199965411306134965091323941947788958857318248724908264875399908303942750849091912846093119218549387323635903326736680618255078231967550952883105240699507596931378953895157495592103824970373090672523251304689954990782374969358321559587301201412780745965088108048437143342381708507441695704090883073152362282177524867153822576199361031962666009812596163215561331188291289083727631802238252833850629441703172151166085521433701300751705046011678856879654998957596571335308487547664214680200553977528126644510316516339992915619639400724719531479759242113087551748949714055066800661251404147577970110506042213654147219363060243967614916165250154034987562024695099388910802867050568600575801309478405936807292103391647969811314026614091814457587104925602923869655776122179270225077095052888166225403206363825882067947210304146556944436627389437648186807902322974946778003987696978643721139969095901368816519561500390826944519945300680617547274011630784178712605084851206099294419557319799098169017621827833746454378691013178946792713036345138665651131764003521722955115126466238194747316106587526155924847886952306980167335460063432209022961797188858397571777401044688259238579613325086998628621583817227050438551344362370998404901466885939633266699118892982773137613049633630316322185840574691329246227082443055527076735179830912572974787077025419938412841717881202693588120040007465148943678106401104529758951103307149308924098284173339467390517390985437974439843660020717463250426143382281746199477765214954623572115789131756217433079722005780766685755805292455846999835940361462017717414212394376268513430906953211458382808013388165178798334028011983247527853352420356375519736884404185326508811353329152335770431745970653649489232394529745592946131993390553105932722072461537236814754086606481552197551993888078534882649358670776272252887984447978795341604621414787918484711220353161453044422807167692191184815445915200716445295739977914831069556670028779799922988580954213287816086309229282059841752703369294291114257976732615592685528725313219007674534893321703811427456198177046819105427894752646982796799047050869577166526747847820234219459045193208253093297994462878496611796884859597709594025732054880246028649348656801079073377154264348844825531228782450591269066009706864174801345728691340839380895115569878963498930403542294532134293209691980553178388190217936673105043046412487718173671726508669206905043593590274517383920697237310040615934254544448145816243575863155468257187171628241013814119589964368695338587815909481592721382478608501266593237591193930062556909430240672069065618917908189056249091826154782751499512488845735340212796417589969523645614804136531416134781627268311952520413249492592949966531957071294506452823349663734945510535715548691704652911001189867492204416113878843341893123060641988969034117592395783150053911147232193688362039237325207805757997149919679063169783090409036178953511646473827314057211046808941088156057911970049133286110902429315135665989206150199631676464372750536073623990366898662000373942336008058114092445919979800642133723537341105006646394239041155658136833579679545326268859828831692108847415394567035173323015078789790811420905494567558522235513564633528867501708686840087628594694098133555124262691773259674117865925568591614594855724439850559733737476079526126479025289535491161770274322884929197774457505616708900636882154140962002078980131353094561862752704374017343464671388518465179266735298400893813576670714907051283116729973221474270857749777449299373026193815848769714890669040146708499884433736690540597715513349308226565062530052879415996482280902125144153022059297267114205372172825178074750059130074133414095974136223304606223154375012726256620250700988497865313514514045186997664870701275935952475546964459819543245151202915364244780424219067278834670535223670703058431581349239138537759552857280733177328853088323434776776783924218267782390812723257582259179131678145800019620965425054542359702190038557853483911527146146581623981542573726562094191480330546165717039310641490255813124599828738725461565780274266316081063729928436122166653041530506307394947379881284433952762799816142323621563323741775167282652311625298525293153610503225880924631486643278732297918122196296343187219727967392972825558744712815014473888524827736735140631269285525070956732375790886025908042230568244234909821716268409628934459226295118326039112571487958603596080580438675737511838546282409273614287625312277571204623404237254032281239393037818439230525043574377352391330216197395617306201158251084205358264267774785080177679797905845640768188882398226919616447684522986643746174153965482722902194755041168720579654311960400096688601312763830608386706846669429761751187746506586047485108935224450816175841442103173003647577978208632917918936833176362789569414162513946927750057576122827240985207715173398605107452436070429955755886066556061239291994283884297757034789821269310196546447975592771098993914282366794667007814894390174519253924729977671089940069097344136045484561736057127449351163902471498723966461291976702760544792607151774748706074523840718777441266276274053033535801674376959828590551450419359795397609433384478712596804958404888162820646934315809449488803661681446970393967168192126478943563000715603195424699944195398189253554834122823485163875134633327502109516957154292037597540875239555372278113389678323313536346111671401559949297248250391559484268084450909215849124113747880960284829298108364544933811939173343042355412561394679855089561258585249302172373564464342092359203307592148636406091931458052575099178529885297774658163010262855558463433017722403513671470312706557906758579984313616334014610209935636131662925713852411408216220379644197488653920679430877300781064961885063253731090942925559290554012861954888348384541872845656865459636534350663478329803429297338368853273908594565294822756192494950746114390698018225854772119641207483870341081481090308858778930782372770126712487231496623478707612215922009723389805535935021900628950728949985928271944436551041695593885665251875229687392787323236457519821676978291273721264579508121334281334427595814038115209750787516368642082113229784315569422480358395048037524675801499109027063299324784186160723466559922863173736260674497626824004876048358078192142735927731596577830053515418839565361146112064010199325998605425139851303111112212347422402209434260648086048472341008790406236464021911281314808366508317308317053242981150947913375533999743149243734123947995329544788936964193138398588149545982406525258543485500058361862002326562116602611229989789335721561396528803668523083352637541190614512827118359885296514618759905431035612585612344216192006406970586029235724415452609552916770067506981006486477039269762988870197544154926984740687791888839776914632550678147431758646450338222715902138978566053518199266424915126318745784710991194392019366371739687164626748866173063029599103191027964009622062967669320268424135278311476769057238957953763990080116574515764370345109551940817512461697439959063526956747145140891932682166546088764047994837761878359203081667987308641624865859159182520819357906347530276889010721356304097613220569172118861856439006128002016666215250677913255695400571250738157542079226731931897723263051235459453179837872278357805986395397908445506776235173993352606222648422547032040196493203557639203151307609291268856504142254299640691521714063395496491458079912881184063313959173193066468589626774739804785300411317228333096080684716716395690809412756070874986926131570161113620093240452760878938603221662104221926580607147013459327237659617552088592696606631670365133597905221224549159020160209609231305660314056272925985441943506768165386815445382752756622410041516368348863941247507327027864807941464613092042521454715137259380822032433416700852261944132166712071377933332341533218193329891769491306567483708907909422486441557313526832892313635242221826130548851907861575808783460958543467958844036786679919554232312007861757362232462193522462270868943690496409392593666839123617294597843402091073692887774577372247224099324762311019330850427751868655186620150089535301292503159929850919848072991180855361902080523941060070739749045235907850958254129445716480724109074823992787936330140504748284093423142154776918852533077159909249080947537126887823092185694237417767130479940182341656059834874451733372292217401698670998205794346446233731985622471497536005843466199679471214878818873829776343831235361318177694029821794061828443575267700209461320834997429720624149669692538189320057184669528042936652292005586324671051434765239067490561128083806975399132236177085652078987687294195075894423602193458531395185484225712154683599566369596270233613897698829147062523670007827909139557788591547819014151736531420863918565874065778676795390621101554440591107784709099843709495766174554806448352079980769859017887735135597734893239607793092762785594406075031984465888785021432210937176849862283447405550149095172535126277939578158622179670479093156577965132917802387782167010264127052078356495586518539795726767611276542181957218621559121439459939824672654180470034985970301505915420670532279652684619443381049874474460421731823142409006273111800458862272868481561553896756483716330492792434028687242462861091146110994336392486045687531097084516579670033656613095078586511090774500772046548930200367427271117806743231818008812450998339522280412448934515446447490041264155372008224954452211068687911094232388879995310817335206773955761163774555903287314358465503687378873895501916931196402488781882587160515789686690782245906496079059618624277895457341717429885220815246113380699735080648813062846298371621232171294335601402901939868717407440512741296766325722250978184124639805316980152658846578632301841791258920451125250493794390296239364272475101675329600790346118532017390836568074141016888336006824135780241810514422939113517734507700722141385616930896356232509224776482158274106359126194910537510676423409582150458287546977354105463953336343004186233892702237535745339069483831800385614976318192715067164992479618969615019069022178887552200651164890847147259050026757054123781429902065361776225900508337166314492135877980010008215171057251314737028395150104365220011541203156026013781370151592003033978577872713107179201226767721761892789037959376111245188277476331880186371834829264117231220974347159997736752566578812495217650501216906140664940602501309303488979039596798502015510506097665344902529535295897366627013959088560926106124012542630736338042190838759887205681290256716418948833470391645197042635855735752211784792605465085107421485034802226561172385158348965353640350615139866384446716095092889072164239077752964947688870017537456818496803975583054394195891476689064899877506306209359803557385583899060614519938923596096762919970096967046421798855161554616994502021369818059535094898441537385489740034995293295034019260034603337414547774448421118946862481025719270503334034147171428654493426253523833498675338836301643074196010834818439004286817932416130323418431467756495627032094559673415942236111236305520950931605398027608059760357592017141285659131318653059176439782036264051348756767809553664907570482023544852624931101480054268891536244381030706555246306045313067954686857722831922587540484611879513670625111758544107085721180617520901834237085009745165323047361814737723417811377438070385981852942297087225760740731576746200737036891867228668647800604321944344595050915708649877631283647562891093644011421050785645184965858626397747477490892797316358385463698705480065833006435669615104167777864586221385511108733033492506760826040688926667355282564825301224366828045364263829430538670891661894362657345851692215703504218188327226520872961953420189591695192312024890978737552811021673762642095440308933963984561512327131885150051459994313013607199946536550020898600721643895906516350587347582078369162494150718313882982352002488719857220126539100260630605352824878681993447242087458326263568499535387259778039635868651232162414742661818473130157749553985333858784362170363507104233494499501788849126414211563763333879598785331341362637037526365499812019420604458694882817112771545723807810318482191625303037238700361142775716885077064068716161814752374696574895623915228175107294711550855822334708017445362362170985232091550183634790040848921749388419386053972742661446327156820425383586271451488726385319990547451546366321142142099474901235508069500904480164421948388494293757778362605422845440747300003284813601509864601056824240408369926033443820461273968780767509200964673913887400863669125364825075100799397033322574033403384557989074149159423929217973963660013509985996594128225387418670400968683799200898490883553642402393086998968337331044797348991466449948287702766269581863590602262484795879357343446843080350340407063577111503794895964866495263519279266191539877027752341477261480192420696429486531357461214469597973511459391572618310056574116927385678287509862613130286024942324993722860602718650545718260697523978597451600040544824445827082914044471695925537903229002070461961997180795885448835548045977620579383319638183692185337747382310158756260002908598857647579699037404360941766489618996446139459665004997495749149904577587177907431110199756508317176009492474842385035202096801976282387683013171763382520306029494342015875579694437979997835465794480946889363388163607188921392427229083281065657857338698618555294238074349612502549096215442541264861225123787256746608087205233915833246861713359654285474816000819352277954178897958886451690893404221604394008435562472493233918029932779011209667916404962186812504358887908359996452532958418245461796227679566783298042674602787077673570273911820650622900745382362015615265121606870207028897302071469308454533641199007319451780614588031673273126272395111241420657540433594998385218456340036617411108887528420695930605716818158847185641063000084749273871609542657371613673423386394990600879052979516734187659886944994366787157129203220249347611975328100940507937365957199350791626109468614860306667772563145432888836290758116894842779792936024547400170265301071229141982082253037268023955164871722962930464888737881627588872164604659986493788863612877593814506944199091179012788786978427979465568690960755947483345654459232495359650617987510664882570026417267802057056427621273803873671409953242797486309774604242641857840749793268450900329809877201450990012726354818962436138213423640746525373489190991926588300962050382018761210609517379535750191614388931126125030127884383175548973838676954802349043941772742500325940269108107410281111297901186622325649489343407849065575602525388556981099369727144377172506322285685409223098939936729765837289657546491444077547162857835259276952420386642115181996116764718892304372384011056700588883642947499821838276253065199253813673507753036107621737382287359182825766164720824483616876803772061444997644389854241275188377529598836821534722564653288225017275211745080644547788944763591613725777476953191226812581755788779154340335247018172174903339249816619066047540057625027798994405179471362229576404245298997882954590655958215785115579619423213522839474053042955468159847349473114425585908890099946722353158620874892008520757526087960922333261138484208441812796850148733785865385754382648644118657200945656017982770002031408447640856362721828495264234218313180787254312183744431208558332986183262044146074487269037258141783860752094749769990960876909917796484384160001869173610271516411655842281192914871106568653180112977035758562343092816452330423616803657877341784119421626768643908166373549518307302768301575204093861022025527783338017458278467693182592835358211114401848663236721464130658093494776227399614673066510060648343753193282354180363882996182860743247979074158860181760136528818311050361638155494335790487362267933500095803020881274971047247380186223058364350997945046223847491977209875722330771014278996324961623983810529165990753346030327913506108671890503772902777038267457807600917414146233797106309821290632607363036119470752505997231782765606568217985511738863512402836813829902852912523554777684250901797875707085701863966737907010556220028403430699682711991001336922621721526699044582456375726522505112174062854100219779266897619558265443246307206236865197017422014071953251174621228026394432734876907958405933559792980149539999875301492460661923396777179886992114227569769302293406199217051332936670479865034792906410834761477264590971963542834206455723463189393200182929409643947556220867147809918387870147083196390235951479924074637060620774623938929727075596658125905223766825739143033684319115238207629258204824926352383672461022730996297179243097196555913263861912782217884257033667953538173290625162246946940866084189429827636744563979123996047049437960528474174243078520593127551698873111185246472199504621929867751148444462902015317334291577048679063128660104691588006065734138386669713131031842084826238170306303567110332551886531499119215185702794670136971326083240170702829418141320211891388561572920463220533480384351617296185615014370867116685478477785076899030292190182773575735270588979929894782723820838472645780262883040552807570266986657976387972798775426014528185666276977318830915143583725641255308784193630361306970266587904735849283889154299581570472973552572747501299341780583480061651629564950963195533336937484490173943488131270224411285840746031342824926038479913808705521712821919796064057491247923406465610545068843725559686304257015887570043089643083963553954433970815292320661640075397464953971598461778478246170455326140861409322476345507553768985099025721011808702138302892072224708270805780517899886262387474439031317775093805387851460411006565042998440988727207023902525515069605637236922529369771824238165145668624537494135915345823261711330011340224710612272395805615240082603916834067042338931534342199207927749399770321347563649716955912449590449644701426189781500891143830854421437771852776051923927668335208867426618763468952308591353286090429917789063551613906565848946677078104404900199703365907381941333467500573643271309757273343453571334831322034493305213700136582592850386875325643336985329930990851304167350837158891315960317541946425603886806490981041823011078743983499349903479380597984012892040089501688284495053663225937004969655272092839073480719358904237935386625630602658749093358562587723959494879090805477268157222376484832254136288247607929577459944129310983251166733020957185474345723372220554173132726215394622576029354488205983320798725777702863510760765911350242856364617938515660062272085230276024670506255842517124999242065061233368503271806250854975321089189860995322746863713443885531253117454118384722783394291254429878232488272904872117998214132074041093706898577733308933721408200984891715153148495487386035525843013377550326992225784843444418950262985015492804410780795283082016515274877854233564164690735166816519779330474072712735001494930060804955240106434473756060970591734716942527041018348315481395995766917077998263916452784154818204230632689270818904906691940013462894957711836579446972822435663080931781676698608075341147202211197699883763993677677294765004817258456197083675332755637600550021255268539997080302568986206538893534125219022860128665457043242565677128237117023823230959483107586087324737336581415107063875782638560839096225829573598176586691105878577447094229291236319188235614941243767253162005383943377369681571062827755571064054486459550162790259917214426762558000210201593146975267306761806641707436619598813700781349861467976545242166872290579026772619655385997576072415691623961471458550326894462844736912632734043046598789629541112329495310339542309732345683290004071615481405875969531815696862736423687081987632951124815972359846212706632573032708137193903912016334464259849927124127723487053450460880022963164574362871485360425145556848079844066430637611048895929486193314691227544630894329938320887895454944854982028703219134515889942148564199838957591638002141646538336227068406264751786015063752909628755719650627745891704692717152729754859348675973563089726255752264595881662301183674824147648126377155093340061241934878780298923176146039896443534736952635002355882245498236291571305228765355993534475647153609346437121982649333221492761708933267794371432893167434688480524047927527933552633990381026470037810892283941984011960858403567076364167025375061996301102476932580354583393132320670902156175253774431168840043252513786362234557554964963723788763691905218515370820729166660574957874536920507265830747835315038340870617120807820546788841649319208481707509041420205998159773781510719219611205805647777963643263154587726687021741131527784409856461790450256519701507529290703056873160355673021632179729962463275613502421155574689343698856198735381773568704776855898677040391508109160639656116952841854426396448228579514426288427379797887028176131479173993163640428301259181913828360637822492002117575239660963742506995944224066474617985164281045667760885799530344589070951820726466733951997929530217540564786657852949984296878362904546637505044478930548137796287539064770141297407058491052713230087606894215271102600217394411038849145813999846207507269170274891280743750449073328183651179565163314745895036831317942813136286582491013831690663569910370459403371488302066829062494492209092170515339035201025701328538510246866553664530497194822350958655324644263077995381711599566184228419770340821430623487942378180750649142080294335417189688046828740965162019681082113105142296015408342673907537324223652041743596746130733130766624155548588120602170478546339780793486620685275686264252363538413959099032296849610230139170646177551645634180201708954048996134394725557655967297118752793532371915224368605203602189864819489050745065024499982628679119254280416139962364097643262129225529517923375251140088071569052383544798598923046616024723331320838812222659655893232387337502501935225120104246671449138250814212824578313167451603215595723778718483793181324989727546740443376230782100441803081657911735362748084362746481549729666107995934306653036189215159534460922286691625685384393353370183000693375550623171696759372636623430455444099434057323119354963352786626929522382300183647319050031912152716988319254325444762434286210812576509238171502463366352384448918975577819568531814398279398724917546647474393046966384654196723789220043191797107303101056771207053676676255815171422809058886547586338747219424127519354962702673795748074165866641412327465456497895273284123408130855591078466424505548808009315142341095150758346959688632098511125632061690635143945948179788607515103735378819283026088872489224625907504900464041779171641565402395281848157762089163352466905978033963088169843996243008063395486168402018795261180915849985270661405028916121680274437129524851749398139873290630246028901311893130567296794653356330444423149960420111931090930378098553934412463282003799830853764313040124038815625886303357252041966901479714971426934158676309660091419834631994989596082635641015845324115131176369503226578893971989495888862005967188860127632410094285160121128284600561162151914629856711708953800129446823852479883813741573295243140063682663376159791659634442939881223701821903082947302069992723627219672451482326472950512912821290965258340981922750095367823296587841572307502124241725308540869457414832815814680860508086669068293560755992895650431314755308114540962722579978641821129863014700771282115667454430998754965229697484559910653683578653354202601082625645842276364750967804412185883901261457173245375291790558161125833265900032962512443519058702273824139256518868911463514015931687545400095901575746266347141760324472684325131364554176543578298733658768742033811750851952706307737768845732124773442038625109739806864867966446575598001313925399547515252083076449887257667742274815610800766115517100630600397532040483588438712249250646105740863658381203414556887589961355941260293364154038657250086119779056940540258090184552525787724700164010236611787771181358692613279928136013287015368571298648950274024444387980319808232556139855148150708802380677239650498741519090139941064888309951451640092059421370750044746120621386662743229135494292955129974138835025878301517202343777365130633627674416060739338669371899333453575094848345936160226300115232106742986164725755316644165636089267224723688310413553627954849792371859451074198762009711208433993205628421846669300016598404882364084803237468350423488542735380023026199607242093600928435337536900913138552603055394617967591240259611280957734479886961660029116804330943440181311771769920918270021873952504034350881515975547228441364398779677097590441171436414387875467448231866410193238364371773627226341145876397921909287084897272293225018795777494152067833289312659688414766047059093492750317045986508684853057475445056425031294187604076728296197291149738681810072117564587959260342986447566620025063924024302645843451353199256968430650270658595018307138224865934043244717645172487219311250061415472727829898649369721348621707415656780844621739583868681212340061482518066190363160745381257130588737019131767928521861777223837023538939117517087447930760694904138012953909741470366367174939711202549680921314529618901902799911565393948790944889229745673603441506716352346571208638799281245920960721023602020407462209346698420858531956454618781371426720617080944675755050675202953480948470481333861807518682431587609101872493881202400196595085393781015542453566282051833062870689209613544493095244925554152466122684638461270779870801732721967133033227432005491461870577636225494588385295816822291549068960552338488507990673117571565531943846424368771230195011158376242412331538192340108785316878766456742782992464120449196391932152900909517770592020505654942345319069874233218651986483286702132152649450873895068820683417744461716291156861699437758707724879219356263720108307943063239779832937085958905156608964291057657005345002228598520570388567354305454071197167341635063831733188944421336774018876866262070095275108056287082152248075163348585056307827545289149671618736023139215405686542613553881816500356180339211040549421134279278337402516984685088990736261820170123178709351619855342615792308625233237066700381313722381506016468724066258528252884716771206759612159414803021699709261562773992042186237268744098400717611668068326017945473837969557344760480146277834653311796370093643948077558797809726156839900499682832141831509849587275745610609344646299639360795912536410187336032699589587367924139018787371097405332052863950002775064121844902201809820350263734534395228163800740850159273706973925281584651462885915743596685285064345142222533905008348456212551411388289124248131511579288185903803239901406297752565195129519957439479420558656831172490192372890972110106403090700498394828608967562565406087364212433898556287054048868288275514078694929097734911182689120861516347758998492172416837325406334008024030513502858007493671985035379976089708844811424996379629464096865838900538939902297886781373849331425374138888206993380320711455920619128647884442075043983794215981522674799319167749705862031959326853277256643823755731553518719137871946159747972066991465332287030801639238973972742096313387607261582874174586957449510329334522870899664354452952048707649394280845177047281507506425468961230729195948791983589423772038194962638248762674628741879202552518978399264519907174286264526299416459786996900671883917952044955696784795598158780525603252000898879478760722684037877294019745483448661357120096961115052675129404345259267388756890069741887082500055716039913803970976663743406541212544819291607133141006786612741508383016963294333252782027926011511923049320766136295972089955286269549329949161246608496443542321894175490731126817420715924074994797962118714151658393999394835173307616130813345234641958287022762939818476457566503600893230742790452467329086610041228093597516128162378926999542182524537944385149946948109594835975914762063383942368372656717956427838716191696173903681549792174875179992627320719435573400511876985549229167987551297072068156462907218835403796986905293123386300354196728078270867724067672981382670646009950697748717873686071413280341874679795510010747354356663206729973502076408649321991237224447690018402556789206134040110082955162799007688665979099202549993047656430920813261654407501880095134234961661111602650644980067463502791530956267708196995407505096693101520782154257239287418416125909395891379675350954159509470771602412799335573472697429635548684247438841710808704967478472338838928759383368144775241422333813893844964980915582450049869202771115425061008271248118631340033656047896181496266494919613681303605729375023355878306786538791158714076990629425602076392446131435245856866380028370628770558115597621673302407145749037331247667517834428443433148590362885821356886524839973266253430605898845172424316696572985673932604620089705740973129823380693045699836026217188908544626438905896530431369008757495965753363571985581565980436315000467690682479348735506389791742549690787366721858016896755786819231677916290625931819512447084769980908778923587852993598800554923470835256072951595408114994946773272938648576376677257166554135978941610723953279419457406639332105862536402729414802942607035357073418295270025438982397118847714221517552574850518407127620976432777339601738108888877507514237019171286279237278066316292821791294938394911017110115080911826182350806666690754645054294949914522281864919095039369553254853409103176257946860380235852832715496413576120560812610541247163247536748381174082789422929362852602214056386745795501272075078059576010353812666339917695081643474612392680370916688773019348027965333436831258269545194719722622080116250045643868561043538070286491570127861036945003305262445081820883246723346394440765476700477882628527693351719607730144828196591775926172455987715914465057101074430566209913930060861281450947222836672112134918841332095122009297195918968029088517508409470850010298478018893152332948192078311095810366602567464312471132447564733057133142497471170124265255306876215969881813404280593936858203331105964104653563780497410426068463555910455754504871849034901541299851859477988071335547949726796596746497717651684032333306332997256037590797418391332309808974742991102801706968116674370204585609965502894299324633750438635991024504211971925611996033841684418746834108357590422106042642401995875933706161801813982951079323413850425009375851222320291803748503970889823614024951847737645322669978028588939994742825576599222565838177310975371852107069743904921525810417254499575199444383882548968528991305110021904321586929326077554141186689256383456623030363400911666993103378521945218849825616026131253485093824479342693032257823944917415928342251973480487331960655727786975056780110875514029174643633435059774351872136633381211518362101193266580645694349942900899845183279614331278882693297053166861185816934118255486750103209215631931719065533306137120546396455908589197198385470324304967370525433595924723292217495590360277496845295894715630127393783696755703832786170243808796976259539581852041990866050253635730446227156068013057579016671271024605044138657067448038103117844566963530938754678408537428714784133338664516765128462336481262584051622676648715608705605454121728510240356183383815400407048214572344915665060517694536473770631881615776764163705329303843651032847891665305195855464179596547711247887195534318316376931521721992626136083578078855728664851263805113601594718547114555067345143418883522829179321065176254802911907531052322659878278702124975604907717059422396581853434822737364045215758850695799882383713295651635634527271881621817708358447140948354752710712809571305528935988335308726475037008428684233587890571423120250815621168375631117
https://ideone.com/knKRhn
language:
Python (cpython 2.7.16)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!