题目描述

给定一个形如 A=B 的字符串，其中 $A$ 和 $B$ 都是不含前导零的正整数。请给 $A$ 的一些相邻数位之间加上加号，要求添加的加号数量最少，使得等式成立。

在 $A$ 加上加号后，每个加数允许有多个前导 $0$。包括 $0$ 在内。也即允许形如 $000 \ldots$ 的数作为加数。

数据保证有解。

输入格式

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

输出格式

本题存在 Special Judge。

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

143175=120

14+31+75=120

5025=30

5+025=30

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$。

说明

题目译自 COCI2007-2008 Regional Competition T4 JEDNAKOST。