Een bipartiete graaf is een graaf waar je de knooppunten met twee kleuren kunt kleuren zodat er geen verbinding is tussen 2 knopen met dezelfde kleur.

De input is een ongerichte graaf met N knopen genummerd van 1 t/m N.
Schrijf een programma dat bepaalt of een graaf bipartiet is.

Invoer

Op de eerste regel staat het aantal knopen N (<100)
Op de tweede regel staat het aantal verbindingen
Op de regels erna worden de verbindingen gegeven 

Uitvoer
Geef als output Ja of Nee.

Voorbeeld invoer
5
4
1 2
2 3
3 4
4 5 

Voorbeeld uitvoer
Ja