Description

给定一个100100100（单位：毫米）的奶酪方块，这个奶酪含有n个球形小孔。现在要求将这个奶酪切成s片使得每片质量相等。

Format

Input

第一行包含两个整数n,s，表示奶酪有n个小空，要切成s片（0≤n≤10000，1≤s≤100）

接下来n行每行包含四个正整数r,x,y,z来描述每个小孔，r代表半径，(x,y,z)代表球心坐标。0≤r,x,y,z≤100,000（单位：微米）

我们假定切割必须垂直于z轴。对于小孔，孔与孔之间不会重叠（但可能相切），且每个孔都完全被奶酪包含（可能与奶酪边界相切）。

Output

从边界z=0依次输出每片的厚度（单位：毫米），输出答案与标准答案的相对误差或绝对误差不超过1e-6。

Samples

1 1
50000 50000 50000 50000

100.000000000