Start: Feb, 20, 2024 11:30:00
20240220模拟赛
End: Mar, 20, 2024 14:00:00
Time elapsed:
Time remaining:

lhs 的角斗场 1441

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission：9     AC：7     Score：100


Description

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

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

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

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

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

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




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

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

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

Input


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

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

Output


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

Samples

input:
8 11 .###.####.. #.oo#.o.#v# #..o###.#.# #..##v#...# #.#v#v###.# #..#v#....# #...v#v#### .####.#vv.#
output:
3 3