现在共有 个存在于平面直角坐标系中的村庄，国家颁布了乡村振兴的政策，你负责修建一个 6G 信号基站让村民们都过上有网用的好日子。山地地形险要，在不同的地区修建基站的成本将会提升。
我们定义信号基站坐标为 ，信号强度为 ，则一个位于 的村庄能够接受到信号当且仅当 。在 修建一个信号强度为 的信号基站的成本为 。其中 为该地区的修建难度。
经过地形勘测，你已经得知了地区的修建难度的具体数值，具体地。 由一个圆形区域来决定，该圆有以下属性：圆心 ，半径 ，权值 。若 在圆内（包含圆周上）则 ，若 被多个圆包含则取 的最大值，若 未被任何圆包含，则 。这些圆形区域共有 个。
你需要修建一个基站使得所有村庄都能接受到信号且修建的成本最小。
