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

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