题目描述

Bosko 和 Susko 在一个由 A 行 B 列矩形格子组成的棋盘上玩一个有趣的游戏。

游戏开始时，Susko 将虚拟药箱放在棋盘的某个格子中。随后，Bosko 选择一些格子投掷虚拟炸弹。每次投掷后，Susko 会告诉 Bosko 药箱是否在该炸弹的范围内。

一枚投掷在格子$(R, S)$、直径为$P$（$P$始终为奇数）的炸弹，其范围是一个正方形区域。正方形的中心是格子 ($R, S$)，边与棋盘的边平行，边长为$P$。

在投掷若干炸弹后，Bosko 需要确定 Susko 药箱的位置。但位置可能不唯一，你的任务是帮助 Bosko 计算可能的位置数量。

输入

第一行输入包含三个整数：$A、B$和$K（1 ≤ A, B, K ≤ 100）$。$A$表示棋盘的行数，$B$ 表示列数，$K$表示投掷的炸弹数量。

接下来$K$ 行，每行包含整数 $R、S、P 和 T$，描述一枚投掷在第$R$ 行第 $S$ 列格子、直径为 $P$的炸弹$（1 ≤ R ≤ A，1 ≤ S ≤ B，1 ≤ P ≤ 99，P$为奇数）。若药箱在该炸弹的范围内，T 等于 1；否则等于 0。

输出

输出 $Susko$ 的药箱可能存在的格子数量。

输入数据示例 1

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

输出数据示例 1

5  

来源

Croatia OI 2002 National – Juniors