#AIC6024. 插入乘号

插入乘号

插入乘号

小童正在做一道有趣的智力测试题:给你一个用等号连接的式子,如"4096=12832",请你在等号右边的整数中的某个位置插入一个乘号,使等式成立。如这个式子写成"4096=128*32",等式就成立了。说明:如果存在解,保证解唯一;否则无解。

输入格式

一行,包含一个不成立的等式,且等号两边的整数均不超过15位。

输出格式

一行,如果存在这样的方案,则输出正确的式子;如果不存在解决方案,则输出 Impossible。


4096=12832


4096=128*32

数据范围

时间限制: 1000ms

内存限制: 256MB