점술

시간 제한2초메모리 제한512 MB

요약

M행 N열 카드에 K번의 직사각형 뒤집기 연산을 적용한 뒤 앞면이 보이는 카드의 수를 구한다.

문제

K 이사장은 점술을 좋아해서 늘 여러 가지 점을 친다. 오늘은 카드를 써서 올해 IOI에서 일본 선수단의 성적을 점치기로 했다. 점을 치는 방법은 다음과 같다.

먼저 카드를 세로 M행, 가로 N열의 직사각형 모양으로 모두 앞면이 보이게 늘어놓는다.
i = 1, ..., K에 대해 "위에서 세어 Ai행부터 Bi행까지이고, 왼쪽에서 세어 Ci열부터 Di열까지에 있는 모든 카드의 앞뒤를 뒤집는" 조작을 한다. 즉, 위에서 a행이고 왼쪽에서 b열에 있는 카드를 (a, b)라고 쓸 때, 각 i에 대해 Ai ≤ a ≤ Bi이고 Ci ≤ b ≤ Di를 만족하는 카드 (a, b)를 모두 뒤집는 조작을 한다.
조작이 끝난 뒤 앞면이 보이는 카드의 수에 따라 점의 결과가 나온다.

K 이사장은 도중에 카드를 뒤집는 횟수가 너무 많다는 것을 알아차리고, 카드를 실제로 써서 점을 치는 대신 조작이 끝난 뒤 앞면이 보이는 카드의 수만 구하기로 했다.

행의 길이 M, 열의 길이 N, 조작의 횟수 K 및 K회의 조작 지시가 주어질 때, 조작 후 앞면이 보이는 카드의 수를 구하는 프로그램을 작성하시오.

표준 입력에서 다음 입력을 읽어들인다.

1행에는 정수 M, N, K가 공백을 구분자로 적혀 있으며, 카드가 M행 N열로 놓여 있다는 것과 조작을 하는 횟수가 K회라는 것을 나타낸다.
1 + i행 (1 ≤ i ≤ K)에는 4개의 정수 Ai, Bi, Ci, Di (1 ≤ Ai ≤ Bi ≤ M, 1 ≤ Ci ≤ Di ≤ N)가 적혀 있으며, i번째 조작은 위에서 Ai행부터 Bi행까지이고 왼쪽에서 Ci열부터 Di열까지에 있는 카드를 모두 뒤집는다는 것을 나타낸다.

표준 출력에 K회의 조작 후 앞면이 보이는 카드의 수를 1행으로 출력하시오.