1972: 方块模拟
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
zkf有一块立方体形状的奶酪，它位于三维坐标空间中，从 延伸至 。现在zkf将对他的奶酪块执行一系列 次更新操作。
对于每次更新操作，将从整数坐标 到 处切割出一个 的奶酪块，其中 。输入保证在切割的位置上存在一个 的奶酪块。
由于zkf正在玩块的世界，当下方的奶酪被切割后，重力不会导致上方的奶酪掉落。
在每次更新后，输出可以将一个 的砖块插入奶酪块中的方案数，使得砖块的任何部分都不与剩余的奶酪重叠。
砖块的每个顶点在全部三个坐标轴上均必须具有整数坐标，范围为 。
zkf可以随意旋转砖块。
输入
输入的第一行包含 和 。
以下 行包含 ， 和 ，为要切割的位置的坐标。
输出
在每次更新操作后，输出一个整数，为所求的方案数。
样例输入 复制
2 5
0 0 0
1 1 1
0 1 0
1 0 0
1 1 0样例输出 复制
0
0
1
2
5提示
,
0≤x,y,z<N