Oubli de destination – Regional event 2021

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

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
3
Delphes
Thebes
Thebes
Milet
Milet
Olympie
Sample output
Olympie

Submit your solution

You have to register or log in to be able to submit your solution.