H - Hackeri

Zero Cool je skúsený hacker – mal len jedenásť rokov, keď sa mu podarilo jediným útokom zhodiť až 1507 systémov. Aby si získal srdce krásnej hackerky Acid Burn, rozhodol sa tentoraz nabúrať server veľmi populárnej internetovej sociálnej siete Friendface. A keďže Zero Cool nie je žiadny amatér, ako si zaumienil, tak sa aj stalo, a teraz je šťastným majiteľom osobných dát všetkých užívateľov Friendface (a srdca Acid Burn). Jediné šťastie je, že Zero Cool ani Acid Burn nepatria medzi zlomyseľných hackerov, a tak namiesto toho, aby získané osobné dáta zneužívali, zabávajú sa len tým, že s nimi robia kadejaké experimenty. Najnovšie si zaumienili, že zistia, či medzi všetkými užívateľmi Friendface existuje aspoň jedna dvojica s rovnakým počtom priateľov.

Úloha

Vytvorte program, ktorý načíta informácie o užívateľoch sociálnej siete a priateľstvách medzi nimi a určí, či existuje dvojica takých, ktorí majú rovnaký počet priateľov.

Vstup

Prvý riadok vstupu obsahuje dve prirodzené čísla N, M (2≤N≤10 000, 0≤M≤20 000). N je počet užívateľov, ktorých pre jednoduchosť budeme ďalej označovať prirodzenými číslami od 1 po N. Nasledujúcich M riadkov testovacej sady obsahuje informácie o priateľstvách – každý riadok obsahuje 2 prirodzené čísla z intervalu 1 až N určujúce dvojicu ľudí, ktorí sa navzájom priatelia. Môžete predpokladať, že žiadna dvojica sa na vstupe nenachádza viac ako raz.

Výstup

Pre každú testovaciu sadu vypíšte jediný riadok obsahujúci text ANO, ak v sociálnej sieti existuje dvojica užívateľov s rovnakým počtom priateľov, alebo NIE v opačnom prípade.

Príklad

Vstup:

4 3
1 2
3 4
2 4

Výstup

ANO

(Užívatelia číslo 1 a 3 majú obaja po jednom priateľovi, užívatelia 2 a 4 majú po dvoch.)