Алфаметика

Вказівки

Дано головоломку-альфаметику, знайдіть правильний розвʼязок.

Альфаметика - це головоломка, у якій літери в словах замінюють на числа.

Наприклад, SEND + MORE = MONEY:

  S E N D
  M O R E +
-----------
M O N E Y

Якщо замінити літери на правильні числа, отримаємо:

  9 5 6 7
  1 0 8 5 +
-----------
1 0 6 5 2

Це правильно, тому що кожну літеру замінено на іншу цифру, а слова, перетворені на числа, дають правильну суму.

Кожна літера має позначати іншу цифру, а перша цифра багатоцифрового числа не може бути нулем.

Вхідні дані

Скрипт отримає алфаметричну головоломку як один рядок тексту (англ. string) через стандартний ввід (stdin). Рядок головоломки має формат WORD1 + WORD2 + ... == RESULT.

Наприклад:

SEND + MORE == MONEY

Вихідні дані

Якщо головоломка має розвʼязок, надрукуйте один рядок, що складається з пар LETTER=DIGIT, розділених пробілами, відсортованих за алфавітом за літерою.

Для наведеного вище прикладу вихідні дані мають бути такими:

D=7 E=5 M=1 N=6 O=0 R=8 S=9 Y=2

Якщо головоломка має кілька правильних розвʼязків, можна надрукувати будь-який з них.

Якщо головоломка не має розвʼязку, не друкуйте нічого (порожній рядок).