1117번 - 색칠 1

지민이는 종이에 색칠하기를 좋아한다. 지민이는 W×H 크기의 직사각형 종이를 가지고 있다. 지민이는 종이에 다음과 같이 색칠 하려고 한다.

1. 종이를 x = f에 맞춰서 접는다. 이때, 왼쪽 종이가 오른쪽 종이 위에 올라오게 접는다.
2. 종이를 가로로 c+1개의 크기가 동일 한 구간으로 나눈다. 그 다음에 c번 가장 위의 구간부터 차례대로 접는다.
3. 왼쪽 아래가 (x₁, y₁) 이고, 오른쪽 위가 (x₂, y₂)인 직사각형을 찾는다. 이때, (0, 0)은 현재 접힌 상태에서 가장 왼쪽 아래 점이다. 그 직사각형을 칠한다. 이때, 페인트는 겹쳐있는 모든 곳에 스며든다.
4. 종이를 편다.

다음 예는 5×6 종이에, x=2이고, c=2이고, (x₁, y₁) = (1, 1), (x₂, y₂) = (3, 2)인 경우이다.

W, H, f, c, x₁, y₁, x₂, y₂가 주어질 때, 색칠되어 있지 않은 면적을 구하는 프로그램을 작성하시오.

첫째 줄에 8개의 정수 W, H, f, c, x₁, y₁, x₂, y₂가 주어진다.

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

• 1 ≤ W, H ≤ 10⁹
• 0 ≤ f ≤ W
• 0 ≤ c ≤ 1,000
• c+1은 H의 약수
• 0 ≤ x₁ < x₂ ≤ max(f, W-f)
• 0 ≤ y₁ < y₂ ≤ H/(c+1)