Line

题意翻译

一条直线：Ax+By+C=0（AB不同时为0），找到任意一个点（在-5e18~5e18之间）让它的横纵坐标均为整数，或者确定没有这样的点。 输入：A，B，C 输出：该点坐标，没有就输出-1

题目描述

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·10^{18} $ to $ 5·10^{18} $ inclusive, or to find out that such points do not exist.

输入输出格式

输入格式

The first line contains three integers $ A $ , $ B $ and $ C $ ( $ -2·10^{9}<=A,B,C<=2·10^{9} $ ) — corresponding coefficients of the line equation. It is guaranteed that $ A^{2}+B^{2}>0 $ .

输出格式

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

输入输出样例

输入样例 #1

2 5 3

输出样例 #1

6 -3