TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

74.1% (40/54)

Submission's AC Ratio

33.0% (92/279)

Tags

Description

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

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 1

8
qwety
piweak
ytewq
weakpi
abcd
ipkwea
qazwsx
dcab
0

Sample Output 1

abcd,dcab
ipkwea,piweak,weakpi
qwety,ytewq

Hints

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

Problem Source

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

Subtasks

No. Testdata Range Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 65536 262144 1
1 2000 65536 262144 2
2 2000 65536 262144 3
3 2000 65536 262144 4
4 2000 65536 262144 5
5 2000 65536 262144 6
6 2000 65536 262144 7
7 2000 65536 262144 8
8 2000 65536 262144 9
9 2000 65536 262144 10