n,m = gets.chomp.split(' ').map(&:to_i)
list = []
m.times do
  list << gets.chomp.split(' ').map(&:to_i)
end
i = 0
while i <= 1000
  flag = 1
  list.each do |pair|
    if n < i.to_s.chars.size || i.to_s.chars[pair[0]-1] != pair[1].to_s
      flag = 0
    break
    end
  end
  if flag == 1
    ans = i
    break
  end
  if i == 1000
    ans = -1
  end
  i += 1
end
if n != 1 && ans.to_s.chars.size < n
  puts -1
  exit
end
puts ans
