h2. Date de intrare

Fişierul de intrare $pixeli.in$ conţine pe prima linie numerele naturale N şi M separate cu un spaţiu. Pe următoarele M linii se află câte o cifră de 1 sau 2 şi câte un string, de forma tip_operaţie x, reprezentând tipul operaţiei şi şirul x.

Fişierul de intrare $pixeli.in$ conţine pe prima linie numerele naturale $N$ şi $M$ separate cu un spaţiu. Pe următoarele $M$ linii se află câte o cifră de $1$ sau $2$ şi câte un string, de forma $tip_operaţie x$, reprezentând tipul operaţiei şi şirul $x$.

h2. Date de ieşire

Fişierul de ieşire $pixeli.out$ va conţine răspunsurile pentru operaţiile de tip 2, câte unul pe linie.

Fişierul de ieşire $pixeli.out$ va conţine răspunsurile pentru operaţiile de tip $2$, câte unul pe linie.

h2. Restricţii
* $2 ≤ N ≤ 2.000.000.000$, $1 ≤ M ≤ 10.000$

* In toate testele, N este o putere a lui 2
* Toate şirurile x sunt corect definite
* Pentru teste în valoare de 30 de puncte, N <= 1.000 şi M <= 50

* In toate testele, $N$ este o putere a lui $2$
* Toate şirurile $x$ sunt corect definite
* Pentru teste în valoare de $30$ de puncte, $N <= 1.000$ şi $M <= 50$

h2. Exemplu

h3. Explicaţie
Iniţial imaginea este albă:

$0 0    0 0$
$0 0    0 0$

0 0   0 0
0 0   0 0

$0 0    0 0$
$0 0    0 0$

0 0   0 0
0 0   0 0

După primele $2$ operaţii de tip $1$, imaginea va conţine:
$0 0    0 1$
$0 0    0 0$

După primele 2 operaţii de tip 1, imaginea va conţine:

$0 0    0 0$
$0 0    0 1$

0 0   0 1
0 0   0 0

Următoarele $4$ interogări vor referi, în ordine, pixelii marcati cu $a$, $b$, $c$, $d$ (imaginea de mai jos). Cum $a$ era setat, răspunsul este $0$. Cea mai mare imagine albă, creată de RAU-Gigel, care conţine $b$, este colţul stânga jos cu $4$ pixeli. La fel pentru $c$. În cazul pixelului $d$, răspunsul este $1$ (chiar el).
$c 0    0 e$
$0 0    0 0$

0 0   0 0
0 0   0 1

$0 0    d 0$
$b 0    0 a$

Următoarele 4 interogări vor referi, în ordine, pixelii marcati cu a, b, c, d (imaginea de mai jos). Cum a era setat, răspunsul este 0. Cea mai mare imagine albă, creată de RAU-Gigel, care conţine b, este colţul stânga jos cu 4 pixeli. La fel pentru c. În cazul pixelului d, răspunsul este 1 (chiar el).

Urmează o operaţie de tip $1$ care resetează pixelul notat cu $a$ (şirul $22$). Următoarele $2$ interogări pentru $a$ şi $d$ generează răspunsurile $4$, respectiv $4$.

c 0   0 e
0 0   0 0
 
0 0   d 0
b 0   0 a
 
Urmează o operaţie de tip 1 care resetează pixelul notat cu a (şirul 22). Următoarele 2 interogări pentru a şi d generează răspunsurile 4, respectiv 4.
 
În final, se resetează şi pixelul e, iar ultima interogare, pentru c, va determina răspunsul 16, toată imaginea fiind acum complet albă.

În final, se resetează şi pixelul $e$, iar ultima interogare, pentru $c$, va determina răspunsul $16$, toată imaginea fiind acum complet albă.

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