考古學(xué)家

題目

有一個(gè)考古學(xué)家發(fā)現(xiàn)一個(gè)石碑
但是很可惜 發(fā)現(xiàn)時(shí)其已經(jīng)斷成多段
原地發(fā)現(xiàn)N個(gè)斷口整齊的石碑碎片
為了破解石碑內(nèi)容
考古學(xué)家希望有程序能幫忙計(jì)算復(fù)原后的石碑文字組合數(shù)
你能幫忙嗎

備注： 如果存在石碑碎片內(nèi)容完全相同，則由于碎片間的順序不影響復(fù)原后的碑文內(nèi)容，
僅相同碎片間的位置變化不影響組合

輸入

第一行輸入N，N表示石碑碎片的個(gè)數(shù)
第二行依次輸入石碑碎片上的文字內(nèi)容S共有N組

輸出

輸出石碑文字的組合(按照升序排列)，行尾無多余空格

示例一

輸入

3
a b c

輸出

abc
acb
bac
bca
cab
cba

說明

當(dāng)石碑碎片的內(nèi)容為"a" ,“b”,"c"時(shí) 則組合有

示例二

輸入

3
a b a

輸出