Une journée de troc de baguettes a été organisée à Poudlard. Pendant une journée, chaque élève a la possibilité d'échanger sa baguette avec un autre. Grâce aux informations recueillies par Olivander, on dispose d'une assez longue liste comportant tous les échanges de baguettes possibles. Cette liste était difficile à obtenir, car c'est la baguette qui choisit son sorcier.
Les échanges possibles sont donnés en entrée du problème.
Chaque élève aimerait bien, pour une journée, pouvoir utiliser une baguette inhabituelle, et vous pensez que c'est possible.
Donnez la séquence des échanges à faire, de manière à ce que chaque élève fasse un seul échange, compatible avec la liste d'Olivander, et que chacun se retrouve avec une nouvelle baguette.
Exemple :
À supposer que la liste des échanges possibles soit simplement :
Harry Dean
Harry Pansy
Dean Hannah
Colin Hermione
Harry Seamus
Colin Hannah
Hannah Ron
Dean Colin
Hannah Seamus
Ron Pansy
Alors, la combinaison d'échange suivante :
Harry Dean
Colin Hermione
Hannah Seamus
Ron Pansy
...permet à chacun des 8 élèves de faire exactement un échange.
Trouvez une telle combinaison pour la liste d'Olivander donnée en entrée de ce problème.
La solution devra être entrée en donnant la séquence des prénoms deux à deux, simplement séparés par des espaces, ainsi :
Harry Dean Colin Hermione Hannah Seamus Ron Pansy
