text: a_c = [0, 0, 0, 0]
  k = {'L': 0, 'O': 1, 'V': 2, 'E': 3}
  
  names = []
  
  a = input()
  n = int(input())
  
  n_c = [[0]*4 for i in range(n)]
  
  for i in a:
      if i in k:
          a_c[k[i]] += 1
  
  for i in range(n):
  
      b = input()
      for j in b:
          if j in k:
              n_c[i][k[j]] += 1
      score = 1
      for x in range(4):
          for y in range(x+1, 4):
              score *= ((a_c[x]+n_c[i][x]) + (a_c[y]+n_c[i][y]))
  
      names.append((b, score % 100))
  
  names.sort(key=lambda t: t[0])
  names.sort(key=lambda t: 100-t[1])
  
  print(names[0][0])
  