CF663A Rebus
题目描述
给你一个形式为 ? + ? - ? + ? = n 的“字谜算式”,该算式仅由问号组成,问号之间用加号或减号、等号以及正整数 $n$ 分隔。你的目标是用 $1$ 到 $n$ 的正整数替换每一个问号,使得等式成立。
输入格式
输入的唯一一行是一个字谜算式。保证其中问号数量不超过 $100$,整数 $n$ 为正且不超过 $1000000$,所有字母和整数用空格分隔,运算符仅出现在问号之间。
输出格式
输出第一行为“Possible”(不包括引号),如果该算式存在解;如果不存在,则输出“Impossible”。
如果存在解,第二行输出将每个问号替换为 $1$ 到 $n$ 的某个正整数后的任意一个合法算式,格式同输入示例。
说明/提示
由 ChatGPT 5 翻译