003 - 雛ちゃんとふろー

時間制限 1 秒 / メモリ制限 64 MB / 得点 10 / x 8 /


TLE
1sec
MLE
64MB
得点
10

問題

雛ちゃんは、今日も厄を集めた。

しかし、集まった厄がいびつな形をしており、いったい厄の大きさはどの程度なのか分からなくなってしまった。

雛ちゃんはかしこいので、風呂に厄が設置するまでぶち込み、あふれ出したお湯の量から厄の質量を算出することにした。

厄の形はいびつであるが、浮遊体であるため、接地時に厄が傾くことはない。

同じ横位置にある厄は、下に空間が有る場合、雛ちゃんの強引なねじ込みにより下に移動する。

これを『鍵山法』と呼ぼう。

ここで貴方の出番だ。

風呂の大きさと雛ちゃんが風呂にぶち込む厄の形が与えられるので、

鍵山法で求めることが可能な厄の質量を求めよ。

入出力形式

一行目に、雛ちゃんのお風呂の縦の幅と横の幅 h , w が空白区切りで与えられる。

二行目に、お風呂にぶち込む厄の縦の幅と横の幅 yh , yw が空白区切りで与えられる。

以下yh行にあたって、厄の形が与えられる。

'#'が厄であり、'.'は何もない空間である。

制約

  • 1 ≦ h,w,yh,yw ≦ 1000
  • w ≦ yw

入出力例

入力例一

3 3
3 2
##
#.
##

出力例一

5

風呂からあふれる水の総量は5である。

入力例二

3 4
4 3
#.#
...
###
#.#

出力例二

7

入力例三

5 5
6 5
#...#
#...#
#####
#...#
#...#
#...#

出力例三

13