题目描述

霸王龙用单位大小的乐高方块搭出了一座长为 $w$、宽为 $x$、高为 $h$ 的实心城市模型。每个小方块都可以用坐标 $(i,j,k)$ 表示。

改造时会下达 $q$ 条拆除指令。每条指令给出两个对角点 $(x_1,y_1,z_1)$ 和 $(x_2,y_2,z_2)$，所有满足

$$x_1\le i\le x_2,\quad y_1\le j\le y_2,\quad 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
1
1 1 1 2 2 2

56

数据范围与提示

• $1\le w,x,h\le 20$，$1\le q\le 100$，并且给出的坐标均在模型范围内