FRIENDS

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
98
Resuelto:
80
Enviar IDE Estado

Descripción

Erika esta muy aburrida en la oficina y para distraerse decide averiguar cual de sus amigos es el mas popular, ella considera a alguien popular si es el que mas amigos tiene de su grupo de amigos.

Entrada

Se te dara un numero N el numero de parejas de amigos que tiene Erika, luego siguen N lineas que contienen dos nombres, lo que indica que son amigos.

Salida

El nombre de la persona mas popular, si es que dos personas tienen la misma cantidad de amigos se debe imprimir el nombre que primero aparezca en el Diccionario.

Ejemplo Entrada

Copy icon
8
Antonio Fabricio
Aldair Rodolfo
Aldair Antonio
Alexander Rodolfo
Antonio Mauricio
Mauricio Alexander
Antonio Rodolfo
Alexander Josue

Ejemplo Salida

Copy icon
Antonio

Ayuda