#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; using graph=vector>; void add_directed_edge(graph& G,int u,int v){ G[u].emplace_back(v); } class union_find{ int n; vector p; public: union_find(int n):n(n),p(n,-1){} int find(int u){ return p[u]<0?u:p[u]=find(p[u]); } void unite(int u,int v){ u=find(u); v=find(v); if(u!=v){ if(p[v] deg(n); rep(u,n) for(int v:G[u]) deg[v]++; int cnt=0; queue Q; rep(u,n) if(deg[u]==0) Q.emplace(u); while(!Q.empty()){ int u=Q.front(); Q.pop(); cnt++; for(int v:G[u]) if(--deg[v]==0) Q.emplace(v); } return cnt==n; } vector topological_order(const graph& D){ int n=D.size(); vector deg(n); rep(u,n) for(int v:D[u]) deg[v]++; vector res; queue Q; rep(u,n) if(deg[u]==0) Q.emplace(u); while(!Q.empty()){ int u=Q.front(); Q.pop(); res.emplace_back(u); for(int v:D[u]) if(--deg[v]==0) Q.emplace(v); } return res; } int main(){ int n; cin>>n; vector s(n); rep(i,n) cin>>s[i]; int m; cin>>m; s.resize(n+m); rep(i,m) cin>>s[n+i]; map f; rep(i,n+m){ for(char c:s[i]) if(f.count(c)==0) { int idx=f.size(); f[c]=idx; } } int k=f.size(); graph G(k); union_find U(k); rep(i,n+m){ rep(j,s[i].length()-1){ add_directed_edge(G,f[s[i][j]],f[s[i][j+1]]); U.unite(f[s[i][j]],f[s[i][j+1]]); } } string g(k,'?'); for(auto p:f) g[p.second]=p.first; if(is_DAG(G) && U.size()==1){ for(int i:topological_order(G)) putchar(g[i]); puts(""); } else puts("-1"); return 0; }