旺仔哥哥最近迷上了玩某款搜打撤游戏,但是因为他实在是太菜了,所以他只敢带一把小破刀进地图刮地皮。这款游戏里面有一个非常强劲的道具——探测器,使用探测器,可以探测到一个半径为 的范围内敌人的位置。实际上,很多强力的猛攻玩家经常会携带这个道具,这让旺仔哥哥总是提心吊胆,因为一旦被探测到,他基本上就可以自己找地方躺板板了。 今天,旺仔哥哥在一个 的地图里面跑刀玩,然后他就听到了一大片探测器的音效。作为站在某个重要桥上的侦察位,你自然知道这些探测器都在哪些地方被使用,具体而言,第 个探测器位于位置 。 旺仔哥哥希望你帮他找到一个位置 ,使得该位置不在任何一个探测器的覆盖范围内。数据保证一定存在至少一个这样的位置。
输入描述:
输入的第一行包含两个整数 ,分别表示探测器的个数和整个地图的大小。此后  行,第  行输入三个正整数 ,意义如上所述。


输出描述:
如果可以找到,输出两个数 ,意义如上所述。数据保证一定存在至少一个这样的位置。如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确。注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。由于实数的计算存在误差,当误差的量级不超过 时,您的答案都将被接受。具体来说,设您的答案为 ,标准答案为 ,当且仅当 时,您的答案将被接受。
示例1

输入

1 2
1 1 1

输出

0 0
示例2

输入

3 6
1 2 3
1 4 1
5 4 1

输出

2.92697 5.762122

备注:
本题已于下方时间节点更新,请注意题解时效性:1. 2025-11-19 题面补充保证给出的数据恒有解;补充一组样例。
加载中...