市长全权顾问小明接管了这一连网工程。

　　当确定了连接方案后，施工人员将开始在学校之间铺设网络线路。并且，这些网络线路的铺设是同时进行的！

　　在学校A和学校B之间铺设线路，所消耗的时间将等于这两个学校之间的距离。假设学校A的坐标为A(x1,y1)，学校B的坐标为B(x2,y2)，则在学校A和B之间铺设线路所需要的时间为：

　　T(A,B) = Sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))

　　当学校A到学校WHYZ所经过的网络线路均被铺设好时，学校A就可以接入Internet了。

　　为了尽快的完成这项任务，小明希望能设计出一种线路的连接和铺设方案，使每所学校都能尽早接入Internet。

　　输入文件：inter.in

　　输入文件第一行有一个数N，表示学校的数目。（1 ≤　N ≤　1000）
　　以下有N行，每行两个实数，为学校的坐标。第一个学校是WHYZ。

　　输出文件：inter.out

　　输出文件有N行。每行一个实数，依次表示每个学校能接入Internet的最早时间（精确到小数点后两位）。

　　样例输入：inter.in

　　3
　　0 0
　　1 1
　　2 3

　　样例输出：inter.out

　　0.00
　　1.41
　　2.24