#pragma GCC optimize("O2") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #if __cplusplus >= 202002L #include #include #include #include #include #include #else #define ssize(v) (int)(v).size() #define popcount(x) __builtin_popcountll(x) constexpr int bit_width(const unsigned int x) { return x == 0 ? 0 : ((sizeof(unsigned int) * CHAR_BIT) - __builtin_clz(x)); } constexpr int bit_width(const unsigned long long x) { return x == 0 ? 0 : ((sizeof(unsigned long long) * CHAR_BIT) - __builtin_clzll(x)); } constexpr int countr_zero(const unsigned int x) { return x == 0 ? sizeof(unsigned int) * CHAR_BIT : __builtin_ctz(x); } constexpr int countr_zero(const unsigned long long x) { return x == 0 ? sizeof(unsigned long long) * CHAR_BIT : __builtin_ctzll(x); } constexpr unsigned int bit_ceil(const unsigned int x) { return x == 0 ? 1 : (popcount(x) == 1 ? x : (1u << bit_width(x))); } constexpr unsigned long long bit_ceil(const unsigned long long x) { return x == 0 ? 1 : (popcount(x) == 1 ? x : (1ull << bit_width(x))); } #endif //#define int ll #define INT128_MAX (__int128)(((unsigned __int128) 1 << ((sizeof(__int128) * __CHAR_BIT__) - 1)) - 1) #define INT128_MIN (-INT128_MAX - 1) #define clock chrono::steady_clock::now().time_since_epoch().count() #ifdef DEBUG #define dbg(x) cout << (#x) << " = " << x << '\n' #else #define dbg(x) #endif using namespace std; using ll = long long; using ull = unsigned long long; using ldb = long double; using pii = pair; using pll = pair; //#define double ldb template ostream& operator<<(ostream& os, const pair pr) { return os << pr.first << ' ' << pr.second; } template ostream& operator<<(ostream& os, const array &arr) { for(const T &X : arr) os << X << ' '; return os; } template ostream& operator<<(ostream& os, const vector &vec) { for(const T &X : vec) os << X << ' '; return os; } template ostream& operator<<(ostream& os, const set &s) { for(const T &x : s) os << x << ' '; return os; } array toFreq(string s) { array ret = {}; for(char c : s) ret[c - 'a']++; return ret; } bool Less(array a, array b) { int cnt = 0; for(int i = 0; i < 26; i++) if (a[i] > b[i]) return false; else cnt += b[i] - a[i]; return cnt == 1; } bool check(string s, string t) { if (ssize(s) + 1 != ssize(t)) return false; int dif = 0; int l = 0; while(l < ssize(t)) { if (s[l - dif] == t[l]) l++; else if (dif == 0) l++, dif++; else return false; } return true; } signed main() { ios::sync_with_stdio(false), cin.tie(NULL); int n; cin >> n; vector s(n); for(string &x : s) cin >> x; for(string &x : s) ranges::sort(x); for(int i = 0; i < n; i++) { for(char c = 'a'; c <= 'z'; c++) { auto tar = s[i]; tar += c; ranges::sort(tar); int cnt = 0; for(int j = 0; j < n; j++) cnt += check(s[j], tar); if (cnt == 1) { cout << s[i] + c << '\n'; return 0; } } } cout << -1 << '\n'; return 0; }