#include #include #include using namespace std; map similar; map morse; char a; string s, t; int n, mx; int main () { for (int i = 0; i < 26; ++i) { cin >> a >> s; morse[a] = s; } cin >> n; for (int i = 0; i < n; ++i) { cin >> s; for (int j = 0; j < s.size(); ++j) t+=morse[s[j]]; if (similar.find(t) != similar.end()) ++similar[t]; else similar[t] = 1; t.clear(); } for (auto i:similar) mx = max(mx, i.second); if (mx > 1) cout << mx; else cout << -1; return 0; }