LED-skeem

문제

Valgusdiood (ingl light-emitting diode, LED) on elektroonikakomponent, mille kaht kontakti nimetatakse anoodiks ja katoodiks (alloleval joonisel vasakul vastavalt A ja K). Kui valgusdioodi anoodile rakendada kõrgem pinge kui katoodile (joonisel (a)), süttib diood põlema. Kui katoodil on kõrgem pinge kui anoodil (joonisel (b)), siis diood ei sütti, aga ei lähe ka rikki. Samuti ei sütti diood siis, kui selle anoodile ja katoodile rakendada võrdsed pinged (joonisel (c) ja (d)).

[이미지 1]

Jukul on hulk valgusdioode ja kontroller nende juhtimiseks. Kontrolleril on $NN$ väljundit, mis on nummerdatud $1\dots N1\; \backslash ldots\; N$. Kontrolleri igale väljundile saab programmiga rakendada kas kõrgema või madalama pinge (joonistel vastavalt 1 ja 0) ja niimoodi juhtida kontrolleri külge ühendatud valgusdioodide süttimist.

Juku tahab oma kontrolleri külge ühendada palju dioode nii, et iga dioodi oleks võimalik teistest eraldi sisse lülitada (s.t tekitada olukord, kus põleb ainult see diood). Näiteks alloleval joonisel vasakul kujutatud skeemis on võimalik kumbagi dioodi eraldi sisse lülitada, aga paremal kujutatud skeemis süttivad mõlemad dioodid alati korraga.

[이미지 2]

Kirjutada programm, mis saab Juku koostatud skeemi kirjelduse ja leiab, milliseid dioode on võimalik selle skeemiga teistest eraldi sisse lülitada.

입력

Sisendi esimesel real on kontrolleri väljundite arv $NN$ ($2\le N\le 2502\; \backslash le\; N\; \backslash le\; 250$) ja dioodide arv $MM$ ($1\le M\le 250001\; \backslash le\; M\; \backslash le\; 25\backslash ,000$). Järgmisel $MM$ real on igaühel kaks tühikuga eraldatud täisarvu $A_{i}A\_i$ ja $B_{i}B\_i$ ($1\le A_i,B_i\le N1\; \backslash le\; A\_i,\; B\_i\; \backslash le\; N$, $A_i\mathrm{\ne }{B}_{i}A\_i\; \backslash ne\; B\_i$), mis näitavad, et $ii$. dioodi anood on ühendatud kontrolleri väljundisse $A_{i}A\_i$ ja katood väljundisse $B_{i}B\_i$.

출력

Väljastada üks rida iga dioodi kohta. Kui kontrolleri väljundid on võimalik pingestada nii, et põlema süttib ainult $ii$. diood, väljasta $ii$. reale 'JAH', vastasel juhul aga 'EI'.