mを使った単純な除算

m を法とする除算の計算はやや複雑になるため、この問題では、ab で割り切れる場合のみ、a / bm で割ったあまりを求めることを考えます。

入力

入力は 1 行で、3 つの整数 a (1 ≤ a ≤ ), b (1 ≤ b ≤ ), m (1 ≤ m ≤ ) が与えられます。

出力

もし ab で割り切れる場合は、 の結果を出力し、割り切れない場合は Impossible を出力してください。

Input

Output

3 8 5

Impossible

8 2 3

1

6 2 3

0

解説

  1. 3 は 8 で割り切れない ⇒ Impossible

  2. 8 / 2 = 4 ⇒ 4 mod 3 = 1

  3. 6 / 2 = 3 ⇒ 3 mod 3 = 0

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue