题目描述
小A正在研究这样一类等式:给出用等号连接的两个正整数,如
1
2
3
4
1
2
7
1234=127,当然这个等式现在是不成立的。小A要在左边的整数之间的某个位置插入一个 + 号,看是否能让等式成立。
例如上面的等式,如果写成
1
2
3
+
4
1
2
7
123+4=127,就成立了。
请你编写一个程序来实现:对任意这样的等式,尝试插入加号,使得等式成立。
输入格式
一行,为题意所述的等式,等号两边的整数都不会超过
2
×
1
0
9
2×10
9
。
说明:等式两边的整数中均不包含数字
0
0 。
输出格式
若存在合理的方案,输出一行,为正确的等式(数据保证最多只有一个合理的等式);
若不存在合理的方案,输出:Impossible!
样例 #1
样例输入 #1
1234=127
样例输出 #1
123+4=127
样例输入 #2
1235=127
样例输出 #2
Impossible!