Description

Two opposite vertices of the parallelepiped A with the edges parallel to the datume lines, have coordinates (0, 0, 0) and (u, v, w) correspondingly (0< u< 1000, 0< v< 1000, 0< w< 1000).

Each of the n points of the set S is defined by its coordinates (x(i), y(i), z(i)), 1 <= i <= n <= 50. No pair of points of the set S lies on the straight line parallel to some side of the parallelepiped A.

You are to find a parallelepiped G of the maximal volume such that all its sides are parallel to the edges of A, G completely lies in A (G and A may have common boundary points) and no point of S lies in G (but may lie on its side).

Input

The first line consists of the numbers u, v, w separated with a space. The second line contains an integer n. The third, ..., (n+2)-nd line – the numbers x(i), y(i), z(i)separated with a space.

The number n is written without a decimal point. All other numbers are written with not more than two digits after a decimal point (if a number is integer a decimal point may be omitted). All the input numbers are non-negative not greater than 1000.

Output

One number – the volume of G with two digits after a decimal point. If the true volume has more than two digitrs after a decimal point you should round off the result to two digits after a decimal opint according to the common mathematical rules.

\\n\\n

状态	递交者	时间	内存	语言	代码	递交时间
AC	wzj666	22ms	6.7 MiB	C++98	997 Bytes	2025-5-21 20:35:28
AC	2200140044	1290ms	6.7 MiB	C++11	2.6 KiB	2025-5-26 20:08:57

统计

递交统计

Parallelepiped

信息

还没有账户？

登录