W 곱하기 H 직사각형을 세로선과 여러 번의 가로 접기로 K번 접고, 각 회차마다 직사각형 하나를 모든 겹에 칠한 뒤 펼쳤을 때 마지막에 칠해지지 않은 넓이를 구한다.
지민이는 가로가 W, 세로가 H인 직사각형 종이를 가지고 있다. 지민이는 다음 과정을 K번 반복해 종이에 색을 칠한다. 0 <= i < K인 i번째 과정은 다음과 같다.
모든 과정이 끝난 뒤, 색칠되지 않은 영역의 넓이를 구하시오.
첫째 줄에 세 정수 W, H, K가 주어진다.
다음 K개의 줄에는 각각 한 번의 접기와 색칠 정보를 나타내는 여섯 정수 f[i], c[i], x1[i], y1[i], x2[i], y2[i]가 주어진다.
색칠되지 않은 영역의 넓이를 출력한다.