Johnny Hates Math#1634
Johnny is on probation! He has failed so many math courses, and the Department has forced him to register in a remedial math course. He must pass the course or he will be expelled from the University. In an attempt to impress his professor, Johnny is typing all his assignments on the computer. The latest assignment is rather simple; Johnny was given a set of problems to solve. Each problem had a list of one or more numbers that Johnny was supposed to add. Johnny has worked all night on the assignment, neatly typing his solution to each problem using a word processor, as seen here:
4+12+3=19
As usual, Johnny woke up late; he hardly had the time to print the assignment and rush to class. Only in the classroom did he discover that, due to a printer driver problem, none of the plus signs were printed. The above line was printed as:
4123=19
Write a program to figure out where the plus signs are supposed to be. All Johnny remembers is that all the numbers were positive; none of the numbers, other than possibly the sum, had more than digits; and none of the numbers had a zero as the left-most digit.
Your program will be tested on one or more expressions. Each expression is specified on a single line. No line will be longer than characters. The last line, which is not part of the test cases, will be 0=0.
For each expression in the input, your program must print a line of the form:
. result
Where is the expression number (starting at ), and result is the expression with the necessary plus signs in place. There are no spaces in result. If there is more than one possible solution, print a solution that requires the least number of plus signs. Knowing how bad Johnny is in arithmetic, it is possible that there is no solution, in which case your program should print IMPOSSIBLE as the result.
Example 1