색칠하기 1

지민이는 색칠하기를 좋아한다. 지민이는 가로 길이가 W, 세로 길이가 H인 직사각형 종이를 가지고 있으며, 다음 순서로 종이를 접고 색칠하려고 한다.

1. 종이를 직선 x = f를 따라 접는다. 이때 왼쪽 부분이 오른쪽 부분 위로 올라가도록 접는다.
2. 접힌 종이를 가로 방향으로 c + 1개의 높이가 같은 구간으로 나눈 뒤, 가장 위쪽 구간부터 차례대로 c번 접는다.
3. 현재 접힌 상태에서 가장 왼쪽 아래 점을 (0, 0)으로 두고, 왼쪽 아래 꼭짓점이 (x1, y1), 오른쪽 위 꼭짓점이 (x2, y2)인 직사각형을 칠한다. 물감은 겹쳐 있는 모든 종이에 스며든다.
4. 종이를 모두 펼친다.

아래 그림은 W = 5, H = 6, f = 2, c = 2, (x1, y1) = (1, 1), (x2, y2) = (3, 2)인 경우를 보여준다.

W, H, f, c, x1, y1, x2, y2가 주어질 때, 종이를 펼친 뒤 색칠되지 않은 면적을 구하시오.

첫째 줄에 8개의 정수 W, H, f, c, x1, y1, x2, y2가 공백으로 구분되어 주어진다.

첫째 줄에 색칠되지 않은 영역의 넓이를 출력한다.

• 1 ≤ W, H ≤ 10^9
• 0 ≤ f ≤ W
• 0 ≤ c ≤ 1,000
• c + 1은 H의 약수이다.
• 0 ≤ x1 < x2 ≤ max(f, W - f)
• 0 ≤ y1 < y2 ≤ H / (c + 1)