Adott egy $N\times N$-es sakktábla, és $N$ ($N\le 1000000$) darab bástya. El szeretnénk helyezni őket a sakktáblán úgy, hogy semelyik kettő ne üsse egymást. Két bástya akkor és csak akkor üti egymást, ha egy oszlopban, vagy egy sorban vannak. Ez így nagyon egyszerű lenne, de vannak megkötéseink: az $i$. bástyát csak az $\left(a_i\mathrm{,}{b}_i\right)$ bal felső, és $\left(c_i\mathrm{,}{d}_i\right)$ jobb alsó koordinátájú téglalapba helyezhetjük. Az a kérdés, hogy megoldható-e ez? Ha nem, írjuk ki, hogy NEM, ha megoldható, akkor adjunk is meg egy megoldást: minden bástya sor, illetve oszlopkoordinátáit írjuk ki külön sorba. A bástyák elhelyezését olyan sorrendben kell kiírni, amilyenben a téglalapok voltak, tehát az első sorba az első bástya koordinátái kerüljenek.
A program olvassa be a standard input első sorából $N$-et, majd a következő $N$ sorból az $a_i$, $b_i$, $c_i$, $d_i$ szóközzel elválasztott egészeket, és írja a standard output első sorába a NEM szót, vagy pedig a bástyaelhelyezéseket.