Một con ếch có thể nhảy theo bước với một trong hai kiểu sau: Bước ngắn có độ dài $1$, bước dài có độ dài $b$.

Con ếch muốn nhảy về phía trước theo đường thẳng, sao cho sau đúng $t$ bước nhảy con ếch đi được quãng đường độ dài $d$.

Hỏi con ếch có thể làm được điều này hay không.

Input

• Gồm một dòng duy nhất với ba số $d$, $t$ và $b$ $(1 \leq d \leq 10^{18}, 1 \leq t, b \leq 10^9)$.

Output

• In ra ''Possible'' nếu con ếch có thể nhảy chính xác $t$ bước để có được độ dài chính xác là $d$, hoặc ''Impossible'' nếu con ếch không thể làm được điều này.

Example

10 6 3 

Possible

10 5 3

Impossible