题目描述

在一款方块沙盒游戏中，有一块长、宽、高分别为 $w,x,h$ 的实心矿石。它由许多 $1\times1\times1$ 的小方块组成，每个小方块用坐标 $(i,j,k)$ 表示。玩家进行了 $q$ 次挖掘。每次给出两个对角点 $(x_1,y_1,z_1)$ 和 $(x_2,y_2,z_2)$，所有满足 $x_1\le i\le x_2$、$y_1\le j\le y_2$、$z_1\le k\le z_2$ 的小方块都会被挖掉。不同挖掘区域可能重叠，已经挖掉的方块不会重复计算。请问最后还剩多少个小方块？

输入格式

第一行包含三个正整数 $w,x,h$。第二行输入一个正整数 $q$。接下来 $q$ 行，每行输入六个整数 $x_1,y_1,z_1,x_2,y_2,z_2$。

输出格式

输出一个整数，表示剩余小方块的数量。

4 4 4
2
1 1 1 2 2 2
2 2 2 3 3 3

49

数据范围与提示

• $1\le w,x,h\le 20$，$1\le q\le 100$，且每个挖掘区域都位于矿石内部