#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; int l[30]; for(int i=0; i>l[i]; int T; cin>>T; string name[100010]; char p[100010]; map s, t; map, int> v; map mp; int cnt[30]={}; for(int i=0; i>name[i]>>p[i]; cnt[p[i]-'A']++; v[{name[i], p[i]-'A'}]=(int)(50*l[p[i]-'A']+50*l[p[i]-'A']/(0.8+0.2*cnt[p[i]-'A'])); s[name[i]]+=v[{name[i], p[i]-'A'}]; t[name[i]]=i; } for(auto p:s){ mp[{-p.second, t[p.first]}]=p.first; } int m=0; for(auto &p:mp){ m++; cout<