import sys

def main():
    n, m = map(int, sys.stdin.readline().split())
    adj = [[] for _ in range(n)]
    for _ in range(m):
        a, b = map(int, sys.stdin.readline().split())
        adj[a].append(b)
        adj[b].append(a)
    
    selected = [False] * n
    for i in range(n - 1, -1, -1):
        can_include = True
        for j in adj[i]:
            if j >= i and selected[j]:
                can_include = False
                break
        if can_include:
            selected[i] = True
    
    binary = []
    for i in range(n - 1, -1, -1):
        binary.append('1' if not selected[i] else '0')
    
    binary_str = ''.join(binary).lstrip('0')
    print(binary_str if binary_str else '0')

if __name__ == "__main__":
    main()