#5067. C

内存限制:256 MiB 时间限制:5 Sec

输入格式

第一行3个数,width, height,K。表示宽度高度和操作次数。
接下来N行,每行6个数,表示xfold[i],cnt[i],x1[i],y1[i],x2[i],y2[i]。
K≤50。
0≤ x1[i]< x2[i]≤ max(xfold[i],width-xfold[i])
0≤ y1[i]< y2[i]≤ height/(cnt[i]+1)
Height mod (cnt[i]+1)=0

输出格式

一个数表示没有被染色的个数。

样例

样例输入


			
5 6 1
2 2 1 1 3 2

样例输出


			
21
样例解释
样例解释就是上面那几幅画。

数据范围与提示