Chat

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
284
Resuelto:
116

Descripción

Una empresa de software maneja un chat entre sus trabajadores para que se comuniquen entre los diferentes pisos en la empresa, las personas mantienen todo tipo de conversaciones en el chat.

La empresa decea saber la cantidad de veces que las letras se repiten en el total de las conversaciones y desplegar ordenadas de mayor a menor con la cantidad que se repite cada letra en las conversaciones y la letra a la que corresponde.

Entrada

La primera linea de la entrada viene dada por un entero N con 1<=N<=10⁴, que representa la cantidad de conversaciones en la empresa.
Las siguientes N lineas vienen dadas por una cadena S que corresponde a la conversación, la cadena contendrá solo letras minúsculas del alfabeto ingles y puede incluir espacios. Se asegura que el tamaño de las conversaciones no sera mayor a los 10⁴ caracteres incluido los espacios.

Salida

La salida vendrán por la letra y la cantidad que se repite ordenadas de mayor a menor, si dos letras tienen la misma cantidad de veces que se repite entonces se respeta el orden lexicográfico.

Ejemplo Entrada

Copy icon
2
aaa bb
zzz ccc

Ejemplo Salida

Copy icon
a 3
c 3
z 3
b 2

Ayuda