#4107. [Wf2015]Asteroids

内存限制:128 MiB 时间限制:2 Sec

题目描述

 二维平面上有2个凸多边形,每个凸多边形在x,y方向上都有一个速度,求两个凸多边形的交的面积最大的时刻。

输入格式

 输入共2行,分别描述2个凸多边形。每行的第一个正整数N(3 <= N <= 10)表示多边形的点数,接下来N对整数x_i,y_i表示多边形每个顶点的坐标(按顺时针给出)。每行的最后有2个整数v_x,v_y,代表多边形在x方向与y方向上每秒移动的距离。

输出格式

 如果两个凸多边形永远不会相交,则输出"never",否则输出使2个凸多边形的交的面积最大的时刻,与标准答案相差不超过1e-3即可。

样例

样例输入


			
输入1
6 3 2 2 4 3 6 6 6 7 4 6 2 2 2
4 18 5 22 9 26 5 22 1 -2 1
输入2
4 0 0 0 2 2 2 2 0 -1 1
4 10 0 10 2 12 2 12 0 1 1

样例输出


			
输出1
4.193518
输出2
never

数据范围与提示