112783054374222539015078089125259397072653853192387924609466095277156505169886025204970525128013462332446907582028493625354560593564719268901867030335863099945876642927353068031366477295236402866659952779514456973147446017311076485861692133715491828527338791925506727716837363220949235678226717594737725318756340351205470359048115633058707854119695709347031752301908342996448746644607807748442246509497232628423660971755627540419675633591045072909065660493305449860203555949846727276728966181454266045174872811805924169494567050500550877169213787722686439726092915101149017605372762570530230570850715449661591678919496351949029453184413401171535746294008944721232601721583217965578309134079272219920032305538211963883934647133783699292751942107052272200967569704009731989887770189457936751291207424262490303242923580638443406969152799349584294884709882135953546710482100564261878970926759965362823608925160790157657938514066262960020646496159778063753883614563986077736238488177719034397405712698365917289492070014731072134915275695982034077330050950264279774639416217262926323174062510048765800146832363762546612182848966896481800720620530695558361805586820368310478888471342673753826058555198997506980091609495314533712180474143468543286323921498546545650784447616812921421324342177392543848879716743142088695235697062130812150429519039633991053184047193887829285557052435979575908426731468009683597941002072658165482844057333564911230864772578454711391153360632693550499760844253936999613832289166866658022067833218933529886877968137934497566415225532838243238528521778616917734789501336419963078103903262696825319185695310594949296772379751714655387287380632347329803306632491647527587394771115202431351766914154437948830572101553895683726664521539489736381448438982430639303590510593453775793336677745114878353041625328798452531968487525981253733504968110222946705073590722433937545342090110267661334997340629779790676132114399458125868333574004505252558112995077135486857525232900472532808580166603472293816158748134763089283710486705230165646371700038619249588975657822272700709953934675395743419889710121207044500206121440127211763859588722904672220435676066721480941476105785488385511821547662536090174845869879940887248584036431711445586681018948886169637608312617535145125468874136931153571233675984811942587280675283811933371846990454092686122871989343500810719800912667400976927037775604508015629896457953901133824244242194301554416015071964038451128483980310862355431652742940576730572346369725116434533142071490751447092064079790821731062640465622970416760549975825865780640840831269812331295930142301637139425380394507111987985560526326759285882585353483365572248681711486186036407054459385405859410622317029239079383517301151121275438691154694881176879887253975010438380400465326505586153563645787832696804472286829193269450557927257857266288266385818866006246572965142707670264958815041411119875181898876827696406010052747689981884695470974891511530463049924446392833444675326180395752755168205258068343254883373251653344942441778229461368750367501125370362203338030194563922418859823946395534167545705058839157589268238759569761156904053797915669609707437652382227676792997049902408601855926322686852200654550613534425939293422224540526062883018618661090288257331679070553796545052662185226858950556934942837124601142386982904315251563881302579006176019753446100207894406413435879298281965316243953533007700655292482847859607684685029539857161602780596345867258249744341436126798887366692283568628852834361196156182357733311404785560321108150469996039600950404104767846664176831579628399125688166826219251112955826213675624520258918815847889414924309122875783743123263686289452100033395861476232783970654225061992288059268190807866367391290981217474697688723512453388939257989293851405658671231856141709497562676772539033346403197418898887593875012715879580556855825600121990432966657058947770656579031940611552918348053476194690997910261881102350787381419077790389837778509473001373387322238259129980323595057553922788924614236225380400968759628355636432650795076874483382793966234742939665661848643364173219438422789553008544496921086700078303414421632947538952795393759206748714294461411227960917388796747501025680224549342576462130756061761748123549722006613421967442026465220977913414612876167557209369702149599228145840839846313578255802875094322699157219964047930165051814665017813174126026209752139020533633644698199272772859936173467689851080792618635278981313759157056743955371726998671780224675183352899399434030801091166121414169641657775374558559605221908417788662132658010738004820364144803639537982704429777850667262491004445103575942902891463482486345239865595259131934328183074028175717110799532862044745863321239702455214776436662999817393630055739569026110807816525883969508297522219326433227701188943708882803684684971409814762252743541343964348471969391286657176093899928052728500496061292077891716569795381033437057673079894093621260871825063680759657810506894252492936065571604954671250082401990698878468270903345560563579375824086568815191536131253434436692796946280297674813357496404327908097943624204390026109177453610118330978228116044767435722387059671125562438562996255377230585180762144102342468408415086375198843354256021177082038441338422929321899699958999438236086252129486508650912482491334699753760485765369684112844908644860904298028854372689417188311850619358903094516373447375197279900022257038842257719111213120860158998377432409892914996107008442198134557837842247351450497977327118264694123661726464874511375588517084462468772165437606693297078882571921025594197645851363561244860725382991018928857737559996518649536480750595583117491512742318304119002489752844840390518955166238904935050622240210829741818602879138947609621140601457062583785225954025331593940905525879465695045943052899266439763504059630433566598870766630383132023499830787356034572105246719640564407371271035681346511475002195194635999387433862313239982486956823857741733721791815746762356138483498713694155198656169983414852600705265619324679919874643099888773602943672510861566808954145332376703558834115747674819086062946244720139673455710569406125433650784365552219182220122448154206390462362668017039372102742156112003181677786104349424165195561249684805480959300788909676198809704342856675983086775485299610984324133667811178291973510686650641606448646099987745225007326583277075691712485774792543415924084147081359850847438425636390976905761482956701779453982449670794789824230431351272215476551893071147249028301386825861135509190280198467750511176022824865905795496541888214827926992021633780878158615890659998827280820637794988102288152528262990290034672293434170356367114468221627235309442853367652944986505216000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000