Системы счисления. Олимпиадное программирование. Задачи

Примерная сложность задачи 4/10. Дано равенство вида A+B=C. Вам требуется найти минимальную систему счисления (до 36), для которой оно будет являться верным. Формат файла входных данных: В единственной строке входного файла содержится само равенство. Символы задаются заглавными буквами латинского алфавита. Строка не содержит пробелы. Формат файла выходных данных: Вывести единственное число - искомую систему счисления.Если такой системы счисления не существует, то вывести -1