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

Se dau $N$ chei si $M$ seife. Fiecare cheie respectiv seif are $2$ caracteristici: rang si index. Scopul vostru este sa spuneti daca puteti sa deschideti toate seifele conform urmatoarelor $3$ reguli:

Se dau $N$ chei si $M$ seifuri. Fiecare cheie respectiv seif are $2$ caracteristici: rang si index. Scopul vostru este sa spuneti daca puteti sa deschideti toate seifurile conform urmatoarelor $3$ reguli:

* O cheie de rang $X$ poate sa deschida orice seif de rang $Y$ daca $Y < X$
* O cheie de rang $X$ si index $A$ poate sa deschida un seif de rang $X$ si index $B$ doar daca $A = B$

h2. Date de ieşire

Fişierul de ieşire $alohomora.out$ va contine $T$ linii, pe fiecare linie $i$ reprezentand raspunsul pentru testul $i$. Acesta va fi $1$ daca puteti sa deschideti toate seifele, $0$ altfel.

Fişierul de ieşire $alohomora.out$ va contine $T$ linii, pe fiecare linie $i$ reprezentand raspunsul pentru testul $i$. Acesta va fi $1$ daca puteti sa deschideti toate seifurile, $0$ altfel.

h2. Restricţii