#include<iostream>
#include<fstream>
#include<cstdlib>
#include<string>
#include<cstring>

using namespace std;

struct type
{
	long long sum;
	string st;
}a[100001];

int n,k;

int cmp(const void *a,const void *b )
{
	if(((type *)a)->sum<((type *)b)->sum)
		return 1;
	if(((type *)a)->sum>((type *)b)->sum)
		return -1;
	if(((type *)a)->st<((type *)b)->st)
		return 1;
	return -1;
}

int main()
{
	string s;
	int i,j,tmp;
	ifstream fin("star.in");
	ofstream fout("star.out");
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i].st;
	fin>>k;
	for(i=1;i<=k;i++)
	{
		fin>>s>>tmp;
		for(j=1;j<=n;j++)
			if(s==a[j].st)
			{
				a[j].sum+=tmp;
				break;
			}
	}
	qsort(a+1,n,sizeof(a[0]),cmp);
	for(i=1;i<=n;i++)
		fout<<a[i].st<<endl<<a[i].sum<<endl;
	fin.close();
	fout.close();
	return 0;
}