#5585. 趣味填空
趣味填空
题目描述
小华的寒假作业上,有这样一个趣味填空题:给出用等号连接的两个整数,如 1234=127。当然,现在这个等号是不成立的。题目让你在左边的整数中间某个位置插入一个加号,看有没有可能让等号成立。以上面的式子为例,如果写成 ,这就可以了。请你编写一个程序来解决它。
输入格式
一行,一个不成立的等式,格式为 A=B,其中 和 均为整数。
输出格式
如果存在插入加号使等式成立的方案,输出正确的式子(包含等号)。如果不存在解决方案,输出 Impossible!。
样例
样例输入
1234=127
样例输出
123+4=127
数据范围与提示
等号两边的整数均不超过 。
注意:加号只能插入在左边整数的数字之间(不能加在最前面或最后面),且至少将一个数拆成两个正整数。若有多解,输出任意一种即可(本题目测试数据保证如果有解,解唯一或任一合法解均可接受)。如果没有解,输出 Impossible!。