CF513C Second price auction

现有一件商品正在进行拍卖，共有 $n$ 人出价，其中第 $i$ 个人会在 $[L_i,R_i]$ 这个价位范围内等概率选择一个价格作为出价，出价最高者会赢得这件商品。 但如今拍卖方式改变，出价最高者无需支付自己的出价，只需支付除自己外剩余 $n-1$ 位拍卖者中出价最高者的出价，即次高价。 请你求出赢得这件商品的人最终需要支付的钱数的期望。

第一行输入一个正整数 $n$，表示有多少人出价。 接下来 $n$ 行吗，每行两个正整数 $L_i,R_i$ 表示第 $i$ 个人的出价范围。

一行一个实数表示你的答案。当你的答案与标准答案的误差不超过 $10^{-9}$ 时你的答案就会被判定为正确。**建议保留 $10$ 位小数输出。**

$2 \le n \le 5$，$1 \le L_i \le R_i \le 10^4$。 Translate by @[Moya_Rao](https://www.luogu.com.cn/user/814130)