Ksusha 是一位充满活力的数学家。她热衷于绝对令人难以置信的数学谜语。
今天 Ksusha 遇到了一个非零面积的凸多边形。她现在想知道:如果她在多边形内部或边界上的所有整数点(具有整数坐标的点)中均匀地选择一对不同的点,然后画一个正方形,两个相对的顶点位于所选点中,那么这个正方形的面积的期望是多少?
在位于多边形内部或边界上的所有不同点对中统一选择一对不同点。点对 p, q (p ≠ q) 和 q, p 被认为是相同的。
帮助克苏莎!计算所需的期望。
输入
第一行包含整数 n (3 ≤ n ≤ 105) — Ksusha 凸多边形的顶点数。接下来的 n 行包含按顺时针或逆时针顺序排列的多边形顶点的坐标。第 i 行包含整数 xi, yi (|xi|, |yi| ≤ 106) — 按此顺序第 i 个顶点的坐标。
输出
打印一个实数——所需的预期面积。
如果答案的绝对误差和相对误差不超过 10 - 6,则认为答案是正确的。
示例
输入 #1
3 0 0 5 5 5 0
输出 #1
4.6666666667
输入 #2
4 -1 3 4 5 6 2 3 -5
输出 #2
8.1583333333
输入 #3
3 17 136 859 937 16 641
输出 #3
66811.3704155169