#414. CRY翩翩起舞

CRY翩翩起舞

题目描述

一所位于长江路80号的传统高校「南阳理工学院」,因为承担冲击全国优秀高水平示范应用型本科的任务,所以正面临着各方的压力。其中 n+1n + 1 名ACM集训队成员想到一条妙计——穿上女装。只要她们穿上女装,学校的名气便会增加,而入读学生的人数亦会上升。就这样,由 CRYCRY 带领的其他 nn 位个性鲜明的少男决定一起努力穿上女装,希望可以凭借女装的名气增加生源来挽救自己所喜爱的校园。他们计划在某一天于齐贤广场起舞,由于 CRYCRY 实在是太过妖艳,队员一致建议提议让 CRY CRY 出任 C 位。由于是 C 位,所以需要位于整个队伍的正中心。

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

输入格式

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

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

输出格式

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

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

样例

样例输入1

2
-1 0
1 0

样例输出1

2.00

样例输入2

3
-1 0
1 0
0 1

样例输出2

2.67