n,m=map(int, input().split())
l=[]
for i in range(m):
  l.append((input().replace(" ","")))
ls = [int(i) for i in l] # ここでリストの中の値をint型へ変換しています。

if 10 in ls:
  print(-1)
  exit()

a1=[]
a2=[]
a3=[]

for i in range(len(ls)):
  if 9<ls[i]<20:
    a1.append(ls[i])
  elif 20<=ls[i]<30:
    a2.append(ls[i])
  else:
    a3.append(ls[i])


if len(set(a1))>1 or len(set(a2))>1 or len(set(a3))>1:
  print(-1)
  exit()

s=0
if not a1:
  s+=100
else:
  s+=(-10+a1[0])*10**(n-1)


if not a2:
  s+=0
else:
  s+=(-20+a2[0])*10**(n-2)
if not a3:
  s+=0
else:
  s+=(-30+a3[0])*10**(n-3)
print(s)
                                                           

