徐老师的角斗场

题目描述

徐老师和黄老师在一个 $N * M$ 的棋盘上玩一个战争游戏，他们两人每个人可以控制一些士兵，为了方便区分，我们将徐老师控制的士兵的士兵标记为 o,将黄老师控制的士兵标记为 v。

在这个棋盘中还存在一些围墙，用 # 来表示，空地用 .，士兵所在的位置都是空地。

若两个空地相邻（上下左右），则认为这两个空地是连通的。

若干被围墙完全包围的空地会形成一个个的"角斗场",处于同一个角斗场内的双方士兵会进行战斗，人数多的一方获胜，失败方的士兵会全部死亡。

例如以下情况会产生两个角斗场

.#.....
#.#####
#..#..#
.##.##.

.#.....
#1#####
#11#22#
.##.##.

而本着绅士风度的徐老师偷偷将自己的士兵战斗力调低了一点，当双方人数相同时，黄老师的士兵会获胜。

注意若是没有被包围的空地无法形成角斗场，士兵自然也不会进行战斗。

现在徐老师告诉你他和黄老师在地图上士兵的排布，他想知道最终在角斗场中的双方士兵的数量

输入格式

输入第一行包含两个自然数 $N$ 和 $M$，表示有一个 $N * M$的棋盘 接下来 $N$ 行每行包含 $M$ 个字符，输入只可能存在 #.ov

输出格式

输出包含一行，分别表示战斗后的所有角斗场内徐老师的士兵人数和黄老师的士兵人数

数据范围

对于 $30\%$ 的数据中，$N,M \leq 30$ 对于 $100\%$ 的数据中，$3 \leq N,M \leq 250$

样例输入

8 11
.###.####..
#.oo#.o.#v#
#..o###.#.#
#..##v#...#
#.#v#v###.#
#..#v#....#
#...v#v####
.####.#vv.#

样例输出

3 3