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

内接円

平面上の点($x_1$, $y_1$), ($x_2$, $y_2$), ($x_3$, $y_3$) を頂点とした三角形の内接円の中心座標 ($cx$,$cy$) と半径 $r$ を求めてください。

Input

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

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

入力はすべて整数で与えられる。

Constraints

  • $-10000 \leq x_i, y_i \leq 10000$
  • 3点は同じ直線上にない

Output

$cx$, $cy$, $r$ を空白区切りで1行に出力する。出力値は 0.000001 以下の誤差を許容する。

Sample Input 1

1 -2
3 2
-2 0

Sample Output 1

0.53907943898209422325 -0.26437392711448356856 1.18845545916395465278

Sample Input 2

0 3
4 0
0 0

Sample Output 2

1.00000000000000000000 1.00000000000000000000 1.00000000000000000000