P83867

JEDNAKOST

难度 5 级
讨论 统计 1通过 3提交 33.3%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

在浏览数学书时,米尔科发现了一个形式为a=S的奇怪方程。奇怪的是,A和S不一样。米尔科意识到等式的左侧A中的某些数字对之间应该有加法运算。

编写一个程序,在左侧插入最少数量的加法运算,以使方程式正确。修正后的方程式中的数字可能包含任意数量的前导零。

输入

输入只有一行一个形如 A=B 字符串,表示给定的等式。

输出

本题存在 Special Judge。

输出一行一个字符串,表示加上加号以后的成立的等式。

样例

样例 1
输入
143175=120
输出
14+31+75=120
样例 2
输入
5025=30
输出
5+025=30
样例 3
输入
999899=125
输出
9+9+9+89+9=125

提示

对于全部的测试点,保证 1 \leq A \lt 10^{1000},1 \leq B \leq 5 \times 10^3,A \neq B。

来源

CRCI

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交