P6923 [ICPC 2016 WF] Polygonal Puzzle

有两个多边形，可以平移旋转（但不能对称、缩放等），求这两个多边形贴在一起但不重合的情况下贴贴部分的最大总长度。

第一行一个数字 $n_1$，表示第一个多边形是 $n_1$ 边形。 接下来 $n_1$ 行，每行两个数字，表示第一个多边形每个端点的横、纵坐标。 接下来一个数字 $n_2$，表示第二个多边形是 $n_2$ 边形。 最后 $n_2$ 行，每行两个数字，表示第二个多边形每个端点的横、纵坐标。

一行，最大的贴贴部分长度，绝对误差或相对误差任一小于 $10^{-3}$ 即可通过。

$3 \leq n_1, n_2 \leq 50$，横纵坐标均为整数且绝对值不超过 $100$。