← 返回题目列表

Codeforces · 7/C

C. 线

中文机器翻译题面 查看原题

平面上的一条直线由方程 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