U542683 Minecraft 建造时的难题

$\tt Ay$是一个游戏魔怔哥，他喜欢在游戏Minecraft中建造一些建筑，也喜欢摧毁建筑。有一天，他用TNT摧毁了MC服务器里他人建造的的CMY出题团总部，然后又随即在空中放置了一些方块来搞破坏。总部制作人CMY看到后，吧他关在了一个基岩监狱里，让他看着他搞得破坏，给了他一道编程题让他做，做了就能出去，没做出来的话可能就得死在这里了！但是由于$\tt Ay$十分蒟蒻，于是把题目丢给了你，看看你能不能做出来

现在，$CMY$会在一些时候补充几个方块，然后让你计算一个区间内所有方块互相的曼哈顿距离总和。 有以下几个指令： `1 x y z`在$\tt (x,y,z)$放置一个方块 `2 x1 y1 z1 x2 y2 z2`则是查询$\tt ((x1,x2),(y1,y2),(z1,z2))$区间内所有方块的曼哈顿距离总和

第一行，一个整数$\tt t$ 第二行，三个整数$\tt n,m,k$表示方块的坐标上限，$\tt x$不大于$\tt n$，$\tt y$不大于$\tt m$，$\tt z$不大于$\tt k$ 第3~2+t行，每行一个指令： `1 x y z`在$\tt (x,y,z)$放置一个方块 `2 x1 y1 z1 x2 y2 z2`则是查询$\tt ((x1,x2),(y1,y2),(z1,z2))$区间内所有方块的曼哈顿距离总和

每一次询问，回答答案

$\tt 1 \le n,m,k \le 100$ $\tt 1 \le t \le 10^4$ 这有一个“好办法”：三层嵌套线段树...... 咳咳！ [题解](https://www.luogu.com.cn/paste/402vrepi)