== include(page="template/taskheader" task_id="euclid3") ==

Poveste si cerinta...

h2. Cerinta
 
Se dau $T$ ecuatii de forma $a * x + b * y = d$, cu coeficientii $a$, $b$ si $d$. Pentru fiecare dintre aceste ecuatii se cere aflarea unei perechi de numere $x y$ care sa satisfaca ecuatia, in cazul in care o astfel de pereche exista.

h2. Date de intrare

Fisierul de intrare $euclid3.in$ ...

Fisierul de intrare $euclid3.in$ contine pe prima linie numarul $T$ de teste. Urmatoarele $T$ linii contin fiecare cate 3 numere intregi $a$, $b$, $d$.

h2. Date de iesire

In fisierul de iesire $euclid3.out$ ...

Fisierul de iesire $euclid3.out$ va contine $T$ linii. Pe linia $i$ se vor afla o pereche de numere $x y$ care respecta ecuatia cu numarul $i$ sau $-1$ in cazul in care ecuatia nu are solutie.

h2. Restrictii

* $... ≤ ... ≤ ...$

* $1 ≤ T ≤ 100$
* $-1 000 000 000 ≤ a ≤ b ≤ 1 000 000 000$
* Pentru toate ecuatiile pentru care exista solutie, va exista si o solutie cu ambele necunoscute aflate in intervalul $-1 000 000 000, 1 000 000 000$.

h2. Exemplu
table(example). |_. euclid3.in |_. euclid3.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|3
24 15 147
24 16 104
2 4 5
|33 -43
33 -43
-1

|

h3. Explicatie

h3. Indicatii de rezolvare

...

Ecuatiile pot fi rezolvate cu ajutorul algoritmului lui euclid extins, prezentat in acest "articol":algoritmul-lui-euclid de pe infoarena.
O solutie de 100 de puncte, pe ideea din articolul de mai sus, o gasiti *soon*.

== include(page="template/taskfooter" task_id="euclid3") ==