nの平方根を精度よく求める

正の整数 n が与えられた場合、二分探索を用いて を精度よく求めることができます。ここでは、結果に対して k 回の二分探索を行うことで、n の平方根を精度付きで求めることを要求されています。

入力

入力には、2 つの整数 n (2 ≤ n ≤ ) と k (1 ≤ k ≤ 100) が与えられます。

出力

プログラムは、k 回の二分探索を行った精度で を出力してください。

例

説明

イテレーション1: (0 + 10) / 2 = 5 ⇒ lower ⇒ (0, 5)

イテレーション2: (0 + 5) / 2 = 2.5 ⇒ higher ⇒ (2.5, 5)

終了 ⇒ (2.5 + 5) / 2 = 3.75