F. Прямоугольник на плоскости

Дана таблица $n \times m$, изначально нулевая. Обрабатывайте запросы:

• 1 i j k — прибавить $k$ к клетке $(i, j)$;
• 2 i1 j1 i2 j2 — вывести сумму по прямоугольнику от $(i_1, j_1)$ до $(i_2, j_2)$ включительно.

В первой строке — числа $n$, $m$ и $q$ ($1 \le n, m \le 500$, $1 \le q \le 10^5$). Далее $q$ запросов; $1 \le i \le n$, $1 \le j \le m$, $|k| \le 10^9$.

На каждый запрос второго вида выведите сумму по прямоугольнику.