I. 欲于辉夜之城起舞

传统 1000 ms 256 MiB
标准 IO
文本比较

题目描述

一所位于南京江宁区的传统高校“东南大学”,因为承担冲击世界一流高校的任务,所以正面临着各方的压力。其中有 n+1n + 1 名少女想到一条妙计——穿上女装,只要她们穿上女装,学校的名气便会增加,而入读学生的人数亦会上升。就这样,由 ddc 带领的其他 nn 位个性鲜明的少男决定一起努力穿上女装,希望可以凭借女装的名气增加生源来挽救自己所喜爱的校园。她们计划在某一天于辉夜之城起舞,由于 ddc 实在是太过妖艳,小雅米提议让 ddc 出任 C 位。由于是 C 位,所以需要位于整个队伍的正中心。

我们定义 ddc 到每个少男的距离为欧几里得距离的平方,现在 ddc 想选一个位置,使得到所有少男的距离总和最小,你能帮助 ddc 找到这个 C 位,并于辉夜之城起舞吗?

输入格式

第一行输入一个整数 n(1n1000)n(1\leq n\leq 1000)

接下来n行输入两个整数 xi,yi(1000xi,yi1000)x_i, y_i(-1000\leq x_i,y_i\leq 1000), 表示 ddc 的第 ii 个少男的位置

输出格式

输出一个数,表示最小距离,保留两位小数。

输入数据保证答案的小数点后第三位不是 4455

样例

样例输入1

2
-1 0
1 0

样例输出1

2.00