#include<fstream>
using namespace std;
int main()
{
	ifstream fin("star.in");
	ofstream fout("star.out");
	int N,K,i,j,flg,a[100000],b[100000];
	char Name[100000],ch[100000],temp;
	for(i=1;i<=N;i++)
	{
		b[i]=0;
	}
	fin>>N;
	for(i=1;i<=N;i++)
	{
		fin>>Name[i];
	}
	fin>>K;
	for(i=1;i<=K;i+=2)
	{
		fin>>ch[i];
		fin>>a[i];
	}
	for(i=1;i<=N;i++)
	{
		for(j=1;j<=N;j++)
		{
			if(ch[j]==Name[i])
			{
				b[i]=b[i]+a[j];
			}
		}
	}
	for(i=1;i<=N;i++)
	{
		if(b[i]<b[i+1])
		{
			flg=b[i+1];
			b[i+1]=b[i];
			b[i]=flg;
			temp=Name[i+1];
			Name[i+1]=Name[i];
			Name[i]=temp;
		}
	}
	for(i=1;i<=N;i++)
	{
		fout<<Name[i]<<endl;
		fout<<b[i]<<endl;
	}
	return 0;
}