Center of inscribed circle#5186

Center of inscribed circle

1 second
128 megabytes
Very easy

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 a pair of integers not exceeding 10^4 by absolute value.

Output

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

Examples

Example 1

Loading
Loading