(1, 6, 1)
(8, -9, -1)
(10, -19, -3)
(123, 125, 26)
(433, -1308, -215)
(543, 1441, 244)
(2655, -7568, -1241)
(5169, -5417, -458)
(71839, 384038, 64047)
(87524, -99503, -11319)
(92321, 127180, 23577)
(4108798, -4120965, -141749)
(9936431, -10358279, -843714)
(25684548, -1274859377, -212149097)
(105110217, -135774514, -18354007)
(138236118, -138536243, -4299155)
(191313737, 537639607, 90792792)
(709355391, -709357375, -2398708)
(1264824226, -2322914085, -364523813)
(16995553424, -419985791783, -69888399279)
(39726847434, -78215452309, -12420546805)
(61989411779, -423671340779, -70429566510)
(1902791431871, 2714681586504, 498583462535)
(3336475038207, -4773190209535, -691033891816)
(6900082551423, 47165813375374, 7857058112047)
(230131324602919, -292282394855482, -38908200015753)
(367815655442892, -409717227854143, -44418429587143)
(635200870114385, -929404041408273, -136055352543076)
(773206505567929, 1943107839314247, 330006508621696)
(2251953868583295, 2997109871769376, 561142369116487)
(5045323913319367, -5097124299259488, -264083519691953)
(58970357840422034, 102163582228516713, 18027680777833337)
(194844702188438949, -1546032622110213005, -257103902561954462)
(1352731268742250447, -1425758471823614919, -124911165713821802)
(3459405778618119362, 5763622552719366151, 1023798074423626983)
(24143484704687810279, -31745018033274758946, -4354508812675202281)
(35401433310584012863, -113768481332590446520, -18740158102365822969)
(60869202877633365613, 63888583566851009387, 13086250918189283250)
(337718463229487405528, 1947253718770224415387191, 324042989848489503512639)
(452472359708045639681, -461770182746495831960, -29948394390585884103)
(1049936952318952416018, 2149462240337984494357, 371081138838780807685)
(8164544089741215733457, -22036643889511767635780, -3603871269984394459191)
(9732530571969973070645, -58424458121714213581629, -9707424683067983224198)
(61446864300963610950190, -61687953761031653540707, -2329060044101230537059)
(62716106974970906269633, -63494605015275231861004, -3499604756810863383111)
(1229255169354772457829058, 2408224136274657224863155, 417785146277655915728371)
(16259589191640938550908887, -71719765102095461856283839, -11888366830473962571007022)
(204207170747034510618294321, -205919676134639511753027572, -9985216048779746606432471)
(283306417999279546442671935, -290088226055737586200793084, -19752626236057921265087033)
(481653613539278383612008048, -553689919974747252272646617, -64418022040127473801569617)
(2303199908384771947571868889, -3625775256894842281870386393, -546648987733814430123306704)
(2340041941136872947433223510, -2343636296861385553762464053, -64833419020394686389101061)
(2566155327491366059285084257, 12367801042254017497269833966, 2064238836744978606070713473)
(8811994509836955439455939697, -12338175047434618358873067697, -1765413226622241590849567820)
(9609214189772996566380904913, -9968493475381599741833229801, -780792043468015789345577458)
(22025534701363357993764649183, -35616902135538684221402752927, -5417197429822820345575961892)
(4231980188725697876625047068508, -69621461006261054678592653613249, -11584857716473103868497472456121)
(24495956544068787030868679640652, 404112592417757389783707202980975, 67253472309342617461177972657399)
(33805070759620069759907840046671, 100921275226174645317708851789553, 17002149823804544825903060258204)
(158091354448654649919200528744501, -191812753262114209605164730096050, -24280030117453969308576502202763)
(363566500173618504011941754737151, -369929623324200647418377629272276, -22787296301405180503557883031545)
(505154081628611713763169682031706, 910994760565601711797944424728071, 159766757111311594699834608243911)
(1072115731666100156097545692271929, -5191144076759325166072346031059041, -861315496333310604459653633492766)
(60803053602716151233117793077230943, -91082960411345194447968175521262943, -13474183927466238544186879285072080)
(80393058638523584873009088468242226, -142933400075851844874049855106094851, -22281770534614734171960868366413395)
(106435620243125498894510408954873352, 2641447769722653131134394386734142273, 439573585338628734960584148318376825)
(123088362480779800854928967427393849, -498636529912800498716812769945992577, -82560082694558802601699563953655878)
(253193799078317491641266807306506625, -253199464406825665863064438308361089, -1712382663213873557265604251506968)
(450435834445489738235117994121807130, 965163331164744719742909759605658307, 165880413626036648978557384121084259)
(17410888375477598242516312083882848291, -20832907327388051173315046465758332666, -2588537603687709242131718378023463725)
(19715500133526182010827240558066892705, 29148028564908872563073119873836130724, 5306636459625151101582005367450594713)
(79292721103533559464006731158032736994, -162049387004489841618814148653180958115, -25869563625169030798575979135681674547)
(101992101780684831296271674718402893994, 163572015564424722272909441980239889129, 29262550479376445976891915329009283289)
(253398501723611472296904646810972607881, -316686064774487542278938541260663018394, -41481995623374923808112198144382763959)
(265801349572968630136763394402198966639, 320089854264585818526983246830969462892, 61942961385759282342692070906754841591)
(48517245579607860970254709516016171844606, -48549795994447656988617819611884771016689, -1019609531690862002812653650057722234369)
(82249064454455695128076237863752420109718, -82281653983037233540780955786052611817391, -1450077455468072586194168147955820087023)
(300162627251497472201287862984959537417555, -2838963224595366464777454906328580713670811, -472246396712642342408712629362076844866582)
(23494579015631955711299357981881649600016161, 186554661443457117246551483174538621917458462, 31065265657528842816005986865307393866941953)
(27617853229916885209755956060214334966569889, 35527434211983409766465428002740147879989236, 6721914335113252480115454434587825445735065)
(121077360560568302088047575072521319101958383, -185770938612543028875440824216187061213269039, -27748057959150365994281246095389224416629116)
(552538760335549419476389417283528772587654383, 1318214108935006696877501274959681146200741713, 224622187151777806973799422960327936707895628)
(721977091108908951046223500858014567723486675, -888886788444673890837158065781689598727481634, -114529510827275404905624357095505672428911133)
(722989036380453446696693290144638288636152170, 1357367710484308894209130995154390819891365413, 236728359732375792524664618535324118321067381)
(2517994120411024459764907597704234338163666400, 31108626037139463415247031094789396270336090337, 5177709345836852777505770331623795437980153369)
(8506568596911472373093951581451168799384562336, -9387712302200510738661093277099142900269135417, -991918254835834814442651488017955775442097841)
(9413563705179293602597537810681637309293301281, 32017476359941528268284293746750694137407746719, 5372797810099950497718334400780599465933299780)
(24640849422002199197300455326773199608356805045, -26488143747379838675489773176372419561497150317, -2555957803862201829618495096954109603660143754)
(105881830494247468869054383982967113946216128297, -176092846329839418592429895162707432435775663401, -27004551467252699412445233080067062896356376744)
(109041928480523481212547436294869179269700392633, 135752791018824866087356434372728752703004334016, 25964265751825461669459086333211090510176326449)
(325797141971007174441521244658111064063810827433, 379621505067794263446610528611814922274351638568, 74378419983344208744815373321473325044330687393)
(392226750287460518543954330602148092260229834359, -398048555656502869756743222703605807235825695688, -23249197336881279509033243227387525522811726209)
(2788870225047169584320554833046234489151167367561, -3735719595249775437698025841038462885072448704458, -519607776961635164771354404781165434638653414007)
(89242719071180732108899657729594207280018274394369, -91713852474624015087688192760028790833708482661744, -6539699783862935923199136750542384038937821958855)
(164510481166668126206093067392225082501195186031615, 601755351221290722875982964560438988107111064552449, 100815692882660405038257160588325711598701260810288)
(178090435032657227385964722846074356474774931685649, -188865057255146549924219010009154774649225650366441, -17117948619866993167449179041443971742116383302306)
(757464444420278744676706745636264320549710335491251, -4054329925508891437358781715248986838025995047351995, -673212295657313191156883696100271109600901822125638)
(940733329156817490342007829978901173263107684978243, -1004106562011033739299413427401401715363133813199195, -93931140327158735176181065886165676391151975316034)
(352750392908489635044556710213056774843649564564386634, -780357051778794129949807476130822806500104446774854351, -125731283947001184009452532248668057812222818511884831)
(1450259169290909723888845973123990177307213700074828945, -4979897133221037558087961279287041800967780621712872692, -821826323316091154464043159324424229648035622336597879)
(4158423788359049023502871304902736781319053232660413207, -4186501470260802006848513330139467288383232538628647416, -189061503301757840016509262449329997265311214611699169)
(15148716550828830818162673483108986229966983967187556875, 16423099311451445372044499051514745527355888993472332557, 3315116978972134428565217056034973211079968207214997634)
(29545267077540370377040311664401357779581826949911957353, -68978160405605088014610287016771198919404822093186280504, -11169757916633052227228865558201833710287163812680685471)
(30671577195929163742066622653287794415281509616417241044, 1496620645906362837261270392432797529605109401607683366177, 249053739394341154389151739488329978649910933902050930201)
(96687821064436865540350572929364055509425854398223289919, -236391975812435497250272747516550794885052340520940636188, -38419529101364058938375247272241382690166609643158332729)
(173523963666314538947389130614836126987394787534920984100, 8687671833044557420809840696803392811740465600633892746063, 1445721533809911533071273800873426517634474591785477273431)
(462351864773716803034683530573718080868741928881511533222, -464698521530894943355615428459633195119463035115880480597, -19102325247514232316037586874190128228682114526710838245)
(12596286889603517932206394583263724914413580245488322768767, -32292676045366512138417608467378991880976368027528110380392, -5265346065758049929250732916810675665488658621444887129785)
(14400169593522109825384144146441057761918939234774642309294, -14415289992480280539052070954919942678682439156989681518927, -351402872311225062295542142176547521331456538238239148463)
(35228200528035620697622975576572184327076468512156111724631, -189083309220274356642434416573178861989054641041372911482463, -31397424829972207928741511461032456796611497427311893204182)
(269740728692877318762954561152905347909617913729139726038591, 857097098332049745339386731252049969042312663287045368086465, 144096577128884815601590936553298191318821579777458965093192)
(11702728403004884872412992771202265318046662544821865025242015, -16052112231914082854373775364258524524053116295549799902086047, -2268553855381644474530567611178005070016095496855735116843264)
(146972437278470154115334718904684274273477894052815283967998465, -149144255438934428781958165494155961190226463044180322131325376, -8698669941159249863933073303489881807785441790794905256620487)
(500463849319250604412707186516229322071653589828326611512468421, 2018610500765508643343171528457950169323950183575405289182316870, 337615259925420136112278113327390402226490072973413103505058277)
(634253859312883006363569571495474711521776777884818415793247552, -688299589913238732727106241191583500540949916058265621428288927, -68888017804407840527480127182256730665792020024006530519831655)
(890873782843120495847954452899810508576046949153232232595948962, -1891442507192510302665536443947748155875531917679634142297968209, -303386975530047147502060289884902839258161853596513833472431537)
(19930803700919739673383806485644545026468335726513000365309770622, -19951509148255995025458472368489736078420964838423781758230869635, -484635941839610078147644213396186206119223102003553672905798211)
(1333232024919497140127872522312743399488326712987770808986989844732, -1550726009537123336155684946889982302755390223638328728752931060511, -184338650849747782484394193140982776338230981783793009627438234279)
(2174341981997752457410639966182648210676800350597970878662528929658, 4086578054110859996915619107355434304244369511043162093747626568809, 712609266574493497122914754966377179272318756609956241919795148697)
(4675019676203416457904165515979334579450100140808088954603095621391, -4828161315574714200826507324176822834295432852381097076100722718663, -362930503735072497461388560728893550198460403172396164120350951962)
(45681089657867597934727485645300728778515055156103930836653527878719, 200402171345087969157398879819265704688794463664787744002993893050814, 33480123102395403039039800502138094009135594264940262728947299756719)
(137855798368722213274359208195888643288498200282279020057516770534932, -150840557657402682115394178797623387312658933328917647777466922319665, -15526381871925864660620325538040707190581356379161645606842191027241)
(470996909492192031355670526999147363279119838432121883921969117941752, -5807530893180404041276955298689175154762199313944921886062593813644823, -966260829879251569392885537886123090556375093919713102398311173283103)
(631964171819363448670725202159853074012645459904695180597514381308299927, -632075145741727479726167605367870256060588975313217570426471697965486231, -8494044740145608616946953328413420153804149167063299253375745139503624)
(2926245634138392913168412607040179351377637986625029733020166453297634353, -4492675879721805411431726117339285231421421431709417782560424697155985265, -671222895501514517202052998910477509309631893927045887131694528953123964)
(2994507678312139367537827979429493188285647901414854282943395780186776537, 9531085155890352591175343576188633074647451292868450844206113886054804519, 1602300151437912493439678589718818015806332425472054211506245681525006896)
(328977001515555336366858443966348363993864590533408337699095974219860962561, 368121665632421564091383447126459436492310606596773930354621567381229616567, 73307882342625606783019437652720245483036987257709971688963394069274729818)
(2568056294065793549613629294025801567113729914009386902974522682098355325466490, -4426472195627539456463491311101489174195899486422977109095168597899301890364981, -685152898489086429798891131688346873677769432418616470087925022064545078454997)
(45474080940449522505032269544191868665059154405953259066140265276158163985288639, -45477515106416348753887301325945305550282736806724043722800726037340544110288639, -461332962506291136350548447577145917199843865147315855456774414552663198849500)
(102689096409929391241706157759873710016067036649403279946570883016426435756688639, 157432979631142439734244777173024639060415335285877433291021807227957233646603120, 28427004332469888318147024140111475934752410881757986882359016318588168427423943)
(140326852358652548999837622575012772039144814832687859772701046275135433939441383, -172701911414218828757771686336547353126366712689323709725704799385373483617967186, -22242082687891245187670511237955402436175591849349932104798293913206416398343593)
(40084611504395758321124315446941067433299999794954273153589588280295291309799804720, -47189635606990660704297594740817645641324461077911225584385510208621449678411770879, -5723116229156775276848096646737449184820981695038431036297187616167479213405050823)
(79504623775764331422971733817533052829872637172594613118537588788741396492282530290, -168972237742456156773913953400202181651424468113453667105099001502880734325483360901, -27106353235601243686879057876928138823610868751720703743537577363636322873011028037)
(170298873190079640407225590199958648689672944708727545855356853379945906583622665849147199, 211833898224855024368689244627620917855466110963551014783419947458827771942988563031260920, 40527486861908967880658406646503448239339423865173734361242967150913104783697876906662663)
(39205413599922095981873512645981167024761424780711430732164701028217123364366627202230024159, 371271184875485943232157676945980643301335310511447374405372984122030847172707423780158206454, 61807573562517990254337748584549189464114887980643068531209914276187731530275296302381866159)
(198204057334729357173548364585996224802835889894490567646311514359020648121722179857677618217, 449911396212329881133446298176211177890186407116224322285066079901308318223137846451763806679, 76945538458441639147394015863795186952609833233034846101828988423547568128712421298795591336)
(98962093046816268607165787522098256167481348021614465798996142717516987544942791928593268032692, -108259855699582877481449861732227592998191163298101274648419429867097710212713077825481933136591, -11135616812274579403594744186264432938953981849678264996039335966663314610951444643202059405399)
(11794750561728659902104409680117756358500894372783651624447620995892273035373050760221234626992388591, -12591524665196425259314713310801997246792629773754565886768029415626734354532099544918057605523776263, -1178855927793851599235224208774736708122111614561495054945611401508675479988341148765049100184761362)
(29750712507133954609655924446296455954300183634033493110506889842881774413081632279936095538453878632491807, -109698207948053398347989750924506990457343507406058453638659830347564250700730116048915781667450943905598432, -18132709381731625388997303136900474088276086559859398114598438311340620818568455383058908249501870102120985)
(1895951772094394905592795052014167438404696075327028245229815325139480068548764225205445532507885796801481437, 2123319001702701671571768877859075913844130191276729352152920884299413308552552715062967142866481437473222875, 422691816347598632354217763790977691772371433856497088596350911373962307135660674851761687883818900762597194)
(9752719832552641528741355225565244616149310110783283838693672531028266428963426250905697754605039875487990812145, -23815522419901176167990858331487716097654037380894739632831041800795934155366288571850167553892189198651516380012, -3870264666132959869593867906035742704591849130340610245139256940027055367291649810046384404866402829157429837719)
(1856232080862166993356092760133403236339066987709022043986397772405032276330669835167200189555023545575235404763867870117336, -2185961996045112799521877632127120226768810241721634715169836692406783392687284341677304110376197289052414928047090908757417, -265248009531069593824960423917169232673327428577734040398006855616540348656197113023532981505289238826406111598929063111841)
(405919738438158495769764749580098968057251003916607859114668097602326615391671875608779195488904875440568232482859881515183681, 1633805211919023527913611425646694007807353030129203178566576570170900889762292548175456986932873195993996607581377716120345302, 273264783038872757808215311803645823416606283244909180581679481115229237494810746980240894554080564640845024293167518759830913)
(4109536330392317801188260202575838878029311568012674126452293885133706722377054506674782160784906592323679122352330953301199343647048733803009, -4110272010235108164619467938484725286530173609930189844657226058199217251241121053632266083985618954438570593370981057160236734581722244698625, -55591013262756941670565860381036936267731879459723553690485221213529974100651113803672012475739230049485054631794612910215453752309563922992)