### 问题描述 洁宝和小申的比赛吸引了全世界棋迷朋友的目光，你也不例外。但是你发现现场的记分器似乎有问题，你决定根据两人下的每一步棋自己计分。 关于围棋规则的补充： 围棋是在一块有奇数条竖线和横线的方形（ $n \times n$ ）棋盘上进行的。 黑色和白色轮流在两条线的交叉点上放置棋子。我们用 $P(x, y)$ 表示放置棋子的位置，将棋盘的中心交叉点坐标为 $(0, 0)$ 。 黑色棋先行，黑色和白色轮流行动。每一轮玩家可以放置一个棋子（棋子只能放置在未被占据的交叉点上）或者选择跳过。当黑色和白色连续跳过时，游戏结束。 如果一方放置一个棋子，以至于他的棋子（连同棋盘边缘）完全围绕着属于对方的一片连通区域，那么对方的棋子被称为被困并从棋盘上移除。更准确地说，如果两个交叉点在水平或垂直方向上（但不是对角线方向上）相邻，它们就是连通的。如果一个区域内的棋子完全被围住，那么没有任何棋子与一个空的交叉点相连。 如果一方放置一个导致对方的棋子被围住的棋子，该选手自己的棋子不会被围住。 若一连通区域被一方的棋子所围住且不包含对方的任何棋子则称为该选手所拥有。 选手的得分是最终棋盘配置中该选手拥有的空的交叉点数加上其在游戏期间任何时候夺取的对方的棋子数。 对局前双方猜先确定洁宝执黑棋，请你根据双方每一步棋的位置来确定棋局结束后双方各自的得分。 ### 输入描述 输入的第一行包含两个整数 $n,m$ ，分别表示棋盘的尺寸和游戏中放置的棋子数。 接下来输入的 $m$ 行，每行给出一个放置的棋子的位置。每一个位置给出的格式是下棋者（下棋者为字母 W 或字母 B ， B 表示黑色棋， W 表示白色棋）后面跟着一个坐标。注意， $m$ 仅计算棋子的放置次数，跳过操作可能导致同一玩家连续放置两次。数据保证每一步都是合法的。 数据保证： $3 \leq n \leq 19,1 \leq m \leq n^2$ 。 ### 输出描述 输出一行，包含两个数字：黑色的得分，后跟白色的得分（两个得分之间用空格分隔）。 ### 样例输入 ``` 7 6 B (-2,-2) W (2,2) B (-2,-3) W (2,3) B (-3,-2) W (3,2) ``` ### 样例输出 ``` 1 1 ```