時間制限 : sec, メモリ制限 : KB
English / Japanese  

柿の実

秋が深まり、今年も庭の柿の木に実がなりました。しかし、今年は天候不順だったので、なった実は3つだけでした。 柿の木の上から陽が射して、地面に柿の実の影ができました。1つの柿の実の影は円形で、太陽の位置によって3つの柿の実の影は重なり合ったり、離れたりします。

3つの柿の実それぞれの影に関する情報が与えられたとき、影の面積を求めるプログラムを作成せよ。ただし、3つの柿の実の影はどれも同じ半径である。

入力

入力は以下の形式で与えられる。

$r$
$x_1$ $y_1$
$x_2$ $y_2$
$x_3$ $y_3$

入力は4行である。1行目に3つの柿の実の影を表す円の半径$r$ ($1 \leq r \leq 500$)が整数で与えられる。続く3行に$i$番目の円の中心の座標$x_i, y_i$ ($0 \leq x_i, y_i \leq 500$)が整数で与えられる。ただし、すべての円の中心の座標は異なる($i \ne j$なら、$x_i \ne x_j$または$y_i \ne y_j$)。

出力

柿の実の影の面積を実数で1行に出力する。ただし、誤差がプラスマイナス0.00001を超えてはならない。この条件を満たせば小数点以下は何桁表示してもよい。

入出力例

入力例1

2
0 0
2 0
1 5

出力例1

32.7856330486

入力例2

3
3 2
5 2
4 5

出力例2

55.2157319565

Note

Algorithm