{"trustable":false,"sections":[{"title":"Discription","value":{"format":"MD","content":"一个平面上有 $N$ 个点,给定每个点的坐标 $(x,y)$ 和权值 $z$。\n\n我们定义每条边 $(u,v)$ 的**价值**为 $u$ 与 $v$ 的直线距离,**费用**为 $|z_u-z_v|$。求该图的一个生成树,使得该树所有边的费用之和与价值之和的比值最小,输出这个最小的比值。"}},{"title":"Input","value":{"format":"MD","content":"有多组数据。\n\n每组数据第一行一个整数 $N\\ (2 \\le N\\le 1000)$,表示点的个数。\n\n接下来 $N$ 行每行三个正整数 $x,y,z\\ (0 \\le x, y \u003c 10^5, 0 \\le z \u003c 10^7)$,其中 $(x,y)$ 是点的坐标,$z$ 是点的权值。\n\n$N\u003d0$ 表示输入结束。"}},{"title":"Output","value":{"format":"MD","content":"对于每一组数据,输出一行一个实数,表示最小比值(保留 $3$ 位小数)。"}},{"title":"Sample Input","value":{"format":"MD","content":"4\n0 0 0\n0 1 1\n1 1 2\n1 0 3\n0"}},{"title":"Sample Output","value":{"format":"MD","content":"1.000"}}]}