Time limit: 4s. Memory limit: 256 MB.

Output the answer with absolute error at most 10^{-6}.

2
1 2
1.500000