Divisione Semplice Modulo m

Poiché il calcolo della divisione modulo m può risultare piuttosto complesso, ci interessa calcolare il risultato di a / b modulo m soltanto nei casi in cui a sia divisibile per b.

Input

L’unica riga di input contiene 3 interi a (1 ≤ a ≤ ), b (1 ≤ b ≤ ) e m (1 ≤ m ≤ ).

Output

Se a è divisibile per b, il programma deve stampare il risultato di ; in caso contrario, deve stampare Impossible.

Esempi

Input

Output

3 8 5

Impossible

8 2 3

1

6 2 3

0

Spiegazione

  1. 3 non è divisibile per 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