#include <bits/stdc++.h>
using namespace std;
int main() {
  long aa[1000], c1, i, d = 0, a, b, k, m, sum = 0, j;
  string n;
  cin >> n >> a;
  vector<string> nn(a);
  for (i = 0; i < a; i++) {
    cin >> nn[i];
  }
  sort(nn.begin(), nn.end());
  for (i = 0; i < nn.size(); i++) {
    if (nn[i].find(n) == 0) {
      cout << nn[i];
      return 0;
    }
  }
  cout << n;
  return 0;
}
