En Battlefield, els usuaris poden seleccionar el mapa que volen després de cada partida. El mapa que sol guanyar es Desierto del Sinaí, el més divertit i popular dels mapes. El preferit de tothom.

Fes un sistema de votacions per als mapes. Ara les votacions van per grups, és a dir, cada vot va acompanyat de la quantitat dels membres del grup. Se suposa que tots han votat al mateix mapa

Entrada

La primera línia indica els casos de prova a considerar Cada cas de prova comença amb un nombre $K$ que indica les línies del cas Després, vindran $K$ línies, amb noms de mapes, i un nombre al final $0 \le V<9$ que representa els vots. Els noms dels mapes poden tenir espais.

Sortida

Per cada cop que surti un mapa, suma-li 1 vot per cada membre del grup. Torna el nom del mapa més votat. Es garantitza que no hi haurà empat.

Exemple d'Entrada

2
3
Desierto del Sinaí 2
Tsaritsyn 5
Desierto del Sinaí 2
1
Amiens 2

Exemple de Sortida

Tsaritsyn
Amiens