说明

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

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

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

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

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

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

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

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

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

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

输入格式

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

对于 30% 的数据中，N,M <= 30
对于 100% 的数据中，3 <= N,M <= 250

输出格式

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

样例

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

3 3