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

Poveste şi cerinţă...

Se dă o matrice A cu N linii şi N coloane. Liniile şi coloanele sunt numerotate de la 1 la N. Matricea A memorează doar cifre. Elementele matricei se generează astfel: vi se dau valorile X şi Y, apoi se constuieşte un şir de lungime N x N în care :
  v[1]=X, v[2]=Y, v[k] = A[i][j] =  (v[k-2] * i + v[k-1]* j + 1) % 10, 1 <= i, j <= N
Trebuie să răspundeţi la Q întrebări de forma:
•	L k p – pe ce linie se află a k-a cifră egală cu p (unde p este o cifră)
•	C k p – pe ce coloană se află al k-lea număr p (unde p este o cifră)
 

h2. Date de intrare

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

Fişierul de intrare $qmatrix.in$ conţine pe prima linie numerele N, X, Y, Q. Pe următoarele Q linii se află trei valori ch k p, unde ch poate fi unul din caracterele L sau C.

h2. Date de ieşire

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

Fişierul de ieşire $qmatrix.out$ va conţine exact Q linii. Pe fiecare linie se află un singur număr natural care reprezintă răspunsul la câte o întrebare.

h2. Restricţii

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

* $2 ≤ N ≤ 4000$
* $1 ≤ Q ≤ 100 000$
* $1 ≤ X,Y,Z ≤ 10 000$

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

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

| 6 121 97 3
C 3 9
L 5 8
C 200 9
| 3
6
0

|
h3. Explicaţie

...

Matricea generată este
9 6 8 9 4 4
3 5 2 9 0 9
0 8 5 5 1 2
7 3 8 5 8 9
0 6 9 7 1 2
9 1 8 9 4 9
Prima întrebare: a treia cifră 9 este pe coloana 3
A doua întrebare: a cincea cifră 8 se află pe linia 6
A treia întrebare: în matrice se află mai puţin de 200 de valori de 9, deci se afişează 0.
 

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