你有一个形式的画谜? + ? - ? + ? = n,仅由问号组成,由算术运算“+”和“-”分隔,相等和正整数n。目标是用 1 到 n 之间的某个正整数替换每个问号,以使等式成立。
输入
输入中唯一的一行包含一个 rebus。保证包含的问号不超过100个,整数n为正且不超过1 000 000,所有字母和整数均以空格分隔,算术运算仅位于问号之间。
输出
如果 rebus 有解,输出的第一行应包含“Possible”(不带引号),否则应包含“Impossible”(不带引号)。
如果答案存在,第二行应包含任何有效的谜题,其中问号替换为 1 到 n 的整数。请遵循示例中给出的格式。
示例
输入 #1
? + ? - ? + ? + ? = 42
输出 #1
Possible 9 + 13 - 39 + 28 + 31 = 42
输入 #2
? - ? = 1
输出 #2
Impossible
输入 #3
? = 1000000
输出 #3
Possible 1000000 = 1000000