提瓦特大陆上有 n 个路灯,每个路灯在 (xi,yi) 上。
旅行者要对于每一个 (i,j) 求出所有点 Pi,j 组成的面积大小。
其中点 A 是点 Pi,j 当且仅当 A 到第 i 个路灯的距离是第 j 小的且 A 在一个矩形内,矩形左下角是原点,右上角是 (X,Y)。
n≤200,0≤X,Y,|xi|,|yi|≤106。
第一行输入 n,X,Y,接下来 n 行分别输入 xi,yi。
当旅行者的输出和答案的相对误差或绝对误差 ≤10−6 时视旅行者的输出正确。
样例输入
3 1 1
0 0
0 1
1 0
样例输出
0.250000000 0.500000000 0.250000000
0.375000000 0.250000000 0.375000000
0.375000000 0.250000000 0.375000000
数据范围
对于 20% 的数据,n≤12
对于 100% 的数据,n≤200,0≤X,Y,|xi|,|yi|≤106。