Problem1614--异位词集合

1614: 异位词集合

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 147  Solved: 42
[Submit] [Status] [Web Board] [Creator:]

Description

两个字符串互为异位词是指将其中一个字符串分为两部分,
然后将这两部分反向拼接可以得到另一个字符串。
例如abcd可以分为a和bcd,反向拼接后为bcda,因此abcd和bcda互为异位词。
现在给定n个字符串,请你求出这些字符串所有异位词的集合(不包含重复元素),并按照字典序输出。

Input

第一行输入字符串的数量n(1<=n<=300)。
接下来n行输入n个字符串,保证各字符串长度不超过100。

Output

按照字典序输出这些字符串所有异位词的集合。

Sample Input

2
abc
adc

Sample Output

abc
adc
bca
cab
cad
dca

Source/Category

简单