2080: 考古问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

考古问题,假设以前的石碑被打碎成了很多块,每块上面都有一个或若干个字符,请你写个程序来把之前石碑上文字可能的组合全部写出来,按升序进行排列。

Input

第一行输入n,n表示石碑碎片的个数。 第二行依次输入石碑碎片上的文字内容s,共有n组。

Output

输出石碑文字的组合(按照升序排列),行末无多余空格。

Sample Input Copy

3
a b c

Sample Output Copy

abc
acb
bac
bca
cab
cba

Source/Category