Діма та таблиця
Мама подарувала хлопчику Дімі таблицю розміром m×n. Таблиця ця не проста, а особлива. Діма може вибрати три числа — i, j та d (1 ≤ i ≤ n, 1 ≤ j ≤ m, -1000 ≤ d ≤ 1000), і до елементу з індексом (i, j) магічно додасться d. Діма грається зі своїм масивом, а мама час від часу задає йому запитання — яка сума усіх елементів, індекси яких задовільняють нерівностям from_row ≤ row ≤ to_row та from_column ≤ column ≤ to_column? Діма легко впорався з цими запитаннями, а чи зможете ви?
Вхідні дані
У першому рядку знаходяться три цілих числа n, m та q (1 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10^5) — кількість рядків та стовбців у таблиці та сумарна кількість операцій та запитів відплвідно. У наступних n рядках задано по m чисел по модулю не більших 1000 — початковий стан таблиці. У наступних q рядках задано операції та запити. Перший символ у рядку може бути + або ?. Якщо рядок починається з +, то це операція додавання. Далі йдуть i, j та d, обмеження на які описано в умові. Якщо рядок починається з ?, то це запит. Далі йдуть числа from_row, to_row, from_column та to_column (1 ≤ from_row ≤ to_row ≤ n, 1 ≤ from_column ≤ to_column ≤ n).
Вихідні дані
Відповіді на запити по одній у рядку.