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.*;

public class Task_7C {

    public class Scanner{
    
        public BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        public long[] readLong(){
            long[] out = null;
            try{
                String[] str = br.readLine().split(" ");
                out = new long[str.length];
                for (int i = 0; i < str.length; i++)
                    out[i] = Long.parseLong(str[i]);
            }
            catch(Exception e){
                System.out.println(e);
            }
            return out;  
        }
    }
    
    long gcd(long a, long b){
        if (b == 0) return a;
        else return gcd(b, a % b);
    }
    
    long[] gcd_extended(long a, long b){
        long[] ans = new long[3];
        if (b == 0){
            ans[0] = a;
            ans[1] = 1;
            ans[2] = 0;
        }
        else{
            ans = gcd_extended(b, a % b);
            long temp = ans[2];
            ans[2] = ans[1] - a / b * ans[2];
            ans[1] = temp;
            }
        return ans;
        }
            
    public void run(){
        long[] in = new Scanner().readLong();
        
        long[] ans = gcd_extended(in[0], in[1]);
        if (in[2] % ans[0] != 0)
            System.out.println("-1");
        else
        {
            ans[1] = -ans[1] * in[2] / ans[0]; 
            ans[2] = -ans[2] * in[2] / ans[0];  
            System.out.println(ans[1] + " " + ans[2]);
        }
    }
    
    public static void main(String[] args) {
        new Task_7C().run();
    }
    
}