一所位于南京江宁区的传统高校“东南大学”,因为承担冲击世界一流高校的任务,所以正面临着各方的压力。其中有 n+1 名少女想到一条妙计——穿上女装,只要她们穿上女装,学校的名气便会增加,而入读学生的人数亦会上升。就这样,由 ddc 带领的其他 n 位个性鲜明的少男决定一起努力穿上女装,希望可以凭借女装的名气增加生源来挽救自己所喜爱的校园。她们计划在某一天于辉夜之城起舞,由于 ddc 实在是太过妖艳,小雅米提议让 ddc 出任 C 位。由于是 C 位,所以需要位于整个队伍的正中心。
我们定义 ddc 到每个少男的距离为欧几里得距离的平方,现在 ddc 想选一个位置,使得到所有少男的距离总和最小,你能帮助 ddc 找到这个 C 位,并于辉夜之城起舞吗?
输入格式
第一行输入一个整数 n(1≤n≤1000)。
接下来n行输入两个整数 xi,yi(−1000≤xi,yi≤1000), 表示 ddc 的第 i 个少男的位置