В данной задаче вам требуется написать программу, находящую
все решения ребуса вида "слово1+слово2=слово3". Каждое слово содержит
ровно три заглавные английские буквы, каждая буква кодирует какую-то цифру.
Решением
ребуса называется такая замена букв цифрами, при которой получается верное равенство.
Например, одним из решений ребуса "ANT+ACT=CAT" является равенство
360+370=730 (буква 'A' меняется на цифру 3, буква 'C' − на цифру 7, и так
далее). У этого ребуса существуют и другие решения – смотрите пример выходных
данных ниже. Заметим, что в числах разрешаются ведущие нули.
Входные данные
Входная строка содержит ребус в следующем
формате: три заглавные английские буквы, знак '+', ещё три буквы, знак '=' и
ещё три буквы.
Выходные данные
Выведите все решения ребуса в
любом порядке, формат вывода смотрите в примере ниже. Вывод не должен содержать
пробелов.
|
Пример ввода
ANT+ACT=CAT
Пример вывода
180+130=310
270+250=520
360+370=730
450+490=940
|
Система
оценивания.
Баллы за каждый
тест начисляются независимо.
