1207 - 求解方程
时间限制 : 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