Les membres du comité d'une compétition régionale ICPC n'ont pas réussi à garantir des conditions appropriées pour la compétition, ils ont donc décidé de classer les équipes par ordre lexicographique. Ainsi, l'équipe dont le nom est le plus petit lexicographiquement sera déclarée vainqueur.

L'héroïne de ce problème, Etna, est la chef d'une équipe dont nous cacherons l'identité, mais il suffit de dire qu'il s'agit d'une équipe dont le nom commence par la lettre « Z », ce qui la place dans une position assez défavorable. Après de longues discussions avec le comité, Etna a réussi à obtenir une méthode de classement des équipes un peu plus juste. Malheureusement, les équipes seront toujours classées par ordre lexicographique, mais la définition de l'ordre lexicographique sera modifiée. Plus précisément, le comité choisira au hasard une permutation des lettres de l'alphabet anglais et l'ordre lexicographique sera naturellement défini à l'aide de cette permutation. En d'autres termes, l'ordre des lettres dans la permutation correspondra à leur ordre lexicographique.

Etna a immédiatement sorti son ordinateur portable et a écrit un programme qui, pour chaque équipe, trouve une permutation des lettres selon laquelle cette équipe précise remportera la compétition. Malheureusement, le programme n'a pas encore terminé son exécution à ce jour. Aidez Etna et écrivez un programme plus efficace avec la même fonctionnalité.

Entrée

La première ligne contient un nombre naturel $N$ qui représente le nombre d'équipes participant à la compétition.

Dans les $N$ lignes suivantes se trouvent les noms des équipes participant à la compétition. Le nom de chaque équipe consiste en un seul mot composé de lettres minuscules de l'alphabet anglais. Bien entendu, les noms des équipes sont tous distincts.

Sortie

Pour chaque équipe, dans l'ordre où elles sont indiquées dans l'entrée, il est nécessaire d'afficher sur une ligne séparée la permutation des lettres de l'alphabet anglais selon laquelle cette équipe remportera la compétition. S'il n'existe aucune permutation de ce type, il faut afficher le mot « nemoguce », et s'il existe plusieurs permutations de ce type, il suffit d'en afficher une quelconque.

Bodovanje

Neka est la somme des longueurs des mots de tous les $N$ équipes, et $K$ le nombre de lettres distinctes apparaissant dans les noms de toutes les équipes.

Exemples

Entrée 1

3
war
zag
wro

Sortie 1

agorwzbcdefhijklmnpqstuvxy
agorzwbcdefhijklmnpqstuvxy
gorawzbcdefhijklmnpqstuvxy

Entrée 2

3
b
ab
aa

Sortie 2

bacdefghijklmnopqrstuvwxyz
nemoguce
abcdefghijklmnopqrstuvwxyz

Entrée 3

7
bcada
dbaab
bbabc
ababb
aacdf
bcdff
baddb

Sortie 3

cbadfeghijklmnopqrstuvwxyz
cdabfeghijklmnopqrstuvwxyz
bacdfeghijklmnopqrstuvwxyz
nemoguce
abcdfeghijklmnopqrstuvwxyz
cbdafeghijklmnopqrstuvwxyz
nemoguce