Encontrar los Vértices Aislados en un Grafo

Un vértice en un grafo se considera aislado si no tiene ninguna arista.

Dado un grafo no dirigido con v vértices y e aristas, se solicita determinar para cada vértice si está aislado.

Por ejemplo, en la imagen, el vértice 5 es un vértice aislado, mientras que los demás no lo son, ya que cuentan con vecinos.

profound.academy-graphs-isolated.drawio.png

Input

La primera línea de la entrada contiene dos números enteros v (1 ≤ v ≤ 100 000) y e (1 ≤ e ≤ 100 000).

Cada una de las siguientes e líneas contiene un par de enteros v1, v2 (1 ≤ v1, v2 ≤ v), que indican que el vértice v1 está conectado con el vértice v2 y viceversa.

Output

El programa debe producir v líneas, cada una con Yes si el vértice correspondiente está aislado y No de lo contrario. Los vértices están numerados del 1 al v.

Examples

Entrada

Salida

3 2
1 2
2 3

No
No
No

7 5
1 7
1 2
7 2
2 3
6 4

No
No
No
No
Yes
No
No

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue