Crypto - Pascal RSA

74 solves | 100 points

Description

RSA Encryption with Pascal's Triangle! Has to be secure right...

Downloads

683B

main.py

639B

challenge.txt

Solution

Here is what we are given:

# Inside challenge.txt
# p = 751921
# enc = 9820620269072860401665805101881284961421302475382405373888746780467409082575009633494008131637326951607592072546997831382261451919226781535697132306297667495663005072695351430953630099751335020192098397722937812151774786232707555386479774460529133941848677746581256792960571286418291329780280128419358700449
# N = 84317137476812805534382776304205215410373527909056058618583365618383741423290821410270929574317899945862949829480082811084554009265439540307568537940249227388935154641779863441301292378975855625325375299980291629608995049742243591901547177853086110999523167557589597375590016312480342995048934488540440868447

triangle =[[1]]
flag = open('flag.txt','rb').read()

from Crypto.Util.number import getPrime,bytes_to_long
from math import gcd
p = getPrime(20)
while len(triangle[-1]) <= p:
    r = [1]
    for i in range(len(triangle[-1]) - 1):
        r.append(triangle[-1][i] + triangle[-1][i+1])
    r.append(1)
    triangle.append(r)
code = ''
for x in triangle[-1]:
    code+=str(x%2)
d = int(code,2)
while True:
    P = getPrime(512)
    Q = getPrime(512)
    if gcd(d, (P-1)*(Q-1)) == 1:
        N = P*Q
        e = pow(d,-1,(P-1)*(Q-1))
        break
enc = pow(bytes_to_long(flag), e, N)
file = open('challenge.txt','w')
file.write(f'p = {p}\nenc = {enc}\nN = {N}')

First, we try to understand what the first part of the code does. To simplify the process, we will use a print statement at the end of the first part and comment out the other parts. We also used a smaller bit number for the getPrime() function so that it is more simple. The simplified code is this:

triangle =[[1]]
#flag = open('flag.txt','rb').read()

from Crypto.Util.number import getPrime,bytes_to_long
from math import gcd
p = getPrime(3)
print(p)
while len(triangle[-1]) <= p:
    r = [1]
    for i in range(len(triangle[-1]) - 1):
        r.append(triangle[-1][i] + triangle[-1][i+1])
    r.append(1)
    triangle.append(r)
    print(triangle)
    
// ...

The output we get is:

So without analyzing the rather complex while loop, we figured that the first part of the code is for generating a pascal triangle and the height of the triangle is p+1.

The next few lines of code tells us how the RSA private key d is calculated.

code = ''
for x in triangle[-1]:
    code+=str(x%2)
print(code)

What the program does is that the parity of the numbers in the base of the pascal triangle is concatenated as a binary string which forms the private key in base 2. So in the case of the triangle above, the binary string is 110011 which is equivalent to d = 51.

So the given code calculates the private key for us, means we are done? No! The given code uses a 20-bit prime number which means that it will take us forever to generate the pascal triangle (not to mention we will probably run out of memory to store the pascal triangle first). But luckily for us, we do not need to generate the entire pascal triangle to know the parity of the binomial coefficient C(n, p).

As explained by Arturo Magidin from math.stackexchange.com, to determine if C(n, p) is odd, we just need to know whether there is at least one carry when adding p and n in base 2. This can be simplified into the code as such.

triangle =[[1]]

from Crypto.Util.number import getPrime,bytes_to_long
from math import gcd
p = 751921
code = ''
for i in range(p+1):
    if (i & (p - i)): 
        code += "0"
    else:
        code += "1"
d = int(code,2)
print(d) 

