对于数组d$[1..n,1..m]$(Pascal)，我们有两个操作0和1。对于0 a1 b1 a2 b2 c操作，表示把满足a1<=i<=a2,b1<=j<=b2的d[i,j]增加c；对于1 a b操作，表示询问d[a,b]的值。
Input
第一行三个数n,m,r(1<=n,m<=5000,1<=r<=100000)，n,m如题，r表示操作个数。接下来r行描述操作。对于0操作1<=a1<=a2<=n，1<=b1<=b2<=m，1<=c<=1000；对于1操作，1<=a<=b<=n。所有数均为整数。
Output
对于每个1操作，输出一行一个整数，为所求答案。
Sample Input
3 3 2
0 1 1 2 2 3
1 1 2
Sample Output
3