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
'.
Единственная строка - решение ребуса.