Під час екперименту Накоділли було випадково отримано повідомлення інопланетян, яке містило формулу виду \textbf{A + B = C}. Громадськості стало цікаво, яку ж систему числення використовують інопланетяни. Так як неземна цивілізація була досить розвиненою, щоб відправити міжпланетне повідомлення, Накоділла припустив, що основу системи числення досить мала. Потрібно написати програму, яка знаходить мінімальну основу системи числення, при якій дана рівність виконується. \InputFile У єдиному рядку вхідних даних міститься рівність виду \textbf{A+B=C}. Рядок не містить пропусків, а числа складаються з великих латинських букв та цифр і не містять більше \textbf{5} знаків. \OutputFile Потрібно вивести єдине число - шукану основу системи числення. Якщо такої системи числення не існує, то вивести \textbf{-1}. Гарантується, що відповідь не перевищує \textbf{36}.