n = 23629134142391974519210657819347199397774525293709757000274786250999642725591710618844571173810696060609109099501310114841360873878829945602874617036856446456225856298399052021161669489966751726708327460930994082402353547919065047106649131116124342892563246813382410439458216469318409010213736640735788087427
P = [[15631777107738286881523665106965263827483857243755104009729906940776459984308495599464204304863528333101986056534692561406270310001618170392036293175586892505187968791397793622442988635901250080616653370538080485179983193692399894066395012368447630080031721021896399687579544419916420864801476885533367948814, 3833170878613451754868905126909683014239458653039623639867232406405732153908790110295887051950564268157573050146633325187721640363706992815780521283563934030657121387723580919574219146937602575293340416568173612511112309332340894871070976208345979875939360115762257321485800865070680303687799419853004726142],  [10009595125939653343753228058861055050312024798410271633023786631746958816252559035961865917542100691850256876942027767355300377913804119580682614157443443999236328451529358508094856324508275461426919533032280060360887309101212067737463171522837814831177693549134346535262502654247240282799831942353037583205, 19443699028254423323114272859348497104493590803162612653019472228291928148661721097553311079675184865544465987766716084124326278922354347169800399955087883428871822365977629630488305884300361628832828301457086277492085376234261060374802159991816266909068511505591606325784597744115518351421577269565634771718]]
B = [[18301525760052791816072339506911949134797219952422911376667397878323681281204960917894420542208239382317997930960916027270229346643226623636142189274674334320698419867483368549482817468786885085035778947467775132712444118860142499481793591245234448327106153379938264123992196797318280151677884845671441526640, 1126351541837713071064098921791361279822647620055974362458540865549465582183688758070286549737002376919242856011517072670518009831004631733986815083453639541386444530539171291746781947914086459066892116567467544542514291243616962056186910407465052986366687811738461092077925598408966624912200255967055777837],  [22294948599757610927900524002545600175593990823987381238931244720367253690009752911204269819340434228985011046684441783096173752697094454269700253390873404089517631379716630312490395326889659051979434753344074149176544691251430426186798521387293355731261264269538700799909482050415459910744463138824605365720, 14161579411617868133266565427930334171676654376861866663664103051626283375002365643420089130964773844700450876240360730797627088478305801644353609320324046764880856381039206374423578560817938706262927043284864739994582483760479872329966222998973167442695487717207192503953347638131656428273934715810270103687]]
J = [[21231991481530302878437040604892141999555617014286508623935037362919231121779268154236800201509058839471165166934147115883400954398974079838756963701790601513398935433405359391798462943893295066708849043521798944528019131165375349324182168864107843423599199315894216329337362583697428718700316664820237140759, 12325737020310536062521365785900031606777426703594685165381621272261613372624044599744783797086071476500410611604747268925818982263923102356064264254035880839748620086984976182509565665720432917112006248976630049866132138206581819801611909293068744993149436364680190180193303357111042779194295368494463794250], [2757303051501523326659161888406535135007772553722165814487036916294684623218198481460271347338902719663329333562912107584895884055556171839597164336725955707635589054843041099376641972869811206621832188290714378186630062374061412204604146270705766300605282013484766094961390831049699976188724770241010498110, 7185698891252441869663518391336045400204252127532001569370826909382950099060087976469855983969242201085744081012477924844439319953185098626357024683451163502493912636581156454719373920358856682182880796648912316982041452838989328969516855816061571336869447188667776262864885836067360173954397830930812216085]]
C = [[16118540029829583186177906347257595020396069514705288726316183847125838504943961926594193300010218173522447951024882976792944497424043472504679299087328140955339919483146414085642388404216851873607068174848594861972476477356979957558041206793406140518091810054510493816018178372966828811825875796570823530254, 7348482882257015844582660445939739351874849653648392840369860493222646970992107722887444090995273227230670297225382830390645543774748656673558627291337944066317158633937868224894484892434388598305000905378269979998785126127024219598676337062151228140055017025606635526659646770353661849716822917797619053718], [18112532387962708622463664850445476607788001731127224931753122068259488987607083112492320177933530853005139178242851560381955575633830941439965028151259324314575776239070438581261260674706244731343942878753307106718642445663188217956430965367408804228600979462240303198277511800788552057475971326730678220631, 17655438667296626937528991322158620552851883775665711242171297283115355103395935842946535103188892418182448690954776491222196445268073409112576453792443437162195414668776806111282943554733024673343845865684908578688095363336036726561614139643439806236734486316224812148779435274021557206712275494145788755197]]
E = [[13161608949270192620023002055225865958876570557072589720493830646391793045269911000493033817332809622319693982898987176855393487329855040086526667837663003990561151786925679850430524841653863599607006170395122047011003076381925880732471744963091391616677974278248470733651454726514731675110286268292319799585, 17393248060467894987303859205684617933667999247303715214564219078643732014832542815845421502028183388471164590934199900061113164696071461753116424168365367439063178445750337456759289821228316594388234048814288268974840291380688467807117740109658242129873241502133735563607597186572133839648153784670371288556], [22573377413872123057360583637521367554580361411527885181255800515345258300902932736944589120411552877257808475390298868165313055826675602619931450674929810657351586872053200286676050590591707339168278527771211038180733785405099498220272870769645521930152833539566196748383630987667741146641616336887058330314, 21913867186722517584614935911087894973100877489845126942255548522676595087700305696524481567205903576326758061402421468675203101594117477475310025293011771943498639370449743402500769678547748109842475501600044715661065493544735073708725427397172505372422258249239535279712687437517207541112767886806682920947]]