在一个$n$行$m$列的网格中，每个网格有$k$种颜色，由$1 \sim k$中的一个整数表示

有$q$组查询，每个询问包含四个整数$x_1, y_1, x_2, y_2$，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中每种颜色的网格数。

第一行有4个数字$n,m,k,q$表示网格的行数、列数，颜色的数量，查询的组数

接着$n$行，每行$m$个数字，表示每个网格的颜色

接着有$q$行，每行4个数字$x_1, y_1, x_2, y_2$

输出$q$行，每行$k$个数字，表示每种颜色的网格数

$1\leq n,m,q \leq 1000$

$1 \leq k \leq 10$