你的任務是寫一個程式,看看是否能在5個數字間插入一些運算子使得結果為23。
考慮以下的運算式結果是否可能等於23。
(((a1 O1 a2) O2 a3) O3 a4) O4 a5
在這裡a1∼a5為5個給你的整數(順序可以隨便排列,但一定都要出現一次),O1∼O4為運算子,內容為{+,-,*}其中一個。如果你還不清楚的話,以下面的例子來說明:
輸入5個整數2,3,5,711
你可以找到有一組運算式 (((11*3)-5)+2)-7=23,所以輸出Possible。(當然,可以得到23的答案的運算式可能不只一組)
若輸入的5個整數為1,1,1,1,1
那你就找不到任一種運算式的組合可以使答案為23。所以輸出Impossible。
Input
每一測試資料一列,有5個整數。每個整數均介於0到50之間。當輸入為5個0時代表輸入結束。測試資料總共不會超過25列。
Output
根據輸入的5個整數,判斷是否可能找到使其答案為23的運算式。請參考Sample Output
Sample Input
1 1 1 1 1
1 2 3 4 5
2 3 5 7 11
0 0 0 0 0
Sample Output
Impossible
Possible
Possible