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 JAVA):

Solution:
import java.io.*;
import java.text.*;
import java.math.*;
import java.util.*;

public class Main {

    private StreamTokenizer in;
    private BufferedWriter out;

    public void solve() throws Exception {
        int A = nextInt(), B = nextInt(), C = nextInt();
        int D = gcd(gcd(A, B), C);
        A/=D;
        B/=D;
        C/=D;
        if (B==0)
        {
            if (C%A!=0)
                out.write("-1\n");
            else out.write((-C/A)+" 0\n");
            return;
        } 
        if (A==0)
        {
            if (C%B!=0)
                out.write("-1\n");
            else out.write("0 "+(-C/B)+"\n");
            return;
        }
        
        if (gcd(A,B)>1)
        {
            out.write("-1\n");
            return;
        }
        if (B<0)
        {
            A=-A;
            B=-B;
            C=-C;
        }
        long x = (modInverse(A%B, B)%B*(-C)%B)%B;
        long y = (-C-A*x)/B;
        out.write(x+" "+y+"\n");
    }
    
    int gcd(int A, int B)
    {
        A = Math.abs(A);
        B = Math.abs(B);
        while (A>0&&B>0)
            if (A>B) A%=B;
            else B%=A;
        return A+B;
    }
    
    long modInverse(long a, long b)
    {
        long ans = BigInteger.valueOf(a).modInverse(BigInteger.valueOf(b)).longValue();
        return ans;
    }
    
    public int nextInt() throws Exception
    {
        in.nextToken();
        return (int)in.nval;
    }

    public void run() {
        try {
            in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
            out = new BufferedWriter(new OutputStreamWriter(System.out));
            solve();
            out.flush();
        } catch (Exception e) {
            e.printStackTrace();
            System.exit(1);
        }
    }

    public static void main(String[] args) {
        new Main().run();
    }
}