004 - 回れ雛月花 -Normal

時間制限 1 秒 / メモリ制限 64 MB / 得点 4 / x 5 /


TLE
1sec
MLE
64MB
得点
4

問題

雛ちゃんだ。かわいい。

今日も雛ちゃんは、厄集めだ。かわいい。

さて、かわいい雛ちゃんが厄集めをする場所の地図が与えられるので、

かわいい雛ちゃんのために雛ちゃんが獲得可能な厄の数を出力せよ。

入力

雛ちゃんが厄集めをする場所の地図の縦の長さ h , 横の長さ w が与えられる。

次の行から、地図のデータが与えられる。

"#"は壁である。

"."は何もない。進める床である。

"Y"は厄である。

"H"は雛ちゃんの初期位置である。

出力

雛ちゃんが獲得可能な厄の数 Hina を一行に出力せよ。

制約

  • 1 <= h,w <= 500
  • 雛ちゃんは縦横斜めに移動可能。

入出力例

入力例壱

4 5
#Y..Y
##.Y#
H...#
Y..Y.

出力例壱

5

入力例弐

3 3
Y#Y
#H#
Y#Y

出力例弐

4