题目描述

在一个二维平面上有$N$个城市， 第$i$个城市的坐标是$(x_i,y_i)$， 一开始拥有的水量是$a_i$。

现在你可以从一个城市向另一个城市运送任意数量的水， 但水在运输过程中会有损耗， 具体而言如果从$x$城市运$l$水到$y$城市，最终$y$城市得到的水量是$max(0,l-dis(x,y))$， 其中$dis(x,y)$指$x$和$y$城市间的欧几里得距离。 你可以多次进行这个操作。

你要使最终水量最少的城市水量尽量多， 求这个值。

输入输出格式

输入格式

第一行一个正整数$N$。 以下$N$行， 每行三个整数$x_i,y_i,a_i$， 含义如上。

输出格式

一行一个实数$ans$表示最终水量最少的城市水量最多有多少。