19508번 - Convex Hull 스페셜 저지다국어

문제

There are $n$ points in three-dimensional space. Consider the convex hull of these $n$ points.

You are given $q$ queries. Each query defines a plane in three-dimensional space. For each given plane, find the area of section of the convex hull produced by this plane.

입력

The first line of input contains two integers $n$ and $q,ドル the number of points and the number of queries (1ドル \le n, q \le 1000$).

Each of the next $n$ lines contains three integers $x,ドル $y$ and $z$: the coordinates of one of the points.

The next $q$ lines describe queries. Each of them contains four integers $a,ドル $b,ドル $c$ and $d$ which specify the plane given by the equation $a x + b y + c z + d = 0$.

It is guaranteed that the absolute values of $x,ドル $y,ドル $z,ドル $a,ドル $b,ドル $c$ and $d$ are not greater than 2000ドル$.

출력

For each query, print the answer with absolute error at most 10ドル^{-3}$.

제한

힌트