给定一个正整数n, 按照递增顺序打印数字1到n的所有排列。
一个整数n(1≤n≤7)。
按照递增的顺序输出n的所有排列, 详见样例。
3
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
【数据规模】
100%的数据，满足 1≤n≤7。