考古学家

题目

有一个考古学家发现一个石碑
但是很可惜发现时其已经断成多段
原地发现N个断口整齐的石碑碎片
为了破解石碑内容
考古学家希望有程序能帮忙计算复原后的石碑文字组合数
你能帮忙吗

备注：如果存在石碑碎片内容完全相同，则由于碎片间的顺序不影响复原后的碑文内容，
仅相同碎片间的位置变化不影响组合

第一行输入N，N表示石碑碎片的个数
第二行依次输入石碑碎片上的文字内容S共有N组

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

3
a b c

abc
acb
bac
bca
cab
cba

当石碑碎片的内容为"a" ,“b”,"c"时则组合有

3
a b a

中证A500ETF摩根（560... 8月22日，截止午间收盘，中证A500ETF摩根（560530）涨1.19%，报1.106元，成交额...

A500ETF易方达（1593... 8月22日，截止午间收盘，A500ETF易方达（159361）涨1.28%，报1.104元，成交额1...

何小鹏斥资约2.5亿港元增持小... 每经记者｜孙磊每经编辑｜裴健如 8月21日晚间，小鹏汽车发布公告称，公司联...

中证500ETF基金（1593... 8月22日，截止午间收盘，中证500ETF基金（159337）涨0.94%，报1.509元，成交额2...

中证A500ETF华安（159... 8月22日，截止午间收盘，中证A500ETF华安（159359）涨1.15%，报1.139元，成交额...

科创AIETF（588790）... 8月22日，截止午间收盘，科创AIETF（588790）涨4.83%，报0.760元，成交额6.98...

创业板50ETF嘉实（1593... 8月22日，截止午间收盘，创业板50ETF嘉实（159373）涨2.61%，报1.296元，成交额1...

港股异动丨航空股大幅走低中国... 港股航空股大幅下跌，其中，中国国航跌近7%表现最弱，中国东方航空跌近5%，中国南方航空跌超3%，美兰...

电网设备ETF（159326）... 8月22日，截止午间收盘，电网设备ETF（159326）跌0.25%，报1.198元，成交额409....

红利ETF国企（530880）... 8月22日，截止午间收盘，红利ETF国企（530880）跌0.67%，报1.034元，成交额29.0...