#P3932. Matches

Matches

问题描述

Zidane是一位特立独行的算术专家。与其他数学家不同,他喜欢用火柴棒表示数字,如图1所示。

图1

某天Zidane在桌上用火柴棒"写"下一个"A + B = C"形式的等式后便外出了。其中A、B和C都是用火柴棒拼成的数字,"+"和"="则是用墨水写就。

当Zidane讲座归来时,发现有人动过等式导致其不再成立!在承诺新玩具的诱惑下,Zidane的儿子承认自己曾闯入房间并移动了其中一根火柴棒(未被拿走,仍保留在等式中)。现给定桌上错误的等式,请帮助Zidane还原原始等式。

注意:错误等式和原始等式中都可能存在前导零。题目保证有且仅有一个可能的原始等式。

输入格式

输入包含多个测试用例。每个测试用例为一行,表示一个错误等式。等式格式为"A + B = C"(A、B、C均为数字),总字符数不超过100000100000

输出格式

对每个测试用例输出原始等式,并在其后添加1717个"*"。

输入数据 1

0 + 7 = 9
9 + 80 = 8

输出数据 1

8 + 1 = 9
*****************
8 + 00 = 8
*****************