vs = int(input())
es = int(input())
a = []
for i in range(vs):
    a.append([0] * vs)
for i in range(es):
    b = input().split()
    for i in range(len(b)):
        b[i] = int(b[i])
    for i in range(vs):
        if b[0] == i:
            a[i][b[1]] = 1
            a[b[1]][i] = 1
print(a)