CF58E Expression
题目描述
有一天,Vasya 在解算术题时,在本子上写下了一个表达式 $a+b=c$。等到老师检查作业时,发现 Vasya 算错了。现在 Vasya 想找借口。他说他只是忘了在数字 $a$、$b$ 和 $c$ 里写下一些数字,而且已经记不清原来的数字到底是什么了。请你帮 Vasya 找到这样的数 $x$、$y$ 和 $z$,满足以下条件:
- $x+y=z$;
- 在 $x+y=z$ 这个表达式中,可以删除若干位数字,使得结果变为 $a+b=c$;
- 表达式 $x+y=z$ 的长度最短。
输入格式
输入的唯一一行包含表达式 $a+b=c$($1 \leq a,b,c \leq 10^6$,$a$、$b$ 和 $c$ 不含前导零),即 Vasya 写下的表达式。
输出格式
输出正确的表达式 $x+y=z$($x$、$y$ 和 $z$ 是非负整数且不含前导零)。表达式 $x+y=z$ 中保留若干位数字后,能够变成 $a+b=c$。输出的表达式应尽量短。如果有多种答案,可以输出其中任意一种。
说明/提示
由 ChatGPT 5 翻译