Інопланетяни#2702
Під час наукового експерименту Накоділла випадково отримав інопланетне повідомлення, яке містило формулу у вигляді:
A + B = C.
Громадськість зацікавилася, якою саме системою числення користуються прибульці. Оскільки позаземна цивілізація була досить розвиненою, щоб передати міжзоряне послання, Накоділла припустив, що основа системи числення може бути невеликою. Вам потрібно знайти найменшу основу системи числення, для якої ця рівність виконується.
Вхідний рядок містить одне рівняння у вигляді A+B=C. Рядок не містить пропусків. Кожне число записане не більше ніж символами, використовуючи цифри та великі латинські літери.
Виведіть одне ціле число — найменшу основу системи числення, для якої рівність виконується. Якщо такої основи не існує, виведіть . Гарантується, що відповідь не перевищує .
Приклад 1