OD統(tǒng)一考試

分值： 200分

題解： Java / Python / C++

題目描述

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

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

輸入描述

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

輸出描述

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

示例1

輸入：
3
a b c輸出：
abc
acb
bac
bca
cab
cba

示例2

輸入：
3
a b ab輸出：
aab
aba
baa

示例3

輸入：
3
a