В данной задаче вам требуется написать программу, находящую все решения ребуса вида "слово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

Система оценивания.

Баллы за каждый тест начисляются независимо.