← 返回题目列表

Codeforces · 898/F

F. 恢复表情

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

写出了 a+b=c 形式的正确表达式; a、b 和 c 是不带前导零的非负整数。在这个表达式中,加号和等号丢失了。任务是恢复表情。换句话说,应将一个字符“+”和一个字符“=”插入到给定的数字序列中,以便:

- 字符“+”位于字符“=”的左侧,
- 字符“+”和“=”将序列拆分为三个由数字组成的非空子序列(我们称左侧部分为a,中间部分为b,右侧部分为c),
- 所有三个部分 a、b 和 c 都不包含前导零,
- a+b=c 是正确的。

保证在给定的测试中答案始终存在。

输入

第一行包含一个由数字组成的非空字符串。字符串长度不超过106。

输出

输出恢复的表达式。如果有多个解决方案,您可以打印其中任何一个。

请注意,答案首先应包含两项(用符号“+”分隔),然后是它们相加的结果,前面应包含符号“=”。

不要用空格分隔数字和操作符号。严格遵循示例中给出的输出格式。

如果从答案字符串中删除符号“+”和符号“=”,您应该得到一个字符串,与输入数据中的字符串相同。

示例

输入 #1

12345168

输出 #1

123+45=168

输入 #2

099

输出 #2

0+9=9

输入 #3

199100

输出 #3

1+99=100

输入#4

123123123456456456579579579

输出#4

123123123+456456456=579579579