AT_past202112_j 回転と反転

题目描述

有一个 $n$ 行 $n$ 列的网格图,开始时全部被涂为白色。 给出 $q$ 次操作,每次操作的格式及内容如下: - `1 x y`:若上起第 $x$ 行左起第 $y$ 列的网格为白色,将其涂黑;若为黑色,将其涂白。 - `2 c`:若 $c$ 为`A`,将整张图顺时针旋转 $90°$;否则,将整张图逆时针旋转 $90°$。 - `3 c`:若 $c$ 为`A`,垂直翻转整张图;否则,水平翻转整张图。 请在全部操作完成后输出每一个格子的颜色。

输入格式

第一行:两个整数 $n,q$。

输出格式

输出一个 $n\times n$ 的字符图,其中第 $i$ 行第 $j$ 列的字符表示了第 $i$ 行第 $j$ 个格子的颜色。用`0`表示白色,`1`表示黑色。

说明/提示

#### 样例 #1 说明 将 $(1,1)$ 涂黑,然后顺时针旋转 $90°$。 #### 数据规模与约定 $100\%$ 的数据保证: - $1 \le n\le 300$; - $1 \le q\le 2 \times 10^5$; - $1 \le x,y \le n$; - $c$ 为 `A` 或 `B`。