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