题目描述

有一块 $10\text{m}\times10\text{m}$ 的正方形田地，其坐标范围为 $0\le x\le10$、$0\le y\le10$。

田地中已经种有若干棵树。第 $i$ 棵树的位置为 $(x_i,y_i)$。现在要再种一棵树，并要求新树与任意已有树之间的欧氏距离都至少为 distance。

求田地中所有可以安全种植新树的位置的总面积。

输入格式

第一行输入两个整数 $n,d$，其中 $n$ 表示已有树的数量，$d$ 表示 distance。

接下来 $n$ 行，每行两个整数 $x_i,y_i$，表示一棵已有树的位置。

输出格式

输出一个实数，表示可以安全种树的区域面积。

如果你的答案与标准答案的绝对误差或相对误差不超过 $10^{-6}$，则视为正确。

数据范围

• $0\le n\le3$；
• $0\le x_i,y_i\le10$；
• $0\le d\le20$。