题目描述

给出一个 $N \times N$ 的正方形网格板。每个格子大小是 $1 \times 1$ ，左上角为 $(1,1)$ 而右下角就是 $(N,N)$。

最初所有的格子都是白色的，在正方形中有 $M$ 个重画（这里被定义为一种操作），每一个重画都将指定矩形内的格子染成指定颜色（白或黑）， 所有的重画矩形都与正方形的边平行。

你需要找出所有重画后白色格子的个数。

输入

输入的第一行为 $N$ 和 $M(1≤N≤1000， 1≤M≤5000$）。

下面的 $M$ 行每行都包括 $X_1,Y_1,X_2,Y_2,C(1≤X_1,X_2,Y_1,Y_2≤N)$。

其中 $(X_1,Y_1),(X_2,Y_2)$分别为重画矩形的两个顶点， 而 $C$ 则是代表颜色（b 代表黑色， w 代表白色）。

输出

输出白色格子的个数。

样例

9 6
2 2 4 6 b
4 3 3 3 w
6 2 8 6 b
5 3 6 9 w
8 3 9 9 w
1 5 3 5 w

63