AT_cf16_exhibition_final_e Water Distribution

在一个二维平面上有$N$个城市， 第$i$个城市的坐标是$(x_i,y_i)$， 一开始拥有的水量是$a_i$。 现在你可以从一个城市向另一个城市运送任意数量的水， 但水在运输过程中会有损耗， 具体而言如果从$x$城市运$l$水到$y$城市，最终$y$城市得到的水量是$max(0,l-dis(x,y))$， 其中$dis(x,y)$指$x$和$y$城市间的欧几里得距离。 你可以多次进行这个操作。 你要使最终水量最少的城市水量尽量多， 求这个值。

无

无

### 制約 - $ 1\