페인트 견적

한 시공업자가 학생용 원룸 아파트의 실내 도장 공사 입찰을 준비한다. 각 세대는 직사각형 방 하나로 되어 있고, 벽과 천장은 평범한 석고보드이며 몰딩 같은 장식은 없다. 칠하는 곳은 이 방의 벽 네 면과 천장이다. 붙박이장과 욕실은 칠하지 않고, 창문과 문이 뚫린 자리에도 페인트가 들어가지 않는다. 방과 창문, 문은 모두 직사각형이고 모든 방은 같은 색으로 칠한다.

평면도마다 방의 크기, 창문과 문의 크기, 그 평면도를 쓰는 세대 수가 주어진다. 입찰서에 적을 페인트 통 수를 구하라.

한 세대에서 칠하는 넓이는 천장 넓이 $width \times length$에 벽 네 면의 넓이 $2 \times (width + length) \times height$를 더한 다음, 창문과 문의 넓이를 모두 뺀 값이다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 정수 여섯 개가 주어진다.

n width length height area m

$n$($1 \le n \le 100$)은 세대 수, $width$($8 \le width \le 100$)는 방의 너비, $length$($10 \le length \le 100$)는 방의 길이, $height$($8 \le height \le 30$)는 방의 높이, $area$($100 \le area \le 1\,000$)는 페인트 한 통으로 칠할 수 있는 넓이(제곱피트), $m$($0 \le m \le 10$)은 창문과 문의 개수이다.

이어지는 $m$개의 줄에는 창문이나 문 하나의 너비와 높이가 정수 두 개로 주어진다. 어떤 창문이나 문도 가장 큰 벽면보다 크지 않고, 너비와 높이는 모두 양수이다. 한 세대의 창문과 문 넓이를 모두 더한 값은 그 세대에서 칠하는 넓이보다 작다. 모든 길이는 피트 단위이다.

입력의 마지막 줄에는 0이 여섯 개 주어진다. 이 줄은 테스트 케이스가 아니다.

테스트 케이스마다 $n$개 세대의 벽과 천장을 모두 칠하는 데 필요한 페인트 통 수를 한 줄에 정수 하나로 출력한다.

먼저 $n$개 세대에서 칠하는 넓이를 모두 더하고, 그 합을 페인트 한 통으로 칠하는 넓이로 나눈 뒤 올림한다. 세대마다 따로 올림하지 않는다. 여분의 공백이나 빈 줄은 출력하지 않는다.