En un mundo en el que predominan las redes sociales y las personas fingen que otra le agrada solo para generar mayor puntaje en sus relaciones, puntaje que determina en donde vives, que trabajo puedes tener o con quienes te relacionas, es en el que vive Lacie Pound una joven muy interesada en lograr un mayor puntaje para obtener una mejor “calidad de vida”.

Lacie esta aburrida de vivir en su antigua casa con su hermano, así que decide mudarse a un condominio muy exclusivo para gente que tiene un puntaje de 4.5 o mas, en estos momentos Lacie tiene solo 4.2 y solo tiene unos días para poder subir a 4.5.

El doctor Rudolph Van Helsing ha estado estudiando las relaciones de los puntajes con los grupos de amigos que una persona tiene, y le dice lo siguiente a Lacie:

“Si tu red de amigos tiene en promedio más de 4.5 o 4.5, tu podrás subir a 4.5 en cuestión de días”

Sin embargo, esto no es tan fácil de conseguir, para empezar la red de amigos no son únicamente los amigos mas cercanos a Lacie, sino también los amigos de sus amigos, y los amigos de estos y así sucesivamente.

Lacie decide hacer una lista de las relaciones de amistad para saber si podrá o no tener 4.5 en cuestión de días.

La entrada solo tendrá un caso de prueba, la primera línea del caso de prueba contendrá dos números, N que representa el número de personas que analizará Lacie (3<=N<=1000) y E que representa el número de relaciones de amistad que identificó Lacie. Luego siguen N líneas que indican el nombre de la persona y su puntaje, por cierto el puntaje esta entre 0 y 5. Finalmente siguen E líneas que indican las relaciones de amistad entre las personas.

NOTA: No todas las personas se relacionan o están en la red de amigos de Lacie, pueden existir personas que no están en su red de amigos.

Debes imprimir LA LOGRARAS, si es que el promedio de la red de amigos de Lacie es mayor o igual a 4.5, caso contrario imprime QUEDATE EN TU ANTIGUA CASA.