Задачи
ABC-ребусы
ABC-ребусы
Арифметические ребусы - это выражения, составленные из букв английского алфавита и знаков арифметических операций. Чтобы решить ребус, необходимо каждую букву в нем заменить на некоторую цифру 1, 2, ..., 9 таким образом, чтобы:
- одинаковые буквы были заменены на одинаковые цифры;
- разные буквы были заменены на разные цифры;
- получившееся после замены числовое равенство было справедливым.
К примеру, решением ребуса HE*HE=SHE является числовое равенство 25*25=625.
В данной задаче вам необходимо решить ребус вида X+Y=Z, где X
, Y
, Z
- строки, состоящие только из символов 'A
', 'B
', 'C
'. Гарантируется, что все ребусы будут иметь единственное решение.
Входные данные
Единственная строка, которая содержит исходный ребус в форме X+Y=Z, где X
, Y
, Z
- строки длиной от 1 до 9 символов включительно, состоящие только из символов 'A
', 'B
', 'C
'.
Входные данные
Единственная строка - решение ребуса.
Входные данные #1
CC+BA=AAB
Выходные данные #1
55+61=116