最大缘
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
Special Judge, 64bit IO Format: %lld

题目描述

\hspace{15pt}牛可乐正在研究二维平面。现在,他已经划定了一个矩形区域,左侧边界为 x=a,右侧边界为 x=b,下侧边界为 y=c,上侧边界为 y=d,他想要在四条直线所围成的矩形的内部(包括边界)找到三个不同的整数点 A,B,C,使得过这三个点画出的圆半径最大。
\hspace{15pt}请你帮助他实现!

输入描述:

\hspace{15pt}在一行上输入四个整数 a,b,c,d \left(-200 \leqq a,b,c,d \leqq 200;\ a < b;\ c < d \right) 代表牛可乐选定的区域左、右、下、上边界。

输出描述:

\hspace{15pt}输出三行,每行输出两个整数,代表你所选定的点。你需要确保过你构造的三个点能作出一个合法的圆(互不相同、不共线)。

\hspace{15pt}如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。
示例1

输入

复制
-1 1 1 2

输出

复制
-1 1
0 2
1 2

说明

\hspace{15pt}在这组样例中,一共可以作出如下图所示的四个合法圆,我们可以证明,实线的圆是其中最大的。
示例2

输入

复制
0 1 0 1

输出

复制
0 0
0 1
1 1