#include<fstream>
#include<cstdlib>
#include<cstring>
#include<string>
using namespace std;
struct In
{
	char name[100];
	long long total;
}b[50];
int cmp(const void *a,const void *b)
{
	struct In *c=(struct In *)a;
	struct In *d=(struct In *)b;
	return (d->total > c->total) ?1:-1;
} 
int main()
{
	freopen("star.in","r",stdin);
	ofstream fout("star.out");
	int n;
	scanf("%d\n",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%[^\n]\n",&b[i].name);
		b[i].total=0;
	}
	int k;
	scanf("%d\n",&k);
	for(int i=0;i<k;i++)
	{
		char g[100];
		scanf("%[^\n]\n",&g);
		for(int j=0;j<n;j++)
		{
			if(strcmp(g,b[j].name)==0)
			{
				int a;
				scanf("%d\n",&a);
				b[j].total+=a;
			}
		}
	}
	qsort(b,n,sizeof(b[0]),cmp);
	for(int i=0;i<n;i++)
	{
		int l=strlen(b[i].name);
		for(int j=0;j<l;j++)
			fout<<b[i].name[j];
		fout<<endl<<b[i].total<<endl;
	}
	return 0;
}