背景

真实题目名称:魔幻长方体

描述

小明有一个很神奇的长方体,它的长宽高分别为M,N,P,是由M×N×P个单位正方体拼成的。把它放在坐标系中,范围便是(1,1,1)~(M,N,P)。像这样,我们可以用长方体的两个角的坐标来表是一个长方体。

每个小正方体中均写有一个整数,在一开始都是0。现在,小红需要小明做Q件事,第i件事是以下两种中的一种:

①给长方体(xi,yi,zi)~(ai,bi,ci)的每个小正方体的数都加上di。

②求长方体(xi,yi,zi)~(ai,bi,ci)的所有小正方体的数的和。

当然小明会把这个艰巨的任务交给你(标准剧情),于是你要做的是:

输入格式

第一行为四个数M,N,P,Q,以空格隔开。

接下来Q行,每行7个数xi,yi,zi,ai,bi,ci,di,以空格隔开。如果di不为0,则是给长方体(xi,yi,zi)~(ai,bi,ci)的每个小正方体的数都加上di,否则,是求长方体(xi,yi,zi)~(ai,bi,ci)的所有小正方体的数的和。

输出格式

输出Q行,每行为一个数。

如果是给长方体(xi,yi,zi)~(ai,bi,ci)的每个小正方体的数都加上di,应输出一行-1,否则,输出询问的答案。

样例输入

3 3 3 6
1 1 1 3 3 3 0
1 1 1 2 2 2 1
2 2 2 3 3 3 -1
1 1 1 2 2 2 0
1 1 1 1 1 1 0
2 2 2 2 2 2 0

样例输出

0
-1
-1
7
1
0

数据范围与约定

对于100%的数据,1≤xi≤ai≤M,1≤yi≤bi≤N,1≤zi≤ci≤P,|di|≤100。

对于40%的数据,M,N,P,Q≤2,20,50,100,200,500,8000,10000;

对于另外30%的数据,Q≤100,M,N,P≤200,250,300,1000,1500,2000;

对于另外30%的数据,M,N,P≤100,Q≤500,5000,6000,7000,8000,10000。

样例解释

在两次修改之后,长方体中每个小正方体的数变成了:

(第1层)                (第2层)               (第3层)

0    0     0            0     -1    -1           0     -1    -1

1    1     0            1     0     -1           0     -1    -1

1    1     0            1     1     0            0     0     0