题目背景

原题为 P9951 [USACO20FEB] Swapity Swap B

题目描述

实验室有 $N$ $(1 \le N \le 100)$ 个样本试管排成一列，初始时第 $i$ 个试管的编号为 $i$。研究人员需要进行 $K$ $(1 \le K \le 10^9)$ 轮重排操作，每轮操作包含两个步骤：

1. 将位置 $[L_1, R_1]$ ($1 \le L_1 < R_1 \le N$) 的试管顺序反转
2. 将位置 $[L_2, R_2]$ ($1 \le L_2 < R_2 \le N$) 的试管顺序反转

请计算经过 $K$ 轮操作后，每个位置的试管编号。

输入格式

第一行：$N$ 和 $K$

第二行：$L_1$ 和 $R_1$

第三行：$L_2$ 和 $R_2$

输出格式

输出 $N$ 行，第 $i$ 行表示最终第 $i$ 个位置的试管编号

输入输出样例

输入 #1

7 2
2 5
3 7

输出 #1

1
2
4
3
5
7
6

样例解释

初始顺序：$[1,2,3,4,5,6,7]$

第一轮第一步后：$[1,5,4,3,2,6,7]$

第一轮第二步后：$[1,5,7,6,2,3,4]$

第二轮操作后得到最终结果

数据范围

• 测试点 $1-2$：$K \le 100$
• 测试点 $3-12$：无特殊限制