You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

码虎和程猴在一块A行B列的矩形场地板上玩一个有趣的游戏。

当游戏开始时，码虎在一块格子上放置他的虚拟碉堡。然后程猴挑选一块格子投掷他的虚拟炸弹。在炸弹爆炸之后，码虎会告诉程猴他的碉堡是否在炸弹爆炸范围以内。 炸弹爆炸范围直径是P（P总是奇数）。炸弹将被投放以（R,S）的格子上，那么以（R,S）为中心边长为p的正方形都在爆炸伤害范围内。并且正方形的边和矩形场地板边是平行的。

一些炸弹投掷之后，程猴需要找到码虎碉堡的位置。然而，这个位置可能是会变化的，你的工作是帮助程猴去计算可能位置的数量。

输入格式

第一行输入三个整数：A，B和K，$1 \le A, B, K \le100$.A表示有多少行，B表示有多少列，K表示投掷炸弹的数量。

接下来有K行，每行包含R,S,P,T四个整数，描述炸弹投掷在区域的第R行和第S列以及爆炸涉及范围直径P，$1 \le R \le A, 1 \le S \le B, 1 \le P \le 99$,P是奇数，如果碉堡在炸弹爆炸范围内，T值为1，否则为0.

输出格式

输出码虎碉堡可能放置区域数量

样例 #1

样例输入 #1

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

样例输出 #1

5