(1, -10, -1)
(9, -12, -1)
(54, 57, 7)
(99, -3099, -310)
(120, 909, 91)
(183, -207, -14)
(1999, 9980, 1001)
(26619, -26730, -619)
(28761, -41049, -3568)
(213351, 331992, 35921)
(241757, 333667, 37164)
(622918, -732421, -53291)
(1055700, -1055811, -7189)
(10734722, -18948779, -1772869)
(25968771, -78696771, -7776860)
(115465816, -145237357, -11512187)
(994003001, -1002994001, -29970030)
(2210496903, -2421831894, -150472007)
(6043629090, -35983735821, -3593880179)
(6684030480, -25403029443, -2525625557)
(29396032110, -29439212997, -482341003)
(31661500527, -62614058226, -5981000543)
(93493825856, -97126076627, -4627575877)
(218252423763, 3415814064237, 341725050940)
(793223242083, 2162001382917, 219775590050)
(2098525393061, 2470427408611, 289817144442)
(9905907757650, 22620949722261, 2324495815739)
(1432447223067030, 39652481678523723, 3966633131214277)
(3990027968008001, -10079680279900040, -987010009987001)
(4001955777950073, -6407406395674497, -583984053655114)
(7678397091752748, 13592642285879799, 1436948893600769)
(9080030528459991, -9607980031221948, -517340654206559)
(18438271089794820, -19062491643028077, -870264731076923)
(19082911685529259, 49051281534447149, 5001240311194638)
(32818652224437069, 122016780629066931, 12284407450908320)
(302343680231761248, 372390952633944249, 42973199799474319)
(646308081082372914, 1403289936041084727, 144805903425099497)
(1070458011762901449, -1096700268008501001, -45230682958894372)
(3763152564851783204, -5813133097717482083, -523288443873368053)
(655026247384785916851, -688755783985679222640, -35761714794021885851)
(2352388788802036710657, -2896816739247238757286, -224418816394278624433)
(2530438681668417127873, 8515558012363736058350, 859226101166360956127)
(7681469951095966049799, -21896878023583163393031, -2158432965499494566552)
(9095237813551512788790, -16607085675921889938963, -1564804269033225417037)
(21377744449373802846383, -21824506494125493150383, -855460757833816996680)
(45994611740660881269117, -46033314262052160364200, -626649613938266308117)
(66296915419276462168063, -338924517432166958118220, -33818959028570905525063)
(733917287954446043835124, -2582313344061718640658013, -256325417802991425120203)
(2704769840056488028629407, -5564750246877032496505790, -534481658389775580561407)
(3788384949850270682355087, -8560438386882385163357943, -830838431133171599128466)
(4980124695274934960024999, 9750400647253048750199950, 1016893163845163893017001)
(41314062367048043651159070, -42006811948135382108351859, -1534133771467091471696141)
(608427167172672141610172193, 1907573651820451535560776666, 192862955502149493581666863)
(1098471434851215906800813198, -1172789066781815663840516531, -66032666246962206046466701)
(1339115183202513322422260047, -1339508164696355895630767047, -12839961627075641813134710)
(1641575487423776982888485271, -1965024548079967469528718039, -146854346396108639744501348)
(33046299937951815887611710633, -33225942423344447159563650114, -839826823485285075644069257)
(82041801793496414167496874497, 132792229938329671996223968060, 14255080776034846451710418503)
(883281870864552709098288255543, 1653675436752852802844288565666, 173431452438681858869270825513)
(920693027852771225421809731203, 1318485467961530845485739900797, 145426173311741126406783595960)
(1244213113288139846852576364459, -2050883520331589158767965373459, -188584600208992861141838651170)
(1260560279923053508465850996757, -5349494652832515824015722295757, -532783710850889680990897280630)
(2213650827321142241390543458543, -529735273349665671551833680611440, -52991195669528704851324467767543)
(3195835178724983004455565364599, -7677387699125322699615469982892, -749067183739009789548890902271)
(36302799313252607169958776254631, -39329075934374896208234315172519, -2351519675091583536980371320968)
(3374827763275213760787692508491577, -3412395535885115729834698348666113, -109118899518639592056875353757146)
(13342668041301288452660472508115002, -13370991906742915032133307157266749, -247574027833069750002437355206819)
(60924374879460867675774828831816297, -89678825072765966354344893565647186, -7913553647272260232487274888465673)
(90214931070764241943479016437042063, 118791859086398649654312100626710286, 13412752941675867508621371290845313)
(327734821314712787131294458785150887, -366761423118166079147461629385979887, -24185277239584516166913913681799130)
(504949051199031206854156811613877401, -512167546696918370805055747549977528, -17764940058891038263717103083207249)
(663545121404761405359296690669221740, -1441592023835423510217474374219247549, -139358482793729182996326035830377451)
(774336607751460782913777246086442252, 5046566436075213968573354626646644521, 505432128560936692162637986112297311)
(958084379584214447382362867688030001, -1029688866365378449217579382083958001, -59674094004108018054103984109670060)
(11232935941147382412935664281133764563, 22910791711878963222453294992470827053, 2378558466981957656486837507331361776)
(33616885658148571764642796408362503961, 151551516254498184475168777806611008752, 15215161068157149444041192704290669871)
(73709607441465928710233604542177281881, -339883070480339953258552499297670682848, -33883654389950211386697277668519756049)
(879663769689106572671034750823407289917, -2082872863476152580857806782068964226917, -202987839709365059649298070547378927410)
(2182428876125279841818774589982142195833, 20941578115808342157251605075012807582970, 2095646392120839963655592252163961974167)
(8042433110393714880767681061481737315360, 14861424340927259562890382826323758472963, 1561355342035551782415700165846081798037)
(11023836507731095308314529825818964270330, -12795149952642510511721233216724689161357, -910917821945231329088835031072920690643)
(15482803200392178788270259813926376950409, 17082799545582258839200767117088359756828, 2057130584719359424070231482015177917439)
(20809074626140903671201622790738177281740, 61507267332294983925509505173366459710803, 6231194537886788694093738936648905976197)
(27574501129385878268218609004795289533997, -27900218181942441632815089765153409965780, -909586130674339453159284910179325956997)
(422068621456258718935626612447155749266780, 538503820394948316167758577058995116044669, 61409098196554056151472483275738861788331)
(8521279928058353203922015799921873651224250, 37333041647688030053481053473351676531868723, 3749294192039331029277285822871795971015277)
(10818688654726630025287627041710520631056357, -11749852416018961465843965164059602492601470, -708911018680470440488424531306451398966357)
(69759884115404936856855447309298870038397423, -94918141373559547342044238739027148949552000, -8021786401340469846860891490773126931538423)
(82433651029061152787318176285187906079290433, -679226929485594497170583549595306482054968374, -67904838568138618100463861276547929071069617)
(543354786438473330303339195428675630144351239, -920058325212980842471122444065969380769995752, -85226069919871195509099191258578408436853071)
(591226510547407752122188987762360567392442733, 6932428354205979380026876088051627337682426003, 693617429460977434558976668740224127471793896)
(4102363617100027857149123562417749647608813537, -76926922283163362090325242683009275517162325913, -7694869132543826312455351415574309076713993286)
(364737560873128838678823555091816449511503240993, -474359851976327788615875354630203686744091449497, -38769875024178463810357922736010834654010014294)
(608448303336190943119243968985215106715583776877, -889137640998102105799889991785252647522926776877, -78196451132423112113632920570819943093120981900)
(644413475684715104971025772184437945549639101757, -5044749890334394524030383503162558238875535357757, -504292394487529074123512018685170026518546413320)
(763955232522449282789365854566307405631972819026, 3057919232065001053173428546347814976407405939793, 307475648975652044392990541102711966706796085023)
(2739020079150566139426938694559643855594087541861, 4672914910394895050562239641960513173704740583139, 496927648282765034447282335643133822698946666250)
(6945174724496165624511587153256016133890265049001, -10482678821629343830775256595082025077071819440070, -935121679989114476958456963436177945694119935001)
(18283281738955942484248335766968633865576924678162, -48411249276192453593449217118619833543453074743309, -4754175127427397804880572087565489297462317621299)
(82672664491770651233687437611572619659289405325823, -82907683109643418153077048878672885766837684325823, -1691240245994271263811077804792281415597288580300)
(5999499243033076511226366642427829993503908545911647, -6002721278645447722457950674930043735376488340560743, -70369280184440468712958590223256400231899036351306)
(8850249956193047638800943187654171543867835605745900, -11326712343012540529674959785886381511197225236283283, -912861318999871124223108304546048373960958298955717)
(70763751193712329602084921320426571903545829904309437, -72748831508059758122001402086528087260232932911933090, -3131077650616278598032874622115948801680264910741437)
(303583694310941467447608614112435135916391377046107959, -303584683754482230275711584835928466352460648944434551, -649384164968506781034889365054198535406728748678612)
(1941281671022092110284688319462326210857706384475436330, 1980667857874812749807640373028593429862830299741753433, 247174672126459569413436517622889701986475672278424567)
(5124149398882323497917820144563145691683446116951080070, 5596307509210738788761755597895602179881445679336295403, 676879646043232361717040143588659174611393824109994597)
(15239551846725015742884330995403988181382828588397747779, -18480010117162723944320914764800927324354142568364627190, -1405185461816558884569470345085861327813775411386407779)
(67964303640783518627081491458523320343259601323285755437, -67964788657029666011775235436775968924422943098254164490, -188781296734100382963917257807666419425531465924727437)
(606626393166463793219499421058681398959958243122243808017, -634573770796227954606916229564334763580493726393713604393, -31856492602612842063430955953704567149424116151421983886)
(958675506903576077692832076076204851432237355506954313191, -1100714528353879953252311790677867460691591545306041474688, -76799122265557595390653668515210913568601139087837092399)
(5303323933928119804296374427818316184731810549138246253642, 359759320932328895415519743351743728261228571369640171626211, 35987970499091007301738092653988285219498565111399343793661)
(117145463307498852413362021920814640709837535092133706587152, -117149437115648984928008162705779012429266474890249087108679, -547111841321119757403135545289863781106393505553343103089)
(9952275617824309728007681714369868621821322356751406438694487, -32866545989095949090884540611764413632131711212141590072755570, -3257036186772535916295871763652734507997054612766536445924487)
(275601282996707901843434836877887765141800560386393576934718729, -1848620542021777045726550558730235485627550553133604233713414601, -184719235427688683869751135945646809412045460237417508600060092)
(1066925676508215699924300039340244888823661603982622539333818353, -13569481510567596681027310213575064484216706156149828589534288894, -1357180795592217323560209289141856541892528083754606828298683457)
(1557136949550244798434554264439670072601716672877206495412139960, -1720112675549139767488081370189234874091829626873223211052384371, -109563324298039300901413969998410582683224639090446720120990629)
(3960769836224401732071849136733922790024475521756231258327667517, -5180024998506337151322859475047775760307545487512340479816829560, -425313116259428052976633428374557593140778600404276076969858517)
(6615553984888592628227866212643398649910615912370925247025475260, -91571151414565389322070675279141744817987407533137850089299785683, -9159018061499436454336025306035509507777539201977657913489181317)
(7918879158430200203766671741220200836001408886164178223808095999, 9041977081450084447989622967577877720074117774394809250960839920, 1073489451364352777255124461128284307758067716184168484482075001)
(9816800568467731384698384664311272209778841260343162627975789244, -9889776860501268583727186987249670643511380027479993093090230173, -277098380207258507327679107206057057676159270637020259888755723)
(182547652612849006986814660238396892372777734940783538490886047799, 10610352129038663324435741133018438624870366768240737408547402145668, 1061390929016850566350856971813386763867492168924165309266434721089)
(746072429339737377648512512899984847048558522720404628065983546877, 848517293965127880097018023787054538250319748296819346548333404123, 100899417407405023956977916185073417189167304717582183865035526670)
(4459134176985949318655049223623963259852712476259154769963620252477, -8528941174053047749839050287191819894688464011099022899103274908477, -810429478525053726357727702212011620448879108115977893341563341120)
(4636894137181965098006215016923149035354161008218323854984465222143, -6470704730874376247798024629888000040273158379950046921906053374143, -555485670067028989628106654518458601091399332139745209750944224860)
(158653368627136797648455180766173338968440362525179093965535269040774, 234874457553625248391844203910796591739958643005086406204761723199967, 25696420377854865749279452916391993038671441808438680811992095777617)
(17950083249192311649934244731801976825027822003539623193376005158879081, 42941561398609661387092349479989997221769306186399003800574477417712052, 4397725213882785580327473691574283672762498781159035617776691656245151)
(46068549753329022896109260195826272326315832070221990504731532782916211, -55961123627065784095823288971231699603140705075634230580632577510916211, -4264540893424052496842266171064694095263510953355424156488682396264600)
(2616346509830840146365756392709087074695475376081569764050403216152228714, -17843578034949059317900756233351478887783813358848133414830649956341970783, -1783075389213335510670127951750092877707212535383396513502569246566190993)
(348660144409363156667514309630442832385280725007492293841662721320541187637, -398905712103641968300638800888115435209663691753275685248460436442929310637, -27638553479497467784436121454684635063083433251402555276328363365504374790)
(522356520431152066434949264425424160066324212159038919672338333554838070097, 1277927451563696565748023364991857536550549931157003018670246381997779743640, 130681656608751138765045380148550703886445989529131081080033379928390558903)
(1865692497256410100689736456815914976854426729449181117321529481613468780963, -1866632603363891660413880599749839926484794334074232273173758380102531669084, -21422847512837144436027764333865162938446277492242227325123078216754056907)
(2124396279645365796138521174671518390650060524092979846523492002355495772603, 12321548628959981059550902149232830657041782099114644914489579578226685266397, 1234667983002373079933818729399281452888734860058126084439800429082466761630)
(10830162020815449210313726824770010616500082471531980234630626452352471392089, 60564649924016477357727043522934047170751354471829256073848180874750098717528, 6070010775372612012979354145639903099264145062156220593203256764098493854959)
(1541173936980488946345951360576999956460851067561513528494514886210107154081787447, -1704365264305435971741874017348403791895641185946864067081245066457572453314841410, -108904077031634033985394047850822122649549960897128849499744342690936242285713447)
(3198910009942146384990886322890794889250713607899686503892623354206786907562607479, -6026740444652880189003668998133606548671648985589125643233839138893921331341459511, -571187310527134942246418518311730651749085282740001575627636881606209676630523452)
(6003787961562821718564205074658133369240188621430390544056024657302543141947836640, -9035117134336319577117478724840051655739263103865902590142201884983791248949419837, -805009772987198140951152860900235257336650277159921401167127702778050831321093163)
(1891595642921820218108809197612540055759126781403158204425624884715788294089168692433043, 2832298699679763552688243724053461290728740542465928255276717438912793699498096541680380, 309051430060314966885961662523825815282385794573617067562364469427156214821008515909957)
(66962991802459868700251180197488249710180427151252616378662484412373787983368174367145769, 270732634275235130036384594317704338519652065500014951739545302587426783748567850740891799, 27218209429523255981851490229283417725468660830022624750400356606647603780760280897228748)
(165474363290037022627445395254311091736976343003723285854695166735891593616912930219559600, -166591572221612708239477576758549085523060310534348983709440284607797886591211526343815677, -4522308185356128656749397116112926043010192210108397439398493769936163148106797339625323)
(26978740874419780050505636676735008941534799293793726213114095929434415016582052781048743977, -27174051013482824968277911877189264009258225242410062447668104840846142586506532112688668753, -754781737900636811708379800697948272205473193912485592952835470228941757258599617521471586)
(24985615847410226150799153846808811679882086391938063191276140436908985539100752293062286925241480, 42425142508899871721305669118330347230548355062952326635774491251485086811209712103720402888896337, 4515188203142362009529749244051428740027168696878595074600475464354243441032275300510267179668663)
(1262946515113670617258946989574021928621517762003687535472324829801652113575905526258103283074660752477, -2405406268009269858208907660515952824284716644544435892521989705612663878444438680246521697139748528050, -228401669019091315667538621640763452103747730464548388511511274960566334757608228383101924181530536477)
(457808117148559184513354848416357050525235199666692489700569296385045420636494373140430375140968899114085431, -1219874860156684803982385845050157892067795953179572878048821379805139073536721320255618062437149577041225668, -119839116107282493126725829579654941276439374979537008014660573485624992948509685462925530842835171370547519)
(182930441438935949504566945041496670734554337393783046876240523919045507373111490057403583156785813395245558990806387197, -188150730195192224426145980347066519872603034018727105837476780243063003491194375780349585160483986536989382090678131197, -8141771869545309311194192347472404365523755964850174891298969637881750524471095038113257817760363936544080502122024080)