#abc067a. [abc067_a]Sharing Cookies
[abc067_a]Sharing Cookies
問題文
すぬけくんは 匹のヤギにクッキーを渡したいです。
すぬけくんは 枚のクッキーが入った缶と、 枚のクッキーが入った缶を持っています。 すぬけくんは のいずれかの枚数のクッキーをヤギたちに渡すことができます。
匹のヤギが同じ枚数ずつ食べられるようにクッキーを渡すことが可能かどうか判定してください。
制約
- はいずれも整数
入力
入力は以下の形式で標準入力から与えられる。
出力
匹のヤギが同じ枚数ずつ食べられるようにクッキーを渡すことが可能ならば Possible
と、そうでなければ Impossible
と出力せよ。
入力例 1
4 5
出力例 1
Possible
枚のクッキーを渡すことで、 匹のヤギは 枚ずつ食べることが可能です。
入力例 2
1 1
出力例 2
Impossible
クッキーは 枚しかないので、どのように渡しても 匹のヤギが同じ枚数食べることはできません。