Content：
简体中文
在一個二維平面上，有N 個點，保證這些點當中任取三個點皆不共線。從這N 個點中任意選取三個相異的點，必定可以形成一個三角形。
請問：從這N 個點中均勻隨機的選取三個相異點，所形成三角形的周⻑期望值是多少？
以Sample Input 1 為例，從四個點(0; 0)、(1; 0)、(1; 1)、(0; 2) 中，取三個相異點的方法
總共有4 種：
• 選取(0; 0)、(1; 0)、(1; 1)：得到周⻑約為3:41421356 的三角形
• 選取(0; 0)、(1; 0)、(0; 2)：得到周⻑約為5:23606798 的三角形
• 選取(0; 0)、(1; 1)、(0; 2)：得到周⻑約為4:82842712 的三角形
• 選取(1; 0)、(1; 1)、(0; 2)：得到周⻑約為4:65028154 的三角形
將這4 種方法得到的三角形周⻑取平均後（相加再除以4），得到答案約為4:53224755。
Input：
測試資料第一行包含一個正整數N，表示平面上有N 個點。接下來N 行，每行包含兩個
正整數Xi; Yi，表示第一個點的座標為(Xi; Yi)。
• 3<=N<=2000
• -10^9<=Xi; Yi<=10^9
• 保證N 個點中，任三點不共線
Output：
1.輸出一行，包含一個浮點數，即為形成三角形的周⻑期望值。
2.如果你的答案的絕對或相對誤差不超過10^(-6) 都會被當作正確。
Sample Input：
若題目沒有特別說明，則應該以多測資的方式讀取，若不知如何讀取請參考 a001 的範例程式。
Sample Output
：
Hint
：
Author
：
2018NPSC高中組初賽
(管理員：jasminshuang)
