Инопланетяне
Во время экперимента Накодиллы было случайно получено сообщение инопланетян, содержащее формулу вида
A + B = C.
Общественности стало интересно, какую же систему счисления используют инопланетяне. Так как внеземная цивилизация была достаточно развита, чтобы отправить межпланетное сообщение, Накодилла предположил, что основание системы счисления довольно мало. Требуется написать программу, которая находит минимальное основание системы счисления, при котором данное равенство выполняется.
Входные данные
В единственной строке входных данных содержится равенство вида A+B=C. Строка не содержит пробелы, а числа состоят из заглавных латинских букв и цифр и не содержат больше 5 знаков.
Выходные данные
Требуется вывести единственное число - искомое основание системы счисления. Если такой системы счисления не существует, то вывести -1. Гарантируется, что ответ не превышает 36.