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, geef als output Ja of Nee.

Voorbeeld

Input

Eerste regel is het aantal knopen

Tweede regel is het aantal verbindingen

Op de regels erna worden de verbindingen gegeven 

5
4
1 2
2 3
3 4
4 5 

Output:

Ja