h270. 字母全排列

题目描述

给定 $n$ 个互不相同且已经按升序排列的大写英文字母，请按字典序输出这些字母的全部排列。

输入格式

第一行输入一个整数 $n$。

第二行输入一个长度为 $n$ 的大写字母字符串，字符互不相同且严格升序。

输出格式

每行输出一个排列，所有排列按字典序排列。

数据范围

• $1\le n\le 7$。

样例

输入

3
ABC

输出

ABC
ACB
BAC
BCA
CAB
CBA

标签：回溯、排列