U145821 「AnOI 2020」終わりのセラフ

题目背景

百夜优一郎(ひゃくや ゆういちろう):日本帝鬼军·特殊二等兵终结的炽天使”实验体之一。百夜孤儿院的孤儿。曾在吸血鬼都市作为家畜生活过。后来孤儿院的家人为吸血鬼所杀,独自逃出,为了复仇加入帝鬼军。童年时,父母为了钱将他提供给百夜教做残忍的人体实验并被反复操纵记忆,之后被双亲仇视而险遭杀害,心灵受到严重伤害。表面上虽没有崩坏,但是身体中有一部分已经不是人类了。虽然缺乏协调性,但是很为伙伴着想。 柊筱娅(ひいらぎ シノア):一濑红莲的部下,五人小队的队长。曾是军队派来监视百夜优一郎高中生活的监视官。个性有点奇怪的女生,经常对身边的人进行吐槽。虽然是日本帝鬼军的统治者——柊家的代表,但是自身对权力不感兴趣,所以只是军曹。暗恋优一郎。 百夜米迦尔(ひゃくや ミカエラ):隶属于第三位始祖克鲁鲁·采佩西体系。优一郎的挚友,也是最重要的家人。“终结的炽天使”实验体之一。小时候被父母虐待然后抛弃,进入了百夜孤儿院。为了让优一郎逃出吸血鬼都市,被费里德重伤濒临死亡,被克鲁鲁·采佩西喂食了自身的血而成为吸血鬼,得到了地位、力量及武器。与优一郎重逢后,企图带走他,但因优非人类的部分觉醒而失败。和百夜优一郎之间有着不可磨灭的羁绊。 费里德·巴特利(フェリド·バートリー):吸血鬼·第七位始祖,里格·斯塔福特的眷属,被他变为吸血鬼之前是某个国家的王子,在被他抛弃后一直憎恨着他,所有的行为都是为了能够杀掉里格。杀死优一郎和米迦尔家人的凶手。有着让人猜不透的性格,知道不少米迦尔的事情。知晓克鲁鲁染指炽天使的实验,并以此威胁。与某位人类(疑似是控制红莲身体的真昼)有交换实验结果的关系。

题目描述

名古屋之战后期,在一次争夺据点的小冲突中,小优偶然见到了一本费里德留下的报告。是关于被禁止的计划“终结的炽天使”,在整个计划的参与与被迫参与的名单中,小优发现了一个让他惊喜的名字。 他的米迦酱也和他在同一战场上。 但是,接下来的信息使他无法再冷静下来。自己的仇人,吸血鬼贵族费里德·巴特利也在。小优瞬间因为情绪失控释放出了鬼咒,不过好在,他在经过锻炼后的神经使他冷静了下来。他发现,报告的最后一页夹着一封信,看笔迹,或许是费里德的。 是其写给第三位始祖采佩西的。信中,费里德对采佩西说,“米迦酱是一位重要的盟友,也是我们重要的实验对象。如果能在他不会察觉的范围内对他进行行动监视与限制,但又让他感到自由就再好不过啦。……” “……这里是我在名古屋部署的小队分布,或许您可以尝试将米迦酱放在一个能让多数小队都能监视的地方。并且如果他到每个小队的**直线距离和最小**的话,在突发情况时,小队会更好调度与派遣呢。” 小优看到这里,突然想起了前期帝鬼军获得的情报,里面清楚的写有费里德部署的情况。费里德总共部署了 $n$ 个小队,小优想根据费里德部署的每个小队去判断出米迦酱的位置。 #### 一句话题意 给定 $n$ 个坐标,求这 $n$ 个坐标的 [费马点](https://baike.baidu.com/item/%E6%89%98%E9%87%8C%E6%8B%86%E5%88%A9%E7%82%B9?fromtitle=%E8%B4%B9%E9%A9%AC%E7%82%B9&fromid=3333221)。

输入格式

第 $1$ 行,一个整数 $n$。 第 $2$ 到 $n$ 行,每行两个小数 $x, y$,表示当前小队的坐标。保留两位小数。

输出格式

输出只有一行,包含两个小数 $ansx, ansy$,表示米迦酱所在的位置的坐标。

说明/提示

$n \leq 5000, -1000 \leq x \leq 1000, -1000 \leq y \leq 1000$ 其中 $20\%$ 的数据保证 $n \leq 10$ 剩余 $80\%$ 没有特殊限制。 所有数据随机生成。 在费娘的监视下,小优需要很快的算出答案,于是只能用 开 $O_2$ 了 www。