|
Как-то раз на уроке информатики школьники изучали системы счисления, и учитель предложил поиграть в следующую игру. Один из учеников придумывает равенство вида X+Y=Z, а остальные должны определить, в какой позиционной системе счисления оно записано.
Например, равенство 1+1=10 верно для двоичной системы счисления, а равенство 2B+15A=184 будет верным, если оно записано в системе счисления с основанием 17.
Васе не очень хочется искать отчет вручную. Сможете ли вы написать программу, решающую данную задачу?
Input
Строка, содержащая выражение вида X+Y=Z, где X, Y и Z - натуральные числа, записанные в какой-то системе счисления с основанием от 2 до 36.
Числа X, Y и Z состоят не более чем из 9 цифр каждое. В качестве цифр используются обычные цифры '0' .. '9', а также большие латинские буквы 'A' .. 'Z'.
Output
Одно целое число – основание системы счисления (гарантируется, что ответ существует). Если возможны несколько верных ответов, то выведите минимальный.
Sample
| Input | Output |
|---|
1+1=10
|
2
|
2B+15A=184
|
17
|
2+2=4
|
5
|
| 