[1751856444135327836616638634752911108623798958039874284793330405817388678934116385448699713104177250851569672909176165954578998513563432022133919849139371895065828815651603111648984671360087684350182635345007871408768112813031662813049493272095441895710001942355862646556158604928108493248760251401171024296852784795350653391690915192663373324256281895863087461413912749747536439634377172544837847499868952744478728121949397942428706878101292439782108508855051567161372061752162099032827065355801368232148110072252889025013625874471268210843497549206615574126037387673618544382142137769277144199422972289730330957160077623306796627359150307065430904626698586988389644532883499521055195785991617714472359530623431064902494272967139443801667154573108370418424789239465434519377625140959910938395220626898014794316038760913664495823234352296356915845037516446167539993607410765724365204486650919288468000925448024978637739702872314033825045913027606482220224080167273096358290857640081630192263678969444307150387144606342172762461177744090509051464470234712365634844436332254288718697792744560138176898025051362252778774124503580018412490452468143491665883483426118909290078680078944861103213026608473327174295472741889422643221821156513839926081884643247668101719733666613494813641803268207450080140273978052127913016545488044295063881103887683254348025539507154683628780451625429581210590068237621543973928323496479687137324968876919952845257285552868682738622060805352939827224805394002583679665435887677944121927302928364287939888463761322292543028897653335519931718219240790532159470778627669761657947423561656401366041450946492329867825449273692494458973236034790320936116991551664921670645313632457084996333573437645264707002721580673417393174818205826729564742231692165898293753369290625602133396498863722799329336324610282960638775776739173304285032679177616470521679737568327324270342324409588951924429018034544273133702860809433567015216783816771775035713622929257800774282186112292359309113576413297892666107207534693981951133249970904374120467026797035131680377944687749079275350835185769990925699413224414756254339749449175413425958985993443854731462165329829815331940827945326748958090340806661560191378533268156038246597767179444015239892884766337711234966275177143044891786843203831731414507070655411490549086050350580623922978007713203766178016977855411433839457210020319135554784524658086381295927541725809434401359562551123404543030142781948136339863908761701900891064043242749739142593229947772491887855332731548448618864321895496239969042883652270951348273506889831427644718336005144762086953778961498791824234693995029344731284554440505549792833331583218956603772575444425975738769563696884993833979608916459034814328604948562175388315379102485019938520579036481117961135523116866653684042308665272105085855673120643357445377434563144952301917737537379026672696996607603709863932361315297450330455330850860255129691566998603797181220512719142160294092103701620064783108102340917008270013948371431295561507869118131753167453160113932057298905821710327862553763525811934721353000138797162002355701528326299202019899334283614027704446314955253706858388285051183076965172769860359475541729895091028602377617159762495590623566508409961062783767087432545689003466882842823779713951385381740986223914343899175281304113345990526561193398399253175083082004345737396795746101162404329658792129677203983484855018099677481737707057050957072682773407423626606765772637693287662090401062125158740564979305112635863660432304760626031760733353607940673010514089502575959620163141129487813024785096654033297011471338889294521858935704558356007306142445256367562856645911153507460670750608916968126283821612542294080510553656613443567000720576977376426537401648580747697983216820741411836933919449190979818468509506170076917265905581883418530913865508305381650558687574651312382548399920548929522367136233995346430512888540854592580549487629062432375380015350664974414078000012099828325829363349052171087714641393365239993696933911113525585469634769252318337190534253364233527734765572412867973514197781973267267455226611813383286748953838464451078895640308632336363691168083705484231852212756739331121602513125384938231066834088726100334680131928710418736709241523534456815277104067461991375590985013487383280637727897252829669198702585182669898013240112260916428117799624614248750721538646093413254527438904407649083102552781589856057181579155753421991626812094387645392472830641661977845219013612823032857096275060283566092243479490988470701758770693951781259648246917767873418492176694727819647130786420356007243048068907336563870163848402327965178440664960172385171857022605562293434514265729965615731575503079618419399958127416519101747655825056600183792774298145738119052793676639195602135008139780279794159891203353763066784780910539776337611230198669826004226596244497844519728011497508435942271812788571526987053416388475481039920369397460696497091177989029933152605552431049197342355172949103863220650888347344556526300865063112605679715319943245929022431922406039746756774049528349223308461086433753157252706760058698314943330847848296788704155212433260261168878139859224299774498523324028449008219402565079540079766467058241841046888470330299936213553839605867678065840393990812116725994694074988739331077921398092823247847722014470641480855888482221871499324868709886607593996050312164571460011747111250335156775937560925956738676502095547372390999212098715213848899451828700684681512534045083197878197220471663569016787762377407011608492131472648997169641169833606381776374507868912209812794600411941022260703414112684943864712957795310769673701746855018934194280632674352963190537862054071236851410426458186947464490645018227648103970508991955236574154452395301941434946359506872442174186921168795265238493449254270591220945933786521671835136541746014588723093634007790986690447046946936275730845121698373346898394340676671582563652190762550080558767240518920591356490267559190012672753331840817607413478382943855215671100569003625543415542180488988007442788527714508917685411914699445990223740873558209292545923270650883733093489894096417003051917528020533346357574437451111111294332151898001989852524079415126844665921155827166593642118754957870270372825097034536502923884012484605245862086889954480270905504118376377766653383834224338538589901146490908445279591841993513510456726123595273642231418561217052007929695909804286648251492960480480113816492288902331716961086414931334765437945968173094436377042196808346063246473880339990974971517040786258338813620201941148631793579472058389588384113071012764707129087628609428319012058078686447984648712774383022741095419397335022280911350265080642408076560758155371972428752239285150533576249720806869592240350676586210018742673116020822212036862144108275076171245092848143650344985555558629116658748710821947153548897396506205350440627906957155815474166359638598364390653508282673836692039728506750940816006608430232411826897943609658199730120339504372604534738497808006214241813963146343169763698624340977625569806600132435212402513745740909487280862017806775088587105658870206238283209222306049797457857374739717041927843901250834977296872117630982295553855215807344500991872979251692477117148292591410819475945921068617209050095443779939283328652712272213826653923212463324964987190980950860703620849454997971212984384690208206435528139875082590214423862137040210009508005166967731665324626221020277011652243159652757159070954642967502440953077643208350629867650266439899012435981076386370624113901453389913831701720195281161167962658101687263700625850189761637903190300353850418087703844945638522608309610399757190401534238758753327605171918661474226405560795411893904191216236801125964500922028236816985989080116689773084195458279034060538358706100851859785318386465166850169913151894217851657857706292420639260135423308803196505228951750792054188768257167209498557499163888129546238752176810002047651276081139747819140015111933144540365675763330897296264507479835547988894048951803797174290403996656365804991106751263832542603881177991428346537039990241980919456867420187958803495315069950276236610327646591526121819557149792142523372971081063608114305264332732808833308589531218606419964651331005008804894383597952631139948668083807712685328761938718883397626425659203657144312112916228828249095133342340862221239655867838014714510730222156975409288992881343647430661689316841478805392506006175859033351224608098908634679240541787105597241457317791450143408151116927211457351157571736546203883133131812334049770291584730354231161721959775213239323119406873216428703869367184066179508770497988629782501025464652266325672234523980628331654399615821673397985223818704400057912535228356651138968838497764848065237755556205134429942942042005846760428209488313895597757978329125175752483600989902319437219792714093313418037297030809087316722412254016741706336774437147134458228530614911350204078983830719694577795229031082690468421896735539247829850328234907262183428246476799251006413358107514977543290471939957086425463129445041715947727289410149497460048856895083556116528093197625364191625910866160187159079270034989074848056667416434885369838691878979648438735413049608006375197378387773589796330931991513552723023435517419764197804222727891844600076458424796366071351790494996698882392970656706776487417956348434935372199988623708620383493796137042761912203835418057067574859975080755742000362786856147410960157543755564515273239729537641258457426946220388517868884246373327209846027139242526641963468697965273714370362497843047615170953478705017801877929717644166359852451974418883186018561456680019316855798059886482593438903295695004458276660655394908225072812797936915207551659811464327840374723113458334521387293684631512620388558276692193560071496815366889888791242256725107848339421724478983547593467982686351823177986831479071534549945836312071517880070820974930132536877827928132465161352069280267085673802577652357815936809332962019621135853774573798847874007163655161607876082861380420680717003874863604927559940053064621690328534618774569073243334483269820773391909088971135952055358067138130604366146621881066452842040139652580470545276616559371158934955338186442131426371444774681302090872013631744959227483782562189597256392599702095976477861076946408007198962062195463677510938062256594566434619220869220072321135472670786649785419022701940108857190718999172548313333851668889163138371829764689693824040332340266114297774733627935739155007125255537983865685431206738677526755322871191778052433750156730155953425310030596501364034539695942230779067161120952515902548029260425691636594850849118752056710712230566494421555938583379925760630550506862458163252480152719812782935029818238770419140931677070602033060128880023344718898749079543983255465982433188614274478365023993148799399477629588070534174801634265762433286017178562984149749687166833971126584405057423072749340750241390417554123357209086592189021501569736407529357571752628501494218515881749367170991570062969322544920213622528651916565303573884654078759293051059430883751998064426247232330293069807856500187315018529346900919711755594288394612004075826571468242781649007961286057419499451661411630225776276902320809981298752409293638487540236027466913464606605244295245379657464943378411790913969529714718288892783625048455168188910160877753041591844825848383077548220151962517122495005399217530493445427667398373507872190907264224659388078525309456743901205081954408099469285848628490716082522404058218246024136326591744946607200975731802909348989375183499433910391654548360035800488626943519547478845111648325675547921166291047328503388764122558239072484831131279739126737916466626144556753499340503663717489031800415426054621770080909646182982619001612920513806560310967767305319659203614221086562762934354574543728905233145215795354331934549937612047841536882990910781494132424651731453158227824987924231765978982336011530803812658806984873701182853253538430608105896351002985660485194577373412921757692909556187713932964772443484155892154354961387547450767249585820209617611133981071615204915605951117221520843215986340707836159745280349541969680853459415312813232360562811803707434170935962408007973504228098199221343301984669258817162811874017109353344915342743963507032385260879603463151959908378246798251088024667125266390665455375189228503084227240877749603652820583435906620695632341917098575537040338986871144385154066911592448971518105611438304009740596060824357459951755679579652535358169202434692734237591578948431925348564432068238509906193673766848327265923009287121109045305079402134680828310869108555489729911313758962021478214584029464134015027602659525361177409532370735815518931804288917848713643670057714992991409679548877373365386578431921721111413110925674060816226689402549460614616957306431538954162009511605379858551918410228219040012837106619792937035467256392009036923557804786137098086433023180844786364794916234938561657336258462229731164970389680141295380764690153374151260001374496280511941915344272797099059817945845309897524313295242528731026390187005907292850728079765326664397710097171986345493190469056528204312627404377692228567818015342284927193456044154869856976165574844664982318713464335157033963450062026570313912997203425521978159238541867505998851459003820668992071420194305290276409221625782794793535899112045216917967227921676572046218713288467379411177790247511743165272820354551713916003991127215462918673678468628112806909784587091328181480394141678726629249816237343647850582875210663350824219235603377691379664040013082498051216616834231722289521311745018746006865866146799596070725132959470318200504662038172560074777319942138233616408423020678892543747606758764536696615570480407212043566987948864703113556061496988170278323688685429936571267701868913949694275262909789512526846478550549059590531592220448833787589364217280526806789293749881603678825435095006735742223467697104149530259869979402075159878066670212259709608599546265997078789960323991599271024145981760499101934152645064918558681549486432813737504655165077884500788530822111472076107681957111750179091776114746014553434710885555304792991851299262064272890686568935477321266568877334435121993541160842938798740883985755780828665898689213616776315682766053161370372107798676809990668197058967961460750659242795523682382551823740063526748541054993034013864392847706746145473522688563808303702321003298685510961499440527804407703543998262438589052321877454858041259565239086593549766621977336286772303363804092918808762261642515931335934092366933440015854577205971491507090351407048028497185495479454415542480746179644660031383003061460950395089323094238855955458433168766969190797018128926226655365033224227455294910044321428486945000869366673030855419582729384909508978555770324748795964501215439469877301946593938984143017024339996241011696571225210479914119860226611089341325163750945002984476420841214477198514555090642323077407975436799522974578497802556607775436773160496994832177393451112724519314019517060627515067003380781571393503314365799041719711867268694040248109983237924879891037664389688475888999910060028220791330124221368606676873062248917750166042617208062415066863200486019784620903546005147094976760760901898870403066668080586729306469244864648155447872128227270445451472945892877676049090333572431493462352622453897640297000934522915796661497965248995186539594993895867566344442919804919841024597285853482947575792169770214637090816221911922137841784478140648589350354516370800532442471992725601742594356853470292998198369169291730158822938422841053489034769304936981940216025560568685901518322796778038359961119645136301006681168799114825151147309128459194258967553561468647033485727130564764578133182644419857920713047398781351090166014665025948563257162970492090686378720885058349806543801593922093534109396341381640090514714452688288778055265483177061280168746536583825475710533792391345651930352094134498865868920293429915969076468727413312730685223858849229474401292725216856766562507073164319500288976169283789416316471825467354855171246509467518838163796276804428102315427521849555329604118992210621790845095424840803776154135019380532458541012646713225048760179296932795209846767303186146369983252138593037379309694779511755156489683991002529178955640749669666469770181703294118196024321874348568785077521678463937813923692772885359680294441323573019328751072557606658343082281871989065661892621511878513440032964090913473772552169 : 2501955344362057365164903082909517986727114102479493833975463091924733594354423629962935414948029337284107398617243092224221491203575465983760450122964852935369275452557163871423398260714397419319474657130590095073003404340125701972861728676152223739286319274266429656220618341230333559625753293405890176422049807781880228899802331654748232986938967506430720348743822267788316173924667682456852060689550230169953396709640633027391056483588411336877336011076440433073550742301255491840766778871760179167373824625572763804871649701621929767729327309825848277773158959067051358981937767174247419726152733313631548899473551637909389054231123273556799778529618789151139538642353984185358445663798335670959269741610310583131291007380529378372413445155263191043015951451264878009555596299814732778523701401621474825167505816554012987655446288411462234373687982674223001818628986050186213558055314219130974730755033940981695849394559003587300542599022299033947440429880225581022521658819050151305298921618436986183082238418099664766621414012513844493385409257260811815129972494751662214936239763310138586621650069660077731448394810220558345478626972332038364393799289797787265782534425367121811652522704818587319326869798912400835095662702144046123686061715352739437587759590059243663256176294660693514119176413673563069823413927628525110566352467736901451309433734430262716822927685428900885692391194391625381514990366647986467466971774853054466055241435930286298076411298809834923486377532418443900372657076334188161483403057477999788033690751020671228424650002747685722480837300797041484186015146630916359564631077331714882285500085496544635255602337901668970371167252469697620414076314658301957868023340968129862444924300631527928893666309425927327075829968596333942549290202022015459875953148096114650894404850716181171164889766322402984806740132013752229066406600214134365041346288855619916188853464311538798606799568384171850821455102115343315385610036823199107656935111088430751798700323841547418327812650869621711213510869839930013203721058104104514802139888752808225976074017639521129732720797497938468691348048001734360937553221087311312893231563654482510540615466615043247169700689707689069864989347797462038517467513890643751094266377817191383338497652942395078172131756231364678032201047862504746158255422970257267170497570430669017976113275269154060995070306699741305526387351913476901057999759321411671674877841811756577714580914312614628662446702888162494567930439790512353170022926165341954213359162381711531464991820623059819079359695134460837650681114121942690444132146744899285549148296214226445924387666091436796320161388847276691771620126995498422909963057358488431229257980383106342880076011942906616497193527185240393895686941236626404897691197286142281632419113385877271425586758995366607945364661034187913817708987064312249271444622458937434789205266615011849421290898167327988262459635171879918692761923319457072629836480885414552789298052756016010245577123732383441359512083023335101911416536986160949641609222495232814175776715599913657269044178963112963282232852139185238974744468982244328924218415145218471902202886087888324405439352525801249352469850207274605434615400412459124677602203382732242015775564678037372821331309244122047976167532559492163046340016823640643161368075462515139102118668422752914533169315769645225181556719466985796044579399558297077717018082842844164002055567212631372597771879143046807043164980904930042148887219116752003198145608324501345038761439997184011749470395781351061917576971260566123097914653646682013610716371278605916570700116652902113900929853479472299699042016963868107145298406373016749528228300996392095200315962993048448318975077769189102469003524182786296698145554854978055338601389248183249830502170636443337276741710839332697468704225313237974595340519283206559845039249355286265870637122919512472675172818228097151737699016321134353936609902806053668844025503743906548973384073291585534561365705405062482301077731071036003533063600974836688187850856055409048277658126605756475318662839399019125217592846913930145249404570120793216302145659504526947303042387800488291865805607855455023450247716757905401919398061880134490127185896525467576818387196779943106609867800768230295825588527797022006895859359631559954971423090337202694865334987996415710676023644786178561095626494090694644747913746092281314293821594689948763184508224263627947223123153598444597632538667771812054224627319199198491221646308440413298439031044743069663848622309391288198013623185384375054887142642517077347794740893477692753494056762207242823905685039797315474413961456904650222137164034069036566973976533390228604540236636646446627846757786987310846239398720076948091735779510346323317496037002722508712352341754180896815241544532260172255751578033160080268361054356394804692912021971929250152690064168563763542017203138718122169061309751278394985779250265588578074739857490328055924594011048443592305694858697131562350305816755132741089405825846576493043891054841187702277724013690511708014473287968324095317066448572512343561157070146207412731491877418288158615763292642375947653596232022935325084632097274002658791490008104075686452704524193852352032814638024060049837612519558524591440033728202864671753920338181245302965613614693178965374004507791302074041541112015678423857824611041894137601712459159539531059378345988638159034572366871166732117863993420649768800245905055974784647041546755412351505399511032842636039825492146976588713644749842814480061286729735333330378423908176291569262322368755284505614790698119690712171062823954642272059682740095654031376824045016754432216491821753471209287599903142546149256506753771664350747035508800728620403156365013672123076430479925563685213122408000974348773863797808329492337165565835833965890015397227249592706540474152567318880090341016766168887101753798463235014164757986824798966575397700637446213215814306009760982735498532182934521961966151025993510761033910934421062770398603393634924817053640185444564630421693276880827564556393152856183700977427795464318025542454356769635192638567518032850103419096448586891028855036798231776597995885597443273242354448932348402678611857040446750221663015118334395215807515710241221537158380023398888257806454659405284732302542525701664510298510217118717405103555267086848887884498345651694000406070791865415967332349445897301734972421225743993473296993910594962313735156891253579032148943566724459817358009784804774942388663875850770156216636948358721841886355084032313414445112342587675623330400043961294094805137742881524195780240768175018180774377786715780304869154975201237158601941157299390753100532477842507364806545416737911416159716766788007913870995885700065321712789917705417101476945193793375748721196379094530074893534060040372913892413152678941388866608231350909953047050681387308443424945283611608324696888735750986013031180539276019833005152587350380823709259596409694630370515006054135469163889909983843670458814156358898568489484716673170175135484920899503358762074550708661149007921178679752488072443726449302634045183695535507344079264979188324356900205732824665503413426298987605031222854931258517824042329432016227216597067016878005666008520647645971102463977619128220433236042158494706329766796677662880420199213145494752991665758550189602319102958178945027434630158507321674201872372504705703841110152865971503044041324079163289109027637250014514343335928722526844742826627450580350394711066450835749980824555193600583018240585384531657156285952791297905114698272231064885973372375517265629589312155836354060075885647440523259133060284055256469237671520179998883792983183545200801467136171670509480684221491101651468139698933344772834653647731118940744545147584349969239520327195748424906333502539759120065301736599189730205156618988492506112787780711634231409330593927952814382936574824034612778233406068121243321777382690846840777980617581197573422287975008965263699770911608676284773469630802348605157148013288421280210755154061900077601390363513442967493902860896280538600445044046024674116315594496783965908531076485449340912988018838029346141511118860923202894927107593973908084817095998619839691628732629948146914658895719785870231341463144377649345178491786467328123266482070927640965597354688526990620462952083104802329699406100437186382031110852490646566972729144083783180143022833512382295770532124927190530551098927148365875529229105155215291111428708824964711317490237331699474112030893655727849117597888403325128433925262923839595408131096786866708797703790737975389362219196484280826579361225830102251743959726039820952334782099143160265910384608839891268302873919721296980010232964521999832621881203046072899815105685910357728489474468819467933920310562388636001241540999983012124233600705065800487261543097535897027693176859915135591964149702246757909156408415486212711756575513034599395139906963859531788480622494874168562704842509478475693758009939351899631805003332267822098863505086804075658016725097615208104272740914741448848346543257854108834094749860784968196982706472116549882011396673635312875446331190910797865040647794019261446215127456583215182261228237179637449016233113309867423817082968075545559271684191241033087258644569621507310795801542008563544752771247186923101560445599905546334261116071174075306220664246760820599700393989019766640100742712212469123179083445328529035371708257248450035475648677717190576130495235309712491865423984626255962326284751597940370402057313453069174716582597221268590069089218771975526779734243244512531105910906592183982521040080094812370153695267992599684598645887904385271511146718255322223434349601490040189558817586671781918087834595148680685711378611742322310615956448402486646692401952446212560532443396743108631107960130316903532342524839624837018856601243298658379401701874811977177112818150644393129759319554558845303586997714980467589414505876383118004694039758902449458442986784476140589138224502944277187352745865491695215528279739181339492474354167046829774025467367678721561639509863101808260811886197087126327354078310180628229548578682421168896365353087003528710371837659773404200044514303310370247334279597160318803219111918587789848903258348675902182304090096080890440334807533687921622088568208900151357559304852531703090435456999726842332240551925661236759397116047106193234231684344476534575394860989201315122361875518799100836945684753528309677443433983634518730843048553373296570991214507711243324450488563055933915957935664489394414234774615978755400716316231752573785907573035939472248760161885424887658109835525210078134596241020167841280711374056859778056262047227860760353886005165895225156449286832317999693443394682894712228097024044199971843176828944994425788646597355225947339296326603219540545321193663223912140199827527470796408941960886486738776142896513934709888867305896371395897574726059525825188178159597756128225664111802159190563071295719287860434509301584834659944908379619983297724147547124396590169801819276415170009874729429291385886773570391840060204445546106511266222991668048903633767959941760745363283604957997140256543389155208150294126924997962329298028014919572181045515709661629664642453608702665559091514397874682739050456342609974239380294854881507395484503230879638344256351739459321633171204423114888013952552538000951793760031080673710613160939058795344999735762583401483590557174921557018865837676638745783437216089276594656120285797781220561201421870251688554388331232528784191975488353789480680578226047518275208773063249143721581327194416984576463280658612842753634857845170042180831618987223684686342654863619991110025048667950232152768060932341290457576717002321755621553669301969822102979186003570529942720781646460188681003121570103298226874024770997569631438000157213812113390259074008453220942108803584104969715075503684481568395253851544971780954825325533521430319099520909551547722475958011161215325433944505600248986462368113470345675817559485315257921569967998493785860874936814402486334581269282594563552200426068267544356372316950495212951397074148278619896527075328808796350474135554859624932633676639156701806292406517183413829172503196819690962611317638602011016201837057161925277886521352411057249995822670280705673980561213218910873865448735223258892557304699719343643105932545986469108305092081516414858039827977106686845991172428088171814989844800333074928479268765654503798126874543962850794866272585050651283658921705631054183399648159575923989256975668197554283992151271892236167751155140458633426190973693058996611101478600441449204166966763469588066068160905546978409496071973267719499479490643881122275433982606124969708849159461991329217775172915676751605667843059762227893502387431711091361781699603300875949330047138083702388852893772232891296030117762852256248085604346722178905615731895219892692026511913707363999635474221112658211238984055260502709630691315852341687264838323069551536786241766568345817917006536790491631984433311947798836859262771894468203902336738340608263343481579215691598610793873217009833371303178640170198692445263009443759633588732302793719944766087548279740658430571770318982669946207177298378691392281788067577313034776264913296297088469079175217292273748802483287280694876999676743897780910174596080688376135073955065524295657988210107371284989702148580657456476597784679982224489010255630454278248208984452743527755216222929326538220943621269777994471179450087212442106492224934429562393899141799554500506443204353376668334434744124443977846364360588643065713057510538353467180887658945633147506986800099192833981695379848780737494552517233807108638624471783896158376479620638448616970991042378094408569419358114727911841736505651971665999277142523622945204215819449039550766190347785876669852811382116879984283581040048248036399348985070836562867323381506400191342773667364206457228344818675432270793229834896032604887927380207862333430324863696960224832204764807828064384805837461721664446681295533617900830656251551476600655305262285046693230628233607641188671956146249459107584578808454542104979867652620244775863597548193590689556854652260098440746498740631574808451296482115016247485485754722932670305267175745974841505392051452471348980400325116994673975597644797555426736901439826330259994478704129894696213470169103973180818166395330709104534745636702292403912105236495821069038547665454161207710865881178260792449143085377953056385977247165719201117847431162772322557049122153961038037029006296820701397968006588960902416601522101333116679953888059398291826178173868579630679123788902652320673154529275736383128233646703930918334657185383842216590475559975160617195690305058228748272947867469326911716829805199105642098354825923447763124913381684955667458014696534676660519524075550873747249571790119607543119951927390696921923466874624958713744856367882810294897605848373913081684883012742043600578237151576430633315720450966062317301618262370140908173621741130892881687487498563055548967284873136386011755725911713550942421592986040459353437811609293450169520255905226846264654235292857499320799870197657449656889203930856446928395961621746855040622982085502237917956696938096220109221348859459130314565464227553693551046774124173711498930728555670589507569120913930706425396208930763926619973909910165241309480365172531515537868537863713144062294685231282070769748518970197941358205048373505207837738707381423642109254357459649173040745482122249709200724955109244197527002938499403973143259007635614839695119662704353770673566593515379333347601936931115717491889141385175574850930940106634796923348564241418882645780579071280257421013531542959476910771724580653565881528367994411210370367103060623903354767235246243391814245496314257742256663412331879661974646745597684169214457837005509080711968471507377578578746738786566993251464763114346901354680104156793089547313645521969782996145169634307065524996098484779037276808351711504440151071775142174487904578243586246647918867496815484034446373257136909151338096592373894793958095872638312541035579762422542982351674863532975128646511695125139192567286884381502722954828674823156341127868089738607431328892096479560134351807069297986029911351166046997805138792527310075478533469332512567732063512700485468636894633412367698298550638702496166488223557679563921875616693885939137857641237307846005024007775101490417480054122449389399197600081933177599286226217779858864662997659414948917546329130529624982304893843074044450370426441796899884664559987500191783190076694000736918391774754941335487439285931497693872700 : 646551493950864935348176155261488945125609186159972584865740071250396241816513061246690912277608540479234983897124230272589671974162757547625054126073222118548372811198538981274010270774723977268878293270286330861571944220010233456859068807199233107468909945385824755355338293052853018974852721858632931785288136135586244385018859845862230079674850558246622653620117650276103676527487935002997069588579347665075555697522679350719557767545591156188356324401376275494658562252787381197525467224793321063011478308887641271037651531363975473458012283261673415532437520086234322879541028035652302571567097486889488147510727677319805430507748881781821455945342519980007849308431273960613650657373965563451917139658760882312506852925780376978133653407524463770602913582119925263686869954046870692545461465522998668888241335572498901394369521059495956221928492303522120827083345650723074483772174139885461973866835001353816271378561379951562086534054928834592410554292127469581921466429762143596617366292873453280132826899014959401451279079319711732294921738623145513292462098597958972537587575139394645617296515490333161352944367809099350055264282015078591992862489153370466399547937584599516040186145829490232920086240641149178952721542924168467230069879739445158484535520561589101834529902936585423530939944631009437796648981074233414990031309989850666932784194244016418350754078268216832143287075741389144043539628893936068249671683497853271143303916990951127227724444577651786875564506057133793887679295974543700454129639596919117295403567244369928704480602188686065714217723105398446962189734233246661305117704184548762095569708363048734522606645231201011730006910202169116973589884788353557518605632633490148916113875066055948398554739946134695482797543965394463027712952956250410101394699685218834865357028595490107037509179362189079539892868959932402030326455033925773758362824479608948974259544612121599970266807105580843113015879798861914105364057161855259810977058108963831717940959584662874363738742438610838250407942442137132199105807652322595016262966317955234347549042649472149737654519505176130975366035240508707915402845146508004320272517993949305436816133345425419584671809474479296248557868656066079318702172241715019750344492910424027273468015230576913098405516817453999942148500238212637882886327108891915599514914764584452516068739486946160482886878731355952160711816420966768866514628361615424327767428320784868080106428135738810329893299753493981634281712750434947759682176983020485942355348969819631974494677784830763608598173693596666620915700491297572862532313663018412785917599564654165003888260486018611690561983841297461579328165258150828737442348386174155041419833585297970460613930366946397750771735405656716347426641102149397438519665080543521078542330769623559564887279515408566894445965409875020251530187222177616343706900759060848176154397749607025530551962083516237918689519846809995447106442251811868562557776380300243122389372128263189606732909001565201822183196068177195652712936142333934240400942427838379082870946906966189005260316191371078726455615336829908330835539186170748343851073162225409325303158635501341903973550474244742353680800076671515741813034714429644878494967761469415104199797400328340616351577103704502203784417585474926742596351036068556871022861519173049411422013799862661861776716426478638381711399043089305009389555533767185365447042836749705623423041164313643229443287615360831275796181504124839275913148652536410658287987052102983316381329061655431313344030197992431212562897040565547355810076806200205763136795669758784051018928786997964126770248147573710739352278375975062114870990227360915412845215467153586571960451940328883551049461167230650255708157517844013701606415493519621030609003705028736817016778482418869384277288513517320262106921714056827948335114112519628367147750178285532962151482647940926417775754933388527726387669462828828703798092798148771150468267836908746249067869999915288084509652084418013246843350213170478060689625901833849059545569905948812782083585112616466399350487878210445319705872662189112941644578521912602314288023752997960822286228907529758800711872406450827373062085404547581756526594587892804779292111606244679839236328828927080592790472533803312936419935998788760301737945895333692566474336310817977518422680000703694513924771281706267774003608357401567723469465109120232247719690686324024316078769649454929513096446630815199300766604512113413454211236193760746673132299824716457749885280462408370759410503510088698608858687915859834192513164239929579321286530098190043360442596266577345158208807422967046314468335616412689381183695440634580533199883954354733675897920235876635981795433655243977811922360818342897133103448154029432946518376919247993170577840066539701675758005788391718739344756157597940884842728320760214194845124045526998212177761009013678247722539797954377805666319633680141333296468255593270559750425337288911716540914386822942348409719869859092458310867259420732997364445027357851518868303687049937435632207002796261521218074344738549267982231544718304238942926884437651388749145739792744488437989546872654711521731946737225005884106091306866266560668387216839304973507824896407227113339590033101121020392913123016683694639583180746920160970233968998717748481688758769572130855188252800797581721964026073688991079637758493764558349245963892692051359575124250350578210089690999420449945211323572281260771444569954904132645534156675127638353313702014330907207221045405915858529262398521371606463106116637229518157975727502737720044560510332721784715072723532019539794341354891841962769750778610678243219299987718934127790811828302609153389560256478708576643822229757205462572396029916201518081158905597632706965965186118075399191888019872428605370545570081679170941967712561287525725429248436872981671482952393069497611499219704701236506163881328095940944028320473572026240641437574452395766029179923930522361491421310195218808892556236961047741926025985851385745720810516077383865307675339769784302155326423446264920575969795329777669103638768958049478585231292921200979154693954678470083385940505885963896946791819165034489939265912942086949153370485902139355488829584218476132041327776707639685435698957507276384565355928709612539639061003105547981209033589612352175537743851593754055437844995939282239373604103815463304804895580397741065637347472698899542454830593191368456496469076322826782707163334294546180321217058383286121702856679047219712568815234559070581639625904303987551610637716457288801480369309734362360017613502738314627326012003769586707267376600407529389703799822656527342791972715458278466993350091853849702823822242919338016439318192017822695266829214315973152792336840624680960261993105445600168979528720900997991003035858543048818009195507483287190061190620080450337849578900989138433908938269819155668910280716024389601583238692937926015195479643470713381115172435389898831418154112780880313956973980246883395735820682777724238846581883457331494410447468502511549029178236778700000444828149435440632672864315842542372016623089062231253185186723738701355147695101371263128283125125193297468866009898140046895705569945886858083866702006672035560634601106593668823128946580052953980054172549337150216717558803205991801109572300133006822763519239937286852612738847406609198187549442337074352756797755404879425406266440050528312482783640543728637754851005497157032481311107432252261667623804659218438292811589116713111372517769197976758029394186224148039337249414685243802939906213664998487356504290181650119209846510544246145225278106632878084504919720974963666412429328698237389692695498216985871020365468251448765188411596226708349781759702927010504952466221318276151216402953743138725467577713687925597875416281015086731338378932342787171739956609114277550703038018532174111273924950655633769014348730707884952671065773720952868975565185837113129006958837756366751981735198320215985550550267177661404521453796549154431954967427034354215105606841086174054474245041303773215809300689616449879257561629276284600138059478698936216930405881255649585493599294097347994130422884750462484465903887749205003780689612561258284478257505653003434813149229250800816213515961701439141050727661330068508178592271804294251381571285545007270059189365261065294303339601000815459986612193053516706424081117040153249348108651277368921075193772155125285637470866768944238025467299300007360586760767457741910199210076922529048784060092314197346433309283710829683285110111694220629266463885001977782005547133382042308188676876802600106400274530014886637365303249262834192792782504023881449098036813307207318801741191860847937811972903783863984226495752214040271450280462679050933300537447228989483530548018645735637734805326760642224530027540347234272800226593682910808746697923949728748331641524898469345166338881233552524675348909965882443395403758997004786903284886427923736364715074263581038902025612435777437948630740449269515031240904253329153965680626378256304016807982923973701424547666136816585386057902839033663718165252333551201889001112811945717370686340723697954903582015162307680332534097455902910175165762383969140481492990124833345407546912555421562143112788258273413667511435688176791315566017751699399951383272773146327441525861946991870968531701931206180942822620245128491031288109051713291341619017987895118646363962528270053201524512517185640464068583935352720792186683643393018924587615143094563329178153887913555739620044227315945634908248195950429200357778030274915974047394131237318974905624184507809099964288967494262314102916265632398914288652679691550675990052710963663328839116057849860399071692524823735712399442466123327547011854306353048403497137252271502728992272344876727594692287852331650815913652894280604887494724861661926622299738423293380367690666310716900160780679381450155554514125223850885041017394340988622801538698957371642713615678208232502915515669595968902366229696234342525087360569080846484236722568893659385764216428486599203628746849977411230868621617806131373594962644592620858210709764119722600921554374247386905487456129558988203439538246624042600033388869017938899394887271013845218572369655457800460094539002400754358512772599546684726874882932441330578372480259231702506386558144411157178049707166819267542683882275454908935854000353128371340012088432960467979230852863707783541816711046622707126158360519946124710261486476656210120823369351714673543981064112679171303126888473236046615227326572509505387518357575802499755119936903084070347132363372656296135377064948129048664950085105213046085043694153616998475938232269541453622433992028938449194106150769492925342339885943078643310285426241013580789583346225650971418499252297165701942670333495611629413386712910600546589254345495250249791216106235151384530012859180517460589461187803062550817064270341208988210421218312132239156782398259121018627069499547489223542374725589581286655676966371728231095435881171626930919029202104652654708944746384418005829919063614714868421269198532686821176370153905378840678516100165969207593781164312697123809136509642218300573260644501759610895786540002944233769660743971595385793894314783333395527693650357859389626554047682322706241564154918628699970612939080353949991033485925368321800687589390877145253716649953875003840980108271107308696951754237831099344097725437444076323948487066041914675601439332924766625015850667427735727206872670611088345679385974557752461752620885422572634052573684840674597354335064095723200618355595356020018312730354295261324704634145888998907724063535107017843541680611645972004892552938692708304080365315305465815030304305780079154295215649169905594767742741451140106294847495365719408203375949979987315000286182643013650336996285401424834610649206674867342764214086880184904794748105301593935741249956247064030208332455902413619089988505787930549635677120218924109691568017799783833053308939154505267860140794804014146093284653777876455168106427650234744134096690403806589518381878472172200321777762431742326865886147281701768236285658732564228461047262304668100470672385739271732570550278737199327931624340853898881376433578465750698966416509061725237558662354299970545234207310087585840527598198892236254789289729325046339064636817498651941811678647678207866360057095042756121292609069383948741545499781985591186821665788524753791877060210456542475047226931020688666124828640541524353357757182764022356006408430073573874545315438977151077268505056812452448704421630435053127633739299122815989800912873148556664316391542465363518968366126566485462487201571663539249355551772943772713043291470770988183940819111670988004286289763545964010721706335108766821232894909241582835481627036418603089749046179260864159264711215045308775773032806330602208238706519334270362143349355680871788503213651545414248864030529760397489487227053342032354429353869829288758524946535173629889403058646111780339273459200685030953221712765272358232797977239459485544549235838141772842584051353089109206382819722283456398962677097926637649173139769727424440420960047236446554451474992186126545874857258282657496513589295997373524962469063419264722447399840044900408197575776132188300603464502276303957100701363407942609846472427327711774684330154796034578359112675281887504411728254725153570989752527868097680150109231108534434203011239994095092154030927508385197201659390027336794762957147177315464618880763166675319741774754055433798619732478093980662006803741040879489659157582957384290463352482997846018688788696898798119737976696367343808831225103906108686178970214368982913093895063370631873186593043515495075913319066202636141102699926015892484466188533883739597286563140300297865722315284400199883818049017894407348940348984180775529418221346781915411348559943714316352973898957759578172284513360573415775610686312342305110565285135966871994214542991588462122880882043208939035302738680391312463198940631055962541440376383305082922414168925547164740138924238075233242388948958557409599048333070960737943630109559902056230106232536544400986812730510740845065826613756108584296707288661478064421644011184350676971646624255212712182449734959001113124354061593694930884892458452814073655325259808779728143191447387918331309665623754579166306332145867362102134734342166618949590949485005334265114781017821705248593958385348476213099593852639275954103028142456097968129993646508943640903741625626860828696945532187302484255299917242730035901629496132374872046021969006373973668769157234519948787397559318951170464242861951840458284040758684589569921075546903313882326088616578265767816349100312301629919874162124729362220265211644732386902206603534417495684727418304118476844107242860674387980202678185369076335906430494048663948253248624635973460645098912625833449080625775121840011082547572746387453368266227263862790323811401268239001336584326674051011967784011487884561797450419915990867466056004777059518032328050603656740512771676410306424542895626196266799117241292864508650064998835365487574755286057358664368918166355344573952081466773355245379089048917351464112912193522684326315423229296962119799649268734144635190212660390965351284739267145313747365406332640586281151004529399266363464275592370137874223113283391791942759142417995640289193590300191462110300928086937965925749573563951637485905087538926857383591759913274814888701442596899542536547490865938686910578271596356613334962012797626372389727190955126644790672927031423576303819996518816856195160401662079334405781297692794066680213262016121830453923810939911210437126523270713379574611791809755436372736713327623110168062798296525360318355377132699786062469429016540673540697273800893001882357578410322685866210381599297078727220367561573715829096951530230899682356631444368635635008352470987205225808416579660435686913152238081903471202986451483393598101123839720931485562859922566920436585321844258245037188655788351993640274478720037761825671738093852539024903514775348555218203934114055083704794122354231453910448259280984756268811879746447438510760485308278154159082597553539438173074670777651018294021906256388871606105260022393571586523066398789071187249829119675742036004643141228519217721432398800102898009216851910336016897048720211137598773705096861964194660292872254240552080381022524060426262864726516903496178062507366135017324054464368223639165233030582005414493753550444565132043808920106583153078678730728638400821304320450887204966693862574177150759617210682066448188193616844514534313917901042354552297923558665652610809999895893852063918416040673984486022733609]