Дима və cədvəl
Ana, oğlan Dima'ya m×n ölçüsündə bir cədvəl hədiyyə etdi. Bu cədvəl xüsusi bir cədvəldir. Dima üç ədəd — i, j və d (1 ≤ i ≤ n, 1 ≤ j ≤ m, -1000 ≤ d ≤ 1000) seçə bilər və (i, j) indeksli elementi sehrli şəkildə d edə bilər. Dima cədvəli ilə oynayır, anası isə ona vaxtaşırı suallar verir: hansı maksimum element var ki, indeksləri from_row ≤ row ≤ to_row və from_column ≤ column ≤ to_column qeyri-bərabərliklərini təmin edir? Dima bu suallarla asanlıqla başa çıxır, bəs siz bacararsınızmı?
Giriş verilənləri
Birinci sətirdə üç tam ədəd n, m və q (1 ≤ n, m ≤ 1000, 1 ≤ q ≤ 10^5) — cədvəldəki sətir və sütunların sayı və əməliyyatlar və sorğuların ümumi sayı verilir. Növbəti n sətirdə modulu 1000-dən böyük olmayan m ədəd verilmişdir — cədvəlin ilkin vəziyyəti. Sonrakı q sətirdə əməliyyatlar və sorğular verilmişdir. Sətirin ilk simvolu = və ya ? ola bilər. Əgər sətir = ilə başlayırsa, bu, təyin etmə əməliyyatıdır. Sonra i, j və d gəlir, məhdudiyyətlər şərtdə təsvir edilmişdir. Əgər sətir ? ilə başlayırsa, bu, sorğudur. Sonra from_row, to_row, from_column və to_column ədədləri gəlir (1 ≤ from_row ≤ to_row ≤ n, 1 ≤ from_column ≤ to_column ≤ m).
Çıxış verilənləri
Sorğuların cavabları hər biri bir sətirdə verilməlidir.