← 返回题目列表

Codeforces · 2052/E

E. 表情修正

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

Eve 在学校学习数学。他们已经学会了如何执行小数的加法和减法,并通过解决有趣的谜题来练习。他们正在解决的难题的具体类型如下所述。它们被赋予了加法和减法等式,这可能是正确的,也可能不是。他们必须验证等式,如果不正确,那么他们必须判断是否可以通过将一位数字移到等式中的不同位置来将其变成正确的等式。

让我们正式定义这个难题中的等式:

  • 号码 是一个字符串 至少 1 位、最多 10 位小数 ('0' 到 '9') 没有额外的前导零(唯一允许以零数字开头的数字是“0").
  • 表达 是由一个或多个数字组成的字符串,如上所定义,这些数字用加法 ('+') 或减法 ('-') 运算符。
  • 平等 是由上面定义的表达式组成的字符串,后跟等号 ('='),后跟另一个表达式。
  • 正确的平等 是一个等式,其中等号左侧和右侧的两个表达式根据标准算术求值为相同的十进制数。请注意,虽然表达式中的所有数字均为正数,但计算出的数字可以为负数。此外,评估的数字可能超过 10 位数字。
  • 移动一个数字 等式中的 意味着从字符串中的任意位置删除一个数字并将其插入到另一个位置,以便生成的字符串再次成为等式。

一旦你知道如何加减十进制数,这个难题就非常简单,但它很脆弱。执行计算时很容易分心并犯错误。你的任务是编写一个程序来解决表达纠正难题来帮助伊芙。

输入

输入文件由一行组成 - 问题陈述中定义的等式。输入字符串的总长度不超过100个字符。

输出

将一行写入输出。如果输入包含正确的等式,则输出单个单词“正确"。否则,如果输入的等式可以通过移动一位变成正确的等式,则输出得到的正确等式。如果移动一位后有多个可能的正确等式,则可以输出其中任何一个。否则,输出单个单词"不可能".

示例

输入
复制

2+2=4

输出
复制

Correct

输入
复制

123456789+9876543210=111111110+11-1

输出
复制

123456789+987654321=1111111100+11-1

输入
复制

10+9=10

输出
复制

Impossible

输入
复制

24=55-13

输出
复制

42=55-13

输入
复制

1000000000-10=9999999999

输出
复制

Impossible