전쟁 - 선전포고

결국 당신과 이웃 나라의 왕은 서로에게 크게 화가 나 전쟁을 준비하게 되었다.

선전포고를 하기 전에, 당신은 이웃 나라에 있는 자국 백성들을 모두 귀환시키려고 한다. 그래서 Y년 M월 D일, 이미 전달해 둔 귀환 명령에 따라 모든 백성이 동시에 국경을 향해 이동하기 시작했다.

이웃 나라에는 지나갈 수 없는 직선 모양의 장애물이 있어, 백성들이 국경에 도착하는 데 시간이 더 걸릴 수 있다.

모든 백성이 각자 가장 빠른 경로로 이동해 국경을 넘는다면, 모든 사람이 국경을 넘기까지 걸리는 최소 시간을 계산하라.

첫째 줄에 백성의 수 N(1 ≤ N ≤ 50)과 직선 장애물의 수 M(1 ≤ M ≤ 50)이 주어진다.

둘째 줄부터 N개의 줄에는 각 백성의 좌표 (x, y)와 속도 v가 주어진다. 백성의 좌표와 속도는 정수이며, 1 ≤ x, y ≤ 100, 1 ≤ v ≤ 10이다.

그다음 M개의 줄에는 직선 장애물의 양 끝점 좌표가 (x1, y1) - (x2, y2) 형식으로 주어진다. 장애물의 좌표는 정수이며, 0 ≤ x1, x2 ≤ 100, 1 ≤ y1, y2 ≤ 100이다.

직선 장애물끼리는 서로 교차하지 않는다. 직선 y = 0은 국경이다.

거리 a를 속도 v로 이동하면 걸리는 시간은 a / v이다.

모든 백성이 국경을 넘는 데 필요한 최소 시간을 소수점 첫째 자리까지 출력한다.