Tokitsukaze вместе с друзьями пытаются проникнуть на секретную базу, построенную Claris. Тем не менее, Claris знает об этом и подготовил бомбу, котрая должна взорваться через минуту. Они пытаются убежать и понимают, что это безнадежно, потому что дверь заперта.
В этот самый момент, CJB, отец Tokitsukaze, приходит. С помощью его магической силы, которую ему дала Ereshkigal, богиня подземного мира, CJB может поставить \(m\) барьеров, защищающих их от взрыва. Более формально, давайте введем декартову систему координат на плоскости и предположим, что бомба находится в позиции \(O(0, 0)\). В команде Tokitsukaze есть \(n\) человек, \(i\)-й из которых находится в позиции \(P_i(X_i, Y_i)\). Каждый барьер может быть рассмотрен как прямая бесконечной длины, и они могут пересекаться друг с другом. Для каждого человека из команды Tokitsukaze должен быть хотя бы один барьер, отделяющий его от бомбы, то есть отрезок между ним и бомбой должен пересекаться хотя бы с одним барьером. Если человек стоит в той же позиции, в которой находится бомба, любая прямая, проходящая через \(O(0, 0)\) удовлетворяет этому ограничению.
Несмотря на то, что CJB очень силен, он все равно хочет, чтобы барьеры были как можно дальше от бомбы, чтобы сохранить свою энергию. Пожалуйста, помогите ему рассчитать максимальное расстояние от бомбы до ближайшего к ней барьера при условии, что все люди из команды Tokitsukaze останутся в безопасности.
Выходные данные
Выведите одно вещественное число — максимальное расстояние, удовлетворяющее требованию. Ваш ответ будет считаться верным, если абсолютная или относительная погрешность не будет превышать \(10^{-6}\).
Формально, если ваш ответ равен \(a\), а ответ жюри равен \(b\), то ответ считается корректным тогда и только тогда, когда \(\frac{|a - b|}{\max(1, |b|)} \leq 10^{-6}\).
Примечание
В двух первых примерах, CJB обязан поставить барьер, проходящий через \(O(0, 0)\).
В третьем и четвертом примере, CJB может поставить каждый барьер так, чтобы он проходил через некоторое \(P_i\) и был перпендикулярен прямой между \(P_i\) и \(O\).