amedie

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 amedia matricei $A$ ca fiind 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$.

Cerință

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

Date de intrare

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

Date de ieșire

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.

Restricții și precizări

• $2 \leq n, m \leq 800$
• $0 < q \leq 2 \ 000$
• elementele matricei $A$ sunt numere naturale nenule, strict mai mici decât $100 \ 001$
• 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ă

Exemplu

amedie.in

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

amedie.out

10
11

Explicație