도시 위의 구름

최근 레너드 호프스테드터가 북극 탐사에서 돌아왔다. 이 탐사의 목표는 분홍색 눈을 내리게 하는 특별한 구름을 만드는 것이었다. 레너드의 생각에 이는 어떤 여자에게든 최고의 선물이다.

아쉽게도 시 당국은 새 명소를 반기지 않는다. 구름에서 분홍 눈이 내릴 뿐 아니라 그 양도 매우 많다. 1초마다 제곱미터당 $S$ 센티미터의 눈이 쌓이고, 어떤 이유에서인지 모든 구름이 정확한 직사각형 모양이어서 도시 경관을 해친다.

레너드가 당국을 설득할 기회는 단 한 번뿐이다. 그는 축소된 도시 모형을 $T$초 동안 지켜보며 구름 실험을 하려 한다. 모형은 거대한 직사각형이며, 도시의 모든 도로가 표시되어 있다. 모든 도로는 모형의 왼쪽 가장자리 또는 아래쪽 가장자리와 평행한 무한한 띠로 본다. 실험은 다음과 같이 진행된다. 구름을 모형 위에 올리는데, 구름의 변은 모형의 변과 평행하고 왼쪽 아래 모서리는 모형의 왼쪽 아래 모서리와 일치한다. 그다음 바람을 모사한다. 1초 동안 구름은 움직이지 않다가, 주어진 벡터만큼 순간적으로 이동한다. 이 과정을 $T$초 동안 반복한다. 실험 전까지 모형은 극비로 유지되며, 거의 어떤 모습이든 가능하다. 예를 들면 다음과 같다.

오늘 저녁 익명의 분홍 눈 애호가가 레너드에게 편지를 보냈다. 편지에는 모형, 구름, 그리고 예정된 실험에서 모사될 바람이 자세히 적혀 있었다. 레너드는 당신에게 이 실험 동안 모형의 도로에 내리는 눈의 양을 계산해 달라고 부탁한다.

첫 줄에는 네 정수 $N$, $M$, $T$, $S$가 주어진다. 각각 왼쪽 가장자리와 평행한 도로의 수, 아래쪽 가장자리와 평행한 도로의 수, 관찰 시간, 1초에 제곱미터당 내리는 눈의 양이다. ($0 \le N, M \le 10^4$, $0 < N + M$, $1 \le T \le 10^6$, $1 \le S \le 100$)

둘째 줄에는 네 정수 $H$, $W$, $U$, $V$가 주어진다. $H$와 $W$는 구름의 변 길이로, 각각 왼쪽 가장자리와 아래쪽 가장자리에 평행하다. $U$와 $V$는 구름을 한 번 옮길 때마다 구름과 왼쪽, 아래쪽 가장자리 사이 거리가 각각 늘어나는 양이다. ($1 \le H, W \le 10^5$, $0 \le U, V \le 10^5$)

다음 $N$개의 줄에는 각각 두 정수 $x_i$, $w_i$가 주어진다. 모형의 왼쪽 가장자리에서 도로의 왼쪽 변까지의 거리와 도로의 너비이다. ($0 \le x_i \le 10^5$, $1 \le w_i \le 10^5$)

다음 $M$개의 줄에는 각각 두 정수 $y_i$, $w_i$가 주어진다. 모형의 아래쪽 가장자리에서 도로의 아래쪽 변까지의 거리와 도로의 너비이다. ($0 \le y_i \le 10^5$, $1 \le w_i \le 10^5$) 평행한 두 도로는 서로 교차하지 않으며 변을 공유하지도 않는다.

출력 파일에 정수 하나를 출력한다. 관찰 시간 동안 모형의 도로에 내리는 눈의 양이다.