<a href="https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3349" target="_blank"><i class="fa fa-external-link" aria-hidden="true"> Link -> Trick or Treat</i></a>
Input Format
Check the link
Output Format
Check the link
Constraints
Check the link
Example
Input
2 1.5 1.5 3 0 1 0 0 4 1 4 4 4 -3 3 2 4 5 4 7 -4 0 7 -6 -2 4 8 -5 0
Output
1.500000005 1.500000000 -0.000000003 0.000000003 0.999999995 5.000000003 3.136363632 7.136363639