АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

68. Equation with Missing Digits

Time Limit: 1 seconds
Memory Limit:65536KB
Points:100
View Problem Statistics Submit Problem added debug

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

Input

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

Output

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

Sample

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

View Problem Statistics Submit Problem discussion Author/source:
Sorted Problems / Dynamic programming, recurrent relations /
843. Domenojgi 68. 14. Expression 12. FastFood 10. Folding
Problems from Contests and Camps / Trainings of Vologda SU / 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
Problems from Contests and Camps / Trainings of Vologda SU / DP and Greedy Algorithms /
173. B - Minuses 68. 843. D - Domenojgi
time generating 0.094 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.