本题没有可用的提交语言。

题目描述

三维医学影像设备（如 CT 或 MRI）通常会输出一系列的图像切片。通过这些切片图像可以重建物体的表面。已有许多关于此类重建的研究，而一种经典的简化方法是——仅考虑任意两个相邻切片之间的表面重建问题。

我们将问题描述为：给定两个简单多边形（一个简单多边形是指边界之间不存在非相邻相交的封闭图形），分别位于两个平行平面上。我们可以在两个多边形的点之间连接线段，形成一些三角形；这些三角形共同构成连接这两个多边形的闭合侧表面。

如图所示（省略），你可以发现所有三角形需要满足以下约束：

每条多边形边界必须且仅能属于一个三角形；

每个三角形必须且仅包含一条多边形边界。

现在，对于这两个位于平行平面上的简单多边形，有很多种构造连接的方式，不同的连接方式将会产生不同的三维表面，而本题只要求你找到一个 最小侧表面积 的构造方案。

输入格式

第一行：一个整数 $P\ (3 \leq P \leq 100)$，表示第一个多边形的点数；

第二行：$P$ 对整数 $(x_i, y_i)$，按顺序给出第一个多边形的坐标；

第三行：一个整数 $Q\ (3 \leq Q \leq 100)$，表示第二个多边形的点数；

第四行：$Q$ 对整数 $(x_i, y_i)$，按顺序给出第二个多边形的坐标。

已知两个平面之间的距离是常数 $10$，所有坐标范围在 $[0, 2500]$ 内。

输出格式

仅一行，输出该最小构造方式下形成的 闭合侧表面积总和，结果为 四舍五入后的整数。

3
0 0 2500 0 0 2500
4
0 0 0 2500 2500 2500 2500 0

3200050