플랫랜드는 직교좌표계 Oxy를 갖는 평면입니다. 이곳의 주민들은 속도 1로 움직이는 점이므로, 점 V에서 점 W까지 이동하는 최소 시간은 선분 VW의 길이와 같습니다. 플랫랜드의 학교에서는 이를 "최단 경로 정리"라고 가르칩니다.
포물선 순간이동 장치가 발명되면서 이 정리는 더 이상 성립하지 않게 되었습니다. 포물선 순간이동 장치는 무한한 속도로 이동할 수 있는 포물선의 연속된 한 조각으로, 같은 장치 위의 두 점 사이는 0의 시간에 이동할 수 있습니다.
장치에 속하는 점 (x,y)는 XL≤x≤XR 범위에서 y=Ax2+Bx+C를 만족합니다. 여기서 A, B, C, XL, XR은 장치의 매개변수입니다.
현재 N개의 장치가 설치되어 있습니다. 두 점 V와 W가 주어질 때, 이 장치들을 이용하여 V에서 W까지 이동하는 데 필요한 최소 시간을 구하세요. 주민은 임의의 두 점 사이를 속도 1의 직선으로 걸을 수 있으며, 어떤 장치든 그 위의 임의의 점에서 비용 없이 올라타거나 내릴 수 있습니다.
첫째 줄에 장치의 개수 N (0≤N≤100)이 주어집니다. 둘째 줄에 출발점 V의 좌표인 두 정수 XV와 YV (−100≤XV≤100, −106≤YV≤106)가 주어집니다. 셋째 줄에 도착점 W의 좌표인 두 정수 XW와 YW (−100≤XW≤100, −106≤YW≤106)가 주어집니다.
이어지는 N개의 줄에는 각각 i번째 장치를 나타내는 다섯 정수 Ai, Bi, Ci, XLi, XRi가 공백으로 구분되어 주어집니다 (−100≤Ai,Bi,Ci≤100, Ai=0, −100≤XLi<XRi≤100).
V에서 W까지 이동하는 최소 시간을 소수점 아래 정확히 4자리로 반올림하여 한 줄에 출력하세요.