3406 - [Usaco2009 Oct]Invasion of the Milkweed 乳草的入侵

Input

第1行:4个由空格隔开的整数X,K Mx,My.

第2到第Y+1行:每行由X个字符描述草地.

Output

一个单独的整数表示最后一个不是大石块的格子被乳草占领的星期数

Examples

Input

4 3 1 1
....
..*.
.**.

Output

4
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题