题目描述

从前，森林里有一只脑子进水的兔子。 它平时搞 OI ，做题做累了就开始在森林里探险。 兔子的探险在森林里进行，森林可以视为一个凸多边形区域。森林中，有一块同样为凸多边形的宝地，种满了萝卜！！！ 兔子的游戏很哲学，游戏过程是这样的，兔子从森林的边缘随机选一个起点，然后选择森林边缘上离起点最远的点做终点（如果有多个点，那么等概率选择其中一个），兔子会从起点开始，沿直线一路跑到终点，如果奔跑的过程中，它路过了萝卜地，那么兔子觉得这个起点是一个幸运点，否则，兔子认为这个起点是没有意义的。现在兔子想知道，它选到幸运点的概率是多少。

输入格式

输入文件第一行包含两个整数 N 和 M ，表示森林边缘的点数和萝卜地边缘的点数。 第二行和第三行，以逆时针顺序给出森林。第二行 N 个整数，表示 N 点的 x 坐标，第三行给出 N 个相应的 y 坐标。 第四行和第五行，以逆时针顺序给出萝卜地。第四行 M 个整数，表示 M 个点的 x 坐标，第五行给出 M 个相应的 y 坐标。

输出格式

输出文件仅包含一个数，既兔子取到幸运点的概率，四舍五入保留 9 位小数。

4 4
0 4 4 0
0 0 4 4
1 2 2 1
1 1 2 2

0.666666667

提示

对于100%的数据，有3 ≤ N,M ≤ 50。坐标绝对值不超过1000。

题目来源

2011福建集训