小 A 的学校，老师好不容易解决了编程比赛的报名问题，现在老师又犯愁了。
现在有 N 位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。
老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。
请设计一个程序帮助老师。
最后输出各种情况的人名即可，一行一种情况，每种情况的名字按照报名即输入顺序排序。
输入第一行包含一个整数 N。
接下来 N 行每行包含一个字符串 Si ，表示人名。
输出共若干行，每行输出各种情况的人名。一行一种情况，每种情况的名字按照报名即输入顺序排序。
3xiaowangxiaoAxiaol
xiaowang xiaoA xiaolxiaowang xiaol xiaoAxiaoA xiaowang xiaolxiaoA xiaol xiaowangxiaol xiangwang xiaoAxiaol xiangA xiaowang
对于100% 的数据：1≤n≤10 。
