给定一个正整数 QQQ 和一个三维数组 Ax,y,zA_{x, y, z}Ax,y,z (其中 1≤x,y,z≤N1 \leq x, y, z \leq N1≤x,y,z≤N ),以及 QQQ 个查询。每个查询给定一个范围 ,要求计算在这个范围内的所有 的和,即: ∑x=LxiRxi∑y=LyiRyi∑z=LziRziAx,y,z\sum_{x=Lx_i}^{Rx_i} \sum_{y=Ly_i}^{Ry_i} \sum_{z=Lz_i}^{Rz_i} A_{x, y, z}∑x=LxiRxi∑y=LyiRyi∑z=LziRziAx,y,z
首先输入 NNN 和三维数组 AAA 的所有元素。 然后输入 QQQ 和每个查询的范围。
对于每个查询,输出计算结果。
所有输入均为整数。