Діма та таблиця
Мама подарувала хлопчику Дімі таблицю розміром 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).
Вихідні дані
Відповіді на запити по одній у рядку.