你开发了一种全新的捕鱼方法,称之为“蒙特卡洛捕鱼法”。为了简化起见,假设你正在一个方形湖泊中捕鱼,坐标系与湖岸重合,使得湖泊为一个单位正方形:即满足 $0 < x, y < 1$ 的点 $(x, y)$。
为了进行蒙特卡洛捕鱼,你在湖内独立且均匀随机地投放了 $n$ 块石头。一张网连接了所有的石头,最终会捕获所有位于这些石头构成的凸包(包含所有石头位置的最小凸多边形)内部或边界上的鱼。
一条金鱼位于湖中的点 $(x_0, y_0)$。使用上述蒙特卡洛方法捕获这条金鱼的概率是多少?
输入格式
输入文件的第一行包含随机投放的石头数量 $n$,$3 \le n \le 20$。输入文件的第二行包含金鱼的位置,由两个浮点数 $x_0$ 和 $y_0$ 表示,小数点后最多有 2 位数字,$0 < x_0, y_0 < 1$。
输出格式
输出一个浮点数:$n$ 块石头的凸包包含位于 $(x_0, y_0)$ 的金鱼的概率。如果你的输出与答案的误差不超过 $10^{-7}$,则被视为正确。
样例
样例输入 1
3 0.5 0.5
样例输出 1
0.25