시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB111100.000%

문제

Недавно Леонард Хофстедтер вернулся из экспедиции на северный полюс. Целью этой экспедиции было создание особых туч, из которых идет розовый снег. По мнению Леонарда это --- лучший подарок любой девушке.

К сожалению, городские власти не спешат обрадоваться новой достопримечательности. Ведь мало того, что из туч идет розовый снег, причем очень много --- каждую секунду на квадратный метр выпадает $S$ сантиметров снега, по какой-то причине все тучи получаются правильной прямоугольной формы и портят вид.

У Леонарда есть только один шанс склонить власти на свою сторону --- провести испытания тучи, наблюдая за уменьшенной версией и новейшим макетом города в течение $T$ секунд. Макет города имеет форму огромного прямоугольника, на котором отмечены все улицы города. Все улицы считаются бесконечными полосками, параллельными либо левому, либо нижнему краю макета. Испытания будут проводиться следующим образом: тучку разместят над макетом так, что ее стороны будут параллельны его сторонам, а левый нижний угол совпадет с левым нижним углом макета. Затем смоделируют ветер: в течение секунды туча не будет двигаться, затем моментально переместится на заданный вектор, и так все $T$ секунд. До начала испытания макет хранится в строжайшей тайне и может выглядеть практически как угодно. Например, так:

Сегодня вечером Леонарду пришло письмо от анонимного любителя розового снега, в котором подробно описывался макет, туча и ветер, которые будут смоделированы на предстоящих испытаниях. Вас же Леонард просит посчитать, сколько при этом выпадет снега на улицы макета.

입력

В первой строке находятся четыре целых числа: $N$ --- количество улиц в городе, параллельных левому краю макета, $M$ --- количество улиц в городе, параллельных нижнему краю макета, $T$ --- время наблюдения за тучей, $S$ --- количество снега, выпадающее на один квадратный метр за секунду ($0 \le N, M \le 10^4$, $0 < N + M$, $1\le T \le 10^6$, $1 \le S \le 100$).

В следующей строке находятся четыре целых числа: $H$, $W$ --- длины сторон тучи, параллельные левому и нижнему краю макета ($1 \le H, W \le 10^5$); $U$, $V$ --- на сколько увеличивается расстояние от тучи до левого и нижнего краев макета, соответственно, при ее сдвиге ($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$). Никакие две параллельные улицы не пересекаются и не имеют общих сторон.

출력

В выходной файл выведите единственное число --- сколько снега выпадет на улицы макета за время наблюдения.

예제 입력 1

1 1 10 1
3 2 1 1
5 1
5 2

예제 출력 1

14

예제 입력 2

2 0 10 1
2 2 1 0
1 1
3 2

예제 출력 2

12