407008 - 电信网络

可以把电信网络看作是一个由数字构成的大矩阵，开始全为0，能进行两种操作： （1) 对矩阵里的某个数加上一个整数（可正可负）； （2) 查询某个子矩阵里所有数字的和，要求对每次查询，输出结果。

输入有四种格式： 0 S：初始化矩阵，维数是S×S（1×1≤S×S≤1 024×1 024），值全为0，这个操作只有最开始出现一次； 1 X Y A：对于矩阵的X，Y坐标增加A（-32 768≤A≤32 767）； 2 L B R T：询问(L，B)到(R，T)区间内值的总和（L≤X≤R，B≤Y≤T）； 3 结束对这个矩阵的操作。

输出询问的结果。