← 返回题目列表

Codeforces · 394/A

A. 计数棒

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

当新生来到专业教育和科学中心 (SESC) 时,他们需要从头开始做很多事情。有时老师会说(并非总是不公平)我们甚至不会数数。所以我们的老师决定从一开始就教我们算术。教学生加法和减法的最佳方法是什么? ——没错,就是用计数棒!这是我们的新任务:

计数棒的表达式是以下类型的表达式:

[ A 棒][符号 +][B 棒][符号 =][C 棒](1 ≤ A、B、C)。

符号 + 由两根交叉的棍子组成:一根垂直,一根水平。标志 = 由两根水平棒组成。如果 A + B = C,则该表达式在算术上是正确的。

我们通过数木棍得到了一个类似于 A + B = C 的表达式。我们的任务是最多移动一根棍子(或者我们什么也不能移动),以使表达式在算术上正确。请注意,我们不能从表达式中删除标杆,也不能将标杆从符号 + 和 = 移开。

我们真的不擅长算术。你能帮助我们吗?

输入

单行包含初始表达式。保证表达式看起来像 A + B = C,其中 1 ≤ A, B, C ≤ 100。

输出

如果没有办法移动摇杆以使表达式变得正确,请在单行上打印“Impossible”(不带引号)。如果有办法,打印结果表达式。遵循测试样本的输出格式。不要打印多余的空格字符。

如果有多个正确答案,请打印其中任何一个。如需澄清,建议您查看测试样本。

示例

输入 #1

||+|=|||||

输出 #1

|||+|=||||

输入 #2

|||||+||=||

输出 #2

Impossible

输入 #3

|+|=||||||

输出 #3

Impossible

输入#4

||||+||=||||||

输出#4

||||+||=||||||

注意

在第一个示例中,我们可以将摇杆从第三组摇杆移至第一组摇杆。

在第二个示例中,我们无法将垂直棒从 + 号移动到第二组棒。所以我们不能做-号。

第三个示例中没有答案,因为我们无法从表达式中删除棍子。

在第四个示例中,初始表达式在算术上已经正确,这就是为什么我们不必移动摇杆。