#include <bits/stdc++.h>
using namespace std;
int i, n;
string str;
string A[101];
int main() {
  cin >> str >> n;
  for (i = 0; i < n; i++) cin >> A[i];
  sort(A, A + n);
  A[n] = str;
  for (i = 0; i < n; i++)
    if (A[i].find(str) == 0) break;
  printf("%s", A[i].c_str());
  return 0;
}
