n,m=map(int,input().split())
v=[[] for i in range(n)]
s=set();x=[]
for i in range(m):
    a,b=map(int,input().split())
    v[a].append(i);v[b].append(i)
    x.append((a,b))
ans=[]
for i in range(n-1,-1,-1):
    c=0
    for j in v[i]:
        if j in s or x[j][1]==i:
            continue
        c=1;break
    if ans or c:
    	ans.append(c)
    if c:
        for j in v[i]:
            s.add(j)
print("".join(map(str,ans)))