题目描述
Farmer John 的 $N$ 头奶牛($1\le N\le 100$)站成一排。对于每一个 $1\le i\le N$,从左往右数第 $i$ 头奶牛的编号为 $i$。
Farmer John 想到了一个新的奶牛晨练方案。他让她们重复以下包含两个步骤的过程 $K$($1\le K\le 10^9$)次:
1. 当前从左往右数在位置 $A_1 \ldots A_2$ 的奶牛序列反转她们的顺序($1 \le A1 < A2 \le N$)。
2. 然后,在当前从左往右数在位置 $B_1 \ldots B_2$的奶牛序列反转她们的顺序($1 \le B_1 < B_2 \le N$)。
当奶牛们重复这一过程 $K$ 次后,请对每一个 $1\le i\le N$ 输出从左往右数第 $i$ 头奶牛的编号。
提示
初始时,奶牛们的顺序从左往右为 $[1,2,3,4,5,6,7]$。在这一过程的第一步过后,顺序变为 $[1,5,4,3,2,6,7]$。在这一过程的第二步过后,顺序变为 $[1,5,7,6,2,3,4]$。再重复这两个步骤各一次可以得到样例的输出。