[CRCI2007-2008] JEDNAKOST
题目描述
给定一个形如 `A=B` 的字符串,其中 $A$ 和 $B$ 都是不含前导零的正整数。请给 $A$ 的一些相邻数位之间加上加号,要求添加的加号数量最少,使得等式成立。
在 $A$ 加上加号后,每个加数允许有多个前导 $0$。包括 $0$ 在内。也即允许形如 $000 \ldots$ 的数作为加数。
数据保证有解。
输入输出格式
输入格式
输入只有一行一个形如 `A=B` 字符串,表示给定的等式。
输出格式
**本题存在 Special Judge**。
输出一行一个字符串,表示加上加号以后的成立的等式。
输入输出样例
输入样例 #1
143175=120
输出样例 #1
14+31+75=120
输入样例 #2
5025=30
输出样例 #2
5+025=30
输入样例 #3
999899=125
输出样例 #3
9+9+9+89+9=125
说明
#### 数据规模与约定
对于全部的测试点,保证 $1 \leq A \lt 10^{1000}$,$1 \leq B \leq 5 \times 10^3$,$A \neq B$。
#### 说明
**题目译自 [COCI2007-2008](https://hsin.hr/coci/archive/2007_2008/) [Regional Competition](https://hsin.hr/coci/archive/2007_2008/regional_tasks.pdf) *T4 JEDNAKOST***。