SP9489 ANARC07J - Johny Hates Math
题目描述
有一个加法算式丢失了加号,请你还原这个算式。
如:
$4+12+3=19$
丢失加号后变成:
$4123=19$
输入格式
第一行给出一个数 $N(N\le100)$,表示输入有 $N$ 组数据。
接下来 $N$ 行,每行给出一个缺少加号的加法算式,长度不超过 $256$ 个字符。
输出格式
输出有 $N$ 行,表示还原后的算式。
如果有多组解,输出需要最少加号的那个解。
如果无解,输出 `IMPOSSIBLE`。
Translated by @chuxuanzhe