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$. Daca exista o astfel de pereche, aceasta trebuie obligatoriu facuta.
* Daca aveti $K$ chei de rang $X$, le puteti transforma intr-o cheie de rang $X + 1$ si orice index doriti.

* 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$
* Daca aveti $K$ chei de rang $X$, le puteti transforma intr-o cheie de rang $X + 1$ si orice index doriti

h2. Date de intrare