Inversion de dictionnaire

La bibliothèque contient de nombreux dictionnaires, mais pour certains couples de langues, elle ne dispose que du dictionnaire permettant d’aller de la première langue vers la seconde, et pas du dictionnaire permettant de faire l’inverse.

Étant donné un dictionnaire bilingue, vous devez l’inverser pour construire le dictionnaire inverse.

TIME AND MEMORY LIMITS (Python)

  • Time: 0.1s on a 1GHz machine.
  • Memory: 8,000 KB.

CONSTRAINTS

Chaque mot contient au plus 50 caractères.

INPUT

La première ligne contient l’entier nbMots.

Les nbMots lignes suivantes contiennent chacune deux mots séparés par un espace : un mot dans la première langue et un mot dans la seconde.

Les mots ne contiennent pas d’espaces et sont constitués uniquement de lettres minuscules.

Les couples de mots sont triés selon l’ordre alphabétique des mots de la première langue.

OUTPUT

Vous devez afficher l’ensemble des couples de mots inversés (d’abord le mot de la seconde langue, puis le mot de la première) triés selon l’ordre alphabétique des mots de la seconde langue.

EXAMPLE

input:

2
travail work
verite truth

output:

truth verite
work travail

Source: https://www.france-ioi.org. Created by : Loïc Février.