Вірна рівність#1010
Повертаючись зі школи додому, Петро кожного разу звертав увагу на напис на паркані "1 + 1 = 10" і дивувався його очевидній хибності. Але одного разу його осяяло, що ця рівність правильна, якщо розглядати її у двійковій системі числення. Його настільки вразила ця ідея, що він вирішив обов'язково придумати свої три числа так, щоб сума перших двох була рівна третьому у деякій системі числення.
Тепер він перебирає трійки чисел, які, на його погляд, гідні бути на паркані. Петро вибирає числа , , , які записуються десятковими цифрами, і далі намагається знайти основу системи числення , у якій рівність A + B = C виявилась би правильною. Петро розглядає системи числення з основою від до нескінченності.
Оскільки перевірка кожної трійки — заняття важке, на допомогу Петру потрібно написати програму, яка полегшує розрахунки.
У першому рядку міститься число , яке складається з цифр від до довжини не більше . У наступних двох рядках у такому ж форматі записано числа і .
Всі числа невід'ємні і без провідних нулів.
Виведіть мінімальну основу системи числення, у якій виконується рівність A + B = C. Якщо такої не існує, то виведіть .
Приклад 1