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 ($x_1$, $y_1$), ($x_2$, $y_2$) and ($x_3$, $y_3$) on the plane surface.

Constraints

• $-10000 \leq x_i, y_i \leq 10000$
• The three points are not on the same straight line

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.

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.

Examples

Input

1 -2 3 2 -2 0

Output

0.53907943898209422325 -0.26437392711448356856 1.18845545916395465278

Input

0 3 4 0 0 0

Output

1.00000000000000000000 1.00000000000000000000 1.00000000000000000000

inputFormat

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.

outputFormat

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.

Examples

Input

1 -2 3 2 -2 0

Output

0.53907943898209422325 -0.26437392711448356856 1.18845545916395465278

Input

0 3 4 0 0 0

Output

1.00000000000000000000 1.00000000000000000000 1.00000000000000000000

样例

0 3
4 0
0 0

1.00000000000000000000 1.00000000000000000000 1.00000000000000000000