2571: 规避

2014年7月17日，马来西亚航空MH17班机执飞阿姆斯特丹史基浦机场飞往吉隆坡国际机场航线时，在乌克兰靠近俄罗斯边界33,000英尺高空疑受到9K37山毛榉地对空导弹击落坠毁。事件发生后，汉莎航空、法国航空、土耳其航空、俄罗斯洲际航空、达美航空、英国航空、俄罗斯航空、印度航空、捷特航空和荷兰皇家航空开始禁止班机进入乌克兰东部或全境领空范围。美国航空公司的班机禁止在乌克兰境内飞行，同时UTair航空、意大利航空和维珍航空也宣布他们的班机将会重新规划航行的路线。英国交通部已经要求该国的班机不要进入乌克兰领空范围。中国民用航空局已要求国内航空公司所有飞越乌克兰的航班绕飞。
作为相关负责人，你需要根据实际情况规划航线规避不安全地区，包括战争区域、危险天气、火山灰和外星人入侵......等。每个不安全区域被标记为一个凸多边形，每个凸多边形相离，你需要规划一条从指定起点到指定终点的航线，要求航线不得进入不安全区域，输出它的最短长度。为了你的方便，起点和终点都是多边形的顶点。

第一行一个整数N表示不安全区域的数目。
接下来共N组描述，分别对应每个区域，首先输入一个空行，接下来第一个数num表示该区域顶点数，接下来共num个整数对按逆时针方向描述每个顶点。
在描述起点终点前输入空行，然后两个整数S和T描述起点和终点。起点为之前读入的总第S个顶点，终点同理。

一行共一个数表示最短长度，保留4位小数。

2

4
0 0
1 0
1 1
0 1

4
2 2
3 2
3 3
2 3

1 7

4.8284