题目描述

输入一个正整数 $n$，用二分法求 $\sqrt{n}$：初始区间 $[0, n]$，重复 $100$ 次取中点并缩小区间。输出结果，保留 $6$ 位小数。

输入格式

一行，一个正整数 $n$。

输出格式

一行，一个实数，保留 $6$ 位小数。

样例

2

1.414214

数据范围

$1 \le n \le 10^9$。