#include <bits/stdc++.h>
using namespace std;
string prefix;
bool IsPrefix(const string &s) {
  for (int i = 0; i < prefix.size() && i < s.size(); i++) {
    if (prefix[i] != s[i]) return false;
  }
  return true;
}
int main() {
  cin >> prefix;
  string lexi_small("zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz");
  bool changed(false);
  int n;
  cin >> n;
  while (n--) {
    string page;
    cin >> page;
    if (IsPrefix(page)) {
      lexi_small = min(lexi_small, page);
      changed = true;
    }
  }
  if (changed)
    cout << lexi_small << "\n";
  else
    cout << prefix << "\n";
  return 0;
}
