Криптарифм — это математический ребус, в котором зашифрован пример на выполнение одного из арифметических действий (в этой задаче — только сложение). При этом одинаковые цифры шифруются одной и той же буквой, а разным цифрам соответствуют различные буквы.

Криптарифм — это математический ребус, в котором зашифрован пример на выполнение одного из арифметических действий (в этой задаче — только сложение). При этом одинаковые цифры шифруются одной и той же буквой, а разным цифрам соответствуют различные буквы. Никакое число не должно начинаться с нуля.

Данияру понравилась такая задачка, и он захотел придумать ещё несколько таких же для своих друзей. Он хочет, чтобы слова в ребусе имели смысл, поэтому сначала придумывает слова, а потом пытается решить ребус. Решать ребусы Данияру надоело после первой же неудачной попытки, поэтому он просит вас решить все криптарифмы, которые он придумал, если это возможно (друзья Данияра живут по всему миру, поэтому криптарифмы он придумывает на английском)

Формат ввода Далее под (|s|) подразумевается длина строки s.

Первая строка входных данных содержит строку (A) ((1 \le |A| \le 8)) из строчных букв английского алфавита — первое слагаемое ребуса.

Вторая строка входных данных содержит строку (B) ((1 \le |B| \le 8)) из строчных букв английского алфавита — второе слагаемое ребуса.

Третья строка входных данных содержит строку (C) ((1 \le |C| \le 9)) из строчных букв английского алфавита — сумма ребуса.

Гарантируется, что в криптарифме используется не более 10 различных букв

Формат вывода Если во введеных строках присутствуют цифры — выведи единственное число -2, как признак некорректного ввода. Если ребус имеет решение, выведите три целых числа, которые могли быть скрыты за (A), (B) и (C) соответственно, иначе выведите -1. Первая буква каждой из строк A, B и C обязана представлять цифру от 1 до 9 (ноль может использоваться только в остальных позициях)

Если решений несколько, выведите любое.