#include<fstream>
#include<cstdlib>
using namespace std;
struct f
{
	string name;
	int m;
}y[100000];
int cmp( const void *a,const void *b)
{
	struct f *c=(struct f *)a;
	struct f *d=(struct f *)b;
	return c->m-d->m;
}
int main(void)
{
	ifstream fin("star.in");
	ofstream fout("star.out");
	int n,k,l;
	string st;
	int i;
	fin>>n;
	for(i=0;i<n;i++)
		fin>>y[i].name;
	fin>>k;
	for(i=0;i<k;i++)
	{
		fin>>st;
		for(int j=0;j<n;j++)
			if(st==y[j].name)
				{
					fin>>l;
					y[j].m+=l;
					break;
				}
	}
	qsort(y,n-1,sizeof(y[0]),cmp);
	for(i=n-1;i>=0;i--)
		fout<<y[i].name<<endl<<y[i].m<<endl;
	fin.close();
	fout.close();
	return 0;
}