n,m=gets.split.map(&:to_i)
a=m.times.map{gets.split.map(&:to_i)}
(0..10**n).each do |i|
  s=i.to_s
  flag=true
  a.each do |i,j|
    flag=false if s[i-1]!=j.to_s
  end
  if flag
    p i
    break
  end
end
p -1