7188번 - Disko 스페셜 저지다국어

Juss sai hiljuti rikkaks. Suure diskofännina otsustas ta lasta endale ehitada diskotoa. Nagu teada, on diskotoas vaja väga palju lampe värvidega mängimiseks, seega on Jussil seal $L$ ($1 \le L \le 10^9$) lampi, mis on nummerdatud $1 \ldots L$. Juss avastas peagi, et lampe ükshaaval sisse ja välja lülitada on väga tülikas, seega otsustas ta lasta paigaldada $M$ ($1 \le M \le 10^5$) lülitit, mis on nummerdatud $1 \ldots M$ ja kus lüliti $i$ muudab nende lampide seisundit, mille numbrid on $C_i \ldots D_i$.

Ühe peo järel soovis Juss lambid välja lülitada, aga ta avastas et need on sellises imelikus seisus, et ta ei oska neid olemasolevate lülititega välja lülitada. Täpsemalt põlevad $N$ ($1 \le N \le 10^5$) lampide gruppi, kus grupp $i$ sisaldab kõiki lampe numbritega $A_i \ldots B_i$ ja iga $i > 1$ korral kehtib $B_{i-1} + 1 < A_i$. Kirjuta programm, mis leiab, milliseid lüliteid peaks lülitama, et kõik lambid ära kustutada.

Tekstifaili esimesel real on täisarv $L$. Teisel real on täisarv $N$. Järgmisel $N$ real on igaühel kaks täisarvu $A_i$ ja $B_i$. Järgmisel real on täisarv $M$. Viimasel $M$ real on igaühel kaks täisarvu $C_i$ ja $D_i$.

Tekstifaili esimesele reale väljastada kas EI või JAH vastavalt sellele, kas lahend leidub. Kui lahend leidub, siis väljastada teisele reale $M$ täisarvu, mis kirjeldavad strateegiat lampide väljalülitamiseks: kohal $i$ olev arv peab olema 1, kui lülitit $i$ tuleb lülitada, või $0$, kui ei tule. Kui lahendit ei leidu või kui programm lahendeid ei väljasta, peab faili teine rida olema tühi.