100 atcoder#ABC067A. [ABC067A] Sharing Cookies

[ABC067A] Sharing Cookies

配点 : 100100

問題文

すぬけくんは 33 匹のヤギにクッキーを渡したいです。

すぬけくんは AA 枚のクッキーが入った缶と、BB 枚のクッキーが入った缶を持っています。 すぬけくんは A,B,A+BA, B, A+B のいずれかの枚数のクッキーをヤギたちに渡すことができます。

33 匹のヤギが同じ枚数ずつ食べられるようにクッキーを渡すことが可能かどうか判定してください。

制約

  • 1A,B1001 \leq A,B \leq 100
  • A,BA,B はいずれも整数

入力

入力は以下の形式で標準入力から与えられる。

AA BB

出力

33 匹のヤギが同じ枚数ずつ食べられるようにクッキーを渡すことが可能ならば Possible と、そうでなければ Impossible と出力せよ。

4 5
Possible

99 枚のクッキーを渡すことで、33 匹のヤギは 33 枚ずつ食べることが可能です。

1 1
Impossible

クッキーは 22 枚しかないので、どのように渡しても 33 匹のヤギが同じ枚数食べることはできません。