n,m = map(int,input().split())

G = [[] for _ in range(n)]
Gnum = [0] * n
for _ in range(m):
    a,b = map(int,input().split())
    G[a].append(b)
    G[b].append(a)
    Gnum[a] += 1
    Gnum[b] += 1
ans = 0
dp = [0] * n
for i in range(n-1,-1,-1):
    if dp[i]:
        ans |= 1 << i
        for v in G[i]:
            Gnum[v] -= 1
    else:
        for v in G[i]:
            dp[v] = 1
print(bin(ans)[2:])