def generate_substrings(string, substrings={})
  lower = 0
  max_len = string.length - 1

  while lower < string.length do
    lower.upto(max_len) do |upper|
      substrings[string[lower..upper]] = true
    end
    lower += 1
  end
end


num_strings = gets.strip().to_i
strings = {}
substrings = {}

num_strings.times do |i|
  str = gets.strip()
  strings[str] = true
  generate_substrings(str, substrings)
end


sorted_substrings = substrings.keys.sort

#num_queries = input.readline.strip().to_i
num_queries = gets.strip().to_i
num_queries.times do |i|
  query = gets.strip().to_i

  if query > sorted_substrings.length
    STDOUT.puts "INVALID"
  else
    STDOUT.puts sorted_substrings[query - 1]
  end
end