#include #include #include #include #include using namespace std; string getmorse(string s1, map alphabet) { string morsed1; for (int i = 0;i < s1.size();i++) morsed1 += alphabet[s1.at(i)]; return morsed1; } int main() { map alphabet; char start='a'; string s,s1; char a; for (int i = 0;i < 26;i++) { cin >> a; cin >> s; alphabet[a] = s; } map occurences; int N; cin >> N; vector words; while (N > 0) { cin >> s; words.push_back(s); N--; } string s3; for (int i = 0;i < words.size();i++) { s3 = getmorse(words[i],alphabet); if (occurences.find(s3) != occurences.end()) { occurences[s3]++; } else occurences[s3] = 1; } int maxl = 0; for (auto const ent : occurences) { if (ent.second > maxl) { maxl = ent.second; } } if (maxl <= 1) cout << -1; else cout << maxl; return 0; }