問題文

ピアノタイルオハラ君はとある音ゲームにはまっています。
その音ゲームはノーツと呼ばれるものをタイミングよくタッチすることでスコアが加算されていきます。
判定としては良いもの順にperfect great good missがあります。
perfectはスコアが100加算されます。
greatはスコアが50加算されます。
goodはスコアが0加算されます。
missはスコアが0加算されて、ライフが100引かれてしまいます。
なお、最初ライフは1000与えられています。
ライフが0になると、失敗して曲が中断されてしまいます(これをクリア失敗という。逆に曲を最後まで演奏できた場合クリアという)。
なおライフが途中で回復することはありえないものとします。
とある音ゲームはコンボ数(連続でgreatかperfect判定であること)が1から100増えるごとに加算されるスコアが2倍されていきます(コンボ数101から加算されるスコアが2倍になる。コンボ数201からコンボ数300まではコンボ数101から200までで加算されていたスコアの2倍のスコアが加算される、というような規則性です)。
ピアノタイルオハラ君が今perfectをA回、greatをB回、goodをC回、missをD回しました。
クリアが可能ならばPossibleとあり得るスコアの中での最大値を、
クリアが不可能ならばImpossibleを出力するプログラムを作成してください。

入力

A B C D

非負整数A B C Dが与えられる。
0<=A<=400
0<=B<=400
0<=C<=400
0<=D<=10

出力

Possibleとスコアの最大値をそれぞれ一行で
もしくは
Impossibleを
最後に改行してください。

サンプル

101 0 0 0

Possible
10200

349 222 3 4

Possible
517800

400 0 0 10

Impossible