TopCoder

Thumb hsnu2016
Adrien Wu
烏梭聯合王國,簡稱烏梭,為北佤羅善、安那海及佤羅善島弧國家之一。

User's AC Ratio

81.8% (18/22)

Submission's AC Ratio

39.2% (38/97)

Description

在這個資訊爆炸的時代,資訊社的社員人數也開始爆炸,在整理社員資料時,泥鰍發現一個有趣的現象,有些人的帳號重新排列組合後就會變成另外一個人的帳號,因為這實在太有趣了,所以泥鰍決定跟大家分享分享。
在知道這個有趣的現象之後,你對這個問題產生了極大的好奇心,於是跟泥鰍要了社員名單,並決定要找出所有的組合,但是社員人數實在太多了,所以你決定寫個程式來解決這個問題。當然,沒有兩個人的帳號是一樣的。

Input Format

輸入可能包含多筆測試資料。
每筆測試資料的第一行有一個正整數N(1 ≦ N ≦ 6,000)。
接下來的N行,每一行有一個帳號。
所有帳號都是大小寫英文字母以及阿拉伯數字的組合,並且帳號長度不超過60個字元。
當N = 0時,代表輸入結束,聰明的你當然不會對它輸出任何資料。

Output Format

請輸出所有重新排列組合後會成為其他帳號的所有組合,並且各組內按照字典順序排序(’0’<…<’9’<’A’<’B’<...<’Z’<’a’<’b’<...<’z’),以逗點分隔,並按照各組第一個字字典排序。
如果沒有任何這種組合,請輸出"No Answer"。

Sample Input

8
qwety
piweak
ytewq
weakpi
abcd
ipkwea
qazwsx
dcab
0

Sample Output

abcd,dcab
ipkwea,piweak,weakpi
qwety,ytewq

Hints

(皮皮補註:這題的測資好弱小……)

Problem Source

原TIOJ1249 / INFOR 21st幹部考(prob E)。Problem Setter:peter50216。

Subtasks

For Testdata: 0 ~ 0, Score: 10
For Testdata: 1 ~ 1, Score: 10
For Testdata: 2 ~ 2, Score: 10
For Testdata: 3 ~ 3, Score: 10
For Testdata: 4 ~ 4, Score: 10
For Testdata: 5 ~ 5, Score: 10
For Testdata: 6 ~ 6, Score: 10
For Testdata: 7 ~ 7, Score: 10
For Testdata: 8 ~ 8, Score: 10
For Testdata: 9 ~ 9, Score: 10
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 2000 65536 65536
1 2000 65536 65536
2 2000 65536 65536
3 2000 65536 65536
4 2000 65536 65536
5 2000 65536 65536
6 2000 65536 65536
7 2000 65536 65536
8 2000 65536 65536
9 2000 65536 65536