Задача "Универсальный ребусорешатель"
Время работы вашей программы не должно превышать 20 секунд
Напишите программу, которая найдет все решения ребуса
Решением ребуса называется такая замена букв цифрами,
что каждая буква заменяется цифрой от 1 до 9 (цифра 0 в
этой задаче не допускается) так, что разные буквы заменяются
разными цифрами, и написанное равенство оказывается верным.
Входные данные
В единственной строке входного файла записан ребус.
Ребус состоит из больших латинских букв, знаков плюс и равно и имеет
вид <число>+<число>=<число>. Каждое число состоит не меньше чем из 1
и не больше, чем из 7 букв.
Выходные данные
Выведите каждое решение ребуса на отдельной строке.
Решение выводится в виде верного равенства, соответствующего
описанному ребусу, в котором все буквы заменены цифрами.
Пример входного файла
A+B=CD
Пример выходного файла
3+9=12
4+8=12
4+9=13
5+7=12
5+8=13
5+9=14
6+7=13
6+8=14
6+9=15
7+5=12
7+6=13
7+8=15
7+9=16
8+4=12
8+5=13
8+6=14
8+7=15
8+9=17
9+3=12
9+4=13
9+5=14
9+6=15
9+7=16
9+8=17
|
