国际象棋大师 $\tt{Alice}$ 和 $\tt{Bob}$ 将在 $N \times N$ 的棋盘上进行特殊规则对决。棋子包含骑士（$\tt{N}$）、车（$\tt{R}$）和后（$\tt{Q}$），其攻击规则如下： - **车**：攻击同行/同列所有格子 - **后**：在车的基础上增加对角线攻击 - **骑士**：攻击 **$\tt{L}$ 型移动可达的 8 个格子**（如移动 2 行+1 列） 每个棋子可穿透其他棋子进行攻击。请计算放置 $M$ 个棋子后，棋盘上被攻击的格子总数（包含棋子所在格子）。

第一行包含 $N$ 和 $M$（$1 \leq N \leq 200$，$1 \leq M \leq N^2$） 接下来 $M$ 行每行格式为： $\tt{type}\quad r_i \quad c_i$（$1 \leq r_i, c_i \leq N$），其中$\tt{type}$为 $\tt{N}$/$\tt{R}$/$\tt{Q}$ 保证每个格子最多放置一个棋子

输出被攻击的格子总数

- 第一样例：后位于 $(4,4)$，攻击 4 行、4 列及两条对角线，共 25 格（含自身） - 第二样例：骑士位于 $(3,3)$，攻击 8 个 $\tt{L}$ 型格子，共 9 格（含自身）