#include<bits/stdc++.h>
using namespace std;
string s,a,ans;
int n,flag;
bool check(string a,string b){
	for(int i=0;i<a.size();i++)
		if(b[i]!=a[i])	return 0;
	return 1;
}
int main(){
    cin>>s;
    cin>>n;
    for(int i=1;i<=n;i++){
    	cin>>a;
    	if(check(s,a)&&i==1)	ans=a;
    	if(check(s,a))	ans=min(ans,a),flag=1;
	}
	if(!flag)	cout<<s;
	else	cout<<ans;
	return 0;
}