#843. 星际穿越

星际穿越

题目背景

小明被困在外太空了。。。。。。

题目描述

小明被困在外太空了,这时候突然惊奇队长出现了,惊奇队长说,现在这个宇宙是一个平面,平面上有n个星球,每个星球有自己的横坐标和纵坐标,你只要能算出宇宙中最近的两个星球的距离,我就带你离开?请聪明的你帮小明想想办法吧

两点间距离公式:(x1x2)2+(y1y2)2 \sqrt{ (x1-x2)^2+(y1-y2)^2 }

输入格式

第一行一个数n:2<=n<=200000 2<=n<=200000

下面n行,每行两个实数x和y,表示星球的横坐标和纵坐标

输出格式

仅一行,一个实数,表示最短距离,精确到小数点后面4位。

样例 #1

样例输入 #1

3
1 1
1 2
2 2

样例输出 #1

1.0000