CF898F Restoring the Expression

有一个正确的表达式 $a+b=c$，其中 $a$、$b$ 和 $c$ 都是没有前导零的非负整数。现在，这个表达式中的加号和等号都丢失了，只剩下一串数字。你的任务是还原这个表达式。换句话说，你需要在给定的数字序列中插入一个字符’+’和一个字符’=’，使得： - ‘+’ 必须位于 ‘=’ 的左侧； - ‘+’ 和 ‘=’ 将序列分为三个非空的仅由数字组成的部分（分别称为 a、b、c）； - 所有三部分 a、b 和 c 都不能有前导零； - 满足 $a+b=c$。 保证在给定的测试数据中，总有解存在。

第一行输入一个非空的数字字符串，长度不超过 $10^{6}$。

输出还原后的表达式。如果有多种解法，可以输出其中任意一种。 注意，答案中应先有两个加数（用 ‘+’ 分隔），再是它们的和，和的前面用 ‘=’ 分隔。 数字和运算符号“+”、“=”之间不能有空格。严格按照样例输出格式输出。 如果把答案字符串中的 ‘+’ 和 ‘=’ 去掉，剩下的字符串应该与输入字符串完全一致。

由 ChatGPT 5 翻译