考古石碑碎片文字组合问题

算法题目

在考古研究中，一位考古学家发现了一块石碑，不过遗憾的是，发现时石碑已断成了多段。在原地一共找到了N个断口整齐的石碑碎片。为了能够破解石碑上所记录的内容，考古学家希望借助程序来计算出将这些石碑碎片复原后，所有可能的文字组合数量。你需要编写一个程序来完成这个任务。

输入的要求如下：
第一行输入一个整数N，这个N代表石碑碎片的个数。
第二行需要依次输入石碑碎片上的文字内容S，一共有N组。

输出的要求是：输出所有石碑文字的组合，并且这些组合需要按照升序排列，行尾不能有多余的空格。

下面给出几个示例帮助你理解题目：

示例一

输入：

3
a b c

输出：

abc
acb
bac
bca
cab
cba

示例二

输入：

3
a b a