1207 - 求解方程

通过次数

230

提交次数

613

时间限制 : 1 秒
内存限制 : 128 MB

请求解方程ax+by=c的正整数解, 其中a,b,c为自然数,要求输出所有可行解,若无解则输出-1。

数据范围:0<x<=3000; 0<y<=2000; 0<a,b,c<=10^5

输入

输入一行3个整数,分别表示a,b,c的值。

输出

若有解,则输出有若干行,每行两个整数,表示可行解的值,x的值在前,y的值在后,两个整数之间用空格分隔。 若无解,则输出一行一个整数。

样例

输入

3 5 100

输出

5 17
10 14
15 11
20 8
25 5
30 2