Simple Equation

Time Limit: 2 Seconds
Memory Limit: 65536 KB

There are many Equations. Some are difficult to solve, for example: `a`_{n} x^{n} + a_{n-1} x^{n-1} + .. + a_{0} = 0.

In this problem, you are given a simple equation: `AX + BY = XY`. To simplify the problem, here `A`, `B`, `X`, `Y` are positive integers. Your task is to find the solution `(X, Y)` of this equation where `X` is not less than M. If there are multiple solutions, you should choose the solution with the minimal `X + Y`. If there are still ties, you should choose the solution with the minimal `X`.

#### Input

There are multiple test cases (about 3000). For each test case:

There is only one line contains three integers `A`, `B` (1 <= `A`, `B` <= 10 ^ 9) and `M` (1 <= `M` <= 10 ^ 18).

#### Output

For each test case, output `X` and `Y`. If there is no valid solution, output "No answer" instead.

#### Sample Input

1 1 2
1 1 3
3 4 8
3 4 9

#### Sample Output

2 2
No answer
8 6
10 5

Author:

**LIANG, Mingqiang**
Submit
Status