С легкостью решив очередную задачу, Бернард решил выйти на улицу, чтобы освежиться. С удивлением он обнаружил на своём пороге математический патруль, который прибыл наказать Бернарда за систематическое нарушения законов математики. Бернард едва успел поприветствовать гостей, как патруль открыл огонь абстрактными геометрическими точками. Бернард не растерялся и достал свой абстрактный двусторонний световой меч, которым он начал вращать перед собой, отбивая летящие в него снаряды.
Меч является бесконечной прямой, которая вращается вдоль координатной плоскости вокруг центра (0,0). В начальный момент времени меч совпадает с координатной осью $$$ox$$$. Летящие в Бернарда $$$N$$$ точек перемещаются перпендикулярно плоскости, $$$i$$$-я точка представлена проекциями координат $$$X_i$$$, $$$Y_i$$$, стартовым расстоянием до плоскости $$$Z_i$$$ и скоростью перемещения $$$U_i$$$. Бернард знает, что он способен выдержать попадание нескольких точек, но обязан отбить хотя бы $$$M$$$ из них. Точка считается отбитой, есть расстояние между точкой и мечем не превосходит $$$10^{-6}$$$. Бернард может вращать меч с любой угловой скоростью, как по, так и против часовой стрелки. Угловая скорость — значение в градусах, на которое повернется меч за одну секунду. Чтобы не утомляться слишком сильно, Бернард хочет выбрать минимальную угловую скорость, которую ему не придется превышать.
Другими словами, Бернард хочет выбрать такое минимальное число $$$K$$$, чтобы выбирая в любой момент вещественную скорость вращения в градусах в диапазоне от $$$0$$$ до $$$K$$$, он мог отбить не меньше $$$M$$$ точек.
Первая строка содержит два целых числа $$$N$$$ и $$$M$$$ $$$(1 \le M \le N \le 500)$$$ — количество точек и минимальное количество точек, которые нужно отбить.
Следующие $$$N$$$ строк содержат по четыре целых числа $$$X_i$$$, $$$Y_i$$$, $$$Z_i$$$, $$$U_i$$$ $$$(-100 \leq X_i, Y_i \leq 100)$$$, $$$(1 \leq Z_i \leq 1000)$$$, $$$(1 \leq U_i \leq 100)$$$ — координаты и скорость $$$i$$$-й точки. Скорость обозначает на сколько уменьшается $$$Z$$$ координата каждую секунду.
Выведите единственное вещественное число — минимальную угловую скорость вращения меча.
Ответ будет считаться правильным, если его абсолютная или относительная ошибка не превосходит $$$10^{-6}$$$.
Если отбить $$$M$$$ точек невозможно (необходимо иметь бесконечную скорость), выведите $$$-1$$$.
| Группа | Доп. ограничения | Баллы | Требуемые подзадачи | Тип проверки |
| $$$1$$$ | $$$N \le 20$$$, $$$M = N$$$ | $$$25$$$ | — | Полная |
| $$$2$$$ | $$$N \le 200$$$, $$$M \le 50$$$ | $$$25$$$ | $$$1$$$ | Полная |
| $$$3$$$ | — | $$$50$$$ | $$$2$$$ | Полная |
5 5 1 1 5 5 0 100 4 2 -2 -2 3 3 -4 4 3 1 10 10 8 2
90.0000000000
2 2 -2 1 1 1 2 1 2 1
53.1301023542
2 2 1 1 2 2 -1 1 3 3
-1
Гарантируется, что точка не может иметь координаты $$$X=0,Y=0$$$.