#include using namespace std; list n,m; string ns,ms; bool get(char c, bool isn) { if (isn) for (auto nitr = n.begin(); nitr != n.end(); ++nitr) { if ((*nitr)[0] == c) { ns += *nitr; n.erase(nitr); break;} } else for (auto mitr = m.begin(); mitr != m.end(); ++mitr) { if ((*mitr)[0] == c) { ms += *mitr; m.erase(mitr); break;} } } bool init() { for (auto nitr = n.begin(); nitr != n.end(); ++nitr) { for (auto mitr = m.begin(); mitr != m.end(); ++mitr) { if ((*nitr)[0] == (*mitr)[0]) { ns += *nitr; nitr = n.erase(nitr); ms += *mitr; mitr = m.erase(mitr); } } } } int main(void) { int N,M; string s; cin >> N; for (int i = 0; i < N; i++) {cin >> s; n.push_back(s);} cin >> M; for (int i = 0; i < M; i++) {cin >> s; m.push_back(s);} init(); while(ns != ms) { if (ns.size() > ms.size()) get(ns[ms.size()], false); else if (ns.size() < ms.size()) get(ms[ns.size()], true); } cout << ns << " " << ms << endl; return 0; }