N, M = gets.split.map(&:to_i)
E = M.times.map{ gets.split.map(&:to_i) }
G = Array.new(N + 1){ Array.new(N + 1) }
# 単純閉路を示す誘導部分グラフの検出
E.each_with_index do |(a,b),i|
  # サイズ2の強連結成分があれば必ず解
  G[a][b] = i
  if G[b][a]
    puts [a,b]
    exit
  end
end
# 強連結分解から単純閉路検出かなぁ?
puts -1

