쥐 잡기

로봇 쥐들이 큰 2차원 보드 위를 움직이고 있다. 참가자는 변의 길이가 L인 정사각형 우리를 보드 위의 원하는 위치로 옮긴 뒤 떨어뜨릴 수 있다. 우리는 좌표축과 평행해야 하며 회전할 수 없다.

각 쥐는 처음 위치와 일정한 속도를 가진다. 게임이 시작된 직후부터 임의의 시각에 우리를 떨어뜨릴 수 있다. 어떤 쥐가 잡히려면 그 쥐가 우리 내부에 완전히 들어 있어야 한다. 경계 위에 있는 쥐는 잡힌 것으로 보지 않는다.

한 번에 모든 쥐를 절대로 잡을 수 없게 하는 가장 큰 L을 구하라.

첫째 줄에 쥐의 수 N이 주어진다. N은 2 이상 50 이하이다.

다음 N개의 줄에는 각 쥐의 시작 위치와 속도 px py vx vy가 주어진다. 모든 값은 절댓값이 1,000 이하인 정수이다. 시작 위치가 (px, py)이고 속도가 (vx, vy)라면, t초 뒤의 위치는 (px + vx * t, py + vy * t)이다.

정답을 한 줄에 출력한다. 절대 오차 또는 상대 오차가 10^-9 이하이면 정답으로 인정된다.