#P3932. Matches
Matches
问题描述
Zidane是一位特立独行的算术专家。与其他数学家不同,他喜欢用火柴棒表示数字,如图1所示。
图1
某天Zidane在桌上用火柴棒"写"下一个"A + B = C"形式的等式后便外出了。其中A、B和C都是用火柴棒拼成的数字,"+"和"="则是用墨水写就。
当Zidane讲座归来时,发现有人动过等式导致其不再成立!在承诺新玩具的诱惑下,Zidane的儿子承认自己曾闯入房间并移动了其中一根火柴棒(未被拿走,仍保留在等式中)。现给定桌上错误的等式,请帮助Zidane还原原始等式。
注意:错误等式和原始等式中都可能存在前导零。题目保证有且仅有一个可能的原始等式。
输入格式
输入包含多个测试用例。每个测试用例为一行,表示一个错误等式。等式格式为"A + B = C"(A、B、C均为数字),总字符数不超过。
输出格式
对每个测试用例输出原始等式,并在其后添加个"*"。
输入数据 1
0 + 7 = 9
9 + 80 = 8
输出数据 1
8 + 1 = 9
*****************
8 + 00 = 8
*****************