Description
二维平面上有2个凸多边形,每个凸多边形在x,y方向上都有一个速度,求两个凸多边形的交的面积最大的时刻。
Input
输入共2行,分别描述2个凸多边形。每行的第一个正整数N(3 <= N <= 10)表示多边形的点数,接下来N对整数x_i,y_i表示多边形每个顶点的坐标(按顺时针给出)。每行的最后有2个整数v_x,v_y,代表多边形在x方向与y方向上每秒移动的距离。
Output
如果两个凸多边形永远不会相交,则输出"never",否则输出使2个凸多边形的交的面积最大的时刻,与标准答案相差不超过1e-3即可。
Sample Input
输入16 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
Sample Output
输出14.193518
输出2
never