2724

2724. 雷达

题目

处于战争状态的爪哇王国的 $N$ 个城市需要被雷达覆盖。

由于王国有 $M$ 个雷达站，但只有 $K$ 个操作员，因此我们最多只能操作 $K$ 个雷达。

雷达的覆盖区域为以自身为圆点的圆形区域，所有雷达的覆盖半径都等于 $R$。

现在，请你计算在使用不超过 $K$ 个雷达的情况下，要使所有城市都被雷达覆盖，则 $R$ 的最小值是多少。

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。

每组数据第一行包含三个整数 $N,M,K$。

接下来 $N$ 行，每行包含两个整数 $X,Y$，表示一个城市的坐标。

再接下来 $M$ 行，每行包含两个整数 $X,Y$，表示一个雷达的坐标。

输出格式

每组数据输出一个实数作为结果，结果保留六位小数。

每个结果占一行。

数据范围

$1 \le T \le 20$,

$1 \le N,M \le 50$,

$1 \le K \le M$,

$0 \le X,Y \le 1000$

输入样例：

1
3 3 2
3 4
3 1
5 4
1 1
2 2
3 3

输出样例：

2.236068

题解