#include <bits/stdc++.h>
using namespace std;

// #define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	string S;
	cin>>S;
	int N;
	cin>>N;
	set<int>s;
	for(int i=0;i<N;i++){
		string z;
		cin>>z;
		if(z.substr(0,S.size())==S){
			if(z.size()==S.size()){
				s.insert(0);
			}
			else{
				string zz=z.substr(S.size())+" 1";
				int y,yy;
				int x=sscanf(zz.data(),"%i %i",&y,&yy);
				if(x==2)s.insert(y);
			}
		}
	}
	int i=0;
	while(s.count(i)){
		i++;
	}
	if(i){
		S+=to_string(i);
	}
	cout<<S<<'\n';
	return 0;
}