A. Система счисления
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Хакер Кирилл с ностальгией перебирал свои школьные тетради по информатике, и заметил, что в некоторых примерах на сложение не указана используемая система счисления. Ему стало любопытно: а можно ли только по записи примера однозначно определить систему счисления, в которой производилось сложение?

Помогите Кириллу – напишите программу, которая по записанным слагаемым и сумме однозначно восстановит систему счисления, в которой производилось сложение, либо сообщит, что однозначное восстановление невозможно.

Исходите из предположения, что сложение выполнено корректно.

Входные данные

Первая строка содержит первое слагаемое, вторая – второе, а третья – сумму. Для записи чисел используются цифры от «$$$0$$$» до «$$$9$$$» и заглавные латинские буквы от «$$$A$$$» до «$$$Z$$$».

Слагаемые и сумма могут быть разной длины, но длина любого из чисел не превышает $$$256$$$ цифр.

Выходные данные

Если однозначное восстановление системы счисления невозможно, то выведите $$$0$$$, в противном случае – выведите целое положительное основание системы счисления.

Примеры
Входные данные
A
6
10
Выходные данные
16
Входные данные
1
2
3
Выходные данные
0
Входные данные
1
Y
Z
Выходные данные
0