División simple módulo m

Dado que el cálculo de la división módulo m puede requerir operaciones bastante complejas, aquí solo nos interesa hallar el resultado de la división a / b con módulo m en los casos en que a sea divisible entre b.

Input

La única línea de la entrada contiene 3 enteros a (1 ≤ a ≤ ), b (1 ≤ b ≤ ) y m (1 ≤ m ≤ ).

Output

Si a es divisible por b, el programa debe imprimir el resultado de ; de lo contrario, debe imprimir Impossible.

Examples

Entrada

Salida

3 8 5

Impossible

8 2 3

1

6 2 3

0

Explanation

  1. 3 no es divisible entre 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