시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 128 MB | 16 | 0 | 0 | 0.000% |
When a part of digits in a correct equation of sum of two numbers is replaced with stars (*), a puzzle of numbers is formed. Thus, for example, if the starting equation was the following:
9334 789 ------- 10123 (9334 + 789 = 10123),
then puzzles corresponding to it are:
*3*4 9**4 **** 78* **9 *** ------- ------- ------- 10123 ***** *****
as well as many more.
Your task is to write a program that would find the starting equation for a given puzzle. If there is more than one starting equation possible, your task is to find one of these.
It is known that all the puzzles given will have at least one solution and in the starting equation the first digit of any numbers is not equal to 0.
The standard input contains three lines. Each line contains a string containing digits and * signs. The length of any of the strings does not exceed 20 symbols. The first and the second line of the file contain the numbers to be added and the third line the sum.
The standard output must contain exactly three lines, corresponding to the starting equation. Each of these must contain one positive integer. The first and the second lines of the file must contain the numbers to be added and the third line the sum.
*3*4 78* 10123
9334 789 10123