loop do
  n = gets.to_i
  break if n.zero?
  rs = n.times.map {
    id, *ts = gets.split.map(&:to_i)
    [ts.each_slice(2).map {|m, s| 60 * m + s }.inject(0, :+), id]
  }.sort
  puts [0, 1, -2].map {|i| rs[i][1] }
end