Problem: A line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates are integer numbers from  - 5·1018 to 5·1018 inclusive, or to find out that such points do not exist.

Input

The first line contains three integers A, B and C ( - 2·109 ≤ A, B, C ≤ 2·109) — corresponding coefficients of the line equation. It is guaranteed that A2 + B2 > 0.

Output

If the required point exists, output its coordinates, otherwise output -1.

Examples

Input

2 5 3


Output

6 -3

Solution (in PYTHON3):

Solution:
import math
a,b,c = [int(x) for x in input().split()]
a1, b1 = abs(a), abs(b)
#a1 = xa * a + xb * b, b1 = xb * a + yb * b
xa, ya, xb, yb  = math.copysign(1, a), 0, 0, math.copysign(1,b)
if a1 < b1:
    a1, b1 = b1, a1
    xa, ya, xb, yb = xb, yb, xa, ya
while b1 >0:
    k = a1 // b1
    xa, ya, xb, yb = xb, yb, xa - k * xb, ya - k * yb
    a1, b1 = b1, a1 % b1
nod = int(a1)
if c % nod != 0:
    print(-1)
else:
    x, y = -int(xa) * int(c // nod), -int(ya) * int(c // nod)
    print(x, y)