← 返回题目列表

Codeforces · 663/A

A. 画画

中文机器翻译题面 查看原题

你有一个形式的画谜? + ? - ? + ? = 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