무한히 넓은 테이블 위에 서로 다른 두 점 $A = (A_x, A_y)$와 $B = (B_x, B_y)$가 주어집니다.
또한 길이가 $W$인 선분 모양의 막대기 $M$개가 있습니다. 이 막대기들을 테이블 위의 아무 곳에나 원하는 위치와 방향으로 배치할 수 있습니다. 막대기들은 서로 겹칠 수 있습니다. 하지만 어떤 막대기도 점 $A$나 점 $B$를 포함해서는 안 됩니다.
개미 한 마리가 $A$에서 출발하여 $B$에 도달하려고 합니다. 개미는 테이블 위의 어디든 걸어 다닐 수 있지만, 어떤 막대기도 가로지를 수 없습니다.
개미가 $A$에서 $B$로 가는 최단 경로의 길이가 가능한 한 커지도록 막대기들을 배치하려고 합니다.
개미를 완전히 가로막아 $A$에서 $B$로 가는 경로가 존재하지 않게 만들 수 있다면, 답은 $-1$입니다.
그렇지 않다면, 모든 올바른 막대기 배치에 대해 $A$에서 $B$로 가는 최단 경로 길이들의 상한(supremum)$^\dagger$을 $L$이라고 합시다. 이 값을 달성하는 배치가 존재한다면 $L$은 단순한 최댓값입니다. 단일 배치로 이 값을 달성할 수는 없지만 임의로 가깝게 다가갈 수 있는 경우에도 여전히 $L$을 출력해야 합니다.
$^\dagger$ 실수 집합의 상한(최소 상계)은 집합의 모든 값보다 크거나 같은 가장 작은 실수입니다. 이는 집합 내의 값에 의해 달성될 수도 있고 그렇지 않을 수도 있습니다.
입력
입력은 다음 형식으로 주어집니다:
T A_x A_y B_x B_y M W ...
- 모든 입력값은 정수입니다.
- $1 \le T \le 10^4$
- $0 \le A_x, A_y, B_x, B_y \le 10^9$
- $1 \le M, W \le 10^9$
- $(A_x, A_y) \ne (B_x, B_y)$임이 보장됩니다.
출력
각 테스트 케이스에 대해:
- 개미를 완전히 가로막을 수 있다면 $-1$을 출력합니다.
- 그렇지 않다면, 위에서 정의한 실수 $L$을 출력합니다.
정답을 $X$, 당신의 출력을 $Y$라고 합시다. 당신의 출력은 $|Y - X| \le 10^-6 \cdot \max(1, |X|)$를 만족할 때만 정답으로 인정됩니다.
예제
예제 입력 1
2 0 0 1 1 343 434 4 5 786331192 707731892 1 639711202
예제 출력 1
-1 1425074478.231629371643066
노트
테스트 케이스 1: 막대기를 최적으로 배치하면 개미를 완전히 가로막을 수 있음을 보일 수 있습니다.