eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

ABC-ребуси

ABC-ребуси

Арифметичні ребуси - це вирази, складені з літер англійського алфавіту і знаків арифметичних операцій. Щоб розв'язати ребус, необхідно кожну літеру у ньому замінити на деяку цифру 1, 2, ..., 9 таким чином, щоб:

  • одинакові літери було замінено на однакові цифри;
  • різні літери було замінено на різні цифри;
  • отримана після заміни числова рівність була справедливою.

Наприклад, розв'язанням ребусу HE*HE=SHE є числова рівність 25*25=625.

У даній задачі вам необхідно розв'язати ребус виду X+Y=Z, де X, Y, Z - рядки, які складаються лише з символів 'A', 'B', 'C'. Гарантується, що всі ребуси будуть мати єдиний розв'язок.

Вхідні дані

Єдиний рядок, який містить заданий ребус у формі X+Y=Z, де X, Y, Z - рядки довжиною від 1 до 9 символів включно, які складаються лише із символів 'A', 'B', 'C'.

Вихідні дані

Єдиний рядок - розв'язання ребуса.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
CC+BA=AAB
Вихідні дані #1
55+61=116
Автор Іван Метельський