Дано дійсне число \(A\) та натуральне \(N\). Знайдіть корінь N-го степеня з числа \(A\).

Для вирішення задачі використовуйте бінарний пошук.

Формат вхідних даних

В першому рядку число \(A\) – дійсне, невід'ємне, не більше за 1000, задане з тчоністю до 6 знаків після коми.
В другому рядку натуральне \(N\) (\(1 \le N \le 10\))

Формат вихідних даних

Відповідь на задачу з точністю не менше 6 знаків після коми.

Приклад вхідних даних-1

2.0
2

Приклад вихідних даних-1

1.41421356237

Приклад вхідних даних-2

0.5
2

Приклад вихідних даних-2

0.70710678072646260262