3042: 有没有wifi

一家餐馆可以视为一个L×W的矩形，其安装了N个无线路由器，每个无线路由器给定坐标x[i],y[i]以及覆盖半径R[i]（可以安装在餐馆外部）。老板邀请了一位神奇程序员来调整无线路由器的发射倍率，可以将所有路由器的覆盖半径乘以一个系数K，求最小的K使得无线覆盖整个餐馆的同时又最节省成本。

第一行一个整数T，表示数据组数。

以下T组数据，每组数据第一行三个整数N,L,W，表示路由器个数和餐馆大小。

接下来N行，每行三个不超过1000的正整数x[i],y[i],R[i]表示一个路由器的坐标和原始覆盖半径。

对于每组数据，输出一个实数K，保留3位小数。

1
1 2 2
1 1 1

1.414