暂无测试数据。

aslky 有一个 $n \times n$ 的矩形，每个位置上都有一个数，有 $q$ 次操作，每次他会让你上下翻转 $(UD)$，左右反转 $(LR)$，顺时针旋转 $90^\circ(SZ)$，逆时针旋转 $90^\circ(NZ)$，请你输出最后的矩形。

输入格式

第一行，两个数 $n,q$。

接下来 $n$ 行，每行 $n$ 个数，代表矩形。

接下来 $q$ 行，每行一个字符串，代表操作。

输出格式

$n$ 行，每行 $n$ 个数代表矩形。

数据规模与约定

对于 $10\%$ 的数据，$ 1\leq n \leq 10$;

对于 $100\%$ 的数据，$1\leq n \leq 1000,1\leq q \leq 10^6$

3 3
1 2 3
1 2 3
1 2 3
NZ
SZ
SZ

1 1 1
2 2 2
3 3 3