#856. 插入乘号
插入乘号
问题描述
小A正在做一道有趣的智力测试题:给你一个用等号连接的式子,如"4096=12832”,请你在等号右边的整数中的某个位置插入一个乘号,使等式成立。如这个式子写成"4096=128*32",等式就成立了。说明:如果存在解,保证解唯一;否则无解
Input
一行,包含一个不成立的等式,且等号两边的整数均不超过15位。
Output
一行,如果存在这样的方案,则输出正确的式子;如果不存在解决方案,则输出Impossible
Samples
4096=12832
4096=128*32
41234=1234
Impossible
Limitation
1s, 1024KiB for each test case.