N, M = map(int, input().split())
i=0
x=9
y=9
z=9
res=0

list1=[]
list2=[]
list3=[]

while(i<M) :
  a,b = map(int, input().split())
  if(3<a or 9<b):

  if(a==1):
    if(b==0):
      res=-1
    elif(len(list1)==0 or list1.count(b)==1):
      list1.append(b)
      if(b<=x):
        x=b
    else:
      res=-1

  if(a==2):
    if(len(list2)==0 or list2.count(b)==1):
      list2.append(b)
      if(b<=y):
        y=b
    else:
      res=-1

  if(a==3):
    if(len(list3)==0 or list3.count(b)==1):
      list3.append(b)
      if(b<=z):
        z=b
    else:
      res=-1
  i+=1

if(len(list1)==0):
  x=1
if(len(list2)==0):
  y=0
if(len(list3)==0):
  z=0

r=100*x + 10*y +z

if(res!=0):
  print(res)
else:
  print(r)