SP7972 ACPC10F - World of cubes

# ACPC10F - World of cubes 你的任务是编写一款名为 "立方体世界 "的新游戏。游戏是在一个箱形空间（用数学语言说：一个长方体）内进行的，我们称之为 大厅 。在大厅内，玩家被分配到 $N$ 个位置，称为焦点。 玩家必须放置 $N$ 个立方体，所有立方体都与轴线平行，每个立方体都以其中一个焦点为中心。任务是让 $N$ 个立方体完全填满大厅。立方体可以重叠，甚至可以超出大厅。唯一的限制是所有立方体的边长必须相等。我们希望您计算出最小的边长。

每个测试点有一组或多组数据。 每组数据均有 $N+1$ 行输入。第一行为四个整数，分别为 $N$ 以及大厅的**长**、**宽**以及**高**。接下来 $N$ 行，每行用三个整数指定一个焦点的坐标（ $X$ , $Y$ , $Z$ ）。 在最后一组数据输入完毕后，会有一行四个零表输入结束。

对于每组数据输出一个数： $k.D$ 其中， $k$ 为第几组数据，如第 $1$ 组数据则 $k=1$ ， $D$ 表示最小的满足条件的边长（使用 $N$ 个这样的小立方体可以将大厅填满）。 ### 输入输出样例 #### 输入#1 ``` 2 4 4 8 2 2 2 2 2 6 2 4 4 8 2 2 2 2 2 5 0 0 0 0 ``` #### 输出#1 ``` 1. 4 2. 6 ```