L'aplicació Guau-Match està arrasant als parcs de tota la ciutat. Ja n'hi ha prou que els humans tinguin aplicacions per lligar; els gossos també volen fer amics per anar a olorar culs i perseguir coloms de forma organitzada. Però hi ha un problema: si un gos és un Gran Danès i l'altre és un Chihuahua, el joc pot acabar en tragèdia (i moltes visites al veterinari).

Perquè dos gossos siguin compatibles a la xarxa social, han de complir dues condicions de seguretat:

1. Tenir la mateixa mida (SMALL, MEDIUM o LARGE).
2. Tenir una diferència d'edat de 2 anys o menys.

Entrada

La primera línia conté un enter N, el nombre de candidats que t'han sortit fent scroll a l'app. A continuació, apareixeran N línies amb les dades dels candidats (Nom, Mida, Edat). La darrera línia conté les dades del teu gos: Nom (una paraula), Mida (string: SMALL, MEDIUM o LARGE, pot aparèixer en majúscules, minúscules o qualsevol variant) i Edat (enter).

Sortida

S'ha d'imprimir el nom dels gossos que són compatibles amb el teu, un per línia i en l'ordre en què han aparegut. Si no n'hi ha cap que hagi superat el filtre de la Pura Titicaca (que també controla aquesta app), s'imprimirà NO MATCH.

Exemple d'entrada

3
Rex LARGE 5
Fifi MEDIUM 3
Bubas MEDIUM 7
Tobby MEDIUM 4

Exemple de sortida

Fifi