import itertools

N, M = map(int, input().split())

keta1 = 10
keta2 = 10
keta3 = 10
for i in range(M):
  keta, kazu = map(int, input().split())
  if keta == 1:
    if keta1 == 10 and kazu != 0:
      keta1 = min(keta1, kazu)
    elif keta1 == kazu:
      pass
    else:
      keta1 = -1      
  elif keta == 2:
    if keta2 == 10:
      keta2 = min(keta2, kazu)
    elif keta2 == kazu:
      pass
    else:
      keta2 = -1      
  elif keta == 3:
    if keta3 == 10:
      keta3 = min(keta3, kazu)
    elif keta3 == kazu:
      pass
    else:
      keta3 = -1      

print(keta1,keta2,keta3)
if keta1 == 10 or keta1 == -1 or keta2 == -1 or keta3 == -1:
  print(-1)
else:
  if keta2 == 10:
    keta2 = 0
  if keta3 == 10:
    keta3 = 0
  print(keta1*100 + keta2*10 + keta3)