#include #include #include using namespace std; string morse[26]; map count; int main() { int n; for(int i = 0; i < 26; i++) { char a; string s; cin >> a >> s; morse[a - 'a'] = s; } cin >> n; int globans = 0; for(int i = 1; i <= n; i++) { string s; string ans; cin >> s; for(auto it : s) { ans += morse[it - 'a']; } count[ans]++; //cout << count[ans] << ans << '\n'; globans = max(globans, count[ans]); } if(globans != 1) { cout << globans << '\n'; } else { cout << -1 << '\n'; } return 0; }