Osipovsky Cup
Hard
Execution time limit is 0.5 seconds
Runtime memory usage limit is 64 megabytes
Before the start of the International Open Contest "Osipovsky Cup", coach Dmitry decided to choose a training place for his team. He does not want to offend anybody - he wants to choose a place equidistant to homes of all 3 teammates. Dmitry is a very busy man, so he asks you to help him.
Input
The input contains 6 integer numbers (x_1, y_1, x_2, y_2, x_3, y_3) - the coordinates of homes of 3 teammates. All coordinates are different. Their absolute values do not exceed 1000.
Output
If the place exists, output it's coordinates, separated by spaces. If the place does not exist, output "NO". The coordinates' precision should be 5 digits after decimal point.
Examples
Input #1
Answer #1
Submissions 48
Acceptance rate 4%