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.
Chaque mot contient au plus 50 caractères.
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.
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.
input:
2 travail work verite truth
output:
truth verite work travail