小红选点
题号：NC307232
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}小红正在和小紫玩游戏。
\hspace{15pt}小红拿到了 n 个点，现在她和小紫要分别选一个点，使得两人所选的点之间的欧几里得距离尽可能大。
\hspace{15pt}我们认为小红和小紫都会以最优策略进行游戏，请问最终她们可能会选择哪两个点？

【名词解释】
\hspace{15pt}欧几里得距离：定义两点  的欧几里得距离为 。

输入描述:

\hspace{15pt}第一行输入一个整数 n\left(1 \leqq n \leqq 1000\right)。
\hspace{15pt}之后的 n 行，每行输入两个整数 x_i, y_i \left(-1000 \leqq x_i, y_i \leqq 1000 \right)，代表一个坐标为 \left(x_i, y_i \right) 的点。

输出描述:

\hspace{15pt}输出四个整数 x_1, y_1, x_2, y_2，代表她们选择的两个点 \left(x_1, y_1\right)，\left(x_2, y_2\right)。
\hspace{15pt}如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。
示例1

输入

复制 
4
1 1
2 2
3 3
4 4

输出

复制 
1 1 4 4