n,m=map(int,input().split())
E=[[] for i in range(n)]

for i in range(m):
    a,b=map(int,input().split())
    E[a].append(b)
    E[b].append(a)

ANS=["0"]*n

for i in range(n-1,-1,-1):
    if ANS[i]=="1":
        continue

    for to in E[i]:
        ANS[to]="1"

while ANS[-1]=="0":
    ANS.pop()
ANS.reverse()
print("".join(ANS))