Инженер проектирует квадратную деталь. Ему известна её площадь a, и нужно восстановить длину стороны этой детали.

Требуется вычислить длину стороны квадрата по заданной площади с абсолютной или относительной точностью 10^(-6).

Для решения следует использовать вещественный двоичный поиск: на каждом шаге рассматривайте середину текущего отрезка и сравнивайте квадрат этой величины с a, после чего выбирайте нужную половину отрезка.

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

В единственной строке задано целое число a — площадь квадрата (0 <= a <= 10^12).

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

Выведите длину стороны квадрата, площадь которого равна a.

Ответ принимается, если его абсолютная или относительная погрешность не превышает 10^(-6).

Ограничения

0 <= a <= 10^12

Примеры

Пример 1

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

0

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

0.0000000000

Пример 2

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

1

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

1.0000000000