Time Limit: 2 sec / Memory Limit: 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.