SP9489 ANARC07J - Johny Hates Math

题目描述

有一个加法算式丢失了加号,请你还原这个算式。 如: $4+12+3=19$ 丢失加号后变成: $4123=19$

输入格式

第一行给出一个数 $N(N\le100)$,表示输入有 $N$ 组数据。 接下来 $N$ 行,每行给出一个缺少加号的加法算式,长度不超过 $256$ 个字符。

输出格式

输出有 $N$ 行,表示还原后的算式。 如果有多组解,输出需要最少加号的那个解。 如果无解,输出 `IMPOSSIBLE`。 Translated by @chuxuanzhe