Loading [MathJax]/jax/output/CommonHTML/jax.js

Incircle of a Triangle

Write a program which prints the central coordinate (cx,cy) and the radius r of a incircle of a triangle which is constructed by three points (x1, y1), (x2, y2) and (x3, y3) on the plane surface.

Input

The input is given in the following format

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

All the input are integers.

Constraints

Output

Print cx, cy and r separated by a single space in a line. The output values should be in a decimal fraction with an error less than 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