#include #include #include #include using namespace std; int main() { vector rep(26); for(int i=0;i<26;++i){ string let; cin>>let; cin>>(rep[let[0]-'a']); } int n; cin>>n; vector > v(n); for(int i=0;i>w; string &r = v[i].first; r.reserve(4*w.size()); for(char c : w){ r += rep[c-'a']; } } sort(v.begin(),v.end()); int mx=0; for(int i=0;i