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