Нійбільше порожнє коло на відрізку
На 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 десятковими знаками (число слід округляти вгору чи вниз згідно правил округлення).