eolymp
bolt
Try our new interface for solving problems
Problems

Center of inscribed circle

Center of inscribed circle

Find the coordinates of the center of inscribed circle for the given triangle.

Input

The coordinates of the three triangle vertices (first the coordinates of the first vertex, then the second, then the third). Coordinates are the pair of integers not exceeding 104 by absolute value.

Output

Print two numbers - the coordinates of the center of inscribed circle with at least 6 digits after the decimal point.

Time limit 1 second
Memory limit 128 MiB
Input example #1
0 0
3 0
0 4
Output example #1
1.0 1.0