小红正在和小紫玩游戏。 小红拿到了 个点,现在她和小紫要分别选一个点,使得两人所选的点之间的欧几里得距离尽可能大。 我们认为小红和小紫都会以最优策略进行游戏,请问最终她们可能会选择哪两个点? 【名词解释】 欧几里得距离:定义两点 的欧几里得距离为 。
输入描述:
第一行输入一个整数 。之后的 行,每行输入两个整数 ,代表一个坐标为 的点。


输出描述:
输出四个整数 ,代表她们选择的两个点 ,。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

4
1 1
2 2
3 3
4 4

输出

1 1 4 4
加载中...