빨간 직사각형

$N \times M$ 크기의 격자판이 있다. 각 칸은 빨간색 또는 파란색으로 칠해져 있다. $i$행 $j$열($1 \le i \le N$, $1 \le j \le M$)의 칸을 $(i, j)$로 나타낸다.

격자판에서 빨간 칸으로만 이루어진 직사각형이 몇 개인지 세는 프로그램을 작성하라. 직사각형은 $1 \le x_1 \le x_2 \le N$, $1 \le y_1 \le y_2 \le M$을 만족하는 네 정수 $x_1, y_1, x_2, y_2$로 정해지며, $x_1 \le x \le x_2$와 $y_1 \le y \le y_2$를 만족하는 모든 칸 $(x, y)$의 모임이다. 예를 들어 $x_1 = 2$, $y_1 = 3$, $x_2 = 4$, $y_2 = 4$이면 여섯 칸 $(2, 3)$, $(2, 4)$, $(3, 3)$, $(3, 4)$, $(4, 3)$, $(4, 4)$가 한 직사각형에 속한다. 네 정수 $x_1, y_1, x_2, y_2$ 중 하나라도 다르면 서로 다른 직사각형이다.

첫째 줄에 행의 수 $N$($1 \le N \le 3000$)과 열의 수 $M$($1 \le M \le 3000$)이 공백으로 구분되어 주어진다.

다음 $N$개의 줄에는 각각 $M$개의 문자가 주어진다. $i$번째 줄은 격자판 $i$번째 행에 칠해진 색을 나타내고, 그 줄의 $j$번째 문자는 $(i, j)$의 색이다. 문자는 'R' 또는 'B'뿐이며, 'R'은 그 칸이 빨간색임을, 'B'는 파란색임을 뜻한다.

빨간 칸으로만 이루어진 직사각형의 개수를 첫째 줄에 출력한다.

첫 번째 예제에서 조건을 만족하는 직사각형 5개는 다음과 같다. $[x_1, y_1, x_2, y_2]$로 나타냈다.

• $[1, 1, 1, 1]$
• $[1, 1, 1, 2]$
• $[1, 2, 1, 2]$
• $[1, 1, 2, 1]$
• $[2, 1, 2, 1]$