U512714 尼莫点

> 尼莫点（英语：Point Nemo），又称海洋难抵极（Oceanic Pole of Inaccessibility），是地球表面距离陆地最偏远的地点，位于南太平洋中央 48°52.6′S 123°23.6′W 之处的海面上，最近的陆块与当地相隔 2688 千米之遥。本点孤离于陆域、船舶航线及洋流之外，其所处海域的人类活动及其他生物踪迹稀少。 —— 百度百科。

小 L 仰望星空，他把他所能望见的所有星星绘制在了一个圆形的纸上。绘制完后，他突然想起了今天刷视频看到的尼莫点。他定义这张星图上任意一点的 $dis$ 值为所有星星及星图边界与它的距离的最小值，尼莫点为整个星图上 $dis$ 值最大的一个点。 现在。小 L 想要求出这个尼莫点的极坐标。 由于小 L 计算能力太差，他请求你来帮他解决这个问题。 小 L 告诉你了星星总数 $n$、圆形纸的半径 $R$、每个星星的极坐标 $(r_i,\theta_i)$（圆形纸的圆心极坐标为 $(0, 0)$）。 现在，请你求出尼莫点的 $dis$ 值，以及它的极坐标 $(r,\theta)$。

第一行输入两个整数 $n, R$。 第 $2$ 至 $n + 1$ 行，每行输入两个浮点数 $r_i, \theta_i$。

一行输出三个整数，$dis,r,\theta$。 取整方式为向下取整。

使用角度制，定义 $0^{\circ}$ 为正右方，逆时针旋转角度增加，$\theta\in[0^{\circ},360^{\circ})$。 若答案为原点，输出的极坐标为 $(0, 0)$。 |Subtask 编号|$n$|$R$|$r_i$|测试点数目| |:-:|:-:|:-:|:-:|:-:| |1|$=1$|$\le 100$|$\le R$|$2$| |2|$\le 100$|$\le 500$|$\le R$|$3$| |3|$\le 10^4$|$\le 10^4$|$\le R$|$5$| 对于所有 $1\le n \le 10^4，1\le R \le 10^4, 0\le r_i\le R$。