描述

给定一个各边与坐标轴平行的长方体$A$，其对角顶点的坐标分别为$(0, 0, 0)$和$(u, v, w)$，其中$0 < u < 1000$，$0 < v < 1000$，$0 < w < 1000$。

集合$S$包含$n$个点，每个点的坐标为$(x_i, y_i, z_i)$，其中$1 \leq i \leq n \leq 50$。集合$S$中任意两点均不位于与$A$的某条边平行的直线上。

你需要找到一个具有最大体积的长方体$G$，其各边均与$A$的边平行，且$G$完全包含于$A$内部（允许边界重合），同时确保$G$内部不包含集合$S$中的任何点（但允许这些点位于$G$的边界上）。

输入格式

第一行包含三个用空格分隔的数$u$、$v$、$w$。
第二行包含一个整数$n$。
接下来的$n$行，每行包含三个用空格分隔的数$x_i$、$y_i$、$z_i$。

整数$n$以无小数点的形式给出，其余数字最多保留两位小数（若为整数则可省略小数点）。所有输入数字均为不超过$1000$的非负数。

输出格式

输出一个数，表示$G$的体积，保留两位小数。若实际结果的小数部分超过两位，则按数学规则四舍五入。

输入样例 1

1.0 1.0 1.0  
1  
0.5 0.5 0.5

输出样例 1

0.50  

来源

1998年乌拉尔大学生程序设计竞赛