// d = 8942676949314563120652338647892406356368144305038729992565753157258014895078396934954853593021574413516208966241014884799566223127291857833330047543239156511990121570568125612801082196443027826901544031480021319346773743550217802159538740798769031210661071344955616007747744724599269543426043231610867580027983115812807445011776803835001028777566009818934228864460653538059139104803985766845833701355942088802413341020917956908639490468165196301725237150562387144333381188499006974750527624504768047718136256410221336959129979481142052202748499745873249894968024233283369198800407697078718182596740221625905457373041077381708142062708494230998747470708761019986264316414343802643010419725727486296460456362996406143052699195417547958215769877190982715611573924835650298460346312400870715209140794962700311803791802690101723047909704561881602021013237218243017146656527999939175776828285675907949168413430967812879929416690821045793207727733017656430841109003446615056787418334902328028944002430150815721166676157039434465558370426848116973626825788260868740572926294150985978281681596815957798063760639852434612008397003723460598849541005565974531786611805063128523035802658922862849995170735170435839466432194719125105899182375900190349167845095233691734412267961098124617484989879179496203639496885676084977074567282155721748658926426699519406424176250647925077085042241566146266179109496914011178445042341058108901918204260211840932044327899433828474464455568511622795475835649935801593363591849469070109821353175565434950935814845708637471715412719906495339517811490076317839192772434688771305488414496922197239027779474972123432302124667257413871122734461018591528861083656478964196460320991957656834548016417840725089295091223667311359911317471915724796568199483720239884123771192200126087594675852177070665624349781552172618934059894009335190768404582857937965044918977947242044735041432000087014780126855482279856504832321605540798212722976674436261534915163031088101757023799331673537405254829604340222840121311894049167483981740235268209092893671853753394891452297468920734238836855530276881773280408455680529160944940944576971443691204255676351753585507221226402800337470023399510678634478582006403416814203070429385888634462725037147669946761875833880019156952207473033190781597035221014916417210247042914361120396299615062951608035997658608942940461471108253081505139026923664334732497125788007464062403127628147419525455132490702521898124885173157729566217366622104452690168644218407322797327636327620832597618100274222922788273521281235401925552836627579685048248170727235760791472355199012866595000364026435882353559704240383044106367355621443903471901648747573252242676224729245461638910913625779676448247318858682622975294998068699270861618693075005299186235222149639140022060872148247787124960806917859732577067090317967083142426518081124796117264789559044617751514247982514767967982218895113957405147850169923246600564786908520659915042251866654551526949756822517998644649748334017405103153893393769595957928047483389370943448124304759254809879879190383427200679488656481469429443426841418933896347374085295579332301150838282816094088689349379306580375403051666916155903289405573758487190391202537641362227888983111768262281883683511051244608782210268485405443319922365677046693630295908669824433169849848073139770021041906208007457515766094766144527089237581465958240924022543811758256141437057726016515152226116349803903082631291286589858623254811886541440906361526720453333756999098951327244122009177294772270822899599650427334078670000773498028061407811626962142535791307590713620092732601150865881217537314134132774708173302238416514435576539876824277939713799435455625856943840483252225724394336552037984359528432764713993440648292973535289636695264770642629726714754617541615269551697850999900929593343906505605416672984904095662507083918919449801147087762688897293062254588177920696916462368620168935031234390163718360298106820678790335047360629860101782756688702105862987025716552953059416300782730941691733643084807432840883307407196743404383677153768184381900058168949416498428006836549770284171219910906434271373349176683531117278457064261999255226402153268660945238013743280129313246048591967870529805414318492788740095353266355364257787058221835354008715517043933131912223956118693650747315285127487439047869945404600828089629075424626745353170312603396544909804869343435394517898370839181302101128355947993597244103573765899147061296092009291668923568101391227563259049003780041451470638651024306724762069662899994587705032240692219938728932081995592577662544727985172089954227785498100002495416754584549946717626426912483948778517486952366032964931144721665326091669496993288401085117773285586796502713092192757537193036863101465225376798544444994881915406269907993098747503284851851075136511417951817451599826909473193287983892126501987930259242734317962121031340497792188782400041812713772084415037578958000079329344394493608656297981488439424624438446620638619364854365086226553515514844127860664197761047261591571270512832661640205486788834161646754692211817822070507747679350250046799066939318076902179192964662699084570886396037662144722822830549501533892960455585434868539922964921507185237740932479137071575158960501335698331326731081706097843110188100271234389418867455051264323706706405363265096116126661054106307137717898851901757656310223193902258063805650649184376017837451499730785333442190063117055551769124366744010370298683798683024718937755074194098274498295821002048365950168079162715970018919370379097913007383820458886157057497106712788111849202714498434921169639898334463784849367266345754705871164633125580073066422058497397859794361692290856998452720400570044626077987788175080330677160819246496116845094305632233252349232535724141200756807195421842773193214421188412191741040384570198005215442312622431250118035764244073060577518032979743007192057482039884975914712745848386632040339219180974336220177239276774084856868136687369355311698979931693979406041587251012639359689095297667626027317677189983909747852143508569170485947848925055511141624186397082240404381871687823300787215497866572362134214540137727614019361673572090695449614718070885874206157489859839984599813499143557117339808932657033667564503668005776852644332285074232603872032060123209998133729158347155765552222996253156259234206873986578711229504286593073792795854562994086474391741524189083034223453643665899784833194335333774915291952995032059101991480298343179578083293620485811101271913482323402819486434387637774704358508564063530267606684994250062283583413083073151123462351061284511168339743084129189037872283374284294078792747499735381525266655682728650776630198203939924161004204914542479752544526460029059093761134277093213329135440556445683432756284362925053858655107731665699230899592828933144649192943730087138943142207713127154670167598936740167339278879000056553553145893727143297350042161384294688564898545823501692521286180462040137901333079070243374111819909763291831076653252047253223805552193322715115280301110633690643303760549294116482884417732495308120852896155539859072879193183588611917099597315549841367714667767788541338676814116122905256225751610873350294595295930934480442557061412842600619696882167937893806995551560926903167840342437123069047105986362847887249068281619204793750979171214056252698562204947588455980939933156008494191229854188597479484218628947438573557612594843160213068366619467006198518609877224984879446923472166901346061765691963315342467077599938871350859374987212564940846438814375489485443085582290098106553983748297355552892310973098118483083210757272714913681562536160143599248887305786352511849272129336372094594815265442728177995070084020965796806946789118751276726947029825790467409748259048241819029076030767012627127646326941153631127527503896077115619834492157803339829574144000378311620427662429704630465070268076834659403863141653583755804445921967502502821510136118617139937417085227507268866783418865054572469412759072161076588370172838802330325917544635617513730972452914465267528917124665288141675610103402239273721108320981070923837805209794131613256589636404103391000562771419586473415564464762048537615390871225058615349059795599201827774468020519110356485521856927458563740969137884716095706153528576194519292242641927333435939455152435121009009321427180216088457743262461599992549159493533709991517897443216888156196805871442505695830302848605990958374720346661644434238699202344963263024593466417810672103481314025902196943768276249222114468231133379923673825408502373031917055728013132058198693390347303277564004217184708015439885377119553643153096104735424126664205753732084156343028800263854113437656047206310012839148777801912418963997660387308234962845003319665530307187159434894888206584887504877090201047680336414282711602260202298734622760127509842107941567568813553914907441284678529737116707182696903677396344018963153023730397101498737968686695168958153017600717329896769523512744359892924078614795842944741937911812533529743601535836507295586156757729985124240357468917000982680000048360624402628833702874166680010505001472182139624907765710618135391869625998696959617051642163215618348417530916832933341942127362800835813226463775628245141951311179494996996157748973947126990698347592731913213600891509649108163252036418561048906002703335975229923350290048788697765236213800717836332951206165575804078298131233182154883915770601845225739992433283813945459620472748838852507615616539225983420676459416873967203776823560985060487531635334980242054547827676894936321385374224566951718630941151147712835558695871268477667588928432460563527392609569591283913344439779705803427930526783034010258710189481939208163395831865766299132177465263181067225628234270100596230894708523097312432472752620310296987634331252210085405548435080602640023505327207349646241062334064421787653169679817110898829435596270978469734471418507531846527808341183596923455101352877866769114921143267274177318360414557572115828218091922670321851086211521221328873706727576619100151024769279631977350588949515182246018810423530580993988162449113057962036394154659356311903060491746369374244795732651827336556705019473714323823658452464293898357826969898846897440944316908073496505964688211752242343526704104199693614787560120154042274939173565548796892161895965127506394082575631153240664651381917237522737333387284895216275415098595896163915461470855637841991200712002783066368323906524178661271031853302056330612079426473092705943546533183195305225834258923180213471079876831680020747825725282555995069970238459751440798055029739999120337127920668133673271702872161204910733387057890120464799872938488455748317523330232689394566449997653847562105391580690178615066002026486756904359703253337056744506779452407839095830770596181245339745584820162641765006249264013820977795507971078821438105509695141633914642519715226361494969708693838389451461207871899787528875482340790989965486711346092662385310738659742190272141795921899017656807345405742015667848864661406346766329243704050368806993517399821416084647086412349159462628850145855178537505243368585430602884829555151506681862579035574375613230707791901959677107301973240538683524596914946579875996755328208751413333486445688574901122100269808229265255873073307485719042126013592589138118836703354367994241966665194963274037226546511046511577098397189067953390282795674132089356266226147294290836680592157734672916141168770878961615371446262196698338558221746120616636680391334039874504356691181773018852963645488787434641042147661138609350611919768796719559693755682060093108848851152063302066542992746069388699766575582395901692648602387596790242043144094054003023718854316483417291188615560820190494516721640071707390636468946195062335295772363769269845098049281934025554035351962245246341379550845077607325436520506694275626211288376150768186231982472257374673924331873369814368755535474952362859913971609013152064468432690177961891197704171103878549979819452487913106561596099357845350773025662485244465605011333471797259656203007504356964748126562732913744172495148473575270436951130620318623210490586918790630511702864089345195339158969845220800718613424052381121483545689144381802581350011624952506209594612546698027619941799008030651393926649790772120795563722911566785978625229671626550374900027768669275533995612224959692320090167002037238809176960035027386640987667331944634637503160717097454269016978359057174569180479874481570818317822688769389981161344194698852970249515332810033052526557122033610346871833870145443774387261031692808021048063995132973499729280333334926777767383561640885189045507903059494290838306047138772613091086045446391645522258593197891731156590411497996810484214540024219118502510505193016455187717048271686823254575662950210333737978867256716549683545290394295815634283959764372993064263619270355713426533553302511017826164565739940666728606061441666677588879895819374089329973890847627334825294558686400399408044380629709494702852342956009183123796641547583241158306318155075233884234833877542287862769251659943453786318032478519749716501881185081674588875977580195602164522857055453265931667033295499896839100301463705296982401794453868269772676657116385574564844381420283388050426392927043157423712341862494018147880066955857645384085480091608174623950634276167937656458140835201163848517233668470280872308608126639014941084484894205209923518784672790634439671914107461542922531169000431694425644669389752201791840563181475604396352397651497963256589929977313680207018904063677819481090795446470497304378830213907940243819151550891615835768937672114266544341562517336634849856223043602321891868288058569707595854929582021910585480018687310691605777349040420503089942867719969545211253313436471425597284645876131837754875899350237058422371236767065942526428480623620025587036284500783904178466097609164086723825191384522477588989196487532022334894223425644536579200652564401599614545886319748106174894195158893413270255650783622956348770619283217603732742105964112542440421318604074932378511776636304789628356149962952522165969878266606245000725875473148899034013416250679949260468479538871074761532407669898192433910863196936193302270267333373470723269705047416983470019108134833251103651769048712263271066536986365723911403757102888070469888758741701745883272404350236112421177347781489531205001140933608854768861861443895090537673022668552814959791176785561290202533035636805001482983001675711158887635435557120825372047982756793497310764495211783608857213657051583123486632341073533124481858658587108640914964022001417720638349470070407207979208075216337856167034109084089553485378711971588120419120477307744408408508246721772182963774796300190539595168557187013139216607541177747391812009564702331285577329999924802810856382003608543652089660172983156062499326893044867115164341556701716221788949958680125029117996057864115992685190924710359644048190360098950008160902314687982067983731420249857269032183964061111216961500154038472567523274939679379671015385624135057189322413569469441052084194822133692204615810603626742305001228203466312915555260780056492206838682175427603148089535436748197498968487274013460852575865980749077680689302560230123437589268134830836571116391555624129232151495801955229405591616609503354536900780010062948345715431511915913333305892979372353109848655796650850677453280965615432426683999421057218457478760820953296716784346021386143258458053718760416545578688010656471590275590541117878140233614024327841875172537015100408698656333170147535783518648725297293257719723327131074405534733060462317280571924680114510954361098972768967249555529099461357738301273240779425526757163264653485469987762868609090433989291843690369953809786423411526895673310936380697187914403976266411483117921025520690464412872548814020325051997597206343110150124491555006618398071422432417153502061204193901733940210221876870476012567103084078759188844197474426762280389441984247053928013359941533455404202767106051756706286396686582353777751147534923716619982958839395757771213675093526134022475653971816901477141656262662851310095572331880527534213569694654018010490291416225072397574774459558623308622383610195816865400608880532532415527816241591953698864481434060777253824019212531124534391264779750306333573310595055434194603174562153283429313689873427789968435400802936713835722230102655048423905028485114848423330180874750155976948094729714886265408640195653849805306673183806388863134498066751872928151071105727118100393345305954699359190887459813023891780993260344478908156825053749457624390793975945117891764326136438074599903433415196625269703784108945984505019342133708017174676035860250546857224668626951563760898995039165391899060887043399641197491961658642569764577354915215288992115327363908356740737768469449726345801506569341107012235538615530652060313478065050510340525224444366811865762009644013497216957906245626024833960336828501583206387075303417489475853051627583393249144941851120248904270404746437725051125498952051528711244154104300228137417272837704980392877675063730951387954925650689457970861614955363412726434078743850531298236051922342940001911705236090471451069267386928418358005602921027308630644143116850958414130798426229151808450381219318232781674364391701565010719066359769993228857467343101342882374312016567126496344145402956406850595997438919729486610864630060066434339692616592739442309204748724202921253708951351478314675321085102858052210733222550696977438754254621526434316273060540370725843488397907889622341363297053683629744364947692420670201146726939375859760098802419459120706841214582746480199465143391762294421132974490338957837213726893856637655314323003973616676167562075282671659248157030729562200418960111560343460978508109339686792970387720798131961821605953915908121167440339263862120499476767119673765018649552595511961529184793152999952655318458212438139524839067655302623077427742008274034983896667925429562338886870515385169248610396525205544548461405798890824718273408402523906863747039168393799041315315409970509024894190856674318225245699645545023691060049164982071695322418106696427378845023157286239728160645391687574294247794027140187243584703673591302945945081899904049643482884960849081720836255168861127345450055482800546909265981126704987977521762531146512490987969723935302864102119128385948417535289285122110005058025712144468387413328444367817171294828590556333532057405497608590867508056966778762787916355107258300871693509924884789874760808181327447131939513521486966783679096884227632661453633180958897029518659916298224117580395775209647282017977553262920011330402067398638717606334300090685631368935209514759504908082177718695589364338151141718595471860772460068204280821060957763466862714283983898930322100060088937939532284225109021922019588467440921286815207299019524444730486548028645147480992690622997505900524356259390277163325287937832639960498741485373595643762811029393657214296998347897555451322001218273933824914065634871620884200691788302781261064864075079102433604013605151428795745046594699699515907145463235579679715959275294497197969406365936501931061428296240044369354862714934797211833652866496233168367179800074827338596088235835727477423670740713273920986280462207118023259686840507327982077032657147350971563910763494100336027310674828822104264847179584063014916510647857805516976402167921312768034593986948873045147632360829213364279662568722689772832854785342347330359646015194241363585066462942848167701063226794549579480035693508508640012112737243538918556466480606498040092017048422936769893434520209883163493939700003457682972003712952429311766540132397396986392783272669114611132533244843676519952432755576915159026708596076456438333270168300367155168180870575762612815369640216567907690118454605865144955162128571031392660046773060396223664279552910378785097186074616920700068493159021589397127956065383558526191221259443522730077215028030900788023628888375424689718616213682429041389606955787038541032843378390730442405260294715266547384970229953182898477956936833905941398220142754302882994923564772256942848543371283687063811576551634147383409167808308949618345950687569670205327141858370210992132858085501706229789172492666150716739945189214257704789436933199051758094812382022852367042961118232130347874139220364689715967800663039340397348115704252362574619074952141537208193232152403771343330260593946910120882919719104524284233441741830509010423388582874724946189559941238813216507517649575836849026808046779620000544797849979491149264578118325378031813996567259006711713969994655665541009810176874674459167253565468246000583437222218819528507023897633622221256148726981210753210581390734278011761729672002796126872142215030313030495626563114440539652831152313781103397123723744758941233423393695573370064315353416096280037688134259958849265035730055281591991458819539007025037153064557926098944496831749357223450330420250386461174167866176626690383216404841519430225604322328203467176358399344457817972646921286215453022747145187437847779557801309748331166388226695913536652112974938905696627947962599949849320754766435913758837867980459966261542137548674029239054358648475020758038372261295819745085967862853492557008746245875663928090213560404035707000305454034955231057131457512153681264697399361279644706359183560630635005390350854774936553420916074287651764440785604425365300599447907871997846627676101909698214898020151789708902180483817460569180502910039782846455513106151288031316366851314458937261749317870766209179485104235849315824469749219192683722209685061236064051674498049154930405674022827178621296121191742782198152381362607298473239118212567297774822032678469204261964931453533951640738963730508914340226385480938766609842983873807211829174001361561618361549907143057854384887873483376051260697008452713068548930267653633063888696689027111424546825364393328014396355813512038249244663819067152144508344271770198129770912219333637689550892683744984169936405755305740695801984947055206569527936218204707953424075518759515536954596994463094289148508385524771603623535333474115531618148145824644602834770128544312365209624924442542135035284528053181946952435122976331420592435659848036140558977924039185254585133281213326458792234253470699945096515372242432148620023794741125678906899330712353754950124023890307743100017615707217697689123466182695914942511422878911561878268835689057923216392357653236197171113458655138638277494034002416874905833189044474847345388247753676645720646584860870383863663741061840167634114415522365659091532909156579519078572529774316567099253085045229696883997662995778543275984582397782097511814505187747659025423877050901550528426288305751907913863186814149030188695668775952308538326643577192992254005445575297450155884224490398779915555135060473604307905256217162695950238711713526529171087708466021602355257415711541922816180196673110374502023188552997992576227327226199091448028976366360744422092833661270872053448889653837690756043869415224567557914048099080711631441713508078420255722437943447388857197155740413482590141184275573305053162598176499527874743800259845052632706309302148255537705175314368737429365432382713664907553290151808459123512118176736975919871714419526012445215022766716631724981261108396764962938762855389443192245360957213051081769101863772735654765506915378769910696236125956192088652080442071559274516995045235025522243702345830433576918165231404020396057965772236014564631127841190789686443390877619698475921642309491769002660005428695724069270038219001766846763584467206402488213559519376655191258110137927463865754874863612359303692550235242878324293208664352034650314503566110733370616293758746712463960592172340126046675892008404692872218382861134795064371294212211674210485459556187619110475889120035930142645449838636869366201726985401310957117281114550027139221886307534616962097337502098536891195541716373545336985290327686641451567089340236040162838846990073126295796845360021993792367153270590546928453661449222904084987611592573983217026758398853139432271127691674254177791377297234272338083523692820617028719133303653723897619585945345529868359545955079249716457022026058076936250071117940459157223339980693150468825588041454993191663468674646238810899577674347209738152224093706786754497632422743991249072785310498292837256087838656778251256238020195293183001017586072406250127280454039481727140742221305198156811332569206847108854933762344894826379180951841893629233983284824146998239100988525276436145407926926968459885700387837879822401564114547962452862894518450382298321054628023989746676822963617777875849508722034744514651729656952959419140032927731095741879088047149767786396135546786027405394937157500944191788713784963626845350253403106988286210304762969884305427171214234548524321443796747269330816767032963622949749479223712461247290845196699720359753601939446785156655885934577762132154273833823926186251495215291661363744160719461931793529693512154329217078570589495211593849376150776822310189736437079752130157998150088606271906622663754015924376147173202285979800404475786385480328108653571570317627705314584884843390122918607722083132739712060619996572091548450716416858942598489563189938044263275400375118126922456343108558580515866005622046302246948590166378452218187661415639423187492954103846568323404612107742371188776815202609036020691945090681324769391981508397455355711580032469628049511521289618235320154112969659216453904719255023371815262102252304247408066190703644119635152603433364809615003361083997978167191873665488406982705126145752080918842622368713558721121368512734574037934124892825772626708911079647587241556615613967655033223242782727830128542272629859252997800251937854280845618361967485904508755349553204014066244523548313158160173601298792159073655512495187517380241853531781244532722785845774080961342978458630203074479103251576710989910339717042713159604073653234596820077947022110738366785699050059138552558809610173310170311099950080814027706053322964658403295378800541659156105904216046174844359154997766611402997160204614556507299223249621661546139317455728143369334924018281628961349391769049537073493495335963274951044088569739911832950534156496412231704964815488567377800154360144114899620755992157468715938894242266067367364577104929551963618136349584036069410805259052343457792670576998401972593037714655904731910866016242788312311284176240984769876602199171112707038416356474155709453582676514233522769757834424804077936698230789022887090119522028939624401737030062599887106883228906760615487383158333769225491541937593228617953158809026601549018035979595545412860826902456666582638017089316070128218553327860162512937073939079912702196626483472429748633406385568563759656205979346529952650890622144701831084187501111679859476921464719646872372599804981240057541285528948260233154134287865942960757989300984874798649772198240450308521076318660970268216650763244392122536560929783831948512731434101125241653868165621037412841875299799641494743717389957235573617370629114348124117205277721084089431127168972846873709041614459980248827711215527168977451386797542165596136049685967616928419610756781742723680598879440527817796381110437207756395740557500719423078310576960724837453052936348552674172974992513150795916992004156767235654724363470109736320230790373624316497362004909745787766090821271178965138258503124119387114406572124499159543690684349900102376644252408925549676913923114474097046136913065041622031577224748112770466274867598162473193616889299594531130334383861307437472493839840898736656795116478808041867859892173253893844254117854812155910129943188080922749480684244967497664050584394447485013626020098353010371743318020324632583669703083701456905591691225566612590634460086534930362920166130915082957128376796292330122288385669710680131851344189717825136044848607739173037878600078872688294740081369803559722938864818140405848504622537265800777171938456443269036419690813869677309969011904940349562828040941794921930871158147889679411148457371140434805814666554478627729571991493883534148383689174111868323423910066047360914931219443561645972505818422967253331754865241105496908510310674559945480136988852228600699165475118253433550438671062549326308866968724173631962474231090028149271722825890876331379592549944279061253745250023065908508892866362270766879330136952144699920926261866297765988412242105330438634178135299190252581762516557061944212828433283904505792505932616567207296835975100943869417553486694148218740418591597448641237343660575152517458488772921019518161247732279395927320906090712267704032130590248462401135705274476848229541048488223175474432334505985337272545457955197332421214603032260027110583440680062318173982783435618381019624874299910122781926245920000146182184485495030763583276769121378484582325004387088243969460025091426757349167169039986233525458893747253938707762037311103840439900416705571662803725815846192917894184344500331017162478913228882501420069966602356152277593408665624956335620543148154539812274285653464937207278884166694022610700158853881964894344217351209277194091622944835990194880633636005626360107283123779710609569323430012100626465880654396962949304229280725118851022761885312500219753699981943983176669467385552193014974140319448500443923209522910224461237442149340137279090392320399237259796735666948032702321755656595544080629350964829729563455642546282099205906659671741024543891078334184223456982617007652908156065358734637248031688753605729628839760852603144515433703418885076168735787374234367948073746996704105353988108671449371041298671424363216446811263483687406337933937681186357767893838678578420610000339505310384963011098649476334265376558613189665957364862512074715930746593430251841817645176842630195773708572083267576942039741553546911383234211835561485439221683490967869317968558115856868008841871187616599927551573584443899220661111741475310201377331139248375034936083804401801864565675153248434682905217625540680564780769809071741371655208541474878150243083566855395056003571754990595388896262299389738458174206185668289341342757085378959205475106174737680769381827332754977748687734658383660747692371271894278436340321143490949993728183315239040821386802628886827484674312945071427029070677798739837247385448002599700811062211841813492498921487846488371825362280994784918743557335867231419801804389986544215402332051793907886040386652801318312220734261923995258282376180263074927585301822919410672639022632668510916881593225483372958653089635684376853052667905769922011551118944786399586168394035033672058377518701319297400617733836469758430902304247545056925955067447327407788293978452060449073043112259439790200083441772907274201737495156217508300373021436125259470838859123168099881230001763027168629233506330914900541241589426385447470861195992118247362905285528133373079474631637865700884766059078132512606029306678857906208865327614275831066710139979898163621152324444723536002444584858430621300461967935665619962825754120833826852816964875181139123196336220566364013255835862697488556552342377726434349113749635539300186646785919596999179963342278357417616971909145583315881237639359780224432844474880201472391430588300618192131996438652702945866858633145675485203359547159668539863375385662575476000932567049199432006388712438583372414688384159817997613324672107573386528004368487439314360670986568412183900603849259792791328737577581875338442426360318309750970466726928101819364504423731506636727207463327278358916808680057793227926142851070171230001292740013010699480060896644024731923072498659905121651291921281904229565114135205203251158698459392661881809630519479294062724017165470575231132619904154133167373905340899883595534006745740505164440574263615348468923772679875164637242108375993089862717446835539702777781752084896952133391812545472837836985831104201614340126739799240826220667639341087194413231199534605078283642217387985401396603943990161540532106268625435348742672078155883096333096730039010097432271036543214372696535734706722110122576713343274156844148423506593351199728070124965764626056353491752979019149988241337979462151889719917261181159373247997632198292463980901949673573664846123176830235945073048876469837410420279904082770653068943551427622944280060188364027743432822466437542721646471906538718763659793218290505788454583904170092200005727701463571570536346435319864150666247913273058848525127808691400850118783907811397049718194495078185002516081812814532996669616325984686655454744327699751592894168706667091331048982168644559756078778454571114235897568214479531511436418137639284361010240656318692835999142134755887965055088752700976858866044928313221760882908362484029445369642221023135473658264031342211262001918833155403724346188896498599877009131909289331872761562746388289420061153428040871148028122755708653383919938738272563209792935781591769592093398337058600116345303343729186655249072095935403892163920780550516359158915832135734630783728844265819637034115634174084194690997105393364374453959918601720773840249315250279960785920777873516200409589260419675459026452049909353056251443594197711339550498500711607583810933578591114630786089964708395853483830232009579385539731964979213800559627167070849727168516614093566610787272052951703406574673630729688867480892737539303464047352045007286088159075971034417039885512930182119795960797332796080754937731238913497986297107598122799641485304762575167899715739023078195512117172929447569479539138560571386177345426207930780418025224989001627911452769385248453848567316355940253403149020065737470366961547990363344036278649222596260095190476045871124607219024414962926137171701526369044215969991736179840382070532017352864698362666261255857191812106674367827908302213089981421820404373416475486526447333156727102052599670717039423918994241368689208751506483703785683032561704781316456067463213322736450726368437979992700281652991520123019698822617647072515327495118337997901502598197725948819855164232620081035378569067369678583463948575838112566606298261667593436950496812188934656546363740373466744416957261919659656922135018280678872408300385263423215476074384005440915088939026636458052461283901705189691830512986387405933539336301657506432258227449999851414110588684814207681798748617842624119754130392289716849335704236869364857027699875457718725909121725068742378958691530367051671521547238634601941665532859782419928897839086658968396909199877368121123167852174327253119632037559649376501555977422243830836355432763161712076680156489816299589032803933110181885344274737686858832180183978297446347428504354813981676037191651046453918876192824623144495884159773048604829575626841273764310573902911305192949927992803491711893425119098746064513274636909439958061107779664203264613443081025384380790746768837280376265034106111303880219432659763393639720337513681144561109869115432901122262874450052828771615510214942070433647785833700354462211949938584211056467126354950454194511140340025779010901466952344783213919841436455121096715104468159684287840456540924130316735632654297089413702733635197243283278871256490341816424310471150636977747144106489218537369745667837936710791936489806558529331736060304210893649101068649093281007024422620103915779190898849788927199575947122811617080016892637915808594992829765807783240476631818664687273732340061526167391599805208876028136965617956593840544983251193244789032706197104427786232153475667914798589765767239882744608789893616840951878466641153239813441225987044046376991462574416499610962113323582732842135764268905043965773753659252210673635510418804093034139205239608750161320512514559746805876716357000984426299627836436128687792235366848979346696714957090829611602327238641567185390713054269837545192599793007120614876168101922505313994016526645083616425199129639455553644772679374788207036731896928613503845743093082999253416737114777199515867696530911494483728563831408744336034921090029510559054306857774125700537004945671263082296020388049716551750347950641957302569896899670561554998060365589520338692461969618181947984835658207472103102868613057735567260580033110480550801105936400506661434253369232794224653745553173551939769977355595496084698618144891539142979546058442495912610025720667408062918198819141431326467620635494503180321811605705820321683890415396470432706147559744116798820614751766764605097851340247665037073032066122258900890248594618396335225000689962887901277187283068975170376342932554454200888317186826885190169300525378590167667938651795962800209515783766334640606135723420466831083736488085585502427967642800676002419960465332164234076524652472315748220397718572178954936135075447313640860033346168358303989211101851835728831312062357374451308276072482418711110336233904037911239865745464486644790108068424543952801125035977400840172331738485616629479017785058693813792945270938382343069392127698299506353146599797364721914556244291114985902155257106238566851854067256514363570446375773944477543455537399018198499510083637498972536249947922868394254046090815396092953233541492816326962506296739192282711879758003056559043740265545897878889048925514071511341012678987198502222996464301104821619551344362472031724211557155627461638206313983924925817029731581853235094192341147852320064795496316816910660938133040596284123962114148027717066170774631947074809718060890679613310733760474121183089623371434212000869087323029355284830028535179575452323976000882853868201014110150989397452537317501654813900286983619405857450697999657100761930227630273671123373846344179673906947112032503834439260938489156178919639104182684990468559488934629164118228562236269070491900644517411364334296009453599048364030943411533536532889157740108683285348826368162292203174440494639823507327258199940155020203751859883371022844217962782509579423096715919339235273607260778622372935232849348259910118906904738560284694760454086792798284988105586965707752732290648914614788964073190531465845443479217104957866770146470680219251639518629096696506114683859154207057833368623023765429306540370894956870175779240466603235435604150832991700246263981814864526869793839991065019739528408234772090956403659166249562556911419798498365739828393540059165376902256460820727327885424722135600122695166960147496052633450760975244546082852402352050874375212209626721696923514629413615207033628706601523372669285874148099966098553798915455828576147273494486894132327783489323795716898157107783387793040432969672235448299865752886770766180400485658822891373989247556705565680431469595302045335556097028972014030021015750465567970820179360727585791812055098181246305733284151008853055822068193058497825882685979446988806904286688523140391884382883891101305407649614403500494173674334671134568662065937301311419654707910845458970079100697654930286565048482289758055682985696656391622721368784008440895488827791778929622447585574326217880142652699641997081733332430756453870197109341320000854621738372055925071810723658159585479935670347676005955755895251361002129347383770047364803695422277168541321191732011823182258186601456118658434231506122121035674743333328803111488447984299960068631175582429669209069433999928876788877917610896565192023800805734840059063145442231962282596950205080782481243505077523190255196911136086698109476826388543632850101962276676120904789116993621805990988380004884607244910581811782794969162293152740435132191611915982447043641866815060727949342594346464493058029368061491908353595175125703007814513742824256284920158801842918299984330316707207508739042041451716285388521406568903390686970451121551314000447059427182931245694076791301810743458009434786457426474009950516028427218640245024268516397018352799975801844195787535938069869850279780933594958461436074204278733349069841868223586304255876018302994319811624849904387420327368250058079703294941539203738350224237791893515880555409468455866668316536154770887750716683411750303991309664063287329190411762840654660144353415538476353651624740504815328060285372954064635429587497900057111470468167741060466224307149959355272579651610992942726452818637402806781681191241873541251360343791824732675836254630713336240060585593761240661494409902075693468084088004133358347396070583609818092015222975043310532564453540882395530263338534122979666158976569197244947050580835150966541884770123930230273468199793141074031421171609133304847921259320277485647796192294085213652568048040113995918122637169509624729872035734970907569456955587646262467880640593355193344063969234087658194497971314497918483936683649410887990379922399954903789601368535286652725835819325163546310656342207735942797672337927687205456652444937407801439322606125324067167267381184202118269377379643008414955110356287570673645391210284018988615139587173641374746620324049103573484000301157600954031644774881413086766661918540204640631630947908015723578260391000506410649500650685800218304008264248683763254024171600044002545214040008572832393541080130747298586519763165546497433759364558783366706775268389247476921055303579318341933920168901572766321311165333431126448826706921805119746987036650830743407302721959272273427036393409988079640644863280867887204331731202832736244915351858913838699043977995656376510067133872135629263735699997277750893901083743727439180278235127501914797950773198324263206332822256197546852435301181345964467715270465816462043224102857304451361186188421549203348774346182021372109977227294050701130528722324319174755404478042309519863692433496436336095434410706172314030119902783187998453860714322957493840078161666262503847906624190218749535373668014185558960525052278007634439458641810770119602194256411501496982763465941394997483207023988678261213918475971224468689442197948309128269301290782901859658523849393402207902566451249199317425036611300601492168135271985844332261684918892613733142626925781108865983413381247501359919622802598447756371521514845082162496208906996994715747397124905544309632632764471472404967806567968831301865072435644246737710641550988034176253193708982768310782854615295249063639801129993808059958586821585845983166928112153039454904244723534469717370434489788215338531112254786641094455932718373760168030904361829336556864025162700639392872831834782240212835747908313989539709848289189505571248458444562632695832738203824090117816042837390056476613835185761877136128483718242399030477787873612264794287658622300441413336604427876330322704867221666589474099190067261475740577215283286015428745858903370242632900024833948395948567218957916198418733722411441356843783142473101679509088782379981468286017071752283188154605232729642198124879497980236860892295583727204464047922297039730278380543975801593557132638075912673228730568207965055214150711325709828145825012670333697741499136737120719266551312390313105756522038910553803303758745019121250194980455577737352375443345898015334075570998381270104896116362909627369788423824456687332581890397864873988524583342066649913077413504809199428890771951519945909667283855447927028191139615053398983579024869658779874957124386730187288432768080883997728361847740783754292576496077859066667646571774995413463045472772500864208556093089466983121310209623051400743734618306537345350073369004856177673874062435536105792606712498222344559431619099262816515110326620051395728191629774669622988070722352401814974475865093159522737134413734867829780646178259247351337839559076642301525483660463055203969778111342750588340977468413067887833580684010020940974547264650162478511657926178571027516937782660425666898142458787113240140117997362421250374955954514555943729685141418752583008187254137651398508811102196174461003928606712533457519385358946562075164408001778958687090662161892521374639448580158748834574134179700526579582151371772981158334655179705327138754105172404377014057216420967314627727769601160812860654953036756956054057705265812075436650689289507603673877265689042356392664582607818632716916110089171114541834364022283146950909704911068124595455613243779749987703218880253093112415343916215982348466170611626812144430872876471381843570332851831082324964593272174741636603342343866306023447087380917295684130158634091007535678450686702222969549420781491760976778666261235783271364828779673969455303655118623781115547155137167270111271390556775571146772235206530638415241874288669031575518037886608990139162535095039750460128512793357624689652062763216216319245628410614719881489310095805690260545277868990861001790403763216034586899962617325225818654097985454831661929253769793352721979602796203040084791548513562912592358595234663016510454967912162056330546674919283713369506050176253012513435906992928580614025413042617325768973507967563766151098023076473750943867611575861895529180742182505228596908680231344597412591928332513860219374220520567512789620839729039899271245141598015729817365069129711853960616097235979537889300426247267871165136923105513453797717756414859928131483330435107689189654523976402234421586610961146780260778191217121804464996558012320806176781852409823925457166406123439985352249338870974742862377270844652008268421179014636533426532283442240962602299138761564592151448768313489449456354659517056379866281890024738883554975386304751549607446062082270338540364117386359349578167292289682861404169009506129804280906746818352331529198735530032202812827586081054663826900578213248408983199532800843010407355705234077601075396549443364632141373895562443856065414727348598693400629558932950257410958294132849011390944336856084139187164230164594584788620229246850632551744272823444952938877666650027051687084402603609513921803761358250424956351598282342147048773292383500014232937091791552640381244152230925413834061255359953651287765973180223229602916555222394759354710781849085589453014413031838979473293416815717245007003409824969986378899431169292223420100718971679590504448090271837297006525655312026358631753287218865843363260974270437243001519923054315812091269031046682565671733963314957243399169204108956985515681102185154482065513291227661083028823952118940653783090533719594838065062114679712274584103216666099247403702090752571079678285896812212022948804916413399257287501628474935732820229427910779199003113546753773415601027346249631932343221250517483257504124028355355531620610097508397622392264593300244867997583558087575027266987412801986554853494293191983141098254829447754194006610055669842974430049637889653411055736699992924381446012316546058150129438910587097357458782916076474486514293056639122345903020168975630292896663200695288155397285121972666659201567367916078252622568147775777788592641722938348686530318959146361777340520944463640782987862724308681932180745834789758840541817700584267814555143877821041764163966345646675517014350742654442671197163835271819162697283604152740582502543112163717506231130154831054001168651789311172221055765362965401603081385013292785899124518798627250752875916132016838825043961369774332039797720928930366621321796897385790416586436515282706291024413112440530029588211110918071797081824033877417032155866586071551328236052168878196137886928990110820179849963608880291663038580639016584906137362347566988067081207094680417236253120930261738664307846939044524002191863988248069191613106882488428292679506843223043701630787913722880253873928053008037073576049465963498626066998484751799419966080872138718310350224657282700058753402450995308546499307208020438799061950394008662347554837850141834036946275137669385256047942276148538881551401699518619073122457591012273158460885746352135164340215409260596379443118694827008124900202740866735313290044799325905634302635301962082605900119475088048726378992295780804552412825851009544115780005678536564644604197364060280452557864765872217635310148400072408728980156084968543148276285344676813097557155724222755165531404283062461271426825234792377371113559899234002765654550351382886890830171089706514305129432481566490342413547333810915476476859094802418741100944634552758832611368098077015515749397536894688954860011977493444642882727304981817607900714936306029651545090559051621069984943184031124856909025897968575171624242658662341500124932936845611498767520452707458098390493109006971449276333554128052068250349702044160759174090856550706447215336884688940211140859557171115374463118644900100707325515967235848706830319695146214230708808894612970697829388487377580364085819491176795912701738995487410275872796677072635608301616471309787343209921173282960049166545111032576761260094082639982316916268353638587709788078745487817051976344318866290561666197031379241935257030057658809890148805823861100742173166902355332477237328704180869681491047123676530010175068414910973296412004340757371876517490235515707473598318102293750932717574346452470166110707518572145844419234266825625197558952884688221511601515361417360717478324115094434364516260554603302103070995117193941242452820694910089491083935650894352910990090609891056655430489659692698130351332987055969635685752998558711517593073278603215232330935869923917427365287130560174988127002468740456845191450850818770288997531631862351358423026446490735662102120476374926673294762062640315246716934574856693196214777948514986699520022908454630930473213690601520502614994815432190141788810634715619283333607099299701736621763590409554147053297451199610337926430663311234146619112544228077689286102779519572975578017922031250760351247644606524741060680515819847938411231128334328161417926914723643928783216681560223482210089541665687554072983426103863848743259719508743155108455608426587281335143085933182052367277177778680852322741768312280807642869624963234332183375374013702972178896660775823229716994655321083083654518070438306290221663183517838267982571714194448988136535464470869089538043432301038036493259356227186016262505195792050069008966681876857135570218868017478670101734149083417158167771188659221484201489198663951775951354861112687533077711652502783913276273458050620504157055226512337972138065050892863468362017139616280790739646061168650284957334753902163228459380832152620431925722054581680079999946750295072202402846143857028117454485184913356835816495954891240168308659897013193537839136466278608991373380877891532295360924871412434944769896073893136744980389487631197708166114160375770395196831556649102812954336475895770678653000870906543729483290917382246500895829491591867493969862949950493911744472353188258876508605347159938355572772764359850276308300721410333967404411377509592137132329058062016663649539047155049899292083226758100371589715881191858813998926452633678236057926791315420164206663330502420233143862169136145879444850226602087822923749601608453244422125987273100253037668734954609781064695087189855164902740561503572151671367049637559751327817675580046375505997214182932933099968635857365363022080239454652590049203218680058646881121200728933150116349314968178242895356078779753015518666154010584994971019999091550215329495430317176975893956460634295458767222317716475732731900543139831266203506869926168256408745514219962099873255971063641183654563788710025294387720528548463068358349193357366294286161308551723639227158308406215487436112819875924628764431352384159623495416502028756187938699502842889774540549951701405994197763827771741675284771012131637369897911190161389918162783188972304745930110064497171134391723626933451873228008532436487164948337087710746792177676495662233657603094285131310214504643731798736268335900458017242002811552343038029093678348265953720368554126299938488007197295253135712088355879131943764905020554786353986252570922476996889352388240750836538675191143558751428218912269316188914693206028324627666565454471937373793938432689645710663914180675506526843894898743728226209829452973093213782088139557507298953492289359942890223068480711359265059185028753593991208125419794158795336127117061604187785019021281274442202521567253105635518964834056320901852104039204250278112923507038760918656575192168878898827616418385613158800253590478676458026923460236297320576712098655632667047356592705459684591372741344319528001339638200269114788638606667263914765813029673340879045571082394805744556339461049601480188010064086880712247804052767015375310340404944001567983811726091478221583820393972997034466094304137762079517123146148796309600373161775425305217749616136493658899496752990468817912693339911293846544140921865269016135944448580954178353708225854683369649076011184488967274008451676201596244065989056864482743687395987689531003246581788398129070754760266216467574819992953818617340732634344819592500126694849619187519476846150324720216321140300444630519036781073937393633951233557550765695518067800609445349630144540080663326111006194434091049328290264270420871625446963947255696676985708093273784773202935583007983625687982882620116853269187925719094149586883906274988441572414193866558786499729742185640727411259489874103360123231369528594166991553261715108692057821151679788280762903896494821883122196724421946727403159441269005049527554305060370915742556746646794816139672556914613632527477963477839526338949364006268540864082927586820682789800032330813114595701415322033496295002132724973418321870286979024779263439812043779543158620702360998925462391990586936567548556804502118590284584114072037122711547656701312958538446872328802255164420260716246293802533747700369013943605100621479156396521245927770204113844242979452378729330438915400132088471043573050888404802645493227213217942683925328927890486986164167462086624995864841672213344743908197416235009582835072344705606553118949490746342852782227878675072029173634705506707024301114332954873874753150681890707029978146412574060602698265659991990456113093161072130012304469169497888805029699712147916693016184508761322904131657048418323072003953119597127935806815984853302046947548457222977850449294203399067310893395041532652264984391809966027316752803470941067314406831270776311324771746467724806176950325639319085620920553301710807720881814676070859135220829783334092176425455261520798502690986554223721327039785248550717843065514578205678244493088947715134160528782104406305188007017446000526552431158432639866297628630465718769960072152659000927119323750992179426835177006922187747540241677753707768384123407710128214008168996338521339752161709172560891764761145962756841356708276672184158254060358811397264720824665453557480792371231624309895631440876875304180476532656549281728757146969792798160129427342974363015906939239728634293275708915161684186979151261222521826944035741713145284590055185797598193207324641848175811927389964734346851441750003311145502255537716501412798924646053783859207262350211605779302571684253155938827626467661523574345452605737507751238318160451753737650225994311815589496288108988996217961890160519709529194951123771442093095945097433881616695898702966406047737690153945217586665050888294132939257453674456258852468171402890406045196056517427764247014168699078059889529277448029018739193407035956338305204322390889494896614310539552590565100271115980058920282898670483624616536746282970130659446945492603731691709214856475391269764754267914310008760076293426746417017422780418736094480759978530839201169656944642766888640800629971534191193001078056114812717752853148932211798535068939317386568402690648487322009807841188300493555287234551144761230619416569401700537138148484456085628777603184851456646939844642028748771063896047458279663523621674679056716431831713258071650304973504109873937132600768610522834815191421693607317832927681379528526240075650745254135907105906635715801745430069674076875503772627467153972099183216345109671639863915491586428581844452243789033072084701513313039117614271270751996859061655427201324192494495395728690943802829288885518065564351648602690074534465956423242744898097027199565960039788987814788940178883709317261996750755125648269011257872406187166533760893645009414425970435465575669546557259971085941923773529165577766217180520877983804408086139710904837526433877425221701975150469171418988434931162526638441103325450903763062116135483781123749822371277741740217536012160596585242724927829027891152645718835443964900291737934395010683689966693626173551046679512952653479315740587889925297783967731796214208687120959107067582331585360465592440482916244127601671764541429441040550926011917997660130659070077269180072180767190698441478460103125549797872267973157940134711432385542560640591397842401287029065103963645845287377160328639586545730857127352186640566099422038873290786089738769698544995855577157357549396477726995448780702956907225801123694550202061426536162336021562619324124258426254068449746773516670600831210124400254463536495434517718272905034062792427670323613635420360572900090989903478989704931910815037364739421487311067253419127845081986886271367140419146217332740496406230043537531163502066491651572984802111255652924315783491641796770338436926313745454594075463740104500761125399417002158898869564744827895308800667002008716368137083505085660095558584299953853202170690250467661889665459531246969652478812404648124257545471239617879079938433559832589862828437132701176810448619623440266349668018025476625803977534337844652719296879162283520309776993727438267403149809546442453108130670686584441335503383592051003168603402221209235148396484987772812650167589000509709211246790785370405973199379596160491045994099484753985729017116357295745817283795462180848515190695270196164208286341345362237717235116891076450655477431775874739709474008418550483444718685680348610187307327830294042895912073152040654586203716564972011077299574539517094849767130696012887392698378099257471094999415457684695123629367848086572253170310770244616139099362341120462506725040861716889185752127532776819272410280438755910216022190603343906720302543526540151961010640260610668438356390211834920757518143349706149341823063009596166005069448950449553672870242814717577815889990628832558907241394743059730470945883788825004458752997249907068832088417221638808783671223122920565734719902230989453676955844434275948823077921032070845725575550433343633483092716390139151838402179452025427368221686578983402443831535012444539337965150594042792648896354743097874658696900417075907731939181933223155737381633043973773938841193405949607941086052659888552471777506958774595610884842911928752805449106892943908280032354343315852767915052783249049007930058228872503465618245286050532028625522033119290021840120773444354662888680038316216226157296175321086255202028537216390875509305309994241039389319349619555180962155024646139733698949465735365064939675415032434945244055427505957738767960933289625378419011966649728425190427437114441083039360770326851835653758036553070551942426966201343511264634372135719120311825363402191275725561991022772883467858209121287935717472235354055986626389626591195178594918510928915686507667489726278166126136290437362475381469071707974747768636529773517257074067284838561383786149466102430527133405779315848659190862749408641308890272574592734552644802221179800252738018643656992654412855675576675529856176577266695595086166216456644880476348590710496264741720255806890901198145674815988789466617000945880585100439658261096151732903810164244499731795572418861842875841626767221801099991770521588631760323382507015744622975285370193658852864391156487470265055889756128999091223870722644754227201842944615190512107950670329712598957211477666385445288947775230697370134719622378608929496638564631797391027896907274913952176915673485023200156326659396713039034703588098481411856468308919144120918093072733947772924558954509590385199319430138917747518207779159565411145715182962849720828791295005125118933333836778673451656570113520697276378084452807702665928592084161831070212440566847368785660964557416760983702953881748942614586570049032531063284098343168819416692590525435299337354478195698751465490696179570499086460382920934639613954652608627874856512238818670011909272938964249334005150003659222556014005028766343913322853655019450038461537402392438702649351920579023549062311082152200787499757527432924321714699556954348236381392448393474566327031794834513217701071866994153327422326106699031759147900266726150774839690729460368051720946292221528062386421313640037386292921042266804299039473750215307150280546111553100393237129528687663772167668665606991398096865378111073874945446043415805211332200791403987708541248166727166043840273013034756061608009796737775063526644891344205376107897642984495904156990212090834273984247739133939820593345113825415255031155295587439766542911760303931392311196294044405665611057235490633741118967872917976298107607044731973743670067180228658480490015087770051682199054381955247060276577196227375100876015411198781645137474612790290634001021835572209804083727914296549595984596324360124376195665841267643752345110208373413353213299490096373795668166453084009508206947396236903558684053238467851638665906759227158142055559621247280323635045401182397792172714029322713507909934581520303078795090777685532314731627435159354898901343017517469581232975119584970410230995639520972016745588731826612793041381721293949160366807586382603412853110882335985117499713850083071906727056899388900228676260162650456612795341117880083272122938582606258214084227649948906073957778750262557713446472862322812959235465078143768616468130706496136363987286852239563288750499146624431389440297487761653292052756139920979215435892483152456246295362937650879759212665745031988525690990243616923640508378448124162002824487413385149309965295545860497868566562455962898227809768627965422702436178070866702560069474987020667926393086337490415529037265839201645931775660727898604293468021043701693067410663038516723082061514936535770283284734453837364104023995180690103244673113598172389232813834030649777812062038258666067201945788019457565434799060680340173702307063318248722317807161980299489187516648040623443221368016651976481942829714542464330326140472026111164190129799066860568900567085738176231594907715166586325825059931610999862378619711108339375487226655470409756542101316521843458803448337582832120451345829640205017583055230474704945280013218930881169423416351745901856165611694838347230321565664233803148952576140213227451439387079694505898070282682499364118888479100925517206010545887665091336145307547184927818240285573544985153741922655730311672855305661935021389853930297151291963091156745421307857041654997047561676870840224319299837931047164199901152319018545784614095325375999989659165948710875416134559505988411475771334867294055237686884917708170552359177361006681400856783717670133014867176775897997535996920023538321780885317047078604083466269674236341735849610199036980495085977039575977987405145806223490091258792275556061782649897901552974666852981126201707219382816238713007490618667859584259166821212603164406212365355616969139713514208765778747037481203310930059518765831835120838531770594490316127366116125141209715334616375326790500629292823943415632253107883162087097329930967104245504826826915234560861763640354720526179577720692236635815363410968692547211116764119934085176210563925984409843475599174262701153824011326506181786181724518874042252173551253477852897094731281987526670689342477265421216333124732615404556745091273166394830826449860796630682410342408287302195282877141337944982014420059972389420105369107799040938108213972966637242297441206394541284943362767257762489172547076961488159568315869597625908758580526370832454890249825575678433967985288511415740194811596410077839062518096567878174601408889670146100377989228653707006715749909003088264250320442879294608673613267080221262237941282569271502665346948977088208640958797566256754491405902528691134443150999455339364750947751996802230096271635039697309809443231921622576962477048136488138479799243561772285195014865258007992153574036245624333965724138241771481448311111500196435035998955077094572933968505654870086736192097791162068810149654630193288106143756451706219244047072241417292054901239160419121937021252639376380075259542261124997883357100123917117289310268623897482022558643253076587503971716971482293650212351178260142842919083847639132126553473874481801924804983263016349625239198666446123950936343152201249268682734254968690187279651831300569454608072080590591570788194257375793327974503987726120510947437167391828928071100196901115561396757113192163849121791616785110196999883795521019677719920504183253475639776307957318830906078034433332324511404082733105114386391859499929710982948192651796994187943638943300187633784069397263939460888475769817941967933057037245010016616604816480334610320732819491583807699133055500245325743904701082573971104908074257315972835311173123794828484546023502378271710209082677642686883188392646165840913871897111625528775564519428755965655984085742179898227880071567083559526888202201579779557340405304907682176587798581280327203409583695222314966746595106171958872363151644290889060737638305026067270879046003925014103622582992763608099099819513309588579792214656302636568474705371636444362435944215876815494932110735075716331877589164275036157336435597892142875262524252924674566635302945371069455903177064097467426637570553716724653234750827756567041552157529099018079203798746180579623677559279660237318407498872081223810142393692873082482004551937206044756759833870079427225095673854408613228238260324829757185949155689897574554766734311586714009083023769120863664327902436868854509082043335586216788861986709766056139199204859990051038984796505555975957584650929658302106866991641718127831869850399279287418335143304080854768759540488920996821059436668969011677736364746877546732903033436612496304356623791481761220311822525299954003246337488866771094475928901968975729162738616398424963241014178588811666101917920504481612283014135861718428483039840538229556392558396052629170646528572806615611376024753151281214796606180756434968873725316143646411518684180184281568003375023627859305076310209048057290390269672443834535875482159139914573026128040357333321334015340001475729198895972012031053588382785627221758167351882786887162638897213021794884599043955981317513165586572638097726817903574961335537464168809116925170283439882371423789894269888527267822004690523314821998370341497068130538745185387729772681023122638997864720318849529409550382764673660986426176056729621231534630115143327933327961602835970140886577223713892079889480396849172220918771578628184069973804320563193472207353314186350076508162052932522857559976990548225880754302747718499039989717463952656666248568397538135928116880336540443321366471732751481347636484032940866998610671168775889108948199979075293433562267780543313452730482053460661022253325313207950528113868573535407379980421865585001927241033727148535157213589702720396936903029475364061384010603617249210744534169151309223645196845993248565887527442208961663771902723737647094405820818421722592229261739156685744512170291380621791891302209178264399329370221723481636730450642857568063426897126936695040146677896695522385903091707561663210743692832105951487868126443568717065833999998639372757639740277238946208383075000407468288980902983117177622625482096906269775912838062377047952081791105929404435738021835651739912275450711055495226032099550465124935964094082588581374307370575278420976311212188891412726740200728372987523542347392239272721214834948090293276689024676679908693335758678494746767350106591882228097911553063721886794753953753926659245449101823441726698430355893624630084797687276051726953271191348732023291570754992713800504056633185145000909169361216568693780591639705467193780573423680633587677379534130118924232723130852692268284734055571984197442312450555819039204688318233049180156754859905359949483003068904833373318247686420170042370269828777318763082398865922789275739925259053053684322592646618557867663999159930678551447791875347193456369016414689034304496314128428729307711168568063655965190904230040793555209736138705634298302109875844735736195369471679058032562387842307538163780238929326045629648796177658900487032036072766819442252513133364930291943990043045583274990109517121125356376261562271971706777333920890670064672676743962582733672535541220590921861595231883415302131305214138546055675159169471882995179249954837842613912888583853464023820516348772472736173897382441770366162763348036012010554335891989738461261440447829171205165413621933858837430654939707011226481345808088428797455835369028536568073283196430525028221041382905905872430124548591363476647321389882325204741592401774690271534801864311165810712879375370658388295423888266599475516645320942141460135796612943385503778774099247967290322630691357079759790931605279487556458975472159447971156442898374714106965152230644376516800174577521143409351298726921317606958328437417519470433437905659945723465991976047629385745143481216347609346608445622980669276887214142045398566236195157862787155839200422455611717853935926828619626956510741460067774566075888478915123043745601477552848228443316453734271733089654033780035801200232169347953438090023114997402234150448417338523424724813409889139656559363397246191944294533234487663641822037902796860207675408492976260873625226091563238706526569755979076716748457376406447899579588559911387263226374750914219619239885274271591028934799791944604753452263837458294769090900276249267257137688938386407821409514452989578223364105679819991707665915220435625739341420336034337125410681009112333609359585889498168682145225091210544937608721844403350064194779253017088986505887979198500215240202588934115567816992446677274827556872806451092719794472184608067630773570237602405542720738357360537018850299570296005839046890573081016345045212940519631478147356261877972292043237765916556853833055591604618548906123867928170927937154560915856705350657629391512690907373079233163642491099794907172067709986555374716255898279053055852049761456485696637829926693304267112305662174588316406986736173477737178458396823101353292914109556307840581715960198983957461654875199288622455941252676127896112555078773861667143928625965660583633086354358623669366287518735371577289585467471462181436642019600043782204512087609140304760026845169504872242980975150369003559440665609928638779046462000442410054918878010692248568026653477784486309986380235359332750928529450368041741905965267790859983330356518398894939629614967079844333257578548514516202852695233492692817021375814219663232216240951380566514884028733131253455427053934719835868006754894859663233707451458794293185467217967033750423558129279098319085504162917350616482141245009933490836051908982568013658213454003670099925422008588550255419886526768492625303199512525448302052242053899676053609775209680763768238390553778399607862033987017158425931301305167207709086600727369520574703361987470036678258556348767057721386484719959831798556470824771296054436641718853207844820646356439485958345899925584335247636754084905358062987207849673345471825968712172116522652154493929010692664840297693908585253887087442855355543942005193532304037126284426692874394338307170213813963083251910728178508671097739877703321752806556270765877928388405686595797446905891075127806936438186725393636237524880129096645059196073633581382117590255885470848940456312820481454738480421376617237707560206149892653223081250809692173458480098343026405293618476554638516013208233789444067099657173225759044352948631527952794151259794751188522185386798335720845834839366341698411597080814663406315634805381556895893009106100306850580703614620065346849356458794759576761828979783051856515568080970332289609917517606815849432549480437924595934103814503499435185782181719666352426789751614905432065102584475453908390710720980443700766070772975152050807807172987922630485321912033037908471256774879070820834316115841292367939868355628276441087414218305311464543076547625205394502624222009892941829133849444739922670650574677378376206206732791816275515122405913663857781445147243209255022598322462111200816033954590551485425322349752036788668813548551919737852074719617229066077824295417846210366458681889901186466749136683871070980950888074667002813370209453878743570696445903804835465848123906056328440746909216956525858414340761397116901837015294289130576575703282380365804610187142333398471351658624417072622482508437394984956834089535042529470098654452442926963370218723426264484561843389102169965331669797553733273819191334175929100675828257770105062532716158380779866987113335078097562484860610783280189988354241347919341494459871085890943641449946996514902641650515702039379944542100143085922718299094495947347382074658018232842420775100498658877695446582752716704080354277743759714252617881045654226905317745384407345122188697490274564161073493394175506093520534605461752952943291564123158058670868828385767536273369026090962667580293231172336134979861154681877614284759416741998352606193790191282897044795701568414960820909950855417325737636026817754792823473026394723071327086686096285775378431829664046523089873972349390689733897052011602145125956504592962625998147968610962727223243080247290161372461602513728037180297214423759789504947943308497804599715295799255653931721355245923526837758029298117436667655793291930615074368195183893474670949093245943473776561537508615966067958011069243709162492831723624860481472522918268109987783404990000404610766820565495080485761966052680132950620061546420106086148400611548158839378921679074096533820536064406960696247731227388067400549827164505422830186780903606471617128913047761430444667420496891200735262744490381157031094139916644800982589016973111278533773471543794590806271025691222265850096320808483507751411435494841722092467257560055416341216748554498079831210925855341056194904833675716553830652106434672509705513060770179909809880174402525657785014875589688444915636051461552209093601369594488542312324880897980102844345612294865034667190133291308987121466941629420098237631270601505162973762183881750415258393733406625431331369096961994427193622633400778968342195703898160441497940008188560403420076140085395836899185844741163953571642546245702964046130828156764940955111425753991738614946969347154163528340363137305997162724835225921597458421410001655768817519951284863516945747169658695854432939608101546642610889981979389346223449054951404656779377621990109482793375275072007129619085245783286522470603577213357877657833511701157513455983094530175064695880118688208403395873379031355311095617407828849509432341028086992026238438918632241072544064290424458683348781198352269868266534844362007103097604919481371957117113016503713922309545437108755524216217167743134032179696308866358211146025553778852969194053657741053081295233834557024409924866216632977046683985965647079682439181795751522914036439690722693515603796712729457397332351784330174927332240136489813383036414459089151584060163459346184538587435743183816694290079507408348411925563023848425141266871907906205602140908274428014352455530123858149805405421286825042610358312234921230117372527217997860136247985368601709380618815433229248533616128058553533989450400559893402085969725385201101888809095773520006396605025496513506225946888424678489899935251938856518837276746918055638988407939903899369596537932050094559427526060994213755946483681523792433176279777306281114075221606575475002663953723940211129748841725506271623493460618167098094231548040361013484274683769819806939341073253185260236544304915866678400776642296193663113842107679356361218262839314666954017796824110583452968542063932637468317976822353251936259285612180182537452388786366382631573696266654631204465099067619910877951413469846218027262819285918515276783127187337540555429047808349587223955417188909177408835774240907303845803920866196909222089483681448844615140095439749596188973699961347800640380770850744812500795352018934338687905322154289464093122555148920328299326842277667789637551945600016165888626612280177043219535775754353103421897308395277277806040354245116719441273528785874605586217031092753868385875440699177360448525751819792201729686540685773268543040943473586406545461236147248665267793188905044856437726097536250737743968280304329965429348085801619836771473856375876639511967037646546378085027797627498111054649319904369884749076424441079401543502812123536159438109642329630632943264339746310135131276626435654207947655144552754756824715971437994032473326459223675717633787659178178102517385025113110051505178283787737638082105888558575244366024221699793942866914931635102613884199028283460589695394887334145638251081856519746558732140194379915783074418584683796868165662490936176672591051163373659993840331191819459630306311158706196096861675372115799149191795547569206666199468697794002630144906743602400202156420203754761242001570445810958311243005939661145849198451610614096493229604306301330793951552777637819927935671758460107550336795962473088265535283860815072665249582318027158496597510007696539566180468686992479585547750492852558126603323114235016624027194947068732935509362573707466854579232740130213789550715416444314504437790959902742248720684214404450801043159205952325456545885028570135330642379643758936398415226853744164103364803626578487484302769634599301366317518157640613547944830991621608686908044522153132585109460255503887180839672177755418373936592427063049692283611438866501188083658613162424181448878124294881824419038132325027179362622794018620562306097972929975042383866165531782560314322716493184941952086704641404346917699164243783470131818682150557261548583199557226290485345820522247290022378789064028778466556062387239224840303115874577216543751459829038491292827131153232102125794119200701997837331341176997719464189314625856916310341232096235752998009430732744898924365009823607097304176901024129214847818307758486730944006006667332679984159646217649403350047440933732047779847392360978674564228674467040279663143294375342655790344315774533971344127927173577449160396521103948854548153957045946994660855946431643317343698462697353343095281624471989171067103172297249109796389735435479343336587733268473924910917587022243927562650468080726126449319817049591659713131320224449337823898310330348656075434087603560512316042132649830334230094049108124078696428125695083845741710747124205251511178466804611263175745981649065546672529172025551514982855775352708596411328632507604423089590908648411208659403576662951968065438880576094514653425462167893693580769503452409264372539437981908073159344678192223479289413602918007350767045833393087778968759292343414826031571544783199790247439588969584545120605273350412657682583088258654806458901404136937117265676180565043134336055030864909972241885544660202626854875181437412229357921211307309290144273258674343326228295392054453017391068501691586824017710005380986423314011715435000402367166438160656351754233606776338998497106440575508557454900706973936207890728669264744215063709296272522069053889420612282176394748616306581356455515086952367289749323195789272384424610581741211529728528358957372358524274111789669713504637843207954398185646735314421605821498860530639087011272999464907633915067742845993796604269960514123043940063915529720764940675026429767721181794309246168307241523462906238553419192841708947102264745532500628900201339669903285928942122104296612825635630868143411350370395952440469550393858448857611776393760598045172070838898495182331246834082805053052454352173481929007163866301360348523665365526777657758139455775055197779421950336896400357178738116393548675825606916931731103073974781642353917997778637223165294513905257610596667822898883375600527576476056058108209697130499029949198943435117870310058602041124569086228653457318168633068604614386166711989954599888944265307923303003216246539237886155709745386177170507543963622095418398497089437777998603620756078633560920028283161552330460136291154259813832581478708909032300419974254064417065071204906405968751030530026853636936500961206401689589850859934783510386213294694520872378039006407788431649632455316024050851326374910975105474372435745890908238867460368460837890491517678214133008078455505297344698129208312288266286019334866286287266366983831502175864951609793727218265557691663473571182470643754733742895255950939657263062335305418070085428125556712419985110501994962247104522020778762758577686373335987075745998309613488751935426791622199447610306707334283838757894282484148884433762677428895445629331558496735032417345639715307213933298648029784492148060917461332040894913116892167104894540064953800527586044729399292654121067003934589148381919829366380558959674903842737947842175678476404571754354217556908434442697903378272276168067791155167280481574371407160943433860207762542908377476175215476976725955638989631718258034029560338906994187910713941830684338961374763546625598978644566752000756814054980360218572359965595780472710704086995759211980551634255458939348310795315949225271373694987940496326479726202430769946818631021739879672076830718339551156719943007576365307495001028549972408291015055060570883326321089883166860581511556081223865752027021472001480911274202600133253859919771630334780741512599040335168521462234683681748925688706849978942301318748065917555248402621126188181442097875405098477188930558956953178505103151120409137791956396032247506447060172754796157883448486019035507367598443527820798902565974256990591847889699526707369065416845854220408663822687400116525943211621140860472124192459703554767152350429465809547474732758230367413994262893572864165303748625864577287185591591099455745933649675644422223507751598742198141182569763790988748530185502190661441880312977859914344538473239507874446187706069225124576590086773481450263685323782180796600837140588595439679708856190363155348922879222094145770609622342914349903510519219087489161272490562146762849670835549391629211724512377460151888807108732399250565182772862996685531140400402073692515632824977785225101155713153781168910122505157175333090882262993715705408814947507189250109441634626142292021333439296727751648036846160681112399635798649102219208258841262428982804696539120451201718672120745513307626478120772452922787268503070389712088210926006755297036346698782873782553930825215458467000290238190509851849300994665245367498489298341177381906596154739244281924805631625887599159040024409879101108085756957949022184512517280268474532340439629104693511314282031849546949680482037454947230501444940268485147757838558600098211337938385212638400796712125116996190080565295622064818070523207265662499067295608027065070326862878160092133200113356868769421436516797055475494865652138395852558716543994085745838467345603714185484232486525484999593546764568681054930537947267074472324748131649244881578219313035747856330364725779674446851086665933773323791464834934309159072777508438437810248663192569988600086941001596313145403632194023528318305127474730354900291705811785944478478095273208044870193401347287737637895297722473131576560706804958267098679088654293650021072177029969083649906360215301235648424091778134708658613954139164122183815053726123990717354939206163404619236292155128935923326624269214797856215016887792481996440654819118912297071751637789163482892045852707560952305688522194559557872146371600623739263575587881930720201412307886129918792715530219205531318978321928850470522050581054620888719875066147882054422571722684897533233967423663608229944257908992951491809874597724245988149857345486390782353250476505724084191650589244925416341347566004243390447996689251553737943607893734578812717095343853877595562117310146632541997597440259548065685777120067576859020605792640862136291712900576799399201818997408841105054334768614884015578216015453163224799552669673875015673952525389624369861214427111623183174444549003165123056612555955624737701411620525873670717319293493597005908751025398341277240989525453906601368090501079315782971120930386468358403580235499302237618872342155400123922601873444616813962578775268095075261848854759596763915847853308418715956866239155002224934990613089638582153337720865339391122027402184894086511389923256121861206181176466205103959491966897501272339874704950421017740455733388076026615498764608130386722215490280327397989922186672058217856477629758874066278546060988014480439970965973308020511727949847682796464243654529847549188876238729144943875914541356687156064457810410369979757489632477656968970369114098622748562684568539922580093252338762378922260299018091611724461132793256362861170447941171492707899732714564982508822354855239838594147619069265020357122295495147598664031539328163640925935633734732516958814941473566553087665352105517978127801312540493825133024194980107115817973556555562568033416384702567199670757446625299939356669048695634300047825941206041133920840587854516386049051306558864389351983833575625374169687870586189966138190936778688456647235385399279082217248764835001034661528057965565510482200411796267438685009848125708083672540457400784939907485949451931568541517952139411601554327046385952614853964734486663747016831121210895124357447377325207501517349977753545625240481092448377469652555220239217375217781084434850454055024512013764137386101297105580913658348203835312344548882872848068364585947626114663800260076916977055224323332023176287015251501718748618401833176325028573158775434827053364113692740082584993357773377727269444535581727463182998359458738382590282334214599632697452685049318177573685405695429784222544311293138110615756525858448030421032819615356205681491945133495144171859425343177921075924751547731897381854405636899443270783800805063677948044004033119292829924350098470236626054741423900449436449735041605938330722968818260182162503884127595008696715020933038452581011677726198943391881540148373542369624646997747169748757905636506264583706313336389535497277886473560541077830668748308997984303061283892645153785804375280649926093100464128841621888768779265083839791297656784000255610401133027296059815985600635513958207249931402806084306977474363553328185087908935797008363749171152409781270730903262798188574035452824092878209815742552727765349800517968747309730314496218785337667513337706892682864885757441274875014475208804614035474169668416870757416829696358599226423540981733823835304549666760766414753563363325946837465910252279161526788379705926196138935537956196115901380758075560947512079268955359189337353645611430366789908905296120413010316648121965626557288302592278682635601083655773431147502498330344214338626341920051053047739728996880282863028446241235353109275866876356120804746822521329855779956562264562289657229895979193215283928395483838058292783165402420291644790386914031748728847530869578956457890835308476415145723306399573332559295670573234569267993311727886967846801029613195960849749997605210232282065064678229949094909194691982775505276799900956616985712000983765268367833053780578971904278915580740315605141171005651722508299653892444845797307260631948979804376524444270883229894910756235879007025119626800097855443791815106234715430593192286372509126954625303582539302874961434927846900304642113205894265506874955528840743504912917331259433846431513462342812639362975557821565711643412451750958737856332273035647400258544717072324272625089322174312807061015995844347681416830347889067834654153887659810450871924819159416675026672180595725339210183008555457819108543780635458014965946405984782309402392801643184147751895916656448308086860115355870681829907347904072587544712142565099981922347733287406908369627936880063962949439475370652564525624632012755636881136103598229207930391334169735100802331438181382728939675898139670402531730200451594601221005765568342176769109305605630033374298236323719429144852510047488692642345980880475906491003922525822329673229035012354288899584525071036869552907858889064713767230145433432752879529719054957991704126203910573401402844392495099715065269222194572675819821892652417538618557089376094964738838847271987183992773028371538624075672561513680453399729092934801878504986478837634281969400799407405571794307691214107431383981357045401170469568779571783181109357916322179948451561266324949576869779700156834663247612025865353712316869219079522686070696211727679946369474855519164619403765915890575513924993789687782574429629188122833856776846730907342971324364748129313616974490761556071570417202587254425363772957293776006905649671456282786917226519684228818713529907867719687231194207870047954459508077922452177804147172039200827816938330052321611718298000457335217566367750297512513296038321114180724319560230001966234463391796841936232177318841920949360158917968499077992972945799216768470749522265158451559059625379400136621246772637089669295127657583403924724693907024533138789313606984773328564022491402642109099789021516914300821330152727169136660400454549752445875156426559307508107750832674735008133667022382089544666208865698539320875787801308180381362688699832277033238130710916004120687813696450623421492512228877551784035033138657803961025438398888843476043134875436812371472621462760746656535529646500873747074129208952318399100753159621623152850881501393339179914669773078283762325557422809529763372869942996418253935179042781846437652563240223491404911836909319629558455626176718004069899585933275756423666283958795418839015199345060133549135867577252766785713375531067384338712718241188433939478397445684886700868309131111056076286804814665886557176799736309169680866247316814373336284229583604624519867148942861823111652606297204146323642426079109692750358029356008533999813908798945998852360535525875333678618605439609014625224299738580653581814446877084324901326561120202344199529252935113081990392055048843015712660201366374638340791773378350645906777572491676063497412927362061376865519109166948947492881441499971185431527451731365886168516262171871034998994793599595306245259453696864828208467437102377486023769277438128847081229529277709585497026336160357556004663982662466923572849142122307304721868959783633085745367222959034373060429785633212867683315157837825963594315229482265057540605055687736714052521097508607489632552813617727608869775442469684793665425604722121494580683332869747287768649565283435611034597290739808861731067307866181193942793149714666937231091879634209071776570131238582590322984820079734563061935626884069645530830521119884596751843991645709197711371004078909142853713677359581881363739395551459192262002126965376271579044565387618351690027959562065840298811814803466101205991316366581057349926729416652001692204154936513744680741169034237426765400126782742636235756664923663499619348282113472021991232038859313298970948892956478427749922994907858252739987737221326132477900791530457003336972578685950864484841582165062055831953043920617346997402153771778410444282843721563786759485196034324952997931568797236327538333107429775591232020831275248681769422871121658631237929602658964278659702275706003878418122568847674755670361699620327600637742680244241595056050389822259543611619602061409969569119863999694125930527197764066618710646151197602928434351105469504213044237504350044409526804606692171892325827264527652723941105488591067506018555608377439067547540915480810548132756777543616467090497690482599467958070806091687338147784153843733465112192133205417586499951526173521272191183919632376670048242113983915520819238004966067535856202582001960096336435510172246318276811503038207175279810154290853259083803232747849030942457667042484769884622545238660497017164676093137112424177483168390321999208965748487949843880720362056884036842046332653172096153417631194538030188684385254109610595277415634321430721381813832368355614361178446922786232786682222868011627443933782636872224348268727234132830398767271356380878620304728838386289405106472034720506438294275754930467977589434848618955708320623806855450013957599335365645117515729487153140695032814418533133059378679655608834758590832545826773869581940901968390110019674387157434020898448584247841810893950209703704956136621109710941671785146644245128875946146895884944278645776848172639189117463126739739716920424821406697159907133791466960207334251712603330250125218394668547859653958453638750482938905352645783830004127687409206432698221070954569011010885911692883196117874196443256753658722033094868173283763418935271758491932777627882189647442449559060040307908296890718873164430958910917967779856448353785470126871098551404395409491152153152974172463392073234610121278460904004635285143747647120102946191825322055023512842029179646292116906857637801415190430794493915525888245289296112314537926055440564273444130695536772081898346034981117242605389125583302681484276572409107289439004106182572907632646846381043593927964451402237441733488398901206900359060481436615847060409680694925167176146205503339201877404104781422340169261227288367088714301352916739719224052291636952611953980815021758218359479533082507863059307452113211055616905550599195604993075442536880594453499314272331096327735127875326149989137904754683434381893713548984464384109032418942307082815391327784019586296560037579534509759059289763819646887390134807993278249374743175368633434551007404715810261335664324239834074266423154823377562512699124559112932367222258274876802012541752358516378944449495941009182527549752236086855113142951452750993781678931021788525374504699774816273029420640499726006684719628714064394187919305133313381112592824693811473181992734226784105528332238676259336975841000198199046608744325376427474489958264990367704531942141175664926252360584621342927370767344598116727820432806672933985314121488690876592491169876215270122518220078219445742698691359917033122593821451901256508580431569755430025345946344263300035088475277329734715752968061430122501976889634546237872425933847444097775524614889336830778502233434126021760886279122024330246504233524600789117343014442231777409805629120179127891735442453695748525476835556175415062758326681239951671541977801527868124281830209304332257584939919640519395697999275902182300385926241493001182194968761358002522640985415244977863820009873298911612432238744339599607215781290632645804621725268886834270727809895727626786333570700625187736396885193640590141166394156522655243786628549301769383645676013196549140394850390458358014679874043534978732243044803303214296481127446037091412017260549701171969636991281749914523753134477340701337421128629654307975212080983510512302593569398882952738360778539088368823138752796077251907496596357161641780569214435637886354650453389979714324381315646041823273455912113896610705396938197809995007848626324974983927102837654233940778759084618117089902923726855541780331596332791707435331605785681949358003424674708614349659393572130812089340686644768250355492757765162896860948345566512653689325997927774059500186593581174604866307585605029275343694895457412542831333606775059610250276832657867738439684625100259618682173993096148275797322431052530344097516244955976887781706293547558982855106884489591822417577317822184189897941255961321280836560386746119537345780847934879198610050714128041792584510297425107954147777571341527193122824731420480573156962832656121727607551349199479568138684197779541049366720230829135744018901570366652660974722797039621006507903749326045987535237933685929415596143853791165744816965263080364029923836149725138356308894588046692538675652480003332414824243305285120396753199290765984027066513246433211479036432085025965853555649999551746799620692026004855730094301964365633378873198037910587422526953062986910739822482161805231335031393636342132393058630047917069327009544845278352515074736933481389508836341649165949883378466053967224448963163446832761620513667969380586530835907653206215888975382638411205394237110658350080936754908810739690292828231068601022479872470925372895261295976313882965578427618633869327725372155778163607704330518909167132139113969438627809694518641068162669543114048862007922821008005704350936321738211476911340886206014535202434744082964393612458430010603288757952391104848268058446879008662499525064927664181885882967631510530728570292969644226647268670343709198885140199973844418406173075938940035576634734421351779887571425588119171092212287097478106011466285107615965170092083211250580750794466367243491963916290842729782803838944388233996794022095501338148452383661136387938989899809424282336586234224365376621222147987439148337930311154835569535219340244023850011997608690930304329248300896590531942606999096214746818602234743319545804660087286839853724760185900199850976391441434935903406976323974982711805263965547701878725003043719130694751895754914500953570088580290540051951994598406014212255048893796819935139842587441646745914872033531686953576468233934264868455666436209813930019068685704687662019333747273664161631898834883531246923549383553770621648278174866878514572786526068439016721904257125611835118528099908321732647014295391873651745105420098638905313516112733572532294708708686571756352106117686971814528447097980834249840427217159468874879206207026061082459762091377154798347445030430234495051893410079246122243737565136201384079720994293598221542979632427743754261916543811437448869950514650687648886715971934142913548651274793133305304868281538473612661159872971114583448633500013728555093086145525422153284349092450602644564435918776380105995667865408641462163821853117386882324513864560718465429188639047693926521476928319674639218919384957194338115499820387104571928262972832742609604797727561556866479469928383650095641814268426197856589100876589808565511964383731576183105789331484086352488290171962461127521274019363033840328076628120980409161631595081113601285840791811890114503252462430348093030561294397306200598256818479463169588193085597225080984174600336007818089987680928317838122098217492244233580980851583641579464675603216510629488095176897601314655445859078688113624836067993526349540404056286987276935253974234948022019172939938876042632272039449305270115701380017285335062054594082960126076644267694900847889783619686898903136552922109440685098192133890854052984345476798408915027575635885475638564305029032507096350377690883553642650326529210384892383012015699778501650708122353611637793619187853319077405873928060550111326173717121489199515317535450306484834395710678742403788409826869548031626188615958411859045078765705154121903150960020814725258912486945580625390424151278521525444650355275225690570231752791730232611305605693415130978848607678516143799805323857833836545228703841439664140574682684661660178968577632396166618509900834558431656547473041315777582153890664091193656857626496533469332133970031221537647298295084822402212958382714011002672130126221640949875754543293133035087247157123005345228308156996723186044308329123678494969590709343352649889094670310108825368742945306502050953416163789893144203159483451129424603008088836577941553492822205199468134821630978372380103023808613994883912547924707929823804732166611551870252305137521718215621966537999280354092803728223034575208461258223501321552566940723819185833654625097740389467886566681415522151554604387801024562659620170623272015307982949053424711979593036214229241920776677882067636490294915727055387247030167668227785856474288340273265427513237531522525756296114058219368838427475742690764810544765448015336394759725963488747172391277557376515241047374128699361658601282766414574886544981950672597053114061517982670623410233967877348410009031269447006275378785647750304883396408800432843094850961914175899892462834160753304598454736847093141700587532725814677437544642587114746204368021361034414143384543029137551320101262084863452602098187506488965401911501420481225261853041547580118954352324267681117995039671543331847812711242876843825353840529444295597104837947761034101750692380570332726471376693379019250840055248202864025894105477696455753790818877270277126117431117651209690693184166996201726635016928987202361009565271151208908444651389749439193776872452395333836830316294441524200114028857902807675761822478419806740952493487649782011779025258375349720501589330449702476696603329243923960713032398593389901114766473327319370975209707675974376590473044592558722847766178870600190242964324461181917896756407571199379858472395043887714846659956208883840537749237208749985765930851775929286081093218143989697184051634883392435592695137569268352098845391134250483829280087631004448876079914121189506855127797805813626930723808150859776101072708683496645753733529888697605194907720708961195777101242430970213782564868399219253824960074207384036547031321262819163873259473208607234972983523343126993037915347273457525334269654086624359123160310184700327500059713147185558299563032398007432064829554061175909479186225569031896749663624677068988895932458899760073164576328230954364898216424111616572979980720371280472420590864749667749946247539048651456998887848861272340023536040024523958207508258252903310724452403975515709402035828939354759155612543122193286577675657843355256114429607302367243163479945067246338568533469078358176288405704788829373769466178500935706470440268882275300520199083863597570603620987131239051760952289031752860187534523253242697193150880709913662393607266386142629989793399325081656064683056712800265943417028853240072260664150542720115060325178527079696035998908433165516520362138785737607853246819278349176622534814387128667957574640442278697660986938836562269204911689589333118755888420356493833031610029725300015572083285182118266533267766199645506707705320215330646542638601582684578097088005860073779583215675019774369666938613744761936612515518759163092677233534465847576999104598559616845803673126247879491610346664906967736839152188176553797109420590638983252472495688499153903431166089491815988350737505956222807077992500977913689749453678289054795097775182988605450070264532750749402306157003353552178783239504934224852483661625928877441961463763210693238811030888844450592722369569395229223400268380768406550342914504504632144406773969840936655247195828003451254231762326200937297880336015303733271763366021166052598145484174998186385666162025739954231035697043520123589948437885620504054334640511093637738903047978529317334434881265276670452355806625846643185452803579397653440572597738400949583266964845601044513210633106343113450392059917802337344786240820204858021687766757324098963404810048915995613730651148306987219941780765285472876201846365776996280323755771725747229454698903140270401264723977092364453313610158955696726548901787310437012878747575153022212529473492309730967732620874678948592326513688861635738996311131861129049349312600563732319301576466046562641825960851189906158002149841298454250180328987166983542163202242783077944716313961835948562767233978245903636162178641363275146596344718682581696543073542453617647879111198487767891406041568658379029238133367909196980514923250974644242850137437123552624109341943207705531241653869720948390745785073060346218796384807427394751337528935080239904320564108421502645802654856352313839523522731907281932647683426133050296287728064144608202935608030171006595413725491944992038535369463953194957843994585503499301287214378044858780107240724909118355425983712524680056200136389587397567953633018775991799291664345695719195544650290082534489453584986185354094719216632237798475884312031586971274184757593962272178190036145132608208608354894132826299870000101691856484597528079278735328688222933734378325593144327277000738969309775560402614420284922934092303104316472685882022890535326594892357128151213034918607484644429519934056414442867610236698757472890508826043179168068019354640651723834439275684310159200884877899280982110421307249159234886525964327664133496306094534644786752080872323398282710610780342020236637447246688402464751447676226699733355875874299917263378302680629271262091401293144215074023808604400554476214202822393295460597323544083854884694973804751023144753458891711233618547694373033464170609526423025297444431352307515610420669851814815207790078327232132192818413756256312009993643196804913544029257338944538538638500360775416482531241535189638659743057720055755102679033476313707828545864183912192736864149278583108366517957530916599402106219080072985339707656123516766720222117375105570268355804544363296630902129899938561738646168231120884364823161737768941230618374346337018992689032257011155939528986687075114399991560474459623413210515296324932973064204785285332367316537874124161399889959025254738880248768801207161796758604332578403525970907667576107686672240478118906453677960799198456090785423533270232859492761743081555616181483512310932254551652055317444243090492996528451465041037908250153938440560966471096843148917709893291497480277419953558531208634177747694499208105526511837956605191712953120626355343293261209134959459133168695079266067102201911340047537457129145441788923226990845373423845475789710467806488649267663270434599271782759422060162116512834196574646788488235338878380055183707874794667838548113903184398057864750507135953483498898984923817808988533888161347803728150641800918510907493763720253619639060437741505990320925044053492500062651509617390943012124581877364229211536991382658009854132115086813674299069170024229436527902047338895639459688441761650521694105718726355756741443134639092881827681166679762549096521014774934158795613073793791687485492355346033433181367729093384561795237570458157845122650486274155074193090939562326443114480306116357072619691996015603301869283872851692315949851959993131656951818158699901886942897525561942759767283747596361518814005044151237971579663774889873181648703647463796097294519180012843281751386112785438238813289515949756193244307641291793197238378864912126687416233343940105786510684853250495231158927573649497986320484420711310054451136291080217132929243320224063327614473757399629999998485749689874822963692393440622981555381366248706995174919597290862883586628927567597438321013061030560742370173260681129315535891096233657775611052359155038425380707063128932937898658570318575529085909082149448347092491682908521260326377886666024328982895390868686643936117441812385284383297635942026170093615995928368474381553836693879910900782209130188698595110032985313463295940793036274330158213976346144896937005484308092950496230211525657957683138640936960455972907346129844237145328287747062513789912583713700246351023408678111344270467725580519823762125866693896004882158082609048373094483990438131785997404423880567178152824901194736425341300012903591059382478140938419246775004456604993950486401937214296854911989791979369486948843679850080535036137090590327364259943936372939466204566361346593957127508960065254068388953948760315775722758751920303830934338824387973856001085761314698105491941850162261663474705392997747511086630408889301737170433166735399367150098136668297143898909731527829728168530778803121449685563555434241357988342380824042513459545522187645140370183978123554278113352246463570789015109530556992424129301037933307943211210736551991342799172942738633104859969247216552129120568580116874775500977279934558699084241450084463914790893465764985579926030814643778099394593043247722291059182210665727089817907137071429358184842502169726459056713448659042529097675173344375048057662937494995720074089826328670276063842832216633833086812609059751354094855983220904547693822240545775514387315106681725196641589751037070621968975079929260479645754225156650951174343918603402721937186860723944226200429252338131011188951121000425270393453543056613959294770154442776481977518874076646108765984741799204606200954250618113246512235077202033894851599751374554393925790055193964494295180389850155517137617834441992430299587900241086051298435037340132046199186185739064528146331893022741409637849625000905234292477342016742606770181718355827060426322295330233153172045481638799297291967756061552871184117611106909765246168594163612322678861182890630724900214590727602105537762183264656366748188896744217571915341004509316923768517003120154251123700413272823747119445797874898956060622931044171729376466456160443747885979319193886725654440310877455916819582432007279902052216641652860739158964505243268203077847320703576206155870856547767056807495386403030813134506628578432796382812626276389491224530915244931385550529112955691278276222723376185564669459712183042909687105844830821953602058132964556473698039810116487760406968390850373032266326175185178758838518290027410970193275744677934957058313608447624105952563762106383325308054168762800014670640144093979002422390522782886204611157326080511564116776054935672623867452829115571331320137113332321415295367674583835713178179946576159820402824560576892588018348684259109795476638639252589230708173413348271366795709603418938720363320939184710996892282370089382139076239778298636137394937917049718028575826196977887312956423366483329151697148379986022527868255142553137148330404356168604137666244272218337324645418040043138596838369904961810589106545995747144934192926852830261720153540162491544458846227792186549404611022505235990984811030885151401999123518934753716096132336657464014208984479011493115826748924069483890911279431658864514347385256429150584734671968984916875972519334064449993735235529311101311317857416660680284767960169429114920798052577571310332837811658214290623632041942081638185741695483782600313930226302619462220333625470770191336425616691961561969098414742712639389181314132245010273132841823907747218928232529350922366909245329633176037241540259452156883263859279626292235944965791426690394736383577848438863064680737395778619717766221160259188923007707833266895936441701473486658092644550543456335084448742601124451164032759171137189833152215351723113733823131320248093248347690460350382697768506895277997898758985032548918116250192448901917686077804404139952865654779969039383010289613205835092346691560450866278554891629652567135395843798563173846817151810381763694809880610038192480630240172459324265794395500700994115448019890877868587560689476691973093540515704576067217423107647953674326702664202305903131849850321864657636828567622236406435682410244214651875898208414938212634469301576376146584558951509518193569599380892399733139118109495454000289198277839453602600884044953594249994823819557971797206698699777578594070973245818812686066959030596666974352059422929510399215907962923415304454862964726096107437326828737808945198104403367681994123086481186427800863430176854460610103355315782063426992988228913305946512306945117270406305602335753180621687445674292971931737039912160713228669859601247610048538080152538760736613876378565102335588413710656622836188814435004852085912222265205537317704993120007381466763800617870085816790701036478346466351019403004626701529969212801930269499345166615078930892381501108655044944461407392070555365748524101142074369560308506456467228634204237495277156405702564777608132174491885160666984634771101577653026608538271580327545139768343896609779679527539018508448330203813231680949538590123024346916722149106749275724604328813757645332376343790972277282627370202900504801350578772371034160305305396549852107396971316237617278312829805958789769990768156238172262853982856906662926609333314044677304481706693550410786460486521543185139510252907161422591318469664495603212645049458048345317129998059297277452723859669077429342970636258311687781146763978125101232390174145779706241213144161331748307626224159034716128784777104300144487408838339857101250120730933822451034575302535244306395152051809350572393033032631144689590050544494086745800403281208034225865384080753517239119280171365395129538371199254978161786980743935425177974114711294350276629155436739318566001643042961497923744984093271707979964309615629642199717916774150137737107118345357767031990949938706481087124311023311501084337862104682572323360277353585857895358308418478922886027211697168642647537363406421916349988865471659448618325579966538069826919678054784539412031857967959625542448875019901496020869590310741002846041516362327308876093217729730124359179543973411525451229801664893730701212722292105828967028362808991974438480514861557904330762618002711124833028903119579313579771397518789301220001123055305799240221515607659585361171723068639186943248888897091525028755301689257451614385288352327118055149137188588324061928833351416868652052312086999419182447848149879096167194419474603722513499874158244968823985771937994724819303790935762703664481522887969975947332726635968035077586899612433614693673636949618130103099403092234587619837404119966710131436317425732318394153625543507933750352429004604831105185198886990403658387921592448428517401785976176559811687282222681584898019978725989770723768140888331597115275340082760431275034535333691570929321868105167180163606028332747302892547270543588707439962905799881528365384357542559303468456677778523793214956059495281924310399267553695010021784615488434492077127612263504177521685519616644515710185141282983016411936759126288835779299232294027996149611185153226604607877826540456832396764395416294563412078591496508979329846896633960986434399521389065617372562722183592810484006212280870140338359590159573204648829124895156482160841723733811389644958763628096257629863372465954476009399329763113294298495175573557096149902797773839206359188356137248451554803228672623041611893900713754694918100219271770752935627293275583276222430608646719491752613632413011113008686034485381857601025890905892495048365948303169919977925955216207187495789311359414141999388796563195603345288805130590218236335009394908301715711918045856739373687650810670914282444541651053626596052524303784436381648543504585290971448646873558479393689033623307758743115337132867994190532426416079427947070104122835407157858456066412128747413917395736195626010155650841846031458936216477239293953457820379583927643501559283407514504888095733849527879415334157435550588239175513491100550059340800933471025988125327214906572684566072369515558059449126591396680719266489465306157917922453301279227883082902104524077475186679154152778580017499080760331458252755429409822772252862428180784597090974288896627544238230036463163733347799942555910378310787492841707497201187811211526684122423086122992571019395520014303741019579826986058484839350748915884856400524876814456562751887380789463851314875392765482828865084029830983253293512784741204515023071059097662155867755053833982231314460215447042477144405638920596257340779551157576913360140515776925252015309055135612656682122396823264909108303858848673922549200062883212194476791111594343610726103877598674687407924329663907434739363105622511273488257324468534679670789775626999767785180071120291109452992827058329246351661345065403064589889047495057472362503104279532256167955198242848548702930937797609852948812829372088211922027333557983910170194326323079145405583394112289192773185377992427783124149082060243025223695829310802669795047181422258009198957288326923212447170199991187627287936065466082327927091224563113767310545259625236189457264896984446374318368528712432048556642567238013847587791668844173087915024886948344800314259957017877168099092923973767687592325292675607691508122751219783540467111587187308411862012301722714684120994644266961593331115102937363902670199267224982730202570284777904590652285203749464986131041487161147090220599069977779736064391586560623415282339632215655886422365537031057053921805973005804798153388566286150173806319255548497615261912451033714152554871906189281346995265694891622835575983367096453526402248808657639780381313263210342185486732756992799105513994557461001927701116200052049941956226203300257421999904664653303590603780171541611798862480645369431927884675502409879325426807478996937759269205657534274101350627088161952085323554101456235719195388314312326552653036305645223780748998016868024941304125772308404010068607625158264469485161140578573365711303478749365699606161510002261526438767420423341439090508132111435385321397491209461674105104231094042630553257441255711598348795536029468420483686079174097712167777823083113135939132978085169286098225810809748092962740084701685477331347146661161959995059922520284031224978139189781581886617266148396760249874477248371328659454072271691928495842619484502360331328771481415758981669205567337399884735255017086999659267256771583999760452226612919937303112745579604183480525691115704039582099049232618296173891122660394230569793633062649424980551056331082353098851703655134349341416448304826621589962067298677767469342436467130542232376058926092371799314499625390604042394298256387101363194441154567397899282786607244641263833228929959517711590220767352549596936526166695671707326324873358498640567566678422850321519055645528339349431644309616173878142776325467070896175593733146739652592985125967702415346025845576993218161411024933772700530359359674061423691085857511159202454773336655665030114892058681848609064972390791026630667469360504035530965122347901212758549842203561342826230810644566029872015790022868425758153732263301272633845298617477337002426491029923573874992857552825094460663118552221788168100325777905847941805903342996168028769807112669969581385075380296126053095579923289081889009316340483263753833169014275074897241754331721121034940057749503877452901259023798840268749518648927628519406839739539948646001091239653065485127605633970674905492882810040210728161322537782277832187741098569260575395437588619479738526654305987173272857340359305718825462667140507251537725951765782918866091120917732515756002965599075725029977068204661739911059984889041635957285344555640426782153329078036771633366437700582382202339744941412081220311888440777367266671461650109512815970273731136194632688803504047638417839672361799505083548263556416415917719520461606252722780267658271740418733259701109399363818358717506137504050336648695465627942663707288316125736353032949105638543732325597798361899095219051766083070644188582826847742452840383473687643058773003299990894382756916405996741283156784279754883723684788425065568718610547497924281022111860552586850591064354201531282293480522312802228384149537602565782747980903697383904051733562648575969301718603664416276721747806251395392133151651613125359405785100380115484631484494355786027534745621484266322741805946088109846379653962417962137561440146888640029018062491605029682271198929120484079571224509579507522179637189778111258976984173463213383442891595194334222593424219038676374971830342042734789121376241193187140394447637537849674147500594013051318001878692393776134526370792589254944280019361306150063381322273978267937343085217687384395294617038886326591833325284464440500540404343094670550844675525003865693575656527504792855514799957029871715416120800933569443344936272026530436912078609625804573573956857622713179740044672901866738893887575243787579064079403947682330321636973323015567740066163455622173407904520095799988413042415282876039001108098064703805282144402984744724905001005861875679487443976803305753372583007440994353062432648471368757704890664334084096367894258272804206869128032942966998187948650335236474011721340589092970058991514630462620605458863760587751917739082638239446711417289637452074359078055018622123599717408641292004714743565802021075459682628554423057293087714514893677958328437447484777804510835023897407559496700902960200662539848791895948800790543638390264114486282390560349223931231349219974386843933332278019227523923896363084534566914320041816835784817680570813461767155462931535956024261519816676032933756232984057597560387123443433610300551083442801033013404609080178953809588853197071350780579871594028521716120722097887339969477086966630635522145614919837452266188559478766138111750736220387886553031604862898627744560297542103571302068901052725557079737552607391101495244158344332851263767625072710873776180208136955193864250227080652225599230304755814840767693796695439835235192175214467713883219618491943749011642521265777308771573296884290990335559014559689224880111492097939918060283228413292155829056712867088469858756814246454442053779072242920561364933096733049844234362160173398495858010386554457535585682995323385585405407450256689555326974639964153202618188502812322624674417477509194031590137737548838381180888477485980417602970225959384640881139065521359498809156586161905406011784400374938539219803585181317989714168023182500252356037411257433010787828754032678659102064857989667099970257594683898219983024753987150367821748043606770679608005663949374173218854190947232935440993403436326350223947520702195069122959957399255229137744297299488002498692985556627525709756642107098311978999071424199885745592842618237548545599773753509193296697636666085407581337634250448925313091414336810360127250404051999444452027956290527383918763372363460365015973084983740212266610351433263210725910987425362210238590982972077912519505917749995767952854365077203837610882101776806308511031365662195798472147393069391381610358049334281098606066385622326732664856010737920240321896133456921191659907684853171515157440576644182470866779725300853684678870403106081251944740648912043036097156062175426456059644174923493893927846458806711013315912529633233581679856175575695671311178773160444569040289291805752694457748668601592771115605647101449184663934668181260210323012042270394166092254364433088691239093851114888895429397898483783421283393948745858497396109201968385167515648284804650954903769411521215989417941813949767382760170955615071996727473681041602670518415956754666225378271138154773912170885916395923076615521192108898293269476441928139588048085816897734137911291447594985613311374191032990843161316072030816572717607878386546570858185800728674125371347681240540390315831874019381727768414033137498915361555136622372246587137951711636228882885584127163351919598868258274185197802469043542930865787666619698346814554634917222852087250611569718989425337283852877588605641147188806397512036233770469640317582228014296573434755911697483411488403437780500810511832262173623063028189751198738808614997934074099600870115051981016232228665701875837438831535339800380750993185955199483159543116595906445735017130556299225341394373828274843116668764748835890517370021373870332913700549943614281761250003194188014216509014027204300174708226492624793954201375602060599146368405945082398875635252765928358874199171686340446302385628980471010536829245617118886232406077840553880019662434954982019792807701436627316713590028241001149606372397479760259655723253234219049760839280345098083224901413605136588769507695290449780146098801693300914847090958119392376188613341463658580741429503671357830486418181408329963751257061620867511658912236784097086223548748037109457071464289448286798998648683513522615836131712516602441338041232929730209982089833759555647778830873611263513994963862158846700054840758291903764743440569822412156950746412051208090247710016971081945104828009140095696665792774640744262175279392252128079607654035367218736118206863083543498794923116448803223654518483458512455017041690431041995983393325495809525410317270093945688442628836431479021287016672531230907134892593279141521002273108752509562017799115211224662352943183851411808968945163470894620374242294593875476840386695496959360753356837909663107691407085867651174522176628381325795896424161511645648190943330012116883517023450254371140692400214993193194000112145401794826758706587546395007981596485563485528672226576343031466440194636323284452502772415765923827361743451447232576137855554896547526519021210860707293138898041845653128101068171435141267259680796143450851661362273163371577366332350010840142965171613044339789528450412297522847630249481240645475328360789119796117659395723996313919451135701233814514620628883841404091643489533965200434848187600730456854384281064040534762410132524542199120168397509475062588351149884927459520812795542511555603479042205183565649929796820319497983821621606739543926233357435087393711008469047687938477397416487489258159691421099873963230564350865703421081116939778914956547516228623512814046983600605101498431220822718869935810925172001131194206268986027426245121278194338956522377354819779538485500104928377673410040148366805347490633372313666973464445452431477119806927379616260683926886206328036862188586453213862920094573670019943984185950562222721820578582930901360290520856243029270273602439503119696648480014868253921066988290050456831316936602611788271943672773182033310659792117238785978724737404657051433925213351164375125398415712717754277336468423606577511933705532068836441341446811755555388477588021105605133615591851717362738342374899067853246084990371745341922124582091807182891054458707806925726216933389558183681152494588831267400735892713110347592590092896751816037255026549286049816274344343163241468357373413471079922572419542225400814572807226947916027255188365558262860353706189832036489626870666093486750158177471993775236786690776246697212440967782722421644547379162508622184017130066995547088275452541427499778900774632631392425108232685719022481691885625641887279471324117494486669181201832932986593616086774705222163378051897333656907919275139526406888456264827253767058126582502779751996114792280375480486643990028993158932823192780008972997346493178932456555516666666404045284727934586716432650870940591652561242899884576413087037687946709284263184560263315576885096231583962150858362660686865329168288382519091025263368453002090079595089192984787453701669634957201049721778227013519474286134626435938747745993695386762500747593785944302355394306173415489917522612509768310934333352838998873439467914416034521669029793154197562841504720744649707667562788420836117530907537212034901165150432993336930948170980986963468380236278418387305117620232681863288273278727208622653549420878112579671722455231294736669466536232546805435529109497055413901717444239240047596292431116959079103689507288182054691526879075533888198489908814299541822228818343871314374533155568284379292175824104454797452402394909435792118584069989601777361109872149906290074183663422071493183676212054625275461025654847608696702163240716473122867836832711997344608679454643738870596001621755261762491484474091951569063434231670054648585937608131718421534409596018621405867117771362018247602010454534997132117452692693504253189846104383594689803394873333714828981018713667689329926816540441589875168436688461507811595992344346880133169075909689022293775479595209189492036364942081837481408866556323225187174044652225663440789964625674621656348792243363885616530984434343009935116008755957991710993528325351115810570153078763993622853920823838408842747259747980326377164402319353299699533177883752865058071083080388562432425041971757467227827982220040158159223042219287041574533759295050316786325827271419720806439722188815881906411868851539308146203296031218310385139576239520654573770020751203323997657668109354272143966756632725727154609459586396084104263104190677605870543826068896175531094795383401196257584551451361833670142890095874667627133461935567177781465619259537851566503550857187193816453377714793663084129393280692051509491800300002805038775693116476759215834694354505924401578749224056508416569890528281928354617008566045909520588300893168446844976913995745760298625146338221665854346257501441685221949757929858626425384310674428496023614468453595472113943003128179682964940370909635438576145554246188417336314934630245409626750781581617246336323391396155133969135386691902077196674819181116208468988995998768990932919931344631237527482828805364085022121907688523132136313642951121390047033723584280437486892760471059688839983151451696184391471407469342010138713229009952400310207548296622838520955778642644141574724582065383211151938138393190468401279570479113832807431723578224010220678441069839406619626949649059673460669872198429577473253804514150734861404636009363626046294608211336127115790268317705873121625680356513480728528813356159049056004835244878804371496089815022615228714660312147233522831473347305541358940234855214424587228139645295183048194615583248938836727266233156447135486203148624176701300936323107712480974497272362578867297145443369348191055404725622853453900344947594628746404204709682803631290726926789508708244501405475702964280201797432685838196448409886781279218821659423692474988853112973850742068099588990818792965758944381943778271993516412661153548635295956882817321655990437531633404600143577261031289831062068432232098607699033611241094411568936273303053790008645456019368948338144623113705396887682414268941940996317795862272847205508844427539267776055130682598136246019234468686954604662220082815848165492599429993773352822775649694513991746897610507706158879254817941806830511301617684898566254684189167201990231510150753588146562773450479462346111136230651750888923825394990888037154169526901804644720939424885137912822454809853535733504645588330642614767259782139513791932388627757321348949358796271096978613952208209649959267815651802245932944025810262198292094911725799657740661159865573555730630972323042582951287393551672496371093410064123833743795273079794564480910949785015859500456575216379714839227051224017744836543249058004295450859649442904991369462643662153287661418125029293430249191849113215567486271012799175004114653348795762341880473396637295106890000920988921003211230542263304252822596086081671084868531916956001775636714168469763483795071850931153200128841680800956219341662642146374269854943268309414051987114579916854461623382424456243510909950577638312378129990523194717107385037192950973656085850904714913074492628149988717173329025530199542190941316085407507312999037244211070901243360636795479235241394259835945022713702801803437894439558938520916503471709107566737612745229792124958754744323804466338473497926204677350944047363268302957224477902291496060303712757998644991960900998878365563035341176489553317667436153071840685707333307683358912255621138773649624055155366239337014342348253792612722378227377628863006476118072290987592754367606547529159381870818734665898189102880936743525982241145182381923303122376890106864404099302207699966662885967668101041819604243872840110937865919039895783850126913890923128359833720991558117366866284338260670042355319155240987070777047851587203980336112734959526415594194559362195281753380171602051824603646197211257513958653898192561683099989730766817530863917253449831522909514705081981705043304594607986716163484543055815452338157758821144096291229224830705090614745775631381982987909565428091226712003341621561853689644095906084532944335172132627639510632378892302955513782181070293439694759370800276330863330827729235073711532195975900305828238722829579233241774958609007818100119863403782895768459030439729463830110941381982262955667514497126228000540940631866224348244990707088352107224670897025041575622412244581181816829678105231202347412007936414355859278896285121879981208139665557044996810775772083815006329540191647330784789269909598871053052458405667099881740763324733583598474338085555581837125787100367844509322367511606949510855340665183334942643466625259235311314493909527571284109860935965732598307834941051883308583377657541561267848336617490787896134297832168224019989781154145225711823136777847704553850103226443100328313431788822711480067301143328697792209208853982145559479558636130413136953604916112004780234278533254474315535995971101185365138051392421326554956427393192384212200385256307867430664373832503195067684402857021418752162273050319606359899523932828399303996356108772741612997363171844908265963551184693445014251978355598870595411884009264646571553179323407854294909539541962213755706249611904054694548779314266500740751886340715711672691864571053799109991151303326932892478612231486143430130142766548050128641340113232487184447618070081684900306073787950365065656736225724301503467855237477674375647798949806124276605780849630831598886210806388755430073595446818814015319604644549100212644606659670256792743647092037506375041352992501863128753032014587367574498305305388000175291569926506075628732937362988771096464940721023067938700690674537214884498972948346754364360931114886755973001237341739842960387187003137168282819758320595494662346922984668935200148854497189060988376366918766508513119764439930126869937593085364294217958063802834165471170153663351580723670510813321829890559551619722683067986237370573284538450459464538107742549031219184413899519694607783486437387655364847630555464571232556282587888909509080715220465621745357460836674037106531535755331253383190010481843918531561604683057448700045543684713678141458144569828763201480321670093236745847295268159622359827033803263867739958128040138473626315760835522018837018180652089122107053327362230027465868737433780136807231572393467778515958054099054460087653151763549654337369241435056456479169058763862856161978701580374537816114463171398042277071855964958833851706944388666182041821937665394436949506798029949658296944394800645286518612592986694716339805967729468088420453304949263264792027239919568738478204656098827418766523748977714907540820640563884205613050957002348033574670233933788057406111217496607260888308766729965405384646964591318516170433378535060812130310381144981550260431885381933870722856752366340000255893993624171721395857927627196133198083784080789739149977722368921757753257619013206579124953434099363653738446478944994182007467766325044314816028678274252309397985011218898227024256244744403791904305323920059338856645656370289674452853196667777555178691213031150846594930159064593179505790988047166545077449552974190072000965467747983293223644427422048060022844825080949748804549897633686301661420913765708952738780676533846419903344365329438704709907012265372357085316119665978098406384179756740408084725789192809963553602379724580870011969340726009920282182979701669000229352178688878543496356462360605241805738506791803476215120426153992046005409974793041836054180063362140476805461074292559735695386919976238199749568876498295370845582106256454509954818523908041015308947960612827188863983975959372078939672654911741114839927228004576198486068234607056836044507110039737576893060327878241511415039627134090595988728528869728558563474815043495198255842417507487356751688755624081949678979894151167996910850482674795414667230116294300548741894127959050410732829671506125830626679925496487616052607535161156166922313529937251463949577584573896477620909845398390715997538343261366853142820721493860180102466163565801992535309617756371172519584729571131449201593135224323242383277543170326232603663970404320229156300341262291363126354110376678197829381014539475776501282013400595925450338723396405393566451436895196670362207603323916330814671181320296423682274172787744129658317353513935678342380998539023143338598384840724946523759517448041093913693203210715576244481642226581231889730508102551707753733629923860371361536090512273944842419813334022556783557127467593241498328989068572153317955503932956258001158701511808077264510651054589846639071172330860938360287848142373942078932623238581214162315778094309636863274984405422764071156866027460951399387968499299956103792065047654326371737309388379157940755471169184384142077369699683786488618873537423330368420346858855830865452058810160862635601592017841562800310159624726914499954211575421482162004164889333179510299796340903313687550698201356182422607959484040568194457982976573143657655548704149620732975232735196708850873133531367521842072894843186812835400276539749280984520950020742426479836905141446829475669471902925819913734338825208339240285463432023285163199519994946058543613885446574238955246323931549345935476186613570468588479250554370594724309484635979855889026294439030765342914336569008356410056042987345688436692914681571345913375896851350033798813711388166574744203881594950973774910786128049707763202968446215250919089310737732529253497111273724621516453661932039222789205725078635194221981474279974943541931239587274462947810683577177131303278235163717068888569316916666745052727321777432213833667296847192705615034479576449096585100812589137541595226860954599032663587481010465525142778672360345227947890092470549409502018793228363270892065746913244153470422665633714300891572263592090267607161417598433508547072711810285073927537168078818201610682766317579850027884245837656010659097188511878379312974869648446369087507563217340913854548303214503512846744917474135413385776046735799689543457287226972494297604488524191794615848811287772497097657899805594810580881947224828141440603310630551717311491191410683390401693971675829197772686696501019557143872965205457613809993794540349826257831910141745567621133674611805258529458940557722534415611268885863345434125932479872123474922891997876386745636545064319015268622797156378666973117140468399333704149816450266389956709051510728929932118903670248682418015674742735741181951526357972602388162843602277798084695840345044404481964958150535555868936985593954142020317098010366320473685032252142633808290544999554513880246913986762798885790881122443790859719551947172099814743063689206663659123204728248676134315770842592410780648657472524258991854982059768389910471701732902577845084590686998919144805870244505118706159243253031679489109086408545658388399711656854972052065773486230291653887813737632725721412072926094078685893447237855564425518425021592878579572592626934406425156906037132207060407988213567355267659369488062010740252332627721312482687106046881355926853093190894063069816194260216708739137762287718037455770256416278494252650877578856903239500707259281177200666889669995432376613098721763744717064279709174041580741048966581746001434385056673454173820757122628410703409864987338603136976859637559040888357640326208758453626264167624409820191409590353896421273838810287330368223781176494191173366475149546182472943242530551029566397477655255569172673866053784601298379460826210459700919071970024978851498980302369417864158582349942810954895900425757970403106751928073378009454832572318139246598375609167886577497173731166999984608185618928085097571404271327955332080609634032748444056042955598110382135374984146320326206460132409085414111271157801033037526037665989878117894245989923745092053267975423718848356175632413215375466725848552735996007946383353945985339110669194615235552854693412157031881436831941533486325933259386878565405076638554587675110023437964842246052103501450925671400514604656520175741432001616546944439235545191542426863580679050499756010911632193651388656258000421080284121960078330299514502061724021166414986723577652516472783575648033345825285200100317632131951497483711201740490302983640941679740861824685189442720037886818506401161414623594581968062862672318435249881042748926261306362845555782403423575731029844768211032177064412529088362841971171056713474280284938628497254155472301233996716474310582623975027874198420843492983152988691319943693008254879780484454759324494997810713804209290316293419458161603439992196955820220564244989763816367609313450564409790014816051610917661815053893567833457843632502151150717318898897218384624177638493683268613645837769059136306057012219649139171970379787984441353129387172256278307341419112660824102410408563309946905918542909151805138535759151057270955557502161809436039571778645777187101949919466764115283888954552123987382086633357530960547146122311041363585538871345708541246981647094200957644016022269741617674193630813657928523679256221275547518827836226536876954756053564593077963199594833949653528332358074952173369934553183854471126003885013099222392509964400741813673411848548089163070374306831302841063135935407800907474927872810933047419862873487747746221619284788013866545729286315543126883662581193795016526455284049099046348637085149025550539682936661692882035394163745980026624206321833014765096603714945765685445358773970020113399869432625016549365014498258068237393855775182631876002283454115418309090372573727388985078136215498497978119471416084289592996074168792691784851157887437005488556248570810828303058576711801812899848035577617721985932203411930143744483580645578287588641858027886237569651605104005974979408047771348777147844718898847077094967668929620514022349744465955452332021483911354059210901652585790203391648337037778642216357710675620443587000205778128682920399343390310750841710865801273914145039551745755543197537648826726758314465806689832037741417558459775901241065054037916455822431627941164495135353804532238407290945387097530370544126408619306390988387954930017702422741408278863452473481025175937069653784236945250811251598415633977045463816647757909411976669105478829861986206095290144918879483172545608382216213661407590088084548104971407782083010423586113311825882725290091828065110990473196827848189262597321451463338266492475981149088210904868801241907669089388725202324073996021996088841863966327271223440812326687386687354160558649712231390250070618422441213372799889245550135695994990779464312274282747506251517939115789213621620574161795403499867014937426293326510996971512574460276034503808192826808848107851931446056377404349492228334206339854233570704656161999429941723767359494609431664763940299072856955240419378561588053968250162002512086898954106052797231252828600031889679539349865802527386897840581497288205714986991226818676374743167602536065653377951021942235314910137529574430120616989154097621185441485959926990633117078153630047779979502546529433570848593890317596719823433848404823749560249856392966749913588583137198655819798130055249285757823584850939562263116396203980848806921567581980930214136360914219408137361142397833005048842099958150096491631031291259468649730051756013762094236324057209451535283346622204993752795696856133131652138174861938658818309714723868048024854995726636027415517097103689860590925609412370752618723222821050582657034257306058572921457397964600746389342971417200168434319393193150722394823324005967820062174023454453009853299553909172642827342433905779359524573532637483855487249455713645934866818127571023864358486376833723909575037239057836739994178764303879083333896231554955444732717232192636154032968700058149334066660357961261341396693071139202256840192650670920254862204775617929054790355415477075761765611584369724232619331550977416708940799091940439426727535835873179808422677591469272830124161437823717028000365932794819740754912770143846068208939324212964653540072005042418602784958257353353859594664841646680480668763163408053754926705211130992763225911592196016221013656312936820895228684731521265460661048968195943676054163035503595817498420107631130209390845331741795332611713514812607542813745027109016288461228614768016049058263159204313096219745344229067610391539548767173061894958625137822106607373627548987428820519383205891990216957131832017038101958636785188036968933048610301828592218682510613521553909065698348054472098405507177081792906627097435946486159430581880806765169129913878110340402981726995219755924308002662921960260436858691671059660901092319983489966032365833658948483556134676836249994581263567876916448301732873037747690738777576085208190235347357604217742254245894186530493459504663681759995470475791318932364849239911217159488233137213607236158372161424704411654436006546173034294652576766589002113542931315855779337529972265573280191879479245717203208278028583729983871538541097822736509515965575129335934833855337329634808170036373280035961602849664786930431993830661744464364751269297068274498863736748836398557068380333253515374971100780207583933668629097684449603330709827008094776946814227109800352095770569927040022576083979703250895015084978370211210666310134421274585488776474339873548501668758982741940852178935893498113976203738142005493644852498092411170359773584184981102445327737796458205559834030745641677623995947409227557889237758510612711561913996652097971414519995849554371436392246000549159586580397029061046312890237988506365275624118908118470311665060880064878718132198202915654616117558139856820398787417768845271287812240952021576447418883467786168105664729124241623048369668888734739911000444973887226274109309512650241508079930150495500190697182738408289711308589617821325634006580904791285631006376131370378084916638101357350531798881960738838148716382756586494542110177436668729181871373094290779400148426472638600534368195502084150684495698711774847614367749501273534441170149190640978675965407291705770986395702451598598090580999741542470718329603787560250884064067902001710988750528380969445356225451970102050776084703300187558372717790168119945774208827661726175652472660366739770813991441865707332713702151614946248109871280067821523281970083341195923048959077745722887850363317217254183460417605162805342645088378128845382113941579935372914397560657046732388036955907431590401728002719486035701125865605138326020543194084783595289785583547962581317810126330166696185116261230845953219619954791427031908557855172601796284662769665253262278853089262631513157109599839773393628074095908409094708638799219290168816181968181150282998845080270730797362686635128616302576357412618895720626044559192307761257287210668402744818231036786326337013709480700458165445659307177996739819915682489166444741041240161114223356310655623293977366435538598618327235921464748653726539500710256605256090588626217844684075526969292715078543426375363116237271706897088042644154697096593242510782998987919913058805389724579263437484675028206399951801483446590748369883515982043091188215315646502085461621577487458259893243800417106975480207161101189448329124210455296812319640079756288187542330644019478686488702649735300626724195894995861015117962156409423749569383561233820681078078112219585373634850166407199479272898177624821841837252458301751293650661306820532417970700122106385836270546081823013596825389215498080391613300709243335199735330156858463308331850309516656728799974784143025064592130292225825179479421840711238278908357446123032383077911093092513855692059931391147929250721101579120387085450185952076999903642980933483104094344784522291540237393558756280317719535308753813401896305503282483097780637635845383147759396468850676202085584734709367069542111591937654156344711234635667038920427804045046277322551061923362637507082409888918766675916260186266232569643062570209756257746570313628858578504211302384550546711543245416874600599845151917505721274526201077707127039571696904290642703234243657519499983634401753489740829212244289489947161896686466068219826191681085451067978782308736696634151840084965043887211528432695092589488338789994807202721500452059039236602145878281178276299314439969966455005297295199629508797081995288640927655075333796050672615957219770565121650243708402671138258998227210397011199453317334738913366311745554702420966108372243697888450682158538424009132306503623646184551422354958694347208154004416547385098068292904724377897977790921540602833067289197971158642573204042459107259876092436046409860684118839575269493186375009500160160046690767833108040109047097403992810810991911858128455082478130323964197300994820872917651470914834168822317249330565395372225071908968388142450880723159382944492428074465202911339183000796094648817691232753975463109607876823476970321328789920677841971784047746137641294971959951499085160736633013964921811528678640072285761432765699473772129467550942975482326617663892954612934087818016765922981100760145783988732753582643435787887957309640333512080204662675870995417798704108623252065540851531885987816499362600392536251296211043823171901983209552002164399826299143773933969136293092511551088742991476950370699164187470698876913753430977682122627976622365146797685142271729944128802792549072159415612388976074637238823468948720552713177851439516611886376102397673364913872036335783798087457108234902767244125680551707545794558687324987977197076827138799193902393296651977215685375538722060157153031164208929710306660526697277531425831813246641064706051085662060525321546546495566501923819780662381181680478683407776086206196707323948534044767210334792686036729970000184211767659035406651805968758948259140792448595179813607303805883265301129468965689078911200730811132431862892708291487006696915278554085218073913771723680520032074597986270736310157218078460420481762276628969693502855980050569503584767083321283164618136106994797462296625569206962440630763120258824547917889180338865944312207831903765374222620217333968053764507952778860421833001920853317807878537551202503813105586791434402088339598497529588984239207004198461637378404952290667113953994889276297199196066532452168196757290276621029306963231246469788927075792168785850278106034329141579889937381501732562918636626799510110212924721022245957979177403067813701759598047030105632733391575780753431528397201751580469742337148424468410921704234930478873084096377342939097713738375435331933379887643974135721252760430741517376541169608569090450494425477788992571252302445801060111175515078900359837140499831063616607707449400054843856616332983795770684382055492801948794159157518027502035667743493264965171186525024490616391299103207350418888974841724730106077529224210017471902510745159784292457115585695440227750329844406635420903103274610296851688491673624540637429513313122721471407207562570960489518264291443758712023453805966434306181311829317172330025099615376128016754407093052032906890708380703521402109104636134299192968581671001904103722291242192209837152616511787659170250771416393152479166473033834327807844367421840981904223838225823986778803153197386565660464848988919113447150059348207541097265777430727443521419736360093015995331507190504609653357641416059899126571420333602616578276053748085726301301754955699738882520746257359124695080476692531574699047389939712055283116837334157665550341138423027027121653820008261580916635834029521001612823679294060193867502296357663180563541588950833412943841190621496531985451568042985198620285795477663267112949917819853745350666452466818017430645782035029431807025183205015587062043364950093022985608242114457158705128364366318848045533663470863196039516957378753849575915546225469962729984616612111687332478383828565487412654427980932247672935790426098827861932285706378006876236926184243811087360701357937914329495659508106946096367795795255736236993733705331738323958623150349328042606449521577033588460700242927744543807895215522500225108657511672918051079910566447000946995767495977366711774183382761606671060650005208764572395474880068156858373584439371887477576936404784485770615535276704667869723826049177326067681591561582976430031701633249313423772854808752958160795461085020543446186578852372849239203065739117025833483235540657813681676837642798646078289441747342187541749071148895511842847063801747616157661790269052366704153300794038982644573389347705506340330746432977119914183350488218188221713502535097601982191032852740074957682839290901986963141385969471499456429841824895403974525383424060273032242325345816664762274270293609496137125358817016649111554232791138092328990566185421372481827726097102457406524647562221391093768799081006789705750807313226391114187716553917162923346096487645773502763363963483496341446183246594567959366768070799482459577494943746949316698751424504757316689562276085179846475271807260116174642327937423391626651854494075438474036280609661951586394795057406982808812715690222507710776049110017845844239769626752224853239278363741660047083508341420920917748753665645469256633805010623233631623353643405024248120341958418811135983226680146708632536607087886929361074414379007733785165144334401064124996223987024237485420470730131453032072498959887182017436058023934853626942682185514458715503557519638720365203410552773185861243107942116339696896912538996847260574129633117874798142723948763701583322973424154332667142147038095358772670147650522627287430492223876045909841209728198942484908606380426745969494803086144807574359554815417336801327611128417887479776349525952606722713774924745489412080714846068778966977821465622585872247608719778282634454467213280261578836816302113331133303616877009740449134742820615554031648358771381353493879600826779934968097876841547054580398396724850358021026282279269487847898067226744387252082173222169961873414708156491375356320311202663664740646635023778615224191061822635537986532464971205165343411760125745096127207977677877446542682393209549885535965782146152903038297031995746494203307607706422647789534674400398805964723712657959781017049424105072888565561236220194660356725017353394041367642395356424285763405899968875901576806151232331854896533782858896230967968919359651351105470537923175345786375499844828379239728459321895690003657668888857685747529122412512146376628142371799697740406269995015035380481220839294209214491347872047897714915960420704370295633582311724458948614335800392703008171172251146727882500269942076810494409998154156097796082214463922867261173600714648746853961673097188424462643443600716420992508808036975214245607542528460962105320791473329617084871588641424162662698725736086319296962553016218765993333035876680125421618002662335680614931527412085414773236229303214838442071816510574894874065263785478612603209914897327646717615579655711355893872138684886994399382561131606142346954960663995873763064912718945912812388216662532894643590346369805308663078535016075416372667640024742059692817070927443582628491995166629984235300945238096254859114542807424047589385940150395366868337373027691173896995785054927959940003641379474648128605989074022259910542899387783310907872609853475839388096451020072176600015279837463879957585835860998381305150220848747418521623361249677279833342647710240622599661583049799721943623241732864643529757287610678469463984008652528354888137665546230509545322648434592939664965947173318223456140207447706257323542709311583479526322029912857080023623234142704008733060652322709633027514185719304544232714901678937263532259015731883150657915336466525976531526415530376802347967512728502979444589105290991426017833627078581394447392492224651326410447436609767321244870440483777873263872848294520631968074063812150682013223826718422428426064776133563191115220655228370118833505147473813890847510133489564255233629190404369530931775095616518775665990865345575700198097391287580646099800841072541993319402711642048963446211511844323361271417443973470327188283327117500215035348785818116267021557228455480537498547335714316003985483949861138805636827562152009787498819013884005895626570118073955766543498018630473860172404437117290250558907725423261345427571927626141875155077995012753114834365370443408924322625515052617522970430845234574276390948580444634497598390915667513424796956544860082101728651065110440417302231453854422234731510888384788050877167817739090822311328738120502111033136514737506963690128376717565578405959090183885436180071785605272858796063185226963563043980666768944200385621792340064085735458587773563212158998206710108501818429268074417147695241245593843448105618403889998646964793582686792148833227155085328062604427948453649336376187889416395941153859888193892976360464112827405144189037004251176295931323755871445323157526410778259539997649522149165493211195808533682698094925310070198760707422543197529679587548670088471355923714127543852910522481666604369866678845163632986613568561473210992694596944647259984840146873048061699063936761582275892845682484587800225213731450211002301485892437351296749000488250608173240819324964903801876094667864442251567853693560136266109962890453337603305043229163615161386420731725113486031070355083235028674168328699199111645738140633636687293040049514406179138662637482332031842548052197159606840274397040892099524874291890687826125930377258307438866689031571335384048459821951179321489445433143937077957478346214396968216116129247045139657453668631465128496241744161882780601388382582997067664498096490661946257486759759703259170780867762138688392736820857139167703829712011519523662916005953798541187448489797937762377817214028322775226352659449082808644297664595085584998266631243567141727750849905449575043362529604551287439193494484977796637819520457518020101856790708304013943281175291141817419108668661600949084065940148224226166706024796271963902899005725398065046546581401907942967771489975976727624953570578240352699351931764451366551466160893888014838760316556748206784293209369012460203886190600567925305656179100797890961524022923025205350175712297275158836624583669280741178460844491029420392404882740800331539649879793130858228960180026446336573205899325132638265762114986542420659747717912262120537605064950833994252504979935133446166743646881425851111387525777483137613406712757128204037079565108220229207486092292001036043831949486623983519327048639455886073711913939920279229087621648187137137944146045894619472433519198137101377331041632663429007067389164677713867485575517508241270457912349227496784429850624927112138557654412450456926431421869329940458190884667197449228019623361745744063102953516798653345816694891520949991875190578195879172883155417385494475593399093840151711658194786485802659104319615817214314772007176190705310751879091584493501521862961609188949611403745421829962318197681935502255499067647684454040477078795349991683890968089761146540455640596410331984334631074256383505492408925157288080953135659591367867863053486111361916367594711707060012248129120841488131043262221108583520566294260646951628448402513701596970463127489102430296128390080073865726388380781825657224307910249066319301006692217216799546955433842879098849310676450106419266451591219959944685473766218751278809174735940356831423361560605799347177552143844442185630012622995800928664836525001128562858679486155214291239277653294650840542600892615224247300711450852739006456201092760373251618432107875990600600084748865660782137781828569460249696595136088810133427116169989363938824513454359949897344225752536811091925793463849542777668346157673944125052460450688070944513588170890896844890876098792244235147458881815174932920591845485665238464532692798886171367373868165284943278442572602575647728072826534494682861102913797604655097590662781090682224770630239138271901078971122568018677425746111319792147726172862767265462520538757381624678625487095157371458145625494385774719704273763196200375201225617790663786861594197411861721868027933253147499970683567865443725554301821685417509603618509648415996295144597916546052089406543184189282394849247555031765783898173330394978891268015893885481139165439875435996250611150619420956064965911120427418234129875966630014910268103130106488622387127000732227271299978779184793352307015583290791028243939088945142126503362791648745602033270390018659264833061666815245687649114733312650623815737506462672304888172145951964189792728954843688605744535511053362207542634890680800606731158936936012992438066262794380619021196601616652496804065156500506323107941132906668766066226690828059008657234619391232127606350082909731759532148916730629230384041626478789517758974857479339000046756735280328538130004358282164819841915070336037231157708688256129689007550926595849198983498225582220090159627208003826935710163582777379032477452807779175508273033040246072768770686532894983523812152872332959808399429596109759614306332804556103089752098934525782575416360015988099125888539326203041829079710545499000512635964748401270978266083739218537318134343054325422259084323217638764675008879265044991902885291905922853498480938309026569738135006268124597860982787494096032785709954125245697780615329869475710613311782433530304496218375191004743377224984092901640761406399908748802676069474678287541587590380756631575360055922131571594198638090114220745181477463110039421377088978309778868586114968898806174027220698212862764865055622697521059408074337397069562846410632961308673201915276599092170687217288011764289770716039822978230834317567721226755895262525200512568447712152077959029926927054758747350462379346296063063448382036089104614202169539786732687144088864478967601306065645919999541238032411866842036149042708744112927135211148184187155023612397130756089566241204322758690053499208056601838869135505134979203747018238080828017399271360124541970290319868693260347573216387515610973583436604987701527659049032105651853572248837374608164835386805495828831416995171325683996188087512555444829817651585417834874616223191016803800987153901352851253295831440806864894353293453519587063968613035507933563011595994878900408444566498840945550941458005480639587504479061476466220439463701641273241080879349429424810235702256417500694391156650563203970347492215887705138311575236554182664293729751704328525072558264706067136293851820310441309054258449614886227671094004509683021093446040225457374320337726246989063406379000144712675077570227195846833064390560963451223906359386578695861471303721266465384611997119084093387686838099534512153884297862803281753718179621611988102927826091464652264506247911267969736753797021080158251813385587074269808993370057954490135915982851608920413328979114671531031656794868938049442999954155536100351087245106398123879148396408307816094349963156327203358985282878216733902801551426276094148627544694535179486789705980218846997918238331956682887677467421741114711108762389980881782884222409693344048519750434063782994067406402721710421192101116979569376199582473733681863372245321444589407770289119132939592722350721244912971237541308020553318181254869289799789340091009323702154660309649349275453199897532901768678459014733001088808785273270163622412320238685173542184854983066555636860936616221241901305922282478748178326453591820324798380771481198045589371886221174578940490096611301981532304239433324937696997880617328535503749748443733066967232302470115287016561495036484141277022323571396063545317126006940354701455283285615763373012027968231800978545942943968324264470122898884387197435184653324793863287960279488525937251854986231395348790120932178538316129643507760466475967968858406682760534642078135661305442598808054799827144026034076536360943318717480126131397058429382478901098118527684209658954681273979456743630773952518294559685996175471560548707936773407744372108350801742310178941888800468334475470627107874320088877589378211340065157090731927604101397121969800191914404152334379457400786894707024681246930170921928452170340771733538806667166772405047067829517637598681473742727638967111886631112175501268603449864003929180626681370299890338400037747308562004285105860103423377776340953592773659742258772817509425037308135897171613198232216670526716094062170567812246098292312531646533542878463990270464151967972741067796649992965433315208791822601730845708412598038408107068926935456883394381187215953638806993990093469275273319832994480325979554282478161661848409450321219797914508600274424254077043778470782430385349823556307470691760936652664564249401281979974114656936199527848229427801510626449577110719147492162906931883270741809853062741875637229472811350476933207724991977729222682156252685581722089225677553392841091123080766172505817335764702522658588367550882904628947860931081765895899442500409136812124451540105756328442466302780861729282630961557483022341998967181857853517170134732483041070715807726821078041324726047076112843373187016235691254983665170048361589846514971298901563524946183719791394485959166586663838809681270838861638598242182471648655652202262286612487648221452861461824677873636667035755217498737655003884859021673217500807190942537499043117833359666958017815722052914209858370876769603541089981337758394177596196492561017825137794359450301865355708788438430445887083022312239510296076765287060867168309862425820644529686572800649624886611593302831770941017650773197030272746382300798883994363698072367475191022589425501260575597210042173383869806653926398970655291924576408459530514822141992715859066579139093413410272333695128788467080637313294604121161587237423047140889267601212777322771579176886728845104582394243186522718314652306452150248826812257294595470607136702470863142959217087204402764686160993395695814921102954616848547005918117803444468882041025478838960230817928172140625502003004845596388046954696197685090020297543093216402352970404748879934603247727823861441212611264186241026393282037298064286298537703555710458271635005434320914032552468511288625313155094165598593377197767933788612380639434583754908299342155565675912293687836718170465100519876427461223682099168064852358657270291741424711834184378522925703380627792881290093413270662225776943690863948316400072528200583071620880623108752677453871148625941845229174694196980565692060974472013578910027996319913379132223216816455174513805785589169413807353231402682491231455121490820587407825944757943835117789495128804249489006634619516969946639868859768084149379883797289698731336985610122809842743755434134637722981450044477103742560616861869372747585259465930707758776190785118137552059202722948355380568784650165917558659367671467625019705142107242296882558332187727799792629547765503767653088117265700142362173865863255122097557793093307101109784217368579826218306706405275951146696423478665214390219865398471962959409840439369962631339327412941024455137464013687764030097525342109603744472922147584706885728664706672672360867284879012560724090980626120760256476418264114384046102933676509567707516535648518605118937095616726487569550883570440398262372853485475391637897346266035691565630658032935581205418589567585188480000850926318098113769086239660678720190713996345935994532210792524754132261485795160582386045268434778246365782364583199535413763200631251436819461813900394435125733598959371054428049673144419489441149819330058314834721762217101211806800892072093008904712252907305025475387980635488043071606283850152085516254059363139045678011453955469123045705815939249644256469634421792980681650269291217274760803247463439052959492709626169323983810563364667195104388750447007778286689510616638011615872251831927813099430453491213891368262615349916957011083317316163469129032879773192907990789394429237222582420681696092721968560569018769585077869295740621930299935324706073795309006038904084600008632600761869531356652784171570663451185778574014455659770931542620131078692482820133750813578168957095522645782075199820739061693129915451271789160155270200216186630938694123788464359242731875323504905561283383514591256711040962173741511003489701206527081616831682234514765043246619183289497952745377823093403011677463336280930798459477006385042781799764583709491802087537947955608755223937901751105693445638375515173648129812950629590726553283128965569012769047384703939836771205190215693312942210209131638013319287583812155956905577882590786814778498042176044034912746276285164470163222306173873109399361898673281415613377486061240522278460916975348083082611835280868576276154558521664439949201807646042097971305731112560749514360054095948760990729434359171048549490651811436447452001212047369699376751497363481944724849936788951871108645869153716324715652166836092340594014774671398991250469006452420003706801663342611366221098959135737735340283707784679985676926440081704166129955862531796120382017276556857951540899877331584458204970413023536304199155946649776238580198705487719367403814831541312459238939777073890127363075757732754225582827643224340734472044899133890193914258584517606233502648913622563288258907439119143876393462978186996294087271516769462983154183213027406127168653433146628362002342773172141054678570665145512909400553165422996502654162131707663950082497769291090548505749535900027484765114207887530225707380673982734906243146239453761167694631996467364106753130575794356491404941944045230508041612262199447299834467923032827978893363999901226881005448637006938797181169857392498335887280668730819664962496835083662682301702044801822365246886007350062468223376052196618616630371795605986749178005513704492563516967784323557308249673387574865047592534292734885453760240079604481172059162893617147334824468811487885856437187613287081240191387131370991531732493141403210858195133158562711940011151975934879635431012257695982038325690193205435050349872663925674878769414289577736278804355036514326472995789819768739373860253503424469889384754306605882558809576392305570073082321755669061538108386742019785046211370395932909322048274211458325229197659542130867674502467339114302177029951522194779533958525317043611739511624845654216386826150628849227697907856184416164047374109172130587022018858851526551790800740651979143633144418361738567658993134242095806323747897047166726259156786984100000547619959002238882240857461839087898149995786662633381190169344175812936193779064183035670664473453650238840757360072987402341307423218387358655335906118082349352667659636249512418921912657188522003829252409487608740695016254354513095301285435873484204843766533734219420225616606275995733442861153058534193501912530869285042064131721533901052434309938356366827305409892134388941406804391532479349767683181194344829586123367989138773909926114732328061807293441541694602050582045539397379809771195192463362231013457541845785035917156375801117965460874462649896042770989674021625143956798800975994788013710040807711924267025553809572078689413799880239819773744346803497861174414259968476651606378089174528531873740946971989806652325950847466975721561499016532836818991968368542852161811545663288568520342146932691226356161224895805010928089224461842708979388821676174029339815622574464830605390780727742974475650497824045034303820296992040318492437896363400484814951392242653495114193532238216945417694932720196383940172652767810585786768005116377668403628959932565389405268888974922491806101563900668395375785439781900330056872784579741307687924565449084055408652484808653525892051460576614982349751775726462123632161218730642755484198671467234702005289127255565609303148546144653937355335641470739870366929649962557051134522600470361860631921131439253457139873644690706413711999822758392426924602979463844475797065815074197643426250478354272925124914842357203692876494519635855465599989322040717633304543578367132868113527280185127217077029332246599257947951167424595228814378634840941565218344410786103937202050151489691999660639286764001492086544141009271469705919723871924595705579146700176829908816061871260058806658277605628906872966238223750488337811066090732932454153368772525199042302440530408186919671181355988936233417870709594150387712002627155970496040733498025910647366974100063999047390543972419176438978882269280316425711386896042741313763239229248168871605316435850516904088967551647734976542984980769662687966276640131325470174510744549118073040100672111772523702949933971891780057076253132728812381114434685489959426838966005504192604760907658796917951753022053356342746973136744830971461526263501708232790559171909189333327894203937139428215170135312162870254999846398050446610825621212268052764573621502650420768611293076377083912384366012404842642190492399963361346185560818405533632238900172605522142543435939492277790399430360564033641637835382789838349391422711732171796815217014300960499143634607415725452127954324970987121467830760351421732117499491216302720112241194613188640273006604157332138530313367626422670738029238665759312695096591676491835046388057765552746942856503235460875208893574109489209035645449513874093009989531312119234123231518142648113863767969733263951833713010564572977036677247866468884101578686153204535779933826847158623157851525976487862318087691415141827336299830922066508070327004970118124232914191482700829316212596973155096732059101291044269896594685828467278630872552390455338003406404758590242990538920261668032383990567419008664240676818405492741732328062093682931516745129275127940309597696186289751183838764436829009486859894342893925241775894396559282544386343705013576592194083851557218600802520303980452721102646299348532817473385659058109374190353748877142788796765756069337572677127302609781789492331184029244874107817947747860488767256461560349416973232343006994496931056215974055579492095920709127446779224985912787773533976125305726118213996204526306002604692002018880280621531459384420147593969852095594703704435223486579745595594003797550628174681592000509132183318705344803872930143539687445583881318256031124916152241774542114674169564684526928355791826879155405699203259423962630707268276490987429258802008123880912276525654288760117596624037897824883895496969432616307138259002393097853243997591024166954807458973513514032579323030680479701397197287335686607879996042229468487468967738402377034065653284714819436878058176554776032240124619599596105034209341274887188911622858180888428947770798695003013285620863122349211847002216411804742019792175509628756593123565853722112462876533444909780131277132336441727000532039389026838228055838546818014597794657008193850397153200059557115452903193794758603693557131147578191919812200767565094408665432458258346511675280412004079860846195362628883592643059776091689484313077247998266610777409426042396979712639109118376113413897438840251171802037139554326298500494505850172019158332518811341821243906052079477826043488672941699886183042465423279183794485763485254919587032596155785916623421676026889662121918717401436303729532297708155595256686853597642115853417795026721972523257808736902374387852175909491050203500954463088729916166584463949127352323215496622110284942731943580171731362402244622657080921424165231845567572647411203934800685797047137655683917574216639438424879269932876598939694520870915506272529303588329609507739391986844782187004556485040342218508011888578486070854585592745476127952582817414592404362418676709965054132108864762078027664558961786584879280652661461865818880805703134431004733731830973613031845062271508731976357776981500086065765368721185343037532314432196573155895450790116984924564707705144892277158354374605387116368730746204995418389290736109541792575115452380143675429906266059120842240607282705904928925318324556851488135621470413192615019857224166109207261423427690498536497307844874409905011249640670553603733391292363093971047845439603631872379394593110762945032227216889551116934210372542711103511412318736318092671258050026065291231075755646918248774067483270087493590727237574084470071783296114985415927072946847551061854583949356459210294710649993499995088909964714552070170342322452420358516988447656054545735247347535143105915103467727159502822168429322156971772050524804038842120757031501736425769178665928748675407238912316326005074616508661544598764652854283076554174086428051003361339994261455297671213547210103508981258075445178444196603443902027339214266969498511483364237905189839943667465065799157502891575943932177667127705911078750081256695255293963703407457541158943370937872359770880615353910229447394218211772265773152797840191153162954850528239517239891977359655429565245163702399330274435661407053255552428904940742086713523466424060343234917093978707749722192290938070676330064313080103203877587306098132474068637538055630773664758306066225861123064208758564015856163033712083003167712111482117159850790847521407104370881958007763430267938101355568218008070814138247869413815169396991390957418860564338646328929800207501095068369891206027686850359999191232390028925751261848314341589623147207768987608489753295494346658860376186141674876548215136047292416750606570292085902695548340444324996763980487574636225406357312890989644077584736961070837173861914934952997692228870881817006529835238832478818084621652880171419162026654847613725525930177284804565705093565267600629223731961059768923068899089167295497587294881250933723625475046690947801178121239368284540768960593053808783594284778841829082199060262950893677621292581260688664572302641535438198396509428277362891696046637283436534915973228067855868286383763452316305664424702959705987404313100037530481348964278623567133426930377728734117102977477936579390509980125891697717674892976699228198370840455918852836555135863710133627631260979739064864531792901304622560122720513684851046199279938948551233104601917618289373197474381152699892171008350714499759947728289828854389996049880826151851866062878041481840252871999164907352013007384659565774003363394608231538009528540015522995050927675954382610927931534757865171381162039009254537780503684414012454924578430874422347213411730619123802077173176744583925440298350542746378924728407017965370009182351053507268198731565264142553728050452341410540268374834735391831600476939182942211946975068725044840037730417697582643074500613542513848454398661617640721449833994271507041026376868378233376786681188171845233410630125857255122019162416441998122683210030516580061444579175374383385611524426159915448985878385802923221390255616935901373985405962265459422971558815005558326302087330687090715680624330674411107426808157015069971163454551635362462932694795812755391599179633577564368851911106253912989523276020184114629008643221231223150634362908442702325177425367392822482552328676081928048083258536853796672737316463416129439749897827658382076555825379972537758324116606755753209645678759416015982953037723521242355927164171803005292556336037448584531147071933374796382834863940578358399007498561789294203557572872528553106331087675745217453881589537083091636903969647419542221106943993588900142618533700082392691666306456912792828015090186739842511278426010418455230489074719742875615260475151365916170644028223048686525349759673180291695313329639040907433882785852820933759515692251533134020601688635149086159993397506468266795424196419435912111393571163142140212646326108105109872663219615661008046336965298874246503945985496949214869869982073718767886118909754618285856885664800327129121040675556202343257774270675217832058351799397824667380178778126731335415378671899048672568095611199064427753063179803288249174308238940998564080736497323956935308327998224439291386958614596879791155611901724049846705457914255722640426700153568819871187818274263450118932773530026687987639913168072561676861936526169695273953666885984147341596735155146899197152867786603078151581254734358079202330740423541782810519027680507397613315126981314631949507768078639568526027743279742529202788424693885220851714815313508418072199647867959220700948854036067114442267074918901777855745341152015499246835697912954527641043452855442191243739282674071662658542990181200842841031221882293224134010699149225773455224754939628089503840148658505157633365371066664784686006124423907790632231684139069579787932774817691365859658005746592353257781622875829768035117256738255220133588728352307326003213663361536261873679363071249798236131320203599276058692893692294453528775534897254631167739998242676162796293067777201005731526875851709297481987332616253379896295658442417337888260707323825892617901314531088750787070774060755895227620351169256739559141463944518644959002303640856890098682907267297710892234562453021702867190781774211872711140896778615259986373635600983416459303882460634757016331765688226866035015926614708009685438447462663449972254180688207236731928651314361721520580851024769706711249868620808775821203560402168964379796555439075123987166321564022982416678483238069980476729515672141590542480596380633690868067909462807459287071576469450537025960148439087647291539852845656468219315898218378008367491523315026290931850308667325147044710964067480976675189486255453162522715911561406906000316765484397763830676195833775861866752428101370216619313723379908282097479534233984186320703021901276833595236693805062899698993291253148552633020534724194002750332740944205689571010656041877765627058190860514689856234015464768945446048327584322303996610916370533117313416236527203869609452734938850917352590569540816839418271728970209366278336220561578815168419541733701578449656869408595979146620970731199183434098410989046417501337151751649727909572169463807085969161122281070719994997068527640242469119693912517813503580813040552831626826587140032516289287909799798000183287107892028678332862817695999083560229857771053731696198854026161742822427085346232504386529478676086004043865635588322211249386218652041095863299988793914873094803060542615881662954557104751003428147268625273862980292818204008488161597809407647093976394342026236765064116602307934859489930700081013639217269494367835654257285516321018480302017121758123482373520224717767364141887596826653663771326236034490078053358956016614276509279773498311115491857588097437267977068718037612240426446164961661689279999804922718146697601468006082570627555398073215884491276157300465752533224121588355951150535355425841620021295477386902013543822168810004951824044683987104188412988861100333787739194097173503752210108610767960123830165584564593629677754917984617075125875292311847050664715704113089061025395795542499204327635848646670960372064430444548501670544065162651851489798467743333504429099056870881440371750717968004203837563727329887863409432435878015994461679973874230549690778592099301070240595905651266427251520361471143046531732046213174774071573125061491721382027610133774363724263028739300241822306108848225145475932319389683342757153740348349783694340289351877228787363117958749964912490030595731710525910669291966177953935272631515596588070933125453783878517397159292699766971379687049868819663048807274065949986752381372516655858767021579130703555561990953192689574789935715684505610070493642886837752325844673910373420432197570767735847824250809287988039462192520821822039652240947892651840959937804374650092473971490104880035236549700394103362233868855177452988572608161836835903815693245752132690677202669441682750247958967894280377681312754204424474319743332868782827220678440035010213225562780221896943496425956167895165108800765218642726127281638673494753057054234813893994107869276603380879477743778685080596183390050594105552326502098110314649235169648973743541814318452183116979366355727264267499184720890260599542183454038566013109123227802603765278922087743669145832796983222807128216458001583453229628176341974732540725755755923164172710520140113025750473868658888963438683651316001081984135947150380938251479140905463140793428072004886434762478270462070035375815340055553712041632379610971556227906968576584602145175572486331199184613998233258964031811243980872367992584380139791729839230090184072930204324828079251999465569402794497685622773718950131172928684775291348401673962101967093676057021190831302893161207780748965011776409017840571922669629311706877302025387240915977706506763112032462665993297395480749998061588064866412821339882917609642843766160691116418186509994003583051077480897092690161916449085425523537600988440472020553164370876911105943314807063267071087842621025416670739299970578661114395734095677409994839161029265778016276960166694615989259334850111914051665286593261387558833025826180797358917713051797622866918196109173942864625353906297265072694712599893606898788068394082279379787593283229820766532600468312997730675701708289167427850734435258002089448755001742371928772267000557608423815956097869432403099884086144483336196396932300755682918854036498958419467313961055832073442357802162073154220433653291023522988391337799672023731129475370482397669128641014729377896614848225487802090698605590584873727063972860387192957209095382133526728307124785331472809751676170886894855470077248411882116112106086467866743902883111235900206893109456345142463826085947777740381364403875457349370811961301600980908710185666963761409810897205951913614750064602276059199388301683573311902379356632793189088554949225263937843706848283922337215658124770609596317059547961793132990321921438308965180111107438503890822739328241236194355736589805168409804638623732445490368832446909196919954164263071671647420012234038054576086484666494529538747946464424487183472518122158281309064794499729147957827186158630061031132974313991868170515010674577920137160677725975624514742249189463850018157722709134423051238919575686051217735694450892872273174402808330661421349299162126213250643844655994047168445564740465841295855787063219468086659780661297775881265626289097558674385580954567774737483569621214590604618841372763699825344603024951698854550449604339213013858356311591943797117996742824965218590065630507656696248029650393061820592349649898211715739631347089222494098396548563006233451757884578513895877203075642165744544048006125272279266192113855721578325894162586738135064245651809509754485425962967461055607488508677012452079706069966511312402345995092080120759241329133813231522163029859319397851916633847810554262654565465407743066877476513834112217779079000263917003559917142173311801483759211411893722106459206388732054707108922693547431490218484437934166561055657558541427562369610960538720884801991203565079786118153978823923985986917419378353193515712900159291418470777635300887429534541145712676710570915304015070337231992202165797794550738219684049888586381493870605606235780920679974692964679591462288721933504173923280969904599635509474723426109145944202144332393174996959605098940950072662667351783786298388228003889767374870695048736330689255042191544456423424972811063543262721739650388392490409112795319913966227599119150865914400309928565591258153503432776436234923298228383861984702240704187330496576856380841845656593280629658776384347352135828690798630406682951738499152615342447435525788499309097260192085202566802074999609514867490606557106414650758806005604443215947117467846948943192546427856481451386323211268503447499406955290985050095317529728672084874913735447575392890122606867247920699249633165969995207856089289014705290123668932477634210245892434656799381842777416670573298633876882907904770922960638221997170744978154554394026523157479648775449879217607736065776643847968931460244212320310670153496297094670007109653575598095127662637383873367419114915024772532914520042001056970392949703008794165952409483719417575632590957618597008974369493661950134199220464729869365907955118977336269246395328270070937174177272684759499754079258659691609061868265940471139024182913025605956208321460942688891416294661515540065316495578780014242174313227041695095950823952185611887914429431478256418880843571767579180211526810803864319474589443109391803126606441260659251352714751076650554878033062409716054002133462435340661730222547680435290706816174918827700433777205955018593718910925826647736129249830383717854262568916467604048616756792362894701597958450080746204723778071918515081198855540560999573169163695568887767122548046634585916764858375234661960018120294867538838390815921434741481690984293287506861453240971402960466676185278022174949685744474905030075357222055410401086542349999150462060366975444380348595523893279501857226604340461510737841177140303500529462744906718150269334430502629740089678560636672731184068248676529380960889118208809991606124160930071612187331895493630251548569404998245613886832897224203681452561530156753898859271572035255397224115416202068305079827240237972401262236377452658586186602587859592864586588780516128159291041809733245442397019924048894033168599176383215413267876653998562247628834048339655172436177627419053033702290847304842734914624219768226396208143085056408976531623247133615274968740767846962445195637955130692896113276476765435157843754305123470584019105795206640370433760425656906879353316557942057766319678932910932425435359393072468029222503086365606879312836834906626039620064021245423986117748433970879994553958547441906363518341634964899094940371285983699281441973389950345158208855963621467387763293660892803027086572507816346481814340732469762202246423322402082718304642911957232630497242981805770542984871590879307338226659177315052077034224115437760735576189937528650251891358701297148731327697998046889253583803523586351459206199526134271828584349236897649458436989550360109746984538943899864631053686474084053018554280727999196924803834694030725621892291364081263194656743956566335073351458043045686223107183401097457398481496182416685149451801502829157195245602717624934781928055669994893617695553378081674128682709250204277516599800913753991543578903572873167249997607889009535293671256342553749328879950489628103772504070950152549258966115264128709364642708467450913743846672633269691376448486452897776088138776577921056000568316505916598447387456873726139122631724517416201084051432997623430485943380210134958715621312378146032412082984633796585221652880688455167449159729404571476252559630699549122524891879161085490998353227491053912252161628581157356710982741358570367349530852208949728647216237388914709034023732349269742883422965709893854137413263695548712783648175880220842255198196576548839209041112634254930460033481995702702797867790138696697892738842748723543213743678652705371481495554511667633915208148338689911284184338072523138306668413459304935020393241917152254508882205169772802625579844043550916423045012365355741462370403932168010685760332087066312679175077148153729230064265404887157771298052434717009372760512754554572709856483258721747500458600116544425661098901739232459778880038419563572193600262420974100567872806084335787227027414221454218016183319780842123162952830263898578643386734843775843383086242350412480152167150735006489723459277609525530447823349470750608630616361785686100806420121741837045183119971767545459211797158284152961457739276596085774164119012002824604461222558461374323877281732830173958958646566326286504670381529464221345033995909351913623786679942587776405136636283713523608524760252909598701743953608779173997712896255242160932607993341748651406483247368660243643794081674867958890633408683879579331458493014983364680291276025391097622510926642850467667179722709970123646421071019218562398216519312916051047922484159032150017225435639512824313341392343522720313071025892743584492255519897887094724480856210272548184719707015740095059129629707235816969157213190371449121657862384344214382343173435066066326405321493702794600744059331156863918402031727055996881354448666176416988381959772631131899678086597581314733677381610427590717311806413723843127728371748673672233775985063025484454137116312706015715925458271115158253614240794125883166485652978369230078173078542366645477870491449288770066928099098108238659766641847144790689441335455142915903959249893785022915735765672369222275948974481166196205357022399450835747220850371631233200520144761277061511405085065657670050691574541943622787969131523817716667867429042889509619699779966616185288041130407326463222231980633893851745582601161679133671633095709969762292811501808098875449448193981226766145819581963811217741796517989618576690724473527877832065484510514070241915863440864810970520010206220764743200241858939729752893370084237102793304550026249870967869370135248137091808996232044984918140904681049248758679890273195600016362098784597591182813950883045086971314865837130397155749324188696371725849034543985045864423663599033277743538046464926678128312263751865680801834169886514687961890023845060133451828650394079939452458896612542965341881976294456924788784990536795527265280781218900873484848313819344564172799589948133133611109370954622319069605497779585787886412023494620427831838796319427858945887565453402583458478312608424765632466583363813000838634028182650134585790639202806268641983471006790136620918699355437356506472475568601520638733986591465950422471180488953560100137073865499545700885640551473886710150806448090915363038914638491647052545137082339335242004934167959609507172796149814886943665571687719770338470141843469405277629629122375065730743487145847861972365484240584850898733815907761202276130093157446129079419019059829565617755325930508743161400060768662580454309906738831090182801421765194352733575685215643502308712228142943548690690124060713638136925903154424078563210967010749796971067509026591021151934934755905473920994629233241249459443784688876741369173893651530662021152020180612314702346260912973592151135690833769314517830281535703992595138137315096430552321472486807280334120916374935805479821985787348132128225832303924748908829429367896410032186711364153620458311788704323650969247569955491133265333586215238798766121030915805535303054894307458100130801518767523994844245037172560035762057282571779315922933074952978291539251897541796545930689871812341532680236152677895218149316491235204598443496386515172526663620392709474778884702434644723652474588370885371956994236078238840139536362834009533301257797158295404486163330883116177380206465758257096212631434562625535662651502812644041672981730932672426376626257517965899918796736244606782434294915205663098982650303947525114661382108063921579120347701910788754289805379936825288166652935911735663740409389912083562200287377852298162368257483348859659325448581954855394483213489844741568044140898791999746878892085842956118809227585643905432846572989834173072247216644153866395649966451649197085202907523154272829246762450449633902867692118524972774403792391156164267071093646811725576946649329045996727674366483522274835608961875284289997027196664215533918754670211351013374833910667591019522096496305300049040063882704228538851353928306276000862840288442929975197185682314183984411734598097374263214123422344174382947968898565616079449462372958301303205693623294306945970015177131326983006946129646174105076969618928314049659361138478425316262647033739018128665314460537438096086468663553182712455242415608879830467258770897873773610910067469979641917956894264273292593349340311801339512603897251242711570051621153989379622882788802812572376247633542667363166408724897114019561351969445490560250957792830559767636610494205010090311013198656919602461886673825911551158041157964108409347060282625609557165153656781754751883597423931230458950554751353741224249537292057612131066891471125609914816071106740181172065275987740098178642152980840626964956625629538637871144262552401883135040115724453986336748491880062645739261824830753906287585712559242925060932820119077440308377908452209758652985175531874892968975996797998484750143523602648786354399494521515144932467319408615431179798159314965168412545551929979206614650132128688767485583594219357331721136195553232269591585725671455835892435230289335285465879531162044112695834415643645441630230089316939030920507390266448349282912463475586005088790780297802191858518069081957495493610188201009505099103519884634194600504418748626969265473698204409956024955958493801161648645277851967003245791620022266066774043150649176880719017408715256109779686245822013881469758181722411966455557162974096870792400270119099997426798101725242580743205371888526744797230388377716591503359644236573901025895609163376011896731406964689185856828410132486712970407585107961422529433338698911061381136029693947761764297309230156813446417907527189061172237945509651020332988672020880852715287116881088170558540796023939381826690784171432713441796420932265850933868584243143182879342460762554700177778318094629962030257352113404493843464379896811845790181447534570744389906529413567015296529315511982521782026906215122392671392274461305320769562793018683984875879824109970403954350987797504594500339584107275512280903046172953929623865380414230392490990730372145658607345410493609861388410261336186293208077214163675542781730265222139795933017643538202656250931135778995754650963214729901680288808528005738316610220542322345389165343644192540251704849675178673779006623148817828093226453234669136599661513455634522640828464331827283727148600116649117981056435415402434567770214432433698081455468652099566979320036681628211824269158171599727275510479102628864160153668949760029621895427628040258234137670182332499119027587932176400604588036893650027748328072960666296468321519064062947196511477819758902391623526932826506146805290005164300360720192239445092389150730958648298207246514723943561325560323858513549793858459281171224507939759268335568978751038309625518519905325474294707692301256553083650661378589827580402689976933885624145681827532098853803251948758313308110547871735610452467406956991309108464752019398502282473840026607293803003952638596860869290014958877651242790974887111571554928726492468685801998557052117594344291837501687856139002949352840925412132260947958137615083055249385310060736178954324885031005185160369213166712629943380977383308771040681305488935548875586630604016671580301800758455226845044244246833064308207282734421626064619589403541588130342873511349324218554379064915472024959081715732137716359377026435054058753454109124711900790761289714234504066130161758619782285019365510359638826588189458577605198756718791303526074317005460708988319463476904076658853554347816520886701889356724078784355315232956828689133659296003664951875862274707115573271046220877972741707469354345808587495407457259818992026514096641747760550752104008992226879551327827186536017554097255975410042243830905594859083656897348918423778018583208557020619819748033514732728806666764274225656930466780492282697044955827545191265642018113834539795696630337571201437701467215242513502341262575275421552157070629752128433080283112542590723770075953379470501763192335177073392226733121199192257139574176016777136593569924711327462998877815037529444060261387765662586523191207202861630829886015336317993924431277830507622650427862620680237207192700606631450937425856712377372464938341321998404087973441142981569700396811108673710078995831756876416870910833458030347999706915812572338563890401809938158188962458266183151267532507138418024989180346555726595539754245619772510858578198547272135469865751552180963263333537515275395018546285571644389255021847765914754572185015524275179563791926117477932132789375034111217413703062097108782814440815524533885378006349650137337025011361154521997474634501389653613990797117083071741332844751053245216617303604732868170358710831264049735715465724392226411055520208895774202001269208105116942160367025165606391993900638484555823811105583953472346986224093978089551147829890198699908802463444812874064178704811793440619168278967772795603203342648076448880937309077069099435482957735612863426606467109122453054535726366108678642651067017548265179489847630211252227491840045010962099832726953290719579983462283949252095893251474635516625748190996170794209621783272002325635252025871503346132568161117019540278864611553466805955297070691370177969472993911164237200610728383008998442775421268769807639186670141900596738751800990947915715466394757789046575991725411289905548945741901792581471235758247071732859590979724814954644775402737972075605447783971180134858910102473879478249964706798717709698505979647726162405288341019847471799193384070113445060270956907447647349863293895027497328497464984709058791115001961885469461371797127481243039694810700925074040516483488181408549151905916683472760732647954907304857306106330568113862944466661617637335681131765630021139531655585624756142912984186978037634066391297926864721967213160034860994871392247641479084457445103530525743929428809080899095662477423401573721805164315506051969324934776450181847084338477539062525108833847491894817132074787831292276822771247190774686405108955249827495740642246174065959540950718820171740702621375443550656082713027954329750658233668934702136584072800777967387142310645551465105445802850878976072935896300206392982078374835834016869625833634006368816886001193031707540870887542131289270677345235267670218850694470907139146498456374721968053477513524582288662629795520409731931329819721303033194195188888751949874980688326076002502323025378101834606188487283587473877333908671063146835420439378678409844062968059777989012953470098407743223490924443179041206344263873164872479593768131216814893173091135865738800829972385193439351177276978228651683647794835414153893918331015783858562266294358799426760845863638875711184327184128991583619436861282155951968180345012241872991757249686056499982832833495551770419359528378163113773444708164286899074732411202577942253578433022505000608910065936158630308624143034127139445502223269319882310161592675688973100142331396563334493244563281015601760025773650600728604293153828098507247612294235019333358296415903599991506372114836126504642158422249534203290450213411223048150297816814770549286354757215531719253143325314464472993850090568831511075817207049215659066446585068132148455668511913852928340476853070040219359037021137058330609194470409880672779875126029864184438664391438802187909968876079325082228614079539812450029050512676592300494232252571484453553639403103557973118330261000349310691097706697975299971701604244577422138251765848785518629410954875329288254332199865748011226211044575363012558538590452308592164286763067926587321840207942997098257859317282302635230473387777023813120868691935216331221475366866045742596593431085803904662453113778724823707138681847026470605745121200899363237302441866605372406445829358311464443439458223337635701653288001955613408289199463738814669784048602209549310345849798938929811306406703225017772650551635229662875399030441846931694910076578670200598458642299072230179145587161373205394144343595009376017452481672509105448624581857866668989783767674497791015201300364850126092809595358422180419769787057998694963771339826461665676042479321293852414195954238809506617070088137696922125408193027250158672812484756110323304816186803844802120868306963006619806173458026331324038409035461338113222526182125300286023453272289117949610226032452315991796845622176782668854800622339339344491459182246976691797521509858855704943926374362547592720596785520804361285935905119717146718006467703529370637767765783178182534058744400794481620721053830142185214273704742993255229930968390311681238931541318754351062894739905587575471422841641401743167799411565837936880955167269160841853536636886195302463280630024727610971193126773385678802156064011539686949360441665058947925264453970417500253164999288398942384282276977311728681982188410170819337578752298333297522966595409350937723020641521808923776925851672825113117911213804123122714503321850923181333416968769717373858543470381518009018561617107281263417415746177056240417783373824782469526485788451610429728078995992705448203632562508597848819480458458326341889253071517794767848028753407703938567529334895137127457853475506325012243313860232625029255794396579039829533707989667881067780476157800459317828162267674337805307033922353424045684777079025083605254802077395865308802771128420453883209790327377040949566461492250125859047639547131813064498629236752714176614864489858346002412683089872286798323870938775759812276195275994809881762184960135965215105359279445860973059899345913724544427833782207355807080744450509372143612963302517550674804494267397122264081045963936715256627265411001077856647612502043953539328846452967100454101503556124202246311136989226012143571330113058969621866994241065190033355248061100200236260825743199664877657845824801060037571543056373236707726671072672921546189163661187644334507725139203359578948320671417814533325775220182098760701455511453966599401739176654745967512540733984954799108532159841317950578448678494582470799764889399022800770722709062847683478456918573597167102584128242920043484492961134964083197284575061681859040112766692700980859355107771988629080773194404791583955704705685029087549027714798893907016266764736227140393165047999854918501101063831344610340609341776214538337836848217249792559913688061596726059495780233472030714480213706315054882174971448549214854241261540288144453046499343216187269962155578026471526758560921928832183107031791360201786845536827233491068269570738422264063667257719961060378253597024808242032420817203167629743985646367455473320812456422537785221175415727993546766997972913978565730798322270755038356821970999723078141601774583540836768657027702310295387721542534632848943228465979780857546053279951258430764875903698812532932967507743686506954933097553832298339608327033044308761690994843687056285387471780670750305679095077361630208502421396481863855107958602590306112096769353774134328903395284187928405729725983839988514556181428699271679594789448371989984038866946547478169077089907282769226024143238076292477687510373182533011173005178531013259492729763696603387329510968860839914479003847839872291550917966433900677258391783348023196894738335408600376581843180131084349533794506951818906377421206804918735417882988269129502412064045894926915792890105697305301730228385232525061293629074077566640109338440135005600830490823403383865643189617382046052295561861238211375831989561427279385095023857328707384983144673526583593251435248535463663019925728942355460121752070233905264834437606562982857929266082347171526314961027740652399558308523762031496272464297940405589259062832313755572417077733243564756284195434185274486594234167973131842140725264180293861866838909446969888005652951906898415003353773466251840209822535714897436261126275269654763133652967678901571869781844742737835421603118656868334032789252529992759585358352685846449088014256814642278312389242011646635571625431650422466769399502903730416574254214055385827805198004368256331218524690449256160362138361859737993397378293062544743566547879823069006685075633836652925437043435208845376618464972114465666530875969513717812566469813399053685620029271443886955431430787264689087636675569025074912641470037708276482316669051731620387160477136721880325084963452572567882674771886936737798165561575018878478214369602300882952188513409253748026423991300022950192747678750908221745046659683773349523904086825586996856674542555061291977256218240547749827000828023235512688198398575499565386166322420491039409723831683438585491454143830859116978036316449576330180364631074544394058096846619252718217895062450011832885959519343953900832740493895004749681856443697323216150493565424151470910276879071118450872551323061524897164303633308323587202363314063973509239372481994412040025637781003688895084695964952524103775124011229454659979322278448083378280265292502487115205944245035574165842354954513407634747498930696651216735157632013050782459890350221379227622974002731422412280165659230529125890425455500640462452292541256691898215101903049890897563506786266125495712632787871831081537507528999382609191786091043564241956455822836753838097858938207604447892545881980780920147070731141097153445170813447981782971102276629147035448905658658468747722239267457264469545770973393728868820170804612216547963368317677589746894335915643964053559854149019952751108028619298734629230341341308524935468943091486844105659825413722145275108702526407803950882997219958573677969460698082114536524938574463120699131453638134955451823671443100553614637855619197237708683000110683590611965302345556594233426897748276895469456901233388264939816202754020320939073038500734320965571879044639644768800916974241870221980004848636807530578602416271988926450846589782681583599022310633940709635984682801500777012777256609752385110367550853642922954122045526175486479305700331147168632302262452166360316351351137842157146726711211369689970406090730069263376847022602201652503309281836435392591237861807086134658591911742335901526303844376894221705436204766208283092507686915164460766935903978859368318521711245051970195208390458094225958657912881463620073901376601334038085791386596703940256077248958321291940964856202007710627832958062524703803692458138837466117718799456012387028494296387197992331085526189461818159020567611827196470080756745387733601448152259414233720318603814090376114253391227506524137727461501562896236917240618202335255631494167306496329514863433042333184839392687756041221450804580604041184956875654336659404797974843700213283688225141811639223475400896252598687362910090754673486097990023341529292497282260264118334100444195310473148198883895564328147408031527290315023419371737293701984764555941827375466426523723122975827378037048656612671381227411005460434505766415297747822155108964504964947738564548168796872806029518603357480043895669430148880047758945368547871681206378941487916881481867704388692291744052145798607358965448661465636875015642206728128073599755990051729084839127003593569309982229931163459279192983432351674575913086024808386346297963787436273964510955425033212022602228883023905609444185466328361197542628996373141453793727525813191688761790974294520201863502677452829124161850890973792137610893577372263027409297415883082395330810589513171945882133911711781145661902740400054687895813490935523964545662823832151591246744700302039638449136096684734587739110720280568492636959107630362419954377952677684711090394971860555981523394558837910406258605518414197574049425407864994810066683581521072784512171047458268405639176218274801100751197296040725522798757362233600676761206552891679393537141902707890348156177624228043961237659151389620776652544096296853741489466349708665454692693841432819351454328209149935094982855843364055548504649872031393501931707356041338752862275330016874097442923166117545750348828079280494745530098749439705825398293648968259131153731063605799847675768082021181067694053275049043011082190771004006744303891500941112401242929307365387238482062806734364593086863860690421965403307050371031892116312588656199740441973744942731270630750139148458521259222445425952654821512932979806122141858015925402194217117789723167364069950834454572342987165950482937589952287713927815437462568394991702362133931059521469923112294055723250102627310635580729368524533443560628653252003854045381770021703839738173899814921496102841337782335697133454218786054909543330941765441118773631093410301338415678685554260496659741009303584827274471674339686985134517740999588654116151979283306713204711331464130259856304216602487652196265205517762081064726991160831624952671904630700751879111300674340049616652424883762596718287030329724500688897943782772756424917151558785930867866841365356977588885940197927853289864492247351618605343131624257822570575193159605700048585609873979383387776387473269828025761375150706374132404555795934755615590831486191713966785244967625818670638209935762788461966627754984079952626244450427642082879575878603015461784537250091583773591118142599860212603687893903779667564360993248979211585700580643958542451000268647807064713163099841981113687615352580869703858974622410204605149473921197867920550670260042689009265976642098810624171241188606863494279597348938947930208315262708990267243114009441663655166413146117593810368590972077344879610160740316244366066586775234270714413807434453860704142386752012928497184013965071207091643815978580892368146396582639521385901141534006641656351531460723053213007802522054117864423748050685829693800696830104906264105512097202238373268141523356673583381374341568647736363959256607504018690270777216810864381745461412990302694262246659280100204838981872210437870164832492855408208027113099255843615400830049946533739154030188149645884750550732748748158675118080087072918899633295802890955082652663552028947021922245452774379956765802729025126898349755066938731013054494316128691003395480204618483247414771267993161582582978018458508263277503887952396061470860923809935432715143503731506672935800843331711927121011083788598247675401651091717893507936712189324801014001521674220323748810485244217066093042423347780829625602031531598521613050852301266915253981878832710125606672459343492818256464733794197060015854005892269026833958613839982514231765890184551076005504952758702679138102776941271275777237633186297013991028385127105630185938662937468266068386250644121413526845846349709748590180636037806170441543722224820286467380078561276740199736822093501917871343610856390230658957572000153761420698642259756818824323311628301747315853111006736004637713504985526121195009485331978456453929588061792309427779470505227005218351502222108823107932246440980071867816913123652975345583230120924404270211785606168766238381424209363480283965150759897902890757091519401953795017181231090697830378265153509730992063678689129986329224784585189423497963051298451481481927716599091488953104158012044904006649757063488953160802532246267714058972968787003786955350807758166616194399383593472008597902044000993108794577589242206823359055226890674112408413895653787531286799426263532813244152085943671040052366386016230001159275715815559582259816376048585106610716157757874614317649965449994405526287240326829802190028055860488723647823636872427377322089518876053295779712210413290325248555886323338703257802146549024176242181447486945608577372897552787060255980142674125663068881410905607491502792819513029350496224448511911814070866669152619359340695673062275333982325601393011928508461094116140793235872804632875615615695298843570462809060457771960123808038781633095407032068622656776383386079376882312856732921664540080464468687579222242836420169224817953345530721673200175813153185090915457969053618202132455978562858385326490052331387242545849556168486133687488445281417583316148907329165004041126999854748463050757268933468632411508135588306179779117833862759315486010222654772893238648098745094336289453980028299012408552752719273769099632083613637705263122973861256093476248341331875855053442512716508483851274609128455635614569187437478224771972229413853220133755401494447748378526192927548783144720337293761690127650627555745135235866201477971595251760897693547151420833380593317986637436348874811198959488882855940568969910526079692103219284984233636784209314941840803889119220785923286980713614583156564142166077314229644379081693478646582498205883602893869981411513472157979993631329064854967805618618076123156787468227837157612659736745180828889423297268310911619656061584773011267978062940156941395783235883793443133967776257230915632369409253389445053274469865479612309740472108929998759301584305767496250334421439183947865014637541325542258341571549853628434308512805936290867808357649787097092418926895648242668112165570622676071576004508820798105950759969842456669252006339435789803379090891828105553439822041467316413117215226900283005956519959667643079964152570789365141593422369628654674410572137102376654476069609217380158880752726849981760407446191197052561837977550615929807343276219540111737226957310336544168278890860973807355261511562969527862010345808203839261131463181987457663073433164222171516398960399607315680020515709721220485502105878446922458182067526284360336178159513404024262029140034233661375456002324874253165083387285076941425878334763362288585978772613467701978292292399959194502144342493679398524755657766050537817069094089794845210016090722724249539799626857882538723385789754247651789025079726754313456189428402504479432978073196749234899737006705635854132272231214587723681798276490425474556233316624541851130796449135886120149389091335323782571088821447562262725316090253875033916709724898802552953104699032208409523753183116596961718313814618007619257414172866748460177277833866492228580439727431209645617320104337879782025812659554445057203205137522940829922488068343304016644132320802112077237028608338181708430302139309163907030546179199198462723365374195991491014728187093473900165613099574804332798352713695639934086582241281483404407559715581398180803077235753276343826979882451041036013794794648196479384343631257685107585487983189959520745058848153586356360055936732435217753173759097615786504124042308528547586105614146473338101777310602308340231367128139675282598094162293838253141360870085878723958296982426853244269815572630313341268252712436333059006417529741066858646453116559321572576934561875107173861759239782223389892589722976200387171998790014987144085321395292560273202407800076409756479511958729823902355630858978105079480922055021066931189600304754223679093815305962821305220557673439264967589492700513020928078020871399224298535393086654266441729707879043911202978755861348111180077197297484244355695877433289400340516674484393214759121208014892175248040577844694271918149208064242278805812766615505994387239829337245744622797323981718779322081039783741784217788096629848578440379036101301446504363454165348601543667630458721076134109387555672582376976261096593557777776242665173220388449376040014184230268629056452921205147271171458015973015108485706534698166828557473453584002610090412921388223925819353237461185385699291827834155524059529260238581199809866123469088665911521611331133261378356301553824789552209390035667961468447192373898376633130832175467955836515398048981414816626437111465645934992429049997536674640433794089018739053940407818939965703876460353964953158069733524716574178668695930385975506822319904376941185791092949967178011949776953501849821604439189944595625918370790736175180583679143318145155335104892489567053990260581460428869086088737095055105933464733534766440810456598406492929553720175286842726306665470291205041026668681573314115810894761609539018724027829154787499253207399910897235622789474123885836726269762773762928725131198194418590754482381761945504671667571094848151991166904268294752956265460040969299658532039608864410888192669562931737625338603648694578567719773747576004821187639042755937254307756926651415909940634152640484523402632958694948429097930127643930625986151898625577748192442571529998185991401985941570935708455098238795366645989220843551384779124653173932226473344124286271138040013081550116866530885135914759080450418878765751441448161036584099076877760870299505023152239724210306508209511427499144202680864143654570339476010634640831433546342543698081206635247174997237738049739813256572963680193618281346801445001245011649730828601864334130933951025151877452019439429257571237646212532279596249781666525446951892343050104824223829177013546018824813661716531886268292952210700591816321768329632551499367342762755675548568823759095286307096411228063148717536069872820938482968082527745174656108086084919584636852881861305093733495809886072308932978314348925874049968457551689472849870973787201777281328304518911108419419508000122862785246865648663431352343764945559667098903714406223659061207736533136213060565622631794644995800277554808035063606605586596905830435399292876536042279106891217727889178880092607822678146123025940218842498959510587547992068119127993965579998669009927947752993211949088572158399632832751106303168231528954834571973761041331021095288058757822130343555320158377220492143110353211188740623942481580022352867931280942598671969126690830504024309930766675524647916649858919859759816436384535604212180436738568876768658806262169706735344800828679566725654689466820091875878795257895067376533926003463235604050927704366727615802779646038708788807835058507548671216519350385348782373647828589064798284088429205542548938012227122428833637260782566139250483949468728460679464790435182427795266886886650611657529366404526065380882774685809453362478271583177033982666558348990580460458733262638424651707126358401321124922408702802655756158930799572847476549245319644431474574753119400330429112241233703679597623066629090829071894321854671547014795917007843768933967700596045258658849524579780621134951945287074281360931120742372287115795848307208660526156841438595293926992064530856649360892045199398399956044597588265516907440679596446297098403068682059443719760823985645132498824683115597774691980462983150701879130140322387885239532861234129919611288940715341559784665839928985993228364908378683452465711167510569771305714946622106333528058366000172729214056357778977447729261575522923660121149439183729193857295202284782348416981669735757538385076195215944736337015235247786533047001541706221936684597308537167554717923534896898752686072234499814666094816790786961949660070669484143379726492562062369857422014505762004957482630180961159999001806924437321099472712616537681221761234664712706609204159800570682336513913766856081390704709574907289385722284975071923348312452624449970177851948658921167962465193355379291383507774160512188489608848065393195121554633769393038481524834453472410914962537981952888041384476795421072754677999567187812423630460763181005077758754981709801778902524069360221442680529362640539066085679441073891987558939431637859609392933928996119162236746007116554894213802865015997495073693333761245324742541034999983969485931296894346538160596458165349497176856526319981227488125115318619448699659471939632630944580410454603897072570536832824235383852596423334820378310470160397600876775037988864958594597459120553909009844989194044376148324506862518225742713482187300389503469586421735836154498168236992894996763958333933383677672514483927370253666541399129347527071809363296335747116540994844305034156695045813959502300923388385381277679555226404850743616001320050764072570430327002788454019415348116155926748767020634967796369528630352048827272989018472996124512377098545426651363225334400534101163608440912175496002731144581775651110444998545457057190295807294152052067391813027768400144604621333487989291119309149226861339493026527333123748498202063464140279794762721893011813970172049500830046896577507859414191345892698955227387300192608541284059833845833645778452319951606540428687113031850673501220440589205114336055051310111667297131272150037169107500691616055904856542500317264239140087399954081116523833316753504793224234404195646372516075496184220371447892727638185323442512317665510789183312518458387711146877164334296758014768557630629885574428565650243412234597530117830917340893742920490120238681996270873147097171139460299455431944378381004629888330641900475957658181066837493926120255264128810941124310683961894686075345209130014561371956384034731059228034316103396700610569725255571745384166042559087702374636148636377968472717459150646641730751705860335474882120516655892324587432926697903322561718888480070866458357693632515578980747811372010817508258830075000502919319950288328435335627406341550043239447583295991287453939192231682545059175281486989290764407232980399154186191232407145127579012275291449619610921646714939628323481214494698237461686696001248925651092286689132654449318720984434461763494878874226183857343450931316970418289600481021298075328324668155808444719623767493161570587000718748517489386622026143068164899752893497425826716995286707427856269461581025941363154635442297298345617539397650655937486413491301955736808887123206798219143730745197157977665961613694167996130334640619375041843591514250120928895803925088727495892402474459561131063759035527166010738081584867200020422857132167966187558592544352778919556614166189393803693585152598357622900452193868591240952908387520427984832115595017589263464335919653749451091375549792018744090036488597480583010307560604362296725691226563233950544111256579013205655789911873358307704398009555129556257065002025410543906245645975322392542341387079921451111202155753986594920476773544656230286316552889518614346875548086346903531982330722713405197759862815364492009308725103845619940285587726488236421735497501836552328129816850399551328601978824926209707236337127914897355160913255971640859272275156136971435780310899177793755081857077477887390883885636455245446325166962446071812174526006683901761541124248316656835949073099668871133164989006603176444107701752590779655921971140799746687373531134636073910463088993889883872457171587786366477232004883357256386655250136640388467915241326038157816968388049575687281580333039952556589397313141506190874084320538882402143886733949098468474812485727263244081341719871135140504018088215709489836269773018788992814442629219008647191494701922313309769241642283108734986110109458641376421702963803387633507499597945752767396382316366649199262976453089701828542669963402605065545348281441891053475368362368737696274569821472715201091892227096322853673709148967916131668607395666884902965101303018378612640153770976217564769645089276376691363141151030690205849913336224257293791701781839373479544042932297629563553929150874599296044920396475473717980630892445803567857949337368715542735362731976436141799112504160004563525963765882522063389098722699123880495379761380928393350227312723659447456458425182965222283345327934519629947903664039367777316669254114369846573073158725424008181527853158380274568833999975096975239129620655841827505083964133576173279777645052782392390210081111031505082272512890470696632255007102131981171084173816148214720694308919445045328522012727830763729410436366187591917545055162179264367939721887078810716217347374096766826163662864512814775899665013644731469563504523994924889743915018253995794880063714542389445709117938424202184994985572167691884759281095155855322946218686905965230926988923731968007823562256836758040106837177493726973156818773536755400180206734395064147115126174687841311267014324062491543769536550533136526697201834252665737775696150372251289634034069372951917187795921162410793410581476565278369553961483817549358296932664464846774591401980135810825402149387756638188734851452689815560994389727104319276659389574424589669428297818501326811543200668278772429806527540144812264355728662758553285844116113575153291484275984413807306138649751875454465650829100139332831822575393964605801771702778276073972889510780455950448808623603639183045046133749077722125962875256504284450114137973435077928740857658317609991094015998520964498982682276326830608280231605067439908839458261294557004115794243618644178078665350198758779331626387923447196424539767366786646492868244228821462576257280505858976245358605759287651421559702040399527714984194783205432658460898319404939994739774790033990596357402867850401208350981492674696254362328348049222039743476511457226807238536905312459493599671390555259783312241151798973995890066175507978876970284208694938440026277830597784879700540334559677132326303612505105188066861610428680285824978359376168495690956060646421350732409854184142216868588960672792692451659097849435006165556328262684417221598265113868173089609802294558935109433690783566319322398771589397201604424269570778823207391709489550066745178085728736209240473313855627507995360126881480433056354891776260800768468174006480400378294898993024945367656096538671143436597183508204263926052450540862566578462256774462921541544652655981440128682529977850526573461153175214151318212497518301605664844345638875430207768966066607320080417449809219633472384069113423444805666525737307259907799072516390401113155094859642253140617014555456486110915237835200018559745661299526129937769145077318882247786673042684659885978003422018001724870330055939660009793179291515418755320923407459152468335290091982394731859824484088696466076950571777122958575421957723678781230825838821272048198642547781850567249991928241180766239821829378343984419063030234288244099907000382428513955624251414884999251252897229850833400595594314485230354438787602578688576424356609974329031853615959971083302934504599720193900387850367335531912383014200801191017749298444669626699095554341958400636475986839194656287415259701159107130851253322689417495789557845294674296284567506355182359404428302945331863445416893992005346035763160291368217299577511613900781598119652695673330596885408536527310672764618900149478747717354988033105053163494614165553633389900783323164842752567057575720724969590214002802506041391688339399268871104577862986207636498744994526162262105326080013210737810482804615286336276473535066220837032301045937899550096330838420027528795012888757178780305216298401375684931134556223825892814149385299343047655858556161116487291544304955981630800307923519881820543914938821038338014328660860790348585383331262250410448675331727897101851448793056844946472257363941531210142823978721542147

With the private key d and public key N, we can easily decrypt the RSA cipher text.

Flag: flag{1ts_ch00se_a11_a10ng??}