题目描述

UCPC 大学运动会的应援团共有 $N^2$ 名成员，其中 $N$ 为偶数。

团长将他们排成一个 $N\times N$ 的方阵，共有 $N$ 行和 $N$ 列。初始时，第 $i$ 行第 $j$ 列的成员编号为

也就是说，所有成员依次编号为 $1,2,\ldots,N^2$。

当 N=4 时应援团的初始状态

比赛期间，应援团将依次执行 $Q$ 个动作。动作共有以下五种。

RO

将当前位于奇数行的所有成员向右移动一列。

从第 $N$ 列移出的成员回到同一行的第 $1$ 列。

RE

将当前位于偶数行的所有成员向右移动一列。

从第 $N$ 列移出的成员回到同一行的第 $1$ 列。

CO

将当前位于奇数列的所有成员向下移动一行。

从第 $N$ 行移出的成员回到同一列的第 $1$ 行。

CE

将当前位于偶数列的所有成员向下移动一行。

从第 $N$ 行移出的成员回到同一列的第 $1$ 行。

S r_1 c_1 r_2 c_2

交换当前位于 $(r_1,c_1)$ 和 $(r_2,c_2)$ 的两名成员。

给定全部 $Q$ 个动作，请输出执行完所有动作后的方阵。

输入格式

第一行包含两个整数 $N,Q$。

接下来 $Q$ 行，每行给出一个动作，格式为上述五种之一。

输出格式

输出 $N$ 行。

第 $i$ 行输出 $N$ 个整数，依次表示最终位于第 $i$ 行第 $1,2,\ldots,N$ 列的成员编号。

数据范围

$N$ 为偶数，

输入中的所有数均为整数。

样例 1

输入

2 2
RO
S 1 2 2 1

输出

2 3
1 4

样例 2

输入

4 5
RO
CO
RE
CE
S 1 1 2 2

输出

1 12 15 10
8 13 6 3
5 4 7 2
16 9 14 11