ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1179. Числа в тексте

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
В процессе строительства дорог своего халифата Великому Акбардину пришлось читать много отчетов о строительстве. Особенно его интересовали числовые данные, поскольку они позволяли оценить, как идет строительство. Но вот проблема, каждый отчет мог содержать числовые данные в самых разных системах счисления. И задал Великий Акбардин своим придворным математикам следующую задачу: определить в какой системе счисления в данном тексте содержится наибольшее количество чисел. Напомним, что числом называется произвольная последовательность цифр, справа и слева от которой стоят не цифры. Латинские буквы также могут выступать в роли цифр в системах счисления с основанием большим 10. При этом считается, что ’A’ равно 10, ’B’ – 11, …,’Z’ – 35.
Ваша задача – помочь справиться славным математикам халифата с их сложной задачей.

Исходные данные

Вход содержит текст, состоящий из цифр, заглавных латинских букв, пробелов и переносов строки. Размер входа не превышает 1 Mb.

Результат

Выведите два числа: основание системы счисления K (2 ≤ K ≤ 36) и количество чисел в тексте. В случае неоднозначности выведите ответ с наименьшим K.

Пример

исходные данныерезультат
01234B56789
AZA
11 4
Автор задачи: Павел Атнашев
Источник задачи: Third USU personal programming contest, Ekaterinburg, Russia, February 16, 2002