U628624 疯狂的机房

在机房里面有很多大佬，他们都能瞬间 AK 模拟赛，现在有蒟蒻们想知道大佬们 AK 模拟赛的速度等级。 电脑室是一个 $n$ 行 $m$ 列的矩阵，给出一个矩阵 $c$，其中 $c_{i,j}$ 表示坐在 $i$ 行 $j$ 列的大佬一分钟能 AK 模拟赛的场数，（如果为 $0$ 则说明这里没有人或者坐的是一个蒟蒻）。 蒟蒻们定义一个区域（一个子矩阵）的大佬们 AK 模拟赛的速度为 AK 模拟赛最多的大佬 AK 的场数。 蒟蒻们又定义所有大佬 AK 模拟赛的速度等级为所有子矩阵的大佬们 AK 模拟赛的速度之和。 并且，因为大佬们都是很厉害的，所以大佬们的实力时不时会增加，这也导致蒟蒻们很难统计大佬们 AK 模拟赛的速度等级，于是他们想到了你，希望你能帮助他们。

第一行三个整数 $n,m,k$，其中 $k$ 表示发生的事件总数。 接下来 $n$ 行给出一个矩阵 $c$，含义如题所述。 然后的 $k$ 行，每行代表一个事件，有两种事件： - 1 x y d，坐在 $x$ 行 $y$ 列的大佬一分钟比原来能多 AK $d$ 场模拟赛。 - 2 表示蒟蒻们想知道此时所有大佬们的速度等级

对于每个 2 操作，都输出一个数，代表所有大佬们的速度等级。

对于 $100％$ 的数据，$n,m\leq 1000,k\leq 1000$。