가장 큰 원

시간 제한5초메모리 제한128 MB

문제

이차원 평면에 $N$개의 선분이 있다. 다음 조건을 모두 만족하는, 가장 큰 "비어 있는" 원의 반지름을 구하는 프로그램을 작성하시오.

  1. 원의 중심은 $(x_c, y_c)$ 이다.
  2. $0 \le x_c \le L$
  3. $y_c = 0$ (즉 중심은 $x$축 위에 있다)

여기서 "비어 있는" 원이란 주어진 어떤 선분과도 교차하지 않는 원을 말한다. 단, 원이 선분에 접하는 것은 허용된다.

입력

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 각 테스트 케이스의 형식은 다음과 같다.

  • 첫째 줄에 두 정수 $N$과 $L$이 주어진다 ($1 \le N \le 2000$, $0 \le L \le 10000$).
  • 이어지는 $N$개의 줄에는 각 선분의 두 끝점을 나타내는 네 정수 $x_a, y_a, x_b, y_b$가 순서대로 주어진다. 즉 그 선분의 양 끝점은 $(x_a, y_a)$와 $(x_b, y_b)$이다.

모든 좌표는 $-20000$ 이상 $20000$ 이하의 정수이다.

출력

각 테스트 케이스마다 한 줄에, 가장 큰 원의 반지름을 소수점 아래 셋째 자리까지 반올림하여 출력한다.