방

$N$행 $M$열 행렬이 주어진다. 각 칸에는 영어 소문자가 하나씩 적혀 있다.

방은 같은 글자가 적혀 있고 상하좌우로 서로 연결된 칸들의 최대 집합이다.

질의가 $Q$개 주어진다. 각 질의는 직사각형 부분 행렬을 하나 지정하며, 그 부분 행렬에 완전히 또는 일부라도 포함되는 방의 개수를 구한다.

첫 줄에 두 정수 $N$과 $M$이 주어진다. 다음 $N$개 줄에는 각각 $M$개의 소문자가 주어진다. 그다음 줄에는 질의의 개수 $Q$가 주어진다. 이어지는 $Q$개 줄에는 각각 정수 네 개 $x_1$, $y_1$, $x_2$, $y_2$가 주어지며, 대각선 꼭짓점이 $(x_1, y_1)$과 $(x_2, y_2)$인 직사각형을 나타낸다.

$Q$개 줄을 출력한다. $i$번째 줄에는 $i$번째 질의의 답을 쓴다.

$1 \le N, M \le 2000$

$1 \le Q \le 5000$

$1 \le x_1, x_2 \le N$

$1 \le y_1, y_2 \le M$