viike, lede=[int(s) for s in input().split(" ")]
ledid=[[int(s) for s in input().split(" ")] for nr in range(lede)]
print(ledid)
for nr in range(2**viike):
  muster=bin(nr)[2:]
  muster=("0"*(1+viike-len(muster))+muster)
  print(muster)