회색 오십 겹

한 도급업자가 학생용 원룸 아파트 건물의 실내 페인트칠 입찰을 준비하고 있다. 모든 아파트는 크라운 몰딩 같은 장식이 전혀 없는, 평범한 석고보드 벽과 천장으로 된 원룸형이다. 각 아파트에서는 네 개의 벽과 천장을 한 가지 색으로 칠한다. 바닥은 칠하지 않고, 창문과 문이 뚫린 부분도 칠하지 않는다. 모든 방과 창문, 문은 직사각형이다.

방의 크기, 한 평면도의 창문·문 목록, 그리고 그 평면도를 사용하는 아파트 수가 주어진다. 도급업자가 사야 할 페인트 통의 개수를 구하라.

아파트 한 채에서 칠해야 하는 넓이는 네 벽과 천장의 넓이에서 창문·문의 넓이를 뺀 값이다.

$$A = 2 \cdot \text{height} \cdot (\text{width} + \text{length}) + \text{width} \cdot \text{length} - \sum_{i} w_i \cdot h_i$$

페인트 한 통이 칠할 수 있는 넓이는 정해져 있고 페인트는 통 단위로만 살 수 있으므로, 통의 개수는 항상 올림한다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 여섯 개의 정수로 된 줄로 시작한다.

n width length height area m

• $n$ ($1 \le n \le 100$) — 이 평면도를 사용하는 아파트 수
• $\text{width}$ ($8 \le \text{width} \le 100$) — 각 방의 너비(피트)
• $\text{length}$ ($8 \le \text{length} \le 100$) — 각 방의 길이(피트)
• $\text{height}$ ($8 \le \text{height} \le 30$) — 각 방의 높이(피트)
• $\text{area}$ ($100 \le \text{area} \le 1000$) — 페인트 한 통이 칠할 수 있는 넓이(제곱피트)
• $m$ ($0 \le m \le 10$) — 창문과 문의 개수

이어지는 $m$개의 줄에는 각각 두 개의 양의 정수가 주어지며, 문 또는 창문 하나의 너비와 높이(피트)를 나타낸다. 어떤 창문이나 문도 가장 큰 벽보다 크지 않다.

입력의 끝은 여섯 개의 0으로 이루어진 줄이며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다, 이 평면도를 사용하는 모든 아파트의 벽과 천장을 칠하는 데 필요한 페인트 통의 개수를 한 줄에 정수 하나로 출력한다. 페인트는 통 단위로만 팔리므로 올림한다.