Oubli de destination – Épreuve régionale 2021

Énoncé¶

Joseph Marchand prépare ses affaires pour un long voyage, afin d'assister aux jeux quadriennaux. Il a malheureusement oublié la destination mais il connait les chemins qui relient une ville à une autre.

Le but va être d'aider Joseph Marchand à retrouver la destination grâce aux chemins.

Par exemple, il se rappelle des chemins suivant :

• Delphes -> Thèbes
• Thèbes -> Milet
• Milet -> Olympie

La destination est donc Olympie.

Aucun chemin donné ne forme de boucle. Il y a toujours une seule solution possible. Les chemins n'ont pas d'ordre particulier.

Entrée¶

L'entrée contiendra :

• Sur la première ligne, un entier $n$ qui correspond au nombre de chemins.
• Sur les lignes suivantes, une liste chemins de $n$ éléments. Chaque élément est composé de 2 villes, la ville de départ et la ville d'arrivée.

Sortie¶

Une chaine de caractères contenant la ville de destination.