Наибольшая пустая окружность на отрезке
На 2D плоскости заданы N отрезков. Необходимо найти максимальный радиус пустой окружности с центром (xc, yc), где:
0 ≤ xc ≤ L
yc = 0
Окружность считается пустой, если строго внутри нее нет ни одного кусочка отрезка (отрезок может касаться окружности, но не пересекаться с внутренней ее частью).
Входные данные
Первая строка содержит количество тестов T. Далее идут описания самих тестов. Первая строка каждого теста содержит целые числа N и L (1 ≤ N ≤ 2000 и 0 ≤ L ≤ 10000). Каждая из следующих N строк содержит 4 целых числа - координаты концов отрезка: xa, ya, xb и yb. Концы отрезков имеют координаты (xa, ya) и (xb, yb). Все координаты находятся в промежутке от -20000 до +20000. Каждые два последовательных числа в одной строке разделены одним пробелом.
Выходные данные
Для каждого теста в отдельной строке вывести действительное число R - максимально возможное значение радиуса пустой окружности, центр которой удовлетворяет заданным ограничениям. Радиус следует выводить с 3 десятичными знаками (число следует округлять вверх или вниз согласно правилам округления).