K. Hile counts the Qi
time limit per test
3 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

虎口指的是在下完这手棋后，与这手棋相连的这块棋恰只有一口气。

一块棋指的是横纵相连的同色棋子（同色四联通块）

气指的是棋子的上下左右四个方向尚未有棋子的点的个数，棋盘外不算作气，一块棋共享气。

请分别计算黑白子的虎口个数。

P.S. 棋盘上黑棋和白棋的个数不一定相等。

Input

输入第一行包含一个正整数 $$$n$$$ $$$(2\le{n}\le{1000})$$$ ，代表棋盘的大小。

随后 $$$n$$$ 行，每行包含 $$$n$$$ 个字符，描述一个 $$$n \times n$$$ 大小的棋盘的状态，其中 $$$\textbf{E}$$$ 代表为空， $$$\textbf{W}$$$ 代表此处下了白棋， $$$\textbf{B}$$$ 代表此处下了黑棋。

Output

输出两个整数 $$$x,y$$$ ，代表黑棋的虎口个数和白棋的虎口个数。

Examples
Input
5
BWEEW
BBEWE
WEEBW
BBWEE
WBWBE
Output
1 2
Input
5
WBEEW
EWBBB
BEWBE
EEWBB
BBEBE
Output
0 4
Note

在样例一中，如果以位于左上角的第一手的黑棋位置为坐标 $$$(1,1)$$$ ，第三手的黑棋位置为坐标 $$$(2,1)$$$ ，则黑棋的虎口位于 $$$(1,4)$$$；白棋的虎口位于 $$$(3,2)$$$ 和 $$$(5,5)$$$ 。

位于 $$$(1,1),(2,1),(2,2)$$$ 的三颗棋子为一块棋，它们都有 $$$(2,3),(3,2)$$$ 这两口气。

样例1棋盘.