Задача "Инопланетянин"
Во время эксперимента Накодиллы было случайно получено сообщение инопланетян , содержащее формулу вида A + B = C. Общественности стало интересно , какую же систему счисления использую инопланетяне. Так как внеземная цивилизация была достаточно развита, чтобы отправить межпланетное сообщение , Накодилла предположил, что основание системы счисления довольно мало. Требуется написать программу, которая находит минимальное основание системы счисления, при котором данное равенство выполняется.
ФОРМАТ ВВОДА : В единственной строке входных данных содержится три числа A , B и C. Числа состоят из цифр от 0 до 9 и заглавных латинских букв от A до Z.
ФОРМАТ ВЫВОДА : Требуется вывести единственное число - искомое основание системы счисления. Если такой системы счисления не существует , то вывести -1. Гарантируется, что ответ не превышает 36.
Пример ввода : 2 2 4 Пример вывода : 5
Пример ввода : 1A 2 20 Пример вывода : 12