Задача E. Наименьшая система счисления

Автор:Н. В. Кленина, А. Жуплев   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  

Условие

Известно, что основанием позиционной системы счисления называют количество различных символов, используемых для записи чисел в данной системе счисления. Также известно, что любое число x в b-ичной системе счисления имеет следующий вид: x = a0*b0 + a1*b1 +...+ an*bn, где b ≥ 2 и 0 ≤ ai < b

Для записи чисел в b-ичной системе счисления, где b ≤ 36, могут быть использованы первые b символов из следующего списка: 0, 1, …, 9, A, B, …, Z. Например для записи чисел в троичной системе счисления используются символы 0, 1, 2, а в двенадцатиричной — 0, 1, …, 9, A, B

Требуется написать программу которая по входной строке S определит, является ли данная строка записью числа в системе счисления, с основанием не большим 36, и, если является, определит минимальное основание этой системы счисления.

Формат входного файла

Во входном файле содержится строка S.

Формат выходного файла

В выходном файле должно содержаться единственное число:

Ограничения

Длина строки S не превосходит 255 символов

Коды символов во входном файле лежат в диапазоне от 32 до 127 включительно

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
16
7
2
FF00FF
16
3
I like programming =)
-1

0.077s 0.007s 15