平面上的一条直线由方程 Ax + By + C = 0 描述。你要找到这条直线上坐标为 - 5·1018 到 5·1018(含)的整数的任意一点,或者找出这样的点不存在。
输入
第一行包含三个整数 A、B 和 C (- 2·109 ≤ A、B、C ≤ 2·109) — 直线方程的相应系数。保证 A2 + B2 > 0。
输出
如果需要的点存在,则输出其坐标,否则输出-1。
示例
输入 #1
2 5 3
输出 #1
6 -3
平面上的一条直线由方程 Ax + By + C = 0 描述。你要找到这条直线上坐标为 - 5·1018 到 5·1018(含)的整数的任意一点,或者找出这样的点不存在。
第一行包含三个整数 A、B 和 C (- 2·109 ≤ A、B、C ≤ 2·109) — 直线方程的相应系数。保证 A2 + B2 > 0。
如果需要的点存在,则输出其坐标,否则输出-1。
2 5 3
6 -3