Now Salman is my best friend (1)

Enviar solució
Punts: 5
Temps Límit: 1.0s
Límit de memòria: 64M
Autor/a:
marc
tipus del problema
Diccionaris
Categoria
Aprenentatge
Llenguatges permesos
Bash, C#, Haskell, Java, Kotlin, PHP, Python

Sempre es bo saber quin es el teu millor amic, pero a vegades el teu millor amic canvia...

Entrada

El problema té múltiples línies. La primera tindrà un nombre, \(N\) amb el nombre de casos de prova Cada cas començara amb un nombre \(K\) indicant el nombre de línies que hi ha. Seguit hi haurà K-1 linies indicant les relacions d'amistat, es a dir, dient que el segon nom és el millor amic del primer. Pot ser que en algun moment el teu millor amic canvii. En aquest cas, el que importa és l'últim Després vindrà un nom.

Sortida

Per cada cas s'ha de tornar el nom del millor amic del nom proporcionat

Exemple d'Entrada

2
5
Asif Mudasir
Asif Salman
Marc Hector
Marc Asif
Asif
4
Marc Hector
Hector 6NoiesEnBikini
Marc Dani
Marc

Exemple de Sortida

Salman
Dani

Comentaris