J5 习题-2 座次问题

题目描述

有 $N$ 位同学参加比赛，老师想弄明白的排座次的结果是什么样子的，（有多少种可能的座位排列方法）。

输入格式

共 $N+1$ 行： 第一行包含一个整数N，表示同学的数量； 接下来 $N$ 行，每行包含一个字符串，表示各同学的名字。

输出格式

若干行，每行为一种情况，输出 $N$ 位同学的人名。 请按照输入的次序，从小到大输出各排列。

样例输入

3
xiaowang
xiaoA
xiaoK

样例输出

xiaowang xiaoA xiaoK
xiaowang xiaoK xiaoA
xiaoA xiaowang xiaoK
xiaoA xiaoK xiaowang
xiaoK xiaowang xiaoA
xiaoK xiaoA xiaowang

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 \le n \le 10$ 。