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

public class Solution {
	
	private BufferedReader in;
	private PrintWriter out;
	private StringTokenizer st;

	void solve() throws IOException {
		long a0 = nextLong();
		long b0 = nextLong();
		long c0 = nextLong();
		long a = Math.abs(a0);
		long b = Math.abs(b0);
		long a0a = 1, b0a = 0;
		long a0b = 0, b0b = 1;
		while (b != 0) {
			long q = a / b;
			a = a - q * b;
			a0a = a0a - q * a0b;
			b0a = b0a - q * b0b;
			long tmp = a;
			a = b;
			b = tmp;
			tmp = a0a;
			a0a = a0b;
			a0b = tmp;
			tmp = b0a;
			b0a = b0b;
			b0b = tmp;
		}
		if (c0 % a != 0) {
			out.println(-1);
			return;
		}
		if (a0 < 0) {
			a0a *= -1;
		}
		if (b0 < 0) {
			b0a *= -1;
		}
		a0a *= -c0 / a;
		b0a *= -c0 / a;
		out.println(a0a + " " + b0a);
	}

	Solution() throws IOException {
		in = new BufferedReader(new InputStreamReader(System.in));
		out = new PrintWriter(System.out);
		
		eat("");
		
		solve();
		
		in.close();
		out.close();
	}
	
	private void eat(String str) {
		st = new StringTokenizer(str);
	}
	
	String next() throws IOException {
		while (!st.hasMoreTokens()) {
			String line = in.readLine();
			if (line == null) {
				return null;
			}
			eat(line);
		}
		return st.nextToken();
	}
	
	int nextInt() throws IOException {
		return Integer.parseInt(next());
	}
	
	long nextLong() throws IOException {
		return Long.parseLong(next());
	}
	
	double nextDouble() throws IOException {
		return Double.parseDouble(next());
	}

	public static void main(String[] args) throws IOException {
		new Solution();
	}
}