1061: 突袭

Memory Limit:128 MB Time Limit:1.000 S Judge Style:Text Compare Creator:
Submit:2644 Solved:559

Description

在与红色联邦的战斗中接连失败后,美帝撤退到了最后一个据点。美帝依靠其强大的防御系统击退了红色联盟的六波进攻。

经过几个不眠之夜的思考,红色联邦的主席大人注意到对方防御系统的唯一弱点是能源供应。

美帝的能源系统由N个核电站供应电能,任何一个核电站的故障都会使系统失效。


主席很快就发动了N名特工对车站的突袭,特工们被护送到据点。不幸的是,由于美帝强大的空军袭击,特工们未能在预期位置降落。

作为一名反帝斗争经验的指挥官,主席大人很快意识到他需要重新安排计划。他现在想知道的第一件事是,哪个特工离核电站位置最近(任何一个发电站都行)。

作为解放美利坚战争的总参谋长,你能帮将军计算特工和车站之间的最小距离吗(任何一个特工距离任何一个核电站)?


不允许普通用户打印题目,请教师登录后使用。如有疑问请联系管理员!

Input

第一行一个整数N(1≤N≤100000)。


接下来的N行描述了站点的位置。每条线由两个整数X(0≤X≤1000000000)和Y(0≤Y≤1000000000,表示核电站的位置


接下来的N行描述了代理的位置。每一行由两个整数X(0≤X≤1000000000)和Y(0≤Y≤10000000000),表示特工的位置。

Output

一个数,特工和核电站之间的最短距离(保留3位小数)

Sample Input Copy

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

Sample Output Copy

1.414