{"code":"table","name":"Thay đổi bảng","description":"Cho bảng $A$ kích thước $m \\times n$ các hàng của bảng được đánh số từ $1$ tới $m$ và các cột của bảng được đánh số từ $1$ tới $n$. Ô nằm trên hàng $i$ và cột $j$ được điền một số nguyên có giá trị $a_{i,j}$. Có $q$ thao tác và có 2 loại thao tác\r\n- $1\\ d\\ r$\r\n- $2\\ x\\ y\\ u\\ v$\r\n\r\n**Thao tác 1**: Thực hiện $d$  lệnh $D$ và $r$  lệnh $R$.\r\n\r\n**Lệnh D**: Dịch các hàng lên 1 hàng \r\n- Hàng 2 lên hàng 1 \r\n- Hàng 3 lên hàng 2 \r\n- …. \r\n- Hàng 1 xuống hàng m\r\n\r\n***Ví dụ***: $d=1$\r\n\r\n$\\begin{matrix} &1&2&3\\\\ &4&5&6\\\\&7&8&9\\end{matrix}$    $\\ \\ \\    \\Rightarrow$  $\\begin{matrix}  &4&5&6\\\\&7&8&9\\\\&1&2&3\\end{matrix}$\r\n\r\n**Lệnh R**: Dịch các cột sang trái 1 cột\r\n-\tCột 2 sang cột 1\r\n-\tCột 3 sang cột 2\r\n-\t…\r\n-\tCột 1 sang cột n\r\n\r\n***Ví dụ***: $r=1$\r\n\r\n$\\begin{matrix} &1&2&3\\\\ &4&5&6\\\\&7&8&9\\end{matrix}$    $\\ \\ \\    \\Rightarrow$  $\\begin{matrix}  &2&3&1\\\\&5&6&4\\\\&8&9&7\\end{matrix}$\r\n\r\n**Thao tác 2**: Trả về giá trị lớn nhất của bảng trong khoảng góc trái trên $[x,y]$ và góc phải dưới $[u,v]$.\r\n\r\n#### Input\r\n- Dòng đầu gồm hai số nguyên dương $m,n$  $(m,n \\le 300)$.\r\n- $m$ dòng tiếp theo chứa $n$ số nguyên $(a_{i,j} \\le 10^6)$.\r\n- Dòng tiếp theo chứa số $q$ là số lượng thao tác $(q \\le 10^5)$.\r\n- $q$ dòng tiếp theo chứa lệnh 1 hoặc 2 cùng dữ kiện tương ứng \r\n\r\n    $1\\ d\\ r$ $(d,r \\le 10^6)$\r\n\r\n    $2\\ x\\ y\\ u\\ v$ $(1 \\le x \\le u \\le m , 1 \\le y \\le v \\le n)$\r\n\r\n#### Output \r\n-  Với mỗi lệnh 2, in kết quả tìm được\r\n\r\n#### Scoring\r\n- Subtask $1$ ($50\\%$ số điểm): $m,n,q \\le 100,\\ d=r = 1$.\r\n- Subtask $2$ ($50\\%$ số điểm): không có giới hạn gì thêm.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3 3\r\n        1 2 3\r\n        4 5 6\r\n        7 8 9\r\n        4\r\n        1 2 1\r\n        2 2 3 3 3\r\n        1 0 1\r\n        2 1 1 3 3 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        4\r\n        9\r\n        ```","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}