n=gets.chomp.to_i
a=Array.new
for i in 0..n-1
  a[i]=gets.chomp.split(" ").map{|s| s.to_i}
end
le=[]
for i in 0..n-1
  le[i]=[a[i][0],0]
end
#le[番目の選手][番目の勝負]
#le[i番目の選手][0番目の勝負]
ans=1
while true
  ud=[] #更新のための配列
  for i in 0..n-1
    t=le[i][0]-1 #対戦相手の指定
    if i+1==le[t][0] #一致
      ud.push(i)
    end
  end
  if ud[0]==nil
    puts -1
    break
  else
    ud.each do |i|
      q=le[i][1] #何番目の勝負か
      le[i]=[a[i][q+1],q+1] if le[i][1]!=n-2
    end
  end

  ans+=1
  f=true
  for i in 0..n-1
    f=false if le[i][1]!=n-2
  end
  if f
    puts ans
    break
  end
end
