Oubli de destination – Épreuve régionale 2021

Niveau 1

É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.

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
1000 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
3
Delphes
Thebes
Thebes
Milet
Milet
Olympie
Exemple de sortie
Olympie