托木斯克州政府坚信,是时候成为一座特大城市(即人口达到一百万)。他们决定通过扩大城市边界来实现其目标,而不是改善人口状况。
托木斯克市可以表示为平面上坐标为 (0; 0) 的点。该城市周围有 n 个其他位置,第 i 个位置的坐标为 (xi, yi),其中有 ki 人的人口。您可以将城市边界扩大到半径为 r 的圆。在这种情况下,圆圈内及其边界上的所有位置都包含在城市中。
你的目标是编写一个程序来确定最小半径 r,这是扩大托木斯克边界所必需的,以便它成为一个特大城市。
输入
输入的第一行包含两个整数 n 和 s (1 ≤ n ≤ 103; 1 ≤ s < 106) — 托木斯克市周围的位置数和该市的人口。然后是n行。第 i 行包含三个整数 - 第 i 个位置的 xi 和 yi 坐标值以及其中的人数 ki (1 ≤ ki < 106)。每个坐标都是一个整数,其绝对值不超过104。
保证没有两个位置位于同一点,并且没有位置位于点 (0; 0)。
输出
如果托木斯克无法成为大城市,则在输出中打印“-1”(不带引号)。否则,在第一行中打印一个实数 - 城市需要扩展到成为大城市的最小圆半径。
如果绝对或相对误差不超过 10 - 6,则答案被认为是正确的。
示例
输入 #1
4 999998 1 1 1 2 2 1 3 3 1 2 -2 1
输出 #1
2.8284271
输入 #2
4 999998 1 1 2 2 2 1 3 3 1 2 -2 1
输出 #2
1.4142136
输入 #3
2 1 1 1 999997 2 2 1
输出 #3
-1