UVA11168 Airport

平面上有 $n$ 个点，求一条直线，使得这 $n$ 个点都在这条直线上或同侧，且每个点到该直线距离的平均值尽量小。

第一行，数据组数 $N$。 对于每组数据，第一行，点的个数 $n$。之后 $n$ 行，每行两个整数 $x,y$，表示点的坐标。

对于第 $x$ 组数据，输出一行，先输出 ``Case #x: ``，之后输出 $n$ 个点到该直线距离的**平均值**，保留三位小数。

对于所有数据，$N\leqslant 65$，$n\leqslant 10^4$，$|x|,|y|\leqslant 8*10^4$。