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

别再来认错 认结果

Description

小马在写线性代数作业的时候遇到了一道非常难算的题，题目会给你一个 \(n \times n\) 的矩阵，会给你 \(m\) 次操作，操作有两种：

\(0\). 将当前矩阵关于行镜像
例如：
\(\begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix}\quad\)关于行镜像变为 \(\begin{bmatrix} 3 & 4 \\ 1 & 2 \end{bmatrix}\quad\)
\(1\). 将当前矩阵关于列镜像
例如：
\(\begin{bmatrix} 1 & 2 \\ 3 & 4 \end{bmatrix}\quad\)关于列镜像变为 \(\begin{bmatrix} 2 & 1 \\ 4 & 3 \end{bmatrix}\quad\)
请帮小马计算一下 \(m\) 次操作完的矩阵是什么

Format

Input

第一行输入两个正整数 \(n,\ m\)，表示矩阵大小和操作次数
接下来 \(n\) 行，每行 \(n\) 个数，描述矩阵，其中数字范围为 \([1, \ 100]\)
接下来 \(m\) 行，每行一个正整数 \(x\)，表示操作的类型

对于 \(100\%\) 的数据，\(1 \leq n \leq 100\)，\(1 \leq m \leq 10^6\)，\(x \in \{0, \ 1\}\)

Output

输出 \(n\) 行，每行 \(n\) 个数，数与数之间用空格隔开

Sample 1

Input

2 2
1 2
3 4
0
1

Output

4 3 
2 1

Limitation

1s, 1024KiB for each test case.