Dada una base b y una secuencia de naturales, calculad cuál es el dígito que aparece más frecuentemente en la representación de los números en base b.
Entrada
La entrada consiste en una b entre 2 y 10 seguida de diversos naturales entre 0 y 109.
Salida
Escribid el dígito más frecuente y el número de veces que aparece. En caso de empate, escoged el dígito más pequeño.
Input
10 12 34 56 78 76 34 7777777 34 26
Output
7 9
Input
2 6 7 12 2 1
Output
1 9
Input
4
Output
0 0
Input
10 999 0 0 0
Output
0 3