Rikka with Lake

아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

Thanks to Peanut and LGD, Rikka won a lot of money during S10. Rikka wants to use the money to buy a piece of land and builds a manor on it.

The map can be regarded as a two-dimensional Cartesian coordinate system. Rikka decides to build her bedroom on point (0,0)(0,0). There is a lake on the map, of which the shape is a simple polygon. Of course, point (0,0)(0,0) is outside the lake.

Rikka loves running. On each morning, starting from her bedroom, Rikka would firstly run away for kk unit of distance and then run back. Therefore, Rikka wishes her manor could be large enough so that no matter how Rikka plans her path, she will always run inside her manor. Note that Rikka will only run on the land since she cannot swim.

Rikka is not a wasteful girl: Rikka wants her manor to be as small as possible. Therefore, she wants you to calculate the minimum possible area of her manor.

입력

The first line contains two integers n,k (3n50,1k3000)n,k\ (3 \leq n \leq 50, 1 \leq k \leq 3000), representing the number of vertices of the lake and the distance Rikka can run.

Then nn lines follow. Each line contains two integers x_i,y_i (x_i,y_i200)x\_i, y\_i\ (|x\_i|, |y\_i| \leq 200), representing the coordinates of vertices on the polygon. These vertices are given in clockwise order.

The input guarantees that point (0,0)(0,0) is not strictly inside the polygon, and no three continuous vertices of the polygon are on the same line.

출력

Output a single line with a single real number, the minimum possible area of Rikka's manor.

Your answer should have an absolute error or relative error of less than 10610^{-6}.

힌트

For the first sample, the minimum possible area of Rikka's minor is 72π\frac{7}{2}\pi. One possible plan is shown in the following figure.

For the second sample, the minimum possible area of Rikka's minor is 294π +1\frac{29}{4}\pi + 1. One possible plan is shown in the following figure.