#include #define rep(i,n) for (int i = 0; i < (n); i ++) using namespace std; using ll = long long; using PL = pair; using P = pair; constexpr int INF = 1000000000; constexpr long long HINF = 1000000000000000; constexpr long long MOD = 1000000007;// = 998244353; constexpr double EPS = 1e-4; constexpr double PI = 3.14159265358979; bool is_matched(string &A,string &B,int s) { rep(i,min((int)A.size(),(int)B.size() - s)) { if (A[i] != B[i + s]) return false; } return true; } int main() { int N; cin >> N; vector word1(N); rep(i,N) cin >> word1[i]; int M; cin >> M; vector word2(M); rep(i,M) cin >> word2[i]; int tot_len1 = 0; rep(i,N) tot_len1 += word1[i].size(); int tot_len2 = 0; rep(i,M) tot_len2 += word2[i].size(); if (tot_len2 != tot_len1) { cout << -1 << '\n'; return 0; } bool flag = false; string ans; rep(i,N)rep(j,M) { if (word1[i][0] != word2[j][0]) continue; int len1 = word1[i].size(),len2 = word2[j].size(); string x = word1[i],y = word2[j]; bool possible = true; vector used1(N,true),used2(M,true); used1[i] = false; used2[j] = false; while (len1 < tot_len1 || len2 < tot_len2) { if (len1 == len2) { possible = false; break; } else if (len1 > len2) { rep(k,M) { if (used2[k] && word2[k][0] == x[len2]) { if (is_matched(word2[k],x,len2)) { len2 += word2[k].size(); y += word2[k]; used2[k] = false; } possible = false; break; } } } else if (len1 < len2) { rep(k,N) { if (used1[k] && word1[k][0] == y[len1]) { if (is_matched(word1[k],y,len1)) { len1 += word1[k].size(); x += word1[k]; used1[k] = false; } possible = false; break; } } } //cout << x << ' ' << y << '\n'; if (possible = false) break; } if (x == y && x.size() == tot_len1 ) possible = true; if (possible && flag) { flag = false; break; } else if (possible) { ans = x; flag = true; } } if (flag) cout << ans << '\n'; else cout << -1 << '\n'; return 0; }