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}^{xr}\sum{j=y_l}^{yr}\sum{k=z_l}^{zr}m{i,j,k}\bmod (10^9+7)$。