#P5606. Sgu177 Square
Sgu177 Square
SGU177 Square
题目描述
一个 的方格板,左上格坐标为 ,右下格坐标为 。起初每格都是白色。
依次执行 次涂色。每次给出两个对角格和一种颜色,把它们确定的矩形内所有格子涂成指定颜色,两个对角格及矩形边界上的格子也包含在内。再次涂色会覆盖原颜色。
输入格式
第一行两个整数 ,满足 、。
接下来 行每行五项 。四个坐标均为 内的整数,两个对角格可以按照任意顺序给出。字符 b 表示黑色,w 表示白色。
输出格式
输出一个整数,为全部涂色完成后白色格子的个数。
样例 1
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