#4077. [Wf2014]Messenger

题目描述

alice和bob各自在两条折线上行进，一个邮递员要从alice那拿一个包裹，并以直线移动到bob处，alice和bob、邮递员的速度均为1单位/s，问邮递员最少要走多少秒才能送完包裹。

输入格式

输入数据的第一行是一个整数na，代表alice运动轨迹的折线上的顶点数。

之后na行，每行两个整数，依次代表这个折线的第1号点、第2号点......第na号点的坐标。

之后一行是一个整数nb，代表bob运动轨迹的折线上的顶点数。

之后nb行，每行两个整数，依次代表这个折线的第1号点、第2号点......第nb号点的坐标。

na,nb目测是50000以内

输出格式

输出只有一行，一个小数，代表邮递员最少要走的时间。若无解，输出impossible

样例

样例输入

2  

0 0  

0 10  

2  

4 10  

4 0  

样例输出

4.00000  

数据范围与提示