BUHA

보슈코와 수슈코가 A개의 행과 B개의 열로 이루어진 직사각형 판 위에서 게임을 한다.

게임이 시작되면 수슈코는 판의 한 칸에 자신의 가상 벙커를 몰래 놓는다. 그 뒤 보슈코는 여러 개의 가상 폭탄을 던지고, 각 폭탄에 대해 수슈코는 자신의 벙커가 그 폭탄의 범위 안에 있는지를 정직하게 대답한다.

칸 (R, S)에 던져진 지름 P(홀수)인 폭탄의 범위는, 판의 변과 평행하고 (R, S)를 중심으로 하며 각 변의 길이가 P인 정사각형이다. 즉, R - (P-1)/2 <= r <= R + (P-1)/2 이고 S - (P-1)/2 <= c <= S + (P-1)/2 인 모든 칸 (r, c)를 덮는다. (판 위에 있는 부분만 의미가 있다.)

던져진 모든 폭탄과 수슈코의 대답이 주어질 때, 벙커가 놓여 있을 수 있는 칸이 몇 개인지 구하여라.

첫째 줄에 세 정수 A, B, K (1 <= A, B, K <= 100)가 주어진다. A는 행의 수, B는 열의 수, K는 던진 폭탄의 수이다.

다음 K개의 줄에는 각각 네 정수 R, S, P, T가 주어진다. 이는 R번째 행, S번째 열의 칸에 지름 P (1 <= P <= 99, P는 홀수)인 폭탄을 던진 것을 나타낸다. 벙커가 그 폭탄의 범위 안에 있으면 T는 1, 그렇지 않으면 0이다.

벙커가 놓여 있을 수 있는 칸의 개수를 정수 하나로 출력한다.