650025867969348927651221869026183106443762777749169448314334791221888338246237621575314801328973954771596861412642467350867865347319979472000784999208384569235576351762282258113288436045661920746578645977693963757784109996973932823346358934871367721293362948758594854954591757542896782991135933796025957263146373566532652543388838233721769877603412182896602844778122279426259718846567204769892795174211549190506924457239260912064142124611561208454618714177430399751748511726051541479155446549472588255584125899695525688288997221121745130910202574460450137031965357856015571211655134134412483759480641220311451685958339018529776834210711278397544222461522661038072134976868144771577913967109473411148096361024273673417539261671450851561536152345885158848739858464232269157881263817523075347360447572952964137280281125232902427922158838587085171603085901407458890407347800641682646993527259507207896532628662446171856058213222374127009019940428819116161022212492183146991325564593637589308343211474391082914324168953202115963248832661270069648119902427983901422937195248475818084656477362727307228801939758180448052073289342469814216714964675005106447198450597655812597107090395822194516319962291991432737439214763774912933498985003542319774498611593464541511171830926269565190172819548754800762573569834415532298763399960553271950925442031609973786451136833282127879670209881289348718292901525571963348662718916458464485441928414775134498457822916856546996244701664712897549863157657464038150789117033316524720479168092750833236904259545616005016610299376182004659413129485939735200989272771488537913784409179454311866204522172283463726901395279986909625629725368752525096991776373266376375368179689846866271231688473061243250161688295636909838755893930493572527532477098191188475844496673752380166322702130093536142106115750508245289086168789630870818621294559063624756441532374836170775425906845282406465922896278717741071197796651642970364898118755966825510642632908481406358503735201912439814865875169371189758837820985653555322119336441031806627935868494209127496327180311339842203583725501790316430827041819315582910632713959694703671489456927692134560759303299138148526376139727361686897171887272132016504855748877421140851170542328861310301641289604796643214095713188276409475609319955297601594897247304811881740130784153594603543891415191247860124621891875986372995168092061924871138714592009825685766369041776143164268669573230160602001992316086035276422656274309267443838043242427172890685127599305656171325844797083708832533156416885126054386026810917352832943584037388194140995972299665128296808692714454297877707312596373902059246795656622014067467464083011959121454493185989118697075916441992717932333877991701775963940715763874382964603600686242605122294453827741994434456521236587939621495421017637794851840604146646990390714900272351538273864317731731182310679763114071117003923293957964852429056277478554974014389213458191948415050902318842825854518005153156801472753676815446007043536481101420300958408553563633968288356807242469067069967926877587280943012159980514837865609319129986737328184870966020753232378356255768776213757887552849021283622896759251588772348483477811281319448121336857640329342916026309573963110929153684926770772746515323976399989585020048144614184576582971998783134372876277190377755198745272351113464082303997881944231252110722551432956158828439150329230577705976583613575204711294848378962599282398605116647805405106748271038318654509918203073194017543757597604327064476973458618261823681524886927420629423618208629698339643864697725411950866850279825228187899403401883529207393613961741873545643417751471834551341547568591806672881654986385465382196592814147947309142860257093321355127164167426150845483535683328835323512507454335065097645348584310992627702612097460568231921976877245447151541405587783485725407240171259583446677583817438095834533783268991271767392715308490911122971790364436165178347843525864877854155476132191290158328182444278457998541946770997143562976494752149016578050888548135487685729045995222142889834745348572459440286498609093596891268462506080237786590357514908475326372425144718914304379917676240429398613103376051427157575485800288461994345454968878162186642178831697647278222508040689812377797217148532620946151326917769035447776878438660587906645966358029482462017997520057964736900340225861387530975544510144277272983969897263029830812825080599597968389021828489368835017475693553574631402183438733004623235309501570349118958720725771390981133196069833462884231304118989056752976936358153224952455833743415541353284636332491419259499583447782303065626433541180864566160025936651191671397628888054089342792437838284708937360229611874923382456337213549802708077015271339631832110681534422896684256881931518612200885661134919276596522280150156052155527335985684381773147646297268732268923976822481595368963664625457686248289294031955959993910621893901779265623525349330593088868081388454322811255112051581124257095743531343191476055326443989893767470998528035994749288595162202298844209072961286492652348860307281935355791497281242277995252032544447418949959184675560573313483389842804277983601527542035831116077825193279832704481058924647389779586590457695148571573272649762649369774692949369261627564444130099570673250739579864077718241262394413745743167107812925410817138245720887929950473373439378255689618460776735991548433993040567676505430974693917562098074979812876221315958839185790965824073487938956551584196681262680226793303246689683182632252384784430550432583236352607060385583108848769414948472349394897142775566862156657160753110442364883334146055503313695075488400059335141180097078050581638411658257945448341596717464093137420830964538939994292625989163182546223446950488989174331038412458687711975117826825669140104172811977714238338163399076883861185538035836