Fianna has a special elemental waffe called «Save the Queen». She can power up all allies in a certain radius from where she deploys the elemental waffe. Today, she is fighting alongside Ellis and Kamito on a 2 dimensional coordinate plane. Fianna wants to power up Ellis and Kamito by the same amount, so she wants to be equidistant from both of them. Given the positions of Ellis and Kamito and the exact distance Fianna wants to be from both of them, where should Fianna deploy her elemental waffe?
Input Specification
All positions are given in format, where and are real numbers.
The first line of input will have Ellis's position.
The second line of input will have Kamito's position.
The third line will have a real number, the distance Fianna wants to be away from Ellis and Kamito.
Output Specification
You should output all possible positions Fianna can have in increasing order of coordinate. If there is a tie, break it by coordinate. It is guaranteed that there is at least and that there will be no more than possible positions Fianna can be at.
Your answer will be judged correct if its absolute or relative error does not exceed .
Constraints
All real numbers in the input have absolute values that do not exceed given to exactly 6 digits after the decimal point.
Sample Input
0.000000 0.000000
0.000000 2.000000
1.000000
Sample Output
0.000000 1.000000
Comments
Clarification
I may just be stupid, but I can't understand part of the question. The problem states that the waffe should be deployed at an exact distance (no more and no less than specified) from both Ellis and Kamito. However, given that information, shouldn't there be a maximum of two points where it can be deployed, regardless of test case?
If , and the equidistant distance , then a possible waffe location is , not .
The distance from to is not .
No, I know. I mean the distance that makes the distance from to the midpoint to where the distances are equidistant are each (making ), so the possible waffe location is ( being , being ), not as is stated.
Thanks,
hob
I'm not sure what you're asking here.
The elemental waffe's location should be because the distance from to is equal to the distance from to which is equal to . There is only one such possible location.
XD Never mind, I done goofed. Thanks for putting up with me.
hob