Verifique se um Grafo é um Grafo Estrela

Dado um grafo não dirigido com v vértices e e arestas, é preciso determinar se ele é um grafo estrela. Um grafo estrela caracteriza-se por ter um vértice central que se conecta a todos os outros vértices, enquanto esses demais vértices estão ligados somente ao vértice central, sem enlaces entre si.

Entrada

A primeira linha da entrada contém dois inteiros v (1 ≤ v ≤ 100 000) e e (1 ≤ e ≤ 100 000).

As próximas e linhas contêm pares de inteiros v1, v2 (1 ≤ v1, v2 ≤ v), indicando que o vértice v1 se liga ao vértice v2 e vice-versa.

Saída

O programa deve imprimir Yes se o grafo for um grafo estrela e No caso contrário.

Exemplos