課題

给定居住地的信息和要调查的区域信息，编写一个程序来确定每个区域包含多少个“丛林”、“海洋”和“冰雪”。

制约条件

$1 \leq M \leq 1,000$

居住地的南北长度（公里）

$1 \leq N \leq 1,000$

居住地的东西长度（公里）

$1 \leq K \leq 100,000$

要调查的区域数量

输入

从标准输入读取以下数据：

• 第 1 行包含两个整数 $M$ 和 $N$，用空格分隔，表示居住地的南北距离和东西距离（以公里为单位）。
• 第 2 行包含一个整数 $K$，表示要调查的区域数量。
• 接下来的 $M$ 行包含居住地的信息。第 $i+2$ 行（$1 \leq i \leq M$）包含一行由字符 J、O 和 I 构成的长度为 $N$ 的字符串，表示从北往南看第 $i$ 行位置上的 $N$ 个区块的地形信息。
• 接下来的 $K$ 行包含要调查的区域。第 $j+M+2$ 行（$1 \leq j \leq K$）包含由空格分隔的四个正整数 $a_j, b_j, c_j, d_j$，表示调查区域的北西角和南东角。其中 $(a_j, b_j)$ 表示调查区域的左上角区块，$(c_j, d_j)$ 表示调查区域的右下角区块。注意，$a_j, b_j, c_j, d_j$ 满足 $1 \leq a_j \leq c_j \leq M$ 和 $1 \leq b_j \leq d_j \leq N$。

输出

将结果以 $K$ 行形式输出到标准输出。第 $j$ 行包含三个整数，分别表示第 $j$ 个调查区域中包含的“丛林”（J）区块数目、“海洋”（O）区块数目和“冰雪”（I）区块数目，这三个整数用空格分隔。

输入示例 1

4 7
4
JIOJOIJ
IOJOIJO
JOIJOOI
OOJJIJO
3 5 4 7
2 2 3 6
2 2 2 2
1 1 4 7

输出示例 1

1 3 2
3 5 2
0 1 0
10 11 7

在这个示例中，第 2 个区域如图所示，它包含 3 个“丛林”区块，5 个“海洋”区块和 2 个“冰雪”区块。