eolymp
bolt
Try our new interface for solving problems
Problems

Криптограмма

Криптограмма

Time limit 1 second
Memory limit 64 MiB

Создайте программу, которая дешифрует запись действий сложения, в котором все слагаемые разделены знаком +, перед суммой стоит знак =, а каждая цифра заменена на букву, причем:

  • одинаковые цифры заменены на одинаковые буквы;

  • разные цифры заменены на разные буквы;

  • различаются большие и маленькие буквы;

  • могут использоваться как буквы латиницы, так и буквы кириллицы;

  • количество слагаемых не превышает 9, запись каждого из которых содержит не более 9 цифр, но и не менее 2 цифр.

Input data

Первая строка содержит натуральное число, являющееся основанием системы исчисления и лежит в границах от 5 до 10 включительно. Вторая строка содержит запись действия сложения. Разделение слагаемых, суммы, знаков + и = дополнительными пробелами не предвидится.

Output data

Вывести все способы дешифрации заданной записи действий сложения по одному в каждой строке без повторений (порядок произвольный).

Examples

Input example #1
10
ten+ten+forty=sixty
Output example #1
850+850+29786=31486