==Include(page="template/taskheader" task_id="party")==
George vrea sa isi organizeze majoratul, si vrea ca petrecerea sa fie de neuitat, mancarea, bautura, locatia si sonorizarea sunt deja asigurate, si mai ramane problema chemarii prietenilor. El si cu prietenul lui cel mai bun Lucian au preferinte diferite si pentru a nu se certa au pus la punct o lista de cerinte care vor trebui sa fie indeplinite toate astfel incat cheful sa se desfasoare in cele mai bune conditii! Pentru usurinta, prietenii lui George vor fi indentificati prin numere intregi de la $1$ la $N$ si cerintele vor fi de tipurile $0, 1, 2$ sau $3$.

O cerinta de genul $x y 0$ are semnificatia ca $x$ sau $y$ trebuie sa participle la petrecere ; $x y 1$ are semnificatia ca daca $x$ participa nu exista nici o restrictie pentru $y$, dar daca $x$ nu participa atunci nici $y$ nu participa ; $x y 2$ are semnificatia simetrica cu cerinta $1$ ; iar cerinta $x y 3$ are semnificatia ca cel putin unul dintre $x$ si $y$ nu participa la petrecere. Scrieti un program care sa-i ajute pe cei doi sa determine care persoane vor fi invitate la petrecere ; se garanteaza ca va fi posibila intotdeauna organizarea unei petreceri !

O cerinta de genul $x y 0$ are semnificatia ca $x$ sau $y$ trebuie sa participe la petrecere ; $x y 1$ are semnificatia ca daca $x$ participa nu exista nici o restrictie pentru $y$, dar daca $x$ nu participa atunci nici $y$ nu participa ; $x y 2$ are semnificatia simetrica cu cerinta $1$ ; iar cerinta $x y 3$ are semnificatia ca cel putin unul dintre $x$ si $y$ nu participa la petrecere. Scrieti un program care sa-i ajute pe cei doi sa determine care persoane vor fi invitate la petrecere ; se garanteaza ca va fi posibila intotdeauna organizarea unei petreceri !

h2. Date de intrare

h2. Restrictii
* $1 ≤ N ≤ 100$

* 1 ≤ M ≤ 1.000

* $1 ≤ M ≤ 1.000$

h2. Exemple

2 3 3
1 2 1
2 4 1

| 1

|2
 1

3 |
| 3 7
3 2 1

3 |
==Include(page="template/taskfooter" task_id="party")==

96