题目描述

你需要维护一个数列，支持以下 $2$ 种操作：

1. 区间交换；
2. 把一个区间向后移动到第 $k$ 个数字与第 $k+1$ 个数字之间；

每个数的序号为新序列重新从第一个数到第 $k$ 个数编号为 $1$ 到 $k$。

现在每次操作过后，请你输出整个数列逆序对数量的奇偶性。

输入格式

第一行输入两个正整数 $n,m$，表示初始序列的长度与操作个数。

接下来一行输入 $n$ 个正整数 $a_1,a_2,\dots,a_n$，表示初始序列。

接下来 $m$ 行，每行先输入一个 $t$ 表示操作编号，之后：

• 若 $t=1$，则输入四个正整数 $l_1,r_1,l_2,r_2$，表示将区间 $[l_1,r_1]$ 与区间 $[l_2,r_2]$ 整体交换，保证 $l_1\le r_1< l_2\le r_2$；
• 若 $t=2$，则输入三个正整数 $l,r,k$，表示将区间 $[l,r]$ 移动至序列的第 $k$ 个数与第 $k+1$ 个数之间，保证 $r<k$；

输出格式

对于每一个指令执行后，如果逆序对数量是偶数，请输出 even ，否则输出 odd。

样例 #1

样例输入 #1

6 2
4 3 5 7 2 6
1 1 1 2 2
2 1 1 3

样例输出 #1

odd
odd

提示

【样例解释】

第一次操作将区间 $[1,1]$ 和区间 $[2,2]$ 交换，序列变为 3 4 5 7 2 6。

第二次操作将区间 $[1,1]$ 移动到第 $3$ 和第 $4$ 个数中间。序列变为 4 5 3 7 2 6。

【数据范围】

对于 $100\%$ 的数据，$1\le n,m \le 2\times 10^5,a_i\le 2\times10^6$，保证在任意时刻 $a$ 中的数均互不相同。