请求解方程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