说明

在智能车竞赛的赛前准备阶段，有 N 支参赛队伍需要分配专属测试工位。赛事筹备组需要梳理出所有可能的工位排列方案，以便提前规划场地布局。请设计一个程序，生成所有队伍的工位排列情况，每行输出一种排列，排列中的队伍名称需完整呈现，按空格分隔

输入格式

第一行输入 N（表示参赛队伍数量，N≤10，符合小型赛事分组规模）；
第二行到第 N+1 行，依次输入 N 个参赛队伍的名称（代表队伍报名时的提交顺序）

输出格式

输出所有可能的工位排列方案，一行对应一种方案，每种方案中的队伍名称按空格分隔，覆盖所有不重复的排列情况。每种情况的队伍工位按照输入顺序排序

样例

3
智能视觉一队
双车跟随二队
完全模型三队

智能视觉一队 双车跟随二队 完全模型三队
智能视觉一队 完全模型三队 双车跟随二队
双车跟随二队 智能视觉一队 完全模型三队
双车跟随二队 完全模型三队 智能视觉一队
完全模型三队 智能视觉一队 双车跟随二队
完全模型三队 双车跟随二队 智能视觉一队