eolymp
bolt
Try our new interface for solving problems
Problems

ABC-ребусы

ABC-ребусы

Time limit 1 second
Memory limit 64 MiB

Арифметические ребусы - это выражения, составленные из букв английского алфавита и знаков арифметических операций. Чтобы решить ребус, необходимо каждую букву в нем заменить на некоторую цифру 1, 2, ..., 9 таким образом, чтобы:

  • одинаковые буквы были заменены на одинаковые цифры;

  • разные буквы были заменены на разные цифры;

  • получившееся после замены числовое равенство было справедливым.

К примеру, решением ребуса HE\*HE=SHE является числовое равенство 25\*25=625.

В данной задаче вам необходимо решить ребус вида X+Y=Z, где X, Y, Z - строки, состоящие только из символов 'A', 'B', 'C'. Гарантируется, что все ребусы будут иметь единственное решение.

Input data

Единственная строка, которая содержит исходный ребус в форме X+Y=Z, где X, Y, Z - строки длиной от 1 до 9 символов включительно, состоящие только из символов 'A', 'B', 'C'.

Единственная строка - решение ребуса.

Examples

Input example #1
CC+BA=AAB
Output example #1
55+61=116
Author Ivan Metelsky