4458. square root

Naive输入输出二分查找

时间限制:2000 ms

内存限制:512 MiB

题面

Input a real number xx (0x109) (0 \leq x \leq 10^9), output its square root with error less than 10610^{−6} using bisection algorithm.

输入格式

Input a real number.

输出格式

Output its square root.

样例

输入

932282158.6512308

输出

30533.29590216

输入

560010284.599082

输出

23664.53643319

输入

922313882.8472252

输出

30369.62105206