lr580 被流放去打铁，直到生命的尽头。

铁块可以看成由若干铁原子组成的长宽高为 $a,b,c$ 个原子的立方体构型(化学老师:喵喵喵?)，每个铁原子稳定地处于空间中的坐标 $(x,y,z)$ 里。由于铁有同位素，故铁原子的质量可能不同，位于坐标 $(x,y,z)$ 的铁原子的原子质量为 $m_{x,y,z}$。所有铁原子位于以 $(1,1,1),(a,b,c)$ 为对角线的立方体的整点上。

打铁是一项力气活，每次打铁需要选定一个子空间 $x\in [x_l,x_r],y\in [y_l,y_r],z\in[z_l,z_r]$，并敲打该空间中所有的铁原子。打铁会施加一个大小为 $F$ 的力，会使得每个铁原子发生核聚变(物理老师:喵喵喵?)，设原本铁原子的质量为 $m$，聚变会使得空气中的中子进入铁原子核，使得新的铁原子质量为 $Fm$。lr580 会打铁 $t$ 次，在这之后，lr580 有 $q$ 次询问，每次求一个子空间的铁原子质量总数。

输出一行四个整数 $a,b,c,t,q(1\le a,b,c\le 10^2,1\le t\le 10^5,1\le q\le 10^5)$。

接下来输入 $ab$ 行，每行 $c$ 个整数，第 $(i-1)a+j$ 行的第 $k$ 个整数代表位于坐标 $(i,j,k)$ 的原子的质量为 $m_{i,j,k}(1\le m_{i,j,k}\le 10^9)$。

接下来输入 $t$ 行，每行七个整数 $x_l,x_r,y_l,y_r,z_l,z_r,F$ $(1\le x_l\le x_r\le a,1\le y_l\le y_r\le b,1\le z_l\le z_r\le c,1\le F\le 10^9)$。

接下来输入 $q$ 行，每行六个整数 $x_l,x_r,y_l,y_r,z_l,z_r$ $(1\le x_l\le x_r\le a,1\le y_l\le y_r\le b,1\le z_l\le z_r\le c)$。

对于每个询问，输出一行一个整数，代表 $\sum_{i=x_l}^{x_r}\sum_{j=y_l}^{y_r}\sum_{k=z_l}^{z_r}m_{i,j,k}\bmod (10^9+7)$。