时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给定任意整数 \(a,b,c\)，求方程 \(ax + by = c\) 的整数解，输出其中 \(x\) 是最小的正整数的一组。

【输入格式】

　　若干行，每行一组数据：\(a,b,c\)。他们都是 int 范围内的整数。

【输出格式】

　　每组数据输出一行，若给定方程没有整数解，输出"No solution"，否则输出x是最小的正整数的一组。

【输入输出样例】

　Input

1 1 1
1 2 1000
12 20 7
27 -45 18
6 15 9

　Output

1 0
2 499
No solution
4 2
4 -1

【数据限制】

　　对于 \(100\%\) 的数据，\(a,b,c\) 在 int 范围内，且都不为 0。

【来源】

　　Mr.he