until (n = gets.to_i).zero?
  h = {}
  
  n.times do
    c1, m1, s1, m2, s2, m3, s3, m4, s4 = gets.split.map(&:to_i)
    h[c1] = 60 * (m1 + m2 + m3 + m4) + s1 + s2 + s3 + s4
  end
  
  h = h.sort_by{ |k, v| v }
  
  puts h[0][0], h[1][0], h[-2][0]
end