(1, -9, -1)
(6, 8, 1)
(10, -12, -1)
(46, 188, 21)
(316, -550, -57)
(408, -3070, -341)
(930, -944, -37)
(1072, -1306, -111)
(1457, 6543, 730)
(29997, -30997, -1565)
(40941, -73709, -7696)
(175908, -383554, -41219)
(369251, 1045981, 117954)
(2639206, -2740512, -144559)
(4045854, -4045868, -9811)
(7932716, 10197690, 1289143)
(9276821, 12836179, 1587645)
(76973410, -160724584, -17186757)
(259628052, 417589694, 49875229)
(384234031, -389010439, -14329251)
(705264579, -2953355579, -326803735)
(4604971132, -4687987506, -194747131)
(7099538050, 11897222408, 1410247659)
(38574322910, -431908261856, -48000366363)
(90562830688, -102080028030, -7610850901)
(190771715619, -225673380451, -18420541154)
(410399883690, 1092851037188, 123591227599)
(845322091226, -3892629972912, -431230198769)
(2947849403088, 11051465964290, 1236225608299)
(4983833941894, -8399384782248, -863535006271)
(5417169713164, 16384550059830, 1843021936097)
(74162306000852, -74192085666170, -877304126679)
(543493733000408, -114637935377609274, -12743377465044959)
(667005582518739, -667474317807571, -9509562610604)
(820751063787199, -1873243672235199, -202223427630220)
(1426195196818606, -1894171740143572, -174903073270539)
(5579612397794168, -5740111972232774, -276716374226529)
(30662631366936654, -34193548473559028, -2483417096784091)
(235010305596636603, -290915406174689603, -25193447483864905)
(331436151915770206, -2142859093528166812, -237910262912205459)
(547074326752655129, -623723743555092881, -47680512932008719)
(748134676649676948, 3727105746286133746, 415426335593702651)
(750172338922814081, -977086367510598081, -88851705392470490)
(9551710924439048632, -36682539651307318906, -4053563336819578431)
(19401273498833683183, 29981117313838316817, 3610086760260375200)
(86700593281849288550, -161736511843963634748, -17003841216061173479)
(93209644378993363191, 104403471074101150561, 13882642928539108019)
(208857693449095248797, 12232787471612892626203, 1359822922881012485775)
(475001444215165615588, -495872604944991051670, -27266102057953557201)
(1662155652806545831210, 14340357278740829630436, 1594929262221146554703)
(2183360756711946867170, 2361759339398054149416, 318773669849216677243)
(58373716155378557660250, -2198184747159627911796292, -244353005957602203992441)
(68779677148038093179879, -137836816742608550373231, -14659372384533065125169)
(396662534711992057115879, 693332868954331271713329, 81610539488564006540251)
(863719427769219362852783, -1302324781548992068196783, -129046036114158750039060)
(3192494092768861169956192, 23175669309985264806638054, 2578495650987262824650769)
(5544034188352276813553856, -7515656452432882239467230, -704101808888607620593637)
(16871236304068332946520954, -16874639510904445224123528, -158642622119701128322241)
(21440549781782150537234989, 26586593060843116769536979, 3401405518924047152217996)
(33492520654138788033387016, -33493447827424038043960350, -162437448244098997645957)
(234546271770155395607784352, 337005693425058925958621274, 41271413804916845140956239)
(2052271115996940266801896844, -10498981237078003817792364170, -1164174438066124202909635263)
(2598127260230072232909368792, -2624460676576233799855431810, -90449068289338099912494059)
(19749186144227138548915597956, -19850868476157775685076211670, -547674644897778745893300337)
(46646896429617788098255144319, -47644051450723249434829600319, -2090336733555384168481838310)
(98190868735021709410427689210, -98301450181024900829873570484, -1638454744135321356594972457)
(145029181338925991918441570726, -145595864073211104097529199872, -3667010586927106884159499599)
(240994685030084329314996026308, -354217553880099659821940442594, -34711354227327410863322549299)
(930103377558199393752459075968, 2335883108798070076171827650406, 265014433625491564645975206481)
(1034302995328854047221150431551, -1107563464489114177412215850199, -70229228337631491444212341931)
(1707947216363444068416709850211, 18154973494372596925994629017821, 2018702436293092819389481497754)
(50622174314437611361034076826146, -78399376416236603285897375112292, -7849954890749533163214098138669)
(65089037160900103879559085881392, 75508420091556779715275812438910, 9899487492800623557846351078741)
(161896624481387256839704803123354, 525058898433139893971743976790352, 58931431636169427498067941601199)
(492786387948257092388076593499654, -1379614094158331740719906662444488, -150994619231242018448445656614271)
(2862993097543350645745565623159092, -42412209310351595112951008569543406, -4714140979411497123983523816052501)
(5294472224465818694457093392989944, -5628123862720346100840499026462050, -344881568413278769424173229035963)
(6454730777233337667059692447860612, -8252741721990324092934518598004046, -738446158679486266009020554695621)
(21234049938819033219675228931948657, -23442318478720011213551370730132657, -1656394110832668052553962935453810)
(59543927016512676796064884827975164, -69491166981129683747317994539585130, -5550122124531026235204609436401903)
(104575116669123723826062871216014452, 109258750285158650574942335431484254, 14981463304273545159757190565513549)
(160630766898057946944222780852862821, -262529186912465666146755974460737821, -26759228089694993538929461026356975)
(383929790709656929894748652897413641, 1329102221887322183759162534049706911, 148923262695461369724978071442969869)
(14806130743895196526340467967006981428, 31890869759107348423356648018614553746, 3659569539029841524357038994056130091)
(36087939714615224758327461518724006081, 74006619152731107127299921756224385919, 8533132371827905679080220264212001330)
(40302408724279093143908707921410296348, -119952168909344945720840582685067123110, -13163358883911807173228673479877553721)
(54072919337818948742144015707623317790, -62400824786729981604132536091059477656, -4885253045800903604858457434769136763)
(62533462359454811243567936882708641154, -149786225485948808225625433998815607428, -16236461061105473569601453863870280541)
(830925653287813656125752144818653745894, 21366869258541188638834740219052887550352, 2375229689442649230923905524947596656529)
(2123084600330540921322414410745833426630, -2175404916157930845833039306567944353708, -99866035725338557002816162347732989559)
(3306432079535112545120593937847366011650, -3568663408456191291622747813052019664912, -233772898665236663400753284259933751701)
(3610230144686287904579698876915386114508, 7529507753324682228167453737649273995130, 866683669426205749617655164308008663959)
(5502032023497933387163298720872162858109, -5538509979599915624529439801582979072061, -166078819738296623172375308339134571294)
(12231521786303739094643882653726712771019, 76631624705376294809319704237754641275981, 8530052971093465864904836348174080880355)
(12283454977928989292884745996532613401317, -32472202349790135470651626707103834548317, -3543333177807466421155078671835672343895)
(262846074667372536355233411385895968555930, -932370393431746672472285224074293322157284, -102864230955398189971020317380894146752857)
(2178945270129762531337947412199090993308621, -2185229900769913762578018625935421408869621, -49774254456695400981098709527251441204885)
(4171629530925870880764619432799000846984051, -86245698016466259209818170338900681090032499, -9586879427608679424781219790019892883140656)
(5382388863065719107506358124797562428257790, -15674762988423091521982742599219794212646208, -1718597003649012167119043527090529284494059)
(7483733120028824092662268330805193202110669, 14878660246511175458203406765601873268611379, 1721314891132779943336646669009008900184756)
(23702592620103784889132543596078715891247554, 35222719119550561337077890456139890452439532, 4278447998243243477526222642048765439957539)
(539953444003378230556497206139085837997889617, -3060643224070382829189202380185321859473665617, -339603265843332380865976752401291710173818540)
(776708634689241479799373931634282029371115390, 4343670171719136282508697494970054854295499712, 483769382653149254067930417780280046480758101)
(842857502726035973423858024768244310042249274, -1061065580871667357342197485461754670633705528, -93540344726011758944694926121954254138221601)
(44064064266770900624122439563247350921858728169, -61034428241776483437031325224564667532896569761, -5796832016672591337193639135399319402698636999)
(137461284799073418134308525597600256913869191170, -197186291623696781526785930688222478527782054792, -19096307626381850764000174791737456327479865941)
(174878764023008774760611044761257734548689382621, -183627773190509078877577141953719743637460005789, -10503233982688147066153022638996895465982432646)
(375091218343936635598462466362236191674347728168, -726327221269651514077475967965415087745870005254, -76848797414506151464130515357909448567394793089)
(558651646906120533627641493655213286540792948219, -601266030976668614559597877126695874233629073219, -38950400691303621678917947449860764199042819825)
(7852809000536638852267601208843927095126799172683, -7853456299825826643957215811387444363320159013683, -54793236953936371600973147100168407250033338365)
(12401154057877678413973129858028792547626897990110, 28112212677869214624285622754734621769618619212064, 3211984828800264598671941957332876218937840029797)
(55437129869850879265100908748993742328292713858274, -58532592656484302811742661750312069421917212049108, -3460299928392090045790620038183895730036468932141)
(362213869462505908059387537990210205216741968153744, 661202818797515456456615971408326081998227441990750, 77325807944399602554624156385631368683610307046437)
(373898686198805064088823107655912882768265615864212, -1160799467948769655243533705178159836307093065747726, -127583015439707191380033095081070233254801775304581)
(1004168556701123415645638630304388205964694756812192, -1935391055360572061658813772682010509417935243219970, -204619046005264204606241053498177389412316547258859)
(6064487482615915590517018797138822079634116416277352, -9659575115713458527277680726590481774964335752976130, -976690746555766859790449754086249063702749433403179)
(27182493395754167539159605414214368214465695069240812, 376212944490574899352441745268036347195525252614696630, 41825826890338038732854150089383295862076552825250401)
(3778275081035415849157855680601764612719518255121214590, -3790429411683435977871812106339110840230218128723991848, -89516164886593048391047782175368147564284953471900779)
(10068159256116612381082134497478763423964948311097958339, -57945994595902989916666169029292875467859670478787209091, -6430108159045331568680271984930242571659013645832136894)
(29574240897402895994896422785638091778003497764116306088, -29624305011845080376178112465454705110591323641305676794, -565404857046193149849759254718217911590773161049173759)
(92930573899555705530574344173025809092626491035886166226, 111685706423802247893889028250782535665108396772529653828, 14448183707068098320935398723221099051728556220553446251)
(253438508263955618680441453205969024773018312865234870155910, 481143679690724108029305910809360611205051465372104554348884, 55972913975345732392335317046554065700884543678134310447657)
(1520623648727074482334980238177956151337841480597278676500794, -1650203361982179361788797604931639357498328314649155517391448, -110327700008777496362169116266332315592298792656839897084321)
(4995560347968580773139722567961089628064936361249906306277072, -12513088534479208511545564598447940410955123889147086867732006, -1360828153940723999961781167906903097349210769486918829883761)
(10242000209300723381783092544497244283071509385558977824812799, 10336289774054504045535897816726623868487582480309309250003201, 1441079511243632205708785783175357232633319899831702874723560)
(113567775226604256039151553717274978197698412601913144808479070, -142667672412918744958329029091940727892306441643738709660480336, -12550305149778584055782689637315020954028004717202042864013403)
(304779750219831045309500467655115518000587265932099843948570012, -440861577149399829947872586208258284095529213833774508198239530, -42874102391614187235949029138740252167873971411959188569553999)
(25087792295697947051489567007152592748705727612440826744938452790, -25297853205129910573796104464664842936476121868144650515217807988, -819024886798596955136284000572760571129852027346495394289523999)
(752753568546603694246900107833112071796591652695601351588015155845306, 4147368874422179102355894210187706928887972314280084827094184203234808, 461946696965514903974842663805927118627446711918828001265669321374751)
(48341128140101853047750112720205822044330970093721566268975383824224569, -48453495587388710216074721176059302303543053466241260420126849561584401, -1027442884068089325912607109603546199505436023064587186283066363807779)
(52904270117376955123462375938571971030267646739592601126069589383386097, -175918357412000290715062170988618249923126371544075942040392536809938097, -19376507628711134285610032492724747129297443355858131147564186371076070)
(86462761753079571758134665465418535832381795542815223201789502586545279, 1082857614567248831685625436993848542039237005625293228907704495403406721, 120393000318024201966150838079558594441643563421335789257532247653392180)
(21199302767280693534769674047542496287351481685565484558209352638766289729, 50694624303021241207429190614201217997940353377763655390466815388268486839, 5769460239667570705542808462745620022068466836042161134396603455411139071)
(1187375780272438808990430397958229134537472138761016650240678229485472026002879, -1245856119284538649307533303085725502861774109464705417369000669696837914002879, -70924583455426864456908924152147469091226648868234349962571736329535608955200)
(147970605899141292363116239559411588497490195658982245703222696754677950785473213146, -209050457061185157016883347791925128874814829190889389175936657249553018366673229792, -20082173137361585113744379395260146615674714136821390356989273869166394073209117169)
(301980386322669349074257274012003041196721678405451854761084055520318998124497044092, 308456038126067643775699768264381920557881521033506045695070829600752425903261797910, 42752237382547312109804622350420759517193689206181676280935487852626333042627205841)
(8466188150490751766228182233158087843965170692388141640219356648273476070576855487044, -9269466066964198763041452667602622314176897653044222632105535974514746611870128641050, -638649141312810606544077579357803098252567194176253148944725975260773946135248122663)
(17529867092483538106372844517382782241537115901996519983142292810015703797526215752142328, 31827588343134342991765455223745477319195193109706204206744416556791541455014960075199546, 3725004696182009301468854228652085206726883741813770979573413141392989669803254481431391)
(155005052435031878025252394790346171503768741169570280062467457928967595246300918607231773306750, 2918438239591791339912977766523758607769734226818496337053687983184635621667797993819153986142712, 324435524570660507930114979377048388843021868853292322420473702984176521727459944941800261006101)
(1108901653032584706214658488623854229200162575651609870186089780213546479490438530092616250277412, 19109960664053331114081246120524544020057906071605352162143343119180057327815457150874628150709694, 2124439083939734262756939697729082159790014984927719894696781771656053932695095879129227343021309)
(10123304405611491704550536163227883269811264509633615747359553730986125782670729730145709512798612816, -10139652249050046318895003913532883636798099168447265624912164089027618153443685208435396207073035870, -190516250783229841663246139494412803433824786555972996887302616483159431857367881358142805240395557)
(284132692519691413763970427550091814775737876694296751504725805307684191582233416211588394129607640826728316701, -399353226744173900688027773425600121201180725477405687412395908160683127207938775820675847883489557449618305701, -38253500359814203380741460824118078704387421358677182096999605750158875469416127729698531209537175407940182665)
(24842557353217174602048816653028348510989949767869744157847238739777325718670991798306629627318848886168024269181, 25178044418708024918557251018740977032392425695322195779139575072954156315181290301657882899881479414586601465411, 3502982680739019461928440845720351396669154861759048574672109530851213267998485813373493778132044790031657565374)
(9248996410169514208408970213147757499832331954242703163394969200842096470189026551467600131581761116971754746551040512320350112, -9268876277310770100524886941312019447670275800450831653611426252064132162996409657461653288089281895613473962898547437567072770, -191502848753592608575426655974598238722627936356087239397363163748784436008056571814209554481470360465534089679871473416190699)