题目描述

给定两个顶点数分别为 $n,m$ 的三维凸包，求任意让两个凸包不重合的放置下两个质心之间的最小距离。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行三个整数 $x,y,z$ 描述第一个凸包的一个顶点。

接下来一行一个整数 $m$。

接下来 $m$ 行，每行三个整数 $x,y,z$ 描述第二个凸包的一个顶点。

顶点均按乱序给出。

输出格式

输出一行一个实数表示答案，你的答案不应该和标准答案相差超过 $10^{-5}$。

8
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
5
0 0 5
1 0 6
-1 0 6
0 1 6
0 -1 6

0.75

数据规模与约定

对于 $100\%$ 的数据，$4\leq n,m\leq 60$，$-10^4\leq x,y,z\leq 10^4$。