|
Арифметический ребус - это
зашифрованная запись сложения двух натуральных чисел (например,
КОМП+КОМП=СБОРЫ). При этом одинаковым буквам должны соответствовать одинаковые
цифры, разным - разные, и ни одно из чисел не может начинаться с нуля.
Требуется написать программу, находящую все возможные решения такого ребуса.
Входные данные: единственная строка с записью ребуса. Длина строки не превышает 30
символов.
Выходные данные:
первая строка должна содержать число возможных решений ребуса, а остальные -
список решений в алфавитном порядке. Каждое решение должно быть выведено не
более одного раза.
Пример входных данных:
ЛЕТО+ЛЕТО=ПОЛЕТ
Пример выходных данных:
1
8947+8947=17894
| 