#include <bits/stdc++.h> using namespace std; const int Nmax = 1e5+5; string s[Nmax], code[30], Code; int i, n, cnt, ans; char letter; string morse(string s) { string a; int i, j; for(i=0; i<s.size(); ++i) for(j=0; j<code[s[i]-'a'].size(); ++j) a.push_back(code[s[i]-'a'][j]); return a; } int main() { // freopen("input", "r", stdin); // freopen("output", "w", stdout); for(i=0; i<26; ++i) { cin >> letter >> Code; code[letter - 'a'] = Code; } cin >> n; for(i=1; i<=n; ++i) { cin >> s[i]; s[i] = morse(s[i]); } sort(s+1, s+n+1); for(i=1; i<=n; ++i) if(s[i]==s[i-1]) ++cnt; else { if(cnt>ans) ans = cnt; cnt = 1; } if(cnt>ans) ans = cnt; if(ans <= 2) ans = -1; cout << ans << '\n'; return 0; }