You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

####【题目描述】 有一个 $n$ 行 $m$ 列的网格图，其中每个格子包含一个英文小写字母。 我们称两个格子直接相连，当且仅当这两个格子有公共边且字母相同；所有直接或间接相连的格子为一个连通块。 现在有 $q$ 个形如 $(a, b, c, d)$ 的询问，对于每个询问：一个矩形，其左上角格子在 $a$ 行 $b$ 列，右下角格子在 $c$ 行 $d$ 列，有多少个连通块全部或部分被这个矩形覆盖？ ####【输入格式】 第一行，两个正整数 $n,m$ 。

接下来 $n$ 行，每行一个长度为 $m$ 的字符串，第 $i$ 个字符串的第 $j$ 个字符代表i行j列格子的字母。

接下来一行，一个正整数 $q$ 。

接下来 $q$ 行，每行四个正整数，代表对应询问的 $a,b,c,d$ 。 ####【输出格式】 输出 $q$ 行，每行一个整数，代表对应询问的答案。 ####【样例输入】

5 6
aabbcc
abbbcc
cbeaed
adeeed
affttz
3
1 1 5 6
2 1 4 5
3 3 5 6

####【样例输出】

12
8
6

####【数据范围】 对于 $20\%$ 的数据， $n,m,q\le 20$

对于 $40\%$ 的数据， $n,m,q\le 100$

对于 $100\%$ 的数据， $n,m\le 2000$ ， $q\le 4000$

保证所有字符串只包含英文小写字母

$1\le a\le c\le n$ ， $1\le b\le d\le m$