A - Sharing Cookies 解説 /

実行時間制限: 2 sec / メモリ制限: 256 MB

配点 : 100

問題文

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

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

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

制約

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

入力

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

A B

出力

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


入力例 1

4 5

出力例 1

Possible

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


入力例 2

1 1

出力例 2

Impossible

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

Score : 100 points

Problem Statement

Snuke is giving cookies to his three goats.

He has two cookie tins. One contains A cookies, and the other contains B cookies. He can thus give A cookies, B cookies or A+B cookies to his goats (he cannot open the tins).

Your task is to determine whether Snuke can give cookies to his three goats so that each of them can have the same number of cookies.

Constraints

  • 1 \leq A,B \leq 100
  • Both A and B are integers.

Input

Input is given from Standard Input in the following format:

A B

Output

If it is possible to give cookies so that each of the three goats can have the same number of cookies, print Possible; otherwise, print Impossible.


Sample Input 1

4 5

Sample Output 1

Possible

If Snuke gives nine cookies, each of the three goats can have three cookies.


Sample Input 2

1 1

Sample Output 2

Impossible

Since there are only two cookies, the three goats cannot have the same number of cookies no matter what Snuke gives to them.