@algaaa

MaxФБЦ
В задаче рассмотрим факториальную буквенно-цифровую систему счисления (далее будем писать сокращённо - ФБЦ-систему). В ней используются цифры di, i=0...35: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z. Строчные буквы не являются цифрами, используются только заглавные (прописные). Каждой цифре di приписано её числовое значение val(di)=i, так val(0)=0, ... , val(9)=9, val(A)=10, ... , val(Z)=35. Запись в ФБЦ-системе dindin-1din-2...di2di1, где 0 ≤ val(dik) ≤ k и 1 ≤ k ≤ n ≤ 35, означает беззнаковое число, равное val(din)*n!+val(din-1)*(n-1)!+...+val(di2)*2!+val(di1)*1!. Запись числа в ФБЦ-системе содержит не более чем 35 цифр и не содержит знака числа, то есть не все числа могут быть в ней записаны. На k-ой позиции в ФБЦ-записи (нумерация позиций ведётся справа налево, начиная с 1) допускается указывать цифру, числовое значение которой val(dik) не превышает k и не меньше нуля. На самой правой позиции может быть либо 0, либо 1. На второй справа позиции может быть либо 0, либо 1, либо 2. И так далее. Допускается наличие незначащих нулей в левых позициях ФБЦ-записи. Незначащим является любой нуль, стоящий до первой стоящей слева ненулевой цифры, или, если записано нулевое число, то все нули, кроме самого правого. Например, десятичное число 10010=96+0+4+0=4*4!+0*3!+2*2!+0*1!=4020ФБЦ. Здесь приписанное снизу ФБЦ помечает запись числа в ФБЦ-системе. То же самое десятичное число может быть записано с незначащими нулями. Например, 0004020ФБЦ. Здесь три незначащих нуля.
Составьте программу, которая принимает на вход в первой строке десятичное число N - положительное натуральное число (1 ≤ N ≤ 50000) - длину последовательности ФБЦ-чисел, и в последующих N строках - записи чисел Xi в ФБЦ-системе счисления, где 1 ≤ i ≤ N. Программа находит, количество тех чисел последовательности, которые равны наибольшему из введённых Xi. Программа выводит в первой строке запись числа maxi=1 ... N Xi в ФБЦ-системе без незначащих нулей, а во второй - искомое количество его вхождений в последовательность, записанное десятичным натуральным числом без знака.
Формат входных данных
В первой строке содержится десятичное число N — длина последовательности (1 ≤ N ≤ 50000). В следующих N строках содержатся записи чисел Xi в ФБЦ-системе счисления, где 1 ≤ i ≤ N. В записи числа Xi используются только десятичные цифры (0, ... , 9) и заглавные латинские буквы (A, ..., Z).
Формат результата
В первой строке выводится запись числа maxi=1 ... N Xi в ФБЦ-системе без незначащих нулей. Во второй строке выводится беззнаковое десятичное натуральное число, равное количеству всех тех Xk, для которых верно, что Xk=maxi=1 ... N Xi.

Миниатюры

 

0