АРИФМЕТИЧЕСКИЙ РЕБУС
Арифметический ребус представляет собой выражение вида M&N=P, где M, N, P — это последовательности, состоящие из цифр 0, 1, 2, ..., 9 и/или латинских букв a, b, c, ..., j, которые обозначают неизвестные цифры. Символ & обозначает одну из операций: сложение (+) или умножение (*).
Для решения ребуса необходимо заменить каждую букву цифрой так, чтобы получилось верное равенство, соблюдая следующие условия:
Одинаковые буквы во всем ребусе должны заменяться одной и той же цифрой, которая не совпадает с известными цифрами. Разные буквы должны заменяться разными цифрами, которые также не совпадают с известными цифрами.
Первая цифра в числах M, N, P не может быть нулем, и каждое из чисел M, N, P не должно превышать 999999.
Входные данные: В единственной строке дан один арифметический ребус.
Выходные данные: Любое решение ребуса или 0 (ноль), если решения не существует.