== include(page="template/taskheader" task_id="sn") ==

Poveste si cerinta...

Pentru ca a fost batut de prea multe ori la 'Jocul pe grid' de catre Presedinte, Primul Ministru planuieste o lovitura de stat. Din fericire, Dubluveu, a fost informat la timp de intentiile Sefului Guvernului si are de gand sa-si organizeze o aparare temeinica. Palatul Prezidential este plasat strategic, neputandu-se ajunge la acesta decat pe o singura sosea de lungime $L$ kilometrii. Pe marginea acesteia Dubluveu poate amplasa, in $N$ locatii fixe, doua tipuri de dispozitive: lansatoare de rachete sol-sol si lansatoare de rachete sol-aer. Daca un dispozitiv (nu conteaza de ce tip) este plasat in locatia $i$, acesta va putea lansa rachete doar intr-un interval $[a,b]$. Pentru a fi sigur ca Primul Ministru nu v-a putea ajunge la el, Dubluveu vrea ca fiecare punct al soselei sa fie pazit de +ambele+ tipuri de dispozitive.
 
h2. Cerinta
 
Ca sef al Departamentului de Siguranta Nationala, sunteti insarcinat sa amplasati in fiecare din cele $N$ locatii unul din cele doua tipuri de lansatoare de rachete.

h2. Date de intrare

Fisierul de intrare $sn.in$ ...

Pe prima linie a fisierului de intrare $sn.in$ se afla doua numere $L$ si $N$. Pe urmatoarele $N$ linii se afla doua numere $a~i~$, $b~i~$, cu seminifcatia ca un dispozitiv plasat in locatia $i$ va putea distruge orice forma de viata ce se afla in intervalul $[a~i~,b~i~]$.

h2. Date de iesire

In fisierul de iesire $sn.out$ ...

Fisierul de iesire $sn.out$ va contine $N$, 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).

h2. Restrictii

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

* $1 ≤ N, L ≤ 1 000 000$
* $0 ≤ a~i~ ≤ b~i~ ≤ L
* intervalele vor fi date in ordinea crescatoare a lui a~i~, iar daca a~i~ = a~i+1~, atunci b~i~ ≤ b~i+1~

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

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

| 7 4
0 3
0 5
3 7
5 7
 
| sol-aer
sol-sol
sol-aer
sol-sol

|

h3. Explicatie
 
...
 

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