Криптоарифметическая головоломка
Вам даны три строки
a, b и c. Ваша задача — назначить каждому символу цифру так, чтобы выполнялось равенство a + b = c. Гарантируется, что для данных строк существует как минимум одно корректное решение назначения цифр.Назначение цифр считается корректным, если выполнены следующие условия:
- Каждый символ в строках
a,bиcсоответствует уникальной цифре от 0 до 9.
- Полученные числа не должны содержать ведущих нулей, кроме случая, когда число равно 0 и записывается одной цифрой «0».
Входные данные
Вход содержит три строки, по одной на каждой строке. Строки
a, b и c состоят только из строчных английских букв и имеют длину от 1 до 15 символов (включительно).Гарантируется, что существует хотя бы одно решение, удовлетворяющее уравнению.
Выходные данные
Выведите три числа в том же порядке, что и строки
a, b, c.Если существует несколько корректных вариантов назначения цифр, подходящих для данного уравнения, вы можете вывести любой из них.
Примеры
Входные данные | Выходные данные |
send
more
money | 9567
1085
10652 |
a
b
b | 0
3
3 |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB