Деление пополам

Дано действительное число a и натуральное n. Вычислите корень n-й степени из числа

Для решения используйте метод деления отрезка пополам.

Входные данные

Число a – действительное, неотрицательное, не превосходит 1000, задано с точностью до 6 знаков после запятой. Число n – натуральное, не превосходящее 10.

Выходные данные

Программа должна вывести единственное число: ответ на задачу с точностью не менее 6 знаков после запятой.

Примеры

Входные данные

2
2

Выходные данные

1.41421356237

Задача на informatics