Problem8563--CGL_7_C : Circumscribed Circle of a Triangle

8563: CGL_7_C : Circumscribed Circle of a Triangle

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB  Special Judge

Description

Write a program which prints the central coordinate $(c_x,c_y)$ and the radius $r$ of a circumscribed circle 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.

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 $c_x, c_y$ 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.

Constraints

$−10000≤x_i,y_i≤10000$
The three points are not on the same straight line

Sample 1 Input

1 -2
3 2
-2 0

Sample 1 Output

0.62500000000000000000 0.68750000000000000000 2.71353666826155124291

Sample 2 Input

0 3
4 0
0 0

Sample 2 Output

2.00000000000000000000 1.50000000000000000000 2.50000000000000000000

HINT

相同题目:CGL_7_C

Source/Category