#include #include #include #include using namespace std; int main(){ int n; cin>>n; vector l(n); for(int i=0;i>l[i]; vector cnt(n,1); int t; cin>>t; map> mp; map> sum; for(int i=0;i>s>>c; if(mp[s].empty()) mp[s]=vector(n,0); int num=c[0]-'A'; int add=50*l[num]+50*l[num]/(0.8+0.2*cnt[num]++); mp[s][num]=add; sum[s]=make_pair(sum[s].first+add,-i); } vector,string>> rank; for(auto i:sum) rank.push_back(make_pair(i.second,i.first)); sort(rank.begin(),rank.end()); reverse(rank.begin(),rank.end()); int i=1; for(auto out:rank){ cout<