I. Insects, Mathematics, Accuracy, and Efficiency
time limit per test
0.5 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output

Bog has three passions in life: insects, mathematics, accuracy, and efficiency. His last passion led him to wanting to merge the first two, so Bog decided to adopt a differential grasshopper, an adorable little green guy that he named Dydx.

In order to keep Dydx happy, Bog made him a little lair. He bought a sprinkler that could water any plant within a circle with radius $$$R$$$, and planted $$$N$$$ crops within this circle.

Dydx really liked his new home! But Bog realized that the grasshopper would only stay within the area defined by the smallest convex polygon that encloses all crops. Now he regrets not having spread the crops out more. Fortunately, Bog managed to find one last crop he hadn't planted yet. Bog wants your help to maximize the area Dydx can inhabit by planting his last crop within the sprinkler's range.

Input

The first line contains two integers $$$N$$$ and $$$R$$$ ($$$1 \leq N, R \leq 10^4$$$), indicating respectively the number of planted crops and the radius of the circle defined by the sprinkler. Crops are represented as points in the two-dimensional plane, where $$$(0,0)$$$ are the coordinates of the sprinkler.

Each of the next $$$N$$$ lines describes a crop with two integers $$$X$$$ and $$$Y$$$, indicating that the crop is planted at coordinates $$$(X, Y)$$$. The Euclidean distance from $$$(X, Y)$$$ to $$$(0, 0)$$$ is at most $$$R$$$. No two crops have the same location.

Output

Output a single line with the maximum area of the region Dydx can inhabit after planting one more crop within the range of the sprinkler. The output must have an absolute or relative error of at most $$$10^{-9}$$$. Notice that the added crop does not need to have integer coordinates.

Examples
Input
4 1000
-1000 0
0 0
1000 0
0 -1000
Output
2000000.000000000000000
Input
2 100
17 7
19 90
Output
4849.704644437563740
Input
1 100
13 37
Output
0.0