АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

68. Equation with Missing Digits

Time Limit: 1 seconds
Memory Limit:64000KB
Points:10
View Problem Statistics Submit Problem added Administrator

Задано уравнение вида A + B = C, где A, B и C - неотрицательные целые числа, в десятичной записи которых некоторые цифры заменены знаками вопроса (?). Примером такого уравнения является ?2 + 34 = 4?. Требуется так подставить вместо знаков вопроса цифры, чтобы это равенство стало верным, либо определить, что это невозможно. Найти только одно из возможных решений.

Input

Заданное уравнение содержится в первой строке. Длина уравнения не превышает 80 символов. Уравнение не содержит пробелов.

Output

Требуется вывести верное равенство, полученное из исходного уравнения заменой знаков вопроса цифрами, либо сообщение "решения не существует"(в кодировке DOS без кавычек).

Sample

InputOutput
??2?4+9?=35500264+91=355

View Problem Statistics Submit Author/source:
Sorted Problems / Dynamic programming, recurrent relations /
843. Domenojgi 68. 14. Expression 12. FastFood 10. Folding
Problems from Contests / Trainings of Vologda STU / Dynamic Programmin /
68. 70. Hacking of Network 67. Restoration of Brackets 69. Spaces in Cube
Educational Courses / Problems from olympiads.ru /
5. 239 - Patterns 68. 775. 241 - Сжатие текста 69. 242 - Spaces in Cube 776. 249 - Шифровка 2
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.468 sec.
© Copyright VSTU, AVT, Nosov D.A.