게이트

공항 복도에 G개의 게이트가 있고, 게이트 i 입구는 복도 시작점에서 100·i m 떨어져 있습니다.

N개의 무빙워크가 있습니다. i번 무빙워크는 게이트 Ai에서 Bi로 한 방향으로만 이동하며, 속도는 Si m/min입니다. 복도의 각 지점에서 한 방향당 무빙워크는 최대 1개입니다.

보행 속도는 W m/min이며, 무빙워크 시작점에서 탑승하면 끝점까지 이동합니다. 무빙워크 위에서는 W+Si m/min으로 이동합니다.

Q개의 질의에 대해 게이트 Xi에서 Yi까지 가는 최소 시간을 구하세요.

첫 줄에 G, W, N, Q가 있습니다. 다음 N줄에 Ai, Bi, Si가 주어집니다. 다음 Q줄에 Xi, Yi가 주어집니다.

Q줄에 각 질의의 최소 이동 시간(분)을 실수로 출력합니다. 정답과 상대 오차 10^{-4} 이내면 맞습니다.