#include<string>
#include<cstring>
#include<cstdlib>
#include<cstdio>
using namespace std;
struct star
{
	long long lov;
	char name[101];
}sta[100001];
int cmp(const void *a,const void *b)
{
	struct star *c=(struct star *)a;
	struct star *d=(struct star *)b;
	return d->lov - c->lov;
}
int n,k;
int main()
{
	freopen("star.in","r",stdin);
	freopen("star.out","w",stdout);
	int i,j;
	scanf("%d\n",&n);
	for(i=0;i<n;i++)
	{
		scanf("%[^\n]\n",&sta[i].name);
		sta[i].lov=0;
	}
	scanf("%d\n",&k);
	char tmn[101];
	long long tml;
	for(i=0;i<k;i++)
	{
		scanf("%[^\n]\n%d\n",&tmn,&tml);
		for(j=0;j<n;j++)
		{
			if(strcmp(tmn,sta[j].name)==0)
			{
				sta[j].lov+=tml;
				break;
			}
		}
	}
	int tmp;
	qsort(sta,n,sizeof(star),cmp);
	for(i=0;i<n;i++)
	{
		tmp=strlen(sta[i].name);
		for(j=0;j<tmp;j++)
			printf("%c",sta[i].name[j]);
		printf("\n%d\n",sta[i].lov);
	}
	return (0);
}