测试数据来自 system/2900

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H 的 \(N\) 只小狗\(（1≤N≤100）\)站成一排。对于每一个 \(1≤i≤N\)，从左往右数第 \(i\) 只小狗的编号为 \(i\)。小H 想到了一个新的小狗晨练方案。他让她们重复以下包含两个步骤的过程 \(K（1≤K≤10^9）\)次：

　　1、在当前从左往右数在位置 \(A_1 … A_2\) 的小狗序列反转她们的顺序\(（1≤A_1<A_2≤N）\)。
　　2、然后，在当前从左往右数在位置 \(B_1 …B_2\) 的小狗序列反转她们的顺序\(（1≤B_1 <B_2 ≤N）\)。

　　当小狗们重复这一过程 \(K\) 次后，请对每一个 \(1≤i≤N\) 输出从左往右数第 \(i\) 只小狗的编号。

【输入格式】

　　输入的第一行包含 \(N\) 和 \(K\)。第二行包含 \(A_1\) 和 \(A_2\) ，第三行包含 \(B_1\) 和 \(B_2\) 。

【输出格式】

　　输出 \(N\) 行，第 \(i\) 行表示序列从左到右的第 \(i\) 只小狗的编号。

【输入输出样例】

　Input

7 2
2 5
3 7

　Output

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]。再重复这两个步骤各一次可以得到样例的输出。

【测试点性质】

　　测试点 \(2−3\) 满足 \(K≤100\)。
　　测试点 \(4−13\) 没有额外限制。

【来源】

　　Mr.he