3291 - 狼和羊
Description

ab 列(3 \leq a,b \leq250)的矩阵中:

- 字符 `.` 表示空白字段。

- 字符 `#` 表示一个围栏。

- 字符 `k` 代表绵羊。

- 字符 `v` 代表狼。

狼和羊存活的规则为:

1. 如果一片区域中羊比狼多,全部狼会死掉,**否则**全部羊会死掉。

2. 如果一个地方可以不通过围栏走出矩阵,该地区羊和狼**都会存活**。

求最后能有几只羊与狼。


Input

第1行:两个由空格分开的整数,R ,C (3≤R ,C≤250) 代表院子的长与宽;

第2到R+1行: 给出院子情况图。


Output

仅一行,输出院子里最后会有几只羊与狼的数目,先输出羊,中间用一个空格格开。

Examples

Input

8 8 
.######. 
#..k...# 
#.####.# 
#.#v.#.# 
#.#.k#k# 
#k.##..# 
#.v..v.# 
########

Output

3  1

Input

6 5
#.###
#kk.#
#vvv#
#####
#kkv#
#####

Output

4 3
Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 27
通过次数 5