#line 1 "template/template.h" #include using namespace std; #line 1 "template/misc.h" /* --- PBDS, reference: https://codeforces.com/blog/entry/11080 --- */ #include #include using namespace __gnu_pbds; template using IndexSet=tree,rb_tree_tag,tree_order_statistics_node_update>; template using IndexMultiset=tree,rb_tree_tag,tree_order_statistics_node_update>; /* --- CUSTOM HASH, reference: https://codeforces.com/blog/entry/62393 --- */ struct MyHash { static uint64_t splitmix64(uint64_t x){x+=0x9e3779b97f4a7c15;x=(x^(x>>30))*0xbf58476d1ce4e5b9;x=(x^(x>>27))*0x94d049bb133111eb;return x^(x>>31);} size_t operator()(uint64_t x) const{static const uint64_t FIXED_RANDOM=chrono::steady_clock::now().time_since_epoch().count();return splitmix64(x+FIXED_RANDOM);} }; template using us=unordered_set;template using um=unordered_map; using ll=long long;using ull=unsigned long long;using ld=long double; const int MOD7=1000000007; const int MOD3=998244353; const ll dx[]{+0,+1,+0,-1,+1,+1,-1,-1}; const ll dy[]{+1,+0,-1,+0,+1,-1,-1,+1}; const ll INF64=0x1fffffffffffffff; template using v=vector;template using vv=v>;template using vvv=v>; using vl=v;using vvl=vv;using vi=v;using vvi=vv;using vs=v; using vb=v;using vd=v;using pl=pair;using vp=v;using pd=pair;using vpd=v; template using pqg=priority_queue,greater>; #line 1 "template/func.h" #define overload3(a, b, c, name, ...) name #define rep1(n) for(ll i=0;i(a);) #define rrep(...) overload3(__VA_ARGS__,rrep3,rrep2,rrep1)(__VA_ARGS__) #define all(a) (a).begin(),(a).end() #define rall(a) (a).rbegin(),(a).rend() #define sm(...) accumulate(all(__VA_ARGS__),0LL) #define CASE ll _t; cin >> _t; while (_t--) #define debug(v) cout << "Line(" << __LINE__ << ") -> " << #v << " = " << (v) << endl; #define YESNO(yes,no)void yes(bool i=1){cout<<(i?#yes:#no)<<'\n';}void no(){cout<<(#no)<<'\n';} YESNO(first,second)YESNO(First,Second)YESNO(Yes,No)YESNO(YES,NO)YESNO(possible,impossible)YESNO(POSSIBLE,IMPOSSIBLE) vector iota(ll n,ll begin=0){vectora(n);iota(all(a),begin);return a;} vector divisors(ull x){vectorans;for(ull i=1;i*i<=x;i++)if(x%i==0){ans.push_back(i);}for(int i=(ans.size()-(ans.back()*ans.back()==x));i--;){ans.push_back(x/ans[i]);}return ans;} vector factorize(ull x){vectorans;for(ull i=2;i*i<=x;i++)if(x%i==0){ans.push_back({i,1});while((x/=i)%i==0)ans.back().second++;}if(x!=1)ans.push_back({x,1});return ans;} ll pow_mod(ll x,ll t,ll mod){if(!t)return 1;x%=mod;ll r=pow_mod(x,t/2,mod);(r*=r)%=mod;if(t%2)(r*=x)%=mod;return r;} ll popcnt(ull a){return __builtin_popcountll(a);} string operator*(const string s, int x) { string next; rep(x) next += s; return next; } templatevoid distinct(T&a){sort(all(a));a.erase(unique(all(a)),end(a));} templatevoid filter(T&a,F b){a.erase(remove_if(all(a),not_fn(b)),a.end());} template auto press(const T &a) { vector, ll>> ans; for(auto&&x:a) { if (ans.empty() || ans.back().first != x) ans.emplace_back(x, 1); else ans.back().second++; } return ans; } templatebool chmin(T&a,const T&b){if(a<=b)return 0;a=b;return 1;}templatebool chmin(T&a,const U&b){return chmin(a,(T)b);} templatebool chmax(T&a,const T&b){if(a>=b)return 0;a=b;return 1;}templatebool chmax(T&a,const U&b){return chmax(a,(T)b);} #line 1 "template/io.h" templateostream&operator<<(ostream&os,pair&p){os<istream&operator>>(istream&is,pair&p){is>>p.first>>p.second;return is;} templateostream&operator<<(ostream&os,vector&v){for(auto it=v.begin();it!=v.end();){os<<*it<<((++it)!=v.end()?" ":"");}return os;} templateistream&operator>>(istream&is,vector&v){for(T&e:v)is>>e;return is;} struct Nyan{Nyan(){cin.tie(nullptr)->sync_with_stdio(0);fixed(cout).precision(12);}}NYAAN; #line 2 "main.cpp" signed main() { ll n; cin >> n; vs g(n); cin >> g; string ans(n, 'a'); unordered_set seen; rep(n) { seen.insert(g[i]); } function chk = [&](string&s) -> bool { return !seen.count(s); }; for (int i = 0; i < (1ll << n); i++) { string tmp = ans; for (int j = 0; j < n; j++) { if ((i >> j) & 1) { tmp[j] = 'b'; } } if (chk(tmp)) { ans = tmp; break; } } cout << ans << '\n'; }