h2. Date de iesire

Fisierul de iesire $sn.out$ va contine $N$ linii, pe linia $i$ se va indica tipul de lansator de racheta amplasat in respectiva locatie (se va afisa $0$ daca in $i$ se amplaseaza un lansator de rachete sol-sol, respectiv $1$ in celalalt caz). Se garanteaza ca pentru datele de test va exista intotdeauna solutie.

Fisierul de iesire $sn.out$ va contine $N$ linii, pe linia $i$ se va indica tipul de lansator de racheta amplasat in respectiva locatie ('sol-sol' daca in $i$ se amplaseaza un lansator de rachete sol-sol, respectiv 'sol-aer' in celalalt caz). Se garanteaza ca pentru datele de test va exista intotdeauna solutie.

h2. Restrictii
* $1 ≤ N, L ≤ 1 000 000$
* $1 ≤ a{~i~} ≤ b{~i~} ≤ L$
* intervalele vor fi date in ordinea crescatoare a lui $a{~i~}$ si, in caz de egalitate, in ordinea crescatoare a lui $b{~i~}$

* fiecare punct este continut de cel putin doua intervale din fisierul de intrare

* fiecare punct este continut de cel putin un interval din fisierul de intrare

* intr-o locatie poate fi amplasat +doar un singur tip de lansator de rachete+

1 5
3 7
5 7

| 1
  0
  1
  0

| sol-aer
sol-sol
sol-aer
sol-sol

|
== include(page="template/taskfooter" task_id="sn") ==

2752