给定一个线性方程 ax + by = c ,其中 a, b, c 均为自然数(正整数),请求出该方程的所有正整数解(即 x > 0 , y > 0 ),并按照 x 从小到大的顺序输出每个解。
如果没有正整数解,则输出 -1。
输入只有一行,包含三个整数 a, b, c ,之间用空格隔开。
若存在正整数解,则输出若干行,每行包含两个整数 x 和 y ,表示一组解, x 在前, y 在后,中间用一个空格隔开。所有解按照 x 的值从小到大输出。
若不存在正整数解,则输出一行 -1。
3 5 100
5 17 10 14 15 11 20 8 25 5 30 2