← 返回题目列表

Codeforces · 58/E

E. 表达

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

有一天,Vasya 正在解决算术问题。他在笔记本上写下了表达式 a + b = c。当老师检查瓦西娅的作业时,发现瓦西娅解错了问题。现在瓦夏试图寻找借口。他说他只是忘记写下数字a、b和c中的几个数字,但他不记得它们到底是什么数字。帮助 Vasya,找到满足以下条件的数字 x、y 和 z:

- x + y = z,
- 从表达式 x + y = z 中可以删除几个数字,结果将是 a + b = c,
- 表达式 x + y = z 应具有最小长度。

输入

第一个也是唯一一个输入行包含表达式 a + b = c(1 ≤ a、b、c ≤ 106,a、b 和 c 不包含前导零),这是 Vasya 写下的表达式。

输出

打印正确的表达式 x + y = z(x、y 和 z 是不带前导零的非负数)。表达式 a + b = c 必须在 x + y = z 中满足作为子序列。打印的解决方案应具有尽可能少的字符数。如果有多个这样的解决方案,您可以打印其中任何一个。

示例

输入 #1

2+4=5

输出 #1

21+4=25

输入 #2

1+1=3

输出 #2

1+31=32

输入 #3

1+1=2

输出 #3

1+1=2