给定一个线性方程 ax + by = c ，其中 a, b, c 均为自然数（正整数），请求出该方程的所有正整数解（即 x > 0 ， y > 0 ），并按照 x 从小到大的顺序输出每个解。

如果没有正整数解，则输出 -1。

输入只有一行，包含三个整数 a, b, c ，之间用空格隔开。

若存在正整数解，则输出若干行，每行包含两个整数 x 和 y ，表示一组解， x 在前， y 在后，中间用一个空格隔开。所有解按照 x 的值从小到大输出。

若不存在正整数解，则输出一行 -1。

数据范围

• 0 < a, b, c \le 10^5
• 0 < x \le 3000
• 0 < y \le 2000