#include<iostream>
#include<fstream>
#include<cstring>
#include<cstdio>
#include<cstdlib>
using namespace std;

ifstream fin("star.in");
ofstream fout("star.out");

long n,k,num[100002][2];
char name[100002][52];

int camp(const void*a,const void*b)
{
	return (*(int*)b-*(int*)a);
}

void read1()
{
	fin>>n;
	for (int i=1;i<=n;i++)
	    fin>>name[i];
	fin>>k;
		for (int i=1;i<=n;i++)
		num[i][0]=i;
}

int pd(char nm[52])
{
	for (int i=1;i<=n;i++)
		if (strcmp(nm,name[i])==0) { return i;}
	return 0;

}

void make()
{

	for (int j=1;j<=k;j++)
	{
		char nn[52];
		int vo;
		fin>>nn;
		fin>>vo;
		num[pd(nn)][1]+=vo;
	}
		qsort(num,n+1,sizeof(num[0]),camp);
	for (int i=0;i<=n-1;i++)
	{
		fout<<name[num[i][0]]<<endl;
		fout<<num[i][1]<<endl;
	}
}
int main()
{
	read1();
	make();
	return 0;
	
}