【問題A17】：基地台(phone)。                 [回前頁]

   K-Phone電信公司打算在K市架設一些基地台，每個基地台的有效範圍都為半徑R的圓形區域。他們將全市分成N個據點，打算在其中幾個據點架設基地台，使得對於任一個據點，都至少有一個基地台涵蓋它。不過，架設基地臺花費不小，且因地而異。請你寫個程式來協助K-Phone公司找出花費最小的方法。

輸入說明：

由檔案輸入。第一行有兩個正整數N和R，表示共有N個據點，且每個基地台的半徑為R。接下來N行，每行有三個整數，分別表示各據點的x座標、y座標和在此建基地台的花費。其中0<N<=20。

輸出說明：

輸出兩行，第一行表示最小的總花費。第二行則依序輸出欲建基地台的據點之編號(編號按照輸入順序)。

【輸入】

3,5

1,1,100

6,1,200

1,6,400

【輸出】

100

1

【輸入】

5,100

0,-2,20

1,-1,30

1017,4892,100

1015,4895,70

2,-2,40

【輸出】

90

1 4