== include(page="template/taskheader" task_id="amedie") ==

Poveste şi cerinţă...

Pentru o matrice $A$ cu $n$ linii şi $m$ coloane, ce conţine numere naturale, se defineşte amedia matricei $A$ ca fiind valoarea situată la mijlocul şirului ordonat crescător format din toate elementele matricei $A$, dacă numărul de elemente din acest şir este impar, respectiv cea mai mică valoare dintre cele două valori situate la mijloc, dacă numărul de elemente din acest şir este par.
Se definesc trei tipuri de operaţii ce pot fi aplicate matricei $A$:
  -operaţia de tip $1$, notată cu $L$ $x$, ce constă în eliminarea liniei cu indicele $x$ din matrice;
  -operaţia de tip $2$, notată cu $C$ $y$, ce constă în eliminarea coloanei cu indicele $y$ din matrice;
  -operaţia de tip $3$, notată cu  $Q$, ce are ca rezultat determinarea valorii amediei matricei.
Ami este pasionată de matematică şi trebuie să rezolve următoarea problemă: pentru o matrice $A$ asupra căreia se aplică un şir de astfel de operaţii, să se stabilească răspunsurile la toate operaţiile de tip $3$.
 
h2. Cerinta
 
Scrieţi un program care determină  valorile obţinute în urma efectuării operaţiilor de tip 3 din şirul de operaţii aplicate matricei $A$.

h2. Date de intrare

Fişierul de intrare $amedie.in$ ...

Fişierul de intrare $amedie.in$ conţine pe prima linie trei numere naturale $n$, $m$ şi $q$ despărţite prin câte un spaţiu, ce reprezintă, în ordine, numărul de linii din matricea $A$, numărul de coloane din matricea $A$ şi numărul de operaţii ce se aplică matricei $A$. Pe fiecare dintre următoarele $n$ linii din fişier se află câte $m$ numere naturale, separate prin câte un spaţiu, ce reprezintă, în ordine, elementele aflate pe liniile matricei $A$. Fiecare dintre următoarele $q$ linii din fişier conţine un şir de caractere ce reprezintă o operaţie ce se va aplica matricei $A$.

h2. Date de ieşire

În fişierul de ieşire $amedie.out$ ...

În fişierul de ieşire $amedie.out$ va conţine valorile obţinute, în ordine, la toate operaţiile $Q$ din şirul de operaţii aplicate matricei $A$. Fiecare dintre valorile obţinute se va afişa pe câte o linie din fişier, în ordinea stabilită în şirul de operaţii.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $2 ≤ n, m ≤ 800$
* $0 < q ≤ 2000$
* Elementele matricei $A$ sunt numere naturale nenule, strict mai mici decât $100001$
* Indicii de linie şi coloană din matrice sunt notaţi începând cu $1$
* Operaţiile de tipul $1$ şi $2$ se aplică utilizând indicii liniilor şi coloanelor din matricea $A$ iniţială
* Se garantează că orice operaţie din fişierul de intrare poate fi efectuată

h2. Exemplu
table(example). |_. amedie.in |_. amedie.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 4 4 4
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
L 2
Q
C 1
Q
| 10
11

|
h3. Explicaţie

...

L 2
!problema/amedie?exemplu1.jpg!
Prin aplicarea operaţiei de tip $3$ obţinem valoarea 10.
 
C 1
!problema/amedie?exemplu2.jpg!
Prin aplicarea operaţiei de tip $3$ obţinem valoarea 11.

== include(page="template/taskfooter" task_id="amedie") ==
 

== include(page="template/taskfooter" task_id="amedie") ==