Un grupo de ~n~ niños viene a Helsinki. Hay dos atracciones posibles: un niño puede visitar Korkeasaari (zoológico) o Linnanmäki (parque de atracciones). Hay ~m~ parejas de niños que desean visitar la misma atracción. Su tarea es encontrar todas las alternativas posibles para el número de niños que visitarán Korkeasaari. Se deben tener en cuenta los deseos de los niños.

Entrada

La primera línea de entrada tiene dos enteros ~n~ y ~m~: el número de niños y sus deseos. Los niños están numerados ~1,2,\dots,n~. Después, hay ~m~ líneas que describen los deseos de los niños. Cada línea tiene dos enteros ~a~ y ~b~: los niños ~a~ y ~b~ desean visitar la misma atracción.

Salida

Imprima una cadena de bits de longitud ~n~ donde un bit en el índice ~i~ indica que es posible que exactamente ~i~ niños visiten Korkeasaari (la cadena de bits debe considerarse indexada en uno).

Restricciones

• ~1 \leq n \leq 10^5~
• ~0 \leq m \leq 10^5~
• ~1 \leq a,b \leq n~

Ejemplo de Entrada

5 3
1 2
2 3
1 5

Ejemplo de Salida

10011

Explicación: El número de niños que visitan Korkeasaari puede ser ~1, 4~ o ~5~.