如果一个1~N的排列P = [A1, A2, ... AN] 满足任意两个相邻整数都是一个奇数另一个偶数，我们就称P是奇偶交错排列。
给定一个N，请你按字典序输出所有1~N的奇偶交错排列。
多组数据
一个整数N。 1 <= N <= 11
4
1 2 3 4 1 4 3 2 2 1 4 3 2 3 4 1 3 2 1 4 3 4 1 2 4 1 2 3 4 3 2 1