Fişierul de intrare $saseg.in$ conţine pe prima linie un număr întreg $C$, reprezentând numărul cerinţei de rezolvat. Pe cea de-a doua linie se găsesc două numere întregi $N$, $M$, reprezentând numărul de persoane, respectiv numărul de întâlniri care au loc.
Pe cea de-a treia linie se găsesc $N$ numere (având valori între $0$ şi $1$) *separate* prin spaţii, reprezentând pentru fiecare om starea sa finală ($0$ - neinfectat, $1$ - infectat).

Următoarele $M$ linii reprezintă fiecare câte o întâlnire (în ordine cronologică), având 2 numere întregi distincte (între $1$ şi $N$) reprezentând cele $2$ persoane care se întâlnesc.

Următoarele $M$ linii reprezintă fiecare câte o întâlnire (în ordine cronologică), având $2$ numere întregi distincte (între $1$ şi $N$) reprezentând cele $2$ persoane care se întâlnesc.

h2. Date de ieşire
În fişierul de ieşire $saseg.out$ se va afla o singură linie conţinând $N$ cifre binare neseparate prin spaţii, reprezentând răspunsul pentru respectivul test.
Dacă $C = 1$, se rezolvă prima cerinţă, iar al $i$-lea caracter va fi $1$ dacă şi numai dacă există un scenariu iniţial în care persoana $i$ este infectată care duce la scenariul final dat, altfel va fi $0$.

Dacă $C = 2$, se rezolvă a doua cerinţă, iar al $i$-lea caracter va fi $1$ dacă şi numai dacă există un scenariu iniţial în care persoana $i$ este neinfectată care duce la scenariul final dat, altfel va fi $0$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ C ≤ 2$
* $1 ≤ N ≤ 100000$
* $0 ≤ M ≤ 100000$
* Se garantează că pentru fiecare test există un scenariu posibil iniţial care să ducă la scenariul final.
* Persoanele nu se pot infecta spontan. Acestea pot fi infectate la final doar dacă au fost infectate iniţial sau au fost infectate de o altă persoană în urma unei întâlniri.

h2. Exemplu
table(example). |_. saseg.in |_. saseg.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

| 1
6 5
1 1 0 0 1 1
4 3
3 6
1 2
5 6
3 4
| 110010

|
h3. Explicaţie