Криптограмма
Создайте программу, которая дешифрует запись действий сложения, в котором все слагаемые разделены знаком +, перед суммой стоит знак =, а каждая цифра заменена на букву, причем:
одинаковые цифры заменены на одинаковые буквы;
разные цифры заменены на разные буквы;
различаются большие и маленькие буквы;
могут использоваться как буквы латиницы, так и буквы кириллицы;
количество слагаемых не превышает 9, запись каждого из которых содержит не более 9 цифр, но и не менее 2 цифр.
Входные данные
Первая строка содержит натуральное число, являющееся основанием системы исчисления и лежит в границах от 5 до 10 включительно. Вторая строка содержит запись действия сложения. Разделение слагаемых, суммы, знаков + и = дополнительными пробелами не предвидится.
Выходные данные
Вывести все способы дешифрации заданной записи действий сложения по одному в каждой строке без повторений (порядок произвольный).