题目描述

小 Z 和他的 $N$ 个朋友（包括他自己）坐成一排。对于每一个 $1≤i≤N$，从左往右数第 $i$ 个小朋友的编号为 $i$。

小 Z 想到了一个新的安排座位的方案。他和他的朋友们重复以下包含两个步骤的过程 $K$次：

• 当前从左往右数在位置 $A_1…A_2$ 的同学序列反转他们的顺序$（1≤A_1<A_2≤N）$。
• 然后，在当前从左往右数在位置 $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$。

输出格式

在第 $i$ 行输出调整座位结束时，从左往右数第 $i$ 个小朋友的编号。

输入输出样例

7 2
2 5
3 7

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≤N≤100, 1≤K≤10^9$，数据点具体分布如下：

• 测试点 2-3 满足 $K≤100$。
• 测试点 4-13 没有额外限制。