* $2 ≤ M$
* $N * M ≤ 100.000$
* $Q ≤ 50.000$

* $1 ≤ l ≤ r ≤ M$ pentru fiecare eveniment
* $1 ≤ k ≤ N$ pentru fiecare eveniment
* $1 ≤ type ≤ 2$ pentru fiecare eveniment

* Elementele din matrice sunt valori de la $1$ până la $1.000.000$. A se observa că, deoarece valorile sunt pozitive, $K0Kalaru 47$ nu are pierderi 'negative', deci nu are cum să câştige vreodată bani.
* Fie ${@ A[1][c], A[2][c], ..., A[N][c]@}$ elementele de pe coloana $c$. O rotaţie 'în sus' a coloanei respective cu o poziţie înseamnă că se elimină elementul ${@ A[1][N], @}$ toate celălalte elemente se mută în sus cu o poziţie, iar poziţia care se eliberează jos de tot va fi înlocuită cu elementul care a fost eliminat. Astfel elementele coloanei o să fie (în ordine de sus în jos) ${@ A[2][c], A[3][c], ..., A[N][c], A[1][c]. @}$
* O rotaţie în sus cu $k$ poziţii a unei coloane înseamnă că rotim coloana respectivă cu o pozitie în sus de $k$ ori.