#include <bits/stdc++.h>
using namespace std;
void debug(string name, int x) {}
void debug(string name, double x) {}
void debug(string name, string x) {}
void debug(string name, int n, int a[]) {}
vector<string> a;
string s, res;
int main() {
  int i, n;
  while (cin >> s >> n) {
    a.clear();
    for (i = 0; i < n; i++) cin >> res, a.push_back(res);
    sort(a.begin(), a.end());
    for (i = 0; i < n; i++) {
      if (a[i].substr(0, s.size()) == s) {
        res = a[i];
        break;
      } else
        res = s;
    }
    cout << res << endl;
  }
  return 0;
}
