h2. Date de intrare

Fişierul de intrare $aparate.in$, pe prima linie se află numerele $N, M$ şi $Q$ cu semnificaţia din enunţ.

În fişierul de intrare $aparate.in$, pe prima linie se află numerele $N, M$ şi $Q$ cu semnificaţia din enunţ.

Pe următoarele $N$ linii se află câte $M$ numere reprezentând matricea iniţială.
Pe următoarele $Q$ linii se vor afla 4 numere $tip l r k$ separate prin câte un spaţiu ce semnifică câte un eveniment:

* Dacă $tip$ este 1, atunci evenimentul respectiv este un $update$ şi coloanele cu indicii de la $l$ până la $r$ se rotesc în sus cu $k$ valori

* Dacă $tip$ este 1, atunci evenimentul respectiv este un $update$ şi coloanele cu indicii de la $l$ până la $r$ se rotesc în sus cu $k$ valori în sus

* Dacă $tip$ este 2, atunci evenimentul respectiv este un $query$ la care trebuie să raspundeţi cu suma elementelor de pe linia $k$ si coloanele cu indicii de la $l$ până la $r$
h2. Date de ieşire

* $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.

table(example). |_. aparate.in |_. aparate.out |
| 4 6 5
1 3 5 2 6 7

3 4 9 2 1 10

3 4 9 2 1 9

1 1 1 1 1 1

10 9 7 7 7 10

9 9 7 7 7 9

1 3 5 2
1 2 5 3
2 4 6 1

2 1 6 3
| 10
3

7

27

|
h3. Explicaţie