import sys
sys.setrecursionlimit(10**4)

n, m = map(int, input().split())

g = [[] for i in range(n)]

for _ in range(m):
    
    u, v = map(int, input().split())
    u -= 1
    v -= 1
    g[u].append(v)

    cycle = False
    def dfs(g, crr, visited, start):
        for nxt in g[crr]:
            if not visited[nxt]:
                visited[nxt] = True
                dfs(g, nxt, visited, start)

    visited = [False] * n
    crr = u

    dfs(g, crr, visited, u)

    cycle = visited[u]

    if cycle:
        g[u].pop(-1)
        g[v].append(u)
        print(1,flush=True)
    else:
        print(0,flush=True)