如果长度为 n 的数组 a 满足下述条件,则认为该数组是一个 漂亮数组 :
给你整数 n ,输出长度为 n 的 所有 漂亮数组 。
本题保证对于给定的 n 至少存在一个有效答案。
正整数n
长度为 n 的 所有漂亮数组,一个漂亮数组一行
输入1:
4
输出1:
1 3 2 4 1 3 4 2 2 1 4 3 2 4 1 3 2 4 3 1 3 1 2 4 3 1 4 2 3 4 1 2 4 2 1 3 4 2 3 1
输入2:
5
输出2:
1 5 3 2 4 1 5 3 4 2 2 1 4 5 3 2 4 1 5 3 2 4 3 1 5 2 4 3 5 1 2 4 5 1 3 3 1 2 5 4 3 1 5 2 4 3 1 5 4 2 3 5 1 2 4 3 5 1 4 2 3 5 4 1 2 4 2 1 5 3 4 2 3 1 5 4 2 3 5 1 4 2 5 1 3 4 5 2 1 3 5 1 3 2 4 5 1 3 4 2
1 <= n <= 11