import sys; input = sys.stdin.buffer.readline sys.setrecursionlimit(10**7) from collections import defaultdict con = 10 ** 9 + 7; INF = float("inf") def getlist(): return list(map(int, input().split())) #処理内容 def main(): N, M = getlist() edge = [] ans = [0] * N for i in range(M): a, b = getlist() edge.append([a, b]) edge.sort() for i in range(M): a, b = edge[-1 - i] if ans[a] == 0 and ans[b] == 0: ans[a] = 1 while True: if ans[-1] == 0: ans.pop() else: break anspre = "".join(list(map(str, ans))) print(anspre[::-1]) if __name__ == '__main__': main()