#abc197b. [abc197_b]Visibility

[abc197_b]Visibility

問題文

HH 行、横 WW 列のマス目があり、いくつかのマスには障害物が置かれています。
上から ii 番目、左から jj 番目のマスをマス (i,j)(i, j) と表すことにします。
HH 個の文字列 S1,S2,S3,dots,SHS_1, S_2, S_3, \\dots, S_H が与えられます。SiS_ijj 文字目はマス (i,j)(i, j) の状態を表し、# なら障害物が置かれていることを、. なら障害物が置かれていないことを表します。
このマス目上のあるマスからあるマスが見えるとは、22 つのマスが同じ行または列にあり、22 つのマスの間 (22 つのマス自身を含む) に障害物が 11 つも置かれていないことを意味します。
このマス目上のマスであって、マス (X,Y)(X, Y) から見えるもの (マス (X,Y)(X, Y) 自身を含む) の数を求めてください。

制約

  • 1leHle1001 \\le H \\le 100
  • 1leWle1001 \\le W \\le 100
  • 1leXleH1 \\le X \\le H
  • 1leYleW1 \\le Y \\le W
  • SiS_i. および # のみからなる長さ WW の文字列
  • マス (X,Y)(X, Y) に障害物は置かれていない

入力

入力は以下の形式で標準入力から与えられる。

HH WW XX YY S1S_1 S2S_2 S3S_3 hspace3ptvdots\\hspace{3pt} \\vdots SHS_H

出力

答えを出力せよ。


入力例 1

4 4 2 2
##..
...#
#.#.
.#.#

出力例 1

4

以下がマス (2,2)(2, 2) から見えるマスです。

  • マス (2,1)(2, 1)
  • マス (2,2)(2, 2)
  • マス (2,3)(2, 3)
  • マス (3,2)(3, 2)

入力例 2

3 5 1 4
#....
#####
....#

出力例 2

4

行または列が同じでも、間に障害物があるようなマスは見えません。


入力例 3

5 5 4 2
.#..#
#.###
##...
#..#.
#.###

出力例 3

3