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

Ваша задача – помочь справиться славным математикам халифата с их сложной задачей.

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

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