题目描述

风水是中国古代通过空间布局实现与环境和谐的实践。乔治最近对风水产生了兴趣，并希望将其应用于家中以带来和谐。
有一种说法认为，裸露的地板会导致灵性能量流失，因此乔治购买了两块相似的圆形地毯（风水讲究避免直线和尖角）。遗憾的是，由于房间是凸多边形，无法完全覆盖地板。但他仍希望通过选择最佳的地毯放置位置，使未覆盖的面积最小，并请你提供帮助。

你的任务是在房间内放置两块地毯，使两块地毯覆盖的总面积最大。地毯可以重叠，但不能裁剪或折叠（包括沿地板边界的裁剪或折叠）——风水要求避免直线。

输入

输入第一行包含两个整数$n$和$r$——房间的角数（$3 \leq n \leq 100$）和地毯的半径（$1 \leq r \leq 1000$，两块地毯半径相同）。
接下来的$n$行每行包含两个整数$x_i$和$y_i$——第$i$个角的坐标（$-1000 \leq x_i, y_i \leq 1000$）。所有角的坐标不同，且相邻的边不共线，角按顺时针顺序排列。

输出

输出四个数字$x_1, y_1, x_2, y_2$，分别表示两块地毯中心的位置。坐标必须精确到小数点后四位。
若存在多个最优解，输出任意一个即可。输入数据保证至少存在一个解。

输入数据示例 1

3 2  
-2 0  
-5 3  
0 8  
7 3  
5 0  

输出数据示例 1

-2.0000 3.0000 3.0000 2.5000  
3.0000 5.0000 7.0000 3.0000  

提示

来源

Northeastern Europe 2006, Northern Subregion