보스코와 수스코는 A 행 B 열의 사각형 판에서 게임을 하고 있다.

게임은

• 수스코가 판의 한 셀에 보석을 숨길 장소를 선택하고 ,
• 보스코는 폭탄을 떨어뜨릴 장소를 선택한다. 폭탄이 터진 후 , 수스코는 보스코에게 보석이 폭탄의 영역에 있는지 아닌지를 보스코에 알려준다. 이 과정을 여러번 반복한다.

최종적으로 모든 폭탄이 터진 후 보스코는 수스코의 보석의 위치를 알아내어야 한다. 그러나 위치가 여러군데 존재하면 계산이 복잡해져 여러분의 도움이 필요하다.

폭탄의 영역이 미치는 범위는 지름이 P(항상 홀수) 라고 하자. (R,S) 지점이 폭탄이 터질 위치이고 이 지점을 중심으로 폭탄이 미칠 영역은 정사각형 모양이고 , 각 면은 보드판에 평행하다.

입력

• A 는 행의 수,
• B 는 열의 수 ,
• K 는 던진 폭탄의 수

다음 K 줄은 R , S , P , T 가 주어진다.
폭탄을 던진 위치가 R 행 S 열 이고 , 영역 P (P 는 홀수이고 1 <= P <= 99), 필 박스가 폭탄의 영역에 있으면 T 는 1 , 아니면 0 이다.

P 가 3 인 경우 폭탄이 미치는 영역이다.

출력

입출력 예

입력

5 5 3
3 3 3 1
3 4 1 0
3 4 3 1

출력

5

hint

출처:Croatia OI 2002 National Juniors