روز
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
روز
ساعت
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
ساعت
دقیقه
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
دقیقه
ثانیه
۹۰۱۲۳۴۵۶۷۸۹۰۹۰۱۲۳۴۵۶۷۸۹۰
ثانیه
  • محدودیت زمان: ۱ ثانیه
  • محدودیت حافظه: ۲۵۶ مگابایت

Amirreza is playing the Star Wars game. This game is played on an n×mn \times m board where each cell is either empty (.), contains a white piece (W) or a black piece (B). At start of the game, Amirreza should choose exactly one white piece to play with. Afterwards he can move this piece multiple times to knock out as many black pieces as possible. Suppose the white piece is currently in cell (i,j)(i, j) of the board; In one move, this piece can go up-left (i1,j1)(i - 1, j - 1), up (i1,j)(i - 1, j) or up-right (i1,j+1)(i - 1, j + 1), provided that cell exists on the board and it does not contains another white piece. If the cell contains a black piece, it will be knocked out. Help Amireza figure out the maximum number of black pieces he can knock out.

ورودی

The first line contains two integers nn and mm, the number of rows and columns in the board, respectively. This is followed by nn lines, each containing mm characters. The jthj^{th} character of the (i+1)th(i + 1)^{th} line represents cell (i,j)(i, j). Each character is ‘WW’, ‘BB’, or ‘.’, denoting a white piece, a black piece, or an empty cell, respectively.

1n,m501 \leq n, m \leq 50

خروجی

Print a single integer, the maximum number of black pieces Amirreza can knock out.

مثال

ورودی نمونه ۱

8 10
.W... BB ...
W..B.WB ...
.B.WB ...W.
.B..B.....
..W... BB..
B.B..B.W.W
.WB.W...B.
..W..BW.B.
Plain text

خروجی نمونه ۱

5
Plain text

ارسال پاسخ برای این سؤال
فایلی انتخاب نشده است.