题目描述

当前一种新型病毒性感冒正在流行，医科大学的Z教授为了研制对抗这种病毒的新型药剂正在做研究，他发现他研制的的药物成分o能有效克制病毒v，但是这和剂量多少有关系，在一个细胞圈内（一个细胞圈用'#'标出并围成），如果'o'的个数超过了'v'那么经过一段时间后，o就是消灭病毒v，反之病毒v就会吞噬o。Z教授在观察这些实验的时候，会框定一个$n*m$单位格子研究范围，在这个范围内的但是又没有被'#'围住的'o'和'v'过一段时间会游走到范围外面去，这部分的'o'和'v'则不在研究范围。经过一段时间后$n*m$范围内的'o'和'v'都稳定了。Z教授知道你在中学的时候就参加过信奥学习，所以他要求你编写一个程序来分析计算经过稳定时间后剩下的'o'和'v'的个数分别是多少？

根据你的观察，你绘制了以下实验图模拟图，'o'和'v'的移动方向只会沿着上下左右运动且不会冲破细胞壁'#'号。

输入

输入文件的第一行包含两个用空格隔开的自然数n和m，其中3≤n,m≤250，n表示研究范围的高度，m表示研究范围的宽度，接下来的n行每行包含m个字符，每个字符表示一个格子的情况。

输出

输出文件仅一包含两个用一个空格隔开的整数，分别表示稳定期后病毒'o'的数量和药剂'v'的数量。

样例输入

8 12
.##########.
#.v...#o.v#.
#o.#..#.#.##
#v#o###.#o#.
#...#ov.#o##
##.##..v##..
.#.#o#o###.#
#########.##

样例输出

6 2

样例说明

初始状态

8 12
.##########.
#.v...#o.v#.
#o.#..#.#.##
#v#o###.#o#.
#...#ov.#o##
##.##..v##..
.#.#o#o###.#
#########.##

经过一段时间后细菌稳定后的图形

.##########.
#.....#..o#.
#v.#..#.#.##
#.#v###.#o#.
#...#.o.#o##
##.##..o##..
.#.#o#.###.#
#########.##

剩余6个'o'和2个'v'