國防部計劃用無線網路連線若干個邊防哨所。2 種不同的通訊技術用來搭建無線網路；
每個邊防哨所都要配備無線電收發器；有一些哨所還可以增配衛星電話。
      任意兩個配備了一條衛星電話線路的哨所（兩邊都

輸入資料第1 行，2 個整數S 和P，S 表示可安裝的衛星電話的哨所
數，P 表示邊防哨所的數量。接下里P 行，每行兩個整數x，y 描述一個哨所的平面座標
(x; y)，以km 為單位。

第1 行，1 個實數D，表示無線電收發器的最小傳輸距離，

2 4
0 100
0 300
0 600
150 750

212.13

對於20% 的資料：P = 2，S = 1
對於另外20% 的資料：P = 4，S = 2
對於100% 的資料保證：1 S 100，S < P 500，0 x，y 10000。