写出了 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