CF663A Rebus

题目描述

给你一个形式为 ? + ? - ? + ? = n 的“字谜算式”,该算式仅由问号组成,问号之间用加号或减号、等号以及正整数 $n$ 分隔。你的目标是用 $1$ 到 $n$ 的正整数替换每一个问号,使得等式成立。

输入格式

输入的唯一一行是一个字谜算式。保证其中问号数量不超过 $100$,整数 $n$ 为正且不超过 $1000000$,所有字母和整数用空格分隔,运算符仅出现在问号之间。

输出格式

输出第一行为“Possible”(不包括引号),如果该算式存在解;如果不存在,则输出“Impossible”。 如果存在解,第二行输出将每个问号替换为 $1$ 到 $n$ 的某个正整数后的任意一个合法算式,格式同输入示例。

说明/提示

由 ChatGPT 5 翻译