某場區域 ICPC 競賽的委員會成員未能提供合適的競賽環境，因此決定以字典順序（lexicographical order）來對隊伍進行排名。也就是說，隊伍名稱在字典順序中最小者將被宣佈為獲勝者。
本題的主角 Etna 是一支隊伍的隊長，我們將隱藏該隊伍的身份，但可以說該隊伍的名稱以字母 'Z' 開頭，這使它處於相當不利的地位。經過與委員會的長期討論，Etna 成功爭取到了一種更公平的隊伍排名方式。遺憾的是，隊伍仍將按字典順序進行排名，但字典順序的定義將會改變。更準確地說，委員會將隨機選擇一種英文字母的排列（permutation），並根據該排列自然地定義字典順序。換句話說，字母在排列中的順序將對應於它們在字典順序中的優先級。
Etna 立即拿出她的筆記型電腦，寫了一個程式，為每一支隊伍找出一個字母排列，使得該隊伍能贏得比賽。遺憾的是，該程式至今尚未執行完畢。請幫助 Etna 並編寫一個更有效率的程式來實現相同的功能。
輸入格式
第一行包含一個自然數 $N$，代表參賽隊伍的數量。 接下來的 $N$ 行包含參賽隊伍的名稱。每個隊伍名稱由一個單字組成，該單字由小寫英文字母組成。當然，隊伍名稱各不相同。
輸出格式
對於每一支隊伍，依照輸入中給出的順序，在獨立的一行中輸出一個英文字母的排列，使得該隊伍能贏得比賽。如果不存在這樣的排列，則輸出 "nemoguce"；如果存在多個這樣的排列，輸出其中任何一個即可。
子任務
令 $L$ 為所有 $N$ 支隊伍名稱長度的總和，$K$ 為所有隊伍名稱中出現的不同字母數量。
| 子任務 | 分數 | 資料範圍 |
|---|---|---|
| 1 | 13 | $1 \le N \le 100, 1 \le L \le 10\,000, 1 \le K \le 6$ |
| 2 | 32 | $1 \le N \le 350, 1 \le L \le 10\,000, 1 \le K \le 26$ |
| 3 | 55 | $1 \le N \le 25\,000, 1 \le L \le 1\,000\,000, 1 \le K \le 26$ |
範例
輸入格式 1
3 war zag wro
輸出格式 1
agorwzbcdefhijklmnpqstuvxy agorzwbcdefhijklmnpqstuvxy gorawzbcdefhijklmnpqstuvxy
輸入格式 2
3 b ab aa
輸出格式 2
bacdefghijklmnopqrstuvwxyz nemoguce abcdefghijklmnopqrstuvwxyz
輸入格式 3
7 bcada dbaab bbabc ababb aacdf bcdff baddb
輸出格式 3
cbadfeghijklmnopqrstuvwxyz cdabfeghijklmnopqrstuvwxyz bacdfeghijklmnopqrstuvwxyz nemoguce abcdfeghijklmnopqrstuvwxyz cbdafeghijklmnopqrstuvwxyz nemoguce