N,M = map(int,input().split())
E = [[] for _ in range(N)]
for _ in range(M):
    a,b = map(int,input().split())
    if a > b:
        a,b = b,a
    E[b].append(a)
A = [0] * N
for i in reversed(range(N)):
    for j in E[i]:
        if A[i] == 0:
            A[j] |= 1

A = A[::-1]
ans = ""
f = True
for a in A:
    if f:
        if a == 0:
            continue
        else:
            f = False
            ans += str(a)
    else:
        ans += str(a)
print(ans)