#include <bits/stdc++.h>
using namespace std;
char a[110], b[110], ans[110];
int len, n;
int main() {
  scanf("%s", a + 1);
  len = strlen(a + 1);
  scanf("%d", &n);
  while (n--) {
    scanf("%s", b + 1);
    int flag = 0;
    flag = strncmp(a + 1, b + 1, len);
    if (!flag) {
      if (!ans[1]) strcpy(ans + 1, b + 1);
      if (strcmp(b + 1, ans + 1) <= 0) strcpy(ans + 1, b + 1);
    }
  }
  if (ans[1])
    printf("%s", ans + 1);
  else
    printf("%s", a + 1);
  return 0;
}
