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 10^4 by absolute value.

Output

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

Examples